arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2411.17014eess.SYcs.SY
收藏

基于熵的动态规划用于高效车辆停车

Entropy-Based Dynamic Programming for Efficient Vehicle Parking

Jean-Luc Lupien, Abdullah Alhadlaq, Yuhan Tang, Jiayu Joyce Chen, Yutan Long

AI总结:

本文提出基于熵模型和动态规划的温度信息停车策略TIPP,通过预测多层车库车位分布并实时调整停车分配,以减少驾驶员寻找车位的时间,实验表明其接近理论最优停车策略。

摘要:

在城市环境中,停车已被证明是拥堵和低效的重要来源。在本研究中,我们提出了一种方法,为最小化驾驶员寻找停车位所花费的时间提供系统性解决方案。受统计力学启发,我们利用熵模型来预测多层停车库不同楼层可用停车位的分布,该模型由单一参数——温度——编码。在此模型基础上,我们开发了一个动态规划框架,根据预测的占用分布引导车辆前往最优楼层。这一方法最终形成了我们的温度信息停车策略(TIPP),该策略不仅预测停车位可用性,还实时动态调整停车分配,以优化车辆停放位置并减少搜索时间。我们将TIPP与更简单的策略以及理论最优解进行比较,以证明其有效性,并评估其接近理想停车策略的程度。结果凸显了将TIPP集成到实际应用中的潜力,为更智能、更高效的城市环境铺平了道路。

英文摘要:

In urban environments, parking has proven to be a significant source of congestion and inefficiency. In this study, we propose a methodology that offers a systematic solution to minimize the time spent by drivers in finding parking spaces. Drawing inspiration from statistical mechanics, we utilize an entropy model to predict the distribution of available parking spots across different levels of a multi-story parking garage, encoded by a single parameter: temperature. Building on this model, we develop a dynamic programming framework that guides vehicles to the optimal floor based on the predicted occupancy distribution. This approach culminates in our Temperature-Informed Parking Policy (TIPP), which not only predicts parking spot availability but also dynamically adjusts parking assignments in real-time to optimize vehicle placement and reduce search times. We compare TIPP with simpler policies and the theoretical optimal solution to demonstrate its effectiveness and gauge how closely it approaches the ideal parking strategy. The results highlight the potential of integrating TIPP in real-world applications, paving the way for smarter, more efficient urban landscapes.

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

↑