一种加油站poi自动发现的方法和装置的制造方法
【技术领域】
[0001] 本发明实施例涉及搜索技术领域，尤其涉及一种加油站POI自动发现的方法和装 置。
【背景技术】
[0002] 现有技术中，加油站信息点（Point of Interest，Ρ0Ι)的采集方法主要是利用步 采，车采和航拍的方法人工进行采集。
[0003] 上述方案中，无论是步采还是车采，事先都不知道加油站的具体位置，需要人或者 采集车到达相应位置后才能发现，采集成本较高，并且会出现漏掉加油站的情况；另外，当 某个地方新建一个加油站或者拆除一个加油站，现有的采集方法不能快速的发现，而是需 要下一个采集周期才能够发现，导致加油站POI更新时间周期长。
【发明内容】
[0004] 本发明实施例的目的在于提供一种加油站POI自动发现的方法和装置，以解决加 油站POI采集成本较高，更新时间周期长的问题。
[0005] 第一方面，本发明实施例提供了一种加油站POI自动发现的方法，所述方法包括：
[0006] 采集车载诊断系统（On-Board Diagnostic，0BD)设备上传的信息，根据所述信息 确定油量突增点；
[0007] 采用聚类算法将所述油量突增点按照位置信息进行聚类；
[0008] 根据聚类结果确定存在加油站POI的位置区域。
[0009] 第二方面，本发明实施例提供了一种加油站POI自动发现的装置，包括：
[0010] 油量突增点确定模块，用于采集OBD设备上传的信息，根据所述信息确定油量突 增点；
[0011] 聚类处理模块，用于采用聚类算法将所述油量突增点按照位置信息进行聚类；
[0012] 位置确定模块，用于根据聚类结果确定存在加油站POI的位置区域。
[0013] 本发明实施例提供的技术方案，能够根据OBD设备上传的相关信息，通过对相关 的信息进行处理确定油量突增点，再采用聚类算法对处理结果的相关点进行聚类，自动确 定加油站POI的位置区域，无需人或者采集车到达相应位置后才能发现加油站Ρ0Ι，从而降 低了加油站POI信息的采集成本，缩短了加油站POI的更新时间周期。
【附图说明】
[0014] 图1是本发明实施例一提供的一种加油站POI自动发现的方法流程示意图；
[0015] 图2是本发明实施例二提供的一种加油站POI自动发现的方法流程示意图；
[0016] 图3是本发明实施例二提供的一种geo哈希字符串标识位置区域不意图；
[0017] 图4是本发明实施例四提供的一种加油站POI自动发现的装置结构示意图。
【具体实施方式】
[0018] 下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描 述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便 于描述，附图中仅示出了与本发明相关的部分而非全部结构。
[0019] 实施例一
[0020] 图1是本发明实施例一提供的一种加油站POI自动发现的方法流程示意图。本实 施例可在采集加油站POI的情况下应用。该方法可以由加油站POI自动发现的装置来执 行，所述装置由软件和/或硬件实现。参见图1，本发明实施例提供的一种加油站POI自动 发现的方法具体包括如下操作：
[0021] S110、采集OBD设备上传的信息，根据所述信息确定油量突增点；
[0022] OBD设备安装在汽车上，可以用来监测汽车的运行状态，能实时检测汽车上多个系 统和部件，判断汽车是否处于故障状态。OBD设备上传的信息包括汽车的位置、速度、剩余油 量、瞬时油耗、轮胎气压、以及水温等信息。油量突增的点是与OBD设备对应的油量突增点， 是将这些具有OBD设备的汽车抽象成为的一些点，如果OBD设备上传的汽车的速度和油量 等信息满足一定的条件，则该OBD设备为油量突增点。
[0023] S120、采用聚类算法将所述油量突增点按照位置信息进行聚类；
[0024] 位置信息为油量突增点对应的OBD设备上传的汽车的位置信息，包括汽车位置的 经炜度信息。
[0025] 采用聚类算法将油量突增点按照经炜度等位置信心进行聚类后，可以将地理范围 分为多个区域，将位置相近的油量突增点聚为一类，这些同类的油量突增点就共享一个位 置区域，其中，该聚类算法包括geo哈希算法等。
[0026] S130、根据聚类结果确定存在加油站POI的位置区域。
[0027] 本实施例提供的技术方案，能够根据OBD设备上传的相关信息，对相关的信息进 行处理确定油量突增点，再采用聚类算法对处理结果进行聚类，自动确定加油站POI的位 置区域，降低加油站POI采集成本，缩短加油站POI更新时间周期。
[0028] 实施例二
[0029] 图2是本发明实施例二提供的一种加油站POI自动发现的方法流程示意图。本实 施例是在实施例一的基础上对操作SllO进行了优化。如图2所示，该方法的具体流程如 下：
[0030] S210、每隔设定时间采集多个OBD设备上传的信息，所述信息包括车速以及剩余 油量；
[0031] S220、针对每个OBD设备，根据当前OBD设备上传的剩余油量计算当前OBD设备 对应的油量突增程度值；若计算出的油量突增程度值大于或等于第一设定阈值，并且当前 OBD设备上传的车速小于或等于第二设定阈值，则确定当前OBD设备为油量突增点。
[0032] 考虑到汽车在加油的时候，汽车的发动机都是熄灭的，汽车的车速一般为零或接 近于零，所以可以根据这两个条件判断判断汽车是否在加油站附近加油。汽车一般加油的 时间为几秒到几分钟不等，所以可以每隔一定的设定时间采集多个OBD设备上传的车速和 剩余油量等信息。然后针对每一个OBD设备，根据当前OBD上传的剩余油量信息计算当前 OBD设备对应的油量突增程度值。可选的，油量突增程度值可采用以下公式进行计算：
[0033] W = MAX IOn-O1, On「Oi，…，O3-O1, O2-O1I Λ。#);
[0034] 其中，W表示油量突增程度值，n表示所述设定时间，单位为秒，(^至On分别表示当 前η秒内每秒的剩余油量。
[0035] 示例性的，当设定时间为5s时，即每隔5s采集一次OBD设备上传的经炜度、车速 等信息，该信心包括这连续5秒内的信息，则油量突增值W = MAXIO5-O1, O4-O1, O3-O1, O2-OJ / (Oi+Ι)办至O5为连续5秒内第1秒至第5秒的剩余油量。通过该计算方法，可以精确的计 算出油量突增值。
[0036] 优选的，如果计算出的油量突增程度值大于或等于1. 59,并且当前的车速为0,则 确定当前OBD设备为油量突增点。
[0037] 由于采集OBD设备上传信息设定的时间不一样，而且加油的过程中，汽车的油量 是逐渐增加的，油量突增的程度，与加油的时间，加入油量的速率有关。另外加油的过程中， 车辆的速度不一定都为零，加油站所在的区域地面是否平坦或者加油站附近的风速等因素 都可能影响到采集到的汽车的当前速度。所以可以根据实际需要灵活的设置第一设定阈值 和第二设定阈值，可以设置第一设定阈值为其他大于零的数值，设置第二设定阈值为大于〇 且接近于0的数值等。
[0038] S230、采用聚类算法将所述油量突增点按照位置信息进行聚类；
[0039] 位置信息为油量突增点对应的OBD设备上传的汽车的位置信息，包括汽车位置的 经炜度信息。
[0040] S240、根据聚类结果确定存在加油站POI的位置区域。
[0041] 本实施例提供的技术方案，采用相关的算法和原理，精确的确定油量突增点，再采 用聚类算法对处理结果的相关点进行聚类，自动确定加油站POI的位置区域，无需人或者 采集车到达相应位置后才能发现加油站Ρ0Ι，从而降低了加油站POI信息的采集成本，缩短 了加油站POI的更新时间周期。
[0042] 实施例三
[0043] 本实施例是在上述各实施例的基础上进行的优化。在上述各实施例中，所述OBD 设备上传的信息包括经炜度信息，即OBD设备上传的汽车的位置信息为经炜度信息，所述 聚类算法为geo哈希算法，所述位置信息为经炜度信息；
[0044] 所述根据聚类结果确定存在加油站POI的位置区域，包括：
[0045] 根据聚类后生成的geo哈希格子中点的数量判断所述geo哈希格子内是否存在加 油站POI ;
[0046] 进一步的，若所述geo哈希格子中点的数量达到第三设定阈值，则确定所述geo哈 希格子内存在加油站POI，否则，确定所述geo哈希格子内不存在加油站POI。
[0047] 若存在，则将所述geo哈希格子所表示的经炜度范围区域确定为存在加油站POI 的位置区域。
[0048] 采用geo哈希算法将所述油量突增点按照位置信息进行聚类的过程为：根据各油 量突增点对应的OBD设备上传的经炜度信息，分别给每个油量突增点编码设置一个geo哈 希字符串，geo哈希字符串标识对应油量突增点的位置，然后根据各油量突增点的geo哈希 字符串，采用geo哈希算法将各油量突增点进行聚类。
[0049] 示例性的，设一个油量突增点的经炜度分别为116. 389550和39. 928167,则对经 炜度进行geo哈希编码的过程如下：
[0050] 地球炜度区间是[-90,90]，可以通过下面算法对炜度39. 928167进行逼近编码：
[0051] (1)将区间[-90,90]分为[-90,0)和[0,90]，称为左右区间，可以确定39. 928167 属于右区间[0,90]，给标记为1 ;
[0052] (2)接着将区间[0,90]进行二分为[0,45)，[45,90]，可以确定39. 928167属于左 区间[0, 45)，给标记为0;
[0053] (3)递归上述过程，39. 928167总是属于某个区间[a，b]。随着每次迭代区间[a， b]总在缩小，并越来越逼近39. 928167 ;
[0054] (4)如果给定的炜度X (39. 928167)属于左区间，则记录0,如果属于右区间则记录 1〇
[0055] 这样随着算法的进行会产生一个序列1011100,序列的长度与给定的区间划分次 数有关，则根据炜度得到编码的过