IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0331578.html

Research on joint vehicle routing optimization considering multiple distribution centers

Author

Listed:
  • Di Liu
  • Mengchi Li
  • Yushun Lei
  • Pei Yu
  • Botang Li
  • Songyuan Tang

Abstract

In order to address the problem of efficiently distributing to multiple demand points within the city and multiple distribution centers on the urban fringes, this paper considers decision-making issues such as the selection of distribution centers and the planning of delivery routes. With the objective of minimizing the total transportation time, an integer programming model for the urban vehicle delivery network is constructed. Moreover, a class of column generation algorithms is designed for the characteristics of the problem. CPLEX is used to compare and analyze the solutions of several examples. The results verify the feasibility of the proposed column generation algorithm, and the practicality of the planning model is demonstrated through the analysis of examples generated from actual data.

Suggested Citation

  • Di Liu & Mengchi Li & Yushun Lei & Pei Yu & Botang Li & Songyuan Tang, 2026. "Research on joint vehicle routing optimization considering multiple distribution centers," PLOS ONE, Public Library of Science, vol. 21(1), pages 1-18, January.
    • Handle: RePEc:plo:pone00:0331578
    DOI: 10.1371/journal.pone.0331578
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0331578
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0331578&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0331578?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Alvarez, Aldair & Cordeau, Jean-François & Jans, Raf, 2024. "The consistent vehicle routing problem with stochastic customers and demands," Transportation Research Part B: Methodological, Elsevier, vol. 186(C).
    2. Zhao, Jingyi & Poon, Mark & Tan, Vincent Y.F. & Zhang, Zhenzhen, 2024. "A hybrid genetic search and dynamic programming-based split algorithm for the multi-trip time-dependent vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 317(3), pages 921-935.
    3. Cavaliere, Francesco & Accorsi, Luca & Laganà, Demetrio & Musmanno, Roberto & Vigo, Daniele, 2024. "An efficient heuristic for very large-scale vehicle routing problems with simultaneous pickup and delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    4. Amine Masmoudi, M. & Baldacci, Roberto & Mancini, Simona & Kuo, Yong-Hong, 2024. "Multi-compartment waste collection vehicle routing problem with bin washer," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Yong & Wei, Zikai & Luo, Siyu & Zhou, Jingxin & Zhen, Lu, 2024. "Collaboration and resource sharing in the multidepot time-dependent vehicle routing problem with time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    2. Du, Yuchen & Yang, Hai & Chow, Joseph Y.J. & Le, Tho V., 2025. "Two-stage stochastic fleet and battery sizing with routing optimization for sidewalk delivery robots," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    3. He, Qingying & Liu, Wei & Liu, Tian-Liang & Tian, Qiong, 2025. "Robust coordinated path planning for unmanned aerial vehicles and unmanned surface vehicles in maritime monitoring with travel time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 199(C).
    4. Ozyavas, Pinar & Ursavas, Evrim & Buijs, Paul & Teunter, Ruud, 2025. "Integrating shift planning and pick-up and delivery problems under limited courier availability," European Journal of Operational Research, Elsevier, vol. 326(2), pages 343-356.
    5. Mirbeygishahabad, Mohammadjalal & Najafi, Mehdi & Zolfagharinia, Hossein, 2025. "From imperfection to advantage: Quantifying the benefits of imperfect advance load information for multi-truck carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    6. Sun, Huai Jun (Norina) & Arslan, Okan, 2025. "A contextual framework for learning routing experiences in last-mile delivery," Transportation Research Part B: Methodological, Elsevier, vol. 194(C).
    7. Zhang, Dandan & Shi, Lei & Shi, Yucheng & Gao, Yufei & Wang, Qingxian, 2025. "Reconcile autonomous garbage truck and workload for multiple-period waste pickup schedule considering service frequency for industry 5.0," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 200(C).

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0331578. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.