[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v141y2020ics1366554520306621.html
   My bibliography  Save this article

The value of information sharing for platform-based collaborative vehicle routing

Author

Listed:
  • Los, Johan
  • Schulte, Frederik
  • Spaan, Matthijs T.J.
  • Negenborn, Rudy R.
Abstract
Cooperation is important in order to find efficient vehicle routing solutions for the growing transportation market. Increasingly, platforms emerge as facilitators for this kind of collaborative transportation. However, individual actors connected to a platform might refuse to share (parts of) their information due to reasons of competition. Though the need for realistic information sharing models is widely acknowledged by transportation researchers and practitioners, the precise value of such information is mostly unknown. We investigate the quality of solutions that can be obtained when different types and levels of carrier data are available. We consider an auction-based Multi-Agent System to solve large-scale, dynamic pickup and delivery problems, and vary whether carriers’ positions or route plans are available, and whether carriers are fully cooperative or more competitive in placing their bids by sharing or hiding their marginal costs. In total, we evaluate 9 different information sharing policies. The availability of vehicle position and route plan information turns out to be important for decreasing total route costs, and sharing marginal costs has a positive impact on service level. We provide detailed insights into trade-offs of carriers’ confidentiality concerns and a range of system performance objectives (service level, travel costs, and carrier profits) under different circumstances (various numbers of auctions, penalties for rejected orders, emission or congestion fees, and different problem characteristics). Based on these results, platform providers can stimulate sharing of certain information to improve the total system efficiency.

Suggested Citation

  • Los, Johan & Schulte, Frederik & Spaan, Matthijs T.J. & Negenborn, Rudy R., 2020. "The value of information sharing for platform-based collaborative vehicle routing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    • Handle: RePEc:eee:transe:v:141:y:2020:i:c:s1366554520306621
    DOI: 10.1016/j.tre.2020.102011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554520306621
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2020.102011?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Molenbruch, Yves & Braekers, Kris & Caris, An, 2017. "Benefits of horizontal cooperation in dial-a-ride services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 107(C), pages 97-119.
    2. Margaretha Gansterer & Richard F. Hartl, 2018. "Centralized bundle generation in auction-based collaborative transportation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(3), pages 613-635, July.
    3. Shenle Pan & Damien Trentesaux & Eric Ballot & George Q. Huang, 2019. "Horizontal collaborative transport: survey of solutions and practical implementation issues," International Journal of Production Research, Taylor & Francis Journals, vol. 57(15-16), pages 5340-5361, August.
    4. Lai, Minghui & Cai, Xiaoqiang & Hu, Qian, 2017. "An iterative auction for carrier collaboration in truckload pickup and delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 107(C), pages 60-80.
    5. Mitrovic-Minic, Snezana & Krishnamurti, Ramesh & Laporte, Gilbert, 2004. "Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 38(8), pages 669-685, September.
    6. Lyu, Xiaohui & Chen, Haoxun & Wang, Nengmin & Yang, Zhen, 2019. "A multi-round exchange mechanism for carrier collaboration in less than truckload transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 38-59.
    7. Schulte, Frederik & Lalla-Ruiz, Eduardo & González-Ramírez, Rosa G. & Voß, Stefan, 2017. "Reducing port-related empty truck emissions: A mathematical approach for truck appointments with collaboration," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 195-212.
    8. Cleophas, Catherine & Cottrill, Caitlin & Ehmke, Jan Fabian & Tierney, Kevin, 2019. "Collaborative urban transportation: Recent advances in theory and practice," European Journal of Operational Research, Elsevier, vol. 273(3), pages 801-816.
    9. Shenle Pan & Damien Trentesaux & Eric Ballot & George Q. Huang, 2019. "Horizontal collaborative transport: survey of solutions and practical implementation issues," Post-Print hal-02008934, HAL.
    10. Jean-François Cordeau, 2006. "A Branch-and-Cut Algorithm for the Dial-a-Ride Problem," Operations Research, INFORMS, vol. 54(3), pages 573-586, June.
    11. Lotte Verdonck & AN Caris & Katrien Ramaekers & Gerrit K. Janssens, 2013. "Collaborative Logistics from the Perspective of Road Transportation Companies," Transport Reviews, Taylor & Francis Journals, vol. 33(6), pages 700-719, November.
    12. Li, Junsong & Rong, Gang & Feng, Yiping, 2015. "Request selection and exchange approach for carrier collaboration based on auction of a single request," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 23-39.
    13. Gansterer, Margaretha & Hartl, Richard F. & Savelsbergh, Martin, 2020. "The value of information in auction-based carrier collaborations," International Journal of Production Economics, Elsevier, vol. 221(C).
    14. Gansterer, Margaretha & Hartl, Richard F., 2018. "Collaborative vehicle routing: A survey," European Journal of Operational Research, Elsevier, vol. 268(1), pages 1-12.
    15. Berger, Susanne & Bierwirth, Christian, 2010. "Solutions to the request reassignment problem in collaborative carrier networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(5), pages 627-638, September.
    16. Martijn Mes & Matthieu Heijden & Peter Schuur, 2013. "Interaction between intelligent agent strategies for real-time transportation planning," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(2), pages 337-358, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhou, Chang & Li, Xiang & Chen, Lujie, 2023. "Modelling the effects of metro and bike-sharing cooperation: Cost-sharing mode vs information-sharing mode," International Journal of Production Economics, Elsevier, vol. 261(C).
    2. Ouafae El Ganaoui-Mourlan & Stephane Camp & Charles Verhas & Nicolas Pollet & Benjamin Ortega & Baptiste Robic, 2023. "Traffic Manager Development for a Roundabout Crossed by Autonomous and Connected Vehicles Using V2I Architecture," Sustainability, MDPI, vol. 15(12), pages 1-19, June.
    3. Guo, Wenjing & Zhang, Yimeng & Li, Wenfeng & Negenborn, Rudy R. & Atasoy, Bilge, 2024. "Augmented Lagrangian relaxation-based coordinated approach for global synchromodal transport planning with multiple operators," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    4. Zhang, Jian & Woensel, Tom Van, 2023. "Dynamic vehicle routing with random requests: A literature review," International Journal of Production Economics, Elsevier, vol. 256(C).
    5. Hatzenbühler, Jonas & Jenelius, Erik & Gidófalvi, Gyözö & Cats, Oded, 2023. "Modular vehicle routing for combined passenger and freight transport," Transportation Research Part A: Policy and Practice, Elsevier, vol. 173(C).
    6. Yong Wang & Jiayi Zhe & Xiuwen Wang & Yaoyao Sun & Haizhong Wang, 2022. "Collaborative Multidepot Vehicle Routing Problem with Dynamic Customer Demands and Time Windows," Sustainability, MDPI, vol. 14(11), pages 1-37, May.
    7. Sindi, Safaa & Woodman, Roger, 2021. "Implementing commercial autonomous road haulage in freight operations: An industry perspective," Transportation Research Part A: Policy and Practice, Elsevier, vol. 152(C), pages 235-253.
    8. Scherr, Yannick Oskar & Gansterer, Margaretha & Hartl, Richard F., 2024. "Request acceptance with overbooking in dynamic and collaborative vehicle routing," European Journal of Operational Research, Elsevier, vol. 314(2), pages 612-629.

    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. Margaretha Gansterer & Richard F. Hartl, 2021. "The Prisoners’ Dilemma in collaborative carriers’ request selection," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(1), pages 73-87, March.
    2. Nassim Mrabti & Nadia Hamani & Laurent Delahoche, 2022. "A Comprehensive Literature Review on Sustainable Horizontal Collaboration," Sustainability, MDPI, vol. 14(18), pages 1-38, September.
    3. Scherr, Yannick Oskar & Gansterer, Margaretha & Hartl, Richard F., 2024. "Request acceptance with overbooking in dynamic and collaborative vehicle routing," European Journal of Operational Research, Elsevier, vol. 314(2), pages 612-629.
    4. Soriano, Adria & Gansterer, Margaretha & Hartl, Richard F., 2023. "The multi-depot vehicle routing problem with profit fairness," International Journal of Production Economics, Elsevier, vol. 255(C).
    5. Mancini, Simona & Gansterer, Margaretha & Hartl, Richard F., 2021. "The collaborative consistent vehicle routing problem with workload balance," European Journal of Operational Research, Elsevier, vol. 293(3), pages 955-965.
    6. Zhang, Qihuan & Wang, Ziteng & Huang, Min & Yu, Yang & Fang, Shu-Cherng, 2022. "Heterogeneous multi-depot collaborative vehicle routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 160(C), pages 1-20.
    7. Margaretha Gansterer & Richard F. Hartl, 2020. "Shared resources in collaborative vehicle routing," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 1-20, April.
    8. Soriano, Adria & Gansterer, Margaretha & Hartl, Richard F., 2022. "Reprint of: The multi-depot vehicle routing problem with profit fairness," International Journal of Production Economics, Elsevier, vol. 250(C).
    9. Gansterer, Margaretha & Hartl, Richard F. & Sörensen, Kenneth, 2020. "Pushing frontiers in auction-based transport collaborations," Omega, Elsevier, vol. 94(C).
    10. Guo, Chaojie & Thompson, Russell G. & Foliente, Greg & Kong, Xiang T.R., 2021. "An auction-enabled collaborative routing mechanism for omnichannel on-demand logistics through transshipment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    11. De Moor, Bram J. & Creemers, Stefan & Boute, Robert N., 2023. "Breaking truck dominance in supply chains: Proactive freight consolidation and modal split transport," International Journal of Production Economics, Elsevier, vol. 257(C).
    12. Cruijssen, Frans, 2020. "Cross-Chain Collaboration in Logistics: Looking Back and Ahead," Other publications TiSEM f92f9dbe-0893-4f82-bda6-5, Tilburg University, School of Economics and Management.
    13. Guo, Wenjing & Zhang, Yimeng & Li, Wenfeng & Negenborn, Rudy R. & Atasoy, Bilge, 2024. "Augmented Lagrangian relaxation-based coordinated approach for global synchromodal transport planning with multiple operators," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    14. Margaretha Gansterer & Richard F. Hartl & Sarah Wieser, 2021. "Assignment constraints in shared transportation services," Annals of Operations Research, Springer, vol. 305(1), pages 513-539, October.
    15. Lyu, Xiaohui & Chen, Haoxun & Wang, Nengmin & Yang, Zhen, 2019. "A multi-round exchange mechanism for carrier collaboration in less than truckload transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 38-59.
    16. Eirinakis, Pavlos & Mourtos, Ioannis & Zampou, Eleni, 2022. "Random Serial Dictatorship for horizontal collaboration in logistics," Omega, Elsevier, vol. 111(C).
    17. Gansterer, Margaretha & Hartl, Richard F. & Savelsbergh, Martin, 2020. "The value of information in auction-based carrier collaborations," International Journal of Production Economics, Elsevier, vol. 221(C).
    18. Justiani Sally & Wibowo Budhi S., 2022. "The Economic and Environmental Benefits of Collaborative Pick-Up in Urban Delivery Systems," LOGI – Scientific Journal on Transport and Logistics, Sciendo, vol. 13(1), pages 245-256, January.
    19. Haas, Jonas & Seiter, Mischa, 2020. "Selecting the right platform - The perspective of logistics service providers," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Kersten, Wolfgang & Blecker, Thorsten & Ringle, Christian M. (ed.), Data Science and Innovation in Supply Chain Management: How Data Transforms the Value Chain. Proceedings of the Hamburg International Conference of Lo, volume 29, pages 875-909, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    20. Kong, Xiang T.R. & Kang, Kai & Zhong, Ray Y. & Luo, Hao & Xu, Su Xiu, 2021. "Cyber physical system-enabled on-demand logistics trading," International Journal of Production Economics, Elsevier, vol. 233(C).

    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:eee:transe:v:141:y:2020:i:c:s1366554520306621. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    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.