柳 健，聂 磊

（北京交通大学 交通运输学院，北京 100044）

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

柳 健，聂 磊

（北京交通大学 交通运输学院，北京 100044）

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

铁路客运；路径搜索；服务网络；K 最短路

我国铁路路网规模大、线路运营条件不同，列车不仅可能跨不同的高速线运行，而且还可能跨高速线和既有线开行。庞大的铁路物理网络、众多的客流起讫点，导致铁路客运服务网相对于物理网更为庞大和复杂。复杂的网络结构给铁路部门的业务决策带来诸多难题。

1 研究背景

近年来，国内外学者在服务网和物理网的构建优化方面做了大量的研究。张彦提出了由铁路客运站和区间构成的网络，称为区间网络[1]。史峰、邓连波详细讨论了另一种用于优化乘车费用和换乘次数的基于列车开行方案的换乘网络[2]。路径搜索问题很多学科都有涉及。M.Ridwan 建立了基于出行者偏好的模糊径路选择模型，提出了出行者由于认识的不足，不一定能够选择最短路出行[3]。杨群等指出基于单一标准如行驶时间最优而选择的路径并不能完全满足需求，即并不是实际的最优[4]。……