Dijkstra算法在地铁换乘中的应用

城市地铁交通以安全、快捷、准时等优点成为公众上班外出的首选交通工具。但随着大城市(如北京、上海、广州)地铁覆盖范围的不断扩大及地铁线路的不断增多,地铁线路变得错综复杂,给出行人员的地铁线路选择和换乘带来了不小的麻烦。本来论文就是根据地铁运行的特点来讨论小组处理地铁换乘中的算法,根据地铁站点个数或者站点换乘次数来计算,本文根据最短时间来计算,去相邻站点时间和所在线路为权值,在Dijkstra算法的基础上进行了改进,取得了最为实际的结果。