CAJ | 학술논문

城市地铁交通以安全、快捷、准时等优点成为公众上班外出的首选交通工具。但随着大城市（如北京、上海、广州）地铁覆盖范围的不断扩大及地铁线路的不断增多，地铁线路变得错综复杂，给出行人员的地铁线路选择和换乘带来了不小的麻烦。本来论文就是根据地铁运行的特点来讨论小组处理地铁换乘中的算法，根据地铁站点个数或者站点换乘次数来计算，本文根据最短时间来计算，去相邻站点时间和所在线路为权值，在Dijkstra算法的基础上进行了改进，取得了最为实际的结果。
성시지철교통이안전、쾌첩、준시등우점성위공음상반외출적수선교통공구。단수착대성시（여북경、상해、엄주）지철복개범위적불단확대급지철선로적불단증다，지철선로변득착종복잡，급출행인원적지철선로선택화환승대래료불소적마번。본래논문취시근거지철운행적특점래토론소조처리지철환승중적산법，근거지철참점개수혹자참점환승차수래계산，본문근거최단시간래계산，거상린참점시간화소재선로위권치，재Dijkstra산법적기출상진행료개진，취득료최위실제적결과。