利用Shapefile进行简单的离线地址解析

转载自：

http://www.cnblogs.com/everyyear/articles/5172420.html

最近公司有一需求：局域网内有一服务器需要进行地址解析，对精度要求不用太高，但请求量非常大（每秒1000次以上），搭配个ArgGIS Server貌似可以，但面临的问题是：软件不是免费的，另外就是数据哪里来？ 纠结了几天，无果。

偶然在网上看见一篇博文《利用gis通过shp文件将经纬度解析为城市名》，JAVA的，对编程语言不太熟悉， 好不容易编译通过，测试，相当顺畅，只是性能满足不了要求。但该文章也给了我很好的思路，其原理大概是：

（1）读取Shapefile文件的多边形数据，保存到List中。

（2）给定指定的经纬度，迭代List, 判断点是否在多边形的外框内（外框是指，恰好包含多边形的矩形，shapefile文件中有）

（2）如果点在外框内，判断是否在多边形中。

（3）如果点在多边形中，则找到匹配结果。

点在多边形算法，见 老外写的一篇文章http://alienryderflex.com/shortest_path/，国外有人翻译成中文了，见http://blog.csdn.net/hjh2005/article/details/9246967

当然，按照上面的算法， 效率肯定不会太高， 因为，假如一个点在北京，不应该判断点是否在广东。

 

工程下载链接在后面，编译器VS2012，为了方便演示，地图使用百度离线地图，通过js调用C++解析地址。

最后上个效果图：

相关文件下载

工程文件

数据文件压缩包1

数据文件压缩包2