城市车辆行驶路径动态优化方法研究-控制科学与工程专业论文.docx

A Master’s Thesis in Information Engineering The Research of Urban Vehicle Path Dynamic Optimization Candidate: Zhang Zhimin Supervisor：Professor Yuan Zhonghu School of Information Engineering Shenyang University January 9, 2016 独 创 性 说 明 本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的 地方外，论文中不包含其他人已经发表或撰写的研究成果，也不包含 为获得沈阳大学或其他教育机构的学位或证书所使用过的材料。与我 一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 签名： 日期： 关于论文使用授权的说明 本人完全了解沈阳大学有关保留、使用学位论文的规定，即：学校有 权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文 的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。 （保密的论文在解密后应遵循此规定） 签名： 导师签名： 日期： 摘要 随着城市车辆的不断增加,交通拥堵与道路安全问题变得日趋严重，已成为影 响社会文明与经济发展的不利因素。智能交通系统(简称 ITS)的应用可以在一定程 度上缓解交通拥堵,有效改善城市道路交通环境。路径优化与导航是 ITS 应用领域 中的一项关键技术。目前常用的商用导航系统大多采用基于几何最短路径或可通 达路径的静态路径导航模式，只能为车辆驾驶者提供简单的导航信息，无法提供 实时的动态导航优化路径。 论文主要针对目前城市车辆导航技术中存在的问题，重点开展了基于动态路 网模型、以行驶时间最短为优化目标的城市车辆行驶路径动态优化方法的研究。 论文的主要研究工作包括： 1、提出了一种基于视频图像的城市道路交通状态检测方法。采用改进的混合 高斯背景模型对城市道路的背景信息进行提取和更新，实现了城市道路中的车流 检测并对道路交通拥堵状态评估。设计了基于数字信号处理器（DSP）的高清视频 监控实验平台。对所提出的方法在该硬件平台上进行了半物理仿真实验，验证了 所提出方法的有效性。 2、运用图论理论和方法，将城市路网抽象成物理连通和逻辑连通，确立了路 网模型中节点，边及边的权重，建立了基本的静态路网模型。在静态路网模型的 基础上构建了以路段行程时间作为路权、以时间最优为目标函数的城市交通动态 路网模型。 3、针对现有路径优化算法的不足与缺点，根据现有交通路况的特点提出了改 进的蚁群算法，对蚁群算法、MMAS 算法、改进的蚁群进行仿真实验对比分析，证 实了所提出方法的优越性。 4、综合利用嵌入式系统、北斗卫星定位系统（BDS）以及通用分组无线服务 (GPRS)等技术，研制了具有无线通信功能的车载动态导航终端机，作为驾驶员与 监控中心的交互设备，可实现车辆定位、监控信息接收、导航路径显示等多项功 I 沈阳大学硕士学位论文 能。经过实验验证，终端机在功能和性能指标上可以满足城市车辆动态导航的实 际需要。 关键词：智能交通系统，路径优化，车流检测，时间路网，蚁群算法 II The Research of Urban Vehicle Path Dynamic Optimization Method Abstract With the increasing of urban vehicles, the traffic jams and road safety problems have got increasingly serious and became unfavorable factors of affecting the social civilization and economic development. To some extent, intelligent transportation system (ITS) can ease traffic congestion and improve effectively the urban road traffic environment. Path optimization and navigation is a key technique in the field of ITS application. To date, common commercial navigation system mostly adopted static navigation path model bas