启发式算法在铁路换乘的应用

随着中国铁路的建设与发展,如何更加充分地利用铁路客运能力、提高列车上座率是铁路亟待解决的问题。本文针对复杂的客运路网下最短路径算法计算效率低下的问题,对比分析了常用的Dijkstra算法及启发式A*算法,择优选取启发式A*算法进行策略改进;并基于优化的客运路网结构及铁路实际业务,对其进行效率优化。实验证明,改进后的算法模型高效准确,具有明显的现实意义。     

铁路客票快速经由算法的研究与实现

为解决铁路既有运能和路网布局导致的高峰期无票及小站间无直达车的问题，以计算推荐换乘站为目的，提出了铁路客票快速经由算法；通过对比分析既有经由算法，根据应用程序实现复杂程度，使用GemFire平台搭建了铁路旅程规划系统模型。经测试，算法准确高效，可实现旅客有效中转换乘，提高铁路客运资源利用率。     

多种交通方式的铁路旅程规划研究

借鉴国内外多种交通方式联运应用经验,为实现铁路12306互联网售票系统(简称:12306)"一站式"购买联运电子客票,和一票制"一体化"出行,提出构建多种交通方式的铁路旅程规划平台技术方案,设计符合铁路旅程规划业务及需求的铁路、铁空、铁公、铁水联运产品,阐述实现多种交通方式的旅程规划算法,并基于铁路电子客票二维码技术提出联运电子客票"融合码"智能出行方案,为将12306建设成为为综合交通出行服务智能平台提供参考。