IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-03598768.html
   My bibliography  Save this paper

Environmental and social implications of incorporating carpooling service on a customized bus system

Author

Listed:
  • Mohammad Asghari

    (Dalhousie University [Halifax])

  • Seyed Mohammad Javad Mirzapour Al-E-Hashem

    (AUT - Amirkabir University of Technology, ESC [Rennes] - ESC Rennes School of Business)

  • Yacine Rekik

    (EM - EMLyon Business School)

Abstract

This study addresses one of the most challenging issues in designing a sustainable and efficient ride-sharing service. This paper uses an extensive computational study to quantify the behavior of carpooling in customized bus routing problems. This mechanism allows organizations to draw on the potential of their employees' private cars to provide convenient alternative rides for other employees, thereby reducing air pollution and greenhouse gas emissions as well as increasing overall satisfaction with the transportation system offered. The objective functions minimize: (i) total transportation costs and incentives paid to drivers of private cars, (ii) dissatisfaction as determined by staff walking distance, travel time, and delays in arriving at work, and (iii) total carbon emissions generated by commuting. We propose a resolution algorithm based on Pareto Strength Ant Colony Optimization (PSACO) as an effective meta-heuristic method for solving the multi-objective mathematical model and compare it with the results obtained by an exact method. The effectiveness and applicability of the proposed problem have been evaluated by performing computational experiments on a real case study in Paris using a number of comparative metrics with appropriate assumptions. Different parameters affecting the performance of the algorithm are also investigated. The concluding section presents a comparison of the results achieved. The test outcomes confirm that the formulation and the solution methods can be useful references for practice. The insights obtained from the research could provide the basis for designing incentive schemes and information campaigns aimed at making ride-sharing systems more successful and improving their performance.

Suggested Citation

  • Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem & Yacine Rekik, 2022. "Environmental and social implications of incorporating carpooling service on a customized bus system," Post-Print hal-03598768, HAL.
  • Handle: RePEc:hal:journl:hal-03598768
    DOI: 10.1016/j.cor.2022.105724
    Note: View the original document on HAL open archive server: https://hal.science/hal-03598768
    as

    Download full text from publisher

    File URL: https://hal.science/hal-03598768/document
    Download Restriction: no

    File URL: https://libkey.io/10.1016/j.cor.2022.105724?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. Xing Wang & Niels Agatz & Alan Erera, 2018. "Stable Matching for Dynamic Ride-Sharing Systems," Transportation Science, INFORMS, vol. 52(4), pages 850-867, August.
    2. Sazvar, Z. & Mirzapour Al-e-hashem, S.M.J. & Govindan, K. & Bahli, B., 2016. "A novel mathematical model for a multi-period, multi-product optimal ordering problem considering expiry dates in a FEFO system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 232-261.
    3. Xue, Li & Luo, Zhixing & Lim, Andrew, 2016. "Exact approaches for the pickup and delivery problem with loading cost," Omega, Elsevier, vol. 59(PB), pages 131-145.
    4. Jana Ries & Patrick Beullens, 2015. "A semi-automated design of instance-based fuzzy parameter tuning for metaheuristics based on decision tree induction," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(5), pages 782-793, May.
    5. Doerner, K.F. & Gutjahr, W.J. & Hartl, R.F. & Strauss, C. & Stummer, C., 2006. "Pareto ant colony optimization with ILP preprocessing in multiobjective project portfolio selection," European Journal of Operational Research, Elsevier, vol. 171(3), pages 830-841, June.
    6. Setareh Mohammadi & Seyed Mohammad Javad Mirzapour Al-E-Hashem & Yacine Rekik, 2020. "An integrated production scheduling and delivery route planning with multi-purpose machines : A case study from a furniture manufacturing company," Post-Print hal-02312373, HAL.
    7. Stiglic, Mitja & Agatz, Niels & Savelsbergh, Martin & Gradisar, Mirko, 2016. "Making dynamic ride-sharing work: The impact of driver and rider flexibility," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 190-207.
    8. Agatz, Niels A.H. & Erera, Alan L. & Savelsbergh, Martin W.P. & Wang, Xing, 2011. "Dynamic ride-sharing: A simulation study in metro Atlanta," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1450-1464.
    9. Shyue Koong Chang & Paul M. Schonfeld, 1991. "Optimization Models for Comparing Conventional and Subscription Bus Feeder Services," Transportation Science, INFORMS, vol. 25(4), pages 281-298, November.
    10. Mohammadi, S. & Al-e-Hashem, S.M.J. Mirzapour & Rekik, Y., 2020. "An integrated production scheduling and delivery route planning with multi-purpose machines: A case study from a furniture manufacturing company," International Journal of Production Economics, Elsevier, vol. 219(C), pages 347-359.
    11. Doerner, K.F. & Gutjahr, W.J. & Hartl, R.F. & Strauss, C. & Stummer, C., 2008. "Nature-inspired metaheuristics for multiobjective activity crashing," Omega, Elsevier, vol. 36(6), pages 1019-1037, December.
    12. Liu, Tao & Ceder, Avishai (Avi), 2015. "Analysis of a new public-transport-service concept: Customized bus in China," Transport Policy, Elsevier, vol. 39(C), pages 63-76.
    13. Seyed Mohammad Javad Mirzapour Al-E-Hashem & Armand Baboli & Z. Sazvar, 2013. "A stochastic aggregate production planning model in a green supply chain : Considering flexible lead times, nonlinear purchase and shortage cost functions," Post-Print hal-02313031, HAL.
    14. Setareh Mohammadi & Mirzapour Al-E-Hashem Seyed Mohammad Javad & Yacine Rekik, 2020. "An integrated production scheduling and delivery route planning with multi-purpose machines : A case study from a furniture manufacturing company," Post-Print hal-02275848, HAL.
    15. Liu, Jiaguo & Zhao, Huida & Li, Jian & Yue, Xiaohang, 2021. "Operational strategy of customized bus considering customers’ variety seeking behavior and service level," International Journal of Production Economics, Elsevier, vol. 231(C).
    16. Masoud, Neda & Jayakrishnan, R., 2017. "A decomposition algorithm to solve the multi-hop Peer-to-Peer ride-matching problem," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 1-29.
    17. Z. Sazvar & K. Govindan & B. Bahli & Seyed Mohammad Javad Mirzapour Al-E-Hashem, 2016. "A novel mathematical model for a multi-period, multi-product optimal ordering problem considering expiry dates in a FEFO system," Post-Print hal-02010825, HAL.
    18. Long He & Ho-Yin Mak & Ying Rong & Zuo-Jun Max Shen, 2017. "Service Region Design for Urban Electric Vehicle Sharing Systems," Manufacturing & Service Operations Management, INFORMS, vol. 19(2), pages 309-327, May.
    19. 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.
    20. Stiglic, Mitja & Agatz, Niels & Savelsbergh, Martin & Gradisar, Mirko, 2015. "The benefits of meeting points in ride-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 82(C), pages 36-53.
    21. S. Mohammadi & S. Al-E-Hashem & Yacine Rekik, 2020. "An integrated production scheduling and delivery route planning with multi-purpose machines: A case study from a furniture manufacturing company," Post-Print hal-02194222, HAL.
    22. Samà, Marcella & Pellegrini, Paola & D’Ariano, Andrea & Rodriguez, Joaquin & Pacciarelli, Dario, 2016. "Ant colony optimization for the real-time train routing selection problem," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 89-108.
    23. Yushan Hu & Ben G. Li, 2021. "The production economics of economics production," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 30(1), pages 228-255, February.
    24. López-Ibáñez, Manuel & Dubois-Lacoste, Jérémie & Pérez Cáceres, Leslie & Birattari, Mauro & Stützle, Thomas, 2016. "The irace package: Iterated racing for automatic algorithm configuration," Operations Research Perspectives, Elsevier, vol. 3(C), pages 43-58.
    25. 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.
    26. Roberto Baldacci & Vittorio Maniezzo & Aristide Mingozzi, 2004. "An Exact Method for the Car Pooling Problem Based on Lagrangean Column Generation," Operations Research, INFORMS, vol. 52(3), pages 422-439, June.
    27. Masoud, Neda & Lloret-Batlle, Roger & Jayakrishnan, R., 2017. "Using bilateral trading to increase ridership and user permanence in ridesharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 102(C), pages 60-77.
    28. Abdelatif Sahraoui & Makhlouf Derdour & Bouchra Marzak, 2018. "A Multi-Objective ACO to Solve the Daily Carpool Problem," International Journal of Strategic Information Technology and Applications (IJSITA), IGI Global, vol. 9(2), pages 50-60, April.
    29. Karl Doerner & Walter Gutjahr & Richard Hartl & Christine Strauss & Christian Stummer, 2004. "Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection," Annals of Operations Research, Springer, vol. 131(1), pages 79-99, October.
    30. Agatz, Niels & Erera, Alan & Savelsbergh, Martin & Wang, Xing, 2012. "Optimization for dynamic ride-sharing: A review," European Journal of Operational Research, Elsevier, vol. 223(2), pages 295-303.
    31. Jizhe Xia & Kevin M Curtin & Weihong Li & Yonglong Zhao, 2015. "A New Model for a Carpool Matching Service," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-23, June.
    32. Stiglic, M. & Agatz, N.A.H. & Savelsbergh, M.W.P. & Gradisar, M., 2015. "The Benefits of Meeting Points in Ride-sharing Systems," ERIM Report Series Research in Management ERS-2015-003-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    33. Shangyao Yan & Chun-Ying Chen, 2011. "An optimization model and a solution algorithm for the many-to-many car pooling problem," Annals of Operations Research, Springer, vol. 191(1), pages 37-71, November.
    34. Mirzapour Al-e-hashem, S.M.J. & Baboli, A. & Sazvar, Z., 2013. "A stochastic aggregate production planning model in a green supply chain: Considering flexible lead times, nonlinear purchase and shortage cost functions," European Journal of Operational Research, Elsevier, vol. 230(1), pages 26-41.
    35. Wang, Chao & Ma, Changxi & Xu, Xuecai(Daniel), 2020. "Multi-objective optimization of real-time customized bus routes based on two-stage method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    36. Ou, Hui & Tang, Tie-Qiao, 2018. "Impacts of carpooling on trip costs under car-following model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 136-143.
    37. Lu, Wei & Quadrifoglio, Luca, 2019. "Fair cost allocation for ridesharing services – modeling, mathematical programming and an algorithm to find the nucleolus," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 41-55.
    38. Abd El-Wahed, Waiel F. & Lee, Sang M., 2006. "Interactive fuzzy goal programming for multi-objective transportation problems," Omega, Elsevier, vol. 34(2), pages 158-166, April.
    39. Mahmoudi, Monirehalsadat & Zhou, Xuesong, 2016. "Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 19-42.
    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. Xiaojuan Lu & Jianjun Wang & Choon Wah Yuen & Qian Liu, 2023. "Multi-Objective Intercity Carpooling Route Optimization Considering Carbon Emission," Sustainability, MDPI, vol. 15(3), pages 1-18, January.
    2. Jiayi Li & Zhaocheng He & Jiaming Zhong, 2022. "The Multi-Type Demands Oriented Framework for Flex-Route Transit Design," Sustainability, MDPI, vol. 14(15), pages 1-23, August.
    3. Guan, Yunlin & Xiang, Wang & Wang, Yun & Yan, Xuedong & Zhao, Yi, 2023. "Bi-level optimization for customized bus routing serving passengers with multiple-trips based on state–space–time network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 614(C).
    4. Vincenzo Varriale & Antonello Cammarano & Francesca Michelino & Mauro Caputo, 2023. "Industry 5.0 and Triple Bottom Line Approach in Supply Chain Management: The State-of-the-Art," Sustainability, MDPI, vol. 15(7), pages 1-30, March.

    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. 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).
    2. 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.
    3. Amirmahdi Tafreshian & Neda Masoud & Yafeng Yin, 2020. "Frontiers in Service Science: Ride Matching for Peer-to-Peer Ride Sharing: A Review and Future Directions," Service Science, INFORMS, vol. 12(2-3), pages 44-60, June.
    4. Long, Jiancheng & Tan, Weimin & Szeto, W.Y. & Li, Yao, 2018. "Ride-sharing with travel time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 143-171.
    5. Hua, Shijia & Zeng, Wenjia & Liu, Xinglu & Qi, Mingyao, 2022. "Optimality-guaranteed algorithms on the dynamic shared-taxi problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    6. 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.
    7. Xing Wang & Niels Agatz & Alan Erera, 2018. "Stable Matching for Dynamic Ride-Sharing Systems," Transportation Science, INFORMS, vol. 52(4), pages 850-867, August.
    8. Masoud, Neda & Jayakrishnan, R., 2017. "A decomposition algorithm to solve the multi-hop Peer-to-Peer ride-matching problem," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 1-29.
    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. Ke, Jintao & Yang, Hai & Zheng, Zhengfei, 2020. "On ride-pooling and traffic congestion," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 213-231.
    11. Ruijie Li & Yu (Marco) Nie & Xiaobo Liu, 2020. "Pricing Carpool Rides Based on Schedule Displacement," Transportation Science, INFORMS, vol. 54(4), pages 1134-1152, July.
    12. Qian, Xinwu & Zhang, Wenbo & Ukkusuri, Satish V. & Yang, Chao, 2017. "Optimal assignment and incentive design in the taxi group ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 208-226.
    13. Ke, Jintao & Yang, Hai & Li, Xinwei & Wang, Hai & Ye, Jieping, 2020. "Pricing and equilibrium in on-demand ride-pooling markets," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 411-431.
    14. Omer Faruk Aydin & Ilgin Gokasar & Onur Kalan, 2020. "Matching algorithm for improving ride-sharing by incorporating route splits and social factors," PLOS ONE, Public Library of Science, vol. 15(3), pages 1-23, March.
    15. Zixuan Peng & Wenxuan Shan & Peng Jia & Bin Yu & Yonglei Jiang & Baozhen Yao, 2020. "Stable ride-sharing matching for the commuters with payment design," Transportation, Springer, vol. 47(1), pages 1-21, February.
    16. Meng Li & Guowei Hua & Haijun Huang, 2018. "A Multi-Modal Route Choice Model with Ridesharing and Public Transit," Sustainability, MDPI, vol. 10(11), pages 1-14, November.
    17. Stiglic, M. & Agatz, N.A.H. & Savelsbergh, M.W.P. & Gradisar, M., 2016. "Enhancing Urban Mobility: Integrating Ride-sharing and Public Transit," ERIM Report Series Research in Management ERS-2016-006-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    18. Wang, Jing-Peng & Ban, Xuegang (Jeff) & Huang, Hai-Jun, 2019. "Dynamic ridesharing with variable-ratio charging-compensation scheme for morning commute," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 390-415.
    19. Yan, Pengyu & Lee, Chung-Yee & Chu, Chengbin & Chen, Cynthia & Luo, Zhiqin, 2021. "Matching and pricing in ride-sharing: Optimality, stability, and financial sustainability," Omega, Elsevier, vol. 102(C).
    20. Stiglic, Mitja & Agatz, Niels & Savelsbergh, Martin & Gradisar, Mirko, 2016. "Making dynamic ride-sharing work: The impact of driver and rider flexibility," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 190-207.

    More about this item

    Keywords

    Ride-sharing system; Customized buses; vehicle routing problem; Sustainable transportation; Pareto strength ant colony optimization;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:hal:journl:hal-03598768. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.