基于乘客打车历史数据对电子地图中上车位置进行修正的系统及方法

摘要

本发明涉及一种基于乘客打车历史数据对电子地图中上车位置进行修正的系统，所述系统包括通过移动互联网连接的电子地图客户端和存储乘客打车历史数据的服务器；其中，所述电子地图客户端能根据所接收的信息进行初步定位；所述存储乘客打车历史数据的服务器存储有乘客上车位置历史数据；其特征在于，所述系统还包括上车位置修正组件，该组件利用乘客上车位置的历史数据，对当前电子地图客户端中的上车位置加以修正。本发明还涉及使用上述系统对电子地图中上车位置进行修正的方法。

说明书

技术领域

本发明涉及为乘客提供打车服务的智能终端，尤其涉及对该智能终端中电子地图定位的上车位置进行修正的系统和方法。

背景技术

当前不断涌现出多种基于手持智能终端的打车系统，在这些打车系统中，乘客的手持智能终端(下面称为乘客客户端)上具有电子地图客户端，所述电子地图客户端能根据所接收的信息定位乘客的位置。并且乘客客户端可以将该位置作为上车位置记入打车请求中，并将该打车请求发送给服务器端，服务器端根据该请求生成订单信息，向符合距离条件(距离该乘客的起始地址在一定范围内)、空驶条件的出租车的车载终端进行推送，当使用车载终端的出租车司机根据自己运营情况选择接单时，则订单完成，将出租车的联系方式返回给乘客，然后由乘客与出租车之间完成具体打车交易。

但是，由于电子地图客户端会因为遮挡，干扰等多种原因产生定位偏差，因此导致由它所确定的乘客上车位置也会存在偏差。或者是因为乘客发出打车请求时正处于到所习惯的上车地点的行进过程中，从而造成乘客实际上车位置与电子地图客户给出位置之间的偏差。

现有的这些打车系统中，由于给乘客推送的司机是基于距离条件来挑选出租车司机，如果乘客上车位置存在偏差，司机接单后，可能会出现因为找不到乘客而最终不能完成该打车订单的交易，例如进入撤单流程，这种情况的出现，会造成双方时间和资源的浪费，影响了乘客和出租车司机双方的使用体验，同时也降低了打车系统提供的打车服务的总体效率。

发明内容

针对上述电子地图客户端所给出的乘客上车位置存在偏差的问题，本发明提出了一种对乘客上车位置进行修正的系统和方法，以提高上车位置的准确性，从而提高打车服务的总体效率。

一方面，本发明提供一种基于乘客打车历史数据对电子地图中的上车位置进行修正的系统，所述系统包括通过移动互联网连接的电子地图客户端和存储乘客打车历史数据的服务器；其中，

所述电子地图客户端能根据所接收的信息进行初步定位；

所述历史数据服务器存储有乘客上车位置的历史数据；

其特征在于，所述系统还包括上车位置修正组件，该组件利用乘客上车位置的历史数据，对当前电子地图客户端中的上车位置加以修正。

优选地，在所述对电子地图中上车位置进行修正的系统中，所述上车位置修正组件对乘客打车历史数据中上车位置出现的频度进行统计，以频度超出频度阈值的上车位置作为可用修正位置，用于对当前电子地图客户端中的当前上车位置加以修正。

优选地，在所述对电子地图中上车位置进行修正的系统中，所述上车位置修正组件计算电子地图客户端定位的当前位置与各个可用修正位置之间的距离，并从中选出距离小于所设定的距离阈值的位置作为候选修正位置，用于对电子地图客户端中的当前上车位置加以修正。

优选地，在所述对电子地图中上车位置进行修正的系统中，所述定上车位置修正组件从所述候选修正位置中选取离电子地图客户端定位的当前位置最近的位置作为修正后的当前上车位置。

优选地，在所述对电子地图中上车位置进行修正的系统中，所述上车位置修正组件从所述候选修正位置中选取出现频度最高的上车位置作为修正后的当前上车位置。

优选地，在所述对电子地图中上车位置进行修正的系统中，所述上车位置修正组件根据候选修正位置在历史数据中出现的频度设定修正权重，对该候选修正位置和电子地图客户端定位的当前位置之间的距离加权，作为加权距离，并选取加权距离最小的位置作为修正后的上车位置。

优选地，在所述对电子地图中上车位置进行修正的系统中，所述定位修正权重设置为历史数据中上车位置频度的倒数。

另一方面，本发明提供一种使用上述系统对电子地图中的上车位置进行修正的方法，所述方法包括如下步骤：

从乘客的历史数据中选取频度超出所设定的频度阈值的上车位置，形成可用修正位置；

使用电子地图客户端定位当前位置；

从所述可用修正位置中选出与上述当前位置距离小于所设定距离阈值的位置作为候选修正位置；

从所述候选位置中选取出现频度最高的上车位置作为修正的当前上车位置。

又一方面，本发明提供另一种使用上述系统对电子地图中的上车位置进行修正的方法，所述方法包括如下步骤：

从乘客的历史数据中选取频度超出所设定的频度阈值的上车位置，形成可用修正位置；

使用电子地图客户端定位当前位置；

从所述可用修正位置中选出与上述当前位置距离小于所设定距离阈值的位置作为候选修正位置；

为候选修正位置的设定修正权重；

计算以上述修正权重，以该修正权重对该候选修正位置与当前位置之间的距离加权，作为加权距离；

选取加权距离最小的位置作为修正后的当前上车位置。

优选地，在上述修正方法中，所述修正权重是该候选修正位置出现频度的倒数。

上述对电子地图中上车位置进行修正的系统和方法带来了如下技术效果：可以修正由于电子地图定位偏差带来的上车位置不准确问题，提高打车交易的成功率，从而提高整个打车系统的效率。

附图说明

图1示出了本发明的一个实施例的电子地图中上车位置的修正系统。

图2示出了本发明的一个实施例的电子地图中上车位置的修正步骤。

图3示出了本发明的另外一个实施例的电子地图中上车位置的修正步骤。

具体实施方式

下面结合说明书附图，以具体实施例来说明依据本发明的基于乘客打车历史数据对电子地图中上车位置进行修正的系统及方法。

根据本发明的一个实施例，参考图1，对电子地图中上车位置进行修正的系统包括如下部分：

位于乘客手持智能终端上的电子地图客户端1，所述电子地图客户端1例如是以GPS进行定位的电子地图客户端。

存储有乘客打车历史数据服务器2，所述服务器例如是存储有所有乘客历史打车数据的数据库，在该数据库中存储有该乘客在历次打车中的上车位置。

在所述打车系统中还具有对电子地图中上车位置进行修正的组件3，所述组件可以利用数据库中的历次打车的上车地点对电子地图中本次上车的地点进行修正。

例如，对于在友谊宾馆5号楼工作的某乘客甲，在上述数据库中存储有其如下的乘车记录：

上车地点频度友谊宾馆5号楼16地铁人民大学站2地铁大屯路东站3嘉铭园12友谊宾馆南门7

假定，乘客甲再次在其位于友谊宾馆5号楼的工作地点前使用网络打车系统叫车，但是，由于树木遮挡的原因，导致电子地图出现了定位偏差，将该乘客的位置定位为友谊宾馆7号楼。如果没有修正措施，会导致出租车错误地行进到友谊宾馆7号楼而找不到乘客，从而影响用户的打车体验，甚至造成撤单。

而本发明中的修正组件3能利用上述历史上车记录修正电子地图出现的定位偏差，即根据乘客甲16次从友谊宾馆5号楼上车，而没有一次从友谊宾馆7号楼上车的记录，将电子地图中乘客的当前上车位置修正为友谊宾馆5号楼。

在一个具体的实施例中，为了提高修正效率，不是所有的历史数据都被考虑，而是只有其出现频度大于某个阈值的上车位置才会被考虑作为可用修正位置。

例如，该频度阈值可设置为5次，在所述历史数据库中乘客甲从“地铁人民大学站”和“地铁大屯路东站”上车的频度分别是2次和3次，都低于所设定的频度阈值。因此不会作为“可用修正位置”。而乘客甲从“友谊宾馆5号楼”、“嘉铭园”和“友谊宾馆南门”上车的频度分别是16次、12次和7次，大于所设定的阈值，因而会被作为“可用修正位置”，在电子地图上车位置修正时加以考虑。

在另一个具体的实施例中，考虑到电子地图所产生的偏差是有限的，从而将与电子地图中当前定位位置的偏差超过了某个阈值的上车地点滤除。

例如，在上述三个可用修正位置中，距离当前电子地图客户端所确定的友谊宾馆7号楼的距离分别是：

可用修正位置距离(米)友谊宾馆5号楼160嘉铭园34000友谊宾馆南门300

当将电子地图产生的距离偏差阈值设定为500米时，上述可用修正位置中“嘉铭园”显然在可能的偏差阈值之外因而会被滤除，由此只有“友谊宾馆5号楼”和“友谊宾馆南门”会被考虑作为候选修正位置。

候选修正位置距离(米)友谊宾馆5号楼160友谊宾馆南门300

当没有复合上述条件的候选修正位置存在的时候，就不需要对电子地图中的上车位置进行修正。

当候选修正位置大于一个时，还需要进行进一步甄选。

在一个实施例中，所述修正组件按照距离最近原则来确定修正位置。具体地，如上所述，由于在两个候选修正位置中“友谊宾馆5号楼”距离当前电子地图给出的位置的距离最近，因而以“友谊宾馆5号楼”作为修正后的上车位置。

在另外一个实施例中，所述修正组件按照频度最高原则来确定修正位置。具体地，如上所述，由于在两个候选修正位置中“友谊宾馆5号楼”的频度最高，因而以“友谊宾馆5号楼”作为修正后的上车位置。

上述处理方式较为简单，为了综合地考虑距离和频度的影响，在一个实施例中，增加了一个依赖于频度的权重值来计算加权距离，并选取加权距离最小的候选修正位置作为修正后的上车位置。所述权重是所述上车位置出现的频度的倒数，以此可以计算出如下加权距离。

候选修正位置频度权重距离(米)加权距离友谊宾馆5号楼161/1616010友谊宾馆南门121/1230025

通过比较，“友谊宾馆5号楼”的加权距离最小，因而将“友谊宾馆5号楼”作为修正后的上车位置。

在本发明的另外一个方面，如图2所示，提供了一种利用上述系统对电子地图中上车位置进行修正的方法，包括步骤，

在步骤S2001中，所述修正组件在乘客历史上车数据中选取频度超出频度阈值的历史上车位置，形成可用修正位置；

在步骤S2002中，所述电子地图客户端定位出当前位置；

在步骤S2003中，从上述可用修正位置中选择出与上述当前位置距离小于距离阈值的位置作为候选修正位置；

在步骤S2004中，从上述候选位置中选取候选修正位置中出现频度最高的历史上车位置作为修正的当前的上车位置。

上述方法在候选位置的选取中没有考虑上车位置的出现频度，在另外一个实施例中，对上车位置的出现频度进行了考虑，具体地，如图3所示，所述利用上述系统对电子地图中上车位置进行修正的方法，包括步骤，

在步骤S3001中，所述修改组件在乘客历史上车数据中选取频度超出频度阈值的历史上车位置，形成可用修正位置；

在步骤S3002中，所述电子地图客户端定位出当前位置；

在步骤S3003中，从上述可用修正位置中选择出与上述当前位置距离小于距离阈值的位置作为候选修正位置；

在步骤S3004中，计算候选修正位置的出现频度的倒数作为修正权重；

在步骤S3005中，计算上述修正权重和该候选修正位置与当前位置之间的距离乘积，作为加权距离；

在步骤S3006中，选取加权距离最小的位置作为修正的当前上车位置。

上面已经结合具体的实施例并参考附图对本发明进行了描述，但需要声明的是，上述具体实施仅仅是说明性的，并不构成对本发明保护范围的限制。本发明的保护范围由权利要求所限定，并且针对权利要求中所述的技术方案所做的为本领域技术人员所公知的修改，替换和组合，及其等价方案都落入到本发明的保护范围内。