原文传递
基于GIS的城市路网最优路径搜索技术的研究
| 论文题名： | 基于GIS的城市路网最优路径搜索技术的研究 |
| 关键词： | 交通地理信息系统;最优路径;Dijkstra算法;智能交通 |
| 摘要： | 近年来，随着空间信息和计算机技术的不断发展，智能交通(Intelligent TransportationSystem，简称ITS)的思想应运而生，作为ITS基础平台的交通地理信息系统成为在GIS的基础上兼顾交通特征和需求发展起来的行业GIS，随着GIS在交通领域应用的日益广泛，对作为GIS-T的主要功能之一的路径分析功能的需求也越来越多，并使其成为各国学者研究的热点，如公安消防、交通管理、车辆导航等。本文通过对交通地理信息系统的系统介绍，着重研究城市路网最优路径搜索技术的实施。完成的具体内容如下： 1、采用GIS软件Mapinfo，利用已有电子地图制作完成路径搜索所需要的路网电子地图； 2、采用Mapinfo自带的二次开发语言Mapbasic实现了城市路网拓扑关系的自动建立，准确表达了节点与节点、节点与路段间的关系，并将实际道路中的交通限制信息，如单双向行驶、转向限制等都做了表示： 3、建立路网数据库来管理地图上道路信息，为地点和道路查询、最优路径搜索等功能的实现方便易行，路网数据库的可操作性和可维护性较强，可以快速更新数据库中的数据，实现电子地图的实时修改更新； 4、本文采用了基于人工智能的启发式搜索方法一A<'*>算法，充分顾及到实际路网中的交通限制信息，提出了考虑转向限制的改进的A<'*>算法，并用程序进行了验证。 |
| 作者： | 程志华 |
| 专业： | 载运工具运用工程 |
| 导师： | 刘小勇 |
| 授予学位： | 硕士 |
| 授予学位单位： | 新疆农业大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
