详情

原文传递基于GIS的路径规划系统研究

论文题名：	基于GIS的路径规划系统研究
关键词：	路径规划;地理信息系统;最短路算法;寻路方法
摘要：	本文针对现存的寻路方法难以实现多目的地的最佳路径求解和交通规则难以考虑这一问题,以实现动态路径规划为目标,引入了嵌入式GIS开发平台—eSuperMap,对其中的关键技术做了一定的研究,并对现有的最短路算法进行了一定的改进,设计和实现了基于嵌入式GIS的多目的地路径规划系统,实现了真正意义上的路径规划.本文对普通电子地图进行了改进,并建立了包括道路等级、道路状况、路段长度、路段交通量等级和行驶规则等属性数据的数据库,使其能够满足路径规划系统的需要;对嵌入式GIS平台eSuperMap进行了深入的研究,并对其关键技术进行了改造,使得路径规划系统运用灵活,对属性信息的处理简单方便,不影响应用程序的使用;将问题分解为局部路径规划和全局路径规划两部分分别求解,引入了启发式搜索算法A*算法,定义了适合问题求解的两个不同的估价函数,使其能够在资源有限的嵌入式设备上实现目的地为多点的路径求解;并通过对路网的改造对交通规则和一些特殊的交通状况进行了处理;根据道路等级给道路分配了不同的权重,可以向用户提供其根据自己喜好选定的最优目标下的最优路线信息;对系统进行了整体设计、框架分析、数字地图设计、GIS基础设计以及算法的设计,并在此基础之上实现了路径规划系统的演示.
作者：	卢珺
专业：	管理科学与工程
导师：	胡祥培
授予学位：	硕士
授予学位单位：	大连理工大学
学位年度：	2005
正文语种：	中文