原文传递
城市交通流诱导系统中最优路径算法研究及其网上发布应用
| 论文题名： | 城市交通流诱导系统中最优路径算法研究及其网上发布应用 |
| 关键词： | 城市交通;最优路径算法;网上发布 |
| 摘要： | 随着经济发展和技术进步，交通运输已经成为人们经济生活中不可缺少的重要组成部分。它保证了社会经济及日常生活的正常运转，但同时也引发了交通拥挤、环境污染、交通事故等一系列交通问题。智能交通系统(ITS)是解决这些问题的最佳途径。而地理信息系统(GIS)是ITS中不可分割的一部分。近些年来，随着信息技术和网络技术的发展、数字地球等概念的提出，GIS正向着网络GIS的方向发展，并且渗入到大众生活的方方面面。Web GIS在ITS中的研究与应用受到了越来越多的关注。 城市交通流诱导系统(UTFGS)是ITS的核心研究领域。本文在介绍分析城市交通流诱导系统体系框架和Web GIS技术及其在ITS中的应用情况的基础上，对城市交通流诱导系统中的路径规划进行了深入的研究，提出一种适合于城市交通流诱导的，并且适用于网络应用的最优路径算法。该算法继承了Floyd算法的算法特点，并揉合进遗传学原理的思想，是一种逆向搜索的有损算法。算法较之传统的算法具有实现简单、存储结构简单、存储量小、运算时间快的优点。试验表明该算法具有良好的性能，非常适合于城市交通流诱导系统中的车载导航系统或是路径诱导信息的网上发布应用。 另外，本文结合当前流行WebGIS技术和网页技术，在Visual Studio 2005+ESRI ArcGIS Server 9.2平台下开发设计了佛山市禅城区交通信息指引服务原型系统，并在系统的最优路径规划模块中实现了本文提出的最优路径算法，并取得良好的应用效果。 |
| 作者： | 符国强 |
| 专业： | 地图学与地理信息系统 |
| 导师： | 杜国明 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中山大学 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
