基于Dijkstra算法驾车导航路径研究与实现

在地理信息系统(GIS)的实际应用中,对城市道路最短路径的搜索是人们研究的重点。怎么在错综复杂的城市道路网中查找到一条最短的路径,并将其显示,是驾车出行者最关心的问题。本文研究经典的最短路径搜索算法---Dijkstra算法并对其进行优化,开发出一套小型的WEBGIS系统,通过实验表明,该系统很好的满足了驾车导航路径搜索的需要。

重要性权值的驾车导航POI表达规则

在导航电子地图中,针对驾车任务的POI自适应表达是提高导航电子地图信息传输效率的关键。针对这一问题,提出了基于重要性权值的驾车导航POI表达规则。首先,分析了POI重要性权值的影响因素;其次,从影响因素出发,研究了基于权值的POI规则表达的各规则项;最后,设计了POI自适应表达规则库,并在嵌入了数据处理规则库的绘图软件上进行了技术实现。试验结果表明,利用基于权值的POI表达规则进行地图表达,可以提高地图内容的层次性与清晰性,优化驾车导航服务。

面向任务的驾车导航POI分级体系构建的研究

POI分级体系的构建是POI自适应表达的关键。文中从影响驾车导航的因素出发,对驾车导航任务进行归纳,然后针对不同的导航任务,采用定性定量相结合的方式,通过问卷调查、焦点小组法以及数理统计的方法,构建对应不同导航任务的POI分级体系,满足驾车导航POI自适应表达的需要。