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

申请日：2023-11-30

公开（公告）日：2024-05-31

公开（公告）号：CN118115068A

主分类号：G06Q10/0835

分类号：G06Q10/0835;G06Q10/0834;G06Q10/0631

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.06.18#实质审查的生效;2024.05.31#公开

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

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

全文数据：

权利要求：

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

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD