基于优化随机森林算法的浮动车GPS数据插补模型
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U491

基金项目:

自治区自然科学基金(2019D01C043)


GPS Data Interpolation Model of Floating Car Based on Optimized Random Forest Algorithm
Author:
Affiliation:

Fund Project:

Natural Science Foundation of Autonomous Region(2019D01C043)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为改善浮动车GPS数据因采集过程中受到干扰造成数据缺失问题,通过分析法研究了浮动车GPS数据与交通流状态和道路线形之间的关联性,提出一种基于优化随机森林算法的浮动车GPS数据插补模型,本模型针对随机森林算法插补过程中,因自身的随机性而引起插补结果具有波动性问题,在结果输出部分引入权重因子,通过线性优化算法,调节权重因子大小使输出结果波动性降低的同时满足道路线形特征。实验对6名志愿者21天的出行轨迹数据进行插补,结果表明:本文所构建的模型平均误差12.3m,相较于随机森林模型、决策树模型和线性回归模型分别减少14.9m、24.3m和239.3m,可见采用优化随机森林算法建立的插补模型有效提升了浮动车GPS数据插补精度,为交通状态分析、地图匹配等应用提供数据基础。

    Abstract:

    In order to improve the problem of data missing due to the interference of the floating car GPS data during the collection process, the correlation between the floating car GPS data and the traffic flow state and road alignment was studied through the analysis method, the floating car based on the optimized random forest algorithm was proposed. In the random forest algorithm interpolation process, the interpolation result has volatility problems due to its own randomness, and a weight factor is introduced in the result output part. Through the linear optimization algorithm, the weight factor is adjusted to reduce the volatility of the output result while satisfying the road alignment characteristics. The experiment interpolated the travel trajectory data of 6 volunteers for 21 days, and the results showed that the average error of the model constructed in this paper was 12.3m, which decreased by 14.9m, 24.3m and 239.3m respectively compared with the random forest model, decision tree model and linear regression model.it is concluded that the interpolation model established by the optimized random forest algorithm can improve the accuracy of the floating car GPS data interpolation, and provide a data basis for applications such as traffic state analysis and map matching.

    参考文献
    相似文献
    引证文献
引用本文

吕勤学,郭杜杜,李心,等. 基于优化随机森林算法的浮动车GPS数据插补模型[J]. 科学技术与工程, 2022, 22(4): 1656-1661.
Lü Qinxue, Guo Dudu, Li Xin, et al. GPS Data Interpolation Model of Floating Car Based on Optimized Random Forest Algorithm[J]. Science Technology and Engineering,2022,22(4):1656-1661.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-05-24
  • 最后修改日期:2022-01-14
  • 录用日期:2021-09-29
  • 在线发布日期: 2022-01-28
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注