计算机与现代化Issue(9)：25-32,8.DOI:10.3969/j.issn.1006-2475.2024.09.005
融合多策略蜣螂优化算法的外卖订单配送路径优化
Dung Beetle Optimization Algorithm Integrating Multiple Strategies for Take-out Order Distribution Route Optimization
摘要
Abstract
With the development of takeaway industry,takeaway platforms have to select and plan efficient delivery routes among a large number of candidate orders.In order to satisfy the needs of both takeaway platforms and customers,an optimiza-tion model is established with the objectives of minimizing the delivery cost and maximizing the customer's time satisfaction.The dung beetle optimization algorithm is used for solving the problem.Aiming at the problems that dung beetle optimization algo-rithm is prone to local optimization and low solving quality,a multi-strategy enhanced dung beetle optimization algorithm,named IDBO(Improved Dung Beetle Optimizer)is proposed by introducing simulated polynomial mutation strategy,simulated annealing probability jump operator and simplex local search strategy.The solution results obtained on randomly generated test cases show that the IDBO algorithm achieves better optimal solution,mean,standard deviation,cost and satisfaction compared to other algorithms.The simulation results show that the three improvement strategies can improve the optimization ability of the algorithm and solve the model effectively.关键词
外卖配送/路径规划/蜣螂优化算法/单纯形法/时间窗Key words
take-out delivery/path planning/dung beetle optimization algorithm/simplex method/time window分类
信息技术与安全科学引用本文复制引用
杨俞沣,夏小云,陈泽丰,廖伟志,李积武..融合多策略蜣螂优化算法的外卖订单配送路径优化[J].计算机与现代化,2024,(9):25-32,8.基金项目
国家自然科学基金资助项目(62206313,61703183) （62206313,61703183）
浙江省自然科学基金资助项目(LGG19F030010) （LGG19F030010）
浙江省普通本科高校"十四五"教学改革项目(jg20220434) （jg20220434）
浙江省重点研发攻关计划项目(2023C04008) （2023C04008）
嘉兴大学"勤慎青年学者"培养计划项目(嘉院人字[2023]12号) （嘉院人字[2023]12号）
