[论文解读] Integration of Information Patterns in the Modeling and Design of Mobility Management Services

Alexander Keimer, Nicolas Laurent-Brouty+5 more|arXiv (Cornell University)|Jul 24, 2017

Traffic control and management参考文献 33被引用 3

一句话总结

本文提出一个四层框架，将信息模式整合到交通管理服务中，通过非局部PDE建模交通动态，并关联路由行为、激励设计与社会规划。它展示了应用程序驱动的路由如何使交通转向效率较低的道路，导致社会效率低下的纳什均衡，并通过拥堵定价和货运编队行驶等实例展示了其适用性。

ABSTRACT

Over the last decade, the rise of the mobile internet and the usage of mobile devices has enabled ubiquitous traffic information. With the increased adoption of specific smartphone applications, the number of users of routing applications has become large enough to disrupt traffic flow patterns in a significant manner. Similarly, but at a slightly slower pace, novel services for freight transportation and city logistics improve the efficiency of goods transportation and change the use of road infrastructure. The present article provides a general four-layer framework for modeling these new trends. The main motivation behind the development is to provide a unifying formal system description that can at the same time encompass system physics (flow and motion of vehicles) as well as coordination strategies under various information and cooperation structures. To showcase the framework, we apply it to the specific challenge of modeling and analyzing the integration of routing applications in today's transportation systems. In this framework, at the lowest layer (flow dynamics) we distinguish app users from non-app users. A distributed parameter model based on a non-local partial differential equation is introduced and analyzed. The second layer incorporates connected services (e.g., routing) and other applications used to optimize the local performance of the system. As inputs to those applications, we propose a third layer introducing the incentive design and global objectives, which are typically varying over the day depending on road and weather conditions, external events etc. The high-level planning is handled on the fourth layer taking social long-term objectives into account.

研究动机与目标

• 为解决路由应用程序对城市交通模式的意外后果，特别是将交通重新分配至效率较低的主干道。
• 开发一个正式的统一建模框架，整合物理交通动态与信息结构及协调策略。
• 分析激励设计与社会目标如何在用户驱动的路由决策背景下影响整体交通效率。
• 通过拥堵定价和合作货运运输等实际场景，证明该框架的适用性。
• 提供一种可扩展的建模方法，弥合连续交通流模型与移动服务中离散协调策略之间的鸿沟。

提出的方法

• 提出四层框架：(1) 使用非局部PDE建模有路由与无路由用户流量动态，(2) 连接服务层用于本地优化，(3) 激励设计层用于时变目标，(4) 社会规划层用于长期目标。
• 使用非局部偏微分方程（PDE）建模交通流，捕捉路由应用程序对路径选择和拥堵传播的影响。
• 引入分布式参数模型，区分使用应用程序的用户与非用户，从而分析在不同应用程序采用率下的均衡行为。
• 将框架应用于洛杉矶I-210高速公路的案例研究，模拟多类别流的用户均衡，显示在约17%的应用程序使用率下收敛至纳什均衡。
• 将模型扩展至货运交通，通过单条道路上受控速度剖面建模编队行驶行为，将连续PDE与离散协调模型相连接。
• 以斯德哥尔摩的拥堵定价系统为例，说明如何将社会规划目标整合到框架顶层。

实验结果

研究问题

• RQ1 路由应用程序如何改变交通流模式并导致从社会视角看效率低下的新均衡？
• RQ2 非局部PDE在多大程度上能够对复杂网络中信息模式对交通动态的影响进行建模？
• RQ3 如何将激励结构与社会目标正式整合到移动服务设计中以提升整体系统效率？
• RQ4 在通过路由信息协调的情况下，合作控制在货运运输中扮演什么角色，如何在统一框架内进行建模？
• RQ5 如何将自上而下的政策（如拥堵定价）嵌入一个考虑自下而上用户行为的分层框架中？

主要发现

• 在约17%的应用程序使用率时，I-210高速公路及其平行主干道的交通流收敛至纳什均衡，各路径的行驶时间趋于相等，尽管主干道拥堵更严重。
• 路由应用程序采用率的提高使交通从高速公路重新分配至城市主干道，而这些道路原本不具备承载此类流量的能力，导致出现此前不存在的新拥堵模式。
• 非局部PDE模型成功捕捉了路由信息对路口流量分配的影响，并支持对有路由与无路由用户行为的分析。
• 通过连续PDE建模速度与间距控制，可对合作货运编队行驶进行建模，实现通过协调流动节省燃油，同时利用离散协调模型优化出发时间与平均速度。
• 斯德哥尔摩的拥堵定价系统展示了社会规划层如何被整合到框架中，以使个体路由选择与长期城市效率目标保持一致。
• 该框架具有通用性，可扩展至其他模型（如LWR PDE、链路延迟模型或基于ODE的框架），从而支持对建模权衡的比较分析。