Optimal Scheduling of Bus Departure Interval based on NSGA-III Algorithm

In order to solve the problem that the traditional bus does not properly take into account the interests of passengers, enterprises and the cooperation between bus and rail, a multi-variable, three-objective and double-constraint elastic departure interval model based on NSGA-III (Non-dominated Sort...

Full description

Saved in:
Bibliographic Details
Published in2023 International Seminar on Computer Science and Engineering Technology (SCSET) pp. 146 - 150
Main Authors Xu, Lunhui, Xu, Ruinan
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2023
Subjects
Bus Scheduling
Costs
Departure Time Interval
Mathematical models
NSGA Algorithm
Optimal scheduling
Optimization
Optimization methods
Scheduling
Seminars
Surveys
Online AccessGet full text

Cover

More Information
Summary:In order to solve the problem that the traditional bus does not properly take into account the interests of passengers, enterprises and the cooperation between bus and rail, a multi-variable, three-objective and double-constraint elastic departure interval model based on NSGA-III (Non-dominated Sorting Genetic Algorithm-III) algorithm is proposed. Firstly, under the constraints of departure interval and full load rate, the optimization model with three minimum objectives of passenger waiting time cost, transfer waiting time cost and enterprise operating mileage cost was established. Secondly, the Pareto frontier was screened by NSGA-III algorithm of platEMO platform in MATLAB. Finally, taking Chongqing 108 line as an example, the optimal elastic departure interval is calculated. The results show that the algorithm is effective in bus scheduling and the model has strong practicability.
DOI:10.1109/SCSET58950.2023.00041