基于网络均衡的交叉口分流率计算方法

为研究交通需求的空间分布对网络瓶颈的影响,提出了基于网络均衡的交叉口分流率计算方法,以随机型用户均衡网络为对象,研究网络均衡状态下的路段选择率、交叉口分流率及其相互关系,以Dial加载为基础,根据概率原理和权理论推导得出单路段和双路段选择率的计算公式,根据交通网络均衡状态下的路段选择率和MSA算法与Dial加载的关系,推导了交叉口分流率和分叉流量的计算公式,用数值实验验证了提出的方法的可行性。     

���ǿɳ�����չ�Ľ�ͨ�������˫��ģ�����㷨

研究了考虑可持续发展的混合型交通网络设计问题的优化模型和算法. 利用双层规划模型描述问题,其中上层模型是以方案总投资费用和汽车废气排放量最小化为优化目标,并受占用土地规模和路段负荷度的约束,下层模型为确定型的交通网络平衡配流模型. 使用路段等级决策变量将问题离散化,并基于模拟退火算法和基于路径的梯度投影算法进行模型求解. 算例计算表明,优化后的交通网络不仅拥堵状况得到显著缓解,而且路网内汽车废气排放量下降幅度也非常明显. 这都证明本文所提出的双层规划模型和求解算法是一种研究可持续发展环境下交通网络设计问题的有效方法.     

基于转向的Logit交通分配算法

为避免交通分配中传统的网络扩展法在处理转向延误时的缺陷,通过分析网络基本要素节点、路段和转向之间的拓扑关系,借鉴Dial算法的基本框架,设计了一个基于转向的Logit交通分配算法。该算法以源点至路段的含转向延误的最短路径长度为依据处理各条路段,正向计算转向权重,反向分配路段流量和转向流量。算法计算结果与Logit路径流量和Dial算法数据相一致,该算法可直接求解既满足Logit路径选择概率又考虑转向延误对交通分配影响的路段流量和转向流量模式,而且Dial算法是其在转向延误为零时的一个特例。     

基于路段风险度的城市危险品运输路径优化选择

以减少运输路径沿线发生事故的风险及减少事故发生后对城市交通的影响为目的,利用交通流理论研究城市危险品运输路径的选择问题.首先利用传统风险管理理论对路段发生事故的风险及发生事故后的交通损失进行分析,提出了路段风险度的定义;利用Dial算法对路段的损失幅度进行计算,从而得到各路段的风险度,建立了风险度最小的危险品运输路径选择模型;然后利用传统标号算法设计了该模型的求解方法;最后通过算例分析了路段交通量与其风险度的关系,得出路段的交通量与路段风险度之间的关系.     

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

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

Dial交通量分配模型和选择概率问题的研究

在道路网络中,交通量在路径、路段、结点中的分配模式与其大小在OD表的各元索中的占有率有着对应关系.本文研究Dial分配模型及其Logic选择特性,运用权理论和概率原理,推导出Dial交通量分配中的路径选择率,路段利用率,结点通过率的计算公式.     

�޽��ɱ���ȷ���Ľ�ͨ�����������

交通网络设计问题是交通规划理论的一个重要组成部分,即在资金有限且考虑出行者决策行为的情况下,制定最优投资策略.由于人工费、材料费和使用费等的不确定性,路段的修建成本存在不确定性.本文通过改进预算投资约束,应用鲁棒优化的方法同时考虑出行者的路径选择行为,建立路段修建成本不确定的交通网络设计的鲁棒模型,并利用基于割约束的混合整数线性规划算法求解此模型,进而得到一个受修建成本扰动较小的鲁棒最优解.通过算例表明,在修建成本不确定的交通网络设计中,本文提出的鲁棒优化方法可以得到比传统确定性问题更加可靠的解.     

基于理性疏忽理论的交通疏散网络双层优化模型

研究交通网络疏散问题的文献较多,但鲜有基于理性疏忽理论来分析交通网络疏散问题的。本文考虑疏散网络交通状态的随机性和出行者信息处理能力的有限性,将交通状态信息成本内生化,建立基于理性疏忽理论的疏散网络双层优化模型。上层以系统总疏散时间最小为优化目标,将路段是否单行作为决策变量,下层建立基于理性疏忽理论的用户均衡模型。设计离散粒子群优化算法与逐次平均法相结合的启发式混合算法(DPSO-MSA),上层采用粒子群算法求解,将上层得到的单行策略传递给下层,下层模型采用MSA方法求解,将得到的路段交通量返回给上层。并通过算例验证模型的有效性。研究发现,最优单行策略要优于非单行策略和全单行策略,设计的算法可以快速识别疏散网络的关键路段。对于整个疏散系统而言,出行者获取的信息并不是越多越好。研究结果可以为疏散策略的制定提供参考依据。     

交通网络中有效路径确定方法的探讨

通过对Dial算法和K条渐短路径搜索算法的比较分析,重新定义有效路径,进而提出基于交通网络遍历的有效路径搜索算法.算例结果表明,该方法是可行有效的.     

多模式混合交通网络流星分配模型及算法

在现代城市交通系统中,由于有多种交通模式存在,出行者通常采用从一种交通模式换乘到另一种交通模式的方法来节省时间和金钱。采用状态转移网络来描述这种多模式交通网络的结构,同时以路段上的混合交通阻抗函数为基础,对多模式交通网络中的各种费用加以分析,从而可得到多模式交通网络流量分配的模型和算法。     

基于TD-LTE技术的无线链路物理模型构建及其预算方案

为提升培养通信专业人才的综合能力及其社会对无线通信新技术人才的需求,要将TD-LTE技术引入高校无线通信网络实验室建设,必须做好前期的网络链路预算,这是无线通信网络实验室建设的关键,也是核心.它对后续的频率规划、容量规划以及系统组网设计等至关重要.为此,依据网络链路预算原理,在构建链路预算物理模型的基础上,绘制了链路预算软件流程图,引入LTE链路预算参数,设计出LTE链路预算方案,为实现该实验平台建设的目标提供了重要思路,同时,也为算法仿真及系统设计提供研究基础.     

超级拥挤公交网络均衡配流

使用公交路段的表示方法描述公交网络,公交路段上的出行费用受拥挤影响,公交车辆上的乘客流量受车辆运营能力限制.在拥挤影响和能力限制的双重约束下,建立公交乘客均衡配流模型,设计求解算法并给出算例.模型和算法尤其适用于高峰时期乘客流量大于线路运营能力的超级拥挤公交网络均衡配流.     

������Ⱥ�㷨�Ĺ�·���˿�������Ż�

公路客运快递依托客运线路采用直达模式进行运输获得了较好的经济效益,但直达模式却制约着其运输网络的能力和结构. 为提高运输网络的能力,完善运输网络结构,发挥公路客运时效性好的优势,本文提出转运的思想,并用优化模型设计公路客运快递的运输网络,使快件运输时间最小化. 优化模型是带有时间窗的运输网络设计问题,传统算法难以求解,因此用蚁群算法进行求解. 算例分析表明,基于优化模型设计的运输网络可以节省快件的运输时间,提高公路客运快递的运输能力.     

基于自适应小生境遗传算法的混合交通网络设计双层规划模型

在现有的交通网络设计问题研究基础上,采用双层规划模型来描述混合网络设计问题,其中上层模型综合考虑网络阻抗、投资额以及CO的排放总量三方面因素,建立起以三者之和最小为目标的优化函数;下层模型为用户均衡模型。根据所建模型的特征,利用一种基于自适应方法和小生境技术的改进遗传算法进行求解。实例计算证明：此模型和算法是研究混合交通网络设计问题的有效方法。     

多层次多模式综合交通网络设计研究

基于多层次多模式研究如何设计可持续的综合交通网络. 根据交通网络层次特征定义了层次因子,结合交通负外部性定义了广义路径费用,构建了多层次多模式综合交通网络Logit-随机均衡的非线性规划模型,并构造了多层次多模式交通网络设计算法;通过算例网络的数值试验,着重分析了网络广义费用总量的层次结构弹性与需求弹性,以及模式分离参数对不同层次结构网络的广义费用总量的影响,与模式分离参数取定不同值的情况下平均广义费用的需求弹性;分析表明,在考虑层次性的情况下所设计的综合交通网络能更好地适应需求的增长,且层次结构网络对模式分离参数是不敏感的.     

���ζ�ģʽ�ۺϽ�ͨ��������о�

基于多层次多模式研究如何设计可持续的综合交通网络. 根据交通网络层次特征定义了层次因子,结合交通负外部性定义了广义路径费用,构建了多层次多模式综合交通网络Logit-随机均衡的非线性规划模型,并构造了多层次多模式交通网络设计算法;通过算例网络的数值试验,着重分析了网络广义费用总量的层次结构弹性与需求弹性,以及模式分离参数对不同层次结构网络的广义费用总量的影响,与模式分离参数取定不同值的情况下平均广义费用的需求弹性;分析表明,在考虑层次性的情况下所设计的综合交通网络能更好地适应需求的增长,且层次结构网络对模式分离参数是不敏感的.     

Sensitivity Analysis of Simulated Annealing for Continuous Network Design Problems

In this paper, parameters choices of simulated annealing for continuous network design problems are discussed. A bi-level programming model for continuous network design problem is introduced. Objective function of the upper level is defined as the sum of the total travel time on the network and the total investment costs of link capacity expansions. The lower level problem is the user equilibrium assignment model, which is solved by the Gradient projection algorithm. Sensitivity analysis method is the first time used to analyze and compare the influence of the different selection of parameters to the implementation of simulated annealing algorithm. Suggestions of parameter selection are also given. Analysis demonstrates that the efficiency and precision of these methods can be improved clearly with the proposed suggestions.     

�������������������ģ���˻��㷨�����ȷ���

研究了求解城市交通连续网络设计问题的模拟退火算法参数选择原则。采用双层规划模型来描述固定需求下的城市交通连续网络设计问题,其中上层问题的目标函数为整个网络的总阻抗和总投资额之和,下层问题则是用户平衡配流模型。利用模拟退火算法求解上层模型,下层模型则采用基于路径的GP算法进行求解。本文首次采用了灵敏度分析方法分析参数选择对模拟退火算法求解连续网络设计问题影响,比较了各个参数对算法结果及时间的影响,确定了参数的选择原则。根据上述分析方法得到的参数选择原则来设定参数的取值,能够提高算法的执行效率和收敛精度。     

������Ϣ�Ե�·�������ʱ��ɿ��Ե�Ӱ��

为考察出行信息对道路网络出行时间可靠性的改善效果,将出行者划分为“有ATIS接收装置”和“无ATIS接收装置”两类,且均以随机方式选择路径,运用混合网络随机用户均衡建模理论构建了信息诱导下的出行路径选择模型.从路段容量的实际变化规律出发,假定其服从截尾正态分布,基于Monte Carlo仿真技术和网络均衡流求解算法,建立了信息影响下的道路网络出行时间可靠性评估方法.数值分析结果表明：道路网络出行时间可靠性随出行信息质量和信息系统的市场渗透率增加而递增,但其边际影响递减;对于交通需求水平高的道路网路,信息的提供对网络出行时间可靠性的改进更加明显.     

���й��������������������о�

构建了公交服务网络,定义了公交服务网络总体能力、总体有效能力、潜在能力和无效能力的概念,分析了公交服务网络能力的影响因素;考虑各影响因素对公交服务网络能力的影响,建立了公交服务网络总体有效能力模型,同时给出基于遗传算法的求解算法;针对大规模混合整数规划采用遗传算法进行求解可以提高求解效率,通过相关案例对模型和算法的可行性和有效性进行了检验。实例计算表明,该算法在处理混合整数规划具有一定的实用性,为进一步深入研究公交服务网络能力奠定基础。