弹性需求的平衡交通分配问题模型

平衡交通分配是交通分配问题中一个重要的研究方面,本文主要介绍了带弹性需求的确定性用户平衡分配问题的各种模型,针对不同网络情形可以建立不同的平衡分配模型,有助于平衡分配问题的研究.     

基于可信性测度的连续模糊需求报童问题

为获得连续模糊需求报童问题的最优订货量,基于模糊事件的可信性测度,推导了模糊销售量、缺货量和存货量的可信性分布函数以及期望销售量、缺货量和存货量的函数表达式。建立了模糊报童问题的期望利润模型。通过分析期望利润函数的性质,得出最优订货量应位于模糊需求的支集内。     

组合用户平衡和随机用户平衡条件下的交通配流模型

首先分析了用户平衡和随机用户平衡条件,并分别给出了对应的数学规划模型.然后根据在实际交通系统中,往往存在两大子系统:一是由个体出行者构成的满足用户平衡(UE)条件的子系统,另一子系统是基于随机用户平衡(SUE)的子系统.本文提出一种将UE和sUE结合的组合式用户平衡模型,给出了对角线算法,并对其收敛性进行分析,最后给出一个数值算例,说明该方法是有效的.     

城市交通网络综合平衡交通分配模型研究

基于目前交通分配中“系统”与“用户”之间的矛盾及其冲突机理，提出了平衡协调思想，并在综合考虑出行影响因素的基础上，建立了平衡分配模型，从理论上实现了路网流量分配的合理化。     

基于机会测度的模糊随机不等式的简单等价形式

在模糊随机优化决策问题中,约束条件中常包含模糊随机不等式,其求解过程往往较为复杂,如何将模糊随机不等式转化为简单的等价形式,对简化其求解过程具有重要意义。文章在可信性测度的基础上,探讨了机会约束在一定的满意度水平之下的等价式形式,同时给出了在模糊随机变量服从正态分布时机会测度等价形式的具体表达式。     

对称平衡交通分配问题的模型与算法

认为平衡交通分配中路阻函数不仅与自身的流量有关,还与其他路段的流量有关,针对路阻函数的雅克比矩阵对称正定的情形,提出了对称平衡交通分配的新模型,并对模型设计了新的算法,通过计算实例表明算法是有效可行的.     

用蚂蚁算法处理固定需求交通平衡分配问题

为了提高交通量预测模型的可靠性，章采用一种新型随机搜索思想——人工蚂蚁算法求解固定需求交通平衡分配问题。算法设计中利用蚂蚁王国中增强型学习系统功能和并行计算的特点，使得交通分配系统朝着用户优化的方向发展，降低了分配的复杂性，为交通分配问题开创了一条新的途径，同时显示了蚂蚁算法在交通规划中的使用前景。     

交通网络用户平衡模型的直接推导

交通网络用户平衡模型的直接推导刘法胜傅白白（山东师范大学信息管理学院，济南２５００１４）（大连理工大学应用数学系，大连１１６０２３）１用户最优先出行原则交通需求在交通网络上的分配是交通规划中的重要环节，交通分配的实质是对交通出行路径选择过程的模拟，...     

基于可替换路径对的多用户均衡交通分配算法

针对多用户均衡交通分配问题,依据多用户均衡条件,给出了该问题的变分不等式模型和间隙函数。利用可替换路径对的概念,设计了基于可替换路径对的多用户均衡交通分配算法。在大规模交通网络上,对比分析了提出的交通分配算法、外梯度算法、基于用户的对角化算法和基于起点的对角化算法等的性能。数值结果表明,提出的基于可替换路径对的交通分配算法在求解精度、算法效率以及稳定性等方面都显著优于其他算法。     

基于可达性的用户最优动态交通配流模型研究

以多种已有模型为基础,建立了动态配流流量细化原则,并依据这一原则,在避免估算路段走行时间的情况下构造了一个改进的新模型．该模型的解释性强,具有全局收敛性,并考虑了距离不同带来的可达性的影响．在对该模型最优解条件的充要性进行说明的同时,对新模型的择路机理也予以了推证．     

基于路径长度的Logit型随机用户均衡模型

为了克服传统路径选择模型内在的IID假设,将考虑路径长度的Logit模型(path-sizelogit,PSL)引入随机用户均衡模型,构建了基于PSL的SUE模型.通过数学证明该模型的解与随机用户平衡解的一致性,以及模型解的唯一性.基于PSL的SUE模型考虑了路径长度的因素,从而可部分消除由于传统Logit模型对误差项的IID假设而引起的IIA问题.设计了MSA算法作为模型的求解算法,对比分析了考虑路径长度的Logit型随机用户均衡模型和传统Logit型随机用户均衡模型的分配结果,结果表明,在SUE模型中采用PSL模型能够处理各个路径之间长度的差异性.     

多用户类弹性需求随机用户均衡模型及其求解

随机用户均衡交通分配模型统一了随机分配和Wardrop均衡的概念,可以获得更加符合实际的交通流分配结果.但传统的随机用户均衡模型既没有考虑弹性需求,也没有考虑出行者的社会经济特性.利用路网均衡建模理论构建了多用户类弹性需求随机用户均衡交通分配模型,证明了模型解的等价性和唯一性.基于无环简单路径搜索方法,设计了模型求解算法,并进行了算例计算与分析.     

基于终点的路径交通量求解方法

为求解用户均衡交通分配问题,提出了一种可以避免穷举网络中的所有路径的路径交通量求解方法。该方法是基于路段算法的扩展,利用改进的F rankW o lfe算法求解出满足用户均衡规则的基于终点的路段交通量,并通过最短路算法确定出此时交通网络中各个OD(orig in destination)对间的最短路集合,再运用所确定出的路段交通量及最短路集构造出一组满足用户均衡规则的路径交通量。通过算例说明了该方法的有效性,并通过比较分析说明了该方法所需计算内存比其他算法要少,且计算速度要快。     

用户均衡与系统最优原则下交通分配模型的建立与分析

为了更加深入地理解用户均衡（UE）和系统最优（S0）原则之间的差别与联系,从理论上推导出以路径费用函数为基础的UE模型,并且证明了该模型与Wardrop第一原则等价性。基于这一模型,研究了路段与路径费用函数关系。计算发现,路径费用函数可以由该路径所通过路段的费用函数来建立,并且SO原则下,路径费用函数只是UE原则下路径费用函数的一个特例。分别从物理意义和几何意义上解释了UE和SO模型,通过构造不同的道路费用函数使它们之间可以相互转换。经过对比研究表明,所推导的模型可以为交通流分配算法提供新思路、新方法。     

自动驾驶环境下交通均衡分配模型及算法

研究自动驾驶环境下(autonomous vehicles,AVs)路径选择和停车选择的交通均衡分配.AVs的路径选择和停车选择两个过程,分别对应载人状态(从起点到目的地)和空载状态(从终点到停车场),考虑两种状态的交通流在路段上相互影响,针对路段成本函数Jacobian矩阵对称与不对称的情况,提出相应的模型以及求解算...     

动态交通流分配模型

为了构造更先进的动态交通流分配模型,针对城市道路上车流的速度和密度特性,利用Green-shields速度密度关系对元胞传输模型进行了优化改进。改进后的模型能较好地模拟城市道路上交通流的运行特性,且在保证计算精度的同时,降低了算法的计算复杂度。算例结果表明,该模型可以出色地再现路段上时变的交通流,使乘客在任意节点都能获得当时交通条件下到达终点的最短路径,从而实现其交通分析与诱导功能。     

多用户动态交通流分配模型及算法研究

通过对动态交通网络中瞬时反应型和预测型出行者行为假设的分析,提出了将两者结合并增加固定路线出行行为假设的多用户动态交通流分配模型.同时通过对动态交通网络出行者行为的相互制约特性分析,给出了求解上述模型的迭代算法.本模型拓展了以往构建模型中出行者行为的单一性假设.本模型及算法也可直接应用于先进的出行者信息系统,并为路径导行系统中网络的效益分析提供理论依据.