RESEARCH ON DELIVERY PROBLEM BASED ON TWO-STAGE MULTI-OBJECTIVE OPTIMIZATION FOR TAKEOUT RIDERS

被引:2
|
作者
Tang, Chuanyin [1 ]
Liu, Chunlong [1 ]
LI, Cuiling [1 ]
机构
[1] Northeastern Univ, Sch Mech Engn & Automat, Shenyang, Peoples R China
关键词
Takeout rider; Delivery route; Genetic algorithm; Large-scale neigh-borhood search algorith; VEHICLE; ALGORITHM;
D O I
10.3934/jimo.2023025
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
From the perspective of takeout riders, in order to ensure the safety of riders, reasonably arrange the distribution tasks of riders and improve the distribution efficiency of the platform, this paper proposes a new distribution mode. In the future, efficiency is the core competitiveness of the takeout platform, and humanization is an important condition for the long-term development of the takeout platform. Both are indispensable. This paper simplifies the traditional many to many distribution mode into one to many distribution mode, and realizes the new distribution mode through two-stage multi-objective optimization algorithm. In the first stage, genetic algorithm is applied to analyze and optimize the new distribution mode for the first time; In the second stage, the large-scale neighborhood search algorithm is applied to destroy and reorganize the distribution route obtained in the first stage according to the objective function to obtain the optimal distribution route. Aiming at the three scenarios of consumer group distribution generated by random simulation, high-density and low-density consumer group distribution in Shenyang, this paper uses MATLAB tools to simulate. Through the analysis of simulation results, the working hours and delivery distances of takeout riders are reduced, and the maximum delivery volume is limited. So the method proposed in this paper can not only improve the intelligent level of distribution, but also propose a more humanized distribution mode from the perspective of takeout riders, which greatly supports the sustainable development of the delivery system of network connected takeout platform.
引用
收藏
页码:7881 / 7919
页数:39
相关论文
共 50 条
  • [1] Multi-objective green meal delivery routing problem based on a two-stage solution strategy
    Liao, Wenzhu
    Zhang, Liuyang
    Wei, Zhenzhen
    [J]. JOURNAL OF CLEANER PRODUCTION, 2020, 258
  • [2] A two-stage diversity enhancement differential evolution algorithm for multi-objective optimization problem
    Wei, Lixin
    Wang, Yexian
    Fan, Rui
    Hu, Ziyu
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 43 (04) : 3993 - 4010
  • [3] Research on a Two-stage Optimization Algorithm for Multi-objective Reactive Power Optimization of Distribution Network
    Gao, Fei
    Zhang, Yu
    Li, Jianfang
    Feng, Xueping
    Song, Xiaohui
    [J]. 2015 5TH INTERNATIONAL CONFERENCE ON ELECTRIC UTILITY DEREGULATION AND RESTRUCTURING AND POWER TECHNOLOGIES (DRPT 2015), 2015, : 626 - 631
  • [4] Multimodal and multi-objective optimization algorithm based on two-stage search framework
    Zhang, Jia-Xing
    Chu, Xiao-Kai
    Yang, Feng
    Qu, Jun-Feng
    Wang, Shen-Wen
    [J]. APPLIED INTELLIGENCE, 2022, 52 (11) : 12470 - 12496
  • [5] A two-stage multi-objective evolutionary algorithm for large-scale multi-objective optimization
    Liu, Wei
    Chen, Li
    Hao, Xingxing
    Xie, Fei
    Nan, Haiyang
    Zhai, Honghao
    Yang, Jiyao
    [J]. 2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [6] Multimodal and multi-objective optimization algorithm based on two-stage search framework
    Jia-Xing Zhang
    Xiao-Kai Chu
    Feng Yang
    Jun-Feng Qu
    Shen-Wen Wang
    [J]. Applied Intelligence, 2022, 52 : 12470 - 12496
  • [7] Multi-objective optimization of a two-stage membrane process with metaheuristics
    Savolainen, J. O.
    Hippolyte, J. L.
    Niemisto, H.
    Bloch, C.
    Chatonnay, P.
    Nebro, A. J.
    [J]. EUROMEMBRANE CONFERENCE 2012, 2012, 44 : 2056 - 2057
  • [8] Multi-objective optimization of the design of two-stage flash evaporators: Part 2. Multi-objective optimization
    Sebastian, P.
    Quirante, T.
    Tiat, V. Ho Kon
    Ledoux, Y.
    [J]. INTERNATIONAL JOURNAL OF THERMAL SCIENCES, 2010, 49 (12) : 2459 - 2466
  • [9] Computation of multi-objective two-stage fuzzy probabilistic programming problem
    Ranarahu, Narmada
    Dash, J. K.
    [J]. SOFT COMPUTING, 2022, 26 (01) : 271 - 282
  • [10] Computation of multi-objective two-stage fuzzy probabilistic programming problem
    Narmada Ranarahu
    J. K. Dash
    [J]. Soft Computing, 2022, 26 : 271 - 282