[发明专利]一种铁路物流运输系统路径搜索方法

说明书

本发明提供一种铁路物流运输系统路径搜索方法，在铁路运输物流系统仿真中建立与实际情况一致的模型，以仿真建模分析的方式模拟铁路运输物流系统的调度，既遵循机车信号调度和倒向基本原则；通过起点路段、待调度列车所在路段以及终点路段的坐标变化，来判断待调度列车是否需要倒向，进而获得优选的牵出路径。

技术领域

本发明涉及物流运输领域，特别是涉及一种铁路物流运输系统路径搜索方法。

背景技术

当前，铁路运输是大型企业(如钢铁企业)内部运输的重要形式。同时，随着我国加大铁路建设，铁路营业里程增加，铁路运输优势尽显，越来越多物流园区引入铁路。在铁路运输规划方案中，铁路线、调机、车辆等设备资源是否得到综合有效利用，关系到铁路运输系统能否满足企业内转运需求，是否匹配园区其他作业区作业，从而影响到企业生产、园区运输效率。铁路运输物流系统仿真包括多个模块：车辆资源调度、列车解组编、牵引车资源调度等，其中铁路线路径搜索为不可缺少功能模块。

在铁路运输物流系统中，铁路线路径由司机或调度员根据当前运营情况确定，而物流园区铁路运输仿真模型或企业物流铁路运输仿真模型是按照设定的计算机程序逻辑在计算机中自动完成的，无法人工干预列车行进路径。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种铁路物流运输系统路径搜索方法，用于解决现有技术中列车在铁路网路中路径搜索不便的问题。

为实现上述目的及其他相关目的，本发明提供一种铁路物流运输系统路径搜索方法，包括：判断待调度列车是否能够调出，若否，则路径搜索结束，若是，则标记不参与路径搜索的铁路段；与不能够调出方向相连的铁路段标记为所述不参与路径搜索的铁路段，与能够调出方向相连的铁路段标记为参与路径搜索的铁路段；在所述参与路径搜索的铁路段中，所述待调度列车包括牵引车时，判断所述待调度列车不需要在牵出线倒向；在所述参与路径搜索的铁路段中，当所述待调度列车包括牵引车和车厢时，判断是否需要在所述牵出线倒向，若需要在所述牵出线倒向，则获取所述待调度列车从起点路段到终点路段的第一路径表，以及获取所述待调度列车从终点路段到起点路段的第二路径表，合并所述第一路径表和所述第二路径表，得到所述待调度列车的牵出路径；当所述待调度列车不需要在牵出线倒向时，在所述参与搜索的铁路段中，得到待调度列车的牵出路径。

可选的，在判断待调度列车的两端是否可调出之前，将铁路网划分成若干个铁路段，并在二维坐标系内建立若干个所述铁路段的坐标。

可选的，所述牵出线为两条所述铁路段交点的延伸线。

可选的，在所述参与路径搜索的铁路段中，当所述待调度列车包括牵引车和车厢时，得到所述待调度列车从起点路段到终点路段中相邻两个铁路段之间的坐标向量，若所述坐标向量的方向发生变化，则待调度列车需要在牵出线倒向，若所述坐标向量的方向未发生变化，则待调度列车不需要在牵出线倒向。

可选的，定义所述待调度列车一端的方向为正向，定义所述待调度列车另一端的方向为反向，当牵引车能够牵引待调度列车沿正向和/或反向牵引出铁路网时，则判定待调度列车能够调出，当牵引车不能够牵引待调度列车沿正向和/或反向牵引出铁路网时，则判定待调度列车不能够调出。

可选的，得到待调度列车的牵出路径的数学关系表达为：

F_n＝L_start.n+S_end.n

其中，F_n为待调度列车的牵出路径，L_start.n为起点路段到待调度列车在当前路段的最短距离，S_end.n为待调度列车在当前路段的起点到终点路段的起点的直线距离。

可选的，当待调度列车在路段i正向时的数学关系表达为：