基于Dijkstra算法的地铁出行路线规划系统的设计与实现

摘要：

城市地铁已经成为许多居民出行的首选交通工具,但在一些大城市中,复杂庞大的地铁网络给出行者的线路选择和换乘带来了许多不便[1].为了解决在日趋复杂的地铁网中找出最优路径这一问题,文章介绍的项目基于改进的Dijkstra算法,充分考虑了用户需求,设计了地铁出行线路规划系统,实现了多种路线规划模式,能够科学、高效地规划出最优路线.

关键词：改进Dijkstra算法、轨道交通、地铁、路线规划、最优路线

所属期刊栏目：18

分类号：G434(电化教育)

在线出版日期：2022-07-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：58-62