摘要
为解决城市轨道交通路网晚间换乘末班车期间,无法赶乘末班车,提出、设计和实现了关于晚间末班车换乘最佳多路径可达性判断算法,有效避免了晚间换乘不可达的事件发生。基于上海城市轨道交通路网目前的拓扑结构和晚间末班车时刻表,验证了所提算法的正确性和实用性。
To solve the passenger could not catch up with the last train during transfer night last train of city rail transit network,this paper proposed,designed and implemented an algorithm to judge the reachabilities of optimal transfer multi-paths with night last train.The reachless events happened in night transfer could be avoided effectively.The validity and practicability of the algorithm proposed had been validated based on the topology structure and night last trains＇ time schedules of Shanghai city rail transit network at present.
出处
《计算机应用研究》
CSCD
北大核心
2010年第4期1373-1375,1379,共4页
Application Research of Computers
关键词
城市轨道交通路网
换乘
末班车
简化建模
背离路径
最佳多路径搜索算法
city rail transit network
transfer
last train
simplified modeling
deviated path
optimal multi-path search algorithm
