軌交末班車可達多路徑換乘算法的研究與實現

摘 要：為解決城市軌道交通路網晚間換乘末班車期間，無法趕乘末班車，提出、設計和實現了關于晚間末班車換乘最佳多路徑可達性判斷算法，有效避免了晚間換乘不可達的事件發生。基于上海城市軌道交通路網目前的拓撲結構和晚間末班車時刻表，驗證了所提算法的正確性和實用性。

關鍵詞：城市軌道交通路網； 換乘； 末班車； 簡化建模； 背離路徑； 最佳多路徑搜索算法

中圖分類號：TP3016

文獻標志碼：A文章編號：10013695(2010)04137303doi:10.3969/j.issn.10013695.2010.04.045