Journal
SUSTAINABILITY
Volume 14, Issue 20, Pages -Publisher
MDPI
DOI: 10.3390/su142013328
Keywords
demand response transit; DBSCAN clustering; K-means clustering; genetic simulated annealing algorithm; station optimization
Funding
- Zhejiang Lingyan Project [2022C04022]
- Natural Science Foundation of Zhejiang Province [LGG20F020008]
Ask authors/readers for more resources
A new bus scheduling algorithm is proposed in this study, which preprocesses passenger reservation demand using DBSCAN K-means clustering algorithm, and optimizes bus scheduling using a genetic simulated annealing algorithm, thereby reducing operating costs and running time, and promoting urban-rural integration.
To reduce the operating cost and running time of demand responsive transit between urban and rural areas, a DBSCAN K-means (DK-means) clustering algorithm, which is based on the density-based spatial clustering of applications with noise (DBSCAN) and K-means clustering algorithm, was proposed to cluster pre-processing and station optimization for passenger reservation demand and to design a new variable-route demand responsive transit service system that can promote urban-rural integration. Firstly, after preprocessing the reservation demand through DBSCAN clustering algorithm, K-means clustering algorithm was used to divide fixed sites and alternative sites. Then, a bus scheduling model was established, and a genetic simulated annealing algorithm was proposed to solve the model. Finally, the feasibility of the model was validated in the northern area of Yongcheng City, Henan Province, China. The results show that the optimized bus scheduling reduced the operating cost and running time by 9.5% and 9.0%, respectively, compared with those of the regional flexible bus, and 4.5% and 5.1%, respectively, compared with those of the variable-route demand response transit after K-means clustering for passenger preprocessing.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available