本申請涉及計(jì)算機(jī)應(yīng)用領(lǐng)域，特別是涉及行車路徑的修復(fù)方法和裝置。

背景技術(shù)：

在當(dāng)前的大數(shù)據(jù)時(shí)代，車輛的定位數(shù)據(jù)以及根據(jù)車輛的定位數(shù)據(jù)確定的行車路徑已經(jīng)廣泛應(yīng)用于社會(huì)科學(xué)與自然科學(xué)的各個(gè)領(lǐng)域，并且發(fā)揮著重要的作用。其中，車輛在行駛過程中，可以由該車輛上的定位裝置定時(shí)采集該車輛的定位數(shù)據(jù)，再由該車輛上的通信裝置定時(shí)將采集的定位數(shù)據(jù)上傳到服務(wù)器，服務(wù)器進(jìn)一步將車輛上傳的定位數(shù)據(jù)保存在一個(gè)數(shù)據(jù)庫中，因此，在數(shù)據(jù)庫中離線地保存了大量車輛的定位數(shù)據(jù)。另外，根據(jù)車輛的定位數(shù)據(jù)也可以確定車輛的行車路徑，這些行車路徑也可以保存在數(shù)據(jù)庫中。

而數(shù)據(jù)庫中離線地保存的定位數(shù)據(jù)以及行車路徑后續(xù)可以運(yùn)用于各種應(yīng)用場景中。例如，將車輛的定位數(shù)據(jù)作為訓(xùn)練數(shù)據(jù)訓(xùn)練出一個(gè)行車路徑的預(yù)測模型，對于正在行駛的車輛，可以利用該行車路徑的預(yù)測模型預(yù)測該行駛中的車輛的行車路徑，以便提前向該行駛中的車輛提供一些行車提示。

雖然定位的精度已經(jīng)有了較大的提升，但是由于密集高層建筑、城市隧道、城市高架對定位信號的遮擋，以及城市樹木對定位信號的折射等原因，定位信號經(jīng)常會(huì)出現(xiàn)中斷，繼而導(dǎo)致定位裝置無法采集到定位數(shù)據(jù)，最終使得數(shù)據(jù)庫中該車輛的一部分定位數(shù)據(jù)缺失。并且，一旦數(shù)據(jù)庫中該車輛的一部分定位數(shù)據(jù)缺失，后續(xù)也將無法根據(jù)數(shù)據(jù)庫中缺失的定位數(shù)據(jù)計(jì)算該車輛的行車路徑。也就是說，定位數(shù)據(jù)缺失將進(jìn)一步引起行車路徑缺失，致使數(shù)據(jù)庫中該車輛的行車路徑也不完整。如果數(shù)據(jù)庫中車輛的定位數(shù)據(jù)不完整或者車輛的行車路徑不完整，都將使其不能很好地甚至無法運(yùn)用于各種應(yīng)用場景中。而為了獲得完整的定位數(shù)據(jù)和行車路徑，就需要對數(shù)據(jù)庫中缺失的定位數(shù)據(jù)和行車路徑進(jìn)行修復(fù)。

在現(xiàn)有的相關(guān)技術(shù)中，可以借助于在缺失前后采集到的定位數(shù)據(jù)，采用路徑規(guī)劃算法，修復(fù)缺失的行車路徑。例如，在某一段的行車路徑中，開始 和結(jié)尾的定位數(shù)據(jù)被完整地采集并保存了下來，而中間的定位數(shù)據(jù)則因?yàn)槟承┰蛉笔Я恕，F(xiàn)有的相關(guān)技術(shù)是先根據(jù)開始和結(jié)尾的定位數(shù)據(jù)確定車輛的起始位置和終止位置，再采用已有的路徑規(guī)劃算法(如，路徑最短和時(shí)間最短的規(guī)則)規(guī)劃位于起始位置和終止位置之間的路徑，并將該路徑作為缺失的行車路徑，實(shí)現(xiàn)了對缺失的行車路徑的修復(fù)。根據(jù)修復(fù)的行車路徑還可以進(jìn)一步修復(fù)缺失的定位數(shù)據(jù)，獲得完整的定位數(shù)據(jù)。

在實(shí)現(xiàn)本申請的過程中，本申請的發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題：在上述對缺失的行車路徑的修復(fù)方式中，是在開始和結(jié)尾的定位數(shù)據(jù)之間采用某一種路徑規(guī)劃算法來規(guī)劃缺失的行車路徑，實(shí)際上，規(guī)劃出的行車路徑只是車輛在開始和結(jié)尾的定位數(shù)據(jù)之間一種“可行”的行車路徑，但其并不一定就是車輛真實(shí)通過的行車路徑。因此，現(xiàn)有的修復(fù)方式的修復(fù)準(zhǔn)確度并不高。

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

為了解決上述技術(shù)問題，本申請實(shí)施例提供了行車路徑的修改方法和裝置，以盡可能地提高行車路徑的修復(fù)準(zhǔn)確度，獲得盡可能符合真實(shí)情況的缺失的行車路徑。

本申請實(shí)施例公開了如下技術(shù)方案：

一種行車路徑的修復(fù)方法，包括：

服務(wù)器從保存定位數(shù)據(jù)的數(shù)據(jù)庫中讀取缺失定位數(shù)據(jù)的定位數(shù)據(jù)序列，所述定位數(shù)據(jù)序列包含同一個(gè)運(yùn)動(dòng)對象的多個(gè)定位數(shù)據(jù)；

服務(wù)器根據(jù)路徑規(guī)劃算法，為所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)規(guī)劃行車路徑；

服務(wù)器將規(guī)劃的行車路徑作為候選行車路徑，計(jì)算所述候選行車路徑的通行時(shí)間；

服務(wù)器從所述候選行車路徑中篩選出通行時(shí)間與定位數(shù)據(jù)的缺失時(shí)間最接近的行車路徑，并作為缺失的行車路徑。

優(yōu)選的，所述方法還包括：

服務(wù)器在所述缺失的行車路徑上采集數(shù)據(jù)點(diǎn)，并將采集到的數(shù)據(jù)點(diǎn)作為所述缺失的行車路徑上的定位數(shù)據(jù)補(bǔ)充到所述數(shù)據(jù)庫的所述定位數(shù)據(jù)序列 中。

優(yōu)選的，所述方法還包括：

在服務(wù)器根據(jù)路徑規(guī)劃算法，為所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)規(guī)劃行車路徑之前，服務(wù)器分析所述定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失程度；

則所述服務(wù)器根據(jù)路徑規(guī)劃算法，為所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)規(guī)劃行車路徑為：

如果所述缺失程度為嚴(yán)重缺失，服務(wù)器根據(jù)路徑規(guī)劃算法，為所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)規(guī)劃行車路徑。

優(yōu)選的，所述方法還包括：

如果所述缺失程度為一般缺失，服務(wù)器利用所述定位數(shù)據(jù)序列中未缺失的定位數(shù)據(jù)修復(fù)所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)。

優(yōu)選的，所述服務(wù)器分析所述定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失程度，包括：

服務(wù)器計(jì)算所述定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失時(shí)間和/或缺失比例；

如果所述缺失時(shí)間和/或缺失比例大于或等于對應(yīng)的預(yù)設(shè)閾值，服務(wù)器確定所述定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失程度為嚴(yán)重缺失，如果所述缺失時(shí)間和/或缺失比例小于對應(yīng)的預(yù)設(shè)閾值，服務(wù)器確定所述定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失程度為一般缺失。

優(yōu)選的，所述服務(wù)器根據(jù)路徑規(guī)劃算法，為所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)規(guī)劃行車路徑，包括：

服務(wù)器計(jì)算所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)可形成的最長行車距離；

服務(wù)器以所述最長行車距離為長半徑，并以缺失定位數(shù)據(jù)的起始點(diǎn)和終止點(diǎn)為焦點(diǎn)構(gòu)建橢圓圖形，從缺失定位數(shù)據(jù)的起始點(diǎn)開始經(jīng)由所述橢圓圖形上的點(diǎn)到達(dá)缺失定位數(shù)據(jù)的終止點(diǎn)結(jié)束，形成路徑；

服務(wù)器檢查所述路徑是否具有連通性，如果具有連通性，保留所述路徑作為規(guī)劃出的行車路徑，如果不具有連通性，去除所述路徑。

優(yōu)選的，所述方法還包括：

在服務(wù)器從保存定位數(shù)據(jù)的數(shù)據(jù)庫中讀取缺失定位數(shù)據(jù)的定位數(shù)據(jù)序列 之前，服務(wù)器從保存定位數(shù)據(jù)的數(shù)據(jù)庫中檢測出缺失定位數(shù)據(jù)的所述定位數(shù)據(jù)序列。

優(yōu)選的，所述服務(wù)器從保存定位數(shù)據(jù)的數(shù)據(jù)庫中檢測出缺失定位數(shù)據(jù)的所述定位數(shù)據(jù)序列，包括：

服務(wù)器從保存在所述數(shù)據(jù)庫中的同一個(gè)運(yùn)動(dòng)對象的定位數(shù)據(jù)中查找時(shí)間間隔大于或等于預(yù)設(shè)時(shí)間閾值且相鄰的兩個(gè)定位數(shù)據(jù)，并在所述兩個(gè)定位數(shù)據(jù)之間進(jìn)行切割，從而形成多個(gè)候選定位數(shù)據(jù)序列；

服務(wù)器識別所述候選定位數(shù)據(jù)序列中是否存在時(shí)間間隔大于或等于定位數(shù)據(jù)回傳間隔的相鄰的兩個(gè)定位數(shù)據(jù)，如果存在，服務(wù)器確定所述候選定位數(shù)據(jù)序列是缺失定位數(shù)據(jù)的所述定位數(shù)據(jù)序列，如果不存在，服務(wù)器確定所述候選定位數(shù)據(jù)序列不是缺失定位數(shù)據(jù)的所述定位數(shù)據(jù)序列。

一種行車路徑的修復(fù)裝置，包括：

數(shù)據(jù)讀取單元，用于從保存定位數(shù)據(jù)的數(shù)據(jù)庫中讀取缺失定位數(shù)據(jù)的定位數(shù)據(jù)序列，所述定位數(shù)據(jù)序列包含同一個(gè)運(yùn)動(dòng)對象的多個(gè)定位數(shù)據(jù)；

路徑規(guī)劃單元，用于根據(jù)路徑規(guī)劃算法，為所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)規(guī)劃行車路徑；

通行時(shí)間計(jì)算單元，用于將規(guī)劃的行車路徑作為候選行車路徑，計(jì)算所述候選行車路徑的通行時(shí)間；

路徑修復(fù)單元，用于從所述候選行車路徑中篩選出通行時(shí)間與定位數(shù)據(jù)的缺失時(shí)間最接近的行車路徑，并作為缺失的行車路徑。

優(yōu)選的，所述裝置還包括：

第一定位數(shù)據(jù)修復(fù)單元，用于在所述缺失的行車路徑上采集數(shù)據(jù)點(diǎn)，并將采集到的數(shù)據(jù)點(diǎn)作為所述缺失的行車路徑上的定位數(shù)據(jù)補(bǔ)充到所述數(shù)據(jù)庫的所述定位數(shù)據(jù)序列中。

優(yōu)選的，所述裝置還包括：

分析單元，用于在所述路徑規(guī)劃單元根據(jù)路徑規(guī)劃算法，為所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)規(guī)劃行車路徑之前，分析所述定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失程度；

則所述路徑規(guī)劃單元，用于當(dāng)所述缺失程度為嚴(yán)重缺失時(shí)，根據(jù)路徑規(guī) 劃算法，為所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)規(guī)劃行車路徑。

優(yōu)選的，所述裝置還包括：

第二定位數(shù)據(jù)修復(fù)單元，用于如果所述缺失程度為一般缺失，利用所述定位數(shù)據(jù)序列中未缺失的定位數(shù)據(jù)修復(fù)所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)。

優(yōu)選的，所述分析單元包括：

第一計(jì)算子單元，用于計(jì)算所述定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失時(shí)間和/或缺失比例；

缺失程度確定子單元，用于如果所述缺失時(shí)間和/或缺失比例大于或等于對應(yīng)的預(yù)設(shè)閾值，確定所述定位數(shù)據(jù)序列中的定位數(shù)據(jù)的缺失程度為嚴(yán)重缺失，如果所述缺失時(shí)間和/或缺失比例小于對應(yīng)的預(yù)設(shè)閾值，確定所述定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失程度為一般缺失。

優(yōu)選的，所述路徑規(guī)劃單元包括：

第二計(jì)算子單元，用于計(jì)算所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)可形成的最長行車距離；

候選路徑構(gòu)建子單元，用于以所述最長行車距離為長半徑，并以缺失定位數(shù)據(jù)的起始點(diǎn)和終止點(diǎn)為焦點(diǎn)構(gòu)建橢圓圖形，從缺失定位數(shù)據(jù)的起始點(diǎn)開始經(jīng)由所述橢圓圖形上的點(diǎn)到達(dá)缺失定位數(shù)據(jù)的終止點(diǎn)結(jié)束，形成路徑；

連通性檢查子單元，用于檢查所述路徑是否具有連通性，如果具有連通性，保留所述路徑作為規(guī)劃出的行車路徑，如果不具有連通性，去除所述路徑。

優(yōu)選的，所述裝置還包括：

檢測單元，用于在所述數(shù)據(jù)讀取單元從保存定位數(shù)據(jù)的數(shù)據(jù)庫中讀取缺失定位數(shù)據(jù)的定位數(shù)據(jù)序列之前，從保存定位數(shù)據(jù)的數(shù)據(jù)庫中檢測出缺失定位數(shù)據(jù)的所述定位數(shù)據(jù)序列。

優(yōu)選的，所述檢測單元包括：

切割子單元，用于從保存在所述數(shù)據(jù)庫中的同一個(gè)運(yùn)動(dòng)對象的定位數(shù)據(jù)中查找時(shí)間間隔大于或等于預(yù)設(shè)時(shí)間閾值且相鄰的兩個(gè)定位數(shù)據(jù)，并在所述兩個(gè)定位數(shù)據(jù)之間進(jìn)行切割，從而形成多個(gè)候選定位數(shù)據(jù)序列；

識別子單元，用于識別所述候選定位數(shù)據(jù)序列中是否存在時(shí)間間隔大于或等于定位數(shù)據(jù)回傳間隔的相鄰的兩個(gè)定位數(shù)據(jù)，如果存在，確定所述候選定位數(shù)據(jù)序列是缺失定位數(shù)據(jù)的所述定位數(shù)據(jù)序列，如果不存在，確定所述候選定位數(shù)據(jù)序列不是缺失定位數(shù)據(jù)的所述定位數(shù)據(jù)序列。

由上述實(shí)施例可以看出，與現(xiàn)有技術(shù)相比，本申請的優(yōu)點(diǎn)在于：

先規(guī)劃出所有可行的行車路徑，然后以各行車路徑的通行時(shí)間為依據(jù)，從中查找到通行時(shí)間與定位數(shù)據(jù)的缺失時(shí)間最吻合的一條行車路徑，該行車路徑即為車輛在缺失的定位數(shù)據(jù)范圍內(nèi)最有可能通過的行車路徑。通過上述實(shí)施例方案，提高了對缺失的行車路徑的修復(fù)準(zhǔn)確度，獲得了盡可能符合真實(shí)情況的缺失的行車路徑。

附圖說明

為了更清楚地說明本申請實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1示意性地示出了本申請的實(shí)施方式可以在其中實(shí)施的示例性應(yīng)用場景；

圖2示意性地示出了根據(jù)本申請實(shí)施例的一種行車路徑的修復(fù)方法的流程圖；

圖3示意性地示出了根據(jù)本申請實(shí)施例的基于橢圓范圍計(jì)算行車路徑的操作示意圖；

圖4示意性地示出了根據(jù)本申請實(shí)施例的低缺失程度的定位數(shù)據(jù)分布示意圖；

圖5示意性地示出了根據(jù)本申請實(shí)施例的高缺失程度的定位數(shù)據(jù)的分布示意圖；

圖6示意性地示出了根據(jù)本申請實(shí)施例的另一種行車路徑的修復(fù)方法的流程圖；

圖7示意性地示出了根據(jù)本申請實(shí)施例的另一種行車路徑的修復(fù)方法的流程圖；

圖8示意性地示出了根據(jù)本申請實(shí)施例的一種行車路徑的修復(fù)裝置的結(jié)構(gòu)框架圖；

圖9示意性地示出了根據(jù)本申請實(shí)施例的另一種行車路徑的修復(fù)裝置的結(jié)構(gòu)框架圖；

圖10示意性地示出了根據(jù)本申請實(shí)施例的另一種行車路徑的修復(fù)裝置的結(jié)構(gòu)框架圖；

圖11示意性地示出了根據(jù)本申請實(shí)施例的另一種行車路徑的修復(fù)裝置的結(jié)構(gòu)框架圖。

具體實(shí)施方式

假設(shè)在現(xiàn)有技術(shù)中，定位數(shù)據(jù)的缺失時(shí)間為20分鐘，采用某一種路徑規(guī)劃算法所規(guī)劃出的一種行車路徑為7.9公里，采用另一種路徑規(guī)劃算法所規(guī)劃出的另一種行車路徑為9.7公里。當(dāng)然，如果采用其它的路徑規(guī)劃算法，還可以規(guī)劃出其它種可能的行車路徑。但是，本申請的發(fā)明人發(fā)現(xiàn)，如果查看車輛行駛時(shí)的交通狀況圖，可以清晰地發(fā)現(xiàn)，在規(guī)劃的以上兩種行車路徑中，均存在擁堵的路段，例如，擁堵的路段亮起了黃色警告，而黃色警告的通行成本比較大，致使車輛在規(guī)劃的以上兩種行車路徑上的通行時(shí)間可能會(huì)成倍增加。假設(shè)根據(jù)規(guī)劃的以上兩種行車路徑的交通狀況計(jì)算出車輛在規(guī)劃的以上兩種行車路徑的通行時(shí)間至少為30分鐘，然而，定位數(shù)據(jù)的缺失時(shí)間僅為20分鐘，也就是說，車輛在缺失的行車路徑上的實(shí)際通行時(shí)間僅為20分鐘，但是車輛在規(guī)劃的以上兩種行車路徑上的通行時(shí)間卻大于30分鐘，因此，規(guī)劃出的以上兩種行車路徑均不屬于該車輛實(shí)際缺失的行車路徑。

根據(jù)本申請發(fā)明人的上述發(fā)現(xiàn)，如果查找到一條與定位數(shù)據(jù)的缺失時(shí)間最吻合的行車路徑，該行車路徑即為車輛在缺失的定位數(shù)據(jù)范圍內(nèi)最有可能通過的行車路徑，也就是說，該行車路徑最有可能為缺失的行車路徑。

首先參考圖1，圖1示意性地示出了本申請的實(shí)施方式可以在其中實(shí)施的示例性應(yīng)用場景。車輛10在行駛過程中，由車輛10的定位裝置(如，GPS裝置)定時(shí)采集車輛10的定位數(shù)據(jù)，并由車輛10的通信裝置再定時(shí)將采集的定位數(shù)據(jù)上傳到服務(wù)器20，服務(wù)器20將定位數(shù)據(jù)保存在預(yù)設(shè)的 數(shù)據(jù)庫30中。其中，數(shù)據(jù)庫30以車輛為單位，離線地維護(hù)車輛10的定位數(shù)據(jù)。也就是說，數(shù)據(jù)庫30中維護(hù)了車輛10的歷史定位數(shù)據(jù)，并且，車輛10的歷史定位數(shù)據(jù)很可能會(huì)存在缺失的定位數(shù)據(jù)。而服務(wù)器40需要定期地檢測在數(shù)據(jù)庫30中車輛10的歷史定位數(shù)據(jù)是否存在缺失的定位數(shù)據(jù)，如果服務(wù)器40檢測出在車輛10的歷史定位數(shù)據(jù)中存在缺失的定位數(shù)據(jù)，服務(wù)器40自動(dòng)修復(fù)與缺失的定位數(shù)據(jù)對應(yīng)的行車路徑，即，修復(fù)缺失的行車路徑。另外，服務(wù)器40還可以根據(jù)修復(fù)的行車路徑進(jìn)一步修復(fù)車輛10所缺失的定位數(shù)據(jù)，以便將數(shù)據(jù)庫30中車輛10的歷史定位數(shù)據(jù)補(bǔ)全。服務(wù)器20以及服務(wù)器40可以是Web服務(wù)器，也可以是其他類型的服務(wù)器，例如APP服務(wù)器。本領(lǐng)域技術(shù)人員可以理解，圖1所示的示意圖僅是本發(fā)明的實(shí)施方式可以在其中得以實(shí)現(xiàn)的一個(gè)示例。本發(fā)明實(shí)施方式的應(yīng)用范圍不受到該框架任何方面的限制。例如，除了車輛10之外，人在行走過程中，也可以由手持終端中的定位裝置定時(shí)采集行走時(shí)的定位數(shù)據(jù)，并由手持終端中的通信裝置定時(shí)將采集的定位數(shù)據(jù)上傳到服務(wù)器20，服務(wù)器20將定位數(shù)據(jù)保存在預(yù)設(shè)的數(shù)據(jù)庫30中。

為使本申請的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖對本申請實(shí)施例進(jìn)行詳細(xì)描述。

方法實(shí)施例

請參閱圖2，圖2示意性地示出了根據(jù)本申請實(shí)施例的一種行車路徑的修復(fù)方法的流程圖，例如，該方法可以由服務(wù)器40執(zhí)行，該方法例如包括以下步驟：

步驟200：服務(wù)器40從保存定位數(shù)據(jù)的數(shù)據(jù)庫30中讀取缺失定位數(shù)據(jù)的定位數(shù)據(jù)序列，所述定位數(shù)據(jù)序列包含同一個(gè)運(yùn)動(dòng)對象的多個(gè)定位數(shù)據(jù)。

步驟201：服務(wù)器40根據(jù)路徑規(guī)劃算法，為所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)規(guī)劃行車路徑。

需要說明的是，在本申請中，“定位數(shù)據(jù)”至少包括定位位置以及定位時(shí)間。當(dāng)采用GPS技術(shù)定位時(shí)，“定位數(shù)據(jù)”即為GPS數(shù)據(jù)。

其中，可以按照現(xiàn)有技術(shù)中已有的路徑規(guī)劃算法規(guī)劃行車路徑，即以開 始缺失定位數(shù)據(jù)前采集到并保存下來的定位數(shù)據(jù)確定起始位置，以結(jié)束缺失定位數(shù)據(jù)后采集到并保存下來的定位數(shù)據(jù)確定終止位置，根據(jù)路徑規(guī)劃算法規(guī)劃出位于該起始位置和該終止位置之間的可行的行車路徑。“可行的行車路徑”就是指該行車路徑上的道路是真實(shí)存在的，并且這些道路能夠支持該行車路徑走得通。

為了更加全面地獲得所有位于起始位置和終止位置之間的可行的行車路徑，在本申請的一個(gè)可實(shí)施方式中提供了一種基于橢圓范圍的行車路徑計(jì)算方法。如圖3所示，假設(shè)A點(diǎn)為缺失定位數(shù)據(jù)的起始點(diǎn)，B為缺失定位數(shù)據(jù)的終止點(diǎn)，也就是說，A點(diǎn)和B點(diǎn)的定位數(shù)據(jù)未丟失，并完整地保存了下來，而位于A點(diǎn)和B點(diǎn)之間的定位數(shù)據(jù)由于某種原因缺失了。根據(jù)A點(diǎn)和B點(diǎn)的定位時(shí)間計(jì)算所有缺失的定位數(shù)據(jù)的缺失時(shí)間T_lost，即，缺失時(shí)間T_lost為B點(diǎn)的定位時(shí)間與A點(diǎn)的定位時(shí)間的差值。如果道路的最大限行速度為V_max，就可以計(jì)算所有缺失的定位數(shù)據(jù)可形成的最長行車距離L_max＝T_Lost×V_max。以該最長行車距離為橢圓的長半徑，以A點(diǎn)和B點(diǎn)為橢圓的焦點(diǎn)構(gòu)建如圖3所示的橢圓圖形，顯然，根據(jù)橢圓的固有性質(zhì)，橢圓上的任意一個(gè)點(diǎn)O到A點(diǎn)和B的距離之和都等于L_max。除了A點(diǎn)與B點(diǎn)之間的直線路徑之外，從A點(diǎn)開始經(jīng)由橢圓圖形上的任意一點(diǎn)到達(dá)B點(diǎn)結(jié)束都可以形成一條路徑，檢查所有路徑的連通性，如果具有連通性，則保留該路徑，如果不具有連通性，則去除該路徑。最后保留的所有路徑即為規(guī)劃出的行車路徑。

當(dāng)然，在本申請中，可以采用現(xiàn)有技術(shù)中已有的任意一種連通性檢測方法，本申請?jiān)诖瞬辉賹B通性檢測方法做具體限定。

顯然，通過上述步驟201所規(guī)劃的行車路徑為所有可行的行車路徑，而缺失的行車路徑必然包含在上述行車路徑之中，下面則進(jìn)一步基于可行的行車路徑的通行時(shí)間從上述所有可行的行車路徑中篩選出車輛最可能通過的行車路徑。

步驟202：服務(wù)器40將規(guī)劃的行車路徑作為候選行車路徑，計(jì)算所述候選行車路徑的通行時(shí)間。

其中，以任意一條候選行車路徑為例，針對候選行車路徑上的各個(gè)路段， 根據(jù)路況數(shù)據(jù)庫可以獲得各個(gè)路段的通行速度，其中，在路況數(shù)據(jù)庫中記錄有各個(gè)路段在各個(gè)時(shí)間段內(nèi)的交通狀況(如，通行速度)，例如，以路段為單位，其交通狀況可分為擁塞(紅色警報(bào))、擁堵(黃色警報(bào))以及暢通(綠色)。根據(jù)各個(gè)路段的長度以及通行速度即可確定各個(gè)路段的通行時(shí)間，將各個(gè)路段的通行時(shí)間求和，即可獲得該候選行車路徑的通行時(shí)間。

步驟203：服務(wù)器40從所述候選行車路徑中篩選出通行時(shí)間與定位數(shù)據(jù)的缺失時(shí)間最接近的行車路徑，并作為缺失的行車路徑。

其中，可以先確定定位數(shù)據(jù)序列中缺失定位數(shù)據(jù)的終止點(diǎn)以及缺失定位數(shù)據(jù)的起始點(diǎn)，然后計(jì)算缺失定位數(shù)據(jù)的終止點(diǎn)處的定位時(shí)間與缺失定位數(shù)據(jù)的起始點(diǎn)處的定位時(shí)間的差值，該差值即為定位數(shù)據(jù)的缺失時(shí)間。如圖3所示，A點(diǎn)為缺失定位數(shù)據(jù)的起始點(diǎn)，B為缺失定位數(shù)據(jù)的終止點(diǎn)，位于A和B點(diǎn)之間的定位數(shù)據(jù)缺失了，其缺失時(shí)間T_lost為B點(diǎn)的定位時(shí)間與A點(diǎn)的定位時(shí)間的差值。

可以理解的，在本申請中，當(dāng)規(guī)劃出所有可行的行車路徑之后，并不是直接將規(guī)劃的某一條行車路徑作為缺失的行車路徑，而是從中查找到通行時(shí)間與定位數(shù)據(jù)的缺失時(shí)間最吻合的行車路徑，而該行車路徑則成為車輛最有可能通過的行車路徑。

另外，在本申請的另一種可實(shí)施方式中，在從候選行車路徑中確定了缺失的行車路徑之后，即，在恢復(fù)了缺失的行車路徑之后，服務(wù)器40還可以進(jìn)一步在該缺失的行車路徑上采集數(shù)據(jù)點(diǎn)，并將采集到的數(shù)據(jù)點(diǎn)作為該缺失的行車路徑上的定位數(shù)據(jù)補(bǔ)充到數(shù)據(jù)庫30中。例如，以定位數(shù)據(jù)的回傳間隔為采樣間隔，從缺失的行車路徑上采集數(shù)據(jù)點(diǎn)，采集到的數(shù)據(jù)點(diǎn)即為該缺失的行車路徑上的定位數(shù)據(jù)，即缺失的定位數(shù)據(jù)。將缺失的定位數(shù)據(jù)補(bǔ)充到

在還原了缺失的定位數(shù)據(jù)之后，還可以將缺失的定位數(shù)據(jù)補(bǔ)充到數(shù)據(jù)庫30的該定位數(shù)據(jù)序列中。

如果定位數(shù)據(jù)的缺失程度比較低，例如，如圖4所示，僅在某一個(gè)路段的中間位置存在缺失定位數(shù)據(jù)的問題。在這種情況下，除了可以采用圖2所示的方法恢復(fù)缺失的定位數(shù)據(jù)之外，一種更簡單的方式是，服務(wù)器40直接根據(jù)位于該路段的其它未缺失的定位數(shù)據(jù)恢復(fù)缺失的定位數(shù)據(jù)，例如，根據(jù)位 于缺失的定位數(shù)據(jù)附近的未缺失的定位數(shù)據(jù)，采用數(shù)學(xué)領(lǐng)域中的差值算法即可恢復(fù)缺失的定位數(shù)據(jù)。

如果定位數(shù)據(jù)的缺失程度比較高，例如，如圖5所示，在多個(gè)路段上都存在缺失定位數(shù)據(jù)的問題，并且，多個(gè)路段之間可構(gòu)成多種可行的行車路徑。在這種情況下，就應(yīng)當(dāng)采用圖2所示的方式恢復(fù)缺失的行車路徑，進(jìn)而恢復(fù)缺失的定位數(shù)據(jù)。

因此，在本申請的另一種可實(shí)施方式中，如圖6所示，可以在圖2中的步驟201之前，服務(wù)器40分析所述定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失程度，如果缺失程度為嚴(yán)重缺失，則繼續(xù)執(zhí)行步驟201，如果缺失程度為一般缺失，則服務(wù)器40可以直接利用所述定位數(shù)據(jù)序列中已記錄的定位數(shù)據(jù)修復(fù)所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)。

當(dāng)然，如果是直接利用未缺失的定位數(shù)據(jù)修復(fù)缺失的定位數(shù)據(jù)，在恢復(fù)了缺失的定位數(shù)據(jù)之后，服務(wù)器40還可以進(jìn)一步根據(jù)所有的定位數(shù)據(jù)確定出一條車輛的行車路徑。

在本申請的一種可實(shí)施方式中，可以通過如下方式分析一個(gè)定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失程度：

服務(wù)器40計(jì)算定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失時(shí)間和/或缺失比例；如果所述缺失時(shí)間和/或缺失比例大于或等于對應(yīng)的預(yù)設(shè)閾值，服務(wù)器40確定所述定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失程度為嚴(yán)重缺失，如果所述缺失時(shí)間和/或缺失比例小于對應(yīng)的預(yù)設(shè)閾值，服務(wù)器40確定所述定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失程度為一般缺失。

其中，缺失比例即為定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失時(shí)間與定位數(shù)據(jù)序列的總時(shí)間的比值。在本申請中，與缺失時(shí)間對應(yīng)的預(yù)設(shè)閾值以及與缺失比例對應(yīng)的預(yù)設(shè)閾值可以根據(jù)經(jīng)驗(yàn)設(shè)定。

另外，針對定位數(shù)據(jù)序列中未缺失的定位數(shù)據(jù)，考慮到這些定位數(shù)據(jù)中的位置數(shù)據(jù)由于定位精度的問題可能存在偏移的情況，如，根據(jù)位置數(shù)據(jù)的記錄，車輛出現(xiàn)在了道路旁邊的河道中，顯然，位置數(shù)據(jù)是錯(cuò)誤的，并發(fā)生了偏移。如果采用偏移的定位數(shù)據(jù)確定行車路徑，也會(huì)導(dǎo)致行車路徑錯(cuò)誤。因此，在本申請的一個(gè)可實(shí)現(xiàn)方式中，服務(wù)器40需要對定位數(shù)據(jù)序列中未缺 失的定位數(shù)據(jù)進(jìn)行糾偏處理。

當(dāng)然，在本申請中，可以采用現(xiàn)有技術(shù)中已知的任意一種糾偏處理算法對定位數(shù)據(jù)進(jìn)行糾偏處理，本申請對糾偏處理算法不做具體限定。

在本申請中，是以“定位數(shù)據(jù)序列”為單位進(jìn)行行車路徑修復(fù)的，并且，該“定位數(shù)據(jù)序列”由于缺失一部分定位數(shù)據(jù)而無法獲得一個(gè)完整的行車路徑。而考慮到常見的數(shù)據(jù)庫是以同一個(gè)運(yùn)動(dòng)對象(如，車輛)為單位，記錄該運(yùn)動(dòng)對象的所有歷史定位數(shù)據(jù)的。因此，在本申請中，在修復(fù)行車路徑之前，需要從數(shù)據(jù)庫中同一個(gè)運(yùn)動(dòng)對象的所有歷史定位數(shù)據(jù)中檢測出缺失定位數(shù)據(jù)的定位數(shù)據(jù)序列，如圖7所示。

在本申請的一種可實(shí)施方式中，服務(wù)器40可以按照各個(gè)定位數(shù)據(jù)之間的連續(xù)程度，將同一個(gè)運(yùn)動(dòng)對象的所有歷史定位數(shù)據(jù)劃分到多個(gè)定位數(shù)據(jù)序列中。其中，同一個(gè)定位數(shù)據(jù)序列中的定位數(shù)據(jù)之間具備一定的連續(xù)性，而不同定位數(shù)據(jù)序列中的定位數(shù)據(jù)則不具備連續(xù)性。例如，車輛在連續(xù)行駛了一個(gè)上午之后，中午休息一段時(shí)間，之后又繼續(xù)連續(xù)行駛了一個(gè)下午。在這種情況下，車輛連續(xù)行駛一個(gè)上午所記錄的定位數(shù)據(jù)之間具備連續(xù)性，車輛連續(xù)行駛一個(gè)下午所記錄的定位數(shù)據(jù)之間也具備連續(xù)性。但是，由于經(jīng)過中午的休息，因此，車輛連續(xù)行駛一個(gè)上午所記錄的定位數(shù)據(jù)與車輛連續(xù)行駛一個(gè)下午所記錄的定位數(shù)據(jù)之間就不具備連續(xù)性。

其中，服務(wù)器40可以先從數(shù)據(jù)庫中的同一個(gè)運(yùn)動(dòng)對象的定位數(shù)據(jù)中查找時(shí)間間隔大于或等于預(yù)設(shè)時(shí)間閾值且相鄰的兩個(gè)定位數(shù)據(jù)，并在該兩個(gè)定位數(shù)據(jù)之間進(jìn)行切割，從而形成多個(gè)定位數(shù)據(jù)序列，作為候選定位數(shù)據(jù)序列。顯然，在多個(gè)候選定位數(shù)據(jù)序列中，有一些定位數(shù)據(jù)序列是缺失定位數(shù)據(jù)的，也有一些定位數(shù)據(jù)序列是不缺失定位數(shù)據(jù)的。因此，還需要進(jìn)一步從多個(gè)候選定位數(shù)據(jù)序列中識別出缺失定位數(shù)據(jù)的定位數(shù)據(jù)序列。

考慮到定位數(shù)據(jù)都是以固定的回傳間隔由車輛回傳到服務(wù)器的，如果相鄰兩個(gè)定位數(shù)據(jù)之間不存在缺失的定位數(shù)據(jù)，這兩個(gè)定位數(shù)據(jù)之間的時(shí)間間隔即為定位數(shù)據(jù)的一個(gè)回傳間隔，但是，如果相鄰兩個(gè)定位數(shù)據(jù)之間存在缺失的定位數(shù)據(jù)，則這兩個(gè)定位數(shù)據(jù)之間的時(shí)間間隔要大于定位數(shù)據(jù)的一個(gè)回傳間隔。因此，服務(wù)器40可以進(jìn)一步識別候選定位數(shù)據(jù)序列中是否存在時(shí)間 間隔大于或等于定位數(shù)據(jù)回傳間隔的相鄰的兩個(gè)定位數(shù)據(jù)，如果存在，確定該候選定位數(shù)據(jù)序列缺失定位數(shù)據(jù)，如果不存在，確定該候選定位數(shù)據(jù)序列不缺失定位數(shù)據(jù)。

在識別出缺失定位數(shù)據(jù)的定位數(shù)據(jù)序列之后，還可以將其讀取出來并保存在一個(gè)數(shù)據(jù)庫中，該數(shù)據(jù)庫專門用于保存缺失定位數(shù)據(jù)的定位數(shù)據(jù)序列。在圖2的步驟201中，服務(wù)器40也可以從該數(shù)據(jù)庫中讀取缺失定位數(shù)據(jù)的定位數(shù)據(jù)序列，以便針對該定位數(shù)據(jù)序列進(jìn)行行車路徑的修復(fù)。

由上述實(shí)施例可以看出，與現(xiàn)有技術(shù)相比，本申請的優(yōu)點(diǎn)在于：

先規(guī)劃出所有可行的行車路徑，然后以各行車路徑的通行時(shí)間為依據(jù)，從中查找到通行時(shí)間與定位數(shù)據(jù)的缺失時(shí)間最吻合的一條行車路徑，該行車路徑即為車輛最有可能通過的行車路徑。通過上述實(shí)施例方案，提高了對缺失的行車路徑的修復(fù)準(zhǔn)確度，獲得了盡可能符合真實(shí)情況的缺失的行車路徑。

裝置實(shí)施例

與上述行車路徑的修復(fù)方法相對應(yīng)，本申請實(shí)施例還提供了行車路徑的修復(fù)裝置。請參閱圖8，圖8示出了根據(jù)本申請實(shí)施例的一種行車路徑的修復(fù)裝置的結(jié)構(gòu)框架圖，該裝置例如可以包括數(shù)據(jù)讀取單元800、路徑規(guī)劃單元801、通行時(shí)間計(jì)算單元802以及路徑修復(fù)單元803。下面結(jié)合該裝置的工作原理進(jìn)一步介紹其內(nèi)部結(jié)構(gòu)以及連接關(guān)系。

數(shù)據(jù)讀取單元800，用于從保存定位數(shù)據(jù)的數(shù)據(jù)庫中讀取缺失定位數(shù)據(jù)的定位數(shù)據(jù)序列，所述定位數(shù)據(jù)序列包含同一個(gè)運(yùn)動(dòng)對象的多個(gè)定位數(shù)據(jù)；

路徑規(guī)劃單元801，用于根據(jù)路徑規(guī)劃算法，為所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)規(guī)劃行車路徑；

通行時(shí)間計(jì)算單元802，用于將規(guī)劃的行車路徑作為候選行車路徑，計(jì)算所述候選行車路徑的通行時(shí)間；

路徑修復(fù)單元803，用于從所述候選行車路徑中篩選出通行時(shí)間與定位數(shù)據(jù)的缺失時(shí)間最接近的行車路徑，并作為缺失的行車路徑。

在本申請的一個(gè)可實(shí)施方式中，如圖9所示，該裝置例如還可以包括：

第一定位數(shù)據(jù)修復(fù)單元804，用于在所述缺失的行車路徑上采集數(shù)據(jù)點(diǎn)， 并將采集到的數(shù)據(jù)點(diǎn)作為所述缺失的行車路徑上的定位數(shù)據(jù)補(bǔ)充到所述數(shù)據(jù)庫的所述定位數(shù)據(jù)序列中。

在本申請的另一個(gè)可實(shí)施方式中，如圖10所示，該裝置例如還可以包括：

分析單元801a，用于在路徑規(guī)劃單元801根據(jù)路徑規(guī)劃算法，為所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)規(guī)劃行車路徑之前，分析所述定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失程度；

所述路徑規(guī)劃單元801，用于當(dāng)所述缺失程度為嚴(yán)重缺失時(shí)，根據(jù)路徑規(guī)劃算法，為所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)規(guī)劃行車路徑。

在本申請的另一個(gè)可實(shí)施方式中，該裝置還可以進(jìn)一步包括：第二定位數(shù)據(jù)修復(fù)單元，用于如果所述缺失程度為一般缺失，利用所述定位數(shù)據(jù)序列中未缺失的定位數(shù)據(jù)修復(fù)所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)。

其中，在本申請的另一個(gè)可實(shí)施方式中，分析單元800可以包括：

第一計(jì)算子單元，用于計(jì)算所述定位數(shù)據(jù)序列中定位數(shù)據(jù)的缺失時(shí)間和/或缺失比例；

缺失程度確定子單元，用于如果所述缺失時(shí)間和/或缺失比例大于或等于對應(yīng)的預(yù)設(shè)閾值，確定所述定位數(shù)據(jù)序列中的定位數(shù)據(jù)的缺失程度為嚴(yán)重缺失，如果所述缺失時(shí)間和/或缺失比例小于對應(yīng)的預(yù)設(shè)閾值，確定所述定位數(shù)據(jù)序列中的定位數(shù)據(jù)的缺失程度為一般缺失。

在本申請的另一個(gè)可實(shí)施方式中，路徑規(guī)劃單元801可以包括：

第二計(jì)算子單元，用于計(jì)算所述定位數(shù)據(jù)序列中缺失的定位數(shù)據(jù)可形成的最長行車距離；

候選路徑構(gòu)建子單元，用于以所述最長行車距離為長半徑，并以缺失定位數(shù)據(jù)的起始點(diǎn)和終止點(diǎn)為焦點(diǎn)構(gòu)建橢圓圖形，從缺失定位數(shù)據(jù)的起始點(diǎn)開始經(jīng)由所述橢圓圖形上的點(diǎn)到達(dá)缺失定位數(shù)據(jù)的終止點(diǎn)結(jié)束，形成路徑；

連通性檢查子單元，用于檢查所述路徑是否具有連通性，如果具有連通性，保留所述路徑作為規(guī)劃出的行車路徑，如果不具有連通性，去除所述路徑。

在本申請的另一個(gè)可實(shí)施方式中，如圖11所示，該裝置例如還可以包括：

檢測單元800a，用于在數(shù)據(jù)讀取單元800從保存定位數(shù)據(jù)的數(shù)據(jù)庫中讀 取缺失定位數(shù)據(jù)的定位數(shù)據(jù)序列之前，從保存定位數(shù)據(jù)的數(shù)據(jù)庫中檢測出缺失定位數(shù)據(jù)的所述定位數(shù)據(jù)序列。

在本申請的另一個(gè)可實(shí)施方式中，檢測單元800a可以包括：

切割子單元，用于從保存在所述數(shù)據(jù)庫中的同一個(gè)運(yùn)動(dòng)對象的定位數(shù)據(jù)中查找時(shí)間間隔大于或等于預(yù)設(shè)時(shí)間閾值且相鄰的兩個(gè)定位數(shù)據(jù)，并在所述兩個(gè)定位數(shù)據(jù)之間進(jìn)行切割，從而形成多個(gè)候選定位數(shù)據(jù)序列；

識別子單元，用于識別所述候選定位數(shù)據(jù)序列中是否存在時(shí)間間隔大于或等于定位數(shù)據(jù)回傳間隔的相鄰的兩個(gè)定位數(shù)據(jù)，如果存在，確定所述候選定位數(shù)據(jù)序列是缺失定位數(shù)據(jù)的所述定位數(shù)據(jù)序列，如果不存在，確定所述候選定位數(shù)據(jù)序列不是缺失定位數(shù)據(jù)的所述定位數(shù)據(jù)序列。

由上述實(shí)施例可以看出，與現(xiàn)有技術(shù)相比，本申請的優(yōu)點(diǎn)在于：

先規(guī)劃出所有可行的行車路徑，然后以各行車路徑的通行時(shí)間為依據(jù)，從中查找到通行時(shí)間與定位數(shù)據(jù)的缺失時(shí)間最吻合的一條行車路徑，該行車路徑即為車輛最有可能通過的行車路徑。通過上述實(shí)施例方案，提高了對缺失的行車路徑的修復(fù)準(zhǔn)確度，獲得了盡可能符合真實(shí)情況的缺失的行車路徑。

所述領(lǐng)域的技術(shù)人員可以清楚地了解到，為了描述的方便和簡潔，上述描述的系統(tǒng)、裝置和單元的具體工作過程，可以參考前述方法實(shí)施例中的對應(yīng)過程，在此不再贅述。

在本申請所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)、裝置和方法，可以通過其它的方式實(shí)現(xiàn)。例如，以上所描述到的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性、機(jī)械或其它的形式。

所述作為分離部件說明的單元可以是或者也可以是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者 全部單元來實(shí)現(xiàn)本實(shí)施例方案的目的。

另外，在本申請各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，可以采用軟件功能單元的形式實(shí)現(xiàn)。

需要說明的是，本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲(chǔ)介質(zhì)可為磁碟、光盤、只讀存儲(chǔ)記憶體(Read-Only Memory，ROM)或隨機(jī)存儲(chǔ)記憶體(Random Access Memory，RAM)等。

以上對本申請所提供的行車路徑的修復(fù)方法和裝置進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體實(shí)施例對本申請的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本申請的方法及其核心思想；同時(shí)，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本申請的思想，在具體實(shí)施方式及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本申請的限制。