[发明专利]基于非直线系数的跨线列车开行路径确定方法

摘要

一种基于非直线系数的跨线列车路径确定方法，包括以下步骤：1)获取铁路列车运行环境和需求参数；2)计算指定跨线O‑D之间路径的非直线系数并确定可行路径集；3)基于全有全无的客流分配方法，计算可行路径上的人公里数；4)可行路径中人公里数最大的即为点对之间列车开行路径。本发明克服了“按流开车”的传统方法中一旦客流需求发生变化就要在网络中重新搜索列车路径的缺点，本发明原理简单，操作易行高效，而且确定出的跨线列车开行路径更加合理、科学，对更好地满足铁路旅客需求、提高列车运行效率具有重要意义。

主权项

一种基于非直线系数的跨线列车开行路径确定方法，包括以下步骤：步骤1：获取相关数据信息；获取铁路网络N＝(V，A)的全体O‑D客流需求；其中，V为车站节点集，A为区间集；选定分属于两条铁路线的车站节点r₀和s₀，获取点对(r₀，s₀)之间的路径集、路径里程及其通过的区间里程；获取车站节点r₀和s₀的经纬度信息；步骤2：获取点对(r₀，s₀)之间各路径的非直线系数；根据步骤1中获取的车站节点r₀和s₀的经纬度信息，计算点r₀和s₀之间的空间距离；根据步骤1中获取的点对(r₀，s₀)之间的路径集、路径里程信息，计算点对(r₀，s₀)之间各条路径的路径里程与前述空间距离的比值，获得各条路径的非直线系数；步骤3：获取点对(r₀，s₀)之间的可行路径集；给定非直线系数的阈值，根据步骤2中获得的各条路径的非直线系数，选定其中非直线系数不高于给定阈值的路径构成可行路径集；步骤4：获取r₀至s₀可行路径上可能运输的人公里数；利用全有全无的客流分配方法将铁路网络N＝(V，A)的所有交通需求分配到路网上，然后针对步骤3中获取的可行路径集中的各条路径分别计算各路径上可能运输的人公里数；步骤5：确定点对(r₀，s₀)之间跨线列车开行路径：根据步骤4中获取的人公里数信息，在步骤3获取的可行路径集中，选择人公里数最大的路径作为点对(r₀，s₀)之间跨线列车开行路径。