铁道部科技研究开发计划(0651DZ0202)
- 作品数：1 被引量：5H指数：1
- 相关作者：刘春煌朱建生单杏花吕晓艳更多>>
- 相关机构：中国铁道科学研究院更多>>
- 发文基金：铁道部科技研究开发计划更多>>
- 相关领域：交通运输工程更多>>
- 基于车次径路约束下的客运径路生成算法优化被引量：5
- 2007年
- 针对目前客票径路计算中径路信息与实际旅客出行径路之间存在的差异性,从分析径路生成的计算模型出发,结合铁路通票业务背景,提出一种车次约束机制下的径路生成计算方法。算法以选择性集中存储为径路存取方式,实现径路公共信息的全路共享与车站特殊径路的分布式存取,有效压缩径路信息存储空间,提高径路选择效率;以车站-车次邻接表为基本数据结构,将铁路路网图改进为列车约束下的列车可达图,保证车站生成个性化径路的合理性和有效性;算法摒弃原有径路计算只计算本站至全路各个结算站间最短K路径的方法,分车站特殊径路计算和公共径路计算两步实现径路的计算,从根本上保证径路计算的有效性,解决通票径路与列车走行径路不符问题,实现了对现有径路生成算法的优化。
- 吕晓艳刘春煌单杏花朱建生
- 关键词：最短路径约束图客票系统
