Transforming Equilibrium Analysis Paradigm for Modeling Transportation Networks with Intelligent Traveling Agents

转变平衡分析范式，利用智能旅行社对交通网络进行建模

• 批准号: 2233057
• 负责人: Yafeng Yin
• 金额: $ 39.18万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2023
• 资助国家: 美国
• 起止时间: 2023-05-01 至 2026-04-30
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2233057&HistoricalAwards=false
• 关键词: Transforming; Equilibrium; Analysis; Paradigm; Modeling

This project will transform transportation network equilibrium modeling paradigm that metropolitan planning organizations use to plan emerging connected and automated mobility systems for our nation. Considering that future traveling agents (connected drivers or automated vehicles) will possess strong learning and computation capability, and their travel decisions can be algorithmic, strategic and adaptive, this project will first investigate the day-to-day evolution of network traffic dynamics with these intelligent traveling agents, and examine whether the notion of equilibrium remains relevant for modeling and planning future mobility systems. Leveraging massive empirical data made available by connectivity, this project will then develop an end-to-end learning framework that directly learns relevant modeling components and the equilibrium state from empirical data. The planned modeling paradigm, if successful, has a great potential for widespread market adoption, and will save time and resources for metropolitan planning organizations to build and maintain their planning models. It can potentially help them better plan and manage their transportation networks to reduce traffic congestion and vehicle emissions, without requiring much new investment on expanding the existing infrastructure. This project will consist of two thrusts. The first thrust develops dynamical systems by explicitly modeling day-to-day travel choices of intelligent traveling agents and then examines the convergence and stability properties of the dynamical systems. By demonstrating that Wardropian user equilibrium can still emerge in the day-to-day evolution of network traffic dynamics, this project intends to establish a behavioral basis for the equilibrium modeling paradigm. The second thrust aims to integrate implicit deep learning with network equilibrium analysis to develop an end-to-end framework that directly learns the behaviors of traveling agents, the equilibrium state, and other modeling components, if needed, from empirical data. This research, if successful, makes fundamental contributions to advance transportation network science. First, it innovates the methodology of modeling day-to-day traffic dynamics by explicitly capturing the decision-making process of day-to-day choices of travelling agents. Second, the end-to-end learning and optimization framework represents a paradigm shift for modeling and planning transportation networks. The framework melds the data-decisions pipeline by integrating learning and decision/optimization into a single end-to-end system. Lastly, the research enriches the literature of game theory by offering novel application and further development of mean-field game theory, and presenting a new way of integrating machine learning with game theory.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.

该项目将改变大都市规划组织用来规划我国新兴的互联和自动化移动系统的交通网络平衡建模范式。考虑到未来的出行智能体(联网驾驶员或自动车辆)将具有强大的学习和计算能力，并且他们的出行决策可以是算法的、策略性的和自适应的，本项目将首先研究这些智能出行智能体的网络交通动力学的日常演变，并检验均衡概念是否仍然与未来移动系统的建模和规划相关。利用互联互通提供的大量经验数据，该项目将开发一个端到端学习框架，直接从经验数据中学习相关的建模组件和均衡状态。规划建模范式如果成功，将具有广泛应用于市场的巨大潜力，并将为大都市规划组织建立和维护其规划模型节省时间和资源。它有可能帮助他们更好地规划和管理他们的交通网络，以减少交通拥堵和车辆排放，而不需要太多新的投资来扩大现有的基础设施。这个项目将包括两个推进器。第一个推力通过显式建模智能旅行者的日常出行选择来建立动力系统，然后检验动力系统的收敛和稳定性。通过证明Wardropian用户均衡仍然可以出现在网络流量动态的日常演变中，该项目旨在为均衡建模范式建立行为基础。第二个重点是将隐式深度学习与网络均衡分析相结合，以开发一个端到端的框架，如果需要，该框架可以从经验数据中直接学习旅行代理的行为、均衡状态和其他建模组件。这项研究如果成功，将为促进交通网络科学的发展做出基础性贡献。首先，通过明确捕捉出行者日常选择的决策过程，创新了日常交通动态建模的方法。其次，端到端学习和优化框架代表着交通网络建模和规划的范式转变。该框架通过将学习和决策/优化集成到单个端到端系统中，将数据决策管道整合在一起。最后，本研究丰富了博弈论文献，提供了平均场博弈论的新应用和进一步发展，并提出了机器学习与博弈论相结合的新方法。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

End-to-end learning of user equilibrium with implicit neural networks

使用隐式神经网络进行用户均衡的端到端学习

• DOI: 10.1016/j.trc.2023.104085
• 发表时间: 2023
• 期刊: Transportation Research Part C: Emerging Technologies
• 作者: Liu, Zhichen;Yin, Yafeng;Bai, Fan;Grimm, Donald K.
• 通讯作者: Grimm, Donald K.