
科学技术与工程

中国技术经济学会
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.
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.
demand response transit / station siting / route planning / data mining / taxi trajectory data
/
| 〈 |
|
〉 |