CRII: III: Effective Geometry of Urban Travel Patterns

CRII：III：城市出行模式的有效几何

• 批准号: 1947975
• 负责人: Saray Shai
• 金额: $ 17.37万
• 依托单位: Wesleyan University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2020
• 资助国家: 美国
• 起止时间: 2020-08-01 至 2023-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1947975&HistoricalAwards=false
• 关键词: CRII; III; Effective; Geometry; Urban

The speed and scale of urbanization brings tremendous challenges in developing sustainable cities. Half of the global population already lives in cities, and by 2050 two-thirds of the world’s people are expected to live in urban areas. This project aims to address open challenges in urban planning, such as traffic congestions and accessibility, using novel mathematical and computational tools. Specifically, the project combines the mathematics of Riemannian geometry with large-scale computer simulations of urban travel in road networks. The work will result in new algorithms to extract the geometrical features and rules of urban travel, which facilitate the design of urban mobility solutions for the sustainable development of cities. Furthermore, this research will support the training of STEM researchers, and the development of open-source software that will make this new line of research more accessible to other researchers. The technical aims of the project are divided into two thrusts. The first thrust develops theoretical and algorithmic tools to compute a Riemanian metric such that flows on the network are distance-minimizing geodesics for that metric. One can imagine a road map where instead of having a fixed scale (for example, every inch on the map corresponds to 1 mile), all roads have the same speed. Thus, distances on the map represent travel time rather than actual distances. The main idea is to represent network flows by vector fields attaching a vector to every node in the network, which shows the direction and speed of flow from that node to some fixed target node. The researchers will develop strategies to infer a metric tensor from these vector fields and show connections between geometric features (such as curvature and volume) and topological features of the original network. The second thrust will focus on analyzing real road maps and travel time data in cities around the world, and use the framework to classify cities based on their geometry and how it varies with time. The work will demonstrate how geometrical tools can be used to address open challenges in urban transportation systems such as traffic congestions and accessibility.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

城市化的速度和规模给发展可持续城市带来了巨大挑战。全球一半的人口已经生活在城市，到2050年，预计世界三分之二的人口将生活在城市地区。该项目旨在利用新颖的数学和计算工具，解决城市规划中的开放性挑战，如交通拥堵和可达性。具体而言，该项目将黎曼几何的数学与道路网络中城市交通的大规模计算机模拟相结合。这项工作将产生新的算法来提取城市出行的几何特征和规则，从而促进城市可持续发展的城市交通解决方案的设计。此外，这项研究将支持STEM研究人员的培训，以及开源软件的开发，这将使其他研究人员更容易获得这一新的研究领域。该项目的技术目标分为两个方面。第一个推力开发理论和算法工具来计算黎曼度量，使得网络上的流量是该度量的距离最小化测地线。人们可以想象一个道路地图，其中没有固定的比例（例如，地图上的每英寸对应于1英里），所有道路都具有相同的速度。因此，地图上的距离代表旅行时间而不是实际距离。其主要思想是通过向网络中的每个节点附加一个向量的向量场来表示网络流，该向量显示从该节点到某个固定目标节点的流的方向和速度。研究人员将制定策略，从这些向量场推断度量张量，并显示原始网络的几何特征（如曲率和体积）与拓扑特征之间的联系。第二个推力将集中在分析世界各地城市的真实的道路地图和旅行时间数据，并使用该框架根据城市的几何形状及其如何随时间变化对城市进行分类。这项工作将展示如何使用几何工具来解决城市交通系统中的开放性挑战，如交通拥堵和可达性。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。