|
|
|
| Demand Response Mechanism of Customized Bus Based on Space-Time Clustering |
| XUE Hao-nan1,2, WANG Jia1 |
1. School of Traffic and Transportation Engineering, Changsha University of Science and Technology, Changsha Hunan 410114, China;
2. Xinjiang Institute of Transportation Planning, Survey and Design, Urumqi Xinjiang 830000, China |
|
|
|
|
Abstract The response of the reserved demand is crucial to the operation of the customized bus, however, the demand of passengers is scattered in time and space. Transportation enterprises often rely on experience to determine whether to respond to the reserved demand and it is likely to reduce the attractiveness of the customized bus. The customized bus demand response mechanism based on temporal and spatial clustering was proposed. The reserved demands are filtered by response on space-time dimension. Firstly, in time dimension, the response is based on hierarchical clustering algorithm to reserve demand with close travel time. Then response from the spatial dimension using the DBSCAN cluster algorithm is to eliminate special request with relatively isolated spatial location and fewer people, obtaining popularization request with the convergence of time and space. In order to verify the effectiveness of the response mechanism, several examples are performed. The calculation results show that only 69% of reserved demand and 75% of passengers can be responded by setting the parameter empirical values. By appropriately adjusting parameters, when the minimum retention time span is not more than 3 minutes, the minimum number of passengers to get reserved demands is not greater than 2, the value of meeting the condition of proximity to the place of arrival is not less than 1000m, the input parameter neighborhood of the DBSCAN clustering algorithm is not less than 400m, and the lower limit of the number of passengers in a category is not more than 4, it can be respond to 75% of reserved demands and 80% of passengers. The principle of response that meets most of customized requirements and appropriately eliminates special demands was contented. It can be seen that the mechanism has great applicability to response customized demands, and can provide decision-making basis for transport enterprises to open customized bus lines.
|
|
Received: 15 December 2020
|
| Fund:Supported by the National Natural Science Foundation of China(No. 51508041) |
|
Corresponding Authors:
XUE Hao-nan
E-mail: 874352576@qq.com
|
|
|
|
[1] XU Kang-ming, LI Jia-ling, FENG Jun, et al. Discussion on Subscription Bus Services[J]. Urban Transport of China, 2013, 11(5):24-27. (in Chinese)
[2] HU Lie-ge, AN Tong, WANG Jia, et al. The Layout of Rideshare Sites of Urban Customized Shuttle Bus[J]. Journal of Xuzhou Institute of Technology:Natural Sciences Edition, 2016,31(01):27-32. (in Chinese)
[3] MA Ji-hui, WANG Fei, WANG Jiao, et al. The Study of Customized Bus Site and Route Planning[J]. Urban Public Transport, 2017(2):21-25. (in Chinese)
[4] RUAN Guan-xuan, JIN Wen-zhou, HAN Bo-wen. Research on the Recognition Method of the Demand Response of the Bus Passenger Travel Center[J]. Journal of Transport Science and Engineering, 2018,34(3):84-90. (in Chinese)
[5] HE Min, LI Mu-xuan, SHUI Wen-bing, et al. The Route Design of Demand-Responsive Transit In Consideration of Reliability and Comfort[J]. Journal of Transportation Engineering, 2018,18(2):8-12. (in Chinese)
[6] NAIR R, MILLER-HOOKS E. Equilibrium Network Design of Shared-vehicle Systems[J]. European Journal of Operational Research, 2014,235(1):47-61.
[7] LI Z J, SONG R. Methodology of Customized Bus Lines and Adjustment Based on Soft Time Windows[C]//Proceedings of the 2017 6th International Conference on Energy, Environment and Sustainable Development.[S. l.]:Atlantis Press,2018:849-854.
[8] CAO Y, WANG J. The Key Contributing Factors of Customized Shuttle Bus in Rush Hour:A Case Study in Harbin City[J]. Proceedia Engineering, 2016,137:478-486.
[9] WANG Jun-pei. Study on Customized Bus Service System of Big City[D]. Xi'an:Chang'an University, 2014. (in Chinese)
[10] JIANG Rui, ZHUO Jian. Competitiveness of Customized Bus System And Its Planning Strategy[J]. Planners, 2018,34(8):113-119. (in Chinese)
[11] HAN Shuang, FU Hui. Optimization of Real-time Responsive Customized Bus Dispatch[J]. Journal of Highway and Transportation Research and Development,2020,37(6):120-127,158. (in Chinese)
[12] LIU T, CEDER A. Analysis of a New Public-transport-service Concept:Customized Bus in China[J]. Transport Policy, 2015, 39:63-76.
[13] CORTES C E, JAYAKRISHNAN R. Design and Operation Concepts of High-coverage Point-to Point Transit System[J]. Transportation Research Record, 2002,1783:178-187.
[14] BRUNI M E, GUERRIERO F, BERALDI P. Designing Robust Routes for Demand-Responsive Transport Systems[J]. Transportation Research Part E:Logistics and Transportation Review, 2014,70:1-16.
[15] TIAN Wan-li. Study on Customized Commuter Bus Planning Based on Signaling Data of Mobile Phones[D]. Changchun:Jilin University, 2019. (in Chinese)
[16] LEI Yong-wei, LIN Pei-qun, YAO Kai-bin. The Network Scheduling Model and Its Solution Algorithm of Internet Customized Shuttle Bus[J]. Journal of Transportation Systems Engineering and Information Technology, 2017,17(1):157-163. (in Chinese)
[17] JIN Hai-tao, JIN Feng-jun, CHEN Zhuo, et al. Commute Activity Identification Based on Spatial and Temporal Information of Transit Chaining Breaks[J]. Journal of Traffic and Transportation Engineering, 2018,18(5):176-184. (in Chinese)
[18] WANG Jian, CAO Yang, WANG Yun-hao. Customized Bus Route Vehicle Schedule Method Considering Travel Time Windows[J]. China Journal of Highway and Transport, 2018,31(5):143-150. (in Chinese)
[19] KOGA H, ISHIBASHI T, WATANABE T. Fast Agglomerative Hierarchical Clustering Algorithm Using Locality-sensitive Hashing[J]. Knowledge and Information Systems, 2007,12(1):25-53.
[20] KHALID S, RAZZAQ S. TOBAE:A Density-based Agglomerative Clustering Algorithm[J]. Journal of Classification, 2015,32(2):241-267. |
|
|
|
2021, Vol. 15 
