本书是作者根据实际的软件研发经验编写而成的，它弥补了目前LBS核心技术领域的市场空白，内容均是作者在LBS领域中实际工程经验的总结。全书内容包括三部分：LBS基础知识、技术架构和核心技术，内容涵盖LBS研发的所有关键技术，包括GIS知识、编程知识、技术架构、数据处理、数据挖掘、导航、显示、搜索、网络传输和后台服务。每章内容相对独立。

只要打开智能手机，你就会发现LBS 应用已成为主流，比如：美团、糯米、高德地图、陌陌等。但目前在市场上却没有一本书来揭示LBS 的核心技术。在今天的图书市场上，虽然我们能看到很多关于网页开发、手机开发、语言编程或者地理信息系统（GIS）的书，但这些书对我们开发LBS 的应用来说，都只是在描述一些“外壳”，并没有揭示出LBS 本身内在的核心技术。 LBS 技术覆盖范围广，包含了多个领域的知识，这些领域不仅包括一些已经形成专业的领域，比如：GIS、计算几何、数据挖掘、图像处理、网络通信、图论、三维渲染等，还包括一些新兴的工程领域，比如：TMC、Web Service 等。 由于LBS 技术覆盖的范围如此广泛，在工作中，我常常看到的一种情形是：很多同事GIS 技术出身，对GIS 领域的知识很精通，但对计算机领域的知识却并不明白；而另一些同事是学计算机知识出身，对计算机很精通，但对GIS 并不了解。由于大家的知识结构是如此不完整，所以在实际工作中，普遍存在学习成本高、进步慢的状况。我经常看到的一种情况是：不管是什么专业的人，只要新进入LBS 行业，往往不能立刻工作，要经历极长的学习周期。即使是LBS 行业的老兵，也往往跟不上LBS 已经或者正在发生的翻天覆地的变化，很多人的知识仍然停留在GIS 时代，知识面严重受限。 看起来，LBS 已经成为一个包罗万象，谁都说不清楚的领域。但是作者在实际工作中发现，其实真正对LBS 工作有用的知识并不是很多，因为许多同事可能就是在靠一两个算法过日子，只不过这些并不神秘的算法却被“封印”了而已。 我进入IT 领域已经十年了，进入LBS 领域也有五年。在LBS 领域，我也经历了一个漫长的黑暗的摸索过程，所以，我希望把我在工作中常用到的技术系统地写出来，以供LBS 领域的朋友参考。希望新人能够快速成长，少走弯路；也希望LBS 领域的老人能借此书总结或归纳自己的知识。 现在的LBS 浪潮只是一个开始，仅是揭开了一个序幕而已。我相信，在LBS 领域，肯花时间来系统地学习一点知识是值得的。因为不管我们是得过且过，还是选择做点什么，时间总是要流走的。将时间投资在一个能长期蓬勃向上发展的领域是值得的。 一本参考书需要经过许多人的使用和反馈之后才能变得更加完善。由于本书作者 的经验和时间有限，书中的错误和纰漏难免，敬请读者不吝指正。

第1 部分 LBS 基础知识 第1 章 基于位置的服务/ 2 11 背景/ 2 12 含义/ 2 13 包含的领域/ 4 14 展望/ 5 第2 章 基础知识/ 6 21 地图、测绘及坐标系/ 6 211 地图和测绘的演变/ 6 212 地图采集、制作/ 9 213 地理坐标系/ 10 22 编程基础知识/ 14 221 排序方法/ 14 222 数据结构/ 23 第2 部分 LBS 常用技术架构 第3 章 LBS 数据及编译的架构 38 31 数据的架构/ 38 311 点/ 39 312 线/ 41 313 线、点、线/ 43 32 数据编译器的架构/ 53 321 交换格式的数据编译架构 53 322 物理格式的数据编译架构 54 第4 章 LBS 引擎的架构/ 56 41 内存和磁盘/ 56 42 操作系统原理/ 59 43 设计模式/ 63 44 引擎架构/ 64 441 五个要点/ 64 442 一个失败的案例/ 65 443 建议/ 66 444 一个LBS 引擎的实施案例 67 第3 部分 LBS 各模块的核心技术 第5 章 数据处理/ 74 51 几何数据处理/ 74 511 地图的结构/ 74 512 空间索引/ 76 513 几何图形/ 86 514 常用技巧/ 90 52 图像处理/ 98 521 傅里叶变换/ 99 522 线性滤波器/ 101 第6 章 数据挖掘/ 104 61 相似度/ 104 611 距离/ 104 612 相关系数/ 109 62 数据分类/113 621 聚类/113 622 机器学习/115 63 图像识别/ 126 631 RANSAC 算法/ 126 632 HOUGH 变换/ 130 第7 章 导航/ 133 71 定位/ 133 72 算路/ 136 721 遍历式算法/ 136 722 启发式搜索/ 137 73 路径引导/ 139 74 TMC/ 142 第8 章 显示/ 146 81 基本显示要素/ 146 811 分层显示和渲染/ 146 812 三角剖分/ 152 813 曲线拟合/ 156 82 3D 显示/ 162 821 3D 场景/ 162 822 DTM 显示/ 165 第9 章 搜索/ 167 91 兴趣点/ 167 92 推荐系统/ 167 93 名称搜索/ 171 第10 章 网络传输/ 182 101 计算机通信原理/ 182 1011 进程间通信/ 183 1012 网络通信/ 189 102 压缩算法/ 196 103 数据检验/ 202 第11 章 后台服务/ 204 111 Web Service/ 204 112 高并发/ 221 113 多线程与多进程/ 225 1131 多线程/ 226 1132 多进程/ 228 附 录 附录A LBS 各领域常用的开发资源（常用库及API）/ 232 附录B 本书主要术语的定义或说明/ 233