铁路客运服务网络路径搜索算法的研究与实现

摘要：

基于反映旅客出行链的有向换乘服务网,采用一种拼接和去冗相结合的K最短路算法,设计并实现客运服务网络路径搜索系统.该系统可根据客流计划和列车开行方案,以多种路径搜索模式得到合理的乘车方案.以某高速铁路及相关路网的列车开行方案和相应的客流计划为例,对客运服务网络路径搜索算法进行测试,取得了预期的结果,但需在乘车效用的丰富和优化方面进行深入研究.

关键词：铁路客运、路径搜索、服务网络、K最短路

所属期刊栏目：34

分类号：O157.5;U293.3(代数、数论、组合理论)

资助基金：国家自然科学基金60870012;铁道部科技研究开发计划项目2008X027-A;科技部、铁道部联合支撑计划项目2009BAG12A10;轨道交通控制与安全国家重点实验室北京交通大学自主研究课题资助RCS2009ZT008

在线出版日期：2013-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：58-63