[论文解读] A link queue model of network traffic flow

Wen‐Long Jin|arXiv (Cornell University)|Sep 11, 2012

Traffic control and management参考文献 67被引用 17

一句话总结

本文提出了一种用于网络交通流的确定性链路排队模型，将每条道路链路视为受基本图和路口处宏观合并/分流规则控制的队列。该模型数学上可处理，计算高效，并提供了对运动波动力学的连续、稳定近似，同时保持了队列溢出和容量约束等关键物理行为。

ABSTRACT

Fundamental to many transportation network studies, traffic flow models can be used to describe traffic dynamics determined by drivers' car-following, lane-changing, merging, and diverging behaviors. In this study, we develop a deterministic queueing model of network traffic flow, in which traffic on each link is considered as a queue. In the link queue model, the demand and supply of a queue are defined based on the link's fundamental diagram, and its in- and out-fluxes are computed from junction flux functions corresponding to macroscopic merging and diverging rules. We demonstrate that the model is well defined and can be considered as a continuous approximation to the kinematic wave model on a road network. From careful analytical and numerical studies, we conclude that the model is physically meaningful, computationally efficient, always stable, and mathematically tractable for network traffic flow. As an addition to the multiscale modeling framework of network traffic flow, the model strikes a balance between mathematical tractability and physical realism and can be used for analyzing traffic dynamics, developing traffic operation strategies, and studying drivers' route choice and other behaviors in large-scale road networks.

研究动机与目标

• 填补大规模网络交通流分析中详细运动波模型与简化链路模型之间的空白。
• 开发一种保持物理真实性（如队列溢出和容量约束）的同时提升数学可处理性的模型。
• 为动态交通分配与网络运营提供一种计算高效且稳定的替代方案，以替代单元传输与链路传输模型。
• 支持对大规模路网中交通动力学、路径选择与控制策略的分析与数值研究。
• 建立对运动波模型的连续、确定性近似，同时保持路口动力学与基本图的一致性。

提出的方法

• 将每条道路链路由一个队列表示，其状态由车辆密度或流量定义，并利用链路的基本图来确定需求（最大流出量）与供给（最大流入量）。
• 基于宏观合并与分流规则定义路口的流量函数，以计算交叉口处链路之间的流入与流出流量。
• 将模型表述为一组描述链路流量演化的常微分方程（ODE），其边界条件由路口动力学推导得出。
• 通过与运动波模型原理和基本图保持一致，确保流量的时间连续性与稳定性。
• 采用变分法与连续近似技术将模型与运动波理论关联，确保在稳态下与动态行为上与运动波模型等价，无论需求模式如何。
• 通过分析与数值研究对模型进行验证，将解与不同网络配置和需求场景下的运动波模型解进行比较。

实验结果

研究问题

• RQ1 如何构建一种确定性的、基于链路的交通流模型，以在提升数学可处理性的同时保留队列溢出与容量约束等关键物理行为？
• RQ2 该链路排队模型在流量演化、激波波与拥堵模式方面，对运动波模型的动态行为近似的程度如何？
• RQ3 在何种条件下，链路排队模型能保持稳定与连续的流量？与运动波模型中可能出现的不连续流量相比，其表现如何？
• RQ4 该链路排队模型能否作为单元传输与链路传输模型在大规模动态交通分配与网络运营中的可靠且高效的替代方案？
• RQ5 该模型在捕捉开放与闭合网络中不同需求与转向比例下的平衡状态与动态过渡方面表现如何？

主要发现

• 该链路排队模型在数学上定义良好，稳定，并始终产生连续的流量，而运动波模型由于激波波的存在可能产生不连续的流量。
• 该模型在约10分钟的时间尺度上，对运动波模型提供了连续且稳定的近似，其动态解在恒定与可变需求模式下均与运动波模型解高度一致。
• 由于共享基本图与路口规则，该模型与运动波模型具有相同的稳态，包括平衡流量与拥堵模式。
• 数值比较表明，该模型在计算效率上优于单元传输与链路传输模型。
• 该模型具有良好的分析可处理性，可为复杂场景（如信号控制环形道路）提供闭式解，如分析研究所示。
• 通过适当修改需求/供给定义与路口流量函数，该模型可扩展至隐式多类别流量、闭合网络与多类别交通系统。