ACO算法及其收敛策略研究进展

蚁群优化算法是一种新型的进化优化算法,其特点是通过仿生自适应个体的局部最优性共同确定问题的整体最优解,该算法具有自学习功能和解的强搜索能力.通过研究蚁群算法的基本原理和实践应用,分析了蚁群优化算法的求解理论思想,并综合分析了算法的收敛性问题,为蚁群算法的发展提供较好的研究参考.     

蚁群算法研究及其在航海上的应用

本文介绍了自然界中蚁群的觅食行为、基本蚁群算法的数学模型和程序结构流程、蚁群算法的改进以及蚁群算法在航海上的应用等方面,最后将蚁群算法在航海领域中的研究问题和未来研究方向进行了总结,对从事船舶路径规划和船舶自动避碰等问题的学者来讲,具有重要参考价值.     

基于混沌蚁群算法的最短路径选择研究

如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,同时降低了蚁群算法的时间复杂度,从而更好的解决了最短路径选择问题.     

基于混沌蚁群算法的最短路径选择研究

如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,同时降低了蚁群算法的时间复杂度,从而更好的解决了最短路径选择问题.     

无容量约束单分配轴-辐式物流网络设计

针对无容量约束的单分配轴-辐式物流网络设计问题的特点,为其建立了单分配p-枢纽中位模型,并提出了一种基于蚁群算法的启发式求解算法. 该算法分两步实现：首先利用蚁群算法来确定网络中枢纽节点的位置,然后用另一种启发式算法将非枢纽节点分配给枢纽节点,同时,将一种基于6种邻域结构的变邻域搜索算法作为蚁群算法的局域搜索策略以提升算法的全局搜索能力,并加快收敛速度. 最后结合澳大利亚邮政数据进行了算例仿真实验,并对蚁群算法中参数的合理设置进行了测试分析,实验结果表明,该算法在求解此问题时有着良好的有效性和较快的求解效率.     

求解双目标带时间窗车辆路径问题的蚁群算法

针对运输网络为多重图的双目标带时间窗车辆路径问题设计了蚁群算法.首先,建立了多重图的双目标带时间窗车辆路径问题的数学模型,提出了针对该问题解的搜索空间构建方法,定义了一种综合考虑各优化目标、时间窗和信息素等启发信息的状态转移概率公式. 为了对比说明该算法的有效性,同时设计基于NSGA-II的多目标遗传算法.针对本文算例,对蚁群算法中的各参数进行了敏感性分析,根据分析结果设定算法参数,获得了算例的Pareto最优路径集,同时与NSGA-II算法及相关文献算法针对运行时间、收敛性和群体多样性进行比较.结果显示,本文设计的蚁群算法在这3个指标上均明显优于NSGA-II算法;在相同蚂蚁数量情况下,本文的算法在收敛性和群体多样性方面优于相关文献算法.     

������Լ����������-��ʽ�����������

针对无容量约束的单分配轴-辐式物流网络设计问题的特点,为其建立了单分配p-枢纽中位模型,并提出了一种基于蚁群算法的启发式求解算法. 该算法分两步实现：首先利用蚁群算法来确定网络中枢纽节点的位置,然后用另一种启发式算法将非枢纽节点分配给枢纽节点,同时,将一种基于6种邻域结构的变邻域搜索算法作为蚁群算法的局域搜索策略以提升算法的全局搜索能力,并加快收敛速度. 最后结合澳大利亚邮政数据进行了算例仿真实验,并对蚁群算法中参数的合理设置进行了测试分析,实验结果表明,该算法在求解此问题时有着良好的有效性和较快的求解效率.     

交通网络最优路径搜索的蚁群算法

针对交通网络中最优路径搜索问题,本文提出一种基于蚁群算法的新的求解方法。首先从剖析最优路径问题的求解要求出发,探讨蚁群算法求解的优势,由于其并行性、正反馈、协作性等特点,能在较短的时间内发现较优解。然后,根据交通网络的特性,在基本蚁群算法的基础上,引入信息素限定规则,采用平滑机制进行局部更新,改进了全局更新模型等,使该算法更能满足交通系统最优路径的求解要求,降低了路径选择的复杂性,从而提高计算效率。对改进的模型进行的模拟实验和比较分析表明,该模型与算法的效果良好。该研究为交通系统最优路径问题开创了一条新的途径,同时显示出蚁群算法在交通分配中的良好使用前景。     

多机飞行冲突解决方法研究

飞行冲突的探测和解决是自由飞行的关键问题.结合了人工势场法的蚁群算法可以解决多机飞行冲突.在对飞行冲突解决问题的研究背景和现状作简要介绍的基础上,建立了有约束组合优化的数学模型,提出了用蚁群算法优化人工势场法规划结果的新思路.仿真计算证明算法能在短时间内提供多架飞机理想的冲突解决方案.     

第Ⅰ类双边装配线平衡问题的改进蚁群算法

为克服传统算法求解大规模双边装配线平衡问题计算时间长、性能不稳定的缺陷,针对第Ⅰ类双边装配线平衡问题,应用综合信息素搜索规则与全局信息素更新规则,提出了一种先产生任务排列序列、后按启发式分配规则产生可行解的蚁群算法,可有效脱离陷入局部最优解.用改进蚁群算法对30个不同规模的问题进行求解,并与标准蚁群算法和禁忌搜索算法进行了对比.结果表明:改进蚁群算法求出29个最优解,比普通蚁群算法、禁忌搜索算法分别能多求得6个和3个最优解;应用于汽车双边装配线算例,在保持平衡效率的条件下,改进蚁群算法计算时间为21.01 s,比普通蚁群算法减少了9.14 s,计算效率提高了30.3%.      

公交车辆智能调度研究

根据智能交通系统ITS(Intelligent Transport Systems)研究发展状况以及我国ITS研 究开发的主要内容和公交公司实际运输的基本需求采用遗传算法GA(Genetic Algorithm)进 行了公交车辆智能调度方法的研究.该方法充分利用遗传算法的智能化特征,有效地改善公交 车辆的静态调度,提高公交车辆的运营效率.为避免遗传算法的早熟问题,运用混合遗传算法 HGA(Hybrid Genetic Algorithm),提高遗传算法的收敛性能和优化质量,以确保遗传算法的优化性能.在静态调度方法的基础上,针对公交车辆运营调度管理特点,借助通信技术、计算机技术以及自动控制技术,分析研究了公文车辆的动态调度的实现方法,从而进一步提高公交车辆运营调度管理效率,为公交车辆智能化调度系统的实施做好必要的技术服务.     

高速公路自动事件检测算法

高速公路事件检测是事件管理中十分重要的1个环节.自动检侧因其成本低、不受天气 限制且检测率高而在事件检侧方法中备受关注. 其中自动检测系统的关键部分是事件检测算 法. 在分析比较各种检测算法的原理和特点及其优缺点的基础上,提出更为有效的事件检测方 法.     

综合智能交通系统分析

从未来世界的三大流,即人流、物流和数据流的角度出发,提出了综合智能交通系统的 概念.综合智能交通系统进一步可分为城市智能交通系统和区域智能交通系统两个子系统.换 言之,一个国家或一个地区的综合智能交通系统是由若干个城市智能交通系统和区域智能交通 系统构成的.文章描述了两个子系统的基本构成.     

从路段流量估计OD交通量的新算法

首先给出了一种增广的用户平衡配流问题的优化模型及求解算法,然后提出了一个从 路段流量估计OD交通量的双层规划棋型及求解算法.由于新方法再生迭代无需计算和存贮路 径流量,只需用到路段流量,因此可以适用于大型城市交通网的OD需求估计向题.     

高速公路建设规模与经济发展关系探讨

高速公路建设与地区经济发展关系密切。合理安排各地区高速公路的建设规模,使之与地区经济协调发展是个不容忽视的问题。本文试图通过建立数学模型,寻求二者之间的数量化关系,从而对各地区高速公路建设起到参考作用。     

智能型综合交通运输体系的基本框架

论文提出了我国现代化综合运输体系建设的长期目标是:以市场经济为导向.以可持续发展 为前提,建立客运快速化、货运物流化的智能型综合交通运输体系,并提出了智能型综合交通运翰体 系建立的内涵和基础.首先是我国交通运输系统面临着边际客运出行递增,边际货运出行递减的局 面3其次是信息化社会的发展要求交通运输必须形成智能型综合交通体系;第三是现代技术给人们 带来的现代设施和装备,要求人们必须采用智能化的管理手段才能充分发挥其自身的潜能,提高工 作效率.此外,论文阐述了综合交通运物体系必然是我国交通运输发展的模式     

综合交通枢纽智能化系统刍论

交通运输是一个复杂的大系统,应该运用交通运输系统工程的理论方法研究与发展我 国交通运输系统,我国政府提出以发展综合交通体系为目标进行我国交通运输的综合发展,但 长期以来由于管理体制以及其他原因致使我国综合交通运输系统没有能达到综合协调全面发 展的目标.作者长期从事交通运输系统工程的研究,特别是最近几年从事智能交通运输系统工 程的研究,参加了由国家科技部下达的上海综合交通枢纽规划协调与智能化发展的研究,提出 了通过交通运输智能化工程的研究和开发推动综合运输体系的形成与发展的基本观点.并分 析了综合交通枢纽的功能、结构及内部的组织与生产,并在此基础上提出了建立综合交通信息 工程,在各种运输方式信息化的基础上进行联网,通过信息资源共享在实现智能化工程中促进 和加强我国综合交通体系的建设与发展.     

地铁变流技术特点及直流电压调整率的探讨

在综合介绍地铁变流技术特点的基础上,根据有关标准提供的基本方法,结合地铁工程实际情况,对地铁变流器的固有电压调整率进行了一些探讨,并且分析了变流变压器短路阻抗对地铁供电系统的影响。     

系统科学的新发展与交通系统工程

交通系统工程是系统科学与工程的一个重要领域,在理论上和实践中都具有重要的意 义.近年来系统科学领域取得了一系列新的进展,有许多值得我们关注的新思路与新方法.如 果能够把这些启示结合交通系统工程的实际加以运用,定能产生积极的推动作用.     

����GIS�Ĺ�·���������֧��ϵͳ

首先介绍了系统的开发目标和系统的总体框架结构,然后分别介绍了各主要模块的功能和具体的实现过程.为协调公路网络建设、规划及管理之间的工作,建立了基于GIS的公路网管理决策支持系统.利用GIS技术,通过交通信息采集系统建立了基础地理信息数据库和公路交通信息数据库,并生成了动态电子地图系统,对交通信息分析的结果实现了信息可视化输出,从而为公路交通管理部门和规划部门提供准确、直观的决策信息.