[发明专利]一种危化品多车型运输的半开放式车辆路径优化方法

摘要

一种危化品多车型运输的半开放式车辆路径优化方法，该方法包括以下步骤：明确使用多车型运输的半开放式车辆路径的特点；根据决策者对降低风险和成本的要求，确定运输网络中的风险参数和成本参数；建立双目标优化模型，同时最小化两个冲突的目标；搜集仓库和客户的位置、客户的需求以及多车型车辆的基本属性；设计求解双目标优化模型的混合智能算法，即基于遗传算法的ε‑约束方法；计算得到帕累托最优解和对应的最优路径。该方法主要在危化品多车型运输的半开放式车辆路径问题的背景下，采用双目标优化方法充分反映决策者的决策偏好达到均衡的状态，以求得均衡解。本方法提出的模型具有有效性和在策略上的最优性。