铁路客运径路计算原理及相关问题的研究

主要完成单位：中国铁道科学研究院运输及经济研究所

中国铁道科学研究院电子计算技术研究所

长沙铁道学院

上海铁道大学

起 止 时 间 ：1999年1月～1999年12月

鉴定证书编号：铁道部技鉴字[1999]第060号

“铁路客运径路计算原理及相关问题的研究”是铁道部科学教育司1999年下达的铁道部计算机售票系统重点科技攻关课题，科技研究开发计划项目合同编号为：99Y34。该课题主要承担者为中国铁道科学研究院，在铁道部中国铁路客票发售和预订系统总体组的领导下由该课题小组成员共同完成。

该课题详细研究了铁路客运路网的成因，全面分析了客运列车的走行规律。结合图论原理，将多目标径路选择问题简化为科学合理的单目标决策模型，利于实际操作与实；。将路网划分为东北、京广线以东、京广线以西三个子网，大大加快了计算速度；引入换线损耗系数概念，经过多方论证，确定了各个方位换线损耗系数的取值范围，有效提高了计算径路的合理性；在售通票时，加入旅客实际乘座的车次信息，改变了以往径路研究的纯路网研究模式；并采用了部分预先存储和实时延伸计算相结合的计算方法，更利于响应窗口的快速售票要求。

该研究课题为适应计算机实时售理通票的要求，采用了预先生成并存储基点站的径路信息，后台人机交互式维护，前台售票时自动延伸计算三步骤的处理模式，达到了合同所提出的目标，实现了合同的技术经济指标。

该课题开发的软件包能适应不同的售票管理模式、多个车站共享一个服务器、单个车站独立使用服务器，以及地区中心间的车站联网售票。

系统具有如下功能：①基础数据准备；②径路自动计算；③人机交互式维护经由，批量修改站名及里程；④指定始发车次实时查找换乘径路；⑤径路测试。

和国内外铁路售票系统相比，本系统处于技术领先地位。中国铁路运营线客货混用，线路错综复杂，车次开行密集，径路选择千差万别，单一的最短径路计算方法不能满足旅客中转乘车要求，国内许多这方面的研究工作都集中在解决车次径路的最短问题上，而没有考虑到列车车次选择这一特定因素，因而不能有效地运用到客票售票系统中用于解决中转售票问题，本系统突破了这方面的局限性，将车次径路与路网结合考虑，很好地解决了客运售通票的问题。

系统吸取了国内外径路计算方面的成功经验，创造性地提出了子网划分理论，成功地引用了换线损耗系数概念，很好地将车次径路与路网径路进行了拟合。

系统特点：数学模型科学合理，算法快捷有效，数据组织严密，维护方便。