Demand Response Mechanism of Customized Bus Based on Space-Time Clustering
薛浩楠1,2, 王佳1
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
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
摘要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.
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.
基金资助:Supported by the National Natural Science Foundation of China(No. 51508041)
通讯作者:
XUE Hao-nan
E-mail: 874352576@qq.com
引用本文:
薛浩楠, 王佳. Demand Response Mechanism of Customized Bus Based on Space-Time Clustering[J]. Journal of Highway and Transportation Research and Development, 2021, 15(3): 83-93.
XUE Hao-nan, WANG Jia. Demand Response Mechanism of Customized Bus Based on Space-Time Clustering. Journal of Highway and Transportation Research and Development, 2021, 15(3): 83-93.
[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.
[1]
张毅, 张丽, 郑朝成, 朱晓东. 基于机动车政策的城市交通可持续发展建模研究[J]. Journal of Highway and Transportation Research and Development, 2015, 9(4): 78-84.
[2]
何南, 赵胜川. 城市道路阻抗函数模型研究-以大连市为例[J]. Journal of Highway and Transportation Research and Development, 2014, 8(3): 90-95.
2021, Vol. 15 
