本發(fā)明實(shí)施例涉及數(shù)據(jù)處理技術(shù)，尤其涉及一種路網(wǎng)匹配方法及裝置。

背景技術(shù)：

隨著城市道路交通系統(tǒng)的迅猛發(fā)展，地理信息系統(tǒng)和衛(wèi)星定位技術(shù)在城市智能交通方面得到了廣泛的應(yīng)用。

路網(wǎng)匹配是GPS車輛定位導(dǎo)航系統(tǒng)的關(guān)鍵技術(shù)，也是影響智能交通系統(tǒng)發(fā)展的主要環(huán)節(jié)。目前的路網(wǎng)匹配算法，服務(wù)器對(duì)海量大數(shù)據(jù)進(jìn)行實(shí)時(shí)匹配，數(shù)據(jù)量大，匹配速度慢。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明提供一種路網(wǎng)匹配方法及裝置，以實(shí)現(xiàn)快速精確的進(jìn)行路網(wǎng)匹配。

第一方面，本發(fā)明實(shí)施例提供了路網(wǎng)匹配方法，該方法包括：

獲取車輛的軌跡信息，其中所述軌跡信息包括車輛標(biāo)識(shí)；

根據(jù)所述車輛標(biāo)識(shí)將所述軌跡信息進(jìn)行分組，得到所述車輛標(biāo)識(shí)所屬車輛的所有軌跡信息；

將所述車輛標(biāo)識(shí)所屬車輛的所有軌跡信息發(fā)送至對(duì)應(yīng)的服務(wù)器，并在對(duì)應(yīng)的服務(wù)器中以并發(fā)方式進(jìn)行路網(wǎng)匹配。

進(jìn)一步的，在對(duì)應(yīng)的服務(wù)器中以并發(fā)方式進(jìn)行路網(wǎng)匹配，包括：

根據(jù)所述車輛的軌跡信息確定所述軌跡信息對(duì)應(yīng)的地圖區(qū)域；

根據(jù)所述地圖區(qū)域?yàn)樗鲕囕v的軌跡數(shù)據(jù)創(chuàng)建多個(gè)進(jìn)程，并通過所述多個(gè)進(jìn)程進(jìn)行路網(wǎng)匹配。

進(jìn)一步的，將所述車輛標(biāo)識(shí)所屬車輛的所有軌跡信息發(fā)送至對(duì)應(yīng)的服務(wù)器之前，所述方法還包括：

對(duì)所述軌跡信息進(jìn)行校驗(yàn)；

當(dāng)檢測(cè)到所述軌跡信息存在軌跡點(diǎn)漂移時(shí)，將漂移的軌跡信息存儲(chǔ)至漂移軌跡隊(duì)列。

進(jìn)一步的，對(duì)所述軌跡信息進(jìn)行校驗(yàn)，包括：

遍歷所述軌跡信息中預(yù)設(shè)數(shù)值個(gè)連續(xù)軌跡點(diǎn)組成的軌跡序列，若任一軌跡序列中所有軌跡點(diǎn)不在同一道路上，則確定該軌跡序列中尾軌跡點(diǎn)存在漂移。

進(jìn)一步的，在將漂移的軌跡信息存儲(chǔ)至漂移軌跡隊(duì)列之后，所述方法還包括：

若所述漂移軌跡隊(duì)列中存在多個(gè)漂移軌跡點(diǎn)的接收時(shí)間連續(xù)，則重新對(duì)所述多個(gè)漂移軌跡點(diǎn)進(jìn)行校驗(yàn)。

進(jìn)一步的，在對(duì)應(yīng)的服務(wù)器中以并發(fā)方式進(jìn)行路網(wǎng)匹配之后，所述方法還包括：

對(duì)軌跡信息的路網(wǎng)匹配結(jié)果進(jìn)行壓縮處理，并將處理結(jié)果進(jìn)行存儲(chǔ)。

第二方面，本發(fā)明實(shí)施例還提供了一種路網(wǎng)匹配裝置，該裝置包括：

軌跡信息獲取模塊，用于獲取車輛的軌跡信息，其中所述軌跡信息包括車輛標(biāo)識(shí)；

軌跡信息分組模塊，用于根據(jù)所述車輛標(biāo)識(shí)將所述軌跡信息進(jìn)行分組，得到所述車輛標(biāo)識(shí)所屬車輛的所有軌跡信息；

軌跡信息發(fā)送模塊，用于將所述車輛標(biāo)識(shí)所屬車輛的所有軌跡信息發(fā)送至對(duì)應(yīng)的服務(wù)器；

軌跡信息匹配模塊，用于在對(duì)應(yīng)的服務(wù)器中以并發(fā)方式進(jìn)行路網(wǎng)匹配。

進(jìn)一步的，所述軌跡信息匹配模塊包括：

地圖區(qū)域確定單元，用于根據(jù)所述車輛的軌跡信息確定所述軌跡信息對(duì)應(yīng)的地圖區(qū)域；

軌跡信息匹配單元，用于根據(jù)所述地圖區(qū)域?yàn)樗鲕囕v的軌跡數(shù)據(jù)創(chuàng)建多個(gè)進(jìn)程，并通過所述多個(gè)進(jìn)程進(jìn)行路網(wǎng)匹配。

進(jìn)一步的，所述裝置還包括：

軌跡信息校驗(yàn)?zāi)K，用于在將所述車輛標(biāo)識(shí)所屬車輛的所有軌跡信息發(fā)送至對(duì)應(yīng)的服務(wù)器之前，對(duì)所述軌跡信息進(jìn)行校驗(yàn)；

漂移軌跡信息處理模塊，用于當(dāng)檢測(cè)到所述軌跡信息存在軌跡點(diǎn)漂移時(shí)，將漂移的軌跡信息存儲(chǔ)至漂移軌跡隊(duì)列。

進(jìn)一步的，所述軌跡信息校驗(yàn)?zāi)K具體用于：

遍歷所述軌跡信息中預(yù)設(shè)數(shù)值個(gè)連續(xù)軌跡點(diǎn)組成的軌跡序列，若任一軌跡序列中所有軌跡點(diǎn)不在同一道路上，則確定該軌跡序列中尾軌跡點(diǎn)存在漂移。

本發(fā)明實(shí)施例通過車輛軌跡信息中攜帶的車輛標(biāo)識(shí)將所屬車輛的軌跡信息發(fā)送至對(duì)應(yīng)的服務(wù)器進(jìn)行并發(fā)形式的路網(wǎng)匹配，即在同一服務(wù)器中對(duì)同一車輛的軌跡信息進(jìn)行并發(fā)形式的路網(wǎng)匹配，保證了同一車輛軌跡信息的連續(xù)性，提高了軌跡信息路網(wǎng)匹配效率。

附圖說明

圖1是本發(fā)明實(shí)施例一提供的路網(wǎng)匹配方法的流程圖；

圖2是本發(fā)明實(shí)施例二提供的路網(wǎng)匹配方法的流程圖；

圖3是本發(fā)明實(shí)施例三提供的路網(wǎng)匹配方法的流程圖；

圖4是本發(fā)明實(shí)施例四提供的路網(wǎng)匹配裝置的結(jié)構(gòu)示意圖；

圖5是本發(fā)明實(shí)施例五提供的路網(wǎng)匹配裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步的詳細(xì)說明。可以理解的是，此處所描述的具體實(shí)施例僅僅用于解釋本發(fā)明，而非對(duì)本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部結(jié)構(gòu)。

實(shí)施例一

圖1為本發(fā)明實(shí)施例一提供的路網(wǎng)匹配方法的流程圖，本實(shí)施例可適用于對(duì)車輛發(fā)送的軌跡信息進(jìn)行路網(wǎng)匹配的情況，該方法可以由本發(fā)明實(shí)施例提供的路網(wǎng)匹配裝置來執(zhí)行，該裝置可采用軟件和/或硬件的方式實(shí)現(xiàn)。具體的，該方法包括：

S110、獲取車輛的軌跡信息，其中軌跡信息包括車輛標(biāo)識(shí)。

其中，車輛通過無線網(wǎng)絡(luò)與服務(wù)器相連，將車輛的軌跡信息根據(jù)預(yù)設(shè)時(shí)間間隔發(fā)送至服務(wù)器，預(yù)設(shè)時(shí)間間隔例如可以是30秒。車輛的軌跡信息指的是車輛的當(dāng)前信息，示例性的，車輛的軌跡信息可以包括車輛的當(dāng)前GPS(Global Positioning System，全球定位系統(tǒng))信息、車輛標(biāo)識(shí)、車速、當(dāng)前油耗、信息發(fā)送時(shí)間等信息，其中，車輛標(biāo)識(shí)指的是能夠唯一表示車輛的標(biāo)識(shí)信息，車輛標(biāo)識(shí)例如可以是根據(jù)車輛類型與車牌號(hào)碼生成的車輛唯一標(biāo)識(shí)。

本實(shí)施例中，服務(wù)器接收車輛發(fā)送的軌跡信息，將軌跡信息寫入預(yù)設(shè)緩存區(qū)，并將預(yù)設(shè)緩存區(qū)中的軌跡信息實(shí)時(shí)發(fā)送至預(yù)設(shè)集群。其中，預(yù)設(shè)集群可以是kafka集群，kafka集群是一種高吞吐量的分布式消息隊(duì)列，示例性的，kafka集群每秒可生產(chǎn)50MB信息，每秒可處理110MB信息。

本實(shí)施例中，通過將車輛軌跡信息寫入服務(wù)器預(yù)設(shè)緩存區(qū)，避免網(wǎng)絡(luò)斷開時(shí)信息丟失的問題。將預(yù)設(shè)緩存區(qū)中的軌跡信息實(shí)時(shí)發(fā)送至預(yù)設(shè)集群，提高軌跡信息的處理速度。

S120、根據(jù)車輛標(biāo)識(shí)將軌跡信息進(jìn)行分組，得到車輛標(biāo)識(shí)所屬車輛的所有軌跡信息。

其中，服務(wù)器可同時(shí)接收多個(gè)車輛發(fā)送的軌跡信息，為了保證同一車輛軌跡信息的連續(xù)性，將同一車輛的軌跡信息進(jìn)行集中處理。本實(shí)施例中，根據(jù)車輛標(biāo)識(shí)可唯一確定車輛信息，將服務(wù)器接收的所有軌跡信息根據(jù)車輛標(biāo)識(shí)劃分組合，避免了不同車輛軌跡信息同時(shí)處理的復(fù)雜問題。

S130、將車輛標(biāo)識(shí)所屬車輛的所有軌跡信息發(fā)送至對(duì)應(yīng)的服務(wù)器，并在對(duì)應(yīng)的服務(wù)器中以并發(fā)方式進(jìn)行路網(wǎng)匹配。

其中，路網(wǎng)指的是在地圖中不同功能、等級(jí)和區(qū)位的道路，以一定的密度和適當(dāng)形式組成的網(wǎng)絡(luò)體系結(jié)構(gòu)，路網(wǎng)匹配指的是將車輛的軌跡信息中的GPS信息與路網(wǎng)進(jìn)行對(duì)應(yīng)匹配，確定車輛在路網(wǎng)中的位置。示例性的，路網(wǎng)靜態(tài)信息存儲(chǔ)在redis數(shù)據(jù)庫中，redis數(shù)據(jù)庫是一種開源的、可基于內(nèi)存或者可持久化的日?qǐng)?zhí)行的key-value存儲(chǔ)系統(tǒng)，可支持多種數(shù)據(jù)類型的存儲(chǔ)。

示例性的，車輛的GPS信息可以是由經(jīng)度與緯度信息組成，根據(jù)該GPS信息在redis數(shù)據(jù)庫確定對(duì)應(yīng)的路網(wǎng)信息，示例性的，GPS信息對(duì)應(yīng)的路網(wǎng)信息可以是XX省XX市XX縣XX國道XX公里處。

本實(shí)施例中，根據(jù)車輛標(biāo)識(shí)確定對(duì)應(yīng)的服務(wù)器，將具有同一車輛標(biāo)識(shí)的軌跡信息發(fā)送至該服務(wù)器進(jìn)行路網(wǎng)匹配。其中，對(duì)車輛軌跡信息以并發(fā)形式進(jìn)行路網(wǎng)匹配。并發(fā)形式指的是在同一服務(wù)器中同一時(shí)刻可通過多個(gè)程序?qū)ν瑫r(shí)對(duì)軌跡信息進(jìn)行路網(wǎng)匹配，提高路網(wǎng)匹配效率。

本實(shí)施例的技術(shù)方案，通過車輛軌跡信息中攜帶的車輛標(biāo)識(shí)將所屬車輛的軌跡信息發(fā)送至對(duì)應(yīng)的服務(wù)器進(jìn)行并發(fā)形式的路網(wǎng)匹配，即在同一服務(wù)器中對(duì)同一車輛的軌跡信息進(jìn)行并發(fā)形式的路網(wǎng)匹配，保證了同一車輛軌跡信息的連續(xù)性，提高了軌跡信息路網(wǎng)匹配效率。

優(yōu)選的，在步驟S130之后，該方法還可以包括：

對(duì)軌跡信息的路網(wǎng)匹配結(jié)果進(jìn)行壓縮處理，并將處理結(jié)果進(jìn)行存儲(chǔ)。

示例性的，軌跡信息的匹配結(jié)果可包括車輛的軌跡信息或道路匹配信息等，例如道路信息可以包括道路所在省市縣信息、道路名稱或者道路限速信息等，內(nèi)容多，數(shù)據(jù)量大。對(duì)軌跡信息的路網(wǎng)匹配結(jié)果進(jìn)行壓縮處理可減少存儲(chǔ)空間，避免大量路網(wǎng)匹配數(shù)據(jù)存儲(chǔ)導(dǎo)致內(nèi)存不足的問題。

本實(shí)施例中，可將路網(wǎng)匹配結(jié)果存儲(chǔ)至kafka集群、hbase數(shù)據(jù)庫、redis數(shù)據(jù)庫或者h(yuǎn)dfs數(shù)據(jù)存儲(chǔ)系統(tǒng)中，便于路網(wǎng)匹配結(jié)果的二次開發(fā)。

實(shí)施例二

圖2本發(fā)明實(shí)施例二提供的路網(wǎng)匹配方法的流程圖，在上述實(shí)施例一的基礎(chǔ)上，進(jìn)一步的提供了車輛軌跡信息的路網(wǎng)匹配方式，相應(yīng)的，該方法包括：

S210、獲取車輛的軌跡信息，其中軌跡信息包括車輛標(biāo)識(shí)。

S220、根據(jù)車輛標(biāo)識(shí)將軌跡信息進(jìn)行分組，得到車輛標(biāo)識(shí)所屬車輛的所有軌跡信息，將車輛標(biāo)識(shí)所屬車輛的所有軌跡信息發(fā)送至對(duì)應(yīng)的服務(wù)器。

S230、根據(jù)所述車輛的軌跡信息確定所述軌跡信息對(duì)應(yīng)的地圖區(qū)域。

示例性的，服務(wù)器將地圖區(qū)域進(jìn)行劃分，并確定每一個(gè)地圖區(qū)域的地圖標(biāo)識(shí)。服務(wù)器根據(jù)車輛軌跡信息確定對(duì)應(yīng)的地圖標(biāo)識(shí)，將同一車輛的所有軌跡信息根據(jù)地圖標(biāo)識(shí)進(jìn)行再次分組。示例性的，服務(wù)器對(duì)地圖區(qū)域的劃分可以是根據(jù)市級(jí)或者縣級(jí)區(qū)域進(jìn)行劃分，也可以是根據(jù)地圖區(qū)域大小進(jìn)行劃分。

S240、根據(jù)所述地圖區(qū)域?yàn)樗鲕囕v的軌跡數(shù)據(jù)創(chuàng)建多個(gè)進(jìn)程，并通過所述多個(gè)進(jìn)程進(jìn)行路網(wǎng)匹配。

其中，進(jìn)程指的是計(jì)算機(jī)程序關(guān)于數(shù)據(jù)集合上的一次運(yùn)行活動(dòng)，是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位。

示例性的，服務(wù)器確定車輛軌跡信息對(duì)應(yīng)的地圖標(biāo)識(shí)，根據(jù)地圖標(biāo)識(shí)創(chuàng)建對(duì)應(yīng)的進(jìn)程，將具有同一地圖標(biāo)識(shí)的車輛軌跡信息發(fā)送至該地圖標(biāo)識(shí)對(duì)應(yīng)的進(jìn)程進(jìn)行路網(wǎng)匹配。

通過多個(gè)進(jìn)程同時(shí)對(duì)車輛軌跡信息進(jìn)行路網(wǎng)匹配，提高了路網(wǎng)匹配效率。

本實(shí)施例的技術(shù)方案，通過將同一車輛的軌跡信息根據(jù)地圖區(qū)域再次分組，將不同地圖區(qū)域的軌跡信息通過不同進(jìn)程進(jìn)行路網(wǎng)匹配，解決了現(xiàn)有技術(shù)中海量大數(shù)據(jù)路網(wǎng)匹配速度慢的問題，提高了路網(wǎng)匹配效率。

實(shí)施例三

圖3是本發(fā)明實(shí)施例三提供的路網(wǎng)匹配方法的流程圖，在上述實(shí)施例的基礎(chǔ)上，進(jìn)一步的提供了對(duì)軌跡信息的校驗(yàn)方法，相應(yīng)的，該方法包括：

S310、獲取車輛的軌跡信息，其中軌跡信息包括車輛標(biāo)識(shí)。

S320、根據(jù)車輛標(biāo)識(shí)將軌跡信息進(jìn)行分組，得到車輛標(biāo)識(shí)所屬車輛的所有軌跡信息。

S330、對(duì)軌跡信息進(jìn)行校驗(yàn)。

本實(shí)施例中，對(duì)軌跡信息進(jìn)行校驗(yàn)指的是校驗(yàn)車輛發(fā)送的軌跡信息是否存在軌跡點(diǎn)漂移，其中，軌跡點(diǎn)漂移指的是由于無線網(wǎng)絡(luò)滯后等原因?qū)е碌能囕v發(fā)送的軌跡信息與車輛真實(shí)軌跡信息存在誤差。

可選的，步驟330具體可以是：

遍歷軌跡信息中預(yù)設(shè)數(shù)值個(gè)連續(xù)軌跡點(diǎn)組成的軌跡序列，若任一軌跡序列中所有軌跡點(diǎn)不在同一道路上，則確定該軌跡序列中尾軌跡點(diǎn)存在漂移。

示例性的，車輛根據(jù)預(yù)設(shè)間隔時(shí)間(例如可以是30秒)向服務(wù)器發(fā)送軌跡信息，預(yù)設(shè)數(shù)值個(gè)連續(xù)軌跡點(diǎn)可以是3個(gè)或者5個(gè)連續(xù)軌跡點(diǎn)，具體的，預(yù)設(shè)數(shù)值個(gè)連續(xù)軌跡點(diǎn)可以是時(shí)間點(diǎn)為10：10：00、10：10：30和10：11:00發(fā)送的軌跡信息對(duì)應(yīng)的軌跡點(diǎn)。根據(jù)上述軌跡點(diǎn)行程軌跡隊(duì)列，通過軌跡信息中攜帶的車輛速度和位置等信息判斷軌跡隊(duì)列中的軌跡點(diǎn)是否在同一道路上。若所有軌跡點(diǎn)在同一道路上，則確定當(dāng)前軌跡隊(duì)列中的所有軌跡點(diǎn)不存在漂移。

將軌跡隊(duì)列中的頭軌跡點(diǎn)去掉，加入下一時(shí)間的軌跡信息，形成新的軌跡隊(duì)列，對(duì)軌跡隊(duì)列中的尾軌跡點(diǎn)進(jìn)行校驗(yàn)。示例性的，新的軌跡隊(duì)列包括時(shí)間點(diǎn)為10：10：30、10：11:00和10：11:30發(fā)送的軌跡信息對(duì)應(yīng)的軌跡點(diǎn)。若判斷軌跡序列中的所有軌跡點(diǎn)未在同一道路時(shí)，確定軌跡隊(duì)列中的尾軌跡點(diǎn)存在漂移。

S340、當(dāng)檢測(cè)到軌跡信息存在軌跡點(diǎn)漂移時(shí)，將漂移的軌跡信息存儲(chǔ)至漂移軌跡隊(duì)列。

其中，漂移軌跡隊(duì)列指的是存儲(chǔ)漂移軌跡點(diǎn)的隊(duì)列。

本實(shí)施例中，將存在漂移的軌跡點(diǎn)從所有軌跡點(diǎn)中剔除，提高了路網(wǎng)匹配的準(zhǔn)確度，有利于路網(wǎng)匹配結(jié)果的二次開發(fā)，提高了路網(wǎng)匹配效率。

S350、將車輛標(biāo)識(shí)所屬車輛的所有軌跡信息發(fā)送至對(duì)應(yīng)的服務(wù)器，并在對(duì)應(yīng)的服務(wù)器中以并發(fā)方式進(jìn)行路網(wǎng)匹配。

本實(shí)施例的技術(shù)方案，通過對(duì)所有軌跡信息進(jìn)行校驗(yàn)，將存在漂移的軌跡信息存儲(chǔ)至漂移軌跡隊(duì)列，提高了路網(wǎng)匹配的準(zhǔn)確度，有利于路網(wǎng)匹配結(jié)果的二次開發(fā)。

在上述實(shí)施例的基礎(chǔ)上，在步驟S340之后，該方法還可以包括：

若漂移軌跡隊(duì)列中存在多個(gè)漂移軌跡點(diǎn)的接收時(shí)間連續(xù)，則重新對(duì)多個(gè)漂移軌跡點(diǎn)進(jìn)行校驗(yàn)。

示例性的，在漂移軌跡隊(duì)列中若存在多個(gè)連續(xù)的軌跡點(diǎn)，則可能存在校驗(yàn)錯(cuò)誤的情況，需要對(duì)上述連續(xù)的軌跡點(diǎn)進(jìn)行重新校驗(yàn)。例如可以是確定新的軌跡隊(duì)列或者將上述連續(xù)的軌跡點(diǎn)作為新的軌跡隊(duì)列進(jìn)行漂移點(diǎn)的校驗(yàn)，減少校驗(yàn)誤差。

優(yōu)選的，根據(jù)路網(wǎng)匹配算法將漂移軌跡隊(duì)列中的漂移軌跡點(diǎn)進(jìn)行修正。

軌跡點(diǎn)的漂移可以是由于GPS定位不精確或者無線網(wǎng)絡(luò)滯后等問題導(dǎo)致的，可根據(jù)軌跡點(diǎn)的連續(xù)性，通過航位推算，修正漂移軌跡點(diǎn)的定位數(shù)據(jù)，將漂移軌跡點(diǎn)在路網(wǎng)信息中進(jìn)行合理匹配，提高路網(wǎng)匹配的正確性。

實(shí)施例四

圖4是本發(fā)明實(shí)施例四提供的路網(wǎng)匹配裝置的結(jié)構(gòu)示意圖，該裝置適用于執(zhí)行本發(fā)明實(shí)施例提供的路網(wǎng)匹配方法，該裝置具體包括：

軌跡信息獲取模塊410，用于獲取車輛的軌跡信息，其中軌跡信息包括車輛標(biāo)識(shí)；

軌跡信息分組模塊420，用于根據(jù)車輛標(biāo)識(shí)將軌跡信息進(jìn)行分組，得到車輛標(biāo)識(shí)所屬車輛的所有軌跡信息；

軌跡信息發(fā)送模塊430，用于將所述車輛標(biāo)識(shí)所屬車輛的所有軌跡信息發(fā)送至對(duì)應(yīng)的服務(wù)器；

軌跡信息匹配模塊440，用于在對(duì)應(yīng)的服務(wù)器中以并發(fā)方式進(jìn)行路網(wǎng)匹配。

本實(shí)施例的技術(shù)方案，通過車輛軌跡信息中攜帶的車輛標(biāo)識(shí)將所屬車輛的軌跡信息發(fā)送至對(duì)應(yīng)的服務(wù)器進(jìn)行并發(fā)形式的路網(wǎng)匹配，即在同一服務(wù)器中對(duì)同一車輛的軌跡信息進(jìn)行并發(fā)形式的路網(wǎng)匹配，保證了同一車輛軌跡信息的連續(xù)性，提高了軌跡信息路網(wǎng)匹配效率。

實(shí)施例五

圖5是本發(fā)明實(shí)施例五提供的路網(wǎng)匹配裝置的結(jié)構(gòu)示意圖，在上述實(shí)施例四的基礎(chǔ)上，進(jìn)一步對(duì)裝置進(jìn)行了優(yōu)化，具體的：

軌跡信息匹配模塊440包括：

地圖區(qū)域確定單元441，用于根據(jù)車輛的軌跡信息確定軌跡信息對(duì)應(yīng)的地圖區(qū)域；

軌跡信息匹配單元442，用于根據(jù)地圖區(qū)域?yàn)檐囕v的軌跡數(shù)據(jù)創(chuàng)建多個(gè)進(jìn)程，并通過多個(gè)進(jìn)程進(jìn)行路網(wǎng)匹配。

可選的，裝置還包括：

軌跡信息校驗(yàn)?zāi)K450，用于在將車輛標(biāo)識(shí)所屬車輛的所有軌跡信息發(fā)送至對(duì)應(yīng)的服務(wù)器之前，對(duì)軌跡信息進(jìn)行校驗(yàn)；

漂移軌跡信息處理模塊460，用于當(dāng)檢測(cè)到軌跡信息存在軌跡點(diǎn)漂移時(shí)，將漂移的軌跡信息存儲(chǔ)至漂移軌跡隊(duì)列。

可選的，軌跡信息校驗(yàn)?zāi)K450具體用于：

遍歷軌跡信息中預(yù)設(shè)數(shù)值個(gè)連續(xù)軌跡點(diǎn)組成的軌跡序列，若任一軌跡序列中所有軌跡點(diǎn)不在同一道路上，則確定該軌跡序列中尾軌跡點(diǎn)存在漂移。

可選的，該裝置還包括：

漂移軌跡點(diǎn)校驗(yàn)?zāi)K470，用于在將漂移的軌跡信息存儲(chǔ)至漂移軌跡隊(duì)列之后，若漂移軌跡隊(duì)列中存在多個(gè)漂移軌跡點(diǎn)的接收時(shí)間連續(xù)，則重新對(duì)多個(gè)漂移軌跡點(diǎn)進(jìn)行校驗(yàn)。

可選的，該裝置還包括：

結(jié)果存儲(chǔ)模塊480，用于在對(duì)應(yīng)的服務(wù)器中以并發(fā)方式進(jìn)行路網(wǎng)匹配之后，對(duì)軌跡信息的路網(wǎng)匹配結(jié)果進(jìn)行壓縮處理，并將處理結(jié)果進(jìn)行存儲(chǔ)。

本發(fā)明實(shí)施例提供的路網(wǎng)匹配裝置可執(zhí)行本發(fā)明任意實(shí)施例所提供的路網(wǎng)匹配方法，具備執(zhí)行方法相應(yīng)的功能模塊和有益效果。

注意，上述僅為本發(fā)明的較佳實(shí)施例及所運(yùn)用技術(shù)原理。本領(lǐng)域技術(shù)人員會(huì)理解，本發(fā)明不限于這里所述的特定實(shí)施例，對(duì)本領(lǐng)域技術(shù)人員來說能夠進(jìn)行各種明顯的變化、重新調(diào)整和替代而不會(huì)脫離本發(fā)明的保護(hù)范圍。因此，雖然通過以上實(shí)施例對(duì)本發(fā)明進(jìn)行了較為詳細(xì)的說明，但是本發(fā)明不僅僅限于以上實(shí)施例，在不脫離本發(fā)明構(gòu)思的情況下，還可以包括更多其他等效實(shí)施例，而本發(fā)明的范圍由所附的權(quán)利要求范圍決定。