Multi-Objective Intercity Carpooling Route Optimization Considering Carbon Emission

Xiaojuan Lu (), Jianjun Wang, Choon Wah Yuen and Qian Liu
Additional contact information
Xiaojuan Lu: School of Transportation Engineering, Chang’an University, Xi’an 710064, China
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

Sustainability, 2023, vol. 15, issue 3, 1-18

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.

Keywords: intercity carpooling; multi-objective optimization; time window; carbon emission cost; PSO-NSGA-II algorithm (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/15/3/2261/pdf (application/pdf)
https://www.mdpi.com/2071-1050/15/3/2261/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:15:y:2023:i:3:p:2261-:d:1047040

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().