【摘要】 基于PDA的嵌入式GIS能为个人提供及时方便的地理信息查询服务,应用前景广阔。介绍了eMbedded VC++环境下开发GIS的相关技术。围绕最短路径的实现,通过自行提取道路网节点、路段信息保存到文本文件,引入自定义数据结构保存路网拓扑结构,相对于经典的Dijkstra算法提高了搜索效率。实现了位置点匹配的地图匹配算法,最后给出了系统实现效果,运行良好。更多还原

【Abstract】 The embedded GIS based on PDA can provide people with timely and convenient query services about geography informa-tion,having broad application prospect.The related technologies about developing GIS under the circumstance of eMbedded VC ++ are introduced.To realize searching the shortest path,the information of nodes and arcs of the road network are extracted and saved to text files.A custom data structure is introduced to save the top -structure of the road network,enhancing searching efficient in contrast to the classic Dijkstra algorithm.A map-matching algorithm based on position spot is realized.The experiment of the system shows that it runs efficiently.更多还原