Lu, Xiaojuan and Wang, Jianjun and Yuen, Choon Wah and Liu, Qian (2023) Multi-objective intercity carpooling route optimization considering carbon emission. Sustainability, 15 (3). ISSN 2071-1050, DOI https://doi.org/10.3390/su15032261.
Full text not available from this repository.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.
| Item Type: | Article |
|---|---|
| Funders: | UNSPECIFIED |
| Uncontrolled Keywords: | Intercity carpooling; Multi-objective optimization; Time window; Carbon emission cost; PSO-NSGA-II algorithm |
| Subjects: | T Technology > T Technology (General) T Technology > TA Engineering (General). Civil engineering (General) |
| Divisions: | Faculty of Engineering Faculty of Engineering > Department of Civil Engineering |
| Depositing User: | Ms Zaharah Ramly |
| Date Deposited: | 04 Nov 2024 04:11 |
| Last Modified: | 04 Nov 2024 04:11 |
| URI: | http://eprints.um.edu.my/id/eprint/38715 |
Actions (login required)
 |
View Item |
