买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国人民解放军96901部队

摘要：本发明属于智能物流领域，具体涉及一种基于NT‑Dijkstra的铁公联运的任务规划方法，包括：步骤1：运输枢纽网拓扑图构建；步骤2：NT‑Dijkstra算法的设计与应用；所述方法提出了实时运力调度任务规划，解决实时路线冲突问题。在线路最大运力与已用运力的约束下，铁公道路的最大可用运力实时变动。本发明结合实时运力调度与Dijkstra算法，在满足动态运力与卫星临空的约束下，规划出最短路线；所述方法提出了满足到达时限的任务调度，解决任务到达时间问题。晚于到达时限会影响任务的执行，因此本发明基于到达时限全局调度任务，使得所有任务在到达时限内完成。

主权项：1.一种基于NT-Dijkstra的铁公联运的任务规划方法，其特征在于，所述NT-Dijkstra全称是路网流量限制与任务时间窗约束的Dijkstra算法；结合铁路与公路运输的特点，所述方法包括运输枢纽网拓扑图构建与NT-Dijkstra算法的设计与应用两个步骤；步骤1：运输枢纽网拓扑图构建；首先根据铁路站点与铁路线、公路节点与公路线，构建运输网拓扑图；然后在运输网的基础上提取枢纽点，将运输网转化为枢纽点与区段，组成运输枢纽网，减少后续计算的冗余与复杂度；步骤2：NT-Dijkstra算法的设计与应用；铁路保障任务有起点站、终点站、紧急程度与所需运力的属性；在运输枢纽网拓扑图中，有道路通行能力、任务紧急性、到达时限、卫星临空时间窗的约束；应用NT-Dijkstra算法解决铁公联运任务规划问题，得到各任务在满足条件下的路线与时间规划；所述NT-Dijkstra算法的实施过程涉及紧急性处理模块、实时运力调度的Dijkstra模块、时间调整优化模块的三个功能模块；所述步骤2的NT-Dijkstra算法实施过程中，其开始输入为铁公联运任务起点站、终点站、任务到达时限、任务紧急程度以及运输枢纽网拓扑图，输出为各任务从起点站的出发时间、终点站的到达时间、公路线路和铁路线路；所述NT-Dijkstra算法的处理步骤如下：步骤21：将所有任务输入到紧急性处理模块，得到各任务的紧急性顺序列表；步骤22：规划当前最高紧急性任务，在满足卫星临空时间窗约束的情况下，通过实时运力调度的Dijkstra模块，得到一条满足条件的最短路线规划；步骤23：时间调整优化模块根据任务到达时限，调整时间与路线；步骤24：更新枢纽网，重新计算各时刻枢纽线上的可用最大运力；步骤25：判断紧急性列表是否为空，如果为空，则代表所有的任务都已经规划完，直接输出所有保障任务的规划结果；如果不为空，则跳到步骤22；所述步骤1包括：步骤11：运输网拓扑图构建依据图论将铁公路网抽象为运输网拓扑图A＝V,E,W,S，其中V为运输节点，包括所有的铁路站点T与公路节点G，E为运输节点之间的铁公路线，W为铁公路线的距离，S为在道路通行能力约束下的可用最大运力，其会随着时间变化，是一个动态的变量；步骤12：运输枢纽网拓扑图构建在运输网中，对于某个站，如果只有一条铁路线或者公路线通过它，或者同时有三条及以上铁路线或者公路线通过它，则将该站称为枢纽站，站与站之间的线路称为区段，区段的长度为枢纽站之间所有的铁路线长度的总和或公路线长度的总和，区段的最大运力为枢纽站之间所有铁路线或者公路线运力的最小值。

全文数据：

权利要求：

百度查询： 中国人民解放军96901部队 一种基于NT-Dijkstra的铁公联运的任务规划方法