摘要
以运营成本和解的鲁棒性为优化目标,研究了考虑不确定行驶时间的外卖配送路径优化问题,建立混合整数规划模型,并设计了可有效求解该模型的带有精英策略的非支配排序遗传算法(NSGA-Ⅱ).算例实验和数值分析验证了本文所建立模型的可行性和算法的有效性,可为第三方外卖平台调度优化提供决策支持.
Taking the operation cost and robustness of the solution as the optimization objective,the delivery route optimization problem with uncertain driving time was studied,a mixed integer programming model was established,and a non-dominated sorting genetic algorithm(NSGA-Ⅱ)with elite strategy to solve the model effectively was designed.The feasibility and effectiveness of the proposed model were verified by numerical analysis and example experiments,which can provide decision support for the scheduling optimization of third-party takeaway platform.
作者
赵向南
邢磊
靳志宏
ZHAO Xiang-nan;XING Lei;JIN Zhi-hong(Transportation Engineering College,Dalian Maritime University,Dalian 116026,China)
出处
《大连海事大学学报》
CAS
CSCD
北大核心
2019年第4期65-72,共8页
Journal of Dalian Maritime University
基金
国家自然科学基金面上项目(71572023
71702019)
欧盟H2020项目(MSCA-RISE-777742-56)
大连市领军人才项目(2018-573)
中央高校基本科研业务费专项资金资助项目(3132019301
3132019031)
