IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i7p962-d1362913.html
   My bibliography  Save this article

Research on Dynamic Takeout Delivery Vehicle Routing Problem under Time-Varying Subdivision Road Network

Author

Listed:
  • Fengjie Xie

    (School of Modern Posts, Xi’an University of Posts and Telecommunications, Xi’an 710061, China)

  • Zhiting Chen

    (School of Modern Posts, Xi’an University of Posts and Telecommunications, Xi’an 710061, China)

  • Zhuan Zhang

    (School of Modern Posts, Xi’an University of Posts and Telecommunications, Xi’an 710061, China)

Abstract

For the dynamic takeout delivery vehicle routing problem, which faces fluctuating order demand and time-varying speeds, this study presents a novel approach. We analyze the time distribution of takeout orders and apply a Receding Horizon Control (RHC) strategy to convert the dynamic challenge into a static one. The driving speed of delivery vehicles on different roads at different times is determined based on the subdivision criteria of the urban road network and a traffic congestion measurement method. We propose a dynamic takeout delivery vehicle routing optimization model and a time-varying subdivision road network is established to minimize the total delivery cost. We validated the model through simulation examples. The optimization results show that the total distribution cost is reduced after considering the time-varying subdivision road network, with the penalty cost decreasing by 39%. It is evident that considering the subdivision of the road network can enhance order delivery efficiency and optimize the overall dining experience. The sensitivity analysis of various parameters reveals that the delivery platform must appropriately determine the time domain and allocate the number of delivery personnel based on order scale to avoid escalating delivery costs. These findings provide theoretical guidance for vehicle routing planning in the context of delivery platforms.

Suggested Citation

  • Fengjie Xie & Zhiting Chen & Zhuan Zhang, 2024. "Research on Dynamic Takeout Delivery Vehicle Routing Problem under Time-Varying Subdivision Road Network," Mathematics, MDPI, vol. 12(7), pages 1-23, March.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:7:p:962-:d:1362913
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/7/962/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/7/962/
    Download Restriction: no
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:12:y:2024:i:7:p:962-:d:1362913. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.