基于定向寻优的交通配流研究

非平衡配流中的STOCH法应用广泛，但计算量大；而概率加载模型的计算难度及逼近模拟的有效性限制了其发展．利用交通路网中的定向寻优方法，合理的吸取了STOCH的择路机制，并考虑了拥挤平衡影响，从而可建立了一种拟现实交通配流方法．文中对新配流法的依据原则、配流步骤、定向寻优法的计算步骤以及配流中相关参数标定问题作了介绍，并结合算例将新方法与STOCH法进行了比较．     

一种基于多元Probit模型的随机网络配流加载算法

为了改善基于Logit模型的随机网络配流加载算法的两个不足之处,本文提出了基于正态分布的Probit模型的随机网络配流算法。假设路段的广义交通时间服从正态分布,然后用蒙特卡洛模拟法对提出的算法进行求解。最后,用一个简单的交通网络例子对提出的算法进行验证分析。在算法求解过程中,运用Matlab对路段广义交通时间随机抽样,再对网络进行全有全无分配,将交通流量分配到起终点间的每一O-D对的最短路径上。应用Probit模型进行配流加载,其路径选择概率更接近实际更加合理,是一种值得推广的交通配流加载模型。     

双模式的交通拥挤收费模型研究

针对公交车和私家车辆两种交通模式,建立了交通拥挤收费的双层规划模型.在模型的阻抗函数计算中,考虑了两种模式之间相互影响及其车载能力的差异.以总体出行成本最小为目标建立上层模型、以用户最优的交通配流模型作为下层模型,出行模式的选择满足Logit模型.通过"对角化"算法直接搜索满足路径选择/模式选择的下层交通配流模型均衡解.通过步长加速和惩罚函数法对这个双层规划模型进行求解,最后给出了算例.     

Logit�����������ģ�͵ĸĽ�Dial�㷨

研究Logit随机网络配流模型及实现模型求解的Dial算法,针对原模型及算法的缺陷,通过引入路段长度相关的容错系数指标重新定义有效路径的判定条件,在此基础上提出一种改进的Dial算法,并应用于Logit随机网络配流模型中.改进算法在不降低原算法精度下不仅保留了原算法的无需路径枚举、计算效率高等优越性,而且满足实际出行者偏好在较短路段上“迂回”选择潜在有效路段的特点.最后通过一个路网实例对2种算法的配流结果进行了对比.结果表明,改进的算法避免了原算法缺陷导致的结果异常,配流效果更加符合实际,其计算效果明显优于原算法.     

基于均衡配流方法的危险货物时空路径优化

针对危险货物运输路径上的运输风险随时空波动的特点,将时间维度加载至空间路径选择中,建立了危险货物运输扩展时空网络,以虚拟的出发弧和到达弧分别表示出发、到达时段的选择;设计了允许危险货物临时存储的转运节点,并以虚拟等待弧代表危险货物的等待费用,从而以时空路径标识危险货物在一天中的流量分配方案.此外,为各弧段设计了阻抗函数,并根据相同弧段不同时段的风险波动特征,基于用户均衡配流理论建立了考虑时段安全费用的危险货物均衡配流路径优化模型,实现多OD对、多路径、多时段的阻抗均衡,并利用Frank-Wolfe算法对其求解.算例结果表明,在考虑时空差异的扩展时空网络中,均衡配流模型能够实现危险货物的各时空路径阻抗最小且均等.     

������Ч·���Ľ�ͨ�����ķ����㷨

交通流分配是交通规划的核心工作之一，而路网中有效路径的搜索又是进行交通流分配的基础。通过将交通路网中节点位置的确定性与交通出行中路径选取的有向性相结合，本文提出了一种有效路径的分层定向搜索算法，并结合博弈理论建立了新的交通流分配模型。新的算法合理的汲取了启发式配流的比例加载思想，并借鉴相继平均法思路解决了多起讫点对的配流问题。新算法具有模拟实际交通路径选择行为，并给出唯一路径流量的特征。文中用一个算例说明了该方法的有效性。     

应急车辆动态路径选择的两阶段优化模型

为研究突发事件情境下交通路网动态变化时的应急车辆路径选择问题，提出应急车辆动态路径选择的两阶段调度优化模型。通过结合路网动态状况和应急救援特征，建立基于最大路径可靠度和最短行程时间的两阶段优化模型；通过混沌搜索改进布谷鸟算法初始种群，并加入蛙跳算法改进局部搜索操作，设计混合布谷鸟算法，改善全局寻优能力；以某市某区部分区域路网为例，将该区域路网实时交通数据应用于模型和求解算法中。实验表明，利用两阶段优化模型和算法编码方案能成功获得出发点到救援点的动态可靠路径，相同行驶路径情况下模型与算法求解的最短行程时间与实地驾车获得的最短行程时间最大误差不超过8%，说明优化模型可行。3 种不同算法求解K最短路径的结果发现，混合布谷鸟算法得到的最短行程时间比粒子群算法和 经典布谷鸟算法得到的结果都要小，且计算时间最短，表明混合布谷鸟算法求解的结果最优，性能最好。     

基于道路交通状态的随机用户平衡

运用随机用户平衡配流的基本思想和交通流理论，提出了道路交通状态的概念，以便讨论交通拥挤情况下的交通量分配问题．将道路交通状态定义为行程时间和道路拥挤度的线性加权和．假定在路网随机变化的情况下，出行者以行程时间和道路拥挤度最低为路径选择准则，建立了基于道路交通状态的随机用户平衡配流模型，并证明了模型的等价性和唯一性，给出了该模型的连续平均求解算法．一个小型网络的数值计算结果表明，该模型能反映出行者在随机路网中的路径选择行为．     

一种基于多QoS约束的多播多路径算贩

探讨了在包交换网络中，满足时延带宽约束的多播路由问题，提出了一种有效提高网络资源利用率的生成多播路径的算法．文中提出的算法综合了单路径和多路径路由的优点，侧重单一优化路径以降低路由开销，同时采用多径路由以提高搜索路径成功率．     

不确定条件下机场群系统均衡配流模型研究

为探索客流在机场群的分布规律，以整个航空出行链为视角，综合考虑空中交通、地面交通和旅客出行选择偏好，构建机场群系统均衡配流模型.以路径时间、机场停留时间、出行票价和旅客类型为主要参考属性，提出机场群系统旅客出行成本模型.由于路径时间与流量相关且存在不确定性，基于预算超出时间对路径时间的均值与方差进行统一度量.综合路径时间、出行票价、机场停留时间与旅客类型，基于Logit模型建立旅客对航空出行路径的选择模型，将机场群系统的客流均衡条件转换为变分不等式.基于投影收缩算法对变分不等式求解，从而得出客流在机场群间的均衡分布状态.算例结果表明，机场群系统均衡配流模型有效建立了客流分布状态，调整路径时间、机场服务水平、票价等因素均可促进客流在机场群间的均衡分布.