首页|融合多策略蜣螂优化算法的外卖订单配送路径优化

融合多策略蜣螂优化算法的外卖订单配送路径优化

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
随着外卖行业的发展,外卖平台要在大量候选订单中选择并规划出高效的配送路线.为了满足外卖平台和顾客的需求,建立以配送成本最小和顾客时间满意度最大为目标的优化模型.采用蜣螂优化算法进行求解,针对蜣螂优化算法易陷入局部最优和求解质量低等问题,通过引入模拟多项式变异策略、模拟退火概率突跳算子和单纯形法局部搜索策略,提出一种融合多策略的增强蜣螂优化算法(Improved Dung Beetle Optimizer,IDBO).测试算例的求解结果与其它算法相比,IDBO算法的最优解、均值、标准差、成本和满意度更好.仿真实验表明,3种改进策略均能提高算法的寻优能力,可有效求解模型.
Dung Beetle Optimization Algorithm Integrating Multiple Strategies for Take-out Order Distribution Route Optimization
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.

take-out deliverypath planningdung beetle optimization algorithmsimplex methodtime window

杨俞沣、夏小云、陈泽丰、廖伟志、李积武

展开 >

浙江师范大学计算机科学与技术学院,浙江 金华 321004

嘉兴大学信息科学与工程学院,浙江 嘉兴 314001

中山大学人工智能学院,广东 珠海 519082

外卖配送 路径规划 蜣螂优化算法 单纯形法 时间窗

国家自然科学基金资助项目国家自然科学基金资助项目浙江省自然科学基金资助项目浙江省普通本科高校"十四五"教学改革项目浙江省重点研发攻关计划项目嘉兴大学"勤慎青年学者"培养计划项目

6220631361703183LGG19F030010jg202204342023C04008嘉院人字[2023]12号

2024

10.3969/j.issn.1006-2475.2024.09.005

计算机与现代化
江西省计算机学会 江西省计算技术研究所

计算机与现代化

CSTPCD
影响因子：0.472
ISSN：1006-2475
年,卷(期)：2024.(9)
  • 17