| 限制网络上的铁路旅程规划快速求解算法 |
| |
| 引用本文： | 林冬梅,刘军.限制网络上的铁路旅程规划快速求解算法[J].铁道学报,2013(2):8-13. |
| |
| 作者姓名： | 林冬梅 刘军 |
| |
| 作者单位： | 北京交通大学轨道交通控制与安全国家重点实验室;北京交通大学交通运输学院 |
| |
| 基金项目： | 国家科技支撑计划(2009BAG12A10);铁道部科技研究开发计划(2011X014-A);北京交通大学轨道交通控制与安全国家重点实验室自主研究课题(RCS2009ZT009);中央高校基本科研业务费专项基金(2011JBM255) |
| |
| 摘 要： | 以服务网络设计理论为指导,构建基于铁路客运网络的换乘服务网络。以出行方案目标权重值最小为目标函数,在旅客指定始发站、终到站、不限定中转地点的条件下,建立铁路旅程规划问题模型。提出换乘节点匹配法,通过匹配列车发到站的衔接关系,得出始发终到车站间的所有可行出行方案,然后按一定的筛选原则剔除明显不合理方案,最终根据目标权值对方案进行排序,得到K优解。算法用Python语言编程实现,以2010年我国铁路客票系统的数据验算,可实现不指定换乘地点条件下的同城换乘方案计算,向旅客提供出行方案参考。算法不仅适合高速计算设备,也适用于有限计算能力的移动设备。
|
| 关 键 词： | 铁路旅程规划 出行方案 换乘节点匹配法 铁路换乘服务网络 |
A Fast Algorithm for Railway Route Planning on Restricted Network |
| |
| LIN Dong-mei,LIU Jun.A Fast Algorithm for Railway Route Planning on Restricted Network[J].Journal of the China railway Society,2013(2):8-13. |
| |
| Authors: | LIN Dong-mei LIU Jun |
| |
| Institution: | 1,2(1.State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University,Beijing 100044,China; 2.School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
