【技术实现步骤摘要】
本专利技术属于智能物流领域，具体涉及一种基于nt-dijkstra的铁公联运的任务规划方法。
技术介绍
1、铁公联运的任务规划是为了完成物流保障任务，在满足一定约束的情况下智能规划出保障任务的铁公联运的路线与时间。目前国内外解决运输任务规划问题的技术主要是智能优化算法，分为单目标最短路规划与多目标调度规划两种。单目标的路线规划技术较多，覃柯棚总结了dijkstra算法以及floyd智能算法的原理以及在最短路径方面的实际应用。michalewicz用矩阵优化算法对遗传智能算法的编码方式进行改进，从而将运输路径进行优化。此类方式只是对路线进行规划，没有考虑时间与流量约束问题，可能会导致线路冲突。多目标调度规划技术相对较少，李嘉炎针对车辆调度问题，利用改进蚁群智能算法，解决路径的运输总时间、到达时间及车辆调度时间等多个目标规划问题。此类方法专注具体问题的特性，无法直接移植到铁公联运的任务规划上。
2、综上所述，目前国内外对物流的智能铁公联运任务规划并没有针对性的解决方案。
技术实现思路
<...【技术保护点】
1.一种基于NT-Dijkstra的铁公联运的任务规划方法，其特征在于，结合铁路与公路运输的特点，所述方法包括运输枢纽网拓扑图构建与NT-Dijkstra算法的设计与应用两个步骤；
2.如权利要求1所述的基于NT-Dijkstra的铁公联运的任务规划方法，其特征在于，所述步骤1包括：
3.如权利要求2所述的基于NT-Dijkstra的铁公联运的任务规划方法，其特征在于，所述步骤12中，在枢纽网拓扑图中，删除非枢纽节点，简化路网，减小算法的时间复杂度。
4.如权利要求2所述的基于NT-Dijkstra的铁公联运的任务规划方法，其特征在...
【技术特征摘要】
1.一种基于nt-dijkstra的铁公联运的任务规划方法，其特征在于，结合铁路与公路运输的特点，所述方法包括运输枢纽网拓扑图构建与nt-dijkstra算法的设计与应用两个步骤；
2.如权利要求1所述的基于nt-dijkstra的铁公联运的任务规划方法，其特征在于，所述步骤1包括：
3.如权利要求2所述的基于nt-dijkstra的铁公联运的任务规划方法，其特征在于，所述步骤12中，在枢纽网拓扑图中，删除非枢纽节点，简化路网，减小算法的时间复杂度。
4.如权利要求2所述的基于nt-dijkstra的铁公联运的任务规划方法，其特征在于，所述步骤21中，所述紧急性处理模块用于根据任务的紧急程度确定保障任务规划的顺序。
5.如权利要求4所述的基于nt-dijkstra的铁公联运的任务规划方法，其特征在于，所述步骤21中，所述紧急性处理模块首先根据任务自带的紧急程度确定大的紧急性层级；
6.如权利要求5所述的基于nt-dijkstra的铁公联运的任务规划方法，其特征在于，所述步骤22中...
【专利技术属性】
技术研发人员：蔚国强，李印，曹梦凡，周倩，李经，白勇，操歌，
申请(专利权)人：中国人民解放军九六九零一部队，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。