Transportation Network Analysis, Volume I: Static and Dynamic Traffic Assignment
本书系统介绍交通规划中静态与动态交通分配模型的经典与当代求解方法,面向研究生、从业者和研究人员,并提供免费在线PDF及教学资源。
2025-01-18 math.OC
Computationally-Efficient Decomposition Heuristic for the Static Traffic Assignment Problem
诸如区域规划等应用需要有效的方法来解决大规模网络上的交通分配问题(TAP)。我们提出了一种分解启发式,通过将完整的网络划分为并行求解的子网络,并使用迭代细化算法来改进网络分区,从而生成近似的TAP解决方案。作为启发式算法的子问题,提出了一种新的网络变换和三阶段算法来求解约束最短路问题。在不同网络上的实验表明,该启发式算法在初始相对差距为0.02的情况下,可以节省15.1-67.8%的计算量。所提出的启发式的性能优势时,温启动标准TAP算法证明了平均计算节省10-35%的TAP求解器没有温启动。
2022-06-24 math.OC
A Distributed Gradient Approach for System Optimal Dynamic Traffic Assignment
本文提出了一种基于梯度的分布式方法来求解基于小区传输模型的系统最优动态交通分配(SODTA)。该算法将SODTA问题分解为多个局部子问题,这些子问题在一个交叉口内为它们的决策变量找到最优值。每个子问题都与它的近邻进行通信,以就公共决策变量的值达成共识。子问题接收来自所有相邻子问题的公共决策变量的建议值,并通过加权平均和强制梯度步骤将它们合并到其自己的提供值中,以最小化其目标函数。然后,将更新后的值投影到子问题的可行域上。该算法发现高质量的解决方案,在所有测试的情况下,有限的迭代次数。该算法在不同需求水平下的案例研究网络上进行了测试,并找到了最多5%的最优差距的解决方案。
2021-12-29 math.OC
Perturbed utility stochastic traffic assignment
本文针对扰动效用路径选择模型提出拟牛顿加速梯度下降算法 qN-AGD*,通过凸对偶重构实现快速均衡分配,运行时间近似线性扩展,适用于大规模网络。
2023-12-01 math.OC
Finding Equilibria in the Traffic Assignment Problem with Primal-Dual Gradient Methods for Stable Dynamics Model and Beckmann Model
在本文中,我们考虑了几个梯度法的交通分配问题的应用:我们搜索平衡的稳定动力学模型(Nesterov和De Palma,2003年)和贝克曼模型。与广泛用于贝克曼模型的著名的弗兰克-沃尔夫算法不同,这些梯度方法解决了对偶问题,然后重建原始问题的解决方案。本文讨论了通用梯度法、通用相似三角形法和加权对偶平均法,并估计了它们的复杂性。由于这些方法的原始-对偶性质,我们在停止准则中使用对偶间隙。特别是,我们提出了一种新的方法来重建容许流(即,满足容量约束和由路径上的流引起)的稳定动力学模型,这为我们提供了一个可计算的对偶间隙。
2021-05-31 math.OC
Day-to-day dynamic traffic assignment model with variable message signs and endogenous user compliance
本文提出了一个双时间尺度,每天到一天的动态交通分配模型,考虑到可变信息标志(VMS)和它的相互作用与驾驶员的出行选择和自适应学习过程。一天之内的动态捕获的动态网络负载问题与途中更新的路径选择的VMS的影响,一天到一天的动态捕获的同时路线和出发时间的调整过程,采用有限的用户理性。此外,我们描述的VMS遵守率的演变建模驾驶员的学习过程。我们将交通动态、路线和出发时间选择、行程延误和VMS合规性内生化,从而以整体方式捕捉它们的相互作用和相互依赖性。在格拉斯哥的西端进行的案例研究,以了解VMS对道路拥堵和路线选择在短期和长期的影响。我们的主要研究结果包括VMS对网络性能的不利影响,从长远来看(“反弹”效应),并存在一个平衡态,流量和VMS的合规性是稳定的。
2018-09-16 math.OC
Convexity and Robustness of Dynamic Traffic Assignment and Freeway Network Control
我们研究了使用系统最优(SO)动态交通分配(DTA)问题,设计最优的交通流量控制的高速公路网络为蓝本的细胞传输模型,使用可变的速度限制,匝道控制,路由。我们考虑两个最优控制问题:DTA问题,其中转弯比的控制输入的一部分,和高速公路网络控制(FNC),其中转弯比,而不是分配外生参数。众所周知,在DTA问题的基于单元格的公式中,供应和需求约束的放松导致线性规划。然而,放松的问题的解决方案可能是不可行的交通动态。以往的工作表明,这样的解决方案可以通过适当的选择匝道调节和可变限速控制特定的交通网络是可行的。我们将此过程扩展到任意网络,并提供深入了解所提出的最优控制器的结构和鲁棒性。对于一个网络只包括普通,合并,和分歧路口,其中的细胞具有线性需求函数和仿射供给函数具有相同的斜率,成本是总的交通量,我们表明,使用最大值原理,可变的速度限制是不需要的,以达到最优的FNC问题,匝道控制是足够的。我们还证明了在初始交通量和外源性流入的扰动方面的控制系统轨迹的扰动的界限。这些界限,利用单调性的受控轨迹,示出与数值模拟结果是密切一致的。
2016-03-17 math.OC
Assignment of Freight Traffic in a Large-Scale Intermodal Network under Uncertainty
本文针对自然灾害引发的不确定性,提出了一种基于样本平均近似与梯度投影算法的随机货运交通分配模型,有效解决了大规模公铁多式联运网络中的货运分配问题,并在美国网络上验证了不同灾害对货运吨英里的影响。
2024-01-04 math.OC
Markovian Traffic Equilibrium Assignment based on Network Generalized Extreme Value Model
基于网络广义极值(NGEV)模型建立马尔可夫交通均衡配流模型,称之为NGEV均衡配流。最近提出了使用NGEV模型进行路线选择建模,并且它使得能够在没有明确的路径枚举的情况下捕获路径相关性。然而,该模型在交通分配领域的理论性质尚未在文献中得到研究,这限制了NGEV模型在交通分配领域的实际适用性。本研究通过提供NGEV均衡分配所需的理论发展来解决研究空白。我们首先表明,NGEV分配可以制定和解决传统的马尔可夫交通分配模型相同的路径代数。此外,我们提出了等价的NGEV均衡分配的优化公式。该公式使我们能够得到原始和对偶类型的有效解算法。特别地,该对偶算法基于首次应用于交通分配的加速梯度法。数值实验表明,所提出的原始对偶法具有良好的收敛性和互补关系。
2021-10-25 cs.GT cs.SY eess.SY
Budget-constrained rail electrification modeling using symmetric traffic assignment -- a North American case study
我们考虑一个预算受限的铁路网络电气化问题与相关的能源使用成本的变化(通过路径梯度和曲率),运营和长期维护。特别是,我们认为,在这样的网络上的货运流形成一个用户均衡。同一走廊上的电动和柴油列车之间的相互作用表示与不可分离的链接性能函数,但有一个对称的雅可比矩阵。这种双层配方解决了北美铁路网络使用遗传算法(GA),结合特定领域的见解,以减少必须考虑的解决方案的数量。我们分析解决方案的特点和决策的影响。结果表明,广泛的连通性将有利于大多数影响。日益增长的需求将电气化走廊转移到人口更多的东部和海湾沿岸,而运营成本的增加导致山区路线的电气化。
2021-10-24 math.OC
A Convex Formulation of the Multi-Commodity Dynamic Traffic Assignment
Politecnico di Torino(都灵理工大学);Lund University(隆德大学);Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP, GIPSA-Lab(格勒诺布尔阿尔卑斯大学、法国国家信息与自动化研究所、法国国家科学研究中心、格勒诺布尔理工学院、GIPSA实验室)
本文提出多商品动态交通分配问题的凸松弛方法,通过扩展单商品案例的凸化方法,利用商品特定需求函数和聚合供应函数实现交通控制问题的凸性。
2026-03-18 math.OC
Bridging the user equilibrium and the system optimum in static traffic assignment: how the cooperation among drivers can solve the congestion problem in city networks
解决道路拥堵问题是现代城市中最紧迫的问题之一,因为它会浪费时间,污染,提高工业成本和巨额道路维护成本。智能交通技术的进步和智能交通工具的出现正在极大地改变移动性。它们使卫星导航设备之间的协调机制,称为协调交通分配,旨在为驾驶员分配路径,以消除拥堵,减少交通网络中的总行程时间。在众多的避免交通拥挤的方法中,协调交通分配是一个有价值的选择,因为它不需要大量的投资来扩大道路网络。交通分配传统上致力于两个主要的角度上,著名的Wardropian principlesare启发:用户均衡和系统最优。用户均衡是指每个用户自私地选择最优路径的用户驱动的交通分配。它保证了用户之间的公平性得到尊重,因为当达到均衡时,所有共享相同起点和目的地的用户将经历相同的旅行时间。在用户均衡的主要缺点是,系统的总旅行时间没有最小化,因此,所谓的价格无政府状态支付。另一方面,系统最优是一个有效的系统范围内的交通分配,其中驾驶员在网络上的路线,以这样的方式,总旅行时间最小化,但用户可能会经历旅行时间高于其他用户从同一起点旅行到同一目的地,影响遵守。因此,实现两种分配之一的缺点可以通过混合两种方法来克服,目的是将用户的公平性与系统范围的效率联系起来。该调查回顾了这些权衡方法的最新发展水平
2021-05-11 cs.GT math.OC
Dynamic system optimal traffic assignment with atomic users: Convergence and stability
本研究分析了固定出发时间下动态系统最优交通分配的收敛性与稳定性,将其表述为势博弈,证明了最优状态的随机稳定性,并发现边际成本定价的演化实施机制比固定定价更平滑、鲁棒。
2021-05-19 cs.GT math.OC
An evolutionary view on equilibrium models of transport flows
在这篇简短的论文中,我们描述了自然logit人口博弈动态,解释平衡模型的起点-目的地矩阵估计和(随机)交通分配模型(贝克曼,Nesterov-德帕尔马)。建议的动态组合物可以解释两阶段的交通分配模型。
2023-01-25 math.OC
Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe
本文研究集中式交通分配中的网络设计问题,将其建模为混合整数凸优化,并基于Boscia框架结合Frank-Wolfe算法提出确定性与随机两种求解方法,实验表明混合整数线性Frank-Wolfe子问题适合确定性情形,惩罚方法适合多场景随机情形。
2025-02-07 math.OC
An Equilibrium Dynamic Traffic Assignment Model with Linear Programming Formulation
本文针对动态均衡交通问题,在简化模型下证明均衡交通分布可通过线性规划求解,并讨论了基于时间扩展网络的算法方法。
2024-08-30 cs.GT math.OC
Traffic Assignment Problem for Footpath Networks with Bidirectional Links
University of New South Wales(新南威尔士大学);SKEMA Business School(SKEMA商学院)
本文提出了一种基于宏观用户均衡的行人交通分配框架,考虑了双向流的自组织性和随机步行时间,通过校准不同类型的行人流量-延迟函数,验证了该框架在不同规模网络中的有效性。
2022-05-19 cs.SY eess.SY math.OC
Dynamic Traffic Assignment for Electric Vehicles
我们启动了电动汽车动态交通分配的研究,解决了特定的挑战,如范围限制和电池充电的可能性在预定义的充电位置。我们提出的动态平衡问题内的确定性的Vickrey模型和作为我们的主要结果,我们建立了一个能量可行的动态平衡的存在。有三个关键的建模成分,以获得这个存在的结果:* 我们引入了一个步行为基础的定义的动态交通流,它允许循环路由行为的结果,在途中充电事件。* 我们使用抽象的凸可行性集在一个适当的函数空间来模拟使用的步行的能量可行性。* 本文引入了有能力约束的动态平衡步行流的概念,推广了以往的无限制动态平衡路径流。在这个框架中,我们通过应用一个无限维变分不等式,这反过来又需要仔细分析的连续性网络加载的结果注入流到步行的能量可行的动态平衡的存在。我们补充我们的理论结果的计算研究中,我们设计了一个不动点算法计算能量可行的动态平衡。我们将该算法应用于交通分配社区的标准现实世界的实例,说明了由此产生的旅行时间,能源消耗和价格支付的平衡的复杂相互作用。
2022-07-10 cs.GT math.OC
Stochastic Prediction Equilibrium for Dynamic Traffic Assignment
University of Passau(帕绍大学)
提出统一框架整合个体路径决策、网络状态随机预测与物理流动态,证明随机预测均衡的存在性与唯一性。
2026-06-25 cs.GT math.OC
Stochastic Origin Frank-Wolfe for traffic assignment
Moscow Institute of Physics and Technology(莫斯科物理技术学院)
针对交通分配中的平衡流分布求解问题,提出属于块坐标Frank-Wolfe算法特例的SOFW方法,通过减少最短路径计算提升效率,补充了批量版本收敛证明,实验验证其在大规模数据集上性能优于经典算法。
2025-10-01 math.OC
Queue Replacement Approach to Dynamic User Equilibrium Assignment with Route and Departure Time Choice
Institute of Science Tokyo(东京科学大学);Tohoku University(东北大学)
本文提出一种混合分析与数值方法,用于同时考虑路径和出发时间选择的动态用户均衡分配问题,通过广义队列替换原理建立均衡队列延迟模式与线性规划问题的等价关系,验证了方法的有效性。
2026-06-05 math.OC
Dynamic traffic assignment in a corridor network: Optimum versus Equilibrium
本研究探讨了走廊网络中早晚通勤的动态系统最优与动态用户均衡交通分配问题,提出了一种推导两者闭式解的新方法,并揭示了DUE排队延迟与DSO最优收费之间的理论等价关系。
2021-08-23 cs.GT math.OC
Dynamic Pedestrian Traffic Assignment with Link Transmission Model for Bidirectional Sidewalk Networks
University of New South Wales(新南威尔士大学)
本文提出了一种用于双向人行道网络的动态行人交通分配模型,结合动态用户均衡和链接传输模型,以模拟行人流量的时空变化和双向效应。
2024-03-29 cond-mat.stat-mech math.OC
Synergistic Traffic Assignment
本文提出协同交通分配(STA),通过同步迭代最佳响应方法高效收敛到均衡,并在斯图加特场景中验证其快速收敛性,展示了其在公交线路规划中减少车辆资源的潜力。
2025-02-03 cs.GT cs.MA math.OC
Deployment of Leader-Follower Automated Vehicle Systems for Smart Work Zone Applications with a Queuing-based Traffic Assignment Approach
The Pennsylvania State University(宾夕法尼亚州立大学)
本文针对自动驾驶卡车随行缓冲车(ATMA)在施工区慢速行驶造成的移动瓶颈问题,提出基于排队的交通分配方法,通过引入QBTD行程时间函数和改进的路径算法优化ATMA路线,以最小化系统成本。
2023-07-23 cs.AI cs.SY eess.SY
Compressed Traffic Assignment with the Augmented Lagrangian Method
Fulton School of Engineering, Arizona State University(亚利桑那州立大学富尔顿工程学院);School of Sustainable Engineering and the Built Environment, ASU(亚利桑那州立大学可持续工程与建成环境学院);Norfolk Southern Corporation(诺福克南方公司);School of Computing and Augmented Intelligence, ASU(亚利桑那州立大学计算与增强智能学院)
本文提出基于路径的压缩框架,通过划分主路径和次路径并采用降维表示,结合增广拉格朗日方法求解,验证了压缩与精度的权衡及方法的有效性。
2026-09-28 math.OC
Universal similar triangulars method for searching equilibriums in traffic flow distribution models
我们描述了如何原始-对偶版本的Nesterov的通用方法(一个投影)可以应用于解决双重问题的问题,在运输网络(宝马模型,稳定的动态模型)的平衡交通流分布。我们观察到,虽然对偶问题是不光滑的通用方法的作品,因为它是镜像Prox方法,我们考虑鞍点型问题。
2017-12-03 math.OC
From Optimization to Prediction: Transformer-Based Path-Flow Estimation to the Traffic Assignment Problem
Institute of Transportation Studies, University of California, Berkeley, USA(加州大学伯克利分校交通研究学院)
本文提出基于Transformer的深度学习方法,直接预测交通均衡路径流量,提升大规模网络计算效率和预测精度。
2026-04-25 cs.AI cs.LG math.OC
An integrated assignment, routing, and speed model for roadway mobility and transportation with environmental, efficiency, and service goals
为智能城市的用户管理所有使用自动驾驶汽车的移动和运输服务需要确定车辆分配给用户以及它们的路线与它们的速度。这些决策必须确保低排放、高效率和高服务质量,同时考虑交通网络中其他车辆对交通拥堵的影响。在本文中,我们首先提出了一个抽象的三层多目标制定架构来模拟所有的车辆路径问题的分配,路由和速度决策变量和冲突的目标函数。这样的架构指导子问题、松弛和解决方法的开发。我们还提出了一种方法,通过引入一个速度变量的约束,考虑到跨不同的服务所造成的交通量,整合各种城市交通服务。基于配方体系结构,我们引入了一个(双层)的问题,分配和路由是在上层和速度是在较低的水平。为了解决城市道路网络上的路由问题的挑战,我们开发了一种算法,交替之间的分配-路由问题的辅助完全图和原始的非完全图的速度最优化问题。计算实验表明,该方法在确定近似Pareto前沿冲突的目标之间的有效性。
2022-10-07 math.OC
An $ε$-Nash equilibrium with high probability for strategic customers in heavy traffic
考虑了一个多服务器的多类排队系统,顾客在到达时根据队列长度信息做出加入或离开的决策,而不需要知道调度策略或其他队列的状态.提出并分析了一个博弈论的配方,利用独特的现象,高负荷服务制度,即雷曼的快照原则,等待时间预测具有高精度的信息到达时。考虑的支付是一个随机变量,这取决于客户的决定,占等待时间在队列中和离开惩罚。均衡的概念只有在渐近框架中才有意义,这里取的是Halfin-Whitt高负荷服务状态。主要结果是识别概率接近1的$ε$ -纳什均衡。在证明这一结果的过程中,得到了有限缓冲区系统的新的扩散极限结果。
2015-05-06 math.OC
Day-to-Day Dynamic Traffic Assignment with Imperfect Information, Bounded Rationality and Information Sharing
本文提出了一个双动态的日常(DTD)交通分配模型,同时考虑路径和出发时间(SRDT)的选择,同时考虑不完全和不完美的信息以及有限理性。提出了两种考虑不完全出行信息的SRDT选择模型:一种基于多项Logit(MNL)模型,另一种基于序贯、混合多项/嵌套Logit模型。这两个变种,作为基础模型,进一步扩展了两个功能:有限理性(BR)和信息共享。BR被认为是将无差异带的随机效用组件的MNL模型,形成一个BR为基础的DTD随机模型。将出行信息共享的宏观模型融入到DTD动力学中,以解释不完全信息对出行者SRDT选择的影响。这些DTD的选择模型结合了一天内的动态Lighthill-Whitham-Richards(LWR)流体动力学网络负载模型。在大规模网络(阿纳海姆)上的模拟说明了用户的自适应决策和网络条件(包括本地中断)之间的相互作用与不同级别的信息可用性和用户行为。我们的研究结果强调了需要建模网络瞬态和不平衡状态,这往往是平衡约束网络设计和优化中被忽视的。MATLAB软件包和计算示例可在https://github.com/DrKeHan/DTD上获得
2020-02-12 math.OC physics.soc-ph
On accelerated coordinate descent methods for searching equilibria in two-stage transportation equilibrium traffic flow distribution model
针对两阶段交通流模型平衡搜索对应的非光滑凸优化问题,提出带特殊块概率选取的加速块坐标Nesterov-Stich方法,其理论复杂度更优且开展了数值实验。
2023-07-19 math.OC
The Logit lane assignment model: first results
Logit车道分配模型是近年来为了从宏观角度描述多车道交通流而提出的。该模型是基于这样的想法,每个可用的车道有一个特定的效用为每个司机,谁选择的车道与最高的效用。该模型是由一个光滑的,但隐含定义的通量函数的守恒律守恒律组。本文的第一个目的是探讨两个数据集上的交通数据如何支持交通速度构成车道分配的解释变量的事实。其次,本文讨论了模型的离散化问题。提出了几种数值格式:Lax-Friedrichs格式、Euler-Lagrange重映射格式、Lagrange格式,并在处理黎曼问题时说明了它们的收敛性。未来的研究方向进行了概述。
2013-02-01 math-ph math.AP math.MP
Machine-Learned Prediction Equilibrium for Dynamic Traffic Assignment
University of Augsburg(奥格斯堡大学);Google(谷歌)
本研究提出动态交通分配中的预测均衡概念,分析其存在性及近似计算条件,并通过实验比较多种预测器(含机器学习模型)对平均行程时间的影响。
2024-09-19 cs.GT cs.LG math.OC
An algorithm for bilevel optimization with traffic equilibrium constraints: convergence rate analysis
本文提出一种双循环梯度算法求解带交通均衡约束的双层优化问题,在更少假设和简单常数步长下证明了$\mathcal{O}(K^{-1})+\mathcal{O}(λ^D)$的非渐近收敛性,并借助鲁棒控制概念提供了通用分析框架。
2023-06-25 math.OC
A Finsler Geometrical Programming for the Nonlinear Complementarity Problem of Traffic Equilibrium
这项工作是一个几何方法的最优化问题运输系统管理的动机。首先,试图提供一个全面的帐户几何规划的基础上,小学芬斯勒几何$I\!\!R^n$。然后,提出了一个非线性交通均衡互补性问题的Finslerian动力学模型,该模型可应用于不同的均衡问题。
2021-09-03 math.DG math.OC
Alpha-reliable combined mean traffic equilibrium model with stochastic travel times
基于可靠性预算和百分位行程时间的概念,提出了一种新的随机交通网络下的行程时间指标--组合平均行程时间。CMTT在这里被定义为下PTT和下PTT旅行时间的条件期望的凸组合。前者是一个风险乐观的旅行时间指数,后者是一个风险悲观的。因此,CMTT能够描述各种路由风险态度。全面阐述了CMTT的核心思想,分析了现有行程时间指标的差异。Wardropian联合平均交通均衡(CMTE)模型被表述为一个变分不等式,并通过嵌套超梯度投影过程的交替方向算法求解。严格证明了CMTT和CMTE模型的一些数学性质。最后,通过一个数值算例对CMTE网络进行了分析。研究发现,在网络拥塞和风险较小的情况下,风险悲观主义更有利于网络的发展,而在网络拥塞和风险较大的情况下,风险悲观主义转变为风险乐观主义。
2015-03-09 math.OC
Stop-and-Go Suppression in Two-Class Congested Traffic
本文发展了边界反馈控制法律,以阻尼的线性化两类Aw-Rascle(AR)交通模型的拥挤状态下的交通振荡。宏观二阶两类AR交通模型由描述高速公路上密度和速度动态的四个双曲型偏微分方程(PDE)组成。区域占有率的概念被用来表达交通压力和平衡速度的关系,产生两类车辆之间的耦合。每种车辆类别的特征在于其自身的车辆尺寸和驾驶员的行为。所考虑的模型的平衡配置文件表示均匀分布的交通与恒定的密度和速度的两个类沿调查的轨道部分。在对这些平衡曲线周围的模型方程进行线性化后,观察到在拥挤的交通中,四个特征速度中的一个是负的,而其余三个是正的。反推控制设计用于镇定$4 \times 4$异向双曲型偏微分方程。控制输入驱动所研究的轨道区段出口处的交通流,并通过匝道调节来实现。一个全状态反馈的设计,以实现有限时间收敛的密度和速度扰动的平衡点为零。这个结果,然后结合一个反同位观测器设计,以构建一个输出反馈控制律,阻尼停止和去波在有限的时间内通过测量的速度和密度的两个车辆类在入口处的调查轨道部分。所开发的控制器的性能进行了仿真验证。
2019-05-15 math.OC
Strong Convergence of Forward-Backward-Forward Methods for Pseudo-monotone Variational Inequalities with Applications to Dynamic User Equilibrium in Traffic Networks
在无穷维希尔伯特空间中,构造了一类解由Lipschitz连续伪单映射定义的变分不等式的强收敛原-对偶格式.我们的新的数值方案是基于曾的向前向后向前的计划,这是已知的显示弱收敛,除非非常强的全局单调性假设所涉及的运营商。我们提供了一个简单的增强算法,这是计算成本低,仍然保证强收敛到一个最小的标准解决方案的基本问题。我们提供了一个自适应扩展的算法,让我们从需要的知识的全球Lipschitz常数。我们测试的算法在计算上具有挑战性的任务,找到动态用户平衡的交通网络中的性能,并验证我们的计划是至少有竞争力的国家的最先进的求解器,在某些情况下,甚至改善他们。
2019-08-25 math.OC
The Accuracy of Cell-based Dynamic Traffic Assignment: Impact of Signal Control on System Optimality
Faculty of Science Engineering and Technology, Swinburne University of Technology(斯威本科技大学科学与工程技学院);Institute for Transport Studies, University of Leeds(利兹大学交通研究所)
本文提出一种新的信号控制模型SCRC,解决了周期长度与细胞长度之间的权衡问题,提高了准确性和计算效率。
2017-08-12 cs.SY eess.SY math.OC
Integer Traffic Assignment Problem: Algorithms and Insights on Random Graphs
本研究针对整数交通分配问题(ITAP)这一NP难问题,提出多种算法并在随机图上比较,发现不同场景下算法的优劣差异,还揭示了TAP与ITAP在排斥性场景中的收敛关系及标度区域。
2024-05-17 cond-mat.dis-nn cs.DM math.OC
A Comparison of Different Approaches to Dynamic Origin-Destination Matrix Estimation in Urban Traffic
University of Southern Denmark (SDU)(南丹麦大学)
给定穿越交通网络的道路的车辆的计数器,我们重建产生它们的出行需求,表示为用户进行的起点-目的地行程的数量。我们将问题建模为一个双层最优化问题。在内部层次,给定一个试探性的需求,我们解决了动态交通分配(DTA)问题,以决定他们的起源和目的地之间的用户的路由。最后,我们调整出行的数量和他们的起点和目的地在外层,以最大限度地减少计数器产生的内部水平和交通网络中的传感器测量的给定车辆计数之间的差异。我们解决了DTA问题,采用介观模型实现的交通模拟器SUMO。因此,外部问题变成使由仿真结果确定的黑盒目标函数(OF)最小化的最优化问题,这是高成本的计算。我们研究了不同的方法来分类为基于梯度和衍生物的方法的外层问题。在基于梯度的方法中,我们研究了基于分配矩阵的方法和使用同时扰动随机逼近(SPSA)算法的无分配矩阵方法。在无导数方法中,我们研究机器学习(ML)算法来学习模拟器的模型,然后可以将其用作最优化问题中的替代OF。我们比较这些方法计算上的人工网络。基于梯度的方法在解的质量和计算要求方面表现最好。相比之下,ML方法获得的结果目前不太令人满意,但为未来的研究提供了一个有趣的途径。
2022-05-31 cs.LG math.OC
Pursuing robust decisions in uncertain traffic equilibrium problems
我们评估的鲁棒性代理的流量均衡随机路由游戏的特点是一个不确定的网络需求与可能未知的概率分布。具体来说,我们扩展了所谓的软管模型考虑的交通平衡模型,不确定的网络需求配置属于一个多面体集,其形状本身是先验未知的。通过利用现有的数据,我们应用场景方法理论,建立分布免费的不确定路由游戏的代理商的流量均衡的可行性保证,而不需要知道这样的集的明确表征。一个交通网络试验台上的数值例子证实了所提出的理论结果。
2021-03-23 cs.MA cs.SY eess.SY
User equilibrium with a policy-based link transmission model for stochastic time-dependent traffic networks
Lyles School of Civil Engineering, Purdue University(普渡大学莱尔斯土木工程学院)
本文研究了随机时变交通网络中的交通分配问题,提出了一种基于策略的网络加载模型,通过数值测试表明该模型在解决交通分配问题时比基于路径的模型更高效。
2018-11-06 cs.SY eess.SY math.OC
Learning from user's behaviour of some well-known congested traffic networks
FCEIA, Universidad Nacional de Rosario(罗萨里奥国立大学FEIA学院);Departamento de Matemática, Facultad de Ciencias Empresariales, Universidad Austral(阿ustral大学数学系,商业学院);CONICET, Argentina(阿根廷国家科学与技术委员会)
本文提出利用图神经网络和混合方法解决交通分配问题,提高预测效率并保持准确性。
2026-05-06 cs.LG math.OC
Sensitivity analysis of the perturbed utility stochastic traffic equilibrium
University of Copenhagen(哥本哈根大学);Technical University of Denmark(丹麦理工大学);Technion(以色列理工学院)
本文提出针对扰动效用路径选择模型的灵敏度分析框架,推导了链流对链成本参数的雅可比表达式,通过稀疏性实现结果应用,展示了方法在估计均衡链流、识别关键参数及量化不确定性方面的价值。
2026-04-22 cs.GT econ.EM math.OC
A General Model of Vehicle Routing Guidance Systems based on Distributive Learning Scheme
本文提出一种基于分布式学习方案的车辆路径诱导系统新模型,综合考虑信息传播、用户选择与反应,定义参数p作为交通成本更新权重,并与静态交通分配等方法对比,指明未来优化方向。
2023-05-24 cs.MA cs.NI cs.SY
Deviation Between Team-Optimal Solution and Nash Equilibrium in Flow Assignment Problems
本文研究流分配问题中团队最优解与 Nash 均衡的偏差,给出唯一解与多解情形下的偏差界,并证明势博弈中二者一致。
2025-08-30 cs.GT math.OC
Detection of coordinated fleet vehicles in route choice urban games. Part I. Inverse fleet assignment theory
本文研究路径选择城市博弈中协同车队的检测问题,提出并证明逆向车队分配理论,发现短视自私策略下车队流量可被确定,并揭示了 Stackelberg 最优路径规划可能引发交通网络混乱。
2025-06-28 cs.MA econ.TH math.OC
Global stability of day-to-day dynamics for schedule-based Markovian transit assignment with boarding queues
本研究探讨了带排队的时刻表型马尔可夫公交分配的理论性质,在显式容量约束和不可分路段成本下构建均衡问题,利用 Lyapunov 函数证明了均衡的存在性、唯一性与全局稳定性。
2023-04-05 cs.GT math.OC
Perturbed utility Markovian traffic equilibrium: theory and computation
Technion – Israel Institute of Technology(以色列理工学院);École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院)
研究大规模交通分配均衡模型,提出扰动效用马尔可夫均衡框架,开发扰动效用马尔可夫选择模型,将均衡表述为变分不等式问题,给出改进策略迭代等计算方法,实验证明框架可扩展且稳健。
2026-07-13 econ.GN econ.TH math.OC
Congestion Reduction in EV Charger Placement Using Traffic Equilibrium Models
University of California, Berkeley(加州大学伯克利分校);University of Maryland, College Park(马里兰大学学院公园分校)
本文提出利用交通均衡模型减少电动汽车充电站布置拥堵,通过两种模型和贪心算法实现最优或近优结果,同时展示队列方法更现实。
2025-12-12 cs.AI cs.SI cs.SY
Enforcing Priority in Schedule-based User Equilibrium Transit Assignment
Southwest Jiaotong University(西南交通大学);The University of Hong Kong(香港大学);Northwestern University(西北大学)
本文提出了一种基于隐式优先级框架的交通分配模型,通过非线性互补问题和改进的数学规划方法,解决了公共交通系统中乘客优先级和出发时间调整的建模问题。
2026-01-12 cs.GT cs.SY eess.SY