用强化学习动态划分道路段,提升公交到站预测效率。
Less is More: Non-uniform Road Segments are Efficient for Bus Arrival Prediction
- 基于强化学习按影响得分自适应生成非均匀道路段
- 线性模型在大型数据集上表现优于复杂方法
- 适合需要高效预测的智能交通系统开发者
在公交到站时间预测中,将道路基础设施网络数据划分为同质单元的过程称为分割。传统方法普遍采用均匀分割策略,忽略了道路沿线物理约束(如路况、交叉口、兴趣点)的差异,限制了预测效率。本文提出一种基于强化学习的非均匀道路段划分方法,将预测过程分为两阶段:首先利用强化学习框架根据影响得分提取非均匀路段;其次对选定路段应用线性预测模型。该方法在保证计算效率的同时实现最优段选择,显著优于传统均匀分割方式。大量实验表明,该方法不仅提升效率,还在大规模基准测试中改善了学习性能。代码与数据集已公开于https://github.com/pangjunbiao/Less-is-More。
原文摘要 · Abstract (English)
In bus arrival time prediction, the process of organizing road infrastructure network data into homogeneous entities is known as segmentation. Segmenting a road network is widely recognized as the first and most critical step in developing an arrival time prediction system, particularly for auto-regressive-based approaches. Traditional methods typically employ a uniform segmentation strategy, which fails to account for varying physical constraints along roads, such as road conditions, intersections, and points of interest, thereby limiting prediction efficiency. In this paper, we propose a Reinforcement Learning (RL)-based approach to efficiently and adaptively learn non-uniform road segments for arrival time prediction. Our method decouples the prediction process into two stages: 1) Non-uniform road segments are extracted based on their impact scores using the proposed RL framework; and 2) A linear prediction model is applied to the selected segments to make predictions. This method ensures optimal segment selection while maintaining computational efficiency, offering a significant improvement over traditional uniform approaches. Furthermore, our experimental results suggest that the linear approach can even achieve better performance than more complex methods. Extensive experiments demonstrate the superiority of the proposed method, which not only enhances efficiency but also improves learning performance on large-scale benchmarks. The dataset and the code are publicly accessible at: https://github.com/pangjunbiao/Less-is-More.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。