铁路旅客旅行换乘方案优选算法

• 作者: 崔炳谋 王明才 陈光伟 马钧培
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 旅行路径 换乘方案 方案比选 最短路 列车匹配 优选算法
• 年，卷（期）: 2007,（6）
• 页码范围: 122-127
• 页数: 6页
• 分类号: U293.32
• 字数: 6267字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2007.06.023

摘要

为给铁路旅客选择合理的旅行方案提供参考,以旅行目标值与换乘目标值之和最小作为目标函数值,考虑旅客从起点站出发、最终到达终到站、在中转站进出平衡的约束条件,建立旅客旅行换乘方案选择问题的数学模型.分别给出旅行时间、换乘次数、票价、距离、到发时刻和综合指数6种目标权值的确定方法,提出最短路法和列车匹配法2种求解方法.最短路法是通过构造并简化旅客运输网络,求出网络上若干条次短路,再根据各条次短路上列车的接续,构造列车换乘方案网络图,根据该网络的目标权值确定最短路,得到最优换乘方案.列车匹配法是根据列车运行图信息直接搜索发、到站的接续列车集合,求其两列车对应的重合停车站,根据重合停车站集合的情况选择迭代步数,剔除显然不利方案,构成换乘方案,根据方案的权值进行比选,得到最优换乘方案.对2种算法均用C#编程实现,并用现有的全路客票数据进行检算.计算结果表明:2种算法均能得到最优换乘方案;列车匹配法所用计算时间比最短路法少160 ms.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔炳谋	铁道科学研究院电子计算技术研究所	35	407	12.0	19.0
5	王明才		2	35	2.0	2.0