论文标题

物理世界中的停车搜索:通过利用物理和图理论方法来计算搜索时间

Parking search in the physical world: Calculating the search time by leveraging physical and graph theoretical methods

论文作者

Dutta, Nilankur, Charlottin, Thibault, Nicolas, Alexandre

论文摘要

停车在运输政策中发挥着核心作用,并带来广泛的后果:虽然在许多西方城市,每年每年的平均每年驾驶员花费的平均时间超过数十个小时,但相关的巡航交通会产生主要的外部性,并散发出污染物并促成充血。但是,在许多方面,管理停车搜索时间的法律仍然不透明,这阻碍了对问题及其决定因素的一般理解。在这里,我们将停车搜索的问题构成了非常通用但数学紧凑的配方,这将重点放在街道网络的作用和停车位的不平等吸引力上。这个问题以两种独立的方式解决,在任何街道网络中有效,以及各种驱动因素的行为。从数值上讲,这是通过计算高效且基于通用代理的模型来完成的。从分析上,我们利用统计物理学和图形理论的机制得出了通用的均值关系,从而使停车时间搜索时间是停车位的占用。后者的表达是在固定方案中获得的。我们表明,这些理论结果适用于玩具网络以及复杂,现实的案例,例如法国里昂市的大型街道网络。总体而言,这些发现阐明了直接控制搜索时间的参数,并为运输工程师提供了对停车问题的定量掌握。此外,它们在现实环境中的停车问题与物理问题之间建立了正式的联系。

Parking plays a central role in transport policies and has wide-ranging consequences: While the average time spent searching for parking exceeds dozens of hours per driver every year in many Western cities, the associated cruising traffic generates major externalities, by emitting pollutants and contributing to congestion. However, the laws governing the parking search time remain opaque in many regards, which hinders any general understanding of the problem and its determinants. Here, we frame the problem of parking search in a very generic, but mathematically compact formulation which puts the focus on the role of the street network and the unequal attractiveness of parking spaces. This problem is solved in two independent ways, valid in any street network and for a wide range of drivers' behaviours. Numerically, this is done by means of a computationally efficient and versatile agent-based model. Analytically, we leverage the machinery of Statistical Physics and Graph Theory to derive a generic mean-field relation giving the parking search time as a function of the occupancy of parking spaces; an expression for the latter is obtained in the stationary regime. We show that these theoretical results are applicable in toy networks as well as in complex, realistic cases such as the large-scale street network of the city of Lyon, France. Taken as a whole, these findings clarify the parameters that directly control the search time and provide transport engineers with a quantitative grasp of the parking problem. Besides, they establish formal connections between the parking issue in realistic settings and physical problems.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源