本發(fā)明公開了一種常用駕車路線的確定方法及裝置，用以解決現(xiàn)有技術(shù)無法為所有用戶提供常用駕車路線推薦服務(wù)的問題。所述常用駕車路線的確定方法，包括：獲取用戶的歷史駕車路線數(shù)據(jù)，歷史駕車路線數(shù)據(jù)中包括起點(diǎn)終點(diǎn)OD對以及OD對對應(yīng)的駕車路線；對OD對進(jìn)行聚類，得到至少一個(gè)OD對類簇；確定一個(gè)OD對類簇包括的OD對對應(yīng)的駕車路線之間的相似度值；根據(jù)OD對類簇包括的OD對對應(yīng)駕車路線之間的相似度值，對OD對類簇包括的OD對對應(yīng)的駕車路線進(jìn)行聚類，生成至少一個(gè)駕車路線簇；根據(jù)駕車路線簇包括的駕車路線之間的相似度值以及駕車路線的長度，確定常用駕車路線。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)挖掘技術(shù)領(lǐng)域，尤其涉及一種常用駕車路線的確定方法及裝置。

背景技術(shù)

隨著智能交通系統(tǒng)的日益普及和應(yīng)用的迅速發(fā)展，地圖導(dǎo)航服務(wù)在智能交通系統(tǒng)內(nèi)的應(yīng)用越來越廣泛與深入，對地圖導(dǎo)航服務(wù)的個(gè)性化需求也越來越多，為用戶推薦常用駕車路線是地圖導(dǎo)航服務(wù)的個(gè)性化需求之一。

用戶兩次以上通過同一條駕車路線從同一個(gè)起點(diǎn)到達(dá)同一個(gè)終點(diǎn)，則該條駕車路線可被認(rèn)為是用戶從該起點(diǎn)到該終點(diǎn)的常用駕車路線。目前，用戶可以通過地圖導(dǎo)航軟件的客戶端手動設(shè)置常用駕車路線，設(shè)置常用駕車路線之后，在導(dǎo)航路線推薦時(shí)可將用戶通過客戶端設(shè)置的常用駕車路線推薦給用戶。

雖然現(xiàn)有技術(shù)通過用戶手動設(shè)置的常用駕車路線，保證了推薦給用戶的常用駕車路線的準(zhǔn)確性，但若用戶沒有設(shè)置，則現(xiàn)有技術(shù)無法確定出這部分用戶的常用駕車路線，進(jìn)而推薦給用戶。因此，亟需提供一種確定用戶常用駕車路線的技術(shù)方案，以解決現(xiàn)有技術(shù)無法為所有用戶提供常用駕車路線推薦服務(wù)的問題。

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

本發(fā)明實(shí)施例提供了一種常用駕車路線的確定方法及裝置，用以解決現(xiàn)有技術(shù)無法為所有用戶提供常用駕車路線推薦服務(wù)的問題。

本發(fā)明實(shí)施例提供的一種常用駕車路線的確定方法，該方法包括：獲取用戶的歷史駕車路線數(shù)據(jù)，所述歷史駕車路線數(shù)據(jù)中包括起點(diǎn)終點(diǎn)OD對以及所述OD對對應(yīng)的駕車路線；對OD對進(jìn)行聚類，得到至少一個(gè)OD對類簇，一個(gè)OD對類簇中的起點(diǎn)之間的距離和/或終點(diǎn)之間的距離滿足預(yù)設(shè)的聚類距離條件；確定一個(gè)OD對類簇包括的OD對對應(yīng)的駕車路線之間的相似度值；根據(jù)所述OD對類簇包括的OD對對應(yīng)駕車路線之間的相似度值，對OD對類簇包括的OD對對應(yīng)的駕車路線進(jìn)行聚類，生成至少一個(gè)駕車路線簇；根據(jù)所述駕車路線簇包括的駕車路線之間的相似度值以及駕車路線的長度，確定常用駕車路線。

本發(fā)明實(shí)施例提供的一種常用駕車路線的確定裝置，該裝置包括：歷史駕車路線數(shù)據(jù)獲取單元，用于獲取用戶的歷史駕車路線數(shù)據(jù)，所述歷史駕車路線數(shù)據(jù)中包括起點(diǎn)終點(diǎn)OD對以及所述OD對對應(yīng)的駕車路線；OD對聚類單元，用于對OD對進(jìn)行聚類，得到至少一個(gè)OD對類簇，一個(gè)OD對類簇中的起點(diǎn)之間的距離和/或終點(diǎn)之間的距離滿足預(yù)設(shè)的聚類距離條件；相似度計(jì)算單元，用于確定一個(gè)OD對類簇包括的OD對對應(yīng)的駕車路線之間的相似度值；駕車路線聚類單元，用于根據(jù)所述OD對類簇包括的OD對對應(yīng)駕車路線之間的相似度值，對OD對類簇包括的OD對對應(yīng)的駕車路線進(jìn)行聚類，生成至少一個(gè)駕車路線簇；常用駕車路線確定單元，用于根據(jù)所述駕車路線簇包括的駕車路線之間的相似度值以及駕車路線的長度，確定常用駕車路線。

本發(fā)明實(shí)施例提供一種常用駕車路線的確定方法及裝置，該方法獲取用戶的歷史駕車路線數(shù)據(jù)，歷史駕車路線數(shù)據(jù)中包括起點(diǎn)終點(diǎn)OD對以及OD對對應(yīng)的駕車路線，對OD對進(jìn)行聚類，得到至少一個(gè)OD對類簇，確定一個(gè)OD 對類簇包括的OD對對應(yīng)的駕車路線之間的相似度值，根據(jù)OD對類簇包括的 OD對對應(yīng)駕車路線之間的相似度值，對OD對類簇包括的OD對對應(yīng)的駕車路線進(jìn)行聚類，生成至少一個(gè)駕車路線簇，并根據(jù)駕車路線簇包括的駕車路線之間的相似度值以及駕車路線的長度，確定常用駕車路線。通過上述方法，能夠從用戶的歷史駕車路線數(shù)據(jù)中確定出用戶的常用駕車路線，從而無需用戶手動設(shè)置常用駕車路線，即可向用戶推薦確定出的常用駕車路線，提高了用戶對導(dǎo)航服務(wù)推薦駕車路線的采納度和認(rèn)可度。

附圖說明