[发明专利]一种以碳排放为限制的危化品多车辆运输的路径优化方法

摘要

本发明涉及一种以碳排放为限制的危化品多车辆运输的路径优化方法，该方法包括如下步骤：综合考虑边缘人群、行驶距离、危化品等多方信息构建风险刻画模型；通过车辆运输路径来构建成本模型；利用燃料消耗率、CO2的排放率来构建碳排放模型；建立双目标优化模型，优化方向为两个目标同时最小化；将仓库、客户信息编码为网络图节点；构建混合智能算法来求解双目标优化模型，即基于模拟退火改进的混合蚁群算法：求得双目标帕累托最优解和最优路径。本发明主要在危化品多车辆运输的背景下，有效权衡风险、成本，并通过加入碳排放约束，提高了实际意义与参考价值。