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

摘要：

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

关键词：离散多元宇宙算法;模糊时间窗;多配送中心车辆路径问题;多目标

所属期刊栏目：50

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金;黑龙江省自然科学基金;黑龙江省博士后专项经费

在线出版日期：2021-12-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：890-898