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

• 作者: 多杰才让 范忠雄 南杰措
• 来源期刊: 广西质量监督导报
• 关键词: 自驾游 改进Dijkstra算法 Matlab 最短路径
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 案例分析
• 页码范围: 103-104
• 页数: 2页
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6310.2021.02.051

摘要

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