论文部分内容阅读
针对目前客票径路计算中径路信息与实际旅客出行径路之间存在的差异性，从分析径路生成的计算模型出发，结合铁路通票业务背景，提出一种车次约束机制下的径路生成计算方法。算法以选择性集中存储为径路存取方式，实现径路公共信息的全路共享与车站特殊径路的分布式存取，有效压缩径路信息存储空间，提高径路选择效率；以车站一车次邻接表为基本数据结构，将铁路路网图改进为列车约束下的列车可达图，保证车站生成个性化径路的合理性和有效性；算法摒弃原有径路计算只计算本站至全路各个结算站间最短K路径的方法，分车站特殊径路计算和公共径路计算两