摘要: 为能在移动设备资源限制的情况下提供高效高质的地理信息系统(GIS)服务,分析研究移动GIS引擎的系统体系结构和类库结构。采用A*算法解决移动GIS最优(短)路径搜索的问题。通过对引擎内部层次结构的设计,结合手机GPS定位和电子地图等关键技术,在Windows 移动平台上用VC++语言开发并实现一个移动GIS引擎系统。研究结果表明该引擎系统界面整洁,功能良好,且A*算法的搜索效率提高15%~20%。
关键词:
移动地理信息系统,
最优(短)路径搜索,
A*算法,
Windows 移动平台,
引擎系统
Abstract: How to provide high quality Geographic Information System(GIS) services under resource constraints on mobile devices, the system architecture and structure of a mobile GIS engine is analysed and designed. Using the A* algorithm to solve the problem of searching for optimal/shortest path in GIS. Through achieving an internal hierarchy of the engine, combining with position of mobile GPS and digital map technology, a mobile GIS engine system is achieved based on the Windows mobile platform using VC++. Studies show that the engine system interface is clean, well-functioning, and the search efficiency of A* algorithm is increased by 15%~20%.
Key words:
mobile Geographic Information System(GIS),
search for optimal(shortest) path,
A* algorithm,
Windows mobile platform,
engine system
中图分类号:
叶霜霜, 申闫春. 移动GIS引擎的设计与实现[J]. 计算机工程, 2012, 38(20): 256-259.
XIE Shuang-Shuang, SHEN Yan-Chun. Design and Implementation of Mobile GIS Engine[J]. Computer Engineering, 2012, 38(20): 256-259.