Back to Search Start Over

Methodology of mixed load customized bus lines and adjustment based on time windows.

Authors :
Li, ZhiJie
Song, Rui
He, Shiwei
Bi, Mingkai
Source :
PLoS ONE; 1/10/2018, Vol. 13 Issue 1, p1-11, 11p
Publication Year :
2018

Abstract

Custom bus routes need to be optimized to meet the needs of a customized bus for personalized trips of different passengers. This paper introduced a customized bus routing problem in which trips for each depot are given, and each bus stop has a fixed time window within which trips should be completed. Treating a trip as a virtual stop was the first consideration in solving the school bus routing problem (SBRP). Then, the mixed load custom bus routing model was established with a time window that satisfies its requirement and the result were solved by Cplex software. Finally, a simple network diagram with three depots, four pickup stops, and five delivery stops was structured to verify the correctness of the model, and based on the actual example, the result is that all the buses ran 124.42 kilometers, the sum of kilometers was 10.35 kilometers less than before. The paths and departure times of the different busses that were provided by the model were evaluated to meet the needs of the given conditions, thus providing valuable information for actual work. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
19326203
Volume :
13
Issue :
1
Database :
Complementary Index
Journal :
PLoS ONE
Publication Type :
Academic Journal
Accession number :
127214865
Full Text :
https://doi.org/10.1371/journal.pone.0189763