基于起讫点的均衡交通分配改进算法

AnthonyChen (2002)提出的基于起讫点的Frank-Wolfe (ODBFW)算法, 对同一起点的所有OD对搜索最短路树, 采用one-OD-at-a-time流量更新策略, 是一种收敛性能较好的均衡交通分配算法. 主要对ODBFW算法的初始化、线性搜索及最短路搜索算法进行改进, 提出ODBFW改进算法. 将ODBFW改进算法应用于国际上同类研究常用的SiouxFalls网络及我国山东省诸城市实际道路网, 比较标准FW算法、ODBFW算法及ODBFW改进算法的可行性、效率及稳定性. 结果显示, 改进算法效率较标准FW算法有显著提高, 稳定性较好. 在小型测试路网上改进算法较ODBFW算法达到收敛的时间减少近15%, 在大型测试路网上减少近5%.     

一种用于交通分配的替代出行路径生成模型

生成替代出行路径是选择出行路径和效能分配模型中每对起忱占生成路径集的重要问题。本文提出了一种基于费用松弛系数的替代出行中径生成模型。文中讨论了这种模型的原理和结构，给出一个算例。     

用投影收缩算法求解考虑排放的交通分配模型

给出一种考虑排放约束条件下的交通分配均衡模型,在所定义的广义出行费用中明确考虑排放因素,通过将变分不等式问题转换成等价的非线性互补问题,采用一种自适应的投影收缩算法求解该模型,所给出的数值算例得到广义费用下的UE最优解,在同样收敛精度的要求下,和其他投影算法相比,采用该算法收敛速度较快.     

分配问题的一种新的迭代算法

针对解决分配问题的匈牙利法运算步骤复杂的问题,提出一种新的迭代算法。该算法通过引入有向检测矩阵,利用Floyd算法进行迭代,求解出可行解即为最优解。与经典的匈牙利法相比,该算法更加简便,易于编制成计算机程序,适合于大规模分配问题的计算。     

离散时间动态随机交通分配模型

提出了一种离散时间的动态随机交通分配模型。该模型以离散时间形式提供在一天或高峰期间内路网交通流的变化。模型中路段交通条件假设为两部分：一部分为自由流,一部分为排队车流。模型中考虑了先入先出的原则和路段拥挤效应。运输需求调整采用马尔克夫动态模型。当每个出行者不能再通过改变出行选择而增加其效应时达到动态随机用户平衡。     

公路网交通分配系统分析

公路网交通量分配是公路运输系统规划、评价及决策过程的一个重要环节。本文对公路网络分配进行系统分析,并结合广西省某年公路运输网的实际情况,讨论分配方法的适用性。     

一种新的SPKF算法-GSPKF算法

提出了一种SPKF算法的改进算法,称之为GSPKF。该算法中Sigma点权值由选择该Sigma点的概率决定。此时,Sigma点权值物理意义明确、计算简单、恒大于零,协方差矩阵物理意义明确,可以实现全局拟合,GSPKF算法的物理意义更加明确。可以证明,两种算法对期望和协方差的准确估计精度是相同的,但是,GSPKF算法可以渐进拟合非线性函数真实的期望和协方差,GSPKF算法的滤波效果至少不低于现有SPKF算法。它们的滤波效果由仿真进行了验证。     

基于模糊网络环境的一种FSPP算法

讨论了有限支撑的正模糊数表示路径长度的最短路问题,接着基于Harisen的双标准路径问题的多标号法和Dijkstra的最短路算法,提出了模糊网络环境下一种具有有限模糊教的模糊最短路径算法,它以某种扩展原则找到所有非劣路径,这种算法在有圈和无圈的网络上都能使用,因此比常规曩短路径算法更加有效和符合实际.     

一种新的基于贪婪法的CDM时隙分配最优化算法

引入了协同决策的思想,研究一种新的地面等待策略-基于协同决策的地面等待(GDP-E).首先研究了GDP-E的实施过程以及其中的算法,其次,基于Compression算法的单元受限的现状,分析研究了地面等待程序必须考虑的各空中交通参与方的影响和地位,并建立了数学模型,借助贪婪法求局部最优的思想协同优化了各方的利益,提出了新的"压缩算法",为保证航空公司拥有时隙的公平性,文中采用了补偿函数来强化或弱化对航空公司的公平性.仿真结果显示:此改进算法在很大程度上提高了机场的运作效率,减小了航空公司的总延误成本,保证了航空公司服务对象的利益,且算法具有自适应能力,易于工程实现.     

改进型多路径分配模型及算法设计

针对现有的有效路径和有效路段两个概念存在的缺点 ,通过引入量化指标——临界相对差重新定义它们 ,对改进的多路径分配模型进行了深入探讨 ,并通过一个路网实例进行验证 ,取得了满意的结果 .     

关于动态用户最优模型的几点分析

Ran等人(1996)构造了动态用户最优的变分不等式(VI)模型，并利用变分不等式问题与NLP之间的等价关系设计了松弛的优化算法。在深入分析Ran等(1996)的模型及求解算法的基础土，对其中的一些概念、理论推导以及算法过程进行了一定的改进。在此基础上，提出一个改进的动态用户最优(DUO)条件下的变分不等式(VI)模型。     

一种新的离散型网络平衡设计模型与算法

随机平衡分配模型与基于效用理论的Logit分配模型是两种有效的非平衡交通分配模型,二者具有等价性,本文将Logit模型替代常用的随机平衡分配模型应用于具有多级选择的离散型网络平衡设计模型中,构建了这类网络平衡设计问题的新模型;模型求解中,上层模型采用带自适应正态变异因子的粒子群算法,而下层问题直接利用Logit模型求解.仿真结果表明该模型与算法是有效的,适合在大型路网上应用.     

基于几何算法的空中交通改航路径规划

为解决空中交通流量管理中恶劣天气或流量受限下的航班改航问题,提出了基于几何算法的改航路径规划方法.首先,将几何算法应用于航班改航路径的规划研究,给出了初始改航点的确定方法.然后,从实际可操作性出发,分别给出了在转弯角度、航段距离争改航点数量限制下的改航路径修正方法.最后,运用本文提出的方法对我国西南雷暴多发地区的改航路径进行了研究.研究结果表明:本文提出的改航路径规划方法可安全有效的避开飞行受限区域,算法简单可行.     

Robust极点配置及其优化算法

本文提出了一个线性系统极点配置的有效算法,首先利用正交变换将能控系统简化成上Hessenberg能控标准型,然后利用(A,B)特征子空间找出闭环系统关于指定复数集所有可能的特征向量,从中选取一组线性无关的向量{x_1,…x_n}作为闭环系统的特征向量,使得max{c_k,k∈n}极小,最后由x={x_1,…x_n}找出反馈阵F,使得闭环系统(A+BF,B)的极点集等于L。     

多目标最短路径进化求解方法

提出一种无圈有向图条件下的多目标最短路径进化算法。使用变长染色体对路径编码。进行染色体适应值分配时同时考虑支配关系及密度信息，保持了种群的多样性。有界精英保留策略保证了算法的优化性能。对算法的收敛性进行了证明。理论分析和实验表明，该算法可以在较短时间内获得多条多目标优化路径。     

混合交通方式划分与交通分配联合模型

目前我国很多城市各种类型车辆混合行驶，本文重点研究对称混合交通条件下方式划分与交通分配联合模型。描述了UE原则的变分不等式问题。在对称混合交通条件下，证明该联合模型的最优性条件与Wardrop用户均衡原则等价，以及路段流量最优解的唯一性，得到了Loglt形式的分担率模型。对实现该联合模型算法，提高算法的效率具有指导作用。     

不完全信息下交通网络最短路径关键边问题

因各种突发事件（交通事故、自然灾害等）造成道路中断的现象普遍存在，车辆在行驶的过程中并不具有道路中断的完全信息，只有行进到中断处时才获得道路中断的信息。本文就不完全信息（道路中断信息）下的变通网络最短路径关键边问题进行研究，首先定义了不完全信息下最短路径关键边的概念．其次给出了求解不完全信息下最短路径关键边的有效算法厦其时间复杂性分析，然后结合城市道路网络给出了实际算例，比较分析了最短路径关键边、最长绕行路关键边和不完全信息下的最短路径关键边问题，指出了不完全信息下的最短路径关键边问题更具有实际意义。     

基于排序算法的机场停机位分配问题研究

停机位分配作业关系到整个机场的系统运作，其作用相当重要。通过分析航班占用停机位的特性，建立停机位分配问题的排序模型，然后考虑“先到先服务”的规则并通过引入机位标号函数和航班标号函数设计一种求解模型的标号算法，该算法的计算复杂性为O(nm)，最后将该算法应用于一个算例。说明该算法为利用计算机进行停机位自动分配并优化停机位结果提供了一种可行手段。     

含目的地选择的城市交通网络非稳定均衡分析

为了完善现有的城市交通流均衡分配理论,研究了城市交通网络中的非稳定均衡状态。利用添加虚拟节点和虚拟路段的超级网络建模方法,将出行者的出行与否决策、目的地选择决策以及出行路径选取决策归入一个抽象的网络中进行研究,利用变分不等式理论将网络的非稳定均衡问题转化为易于处理的一般交通流分配问题。研究结果表明:只有结合出行者的出行与否决策与目的地选择决策,才能使交通流分配的结果更符合现实;网络非稳定均衡状态确实存在,出行者出行与否的最高费用标准越高,实际的网络出行流越大。