Bi-level optimization for customized bus routing serving passengers with multiple-trips based on state–space–time network

Yunlin Guan, Wang Xiang, Yun Wang, Xuedong Yan and Yi Zhao

Physica A: Statistical Mechanics and its Applications, 2023, vol. 614, issue C

Abstract: The emerging customized bus (CB) can serve personalized trip requests in a more flexible and convenient way, especially for passengers who have multiple-trip requests in a short time period. Considering the CB service for passengers with multiple trips (CSPMT), a loading-state-oriented state–space–time network-based bi-level programming model is proposed to optimize the routing of CBs, with the objectives of maximizing the operational profit and minimizing the travel cost, while considering the characteristics of multiple trips, time windows, capacity and mixed loads. Besides, a nested algorithm combining the genetic algorithm (GA) and the augmented Lagrangian relaxation-based dynamic programming algorithm is proposed. Then, the proposed model and algorithm are verified and analyzed through a Sioux Falls network and a Beijing sketch network. It can be found from the results that the method can optimize a CB routing plan for passengers with multiple-trip requests and for different network scales. The proposed bi-level model and corresponding algorithm can better adapt to passengers’ personalized trip requests, and promote a higher level of public transport service which will attract more residents from private cars to public transportation, ultimately reducing energy consumption and exhaust emissions, and promoting the sustainable development of modern metropolises.

Keywords: Customized bus; Bi-level programming model; Passengers with multiple-trip requests; Genetic algorithm; Augmented Lagrangian relaxation (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123000729
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:614:y:2023:i:c:s0378437123000729

DOI: 10.1016/j.physa.2023.128517

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().