查询结果:   方苏杰,张宇航,方成刚.基于旅行费用约束的景点及路径动态规划研究[J].计算机应用与软件,2018,35(12):329 - 333.
中文标题
基于旅行费用约束的景点及路径动态规划研究
发表栏目
信息技术交流
摘要点击数
51
英文标题
DYNAMIC PLANNING OF SCENIC SPOTS AND TOUR ROUTES BASED ON TRAVEL COST CONSTRAINTS
作 者
方苏杰 张宇航 方成刚 Fang Sujie Zhang Yuhang Fang Chenggang
作者单位
南京师范大学附属中学 江苏 南京 210003 南京工业大学 江苏 南京 211800    
英文单位
High School Affiliated To Nanjing Normal University, Nanjing 210003, Jiangsu, China Nanjing Tech University, Nanjing 211800, Jiangsu, China    
关键词
费用约束 旅游路径 动态规划
Keywords
Cost constraint Tour route Dynamic planning
基金项目
作者资料
方苏杰,高中生,主研领域:计算机建模。张宇航,本科生。方成刚,副教授。 。
文章摘要
针对在预算旅行费用范围内获取更高旅行价值体验的问题,建立旅行总费用与景点门票、交通食宿费用之间的数学模型。通过二分法及动态规划算法循环优化选择景点,以降低交通食宿费等辅助费用在总预算费用中的比例,让游客能够游览更多综合评价指数高的景点。算例证明该方法具有可行性,算法复杂性低,能够有效解决一类游览景点规划问题。
Abstract
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.
下载PDF全文   

根据该篇关键词查找到本刊已发表相关论文供参考
序号
文  章  标  题
作者1
发表栏目
页码
摘要
1
基于旅行费用约束的景点及路径动态规划研究
方苏杰
信息技术交流
2018
12
329
[摘要]
2
基于MDP的Massive MIMO物理层安全算法
蒋华
安全技术
2018
11
321
[摘要]
3
一种基于改进动态规划的最佳拼接线搜索方法
陈丹丹
图像处理与应用
2018
10
211
[摘要]
4
基于改进ORB特征检测的全景视频拼接
雍玖
图像处理与应用
2017
5
182
[摘要]
5
基于功能划分图的Web服务组合规划和最优选择
吴芳
软件技术与研究
2016
9
10
[摘要]
6
基于指纹和Bloom滤波器的数据泄漏检测方案研究
朱承
安全技术
2015
7
277
[摘要]
7
云计算背景下面向服务组合的SLA动态管理机制研究
于阳
软件技术与研究
2014
9
22
[摘要]
8
同尺寸物品装箱的动态规划算法
农健恒
算法
2014
7
249
[摘要]
9
面向网络收益的同步轨道卫星/蜂窝网络垂直切换算法
杨丹平
网络与通信
2014
12
165
[摘要]