Time-Dependent Urban Customized Bus Routing With Path Flexibility

Time-Dependent Urban Customized Bus Routing With Path Flexibility

Authors: Guo, Rongge; Zhang, Wenyi; Guan, Wei; Ran, Bin

IEEE Transactions on Intelligent Transportation Systems - 2021 Volume 22, Pages 2381-2390

© 2000-2011 IEEE.Urban customized bus companies are increasingly motivated by design efforts that entail more efficient route scenarios to incorporate adaptation to temporal and spatial heterogeneity in travel demand. However, such motivations are usually hindered by ubiquitous arrival unpunctuality resulting from traffic congestion. To resolve this problem, we suggest a time-dependent bus route planning methodology that explicitly considers path flexibility between nodes to be visited. First, we establish a mixed-integer programming model to formulate the problem, where decision-making considerations in bus route planning, path choice between nodes, and passenger assignment are concurrently integrated. Then, we develop a hybrid metaheuristic (combining tabu search and variable neighborhood search) to solve the model, in which satisfactory performance is observed from the numerical test in a small-sized example. Finally, the problem and methodology are addressed in a city-scale instance, where the effects of time-window features and traffic congestion, as well as the benefits from path flexibility inclusion in terms of cost, travel time, and distance are investigated.

https://doi.org/10.1109/TITS.2020.3019373

Cite as:

@article{Guo_2021,
	doi = {10.1109/tits.2020.3019373},
	url = {https://doi.org/10.1109%2Ftits.2020.3019373},
	year = 2021,
	month = {apr},
	publisher = {Institute of Electrical and Electronics Engineers ({IEEE})},
	volume = {22},
	number = {4},
	pages = {2381--2390},
	author = {Rongge Guo and Wenyi Zhang and Wei Guan and Bin Ran},
	title = {Time-Dependent Urban Customized Bus Routing With Path Flexibility},
	journal = {{IEEE} Transactions on Intelligent Transportation Systems}
}



    Leave a Reply

    Your email address will not be published. Required fields are marked *

    x
    This site uses cookies to make navigation simple and efficient. By continuing you declare that you want to automatically accept the privacy policy. More. Close