Demand Responsive Transit Route Planning Based on Mining Taxi Trajectory Data

Hua-sheng LIU , Sha YANG , Jin LI , Hao-ran DENG , Yu-qi ZHAO , Kui DONG

Science Technology and Engineering ›› 2025, Vol. 25 ›› Issue (5) : 2135 -2145.

PDF
Science Technology and Engineering ›› 2025, Vol. 25 ›› Issue (5) : 2135-2145 DOI: 10.12404/j.issn.1671-1815.2401728
research-article
Demand Responsive Transit Route Planning Based on Mining Taxi Trajectory Data
Author information +
History +
PDF

Abstract

In the absence of accurate transit demand information, a demand responsive transit(DRT) route planning method based on taxi trajectory data was proposed to predict the "potential demand" of demand responsive transit and provide a feasible plan for route planning before transit operation. Firstly, taxi trajectory data in the study area was obtained through data mining, representing the "potential demand" for passenger travel in the area, and candidate station were determined using the K-means clustering algorithm. Secondly, a benchmark station network was established using these candidate station, with edge benchmark stations designated as the starting and ending points of routes. Utilizing the K-shortest pathes(KSP) algorithm constrained by route length, benchmark chains were generated. Finally, after determining the sub-chain set of the benchmark chains, demand response stations within each sub-chain were searched based on circumferential critical value constraints. Using this algorithm, alternative routes were generated repeatedly within specific time periods, and an initial optimal route was selected based on comprehensive evaluation indices for each alternative route.

Keywords

demand response transit / station siting / route planning / data mining / taxi trajectory data

Cite this article

Download citation ▾
Hua-sheng LIU, Sha YANG, Jin LI, Hao-ran DENG, Yu-qi ZHAO, Kui DONG. Demand Responsive Transit Route Planning Based on Mining Taxi Trajectory Data. Science Technology and Engineering, 2025, 25(5): 2135-2145 DOI:10.12404/j.issn.1671-1815.2401728

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

PDF (10028KB)

18

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉