限制网络上的铁路旅程规划快速求解算法

• 作者: 刘军 林冬梅
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 铁路旅程规划 出行方案 换乘节点匹配法 铁路换乘服务网络
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 铁道运输
• 页码范围: 8-13
• 页数: 6页
• 分类号: U293.3
• 字数: 6127字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2013.02.002

摘要

以服务网络设计理论为指导,构建基于铁路列车网的换乘服务网络.以出行方案目标权重值最小为目标函数,在旅客指定始发站、终到站、不限定中转地点的条件下,建立铁路旅程规划问题模型.提出换乘节点匹配法,通过匹配列车发到站的衔接关系,得出始发终到车站间的所有可行出行方案,然后按一定的筛选原则剔除明显不合理方案,最终根据目标权值对方案进行排序,得到K优解.算法用Python语言编程实现,以2010年我国铁路客票系统的数据验算,可实现不指定换乘地点条件下的同城换乘方案计算,向旅客提供出行方案参考.算法不仅适合高速计算设备,也适用于有限计算能力的移动设备.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘军	北京交通大学轨道交通控制与安全国家重点实验室	95	1088	21.0	29.0
5	林冬梅	北京交通大学轨道交通控制与安全国家重点实验室	1	5	1.0	1.0