基于改进Dijkstra算法的自驾游最优路径规划研究

刘洋洋

首页> 中文期刊> 《黑龙江科技信息》 >基于改进Dijkstra算法的自驾游最优路径规划研究

基于改进Dijkstra算法的自驾游最优路径规划研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

自驾游时,由于时间有限且旅游景点较多,因此游客要想在最短的时间内游览更多的景点,就需要预先规划好外出旅游的最优路径。目前常用的地图导航软件一般只提供从游客位置到单个旅游景点之间的最优路径,并不能规划多个旅游景点间的最优路径。针对上述问题,该文对Dijkstra最短路径算法进行了改进,在算法中加入了指导函数h,实现了多个景点间最优路径的计算。最后该文以河南省部分代表性景点为例,采用改进后的Dijkstra算法,成功实现了多景点间最优路径的规划,验证了该算法的科学性和实用性。

著录项

来源
《黑龙江科技信息》 |2020年第17期|75-77|共3页
作者
刘洋洋;
展开▼
作者单位

郑州师范学院地理与旅游学院河南郑州 450044;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
自驾游; 旅游景点; 最优路径; Dijkstra算法;

相似文献

中文文献
外文文献
专利

1. 基于改进Dijkstra算法的自驾游最优路径规划研究 [J] . 刘洋洋 . 科学技术创新 . 2020,第017期
2. 基于改进Dijkstra算法的AGV路径规划研究 [J] . 李全勇 ,李波 ,张瑞 . 机械工程与自动化 . 2021,第001期
3. 基于改进Dijkstra算法的机器人路径规划研究 [J] . 郭梦诗 ,史腾飞 . 电工技术 . 2020,第020期
4. 基于改进Dijkstra算法的泊车系统路径规划研究 [J] . 陈亚琳 ,庄丽阳 ,朱龙彪 . 现代制造工程 . 2017,第008期
5. 基于改进的Dijkstra算法AGV路径规划研究 [J] . 施剑烽 ,杨勇生 . 科技视界 . 2016,第020期
6. 基于地震烈度和dijkstra算法的震后应急车辆最优路径研究 [C] . 郑黎辉 ,崔琪楣 ,危福泉 . 2010年中国通信国际会议 . 2010
7. 基于改进Dijkstra算法的煤矿井下应急路径规划研究 [A] . 康宁 . 2020

基于改进Dijkstra算法的自驾游最优路径规划研究

摘要

著录项

相似文献

相关主题

期刊订阅