中央高校基本科研业务费专项资金(2011JBM255)
- 作品数:1 被引量:3H指数:1
- 相关作者:刘军林冬梅更多>>
- 相关机构:北京交通大学更多>>
- 发文基金:中央高校基本科研业务费专项资金铁道部科技研究开发计划国家重点实验室开放基金更多>>
- 相关领域:交通运输工程更多>>
- 限制网络上的铁路旅程规划快速求解算法被引量:3
- 2013年
- 以服务网络设计理论为指导,构建基于铁路客运网络的换乘服务网络。以出行方案目标权重值最小为目标函数,在旅客指定始发站、终到站、不限定中转地点的条件下,建立铁路旅程规划问题模型。提出换乘节点匹配法,通过匹配列车发到站的衔接关系,得出始发终到车站间的所有可行出行方案,然后按一定的筛选原则剔除明显不合理方案,最终根据目标权值对方案进行排序,得到K优解。算法用Python语言编程实现,以2010年我国铁路客票系统的数据验算,可实现不指定换乘地点条件下的同城换乘方案计算,向旅客提供出行方案参考。算法不仅适合高速计算设备,也适用于有限计算能力的移动设备。
- 林冬梅刘军