arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2606.09083physics.soc-phnlin.AO
收藏

表征和建模道路网络上车辆运动的模式

Characterizing and modeling the patterns of vehicle movement on road networks

University of Seoul(首尔大学);Korea University(高丽大学);Korea Transport Institute(韩国交通研究院);Urban Big data and AI Institute, University of Seoul(首尔市立城市大数据与人工智能研究所)

Dongwon Kang, Jung-Hoon Jung, Jongwoo Lee, Seunghoon Cheon, Young-Ho Eom

AI总结:

通过分析真实道路网络中的车辆轨迹数据,发现车辆运动分为开始、中间和结束三个阶段,并提出了一个双层网络模型来模拟这些模式,揭示了车辆利用道路网络层次结构最小化旅行时间的机制。

摘要:

理解道路网络上的车辆运动与各种实际和理论问题密切相关。虽然最近的工作集中在车辆移动时最小化哪种成本,但它们如何移动以最小化该成本仍较少被探索。在这项工作中,我们分析了真实道路网络中个体车辆轨迹的大规模数据,以识别车辆的成本最小化运动模式以及道路网络结构对这种运动的影响。我们观察到车辆运动表现出三个阶段:行程的开始、中间和结束。在开始和结束时,车辆绕行更多,方向记忆快速丢失,并且速度低于中间阶段。相反,在中间阶段,它们倾向于绕行较少,保持方向记忆,并且速度比开始和结束时更快。最后,在开始和结束时,除了运动方向外,车辆表现出相似的绕行和速度模式。为了理解这些模式,我们提出了一个双层网络模型,模拟真实道路网络的层次结构。我们发现,当车辆在我们的模型网络上移动并最小化旅行时间时,它们倾向于集中在高等级道路上,并且观察到的三个运动阶段被重现。因此,当车辆在给定的起点-终点对之间移动时,它必须进入和退出这些高等级道路。这导致它偏离同一起点-终点对之间最小化旅行距离的轨迹——特别是在行程的开始和结束。我们的结果揭示了乍看之下高度多样化的个体车辆运动背后的共同模式,表明这些模式的出现是因为车辆利用层次化道路网络的特征来最小化旅行时间。

英文摘要:

Understanding vehicle movement on road networks is closely related to various practical and theoretical issues. While recent works have focused on which cost vehicles minimize while moving, how they move to minimize that cost remains less explored. In this work, we analyze large-scale data of individual vehicle trajectories in real-world road networks to identify cost-minimizing movement patterns of vehicles and the influence of road network structure on such movement. We observed that vehicle movements exhibit three phases: the beginning, middle, and end of trips. At the beginning and end, vehicles detour more, lose directional memory quickly, and travel at lower speeds than during the middle. In contrast, during the middle, they tend to detour less, maintain directional memory, and travel faster than at the beginning and end. Finally, at the beginning and end, vehicles exhibit similar detour and velocity patterns, except the direction of movement. To understand these patterns, we propose a double-layered network model mimicking the hierarchical structure of real-world road networks. We found that when vehicles move across our model network while minimizing travel time, they tend to concentrate on high-level roads, and the three observed movement phases are reproduced. Consequently, when a vehicle moves between a given origin-destination pair, it must enter and exit these high-level roads. This causes it to deviate from the trajectory that minimizes travel distance between the same origin-destination pair -- particularly at the beginning and end of the trip. Our results reveal common patterns underlying individual vehicle movements that appear highly diverse at first glance, demonstrating that these patterns emerge because vehicles leverage the characteristics of hierarchical road networks to minimize travel time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑