京东到家的LBS定位系统架构是如何演进的

依托达达的高效配送和大量优秀零售合作伙伴，京东到家为消费者提供生鲜蔬果、日用百货、医药健康、鲜花蛋糕、个护美妆等海量商品 1 小时配送到家的极致服务体验，在整个服务过程中，京东到家基于LBS将消费者和线下商家联系到一起，进而促成交易为消费者提供便利，在这背后定位系统是如何为京东到家提供基础的定位能力呢?本文从技术角度介绍了京东到家定位系统的演进过程以及遇到的问题。

二、定位系统是做什么的?

1. 业务简介

打开京东到家app，进入首页然后下拉，我们可以看到附近的店铺模块，如下图所示：

这个“附近”模块是典型的定位系统的应用，图中蓝色方框区域内容为当前坐标的POI名称，红色方框区域内容为当前坐标附近的门店信息，红色椭圆区域内容为当前坐标与门店之间的距离。

简单介绍下实现流程：

第一步，打开app,手机可以通过内置的GPS模块获取当前位置的经纬度;

第二步，首页网关拿到当前位置的经纬度去请求地址系统，由地址系统访问相应的GIS服务得到POI信息并返回;

第三步，首页网关根据POI信息去请求定位系统，定位系统返回附近的门店列表以及距离信息;

第四步，首页网关补全门店的其他信息，比如评分、销量、运费等等信息，然后返回给app端展示。

大体流程如下图所示：

除了这个典型的应用外，到家的很多系统都依赖定位系统，比如多门店的搜索、运费的计算、提单时的超区校验、订单时效的计算……统计下来有50+的系统，这些系统几乎涵盖了用户的整个购物过程，仔细想想也是情理之中，到家的许多业务都是基于位置展开的，这也正是o2o电商和传统电商的一个重要区别。

2. 核心职责

从众多的业务场景归纳下来，定位系统有两个核心职责，如下图所示：

距离计算：计算两个坐标点的距离，多数为门店坐标与用户坐标之间的距离

定位门店：得到用户坐标附近的门店信息，门店的配送范围多种多样，用户看到的为配送范围覆盖用户坐标的门店

3. 架构演进过程

依据职责不同定位系统划分为距离服务和定位服务，下面分开介绍这两个服务的演进过程。

(1) 距离服务

a. 直线距离

这是所说的直线距离，实际为球面距离，我们认为地球是一个规则的球体，球面上的两个点，可以通过一系列的几何公式推导得出一个距离公式，将两个点的经纬度代入公式即可算出球面距离，这里就不展开了可自行搜索相关资料。那么我们为什么要升级，直线距离存在怎样的问题呢?如下图所示，

图中，起点到终点之间直线距离为390米，由于两点之间隔着河和桥，实际的步行距离达到了1766米，实际的步行距离为直线距离的四倍之多，类似这种情况下展示给用户直线距离，存在一定的不合理，影响用户的体验;另一方面，由于达达侧计算运费使用的是步行距离，到家侧使用直线距离，两边测算的距离不一致，无形中也给到家平台带来一定的损失，基于以上的原因，距离服务升级为使用步行距离。

b. 步行距离

计算两点之间的步行距离，由于涉及到道路的规划、距离的测算等等元素，自己实现不现实，我们采用的是使用GIS服务计算步行距离，但距离服务作为到家的一个基础的服务，同步请求GIS服务显然不能满足我们对性能的要求，因此也催生了我们现在的方案，如下图所示：

大体上分为两个阶段：

阶段一，初始化阶段，初始化服务拉取近半年的订单信息，使用订单中的门店地址经纬度和用户收货地址经纬度结合GIS服务，计算出步行距离并初始化到距离信息库。