摘要:基于反映旅客出行链的有向换乘服务网,采用一种拼接和去冗相结合的K最短路算法,设计并实现客运服务网络路径搜索系统。该系统可根据客流计划和列车开行方案,以多种路径搜索模式得到合理的乘车方案。以某高速铁路及相关路网的列车开行方案和相应的客流计划为例,对客运服务网络路径搜索算法进行测试,取得了预期的结果,但需在乘车效用的丰富和优化方面进行深入研究。
关键词:铁路客运 路径搜索 服务网络 k最短路
单位:北京交通大学交通运输学院 北京100044
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社