Optimization study of bus route based on improved ant colony algorithm

Jie Zou; Haoran Li

doi:10.1117/12.3024018

14 February 2024 Optimization study of bus route based on improved ant colony algorithm

Jie Zou, Haoran Li

Proceedings Volume 13018, International Conference on Smart Transportation and City Engineering (STCE 2023); 130182E (2024) https://doi.org/10.1117/12.3024018
Event: International Conference on Smart Transportation and City Engineering (STCE 2023), 2023, Chongqing, China

Abstract

In this paper, from the perspective of improving direct passenger flow, reducing line running time and line standardization, we take the maximum direct passenger flow per unit time as the optimization objective, take line running time and nonlinear coefficients as the constraints to construct the objective planning model of the bus line network, and put forward a kind of "second path" concept for the solution algorithm of this paper. A "second path" concept is proposed for the solution algorithm of this paper, and finally, The ant colony algorithm is solved by MATLAB. Based on the principle of "laying line by line and optimizing the network", the line network is laid out. Taking Jinan Laiwu urban bus as an example, the current 21 routes are simplified to 20, which saves unnecessary capacity resources, but the efficiency of direct passenger flow is increased to 94.7%, which is 7.7% higher than that before the optimization, and the running time of the routes is shortened, and the non-linear coefficients and unbalanced coefficients of the passenger flow are significantly reduced, and the line specification is significantly improved, which is a big improvement than that before the optimization. The results show that the proposed optimization model and solution algorithm can get a better bus line network, and then improve the operation efficiency of urban buses.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Jie Zou and Haoran Li "Optimization study of bus route based on improved ant colony algorithm", Proc. SPIE 13018, International Conference on Smart Transportation and City Engineering (STCE 2023), 130182E (14 February 2024); https://doi.org/10.1117/12.3024018

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available