【作者】 程志华；

【导师】 刘小勇；

【作者基本信息】 新疆农业大学 ， 载运工具运用工程， 2007， 硕士

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

【Abstract】 Recently, with incessant development of interspace information and computer technology, ITS’idea was emerged as the times require, and GIS-T is basic platform of ITS became industry GIS ,becase that have traffic character and need.Path analyse function is one of the important function in GIS-T, more and more field need it, and with increasingly abroad application in the traffic field, it became hotspot of study in every country scholar. Such as in the police fire control, in the traffic manage and in the vehicle navigation. Through systemic introduce GIS-T, the paper emphasize Research of Best Route Method on Road Network in Urban. Finished matter asfollows:1、adopting GIS software Mapinfo, using primary electronic map achieved road network electronic map;2、adopting Mapbasic achieved topology, accurately gain connection of node and node, node and road . and have traffic restrict information, such as one direction run, turn restrict;3、The study established road network data-base, that is propitious to query of place and road ,achieve best route search, and the data-base can fleetly refresh data to amend electronic map;.4、The paper adopted A? algorithm(Heuristic Search ground on Artificial Intelligence), consider traffic restrict in the real road network , put forward ameliorated A? algorithm ,that consider traffic restrict, and validated with program.更多还原