ICES: Small: Collaborative Research: Dynamic Parking Assignment Games

ICES：小型：协作研究：动态停车分配游戏

• 批准号: 1216096
• 负责人: Bhaskar DasGupta
• 金额: $ 20万
• 依托单位: University of Illinois at Chicago
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2012
• 资助国家: 美国
• 起止时间: 2012-09-01 至 2015-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1216096&HistoricalAwards=false
• 关键词: ICES; Small; Collaborative; Research; Dynamic

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.

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