ICES: Small: Collaborative Research: Dynamic Parking Assignment Games

几十年来，在许多城市环境中，寻找停车位一直是司机的一大麻烦。例如，在11个主要城市进行的研究显示，寻找路边停车位的平均时间为8.1分钟，而这些城市的交通拥堵平均占这些城市交通拥堵的30%。每个停车位每年产生4,927车辆行驶里程（VMT），通过将这个数字乘以城市的停车位数量（例如，芝加哥的35,000），可以获得交通的总体增长。在这些因素的推动下，在当前无线通信、传感器网络和移动计算革命的推动下，一个跨学科团队将研究一些核心算法、博弈论和计算复杂性问题，以解决停车位选择问题。因此，本项目力求促进发展更有效的城市运输系统。该方案的技术优点在于对空间资源的实时分布式竞争进行了调查和分析。这个问题的竞争性质导致了一个动态的多玩家博弈论框架来分析解决方案的质量。研究人员将制定计算问题，研究它们的数学性质，为它们设计有效的算法，并实施结果算法来评估准确性和效率。特别是，部分受到牛顿万有引力定律的启发，研究人员将研究一类广泛的停车导航策略，统称为引力停车范式。该项目的最终目标是开发应用程序的理论基础，在给定停车位位置的情况下，该应用程序将引导驾驶员找到最合适的停车位。该项目的其他组成部分包括通过若干手段将研究和教育结合起来，例如课程和课程编制、有效传播研究成果、指导本科生和研究生以及促进相关研究和教育活动的多样性。

Finding parking has been a major hassle for drivers in many urban environments for decades. For example, studies conducted in 11 major cities revealed that the average time to search for curbside parking was 8.1 minutes and cruising for these parking spaces accounted for 30% of the traffic congestion in those cities, on average. Each parking slot generated 4,927 vehicle miles traveled (VMT) per year, and the overall increase in traffic is obtained by multiplying this number by the number of parking slots in the city (e.g., 35,000 in Chicago). Motivated by these factors and enabled by the current revolution in wireless communication, sensor networks, and mobile computing, an interdisciplinary team will investigate a number of core algorithmic, game-theoretic, and computational complexity issues to address parking slot selection problems. Thus, this project seeks to contribute to development of more efficient urban transportation systems. The technical merits of the proposal include the investigation and analysis of real-time distributed competition for spatial resources. The competitive nature of the problem leads to a dynamic multi-player game-theoretic framework to analyze the quality of a solution. The investigators will formulate computational problems, study their mathematical properties, design efficient algorithms for them, and implement resulting algorithms to assess accuracy and efficiency. In particular, partly inspired by Newton's laws of gravitation, the investigators will research a broad class of parking navigation strategies loosely termed as the Gravitational Parking Paradigms.The final goal of this project is to develop the theoretical underpinnings of applications that, given the locations of parking slots, will guide a driver to a most appropriate parking slot. Other components of the project include the integration of research and education via several means such as course and curriculum development, effective dissemination of research, mentoring undergraduate and graduate students, and promoting diversity in related research and educational activities.