一種常用駕車(chē)路線(xiàn)的確定方法及裝置

基本信息

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

摘要

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