一種常用駕車路線的確定方法及裝置

基本信息

申請?zhí)?/td> CN201710288330.9 申請日 -
公開（公告）號 CN108806241B 公開（公告）日 2021-08-17
申請公布號 CN108806241B 申請公布日 2021-08-17
分類號 G08G1/01;G08G1/0968 分類 信號裝置;
發(fā)明人 吳躍進 申請（專利權(quán)）人 高德軟件有限公司
代理機構(gòu) 北京領(lǐng)科知識產(chǎn)權(quán)代理事務(wù)所（特殊普通合伙） 代理人 張丹
地址 310052 浙江省杭州市濱江區(qū)長河街道網(wǎng)商路699號4號樓5樓508室
法律狀態(tài) -

摘要

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