基于改良圈算法与线性规划的全国自驾游线路优化研究

自驾游以自由与个性化、灵活与舒适性等特点深受广大旅游爱好者喜爱,而其线路规划质量直接影响自驾游者的满意度。以全国5A级旅游景区为目的地,选取了一名西安市自驾游爱好者为研究对象,最初运用改良圈算法规划出各省份的游览线路,然后分别以时间最优和费用最优为目标函数,以年旅游时间限值、单次旅游时间限值为约束条件,建立了整数线性规划模型;采用LINGO软件,求解出一条全国5A级景区的自驾游最优方案,具有一定的适用性。