基于离散多元宇宙算法求解车辆路径问题

摘要

针对现实生活中车辆配送的实际情况以及客户对服务时间的具体要求,该文提出了一种离散多元宇宙算法来求解在模糊时间窗约束下的多配送中心车辆路径问题(MDVRPFTW).以总成本最低、顾客满意度最大为多目标函数,针对MDVRPFTW构建出相应的数学模型.该算法在传统多元宇宙算法基础上,重新定义了在离散车辆路径问题下的更新策略.实验结果表明,该算法能更好地解决在模糊时间窗约束下的多配送中心车辆路径问题,优于其他几种对比算法,具有较强的寻优能力和应用价值.