公开(公告)号：CN114895667A

公开(公告)日：2022-08-12

申请号：CN202210388845.7

申请日：2022-04-13

Applicant: 杭州电子科技大学

Inventor： 郑松 ,  柳枝果 ,  蒋鹏 ,  许欢 ,  刘俊

IPC: G05D1/02

Abstract: 本发明公开了一种基于多种群双层优化算法的危险品运输路径规划方法。为了克服危化品运输路径规划求解计算困难的问题；本发明采用包括以下步骤：获取实时路况及城市人口密度信息，根据时变路况与不确定人口密度信息建立危险品路径规划模型；将运输路径和车辆速度分别作为规划目标，构建一个并行双层结构，并分别进行初始化；对初始化后的并行双层结构使用两个种群求解，其中1号种群使用量子粒子群算法更新公式更新路径点概率矩阵PR，求解最优路径，2号种群使用粒子群算法更新公式更新速度选择概率矩阵PV。优点是通过并行双层结构使用两个种群求解，降低计算难度，在保证算法收敛快速的同时保证种群的多样性和稳定性。

公开(公告)号：CN113393665A

公开(公告)日：2021-09-14

申请号：CN202110517657.5

申请日：2021-05-12

Applicant: 杭州电子科技大学

Inventor： 郑松 ,  柳枝果 ,  葛铭 ,  郑小青 ,  魏江

IPC: G08G1/01 ,  G08G1/0968 ,  G01C21/34

Abstract: 本发明公开了一种在不确定时变路网下的危险品运输路径规划方法，步骤包括：建立考虑路况及人口密度信息时变性与不确定性的危险品运输规划模型；模型引入时变的模糊变量描述人口密度对运输风险的影响，同时，考虑到路网实时交通状况对运输风险的影响，模型引入时间依赖的等效道路长度描述实时道路状况；使用机会约束机会约束规划方法进行解模糊；最后应用PSO算法求解仿真结果，通过对数值实例求解结果的分析，验证了模型的适用性。本发明可以得到具有较低道路风险的路径规划方案，并且比传统的确定性模型具有更好的适用性。