模糊需求下带时间窗的时间依赖型绿色车辆路径优化方法

摘要

本发明提供一种模糊需求下带时间窗的时间依赖型绿色车辆路径优化方法，包括：确定速度时间依赖函数，并结合速度函数推导车辆能耗计算模型；基于模糊可信性理论建立模糊机会约束规划模型；制定重调度策略，对预优化路径服务失败的客户及后续客户重新制定配送计划；采用混沌映射生成初始种群，在遗传算法基础上嵌入三种邻域结构，并引入自适应邻域搜索次数策略，设计混沌遗传变邻域算法求解所建立模型，从而获得最终的优化方案。本发明对客户需求的模糊性、配送区域路网速度连续变化以及车辆速度、载重、道路坡度等对油耗影响进行比较充分的考虑，更贴近配送生产活动的实际，拓展与深化了车辆路径问题研究。