-
公开(公告)号:CN109948855A
公开(公告)日:2019-06-28
申请号:CN201910222496.X
申请日:2019-03-22
Applicant: 杭州电子科技大学
Abstract: 本发明公开了一种带时间窗的异构危化品运输路径规划方法。本发明通过充分考虑运输车辆类型、运输载重、运输道路信息、人口分布和危化品信息,提出一种考虑车辆类型和停车时间的动态负载运输风险评估模型,构建带时间窗的异构危化品运输路径规划的多目标优化模型。根据模型特性,设计一种基于变邻域搜索的混合多目标进化算法求解问题,最终确立了带时间窗的异构危化品车辆路径规划方法。本发明结合危化品运输特性在传统的车辆路径规划方法的基础上,考虑危化品运输的风险因素,构建了更贴近危化品运输实际情况的带时间窗的异构危化品运输路径多目标优化模型,最终设计了一个基于变邻域搜多的混合多目标算法求解该模型。
-
公开(公告)号:CN109948855B
公开(公告)日:2021-08-31
申请号:CN201910222496.X
申请日:2019-03-22
Applicant: 杭州电子科技大学
Abstract: 本发明公开了一种带时间窗的异构危化品运输路径规划方法。本发明通过充分考虑运输车辆类型、运输载重、运输道路信息、人口分布和危化品信息,提出一种考虑车辆类型和停车时间的动态负载运输风险评估模型,构建带时间窗的异构危化品运输路径规划的多目标优化模型。根据模型特性,设计一种基于变邻域搜索的混合多目标进化算法求解问题,最终确立了带时间窗的异构危化品车辆路径规划方法。本发明结合危化品运输特性在传统的车辆路径规划方法的基础上,考虑危化品运输的风险因素,构建了更贴近危化品运输实际情况的带时间窗的异构危化品运输路径多目标优化模型,最终设计了一个基于变邻域搜多的混合多目标算法求解该模型。
-