CN111382217B 一种目的地推 荐方法和装置 （北京奇虎科技有限公司）

模型确定推荐的目的地也更符合用户的出行需2当接收到该用户发送的查询请求时，根据该用户当前的位置信息和当前的时间信息，根据确定的候选目的地信息，计算各候选目的地的得分，将得分最对确定的一个或多个起终点对进行分层聚类，得到一个或多个候到的一个或多个候选区域进行第二层聚类以确定各候选区域中停留位置密度最大的候选对得到的一个或多个候选区域进行第二层聚类，确定各候选区域中将各候选子区域中的各停留位置作为该候选子区域对应的候选簇集计算各候选簇集的中心点，将计算的各候选簇集3根据获取的各候选目的地的指定特征，利用所述目的地标签分对获取的得分最高的预设数量个候选目的地增加根据该用户当前的位置信息和当前的时间信息，利用构建的目的地根据该用户当前的位置信息和当前的时间信息，利用得分函数loctime是该候选目的地在对应的候选簇集的点数4所述当接收到该用户发送的查询请求时，根据该用户当前的位置接收该用户输入的对指定目的地的路径查询指令，或者，接根据接收到的指令，确定从该用户当前的位置到达所述目的模型构建单元，适于将获取的历史行车轨迹数据作为训练样本所述模型构建单元，适于根据获取的历史行车轨迹数据，确定一一个或多个候选区域进行第二层聚类以确定各候选区域中停留位置密度最大的候选子区所述模型构建单元，适于根据获取的历史行车轨迹数据，确定该用户所述模型构建单元，适于利用分层聚类训练模型，对确定的一个或5所述模型构建单元，适于计算各候选簇集的中心点，将计算的各所述模型构建单元，适于对标注有类别标签的目的地样本数据进所述模型构建单元，适于对获取的得分最高的预设数量个候选目的地所述目的地确定单元，适于根据该用户当前的位置信息和当前的时间所述目的地确定单元，适于根据该用户当前的位置信息和当前的时间信息6loctime是该候选目的地在对应的候选簇集的点数接口提供单元，适于将构建的目的地推荐模型保存至指定数据库，并提被安排成存储计算机可执行指令的存储器，所述可执行指令在被78户最后一次停留在该候选目的地的日期；p(x)是sigmoid函数的参数，9tlast是该用户最后一次停留在该候选目的地的日期；p(x)是sigmoid函数的参数，loctime是该候选目的地在对应的候选簇集的点数[0050]将构建的目的地推荐模型保存至指定数据库，并提供相应的应用程序编程API接户最后一次停留在该候选目的地的日期；p(x)是sigmoid函数的参数，tlast是该用户最后一次停留在该候选目的地的日期；p(x)是sigmoid函数的参数，loctime是该候选目的地在对应的候选簇集的点数[0099]所述目的地确定单元，适于当接收到该用户发送的查询请求时，调用所述API接述目的地的一个或多个路径信息并展示给用户。[0111]上述说明仅是本发明技术方案的概述，为了能够更清楚[0119]图1示出了根据本发明一个实施例的目的地推荐方法的流保证构建的目的地推荐模型实时随着用户的出行习惯的变化而变化，更加符合用户的需[0124]这里用户发送的查询请求可以理解为用户进行相应应用[0128]在本发明的一个实施例中，图1所示方法的步骤S110中的获取用户的历史行车轨[0130]在本发明的一个实施例中，图1所示方法的步骤S120中的将获取的历史行车轨迹最高的预设数量个候选目的地作为目的地推荐模型的置3-位置4-位置5是另一个子行车轨迹。并且可以通过行车轨迹数据得到第一个子行车轨[0156]在本发明的一个实施例中，图1所示的步骤S130中的根据该用户当前的位置信息[0170]在本实施例中，考虑到通过本技术方案推荐给用户的目[0171]图2示出了根据本发明另一个实施例的目的地推荐方法的流程示意图。如图2所location、end_location)起终点对loc_pairs；步骤S260，对多个loc_pairs起终点使用[0173]图3示出了根据本发明一个实施例的目的地推荐装置的结保证构建的目的地推荐模型实时随着用户的出行习惯的变化而变化，更加符合用户的需[0178]这里用户发送的查询请求可以理解为用户进行相应应用置3-位置4-位置5是另一个子行车轨迹。并且可以通过行车轨迹数据得到第一个子行车轨[0226]在本实施例中，考虑到通过本技术方案推荐给用户的目[0229]在此提供的算法和显示不与任何特定计算机、虚拟装置或者其它设备固有相上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的目的地推荐装置、电子设为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序[0235]例如，图4示出了根据本发明一个实施例的电子设备的结构示意图。该电子设备400传统上包括处理器410和被安排成存储计算机可执行指令(程序代码)的存储器420。存的电子存储器。存储器420具有存储用于执行图1或图2所示的以及各实施例中的任何方法实现上面的方法中的各种步骤的各个程序代码440。这些程序代码可以从一个或者多个计域技术人员在不脱离