详情

原文传递城市动态路径诱导算法研究

论文题名：	城市动态路径诱导算法研究
关键词：	路径诱导;数字地图;矩形区域
摘要：	路径诱导系统是智能交通系统(ITS)的重要组成部分，是应用车辆自主定位技术、地理信息系统与数据库技术、计算机技术、多媒体技术和现代通信技术的综合系统。动态路径诱导系统接收交通信息服务系统发布的动态交通信息，结合车辆定位模块所确定的车辆在路网中所处的位置，在给定的城市道路网中寻找从起始点到目的地之间的符合最优目标的路线行驶亨案，以达到安全、迅速、舒适和经济的出行目的。本文首先概述了智能交通系统的研究进展，介绍了车辆诱导系统的构成及其功能,综述了国内外车辆诱导系统的研究现状，分析了相关方向的研究进展以及路径诱导算法在路径诱导系统中的重要性。讨论和分析了几种重要的路径诱导算法的原理及其特点。通过对这些算法的深入研究，对经典Dijkstra算法在数据存储结构和搜索区域两方面提出了改进，并对其进行了性能分析，结果表明改进算法是可行的。接下来采用地理信息系统的集成二次开发方式，利用MapInfo公司的MapX控件，以可视化开发工具VC++为平台，以SQLserver2000作为数据库支持，开发了路径诱导系统模块，并在该模块中应用改进的Dijkstra算法。仿真结果表明，改进算法在动态路径诱导中是可行和实用的。
作者：	范东凯
专业：	交通信息工程及控制
导师：	崔尚森
授予学位：	硕士
授予学位单位：	长安大学
学位年度：	2006
正文语种：	中文