[发明专利]快捷货物运输路径确定方法和装置

说明书

技术领域

本发明涉及交通运输领域，尤其涉及对于要求快捷运输的货物确定其运输路径的技术。 

背景技术

快捷货物的运输对时效性和便捷性的要求很高。快捷货物运输方案是铁道部和快捷货物运输公司用于指挥快捷货物运输生产和中转作业的重要手段。传统的快捷货物运输方案中规定了快捷货物运输组织的基本原则，以及根据该原则制定车辆(挂运车次、运行区段、担当局、经由、装运区段)限装和准装的限定条件等。每次编制新运输方案的基本方法是参考以往的运输方案，编制人员通过以往经验、运能利用情况以及大致的运量情况，针对个别车次定义其装运区段、限装以及准装的内容，从而编制出新的运输方案。 

因此，现有技术对快捷货物的运输方案编制效率低，合理性差；从而导致快捷货物运输效率低，运输路径合理性差，运输成本较高。 

发明内容

本发明实施例提供了一种快捷货物运输路径确定方法及装置，用以保证快捷货物的运输路径可以满足快捷货物所需的中转时间，同时兼顾运输路径的全程运输时间是最短或较短的，以满足快捷货物的时效要求。 

一种快捷货物运输路径确定方法，包括： 

对于要从主干运输网络中的第一节点运送到第二节点的快捷货物，确定一个节点集合，所述节点集合中包括所述第一节点、第二节点以及第一节点与第二节点之间的中转节点； 

将所述节点集合中的各中转节点的剩余装卸能力与所述快捷货物所需的装卸能力进行比较；若比较的中转节点的剩余装卸能力小于所述快捷货物所 需的装卸能力，则将该中转节点从所述节点集合中删除； 

根据所述节点集合中的节点确定设定条数的备选路径；所述备选路径满足以下条件：所述备选路径由所述节点集合中某些具有连接关系的节点依次连接构成，所述备选路径的起始节点与终止节点分别为第一节点、第二节点；所述备选路径中的各中转节点满足所述快捷货物所需的中转时间要求；以及所述备选路径的全程运输时间小于由所述节点集合中的节点连接构成的、以第一节点与第二节点分别为起始节点与终止节点的其它路径的全程运输时间； 

根据所述备选路径确定所述快捷货物在主干运输网络中的运输路径。 

一种快捷货物运输路径确定装置，包括：第一运输路径确定模块；所述第一运输路径确定模块包括： 

节点集合确定单元，用于对于要从主干运输网络中的第一节点运送到第二节点的快捷货物，确定一个节点集合，所述节点集合中包括所述第一节点、第二节点以及第一节点与第二节点之间的中转节点； 

节点删除单元，用于将所述节点集合确定单元确定的节点集合中的各中转节点的剩余装卸能力与所述快捷货物所需的装卸能力进行比较；若比较的中转节点的剩余装卸能力小于所述快捷货物所需的装卸能力，则将该中转节点从所述节点集合中删除； 

备选路径确定单元，用于根据所述节点删除单元删除相关节点后的节点集合中的节点确定设定条数的备选路径；所述备选路径满足以下条件：所述备选路径由所述节点集合中某些具有连接关系的节点依次连接构成，所述备选路径的起始节点与终止节点分别为第一节点、第二节点；所述备选路径中的各中转节点满足所述快捷货物所需的中转时间要求；以及所述备选路径的全程运输时间小于由所述节点集合中的节点连接构成的、以第一节点与第二节点分别为起始节点与终止节点的其它路径的全程运输时间； 

运输路径确定单元，用于根据所述备选路径确定所述快捷货物在主干运输网络中的运输路径。 

本发明实施例由于在确定主干运输网络中最短全程运输时间的路径时，还同时考查路径中的中转节点的中转时间是否可以满足快捷货物所需的中转时间，从而可以保证确定的运输路径既可以满足快捷货物所需的中转时间，同时其全程运输时间也是最短或较短的。这样，有效的避免了因货物的中转而导致货物不能按预先制定的运输方案及时装载到转运车辆上，而引起严重的时间延缓，为服务质量提供了有效的保障，并同时使得运输时间较短，以满足快捷货物的时效要求。 

附图说明

图1为本发明实施例的全程运输方案确定方法流程图； 

图2为本发明实施例的主干运输网络中路径和节点示意图； 

图3为本发明实施例的主干运输网络中的运输路径确定方法其流程图； 

图4为本发明实施例的货物所需中转时间示意图； 

图5a为本发明实施例的中转节点的中转时间示意图； 

图5b为本发明实施例的相邻节点之间的运输时间示意图； 

图6为本发明实施例的主干运输网络中确定运输时间最短路径的方法流程图；