[发明专利]一种工业铁路物流智能调度系统的行车最短路径选择方法

权利要求书

1.一种铁路运输物流智能调度系统，其特征在于：工业铁路运输物流智能调度系统由智能调度计算机、物流管理计算机、信号系统计算机、物流管理服务器、物流管理数据库、ERP接口数据库、铁路机车安控系统组成；所述智能调度计算机与信号系统计算机之间通过RS232通讯线连接，智能调度计算机、物流管理计算机、物流管理服务器、物流管理数据库、ERP接口数据库等各计算机与服务器之间通过以太网通讯线连接，智能调度计算机与铁路机车安控系统通过无线通讯方式连接。

2.根据权利要求1所述的工业铁路运输物流智能调度系统的行车最短路径选择方法，其特征在于：由智能调度计算机生成铁路运输行车作业计划，行车作业计划执行方式如下：将生成的铁路运输行车作业计划发送到信号系统计算机，由信号系统计算机根据接收到的铁路运输行车作业计划自动选排进路，开放进路，并根据车辆的行驶、到达情况自动实现清沟确认，并将确认信息反馈到智能调度计算机。

3.根据权利要求1所述的工业铁路运输物流智能调度系统的行车最短路径选择方法，其特征在于：行车最短路径选择过程是：

① 首先判断要搜索路径的始端与终端（即始端信号机与终端信号机）是否位于同一个咽喉区，若位于同一个咽喉区，则采用咽喉区内最短路径查找方法；

②若要搜索路径的始端与终端不位于同一个咽喉区，则采用跨咽喉区的最短路径查找方法，其查找方法是：首先搜索从始端到终端经过的咽喉区顺序列表；再按始/终端信号机所处咽喉区直接相邻时或不直接相邻两种情况进行最短路径查找。

4.根据权利要求3所述的工业铁路运输物流智能调度系统的行车最短路径选择方法，其特征在于：咽喉区内最短路径查找方法，其查找过程是：

① 对本咽喉区所有终端信号机方向与要查找的终端信号机方向相同的长调进路进行遍历，在每一条长调进路内，相对长调进路的始端信号机由远及近依次遍历其中的基本进路，对每一条基本进路的终端进行查找，找到包含终端信号机的基本进路，记录下该长调进路以及该基本进路在长调进路内的位置，从此位置开始，接着在长调进路中遍历其余基本进路，对其始端进行判断，如果找到我们要查找的始端，且各基本进路间的停放线为空闲，则查找成功；否则记录下包含终端信号机长调进路的序号和其中的基本进路位置；直到所有长调进路遍历结束，跳转步骤②；

② 对上一步所有找到的包含终端信号机长调进路及基本进路进行遍历，对于数组中的每一条长调进路，从包含终端信号机的基本进路开始，由远及近，若进路间的停放线为空闲，将每一条基本进路的始端作为新的终端信号机，如同步骤①再次遍历所有本区域的长调进路，在每一条长调进路内部，先搜索新赋值的终端信号机，再搜索始端信号机，找到一条同时包含新赋值的终端信号机和始端信号机的长调进路，且始端、终端信号机间的所有基本进路间的停放线空闲，则查找成功，若所有的长调进路遍历结束后仍未找到，直接跳转步骤③；

③ 遍历所有本区域与始端信号机同方向的长调进路，相对长调进路的始端由近及远依次遍历其中的基本进路，对每一条基本进路的始端进行查找，找到包含始端信号机的基本进路，记录下该长调进路以及基本进路在长调进路内的位置，对记录的每条长调进路，从包含始端信号机的基本进路开始，由近及远，若进路间的停放线为空闲，将每一条基本进路的终端作为新的始端信号机，将原终端信号机为终端信号机，重新调用本函数进行递归查找，在递归内部再次执行前面的步骤，找到路径则递归退出，返回通过股道名以及通过的基本进路号。

5.根据权利要求3所述的工业铁路运输物流智能调度系统的行车最短路径选择方法，其特征在于：从始端到终端经过的咽喉区顺序列表查找方法，其查找过程是：将每个咽喉区作为“图”的一个节点，若至少存在一条停放线其两端信号机分属两个咽喉区，则在该两个咽喉区间建一条边，形成一个“图”，若要搜索路径的始端与终端不位于同一个咽喉区时，从始端信号机所处的咽喉区开始以广度遍历的方式查找终端信号机所处的咽喉区，生成从始端到终端经过的咽喉区顺序列表。

6.根据权利要求3所述的工业铁路运输物流智能调度系统的行车最短路径选择方法，其特征在于：始/终端信号机所处咽喉区直接相邻时最短路径查找方法，其查找过程是：按照咽喉区内最短路径查找方法查找始端信号机到连接相邻咽喉区的各未被占用的通过线路的路径；再查找各通过线路到终端信号机的路径；对同一通过线路两端的路径距离求和，取距离最短的路径。

7.根据权利要求3所述的工业铁路运输物流智能调度系统的行车最短路径选择方法，其特征在于：始/终端信号机所处咽喉区不直接相邻时最短路径查找方法，其查找过程是：按照咽喉区内最短路径查找方法查找始端信号机到连接相邻咽喉区的各未被占用的通过线路的路径，取路径最短的停放线；再查找终端信号机到连接相邻咽喉区的各未被占用的通过线路的路径，取路径最短的通过线路，再利用前述同样方法查找两条通过线路之间最短的路径，最后再按咽喉区的顺序将找到的最短路径及通过线路拼接起来，形成最终的最短路径。