Logit多路径分配模型及其求解算法研究

通过对多路径Logit分配模型及经典的Dail算法的研究,并针对kgit分配模型及Dail算法的缺陷,提出的一种改进的kgit模型及相应改进的Dail算法,对交通分配及速度求解速度都有非常重要的意义。     

改进的Logit多路径分配模型及其求解算法研究

通过对多路径Logit分配模型及经典的Dail算法的研究,并针对Logit分配模型及Dail算法的缺陷,提出的一种改进的Logit模型及相应改进的Dail法,对交通分配及速度求解速度都有非常重要的意义.     

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

通过对航空器使用停机位的特性分析,建立了一种停机位分配模型,并采用Memetic算法和贪婪算法分别对航空器停机位占用次序和占用时间进行了仿真模拟,最后以浦东机场实际数据为原型,通过与遗传算法比较,验证了Memetic算法在停机位分配应用中的可行性和高效性.     

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

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

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

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

基于感知时间的交通分配模型及其算法研究

路径的感知时间主要受定量和随机两方面因素的影响．在实际的交通网络中,由于时间价值观的不同,道路使用者会根据习惯、偏好、信息而对出行时间、费用、道路拥挤等诸多影响因素做出不同的反应。本文通过综合考虑定量和随机两方面因素的影响效应,建立了基于感知时间的交通分配模型,设计了求解该模型的延迟加载算法。最后结合算例验证了算法的有...     

基于基准测试的道路交通分配算法比较

简要介绍双共轭Frank-Wolfe算法、交叉口通行能力计算分配算法、动态用户均衡分配算法和基于仿真的动态分配算法4种交通分配算法的原理和实现过程.以广州东站周边地区为例,构建了基于PTV VISUM软件的测试平台.从分配算法的效率、收敛性和分配结果等方面进行评价分析,并开展以双共轭Frank-Wolfe算法为参照的基...     

基于地址分配算法压缩路由表

提出一种基于概率的启发式算法对节点地址进行重新编号,该算法可以使得到达一些连续地址的下一跳尽可能的相同,进而再对这些连续地址进行压缩以达到简化路由表的目的.我们利用真实的网络拓扑进行仿真,实验结果表明在维持最短路径路由的前提下,仍然可以压缩到完整路由表的24%,利用这种方法可以极大的简化路由表,以提高网络仿真的规模.     

异构机群的并行任务均衡分配算法

对异构机群的并行任务均衡分配提出一种基于状态空间永发式搜索的任务分配算法。它考虑到任务的计算量和通信量以及处理机的速度对任务的均衡分配的影响，因此，可适合于各类ＭＩＭＤ系统，以获得高的并行加速比和资源利用率。     

信号控制与交通分配协同模型的自适应IOA算法

现有求解信号控制与交通分配协同问题的IOA(Iterative Optimization and Assignment)算法,是通过对两个子问题分别求解并迭代至收敛,其收敛速度快,但解的质量仍有待改善. 对IOA 算法改进,提出自适应IOA(Adaptive Iterative Optimization and Assignment, AIOA)算法,提升解质量的同时保持计算速度快的优点. 首先,把迭代过程中路径流量的差分值作为自适应修正项加入信号控制模型的输入参数中,增大解的变异程度,既可加快收敛速度,又可突破IOA寻优范围的局限性;其次,根据目标函数的变化趋势自适应地转入采用黄金分割法的局部搜索,避免解的劣化. 仿真结果表明：AIOA算法将IOA算法与全局最优解的差距平均缩小50.8%,时间成本降低10％,仅为遗传算法的1％;AIOA算法能在短时间内求得满意解,且适用于大规模路网.