一种常用驾车路线的确定方法及装置

基本信息

申请号 CN201710288330.9 申请日 -
公开(公告)号 CN108806241B 公开(公告)日 2021-08-17
申请公布号 CN108806241B 申请公布日 2021-08-17
分类号 G08G1/01;G08G1/0968 分类 信号装置;
发明人 吴跃进 申请(专利权)人 高德软件有限公司
代理机构 北京领科知识产权代理事务所(特殊普通合伙) 代理人 张丹
地址 310052 浙江省杭州市滨江区长河街道网商路699号4号楼5楼508室
法律状态 -

摘要

摘要 本发明公开了一种常用驾车路线的确定方法及装置,用以解决现有技术无法为所有用户提供常用驾车路线推荐服务的问题。所述常用驾车路线的确定方法,包括:获取用户的历史驾车路线数据,历史驾车路线数据中包括起点终点OD对以及OD对对应的驾车路线;对OD对进行聚类,得到至少一个OD对类簇;确定一个OD对类簇包括的OD对对应的驾车路线之间的相似度值;根据OD对类簇包括的OD对对应驾车路线之间的相似度值,对OD对类簇包括的OD对对应的驾车路线进行聚类,生成至少一个驾车路线簇;根据驾车路线簇包括的驾车路线之间的相似度值以及驾车路线的长度,确定常用驾车路线。