摘要：旅客行程规划是铁路客运服务的重要内容,高效的行程规划算法可以为旅客提供高质量的客运服务信息,设计旅客在枢纽换乘可以提高客流OD的服务频率或减少旅行时间。在阐述直达与换乘相组合行程规划模式的基础上,根据列车时刻表设计带时间信息的列车服务网,建立包含意愿出发时间与到达时间的旅客行程规划模型,并利用帕累托最优原理,设计直达与换乘相组合的行程规划搜索算法。以我国高速铁路2017年7月的列车时刻表为例,利用旅客行程方案搜索算法计算,结果表明规划直达与换乘相组合的行程方案可以大幅提升客流OD服务频率。

关键词：旅客行程规划 列车服务网 换乘 行程规划模型 帕累托最优 

单位：中国铁道科学研究院集团有限公司电子计算技术研究所; 北京100081