基于旅行费用约束的景点及路径动态规划研究

• 作者: 张宇航 方成刚 方苏杰
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 费用约束 旅游路径 动态规划
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 信息技术交流
• 页码范围: 329-333
• 页数: 5页
• 分类号: TP312
• 字数: 2655字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.12.061

摘要

针对在预算旅行费用范围内获取更高旅行价值体验的问题,建立旅行总费用与景点门票、交通食宿费用之间的数学模型.通过二分法及动态规划算法循环优化选择景点,以降低交通食宿费等辅助费用在总预算费用中的比例,让游客能够游览更多综合评价指数高的景点.算例证明该方法具有可行性,算法复杂性低,能够有效解决一类游览景点规划问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方成刚		69	370	10.0	14.0
2	张宇航		4	3	1.0	1.0
3	方苏杰		1	1	1.0	1.0