Urban Vehicle Trip Chain Reconstruction Based on Gradient Boosting Decision Tree

被引:0
|
作者
Xu J. [1 ]
Wei X. [1 ]
Lin Y. [1 ]
Lu K. [1 ]
机构
[1] School of Civil Engineering and Transportation, South China University of Technology, Guangzhou, 510640, Guangdong
来源
Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science) | 2020年 / 48卷 / 07期
基金
中国国家自然科学基金;
关键词
Gradient boosting decision tree; License plate recognition; Travel chain reconstruction; Travel chain split; Urban road network;
D O I
10.12141/j.issn.1000-565X.190428
中图分类号
学科分类号
摘要
A reconstruction method for urban vehicle trip chain based on gradient boosting decision tree was proposed to extract actual vehicle trajectories for transportation planning, traffic design, management and evaluation. Firstly, vehicles were matched by license plate number (LPN), and the corresponding travel chains sorted by time stamp were initially extracted and split according to the intersection adjacency matrix and estimated link travel time. Subsequently, the key features that affecting vehicle route choice were identified based on travel behavior analysis and traffic conditions, and a reconstruction method for local lost trip chain was developed based on gradient boosting decision tree (GBDT). Finally, taking the field LPN data from Nanming district of a Chinese city as an example, the accuracy and calculation efficiency of the proposed method and existing ones were verified. The result shows that the proposed method can achieve a high reconstruction accuracy of 91%, and it superior to the traditional ones in urban vehicle trip chain reconstruction. © 2020, Editorial Department, Journal of South China University of Technology. All right reserved.
引用
收藏
页码:55 / 64
页数:9
相关论文
共 18 条
  • [1] CHAI Hua-jun, LI Rui-min, GUO Min, Travel time distribution and estimation of urban traffic using vehicle identification data, Journal of Transportation Systems Engineering and Information Technology, 12, 6, pp. 41-47, (2012)
  • [2] RAO W, WU Y J, XIA J, Et al., Origin-destination pattern estimation based on trajectory reconstruction using automatic license plate recognition data, Transportation Research Part C: Emerging Technologies, 95, pp. 29-46, (2018)
  • [3] FRENTZOS E, GRATSIAS K, PELEKIS N, Et al., Algorithms for nearest neighbor search on moving object trajectories, Geoinformatica, 11, 2, pp. 159-193, (2007)
  • [4] CASTILLO E, MENENDEZ JM, JIMENEZ P., Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations, Transportation Research Part B, 42, 5, pp. 455-481, (2008)
  • [5] SUN J, FENG Y., A novel od estimation method based on automatic vehicle identification data, International Conference on Intelligent Computing and Information Science, pp. 461-470, (2011)
  • [6] RUAN Shu-bin, WANG Fu-jian, MA Dong-fang, Et al., Vehicle trajectory extraction algorithm based on license plate recognition data, Journal of Zhejiang University(Engineering Science), 52, 5, pp. 23-31, (2018)
  • [7] FENG Y, SUN J, CHEN P., Vehicle trajectory reconstruction using automatic vehicle identification and traffic count data, Journal of Advanced Transportation, 49, 2, pp. 174-194, (2015)
  • [8] (2011)
  • [9] YANG J, JIAN S., Vehicle path reconstruction using automatic vehicle identification data: An integrated particle filter and path flow estimator, Transportation Research Part C, 58, pp. 107-126, (2015)
  • [10] FRIEDMAN J H., Greedy function approximation: A gradient boosting machine, Annals of Statistics, 29, 5, pp. 1189-1232, (2001)