基于gis的城市路网最优路径搜索和显示

《基于gis的城市路网最优路径搜索和显示》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2010届交通工程专业毕业设计（论文）目录摘要IABSTRACTII前言1第1章引言21.1问题的由来21.2最优路径的研究现状21.3城市路网的最优路径21.4设计总体框架3第2章GIS简介42.1什么是GIS42.2GIS的组成部分52.3GIS与交通62.3.1交通地理信息系统的主要功能62.3.2交通地理信息系统的具体应用72.4GIS相关技术9第3章MapInfo软件113.1什么是MapInfo113.2软件功能11第4章最优路径194.1最优路径的指标194.2最短路径和交通阻抗204.3最短路径算法214.3.1Dijkstr

2、a算法214.3.2Floyd算法23第5章路径的搜索和显示系统255.1系统开发环境255.2系统结构265.2.1基于GIS的基本操作功能265.2.2路径搜索模块265.2.3拓扑关系生成模块27372010届交通工程专业毕业设计（论文）5.3系统功能实现27第6章结语35致谢36参考文献37372010届交通工程专业毕业设计（论文）摘要随着我国国民经济的快速发展，人均汽车的拥有量增大，道路的需求也随之加大，城市道路越修越多，路网组成越来越复杂，而交通状况却更加拥挤。为了提高交通的运行效率，向行车人提供城市路网最优路径的信息变得十分重要

3、。随着计算机的普及以及地理信息科学的发展，GIS因其强大的功能得到日益广泛和深入的应用。网络分析中最基本最关键的问题是最短路径问题，它作为许多领域中选择最优值的一个基本却又是一个十分重要的问题。运用GIS网络分析功能，针对城市道路网的特点，建立了基于路段连接的道路网络模型，并选择可达性作为道路权重对道路网进行了最优路径分析，对经典的最短路径算法加以应用，在GIS二次开发平台软件MapInfo为环境实现道路网任意两点间最优路径搜索和显示。关键词：GIS，最优路径，城市道路网，MapInfo软件372010届交通工程专业毕业设计（论文）ABSTR

4、ACTWiththerapiddevelopmentofChinesenationaleconomy,increasedcarownershippercapita,alsowillincreasethedemandforroad,themorerepaircityroads,thecomposedofroadnetworkismorecomplex,butthetrafficwasevenmorecrowded.Inordertoimprovetransportefficiency,drivingpeopletothecityroadnetw

5、orktoprovidetheoptimalpathinformationbecomesveryimportant.Withthepopularityofcomputersandgeographicinformationscience,GISbecauseofitspowerfulfeaturesaremoreextensiveandintensiveapplications.Networkanalysisofthemostcriticalissueisthemostbasicshortestpathproblem,asmanyareasto

6、choosethebestvalueinabasicbutisaveryimportantissue.UsingGISnetworkanalysisfunction,thecharacteristicsfortheurbanroadnetwork,theconnectionisestablishedbasedonsectionsoftheroadnetworkmodel,andselectthepathuptotheweightofaroadnetworkoftheoptimalpathanalysis,theclassicalshortes

7、tpathalgorithmtobeappliedsecondarydevelopmentplatformintheGISsoftwareMapInforoadnetworkfortheenvironmenttoachieveoptimalpathbetweenanytwopointssearchanddisplay.Keywords:GIS,theoptimalpath,urbanroadnetwork,MapInfoSoftware372010届交通工程专业毕业设计（论文）前言随着国民经济的持续高速发展及城市化进程的加快，城市交通日趋紧张

8、，城市道路越修越多，路网组成越来越复杂，而交通状况却更加拥挤，城市交通拥挤与阻塞现象日趋严重，“乘车难、行车难、停车难”成了大中城市普遍存在的问题。为应对日益复杂的