一種加油站poi自動(dòng)發(fā)現(xiàn)的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明實(shí)施例涉及搜索技術(shù)領(lǐng)域，尤其涉及一種加油站POI自動(dòng)發(fā)現(xiàn)的方法和裝 置。
【背景技術(shù)】
[0002] 現(xiàn)有技術(shù)中，加油站信息點(diǎn)（Point of Interest，Ρ0Ι)的采集方法主要是利用步 采，車采和航拍的方法人工進(jìn)行采集。
[0003] 上述方案中，無(wú)論是步采還是車采，事先都不知道加油站的具體位置，需要人或者 采集車到達(dá)相應(yīng)位置后才能發(fā)現(xiàn)，采集成本較高，并且會(huì)出現(xiàn)漏掉加油站的情況；另外，當(dāng) 某個(gè)地方新建一個(gè)加油站或者拆除一個(gè)加油站，現(xiàn)有的采集方法不能快速的發(fā)現(xiàn)，而是需 要下一個(gè)采集周期才能夠發(fā)現(xiàn)，導(dǎo)致加油站POI更新時(shí)間周期長(zhǎng)。

【發(fā)明內(nèi)容】

[0004] 本發(fā)明實(shí)施例的目的在于提供一種加油站POI自動(dòng)發(fā)現(xiàn)的方法和裝置，以解決加 油站POI采集成本較高，更新時(shí)間周期長(zhǎng)的問(wèn)題。
[0005] 第一方面，本發(fā)明實(shí)施例提供了一種加油站POI自動(dòng)發(fā)現(xiàn)的方法，所述方法包括：
[0006] 采集車載診斷系統(tǒng)（On-Board Diagnostic，0BD)設(shè)備上傳的信息，根據(jù)所述信息 確定油量突增點(diǎn)；
[0007] 采用聚類算法將所述油量突增點(diǎn)按照位置信息進(jìn)行聚類；
[0008] 根據(jù)聚類結(jié)果確定存在加油站POI的位置區(qū)域。
[0009] 第二方面，本發(fā)明實(shí)施例提供了一種加油站POI自動(dòng)發(fā)現(xiàn)的裝置，包括：
[0010] 油量突增點(diǎn)確定模塊，用于采集OBD設(shè)備上傳的信息，根據(jù)所述信息確定油量突 增點(diǎn)；
[0011] 聚類處理模塊，用于采用聚類算法將所述油量突增點(diǎn)按照位置信息進(jìn)行聚類；
[0012] 位置確定模塊，用于根據(jù)聚類結(jié)果確定存在加油站POI的位置區(qū)域。
[0013] 本發(fā)明實(shí)施例提供的技術(shù)方案，能夠根據(jù)OBD設(shè)備上傳的相關(guān)信息，通過(guò)對(duì)相關(guān) 的信息進(jìn)行處理確定油量突增點(diǎn)，再采用聚類算法對(duì)處理結(jié)果的相關(guān)點(diǎn)進(jìn)行聚類，自動(dòng)確 定加油站POI的位置區(qū)域，無(wú)需人或者采集車到達(dá)相應(yīng)位置后才能發(fā)現(xiàn)加油站Ρ0Ι，從而降 低了加油站POI信息的采集成本，縮短了加油站POI的更新時(shí)間周期。
【附圖說(shuō)明】
[0014] 圖1是本發(fā)明實(shí)施例一提供的一種加油站POI自動(dòng)發(fā)現(xiàn)的方法流程示意圖；
[0015] 圖2是本發(fā)明實(shí)施例二提供的一種加油站POI自動(dòng)發(fā)現(xiàn)的方法流程示意圖；
[0016] 圖3是本發(fā)明實(shí)施例二提供的一種geo哈希字符串標(biāo)識(shí)位置區(qū)域不意圖；
[0017] 圖4是本發(fā)明實(shí)施例四提供的一種加油站POI自動(dòng)發(fā)現(xiàn)的裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0018] 下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步的詳細(xì)說(shuō)明?？梢岳斫獾氖牵颂幩?述的具體實(shí)施例僅僅用于解釋本發(fā)明，而非對(duì)本發(fā)明的限定。另外還需要說(shuō)明的是，為了便 于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部結(jié)構(gòu)。
[0019] 實(shí)施例一
[0020] 圖1是本發(fā)明實(shí)施例一提供的一種加油站POI自動(dòng)發(fā)現(xiàn)的方法流程示意圖。本實(shí) 施例可在采集加油站POI的情況下應(yīng)用。該方法可以由加油站POI自動(dòng)發(fā)現(xiàn)的裝置來(lái)執(zhí) 行，所述裝置由軟件和/或硬件實(shí)現(xiàn)。參見圖1，本發(fā)明實(shí)施例提供的一種加油站POI自動(dòng) 發(fā)現(xiàn)的方法具體包括如下操作：
[0021] S110、采集OBD設(shè)備上傳的信息，根據(jù)所述信息確定油量突增點(diǎn)；
[0022] OBD設(shè)備安裝在汽車上，可以用來(lái)監(jiān)測(cè)汽車的運(yùn)行狀態(tài)，能實(shí)時(shí)檢測(cè)汽車上多個(gè)系 統(tǒng)和部件，判斷汽車是否處于故障狀態(tài)。OBD設(shè)備上傳的信息包括汽車的位置、速度、剩余油 量、瞬時(shí)油耗、輪胎氣壓、以及水溫等信息。油量突增的點(diǎn)是與OBD設(shè)備對(duì)應(yīng)的油量突增點(diǎn)， 是將這些具有OBD設(shè)備的汽車抽象成為的一些點(diǎn)，如果OBD設(shè)備上傳的汽車的速度和油量 等信息滿足一定的條件，則該OBD設(shè)備為油量突增點(diǎn)。
[0023] S120、采用聚類算法將所述油量突增點(diǎn)按照位置信息進(jìn)行聚類；
[0024] 位置信息為油量突增點(diǎn)對(duì)應(yīng)的OBD設(shè)備上傳的汽車的位置信息，包括汽車位置的 經(jīng)煒度信息。
[0025] 采用聚類算法將油量突增點(diǎn)按照經(jīng)煒度等位置信心進(jìn)行聚類后，可以將地理范圍 分為多個(gè)區(qū)域，將位置相近的油量突增點(diǎn)聚為一類，這些同類的油量突增點(diǎn)就共享一個(gè)位 置區(qū)域，其中，該聚類算法包括geo哈希算法等。
[0026] S130、根據(jù)聚類結(jié)果確定存在加油站POI的位置區(qū)域。
[0027] 本實(shí)施例提供的技術(shù)方案，能夠根據(jù)OBD設(shè)備上傳的相關(guān)信息，對(duì)相關(guān)的信息進(jìn) 行處理確定油量突增點(diǎn)，再采用聚類算法對(duì)處理結(jié)果進(jìn)行聚類，自動(dòng)確定加油站POI的位 置區(qū)域，降低加油站POI采集成本，縮短加油站POI更新時(shí)間周期。
[0028] 實(shí)施例二
[0029] 圖2是本發(fā)明實(shí)施例二提供的一種加油站POI自動(dòng)發(fā)現(xiàn)的方法流程示意圖。本實(shí) 施例是在實(shí)施例一的基礎(chǔ)上對(duì)操作SllO進(jìn)行了優(yōu)化。如圖2所示，該方法的具體流程如 下：
[0030] S210、每隔設(shè)定時(shí)間采集多個(gè)OBD設(shè)備上傳的信息，所述信息包括車速以及剩余 油量；
[0031] S220、針對(duì)每個(gè)OBD設(shè)備，根據(jù)當(dāng)前OBD設(shè)備上傳的剩余油量計(jì)算當(dāng)前OBD設(shè)備 對(duì)應(yīng)的油量突增程度值；若計(jì)算出的油量突增程度值大于或等于第一設(shè)定閾值，并且當(dāng)前 OBD設(shè)備上傳的車速小于或等于第二設(shè)定閾值，則確定當(dāng)前OBD設(shè)備為油量突增點(diǎn)。
[0032] 考慮到汽車在加油的時(shí)候，汽車的發(fā)動(dòng)機(jī)都是熄滅的，汽車的車速一般為零或接 近于零，所以可以根據(jù)這兩個(gè)條件判斷判斷汽車是否在加油站附近加油。汽車一般加油的 時(shí)間為幾秒到幾分鐘不等，所以可以每隔一定的設(shè)定時(shí)間采集多個(gè)OBD設(shè)備上傳的車速和 剩余油量等信息。然后針對(duì)每一個(gè)OBD設(shè)備，根據(jù)當(dāng)前OBD上傳的剩余油量信息計(jì)算當(dāng)前 OBD設(shè)備對(duì)應(yīng)的油量突增程度值?？蛇x的，油量突增程度值可采用以下公式進(jìn)行計(jì)算：
[0033] W = MAX IOn-O1, On「Oi，…，O3-O1, O2-O1I Λ。#);
[0034] 其中，W表示油量突增程度值，n表示所述設(shè)定時(shí)間，單位為秒，(^至On分別表示當(dāng) 前η秒內(nèi)每秒的剩余油量。
[0035] 示例性的，當(dāng)設(shè)定時(shí)間為5s時(shí)，即每隔5s采集一次OBD設(shè)備上傳的經(jīng)煒度、車速 等信息，該信心包括這連續(xù)5秒內(nèi)的信息，則油量突增值W = MAXIO5-O1, O4-O1, O3-O1, O2-OJ / (Oi+Ι)辦至O5為連續(xù)5秒內(nèi)第1秒至第5秒的剩余油量。通過(guò)該計(jì)算方法，可以精確的計(jì) 算出油量突增值。
[0036] 優(yōu)選的，如果計(jì)算出的油量突增程度值大于或等于1. 59,并且當(dāng)前的車速為0,則 確定當(dāng)前OBD設(shè)備為油量突增點(diǎn)。
[0037] 由于采集OBD設(shè)備上傳信息設(shè)定的時(shí)間不一樣，而且加油的過(guò)程中，汽車的油量 是逐漸增加的，油量突增的程度，與加油的時(shí)間，加入油量的速率有關(guān)。另外加油的過(guò)程中， 車輛的速度不一定都為零，加油站所在的區(qū)域地面是否平坦或者加油站附近的風(fēng)速等因素 都可能影響到采集到的汽車的當(dāng)前速度。所以可以根據(jù)實(shí)際需要靈活的設(shè)置第一設(shè)定閾值 和第二設(shè)定閾值，可以設(shè)置第一設(shè)定閾值為其他大于零的數(shù)值，設(shè)置第二設(shè)定閾值為大于〇 且接近于0的數(shù)值等。
[0038] S230、采用聚類算法將所述油量突增點(diǎn)按照位置信息進(jìn)行聚類；
[0039] 位置信息為油量突增點(diǎn)對(duì)應(yīng)的OBD設(shè)備上傳的汽車的位置信息，包括汽車位置的 經(jīng)煒度信息。
[0040] S240、根據(jù)聚類結(jié)果確定存在加油站POI的位置區(qū)域。
[0041] 本實(shí)施例提供的技術(shù)方案，采用相關(guān)的算法和原理，精確的確定油量突增點(diǎn)，再采 用聚類算法對(duì)處理結(jié)果的相關(guān)點(diǎn)進(jìn)行聚類，自動(dòng)確定加油站POI的位置區(qū)域，無(wú)需人或者 采集車到達(dá)相應(yīng)位置后才能發(fā)現(xiàn)加油站Ρ0Ι，從而降低了加油站POI信息的采集成本，縮短 了加油站POI的更新時(shí)間周期。
[0042] 實(shí)施例三
[0043] 本實(shí)施例是在上述各實(shí)施例的基礎(chǔ)上進(jìn)行的優(yōu)化。在上述各實(shí)施例中，所述OBD 設(shè)備上傳的信息包括經(jīng)煒度信息，即OBD設(shè)備上傳的汽車的位置信息為經(jīng)煒度信息，所述 聚類算法為geo哈希算法，所述位置信息為經(jīng)煒度信息；
[0044] 所述根據(jù)聚類結(jié)果確定存在加油站POI的位置區(qū)域，包括：
[0045] 根據(jù)聚類后生成的geo哈希格子中點(diǎn)的數(shù)量判斷所述geo哈希格子內(nèi)是否存在加 油站POI ;
[0046] 進(jìn)一步的，若所述geo哈希格子中點(diǎn)的數(shù)量達(dá)到第三設(shè)定閾值，則確定所述geo哈 希格子內(nèi)存在加油站POI，否則，確定所述geo哈希格子內(nèi)不存在加油站POI。
[0047] 若存在，則將所述geo哈希格子所表示的經(jīng)煒度范圍區(qū)域確定為存在加油站POI 的位置區(qū)域。
[0048] 采用geo哈希算法將所述油量突增點(diǎn)按照位置信息進(jìn)行聚類的過(guò)程為：根據(jù)各油 量突增點(diǎn)對(duì)應(yīng)的OBD設(shè)備上傳的經(jīng)煒度信息，分別給每個(gè)油量突增點(diǎn)編碼設(shè)置一個(gè)geo哈 希字符串，geo哈希字符串標(biāo)識(shí)對(duì)應(yīng)油量突增點(diǎn)的位置，然后根據(jù)各油量突增點(diǎn)的geo哈希 字符串，采用geo哈希算法將各油量突增點(diǎn)進(jìn)行聚類。
[0049] 示例性的，設(shè)一個(gè)油量突增點(diǎn)的經(jīng)煒度分別為116. 389550和39. 928167,則對(duì)經(jīng) 煒度進(jìn)行g(shù)eo哈希編碼的過(guò)程如下：
[0050] 地球煒度區(qū)間是[-90,90]，可以通過(guò)下面算法對(duì)煒度39. 928167進(jìn)行逼近編碼：
[0051] (1)將區(qū)間[-90,90]分為[-90,0)和[0,90]，稱為左右區(qū)間，可以確定39. 928167 屬于右區(qū)間[0,90]，給標(biāo)記為1 ;
[0052] (2)接著將區(qū)間[0,90]進(jìn)行二分為[0,45)，[45,90]，可以確定39. 928167屬于左 區(qū)間[0, 45)，給標(biāo)記為0;
[0053] (3)遞歸上述過(guò)程，39. 928167總是屬于某個(gè)區(qū)間[a，b]。隨著每次迭代區(qū)間[a， b]總在縮小，并越來(lái)越逼近39. 928167 ;
[0054] (4)如果給定的煒度X (39. 928167)屬于左區(qū)間，則記錄0,如果屬于右區(qū)間則記錄 1〇
[0055] 這樣隨著算法的進(jìn)行會(huì)產(chǎn)生一個(gè)序列1011100,序列的長(zhǎng)度與給定的區(qū)間劃分次 數(shù)有關(guān)，則根據(jù)煒度得到編碼的過(guò)