交通网络结构优化的改进Dial算法

引入交通网络层次性这一基本特征来研究面向交通网络结构优化的配流算法.在充分分析算法的实践与理论基础后,定义了层次因子,并利用层次因子来计算最短路径、路段似然和路段权重;设计了基于Dial算法的交通网络结构优化算法.实例研究表明,所设计的算法可以通过将网络层次状况控制在合理范围内来有效地调节和优化交通网络资源配置,相对于Dial算法而言具有找到更优网络结构的灵活性.

可直接计算转向流量的改进型DIAL交通分配算法

为了在交通分配中直接计算转向流量而不是通过事后推算获取,利用转向—路段拓扑关系及其衍生路段上流量守恒的规律,对Logit交通分配中最常用的DIAL算法进行改进。改进后的DIAL算法既继承了原算法的基本结构和全部优点,又可在得到路段流量的同时直接计算转向流量,且能避免传统的FURNESS、FRATOR等事后推算模型在进行路段流量至转向流量迭代推算时的过大计算量及其他缺点。最后通过一个经典算例验证了该算法的有效性。

多机场协同下航路网络通行能力优化

针对目前管制员依靠自身经验,缺乏量化的模型为管制员向各航路分配交通流提供决策依据,在大流量的复杂空域易造成管制员疲劳、加剧航路网络的问题,提出了一种改进的Dial算法来提升空域效率、缓解航路网拥挤。首先,考虑航路容量、管制员负荷,并通过排队论构建了航路与交叉点的阻抗函数,建立了一个以航行时间最小为目标的数学模型;然后,引入连通系数和容忍度的概念,改进了Dial算法的连通性问题和改航问题,并通过改进的算法对模型进行求解。仿真结果表明,所提方法在容忍度为0. 3～0. 5时能有效地缓解航路网络拥挤。