IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v15y2023i3p2261-d1047040.html
   My bibliography  Save this article

Multi-Objective Intercity Carpooling Route Optimization Considering Carbon Emission

Author

Listed:
  • Xiaojuan Lu

    (School of Transportation Engineering, Chang’an University, Xi’an 710064, China
    Centre for Transportation Research, Department of Civil Engineering, Faculty of Engineering, Universiti Malaya, Kuala Lumpur 50603, Malaysia)

  • Jianjun Wang

    (School of Transportation Engineering, Chang’an University, Xi’an 710064, China)

  • Choon Wah Yuen

    (Centre for Transportation Research, Department of Civil Engineering, Faculty of Engineering, Universiti Malaya, Kuala Lumpur 50603, Malaysia)

  • Qian Liu

    (School of Transportation Engineering, Chang’an University, Xi’an 710064, China)

Abstract

In recent years, intercity carpooling has been vigorously developed in China. Considering the differences between intercity carpooling and intracity carpooling, this paper first defines the intercity carpooling path optimization problem with time window. Based on the balance of interests among passengers, platform, and government, a multi-objective function is constructed to minimize passenger cost, maximize platform revenue, and minimize carbon emission cost, with vehicle capacity, boarding and alighting points, vehicle service, and other constraints. Secondly, in order to further improve the coordination ability and search speed of the operator, this paper uses the particle swarm optimization algorithm to help the operator remember the previous search position and iterative information, and designs the PSO (Particle Swarm Optimization) improved NSGA-II (Non-dominated Sorting Genetic Algorithm) algorithm to solve the multi-objective model. Finally, the feasibility of the model is verified by numerical analysis of Xi’an–Xianyang intercity carpool. The results show that the path of vehicle 1 is 5-8-O-D-16-13, the path of vehicle 2 is 7-3-6-O-D-15-11-14, and the path of vehicle 3 is 2-1-4-O-D-12-10-9. Compared with NSGA-II algorithm, the PSO-NSGA-II algorithm designed in this paper has significant advantages in global search ability and convergence speed.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jsusta:v:15:y:2023:i:3:p:2261-:d:1047040
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/15/3/2261/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/15/3/2261/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yong Wang & Jingxin Zhou & Yaoyao Sun & Xiuwen Wang & Jiayi Zhe & Haizhong Wang, 2022. "Electric Vehicle Charging Station Location-Routing Problem with Time Windows and Resource Sharing," Sustainability, MDPI, vol. 14(18), pages 1-31, September.
    2. 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.
    3. 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.
    4. Mustapha Anwar Brahami & Mohammed Dahane & Mehdi Souier & M’hammed Sahnoun, 2022. "Sustainable capacitated facility location/network design problem: a Non-dominated Sorting Genetic Algorithm based multiobjective approach," Annals of Operations Research, Springer, vol. 311(2), pages 821-852, April.
    5. Ning Ma & Ziqiang Zeng & Yinhai Wang & Jiuping Xu, 2021. "Balanced strategy based on environment and user benefit-oriented carpooling service mode for commuting trips," Transportation, Springer, vol. 48(3), pages 1241-1266, June.
    6. Liu, Xiaobing & Yan, Xuedong & Liu, Feng & Wang, Rui & Leng, Yan, 2019. "A trip-specific model for fuel saving estimation and subsidy policy making of carpooling based on empirical data," Applied Energy, Elsevier, vol. 240(C), pages 295-311.
    7. Marius M. Solomon & Jacques Desrosiers, 1988. "Survey Paper---Time Window Constrained Routing and Scheduling Problems," Transportation Science, INFORMS, vol. 22(1), pages 1-13, February.
    8. Yu, Yang & Wang, Sihan & Wang, Junwei & Huang, Min, 2019. "A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 511-527.
    9. María del Carmen Rey-Merchán & Antonio López-Arquillos & Manuela Pires Rosa & Jesús Manuel Gómez-de-Gabriel, 2022. "Proposal for an Institutional Carpooling System among Workers from the Public-Education Sector," Sustainability, MDPI, vol. 14(21), pages 1-10, November.
    10. Anfeng Xu & Jiming Chen & Zihui Liu, 2021. "Exploring the Effects of Carpooling on Travelers’ Behavior during the COVID-19 Pandemic: A Case Study of Metropolitan City," Sustainability, MDPI, vol. 13(20), pages 1-19, October.
    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. María del Carmen Rey-Merchán & Antonio López-Arquillos & Manuela Pires Rosa, 2022. "Carpooling Systems for Commuting among Teachers: An Expert Panel Analysis of Their Barriers and Incentives," IJERPH, MDPI, vol. 19(14), pages 1-12, July.
    2. Elisabeth Lübbecke & Marco E. Lübbecke & Rolf H. Möhring, 2019. "Ship Traffic Optimization for the Kiel Canal," Operations Research, INFORMS, vol. 67(3), pages 791-812, May.
    3. Michel Noussan & Matteo Jarre, 2021. "Assessing Commuting Energy and Emissions Savings through Remote Working and Carpooling: Lessons from an Italian Region," Energies, MDPI, vol. 14(21), pages 1-19, November.
    4. Zhang, Haoran & Chen, Jinyu & Li, Wenjing & Song, Xuan & Shibasaki, Ryosuke, 2020. "Mobile phone GPS data in urban ride-sharing: An assessment method for emission reduction potential," Applied Energy, Elsevier, vol. 269(C).
    5. Baals, Julian & Emde, Simon & Turkensteen, Marcel, 2023. "Minimizing earliness-tardiness costs in supplier networks—A just-in-time truck routing problem," European Journal of Operational Research, Elsevier, vol. 306(2), pages 707-741.
    6. 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).
    7. Jonathan F. Bard & George Kontoravdis & Gang Yu, 2002. "A Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows," Transportation Science, INFORMS, vol. 36(2), pages 250-269, May.
    8. Echeverría, Lucía & Gimenez-Nadal, J. Ignacio & Molina, José Alberto, 2021. "Carpooling: User profiles and well-being," Nülan. Deposited Documents 3568, Universidad Nacional de Mar del Plata, Facultad de Ciencias Económicas y Sociales, Centro de Documentación.
    9. Zahra Sadat Hasanpour Jesri & Kourosh Eshghi & Majid Rafiee & Tom Van Woensel, 2022. "The Multi-Depot Traveling Purchaser Problem with Shared Resources," Sustainability, MDPI, vol. 14(16), pages 1-26, August.
    10. Dumez, Dorian & Lehuédé, Fabien & Péton, Olivier, 2021. "A large neighborhood search approach to the vehicle routing problem with delivery options," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 103-132.
    11. 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.
    12. Belarmino Adenso-Díaz & Mónica González & Emérita García, 1998. "A Hierarchical Approach to Managing Dairy Routing," Interfaces, INFORMS, vol. 28(2), pages 21-31, April.
    13. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    14. Wu, Tian & Wang, Shouyang & Wang, Lining & Tang, Xiao, 2022. "Contribution of China's online car-hailing services to its 2050 carbon target: Energy consumption assessment based on the GCAM-SE model," Energy Policy, Elsevier, vol. 160(C).
    15. Shaopei Chen & Ji Yang & Yong Li & Jingfeng Yang, 2017. "Multiconstrained Network Intensive Vehicle Routing Adaptive Ant Colony Algorithm in the Context of Neural Network Analysis," Complexity, Hindawi, vol. 2017, pages 1-9, September.
    16. Chen, Long & Huang, Jiahui & Jing, Peng & Wang, Bichen & Yu, Xiaozhou & Zha, Ye & Jiang, Chengxi, 2023. "Changing or unchanging Chinese attitudes toward ride-hailing? A social media analytics perspective from 2018 to 2021," Transportation Research Part A: Policy and Practice, Elsevier, vol. 178(C).
    17. Feng, Xuan & Lin, Qinping & Jia, Ning & Tian, Junfang, 2024. "The actual impact of ride-splitting: An empirical study based on large-scale GPS data," Transport Policy, Elsevier, vol. 147(C), pages 94-112.
    18. Wenyuan Zhou & Xuanrong Li & Zhenguo Shi & Bingjie Yang & Dongxu Chen, 2023. "Impact of Carpooling under Mobile Internet on Travel Mode Choices and Urban Traffic Volume: The Case of China," Sustainability, MDPI, vol. 15(8), pages 1-15, April.
    19. Miguel Andres Figliozzi & Hani S. Mahmassani & Patrick Jaillet, 2007. "Pricing in Dynamic Vehicle Routing Problems," Transportation Science, INFORMS, vol. 41(3), pages 302-318, August.
    20. Shi, Yong & Boudouh, Toufik & Grunder, Olivier, 2019. "A robust optimization for a home health care routing and scheduling problem with consideration of uncertain travel and service times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 52-95.

    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:jsusta:v:15:y:2023:i:3:p:2261-:d:1047040. 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: 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.