基于蚁群算法的车辆导航自适应路径规划算法研究

来源 :青岛科技大学 | 被引量 : 0次 | 上传用户:finney_young
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能交通系统能够更加有效合理地分配交通流量,从而缓解交通拥挤、减少交通事故、减轻环境污染、节省出行费用,为日益严重的交通问题提供完整的解决方案。车辆导航系统是智能交通系统的重要组成部分,融合了全球定位系统技术、地理信息系统技术、通信技术及计算机技术等各种高新技术,能为驾驶员提供车辆定位、行驶路径规划和路径引导等重要功能。路径规划技术是车辆导航系统的关键技术之一,是准确实施导航功能的基础。本文以智能交通系统为研究背景,研究基于蚁群算法的车辆导航系统路径自适应规划,主要完成了以下研究工作:首先,总体介绍了车辆导航系统路径规划的核心技术和相关算法,重点分析了路径规划重要性以及目前研究的不足之处,为论文的研究工作奠定了基础。其次,研究交通路网模型及路网模型的存储结构,建立基于赋权有向图的路网模型并采用邻接表结构存储。在建立路网模型的过程中,针对当前道路权重的标定方法,考虑动态数据测量的不确定性和不成熟性,提出以道路等级划分为基础的路段权值计算方法,并将结果加入路网模型中,以提高路径规划的有效性。再次,为了克服基本蚁群算法存在的缺陷,基于改进的带精英策略的蚁群算法结合交通规则约束进行车辆导航全局路径规划,得出较为有效的最优行驶路线。在全局路径规划结果的基础上,针对突发的交通状况,采用A*算法对局部行驶路径进行重规划,通过仿真实验验证算法的有效性。最后,分析当前WebGIS的发展现状,利用国内提供地图服务的MapABC网站提供的Ajax技术在电子地图中显示路径规划结果。
其他文献
人-机交互(HCI)是指人与计算机之间进行信息交换的过程。由于眼动信号具有可控性强、易于采集等优点,因此基于眼动的人-机交互系统(如:鼠标控制系统、轮椅控制系统、虚拟键盘系统等)的设计与开发已得到研究者越来越广泛的关注,并逐步走进了人们的生活。一般来说,按照功能的不同,眼动信号大致可分为扫视、注视、平滑追随和眨眼4类。其中,扫视信号作为发生频率最高的一种眼动行为,其扫视方向的多样性将有利于生成更多
学位
传感器节点的自定位技术作为无线传感器网络重要支撑技术之一具有重大的研究价值。在许多实际应用中感知数据只有结合位置信息才具有意义,而使用GPS收发器,成本和能耗较高不
相对于静态空间下的特征选择算法,有关动态特征空间下的特征选择研究并没有引起足够的关注。数据特征空间的动态性是指在算法开始前,问题的特征空间不是或不能提前获得,而是
规则化描述方法是针对离散事件动态系统提出的,它结合了人工智能中的形式化描述方法和基于规则的系统特征,为离散事件动态系统的分析和设计提供了一整套方案。但是工业控制系
随着计算机技术和数字图像技术的迅猛发展,三维重建技术已广泛应用于计算机图形学、医疗诊断、虚拟现实、摄影测量等领域中。摄像机标定是三维重建必不可少的一个步骤,标定的
图像的边缘包含了图像的位置、轮廓等重要信息,并且图像的边缘检测在边界检测、图像分割、模式识别、机器视觉等中具有很重要的作用。随着信息技术的发展,彩色图像的应用日益广
科学技术的发展,经济全球化的趋势,制造行业在迎来发展契机的同时,业内的竞争也愈发激烈。起重机械产品广泛应用于国民经济建设的诸多领域,优胜劣汰,能够在激烈的竞争中生存
话题检测与跟踪(Topic Detection and Tracking,TDT)是自然语言处理领域一个新的研究方向,它旨在帮助人们解决互联网上信息爆炸的问题,能够帮助人们对各种新闻报道信息流进行
学位
社交平台与位置技术的紧密结合,促进了基于位置的社交网络的形成和发展。集成了GPS、无线网络、卫星定位等定位功能的智能设备为用户在社交平台上的位置标记、位置签到和位置
随着信息技术高速发展,人们获取数据手段和途径越来越多样化,就出现了数据挖掘,它是从大量数据中提取挖掘出未能发现、潜藏但有用的信息和知识的过程。关联分析、分类、偏差