杨信丰,刘兰芬,李引珍,b,何瑞春

(兰州交通大学a.交通运输学院;b.西北交通经济研究中心,兰州730070)

多目标铁路旅客乘车方案优化模型及算法研究

杨信丰*a,刘兰芬a,李引珍a,b,何瑞春a

(兰州交通大学a.交通运输学院;b.西北交通经济研究中心,兰州730070)

铁路旅客乘车方案选择问题需要考虑不同旅客出行路径选择的影响因素.为了提高计算效率,首先对铁路客运网络进行适当简化,在分析影响旅客出行路径选择主要因素的基础上,以总乘车时间最小、总票价费用最少、换乘次数最少、换乘距离最短、换乘间隔时间损失最小及疲劳恢复时间最短为目标函数,考虑最大换乘次数的限制,建立铁路旅客乘车方案优化模型;并利用旅客列车时刻表设计旅客出行可行路径的快速搜索算法,根据可行路径集合,利用信息熵法确定各目标的权重,计算各可行路径的综合目标值,从而获得较满意的出行方案.最后,利用近期的铁路旅客列车时刻表,计算兰州至北京,兰州至长春的铁路旅客乘车方案.计算结果表明,可以得到旅客满意的出行方案.

铁路运输;乘车方案;多目标;换乘;信息熵

1 引 言

随着铁路六次大提速和客运专线的大量开通,旅客列车开行的数量和种类越来越多,这些硬件设施的加强使得越来越多的旅客选择铁路出行.这就要求铁路部门在加强硬件建设的同时提高服务能力,其中,针对旅客出行要求提供可选择的乘车方案就是一个值得……