Dial算法几点改进的研究

针对Dial算法在实际应用中仍存在的限制，对Dial算法进行了简要分析，并从最短路的确定、Logit模型的改进及路网连通性的应用等多方面探讨了Dial算法的改进方法，最后给出了改进的Dial算法。     

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

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

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

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

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

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

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

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

对多路径交通分配的节点分配算法的讨论

针对文[1]中的多路径交通分配的节点分配算法存在的问题进行了讨论，提出了合理的修正方法，该方法需要路径的列举。最后给出了修正方法的应用实例并与Dial算法进行了比较。     

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

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

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

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

对多路径交通分配的节点分配算法的讨论

针对文[1]中的多路径交通分配的节点分配算法存在的问题进行了讨论,提出了合理的修正方法,该方法需要路径的列举.最后给出了修正方法的应用实例并与Dial算法进行了比较.     

基于双向最大绿波带宽的通用干道协调控制数解算法

针对现有数解算法假定绿波设计速度固定取值的局限,提出了一种基于双向最大绿波带宽的通用数解算法.首先确定了相邻理想间距的取值空间.其次推导了上行、下行偏移绿信比的计算公式.再次,给出了理想绿灯中心线其上下方绿信比的计算公式.最后,以双向绿波带宽之和最大为优化目标,以上行、下行绿波设计速度与信号周期为优化变量,建立了最大绿波带宽优化模型.以实例验证文中通用数解算法的有效性.分析结果表明:文中通用数解算法能够突破上行、下行绿波设计速度固定取值的局限,能够更易于获得理想的绿波协调控制效果,具有较好的通用性与实用性.     

车载自组织网络拓扑特性及控制

传统的车载自组织网络体系结构研究专注于通信协议及其拓扑,未从宏观角度揭示其网络本质.针对这种情况,提出基于复杂网络理论的车载自组织网络模型.首先介绍模型算法.然后采用平均场理论进行度分布分析,讨论模型特殊情况,判定度分布指数范围,计算度分布及度与次序之间的关系,以度分布满足幂率分布规律验证车载自组织网络的无标度特征.最后以网络状态方程为基础,导出被牵制控制到平衡点的网络状态方程,计算矩阵最大特征值和网络特征值,提出车辆自组织网络牵制控制策略.仿真结果表明,车载自组织网络度分布指数γ >2 ,网络若被牵制到平衡点 -X ,重点控制网络的最大特征值λ1 .     

Logistic Regression for Evolving Data Streams Classification

Logistic regression is a fast classifier and can achieve higher accuracy on small training data.Moreover,it can work on both discrete and continuous attributes with nonlinear patterns.Based on these properties of logistic regression,this paper proposed an algorithm,called evolutionary logistical regression classifier(ELRClass),to solve the classification of evolving data streams.This algorithm applies logistic regression repeatedly to a sliding window of samples in order to update the existing classifier,to keep this classifier if its performance is deteriorated by the reason of bursting noise,or to construct a new classifier if a major concept drift is detected.The intensive experimental results demonstrate the effectiveness of this algorithm.     

一种改进的模型参考自适应算法

针对一种模型跟随自适应算法（DS-AMFC），利用线性神经网络预测系统输出与模型输出之差为控制信号的计算提供较准确的偏差值，用该估计的偏差量进行控制。同时，把控制的误差引入控制信号，在输入信号频率较高时仍具有跟随模型的能力，鲁棒性大大提高。     

人工蚁群算法理论及其在经典 TSP 问题中的实现

人工蚁群算法是一种新型的模拟进化算法也是一种随机型智能搜索寻优算法.较系 统地总结了这一算法的基本理论.分析了其基本摸型和算法在TSP问题中的实现方式给出了 改进算法及其在多点通信路由问题中的应用.并对人工蚁群算法的优化性能进行了分析讨论.     

基于成本迭代与需求迭代的四阶段交通模型双重反馈算法研究

四阶段交通模型作为最流行的交通需求预测模型理论,其计算结果存在不一致性的缺陷,反馈算法被引入模型结构中来解决不一致性的问题。研究提出了成本迭代与需求迭代的双重迭代反馈算法,并使用案例比较了它与既有反馈算法的差异。研究结果表明：成本迭代＋需求迭代的双重迭代模型结构能够在不影响预测结果的前提下减少迭代次数和系统运行时间,收敛过程更加稳定且能够适用于不同规格的交通网络。     

���ڹ�ƽ�����ȿ��ǵ������������

网络设计问题通常以最小化系统的总出行费用作为优化的唯一目标,所求得的最优解往往不能满足交通工程的实际要求。本文分析了在道路交通规划的工程实践中普遍存在的公平性和优先性问题,以网络设计问题的经典数学模型为基础建立了考虑公平和优先的网络设计问题数学模型,针对模型的特征设计了求解模型的遗传算法。最后,以一个实验道路网的分析为例,说明了数学模型和遗传算法的具体应用。该实例表明,论文所提出的模型和计算方法是非常有效的,能够为交通规划提供非常丰富的信息,协助决策者做出科学明智的选择。     

社区儿童接送服务车辆的线路优化

以社区儿童接送服务车辆的路线优化问题为研究对象,建立了多目标非线性整数规划模型,其中目标函数包括车辆数最少、车辆行驶的时间最短、所有乘客总旅行时间最短、各辆车的负荷均衡、各辆车的运行时间均衡5个目标.这5个目标分为4个优先级.提出了解决这类问题的新的启发式优化算法.该算法从构造最小生成树开始,找出基本线路;然后通过选择可调单元调整线路得到优化的线路.提出了线路确定后,乘客要求调整线路时应遵循的原则.     

铁路网多流向超限货物运输路径优化模型及算法

为了将铁路网中具有不同去向的超限货物合理地分配至各条路径,以超限货物的运输路径里程、运输时间以及对既有线路正常运营组织干扰最小为目标,以路段运输限界、通过能力和途经桥梁乘载能力为约束,建立多流向超限货物运输路径选择的多目标规划模型.根据模型特点设计多目标混合遗传算法进行求解,该算法采用自然数组编码方式以及特殊的交叉、变异算子用以满足约束条件,同时引入模拟退火策略提高邻域搜索能力.实例结果表明,对于包含14个节点车站、23个路段的复杂铁路网,利用本文模型算法获得方案的目标函数值均优于遗传算法和退火算法得到的方案,从而为铁路网超限货物运输路径选择提供技术决策方法.      

寻找车辆最优路径的混合算法

从可见度、信息浓度更新、参数对蚁群算法加以改进,可见度计算利用节约值及距离,使用较优的数个解完成信息浓度的更新,根据迭代次数的改变灵活设置的影响系数,然后引入交换法完成局部搜索,得到混合算法。用此法对物流配送车辆路径问题进行求解,寻找最优路径。该方法得到车辆数为5veh,配送路径总长为855．68km,优于遗传算法的求解结果,表明该方法可行。     

金属弹簧刚度频变分析及等效算法

为研究金属螺旋弹簧的动态特性及动刚度对频率的响应,利用有限元方法,建立了弹簧有限元模型,计算了弹簧的稳态响应,分析了其幅频特性曲线,并提出弹簧刚度的等效算法。计算结果表明:弹簧的动刚度随着激振频率的增大总体趋势是增大的,但是在共振频率处,动刚度极小,低于静刚度,而在反共振频率处,动刚度极大,远高于静刚度;两种算法的刚度-频率曲线几乎重合,因此,金属弹簧确实存在显著的动态特性,采用多自由度系统等效弹簧系统是可行的。