考虑不确定行驶时间的双目标外卖配送路径优化

摘要：

以运营成本和解的鲁棒性为优化目标,研究了考虑不确定行驶时间的外卖配送路径优化问题,建立混合整数规划模型,并设计了可有效求解该模型的带有精英策略的非支配排序遗传算法(NSGA-II).算例实验和数值分析验证了本文所建立模型的可行性和算法的有效性,可为第三方外卖平台调度优化提供决策支持.

关键词：外卖配送、路径优化、不确定行驶时间、非支配排序遗传算法(NSGA-II)、鲁棒性

所属期刊栏目：45

分类号：U116;F719.3(综合运输体制与结构)

资助基金：国家自然科学基金面上项目71572023,71702019;欧盟H2020项目MSCA-RISE-777742-56;大连市领军人才项目2018-573;中央高校基本科研业务费专项资金资助项目3132019301,3132019031

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

页数：共8页

页码：65-72