基于遗传算法的动态路径诱导

动态路径诱导（DRGS）是智能运输系统研究的一个重要方面,旨在通过向驾驶员提供基于实时交通信息的最佳行驶路径在来达到诱导出行行为,减少车辆在道路上的逗留时间,进而实现改善城市交通和避免交通拥挤、阻塞的目的。路径牵引算法是DGRS中的重要研究内容,它能计算出给定起讫对之间的的最优或准最优路径,路径牵引算法要考虑一全局准最优和实时性问题,而遗传算法具有全局寻优和潜在的并行性特点,将遗传算法应用于动态路径诱导系统中求解最佳路径,设计了特定的有序选择、交叉和遗传算子,并通过实例验证了算法的有效性。     

改进的遗传算法在多目标物流配送路径中的应用

物流配送路径优化是物流系统设计的关键环节。针对物流配送路径问题复杂性和多约束性,提出一种改进的遗传算法——自适应免疫遗传算法(AIGA)。该算法利用一种新的免疫疫苗选择策略和免疫操作方法,使得优化过程随进化代数自适应改变,结合并列选择法对多目标物流配送路径进行优化,并给出了解决多目标物流配送路径问题的具体步骤。最后通过仿真验证,该算法的计算效率,收敛性都有明显的提高,验证了算法的实用性和有效性。     

基于多目标遗传算法的路径规划

研究三维地形中的路径规划问题.针对三维地形中路径涉及的因素多,将多目标优化的思想引入路径规划.提出一种基于多目标遗传算法的路径规划方法,设计了优化路径的遗传算法实现方案.使用大范围初始化种群的方法,设计了适合于路径规划的遗传算子.实验证明,该算法能综合考虑多种因素,并能同时提供不同特点的多条路径供决策者选择.     

基于免疫遗传算法的车辆路径优化问题

在研究免疫遗传算法基本理论的基础上,设计了一种用于求解车辆路径优化问题的免疫遗传算法,并进行了实验测试,实验结果表明算法具有良好的全局搜索能力,并且能够有效地克服遗传算法在进化过程中由于种群多样性降低而出现早熟收敛现象的缺点.     

基于遗传算法快递网络车辆路径优化研究

本文通过对快递网络的运作分析,建立起快递网络车辆路径问题的数学模型。由于车辆路径问题是非确定多项式问题,因而利用遗传算法对问题的求解具有搜索过程灵活、隐并行性的优点。最后,通过算例表明该方法可行。     

一种求解车辆路径问题的双目标遗传算法

车辆路径问题是一个NP-难问题,将该问题描述成为一个多目标最优化问题,并为之提出了一种双目标遗传算法来解决该问题.在算法中设计了一种新的构造非支配集的方法,改进了杂交算子,混合了局部爬山法.实验结果表明该算法是求解车辆路径问题的一种高效的算法.     

基于多目标遗传算法的起重机吊装路径规划

采用改进遗传算子操作策略的遗传算法以解决起重机三维空间多目标吊装路径的规划问题.首先建立起重机作业场景和位姿空间的数学模型,将起重机的空间多自由度路径规划问题转化成平面路径点的求解问题.然后确定以吊装路径最短、安全性最好和运动形式变化最少为优化目标,通过添加记忆算子为插入算子和变异算子选取合适的方向和步长进行多目标优化操作.实验证明该算法能综合考虑多种因素,并能同时提供不同特点的路径供决策者选择.     

车辆路径问题中的遗传算法设计

车辆路径问题在物流管理的研究中受到大量关注。但由于车辆路径问题是一个NP-hard问题，使用传统优化方法很难得到最优解或满意解。这里使用改进的交叉算子和遗传算子，设计了基于自然数编码的遗传算法，求解车辆路径问题，获得了良好的效果。     

基于遗传算法的多目标优化算法

本文先介绍了遗传算法的实现技术,又介绍了多目标优化问题的概念,然后使用遗传算法来求解多目标优化问题。文中使用了均匀设计方法来设计适应度函数,并设计了新的变异算子,算法结果是有效的。     

多目标遗传算法在机器人路径规划中的应用

针对具有多个优化目标的机器人全局路径规划问题,提出一种改进的多目标优化遗传算法。在初始群体的生成中,采用把随机法和基于问题先验知识的启发式方法相结合的策略,以加快收敛速度;在遗传算子的设计中,引入删除、修复和平滑算子,以提高算法的搜索效率;在选择算子中。加入避免外部存储器中出现相同个体的机制,以防止早熟收敛。仿真结果表明：该文算法运行一次能够有效地产生一组近似Pareto最优路径解。     

汽车导航系统的动态路径规划优化模型与算法研究

汽车的普及化增加了城市交通的内在压力,对汽车导航系统的动态路径规划优化可以给驾车人在有限的城市道路中找出一条最佳行车路径.本文介绍了一种实用的动态路径规划方法.采用一个实时的路线地图,地图包括交通信号,道路类别和行车道的数目.建议的解决方案是使用病毒感染的遗传算法.该方法是将公路干线的一部份视为病毒.通过交叉和感染确定近期病毒的最佳组合.在驾车的过程中,当交通挤塞经常变化时,使用病毒感染实时路线,将产生一个可供选择的行车路线.最后给出病毒遗传算法的试验仿真结果.     

In-vehicle GPS/DR navigation system development and test results in Singapore

This paper introduces the in-car navigation system prototype development and test results under the context of Singapore. In the system, integrated GPS/DR is used for continuous vehicle positioning. A digital road network map database is built for the whole Singapore. The database is designed to support map matching, route determination, and route guidance functions. The prototype system demonstrates GPS positioning of the vehicle in real-time, tracking the vehicle onto a digital map with fix updates every one or two seconds.With the map matched vehicle location on the map, voice and/or text guidance is provide to the driver. The vehicle position can also be transferred to control centre through communication data link for the purpose of fleet management.     

导航系统在汽车技术中的应用

介绍了汽车导航系统的组成和工作原理,指出了汽车导航系统存在的问题和不足,并提出了相应的解决办法.该项技术的推广应用将为发展无人驾驶的智能汽车打下坚实的基础.     

停车诱导系统下中心型路径诱导算法的改进与应用

在应用Dijkstra算法的前提上,建立一个适用于城市交通路况综合评测的路网模型．结合该模型,对Dijkstra算法进行改进,提出了一种中心型路径诱导算法,并应用到停车诱导系统中．将该算法和经典Dijkstra算法进行比较,结果表明该算法能及时适应路网变化,迅速做出新的路径选择．     

优化算法在动态路径诱导系统中的研究综述

城市交通拥堵问题已成为阻碍我国城市经济发展的主要问题之一,动态路径诱导系统在城市道路交通流的均衡动态分配中起着举足轻重的作用,并对缓解我国现阶段的城市交通拥堵问题具有重大现实意义。文章对应用于动态路径诱导系统的智能优化算法进行研究,对其进行了分类和综述,并对其各自的优缺点进行总结,同时对下一步的研究进行了展望,为今后的研究提供参考和借鉴。     

基于单片机的智能车导航系统设计

智能车导航系统能自动寻迹,自主识别赛道且行驶准确稳定快速.在CodeWarrior开发环境中,采用C语言为设计软件,以Freescale 公司的MC9S12XS128B 单片机为控制芯片,外围控制电路及芯片驱动电路采用Protel 99SE为设计工具,由CMOS数字摄像头实现路径识别.仿真测试表明：本系统不仅能完成智能车对路径的识别功能,而且还具有很好的抗干扰能力,舵机转动快,电机控制稳定,具有良好的动态性能.     

基于\"节点删除\"的多路径获取方法的研究

提出一种基于\"节点删除\"的多路径获取算法,可以用来为动态路径诱导系统(DRGS)提供多条\"合理的\"候选路径.该算法比传统的\"k-最短路算法\"和基于\"重叠惩罚\"的多路径算法更简单、快捷和有效.     

限制搜索区域的分层路径规划新算法

依据城市路网独特的空间分布特性及不同道路等级特性,提出一种以源节点和目的节点为椭圆焦点的限制搜索区域分层路径规划算法.通过对小型网格模型统计及回归分析,建立了一个鲁棒性椭圆形搜索区域模型参数,可以满足道路交通路径规划的要求.结合路径规划算法在实时车辆诱导系统中的实际应用,给出该算法的一个应用实例,对实验结果的分析验证了其有效性.     

船舶智能航行技术研发进展

 船舶智能航行是航运业的重大革命。为厘清国内外船舶智能航行技术发展现状,找准中国船舶智能航行的发展路径,分析了欧洲、日本、韩国、俄罗斯等国家和地区近年来在船舶智能航行领域的重大技术进展和典型实践案例,阐述了国际海事组织、国际水道测量组织、国际航标协会对于船舶智能航行的相关立法和规则。梳理了中国船舶智能航行在技术研究、装备开发、实船应用等领域的进程与案例,并比对了国内外技术发展思路的差异,总结了中国船舶智能航行发展的主要特点。分析了智能航行技术的发展趋势。