[发明专利]多人出行路线规划方法、系统及电子设备

权利要求书

1.一种多人出行路线规划方法，其特征在于，所述方法包括：

获取用户输入的至少两个起点站和一个终点站；

获取所述终点站第一预设范围内的商家信息，获取所述用户的偏好数据，根据所述商家信息和所述偏好数据，选择与所述偏好数据匹配的商家作为第一商家，并将所述第一商家的地址作为目标终点；其中，所述用户的偏好数据包括用户的出行意愿特征集合或用户的历史行为数据；

统计从所述至少两个起点站直接到所述目标终点所用时间中的最大值t₁，以及从所述至少两个起点站到达一预设汇合站所用时间中的最大值，与从所述预设汇合站到所述目标终点所用时间之和t₂；

根据所述t₁和所述t₂的大小关系，以及预设选取规则，确定用户出行路线，其中，所述用户出行路线包括：从所述至少两个起点站分别直接到所述目标终点的第一路线；或从所述至少两个起点站分别到达所述预设汇合站，再从所述预设汇合站到所述目标终点的第二路线；

其中，所述用户的历史行为数据包括：

用户的身份标识、用户的常用起点站、用户的常用终点站、用户的兴趣特征集合和用户的出行时间；

其中，所述用户的兴趣特征集合通过以下方式确定：

根据用户的常用终点站第一预设范围内的预设商家的商家信息确定常用终点站特征，并按照出现次数大小降序选择第一预设数量个常用终点站特征作为用户的兴趣特征，构成用户的兴趣特征集合；

其中，所述根据所述用户的常用终点站第一预设范围内的预设商家的商家信息确定常用终点站特征包括：

获取所述预设商家的评论词集合C＝(c₁,c₂,…,c_i,…)，c_i为第i个评论词；

当c_i∈D且时，得到所述预设商家的有效特征集合T'＝(t₁',t₂',…,t_i',…)，t_i'为第i个有效特征词，D＝(d₁,d₂,…,d_i,…)为专用分词词典，d_i为第i个专用分词，S＝(s₁,s₂,...s_i...)为停用词词典，s_i为第i个停用词；

统计任一t_i'的出现次数num_i'和添加日期date_i'，计算所述num_i'与所述预设商家的评论数目num_C的比值ξ和所述date_i'与当前日期date_now的差值Δt_b，num_i'为第i个有效特征词的出现次数，date_i'为第i个有效特征词的添加日期；

当所述比值ξ≥β且所述差值Δt_bφ时，对满足上述条件的t_i'、num_i'和date_i'进行统计，得到所述预设商家的特征集合T＝{(t₁,num₁,date₁),(t₂,num₂,date₂)…,(t_i,num_i,date_i),…}，β为第一阈值，φ为第二阈值，t_i为第i个特征词，num_i为第i个特征词的出现次数，date_i为第i个特征词的添加日期；

在所述预设商家的特征集合T中按照num_i·λ的大小降序选择预设数量个t_i作为常用终点站特征t_si，并组成常用终点站特征集合T_s＝{(t_s1,num_s1,date_s1),(t_s2,num_s2,date_s2)…,(t_si,num_si,date_si),…}；其中，t_si为第s个常用终点站的第i个特征词，num_si为第s个常用终点站的第i个特征词的出现次数，date_si为第s个常用终点站的第i个特征词的添加日期；λ为按照添加日期date_i对t_i出现次数num_i赋予的权重，并且当添加日期date_i越靠近当前日期date_now时，λ越大。