Most optimal routing problems focus on minimizing travel time or distance traveled. Oftentimes, a more useful objective is to maximize the probability of on-time arrival, which requires statistical distributions of travel times, rather than just mean values. We propose a method to estimate travel time distributions on large-scale road networks, using probe vehicle data collected from GPS. We present a framework that works with large input of data, and scales linearly with the size of the network. Leveraging the planar topology of the graph, the method computes efficiently the time correlations between neighboring streets. First, raw probe vehicle traces are compressed into pairs of travel times and number of stops for each traversed road segment using a `stop-and-go' algorithm developed for this work. The compressed data is then used as input for training a path travel time model, which couples a Markov model along with a Gaussian Markov random field. Finally, scalable inference algorithms are developed for obtaining path travel time distributions from the composite MM-GMRF model. We illustrate the accuracy and scalability of our model on a 505,000 road link network spanning the San Francisco Bay Area.
Travel Time Estimation without Road Networks: An Urban Morphological Layout Representation Approach
Ohio State University(俄亥俄州立大学);University of California, Berkeley(加州大学伯克利分校);Wisense AI(Wisense人工智能公司)
行程时间估计不仅是个人行程规划的重要任务,也是城市规划的重要任务。以前的方法侧重于对路段或子路径进行建模,然后总结最终预测,最近已被具有端到端训练的深度神经模型所取代。通常,这些方法是基于显式的特征表示,包括时空特征,交通状态等,在这里,我们认为,当地的交通状况是密切联系在一起的土地使用和建成环境,即,地铁站、主干道、交叉口、商业区、居民区等,但这种关系是时变的,过于复杂,无法明确有效地建模。因此,本文提出了一种端到端的多任务深度神经模型,名为Deep Image to Time(DeepI2T),主要从构建的环境图像中学习旅行时间,也就是说,形态布局图像,并在两个城市的真实世界数据集上展示新的最先进的性能。此外,我们的模型旨在解决路径感知和路径盲的情况下,在测试阶段。这项工作开辟了新的机会,使用公开的形态布局图像作为大量的信息,在多个地理相关的智慧城市应用。
Dynamic Toll Prediction Using Historical Data on Toll Roads: Case Study of the I-66 Inner Beltway
University of Maryland(马里兰大学)
为动态收费系统的用户提供收费价格和收费公路与替代路线之间的旅行时间差的预测,使他们能够在开始他们的行程之前做出他们的旅行决定。本研究的目的是通过训练和测试随机森林、多层感知器和长短期记忆模型来提供准确的收费价格预测,并将它们与当前情况进行比较,最好的预测是将当前的收费延长到下一个时间步。预测时间范围包括当前时间之前的五个6分钟时间间隔。模型对测试集的预测性能表明,虽然所有模型都明显优于基础模型,但随机森林优于所有模型。例如,虽然在训练模型中,对于接下来的6分钟到接下来的30分钟,平均绝对误差范围分别是从$1.5 to $ 2.5,但是基础模型中的相同测量在$2.5 to $ 6的范围内。沿收费公路和其替代路线的行程时间差的预测与最短的行程时间显示,多层感知器的表现略优于基本模型。然而,由于相对稳定的行进时间差,当前行进时间差对于下一个30分钟预测范围是可接受的预测。
Semantic-Enhanced Representation Learning for Road Networks with Temporal Dynamics
School of Computer Science and Engineering, Nanyang Technological University(南洋理工大学计算机科学与工程学院);School of Computer Science and Technology, Harbin Institute of Technology (Shenzhen)(哈尔滨工业大学(深圳)计算机科学与技术学院);School of Computing Technologies, RMIT University(RMIT大学计算技术学院)
GTG: Generalizable Trajectory Generation Model for Urban Mobility
School of Computer Science and Engineering, Beihang University(北京航空航天大学计算机科学与工程学院);School of Economics and Management, Beihang University(北京航空航天大学经济管理学院)
Road Network Metric Learning for Estimated Time of Arrival
Tsinghua University(清华大学);DiDi AI Labs(滴滴人工智能实验室)
近年来,深度学习在估计到达时间(Estimated Time of Arrival,ETA)方面取得了可喜的成果,ETA被认为是预测沿给定路径从起点到目的地的行程时间,其中一个关键技术是使用嵌入向量来表示道路网络的元素,如路段(路段)。然而,嵌入存在数据稀疏性问题,即使在Uber和DiDi等大型乘车平台中,道路网络中的许多链接也只有很少的浮动汽车经过。数据不足会使嵌入向量处于欠拟合状态,影响ETA预测的准确性。为了解决数据稀疏性问题,我们提出了道路网络度量学习框架ETA(RNML-ETA)。它由两部分组成:(1)预测行进时间的主回归任务,以及(2)改进链路嵌入向量的质量的辅助度量学习任务。我们进一步提出了三角损失,一个新的损失函数,以提高度量学习的效率。我们在大规模真实世界数据集上验证了RNML-ETA的有效性,表明我们的方法优于最先进的模型,并且推广集中在数据较少的冷链接上。
Self-supervised Trajectory Representation Learning with Temporal Regularities and Travel Semantics
School of Computer Science and Engineering, Beihang University(北京航空航天大学计算机科学与工程学院);Z-park Strategic Alliance of Smart City Industrial Technology Innovation(中关村智慧城市产业技术创新战略联盟);Pengcheng Laboratory(鹏城实验室);School of Economics and Management, Beihang University(北京航空航天大学经济管理学院)