【技术实现步骤摘要】
基于多交通网络下的路径规划方法、装置及设备
[0001]本申请涉及路径规划
，特别是涉及一种基于多交通网络下的路径规划方法、装置、计算机设备和存储介质。
技术介绍
[0002]应急物流是指为了应对突发事件(如自然灾害、公共安全事件、军事冲突等) 对物资、人员、资金等需求进行紧急保障(包括获取、运输、仓储、装卸、搬运、包装、配送、回收以及信息处理等)的一种特殊物流活动。在发生紧急突发事件的情况下，如地震之类的重大自然灾害，当地急需救援人员和救援物资。那么如何尽快将救援人员和物资运送到指定地点具有重要意义。
[0003]传统方法中，最常用的是求解运输过程中的最短路，但在应急物理的背景下，这种简单直观的方案实用性较差，一方面仅传统方法无法实现不同交通方式切换的最短路搜索，不能贴合实际地推荐最优路线；另一方面在应对突发自然灾害等公共安全事件，讲究的是“兵贵神速”，距离最短并不总是首要考虑的目的，不能适应紧急情况下的救援人员和物资运输需要，救援效率低。
技术实现思路
[0004]基于此，有必要针对上述技术...
【技术保护点】
【技术特征摘要】
1.一种基于多交通网络下的路径规划方法，其特征在于，所述方法包括：获取待运输物资的区域和运输物资的起始点；根据所述待运输物资的区域和运输物资的起始点选择交通网络、运输方式和运输批次；所述交通网络包括节点集合和有向边集合；所述节点集合包括起始节点、终止节点、顶点和转运节点；利用所述交通网络、运输方式和运输批次设置多交通网络下的最小权衡时间运输路线的约束条件；以及将物资运输的总路线时间、物资运输的转运时间和最后一个运输批次的出发时间之和设置为多交通网络下的最小权衡时间运输路线的目标函数；根据所述约束条件和所述目标函数，建立多交通网络下的最小权衡时间运输路线的求解模型；通过改进的Dijkstra算法对所述求解模型进行求解，得到考虑道路通行时间、通行能力和运输批次数量的最小权衡时间运输路线；根据所述最小权衡时间运输路线对所述待运输物资区域进行运输时间计算，得到实际运输总时间。2.根据权利要求1所述的方法，其特征在于，利用所述交通网络、运输方式和运输批次设置多交通网络下的最小权衡时间运输路线的约束条件，包括：利用所述交通网络、运输方式和运输批次构建使得最小权衡时间运输路线为从起始节点到终止节点的一条连通物理路线的第一约束条件；利用所述交通网络、运输方式和运输批次构建每日运输批次数量不超过所选路径各路段单日通行能力、起点单日装载能力、终点单日装载能力以及转运节点单日装卸载能力的第二约束条件；利用所述交通网络、运输方式和运输批次构建使得转运节点和所选路段的连通性的第三约束条件。3.根据权利要求2所述的方法，其特征在于，将物资运输的总路线时间、物资运输的转运时间和最后一个运输批次的出发时间之和设置为多交通网络下的最小权衡时间运输路线的目标函数之前，还包括：对所述有向边集合中的每段运输路线的运输时间进行计算，得到物资运输的总时间；根据所述待运输物资的区域和运输物资的起始点从所述节点集合中确定起始节点和终止节点；根据起始节点的装载时间、终止节点的卸载时间和转运节点的装卸载时间构建物资运输的转运时间。4.根据权利要求3所述的方法，其特征在于，将物资运输的总路线时间、物资运输的转运时间和最后一个运输批次的出发时间之和设置为多交通网络下的最小权衡时间运输路线的目标函数，包括：将物资运输的总路线时间、物资运输的转运时间和最后一个运输批次的出发时间之和设置为多交通网络下的最小权衡时间运输路线的目标函数为min(T+Q+W)其中，T表示总路线时间，Q表示转运时间，W表示最后一个运输批次的出发时间。5.根据权利要求4所述的方法，其特征在于，利用改进的Dijkstra算法对所述求解模型进行求解，得到最小权衡时间运输路线，包括：
在所述多交通网络设置第一集合和第二集合；所述第一集...
【专利技术属性】
技术研发人员：宋国鹏，刘鸿彬，刘天宇，叶军，郭波，程志君，王竣德，李英豪，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。