arXiv:2508.19979cs.LG2025-08被引 2

用智能分配策略让找路边车位时间减少七成以上

Reducing Street Parking Search Time via Smart Assignment Strategies

  • 基于历史数据估算未使用者行为,动态分配车位
  • 实测平均寻位时间从20分钟降至6.7分钟
  • 适合城市交通管理与出行类应用开发者参考

在高密度城区,寻找路边停车位加剧交通拥堵。尽管基于手机应用的实时助手被提出,但其有效性尚未充分研究。本文通过马德里真实交通数据驱动的仿真,分析四种策略:无协调搜索(Unc-Agn)、有协调但不知非用户位置(Cord-Agn)、理想化全局知悉系统(Cord-Oracle),以及我们提出的实用型策略Cord-Approx。该策略利用历史占用分布,延长用户与备选车位的物理距离,再通过匈牙利匹配算法进行调度。在高保真马德里停车网络仿真中,采用Cord-Approx的用户平均寻位时间为6.69分钟,远低于未使用应用者的19.98分钟。中心区域的实测显示,系统用户搜索时间降低72%(67%-76%),住宅区最高降幅达73%。

原文摘要 · Abstract (English)

In dense metropolitan areas, searching for street parking adds to traffic congestion. Like many other problems, real-time assistants based on mobile phones have been proposed, but their effectiveness is understudied. This work quantifies how varying levels of user coordination and information availability through such apps impact search time and the probability of finding street parking. Through a data-driven simulation of Madrid's street parking ecosystem, we analyze four distinct strategies: uncoordinated search (Unc-Agn), coordinated parking without awareness of non-users (Cord-Agn), an idealized oracle system that knows the positions of all non-users (Cord-Oracle), and our novel/practical Cord-Approx strategy that estimates non-users' behavior probabilistically. The Cord-Approx strategy, instead of requiring knowledge of how close non-users are to a certain spot in order to decide whether to navigate toward it, uses past occupancy distributions to elongate physical distances between system users and alternative parking spots, and then solves a Hungarian matching problem to dispatch accordingly. In high-fidelity simulations of Madrid's parking network with real traffic data, users of Cord-Approx averaged 6.69 minutes to find parking, compared to 19.98 minutes for non-users without an app. A zone-level snapshot shows that Cord-Approx reduces search time for system users by 72% (range = 67-76%) in central hubs, and up to 73% in residential areas, relative to non-users.

交通优化智能调度城市出行

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。