IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v172y2023ics1366554523000613.html
   My bibliography  Save this article

The ride-hailing sharing problem with parcel transportation

Author

Listed:
  • Zhan, Xingbin
  • Szeto, W.Y.
  • Wang, Yue

Abstract

This paper proposes a ride-hailing sharing problem with parcel transportation. In the study, both passengers and parcels can be transported by ordering the requests through a ride-hailing platform, in which the passengers can only be delivered by ride-hailing vehicles (RHVs) while parcels can be delivered by both RHVs and electric motorcycles (EMs). Compared with RHVs, EMs have a lower speed, a smaller capacity for parcels, and a lower driving cost per kilometer. Parcels are divided into eight classes according to the size of parcels (i.e., extra small, small, middle, and large) and the urgency of parcels (i.e., urgent and non-urgent). Passengers and passengers, passengers and parcels, as well as multiple parcels, are allowed to share the same vehicles in this problem. A two-level lexicographic multi-objective function is proposed from the perspective of the ride-hailing platform, where the first-level objective is to maximize the profit of the platform and the second-level objective is to minimize the total driving cost of RHVs and EMs. The time-varying property of passenger requests is considered and the proposed problem is divided into a set of continuous and small-scale ride-hailing subproblems. Each subproblem is formulated to match both passenger and parcel requests to RHVs and EMs, and to determine vehicle routes. Time window constraints, RHV capacity constraints for passengers, RHV trunk capacity constraints for parcels and luggage, and EM delivery box capacity constraints are considered. The modified artificial bee colony (MABC) algorithm is proposed based on the framework developed by Zhan et al. (2022) to solve the ride-hailing sharing problem with parcel transportation. The results of numerical experiments show that allowing RHVs to transport parcels can significantly increase the profit of the platform, the number of matched requests, and the average profit of RHV drivers. If RHVs are allowed to pick up parcels, the government should encourage the replacement of all EMs with RHVs under the more-passengers-fewer-parcels scenario. However, the government should not encourage the replacement of all EMs with RHVs and allow some EMs in the ride-hailing market under the fewer-passengers-more-parcels scenario.

Suggested Citation

  • Zhan, Xingbin & Szeto, W.Y. & Wang, Yue, 2023. "The ride-hailing sharing problem with parcel transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    • Handle: RePEc:eee:transe:v:172:y:2023:i:c:s1366554523000613
    DOI: 10.1016/j.tre.2023.103073
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554523000613
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2023.103073?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. Szeto, W.Y. & Shui, C.S., 2018. "Exact loading and unloading strategies for the static multi-vehicle bike repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 176-211.
    2. Stacy A. Voccia & Ann Melissa Campbell & Barrett W. Thomas, 2019. "The Same-Day Delivery Problem for Online Purchases," Service Science, INFORMS, vol. 53(1), pages 167-184, February.
    3. Wenyi Chen & Martijn Mes & Marco Schutten & Job Quint, 2019. "A Ride-Sharing Problem with Meeting Points and Return Restrictions," Transportation Science, INFORMS, vol. 53(2), pages 401-426, March.
    4. Hosni, Hadi & Naoum-Sawaya, Joe & Artail, Hassan, 2014. "The shared-taxi problem: Formulation and solution methods," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 303-318.
    5. Long, Jiancheng & Szeto, W.Y. & Huang, Hai-Jun, 2014. "A bi-objective turning restriction design problem in urban road networks," European Journal of Operational Research, Elsevier, vol. 237(2), pages 426-439.
    6. Lu, Chung-Cheng & Diabat, Ali & Li, Yi-Ting & Yang, Yu-Min, 2022. "Combined passenger and parcel transportation using a mixed fleet of electric and gasoline vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    7. Marlin W. Ulmer, 2020. "Dynamic Pricing and Routing for Same-Day Delivery," Transportation Science, INFORMS, vol. 54(4), pages 1016-1033, July.
    8. Furuhata, Masabumi & Dessouky, Maged & Ordóñez, Fernando & Brunet, Marc-Etienne & Wang, Xiaoqing & Koenig, Sven, 2013. "Ridesharing: The state-of-the-art and future directions," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 28-46.
    9. Zhan, Xingbin & Szeto, W.Y. & Shui, C.S. & Chen, Xiqun (Michael), 2021. "A modified artificial bee colony algorithm for the dynamic ride-hailing sharing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    10. Wadud, Zia, 2020. "The effects of e-ridehailing on motorcycle ownership in an emerging-country megacity," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 301-312.
    11. Marlin W. Ulmer & Barrett W. Thomas & Ann Melissa Campbell & Nicholas Woyak, 2021. "The Restaurant Meal Delivery Problem: Dynamic Pickup and Delivery with Deadlines and Random Ready Times," Transportation Science, INFORMS, vol. 55(1), pages 75-100, 1-2.
    12. Dayarian, Iman & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2016. "An adaptive large-neighborhood search heuristic for a multi-period vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 95-123.
    13. Bruzzone, Francesco & Cavallaro, Federico & Nocera, Silvio, 2021. "The integration of passenger and freight transport for first-last mile operations," Transport Policy, Elsevier, vol. 100(C), pages 31-48.
    14. Szeto, W.Y. & Wu, Yongzhong & Ho, Sin C., 2011. "An artificial bee colony algorithm for the capacitated vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 215(1), pages 126-135, November.
    15. Tafreshian, Amirmahdi & Abdolmaleki, Mojtaba & Masoud, Neda & Wang, Huizhu, 2021. "Proactive shuttle dispatching in large-scale dynamic dial-a-ride systems," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 227-259.
    16. Li, Baoxiang & Krushinsky, Dmitry & Reijers, Hajo A. & Van Woensel, Tom, 2014. "The Share-a-Ride Problem: People and parcels sharing taxis," European Journal of Operational Research, Elsevier, vol. 238(1), pages 31-40.
    17. Masoud, Neda & Jayakrishnan, R., 2017. "A real-time algorithm to solve the peer-to-peer ride-matching problem in a flexible ridesharing system," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 218-236.
    18. Zhan, Xingbin & Szeto, W.Y. & (Michael) Chen, Xiqun, 2022. "The dynamic ride-hailing sharing problem with multiple vehicle types and user classes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(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. Lu, Chung-Cheng & Diabat, Ali & Li, Yi-Ting & Yang, Yu-Min, 2022. "Combined passenger and parcel transportation using a mixed fleet of electric and gasoline vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    2. Zhang, Jian & Woensel, Tom Van, 2023. "Dynamic vehicle routing with random requests: A literature review," International Journal of Production Economics, Elsevier, vol. 256(C).
    3. Alnaggar, Aliaa & Gzara, Fatma & Bookbinder, James H., 2021. "Crowdsourced delivery: A review of platforms and academic literature," Omega, Elsevier, vol. 98(C).
    4. Mourad, Abood & Puchinger, Jakob & Chu, Chengbin, 2019. "A survey of models and algorithms for optimizing shared mobility," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 323-346.
    5. Zhang, Ruolin & Masoud, Neda, 2021. "A distributed algorithm for operating large-scale ridesourcing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    6. Zhan, Xingbin & Szeto, W.Y. & (Michael) Chen, Xiqun, 2022. "The dynamic ride-hailing sharing problem with multiple vehicle types and user classes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    7. Marlin W. Ulmer & Alan Erera & Martin Savelsbergh, 2022. "Dynamic service area sizing in urban delivery," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(3), pages 763-793, September.
    8. Zhan, Xingbin & Szeto, W.Y. & Shui, C.S. & Chen, Xiqun (Michael), 2021. "A modified artificial bee colony algorithm for the dynamic ride-hailing sharing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    9. Peng, Zixuan & Shan, Wenxuan & Zhu, Xiaoning & Yu, Bin, 2022. "Many-to-one stable matching for taxi-sharing service with selfish players," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 255-279.
    10. Azcuy, Irecis & Agatz, Niels & Giesen, Ricardo, 2021. "Designing integrated urban delivery systems using public transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    11. Fleckenstein, David & Klein, Robert & Steinhardt, Claudius, 2023. "Recent advances in integrating demand management and vehicle routing: A methodological review," European Journal of Operational Research, Elsevier, vol. 306(2), pages 499-518.
    12. Enzi, Miriam & Parragh, Sophie N. & Pisinger, David & Prandtstetter, Matthias, 2021. "Modeling and solving the multimodal car- and ride-sharing problem," European Journal of Operational Research, Elsevier, vol. 293(1), pages 290-303.
    13. Sun, Yanshuo & Chen, Zhi-Long & Zhang, Lei, 2020. "Nonprofit peer-to-peer ridesharing optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    14. He, Dongdong & Ceder, Avishai (Avi) & Zhang, Wenyi & Guan, Wei & Qi, Geqi, 2023. "Optimization of a rural bus service integrated with e-commerce deliveries guided by a new sustainable policy in China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    15. Bosse, Alexander & Ulmer, Marlin W. & Manni, Emanuele & Mattfeld, Dirk C., 2023. "Dynamic priority rules for combining on-demand passenger transportation and transportation of goods," European Journal of Operational Research, Elsevier, vol. 309(1), pages 399-408.
    16. Côté, Jean-François & Alves de Queiroz, Thiago & Gallesi, Francesco & Iori, Manuel, 2023. "A branch-and-regret algorithm for the same-day delivery problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    17. Cai, Hua & Wang, Xi & Adriaens, Peter & Xu, Ming, 2019. "Environmental benefits of taxi ride sharing in Beijing," Energy, Elsevier, vol. 174(C), pages 503-508.
    18. Bruzzone, Francesco & Nocera, Silvio & Pesenti, Raffaele, 2023. "Feasibility and optimization of freight-on-transit schemes for the sustainable operation of passengers and logistics," Research in Transportation Economics, Elsevier, vol. 101(C).
    19. 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.
    20. Wei Qi & Lefei Li & Sheng Liu & Zuo-Jun Max Shen, 2018. "Shared Mobility for Last-Mile Delivery: Design, Operational Prescriptions, and Environmental Impact," Manufacturing & Service Operations Management, INFORMS, vol. 20(4), pages 737-751, October.

    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:172:y:2023:i:c:s1366554523000613. 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.