Bus Scheduling Problem Based on Multi-objective Programming

Ke-Qing Shen; Xin-Yu Cui; Peng-Yu Lin

Based on the characteristics of public transport services, combined with the actual situation of people's travel, this paper gives the optimal scheduling scheme for the “transition period” of bus peak and peace peak. Firstly, this paper gives a specific definition of the “peak” and “flat peak” of the bus line based on the scheduling goal. Secondly, a multi-objective programming problem considering the total cost of both the bus company and the passengers is constructed, and the simulated annealing algorithm is used to solve the multi-constrained optimization problem. The multi-round iteration of the departure interval is carried out to obtain the optimal scheduling scheme of the “transition period”. Furthermore, a variety of regression models are constructed and a large number of data are used to predict. Finally, the XGBoost regression model with the smallest prediction error is determined as the final prediction model. The number of passengers in each period of bus is obtained and divided into “peak” and “flat peak”. Based on this, it provides reference and convenience for relevant urban construction planning departments to optimize bus scheduling scheme, so as to alleviate urban traffic congestion and improve public satisfaction.

Select Volume / Issues:

• Volume 13,Issue 3, May 2022

Year:

2022

Type of Publication:

Article

Keywords:

Bus Scheduling; Multi-Objective Planning; Simulated Annealing Algorithm; XGBoost Regression

Journal:

IJECCE

Volume:

13

Number:

3

Pages:

10-21

Month:

May

ISSN:

2249-071X