广西质量监督导报2021，Issue(2) ：103-104.

基于改进Dijkstra的旅游路径优化问题的研究——以青海4A旅游景区为例

多杰才让 范忠雄 南杰措
广西质量监督导报2021，Issue(2) ：103-104.
✕
  • NETL
  • NSTL
  • 万方数据

基于改进Dijkstra的旅游路径优化问题的研究——以青海4A旅游景区为例

多杰才让 1范忠雄 2南杰措1
扫码查看

作者信息

  • 1. 西北民族大学数学与计算机科学学院 甘肃 兰州 730030
  • 2. 西北民族大学数学与计算机科学学院 甘肃 兰州 730030;教育部西北民族教育重点研究基地 甘肃 兰州 730030
  • 折叠

摘要

旅游业逐渐变为国际化的事实,为了游客省时、省钱、走最短路径的线路需要,以改进Dijkstra算法为基础,利用Matlab编程基于改进Dijktra算法求解,得到全局最优路径,从而使得更适合线路设计.最终旅游花销、用途时间、游览路程3个因素的前提下,以青海4A旅游景区为例,提供了3种自驾车旅游最优路径方案,验证了算法在Matlab里应用的可行性.

关键词

自驾游/改进Dijkstra算法/Matlab/最短路径

引用本文复制引用

出版年

2021
广西质量监督导报
广西质量协会 广西科学技术期刊编辑学会

广西质量监督导报

影响因子：0.067
ISSN：1009-6310
被引量2
参考文献量5
段落导航相关论文