[发明专利]行程生成方法、装置、电子设备及可读存储介质

权利要求书

1.一种行程生成方法，其特征在于，所述方法包括：

获取属于目标区域内的候选访问对象，并确定所述候选访问对象的主题；

针对每个所述主题，根据对应所述主题的每个所述候选访问对象的预设起始时间和预设结束时间，确定目标访问时间与每个所述候选访问对象的时间匹配度；

根据所述候选访问对象的特征信息计算得到所述候选访问对象的质量得分；

针对每个所述主题，根据所述时间匹配度和所述质量得分从对应所述主题的所述候选访问对象中选取目标访问对象，并将所述目标访问对象与所述目标访问时间对应添加至所述主题对应的行程信息中。

2.根据权利要求1所述的方法，其特征在于，所述根据对应所述主题的每个所述候选访问对象的预设起始时间和预设结束时间，确定目标访问时间与每个所述候选访问对象的时间匹配度的步骤，包括：

针对所述主题的每个所述候选访问对象，若所述目标访问时间大于所述候选访问对象的所述预设起始时间，或，所述目标访问时间小于所述候选对象的所述预设结束时间，则确定所述目标访问时间与所述候选访问对象的所述时间匹配度为最小时间匹配度；

针对所述主题的每个所述候选访问对象，若所述目标访问时间大于所述候选访问对象的所述预设起始时间和所述预设结束时间的中间时间，且所述目标访问时间小于或等于所述预设结束时间，则根据所述候选访问对象的所述预设结束时间与所述目标访问时间的差值，确定所述目标访问时间与所述候选访问对象的所述时间匹配度；

针对所述主题的每个所述候选访问对象，若所述目标访问时间小于或等于所述候选访问对象的所述预设起始时间和所述预设结束时间的所述中间时间，且所述目标访问时间小于或等于所述预设结束时间，则根据所述目标访问时间与所述候选访问对象的所述预设起始时间的差值，确定所述目标访问时间与所述候选访问对象的所述时间匹配度。

3.根据权利要求1所述的方法，其特征在于，所述将所述目标访问对象与所述目标访问时间对应添加至所述主题对应的行程信息中的步骤，包括：

从所述主题对应的所述行程信息中获取所述目标访问对象之前的访问对象，得到上一访问对象；

根据所述上一访问对象和所述目标访问对象之间的距离，计算得到转移时长；

根据所述转移时长以及所述目标访问对象的预设访问时长确定预期结束时间；

若所述预期结束时间小于或等于预设的行程结束时间，则将所述目标访问对象与所述目标访问时间对应添加至所述主题对应的行程信息中，并将所述目标访问时间更新为所述预期结束时间。

4.根据权利要求3所述的方法，其特征在于，在将所述目标访问对象与所述目标访问时间对应添加至所述主题对应的行程信息中的步骤之后，所述方法还包括：

若所述目标访问时间小于预设的行程结束时间，且所述主题的所述候选访问对象中存在未被添加至所述行程信息中的对象，则循环执行所述针对每个所述主题，根据对应所述主题的每个所述候选访问对象的预设起始时间和预设结束时间，确定目标访问时间与每个所述候选访问对象的时间匹配度及之后的步骤。

5.根据权利要求1至4其中任一项所述的方法，其特征在于，所述针对每个所述主题，根据所述时间匹配度和所述质量得分从对应所述主题的所述候选访问对象中选取目标访问对象的步骤，包括：

对所述时间匹配度及所述质量得分进行加权运算，得到所述候选访问对象的综合得分；

针对每个所述主题，从对应所述主题的所述候选访问对象中选取所述综合得分最高，且所述时间匹配度大于或等于预设时间匹配度阈值的候选访问对象作为目标访问对象。

6.根据权利要求5所述的方法，其特征在于，所述目标访问时间与每个所述候选访问对象的所述时间匹配度通过如下步骤更新：

对于每个所述候选访问对象，若所述候选访问对象为所述目标访问对象，则在生成所述行程信息的过程中，将之后的目标访问时间与所述候选访问对象的所述时间匹配度调整为0；

若所述候选访问对象与所述目标访问对象属于同一类别，则在生成所述行程信息和其余行程信息的过程中，降低所述目标访问对象与所述候选访问对象的所述时间匹配度。