摘要
针对在预算旅行费用范围内获取更高旅行价值体验的问题,建立旅行总费用与景点门票、交通食宿费用之间的数学模型。通过二分法及动态规划算法循环优化选择景点,以降低交通食宿费等辅助费用在总预算费用中的比例,让游客能够游览更多综合评价指数高的景点。算例证明该方法具有可行性,算法复杂性低,能够有效解决一类游览景点规划问题。
Aiming at the problem of obtaining higher travel value experience within budget, we established a mathematical model between total travel costs and attractions tickets, transportation and accommodation costs. Dichotomy and dynamic planning algorithm were used to optimize the selection of scenic spots in order to reduce the proportion of transportation accommodation and other auxiliary expenses in the total budget. It enabled tourists to visit more scenic spots with high comprehensive evaluation index. The example shows that the method is feasible, and can solve dynamic planning problems effectively with low complexity.
作者
方苏杰
张宇航
方成刚
Fang Sujie;Zhang Yuhang;Fang Chenggang(High School Affiliated To Nanjing Normal University,Nanjing 210003,Jiangsu,China;Nanjing Tech University,Nanjing 211800,Jiangsu,China)
出处
《计算机应用与软件》
北大核心
2018年第12期329-333,共5页
Computer Applications and Software
关键词
费用约束
旅游路径
动态规划
Cost constraint
Tour route
Dynamic planning
