多人出行路线规划方法、系统及电子设备技术方案

本发明专利技术实施例提供的一种多人出行路线规划方法、系统及电子设备，通过用户输入的多个起点和一个终点，基于用户的出行意愿或历史行为确定目标商家，然后根据所耗时长向用户提供中转或直达方案。本发明专利技术通过出行意愿或历史行为提高用户出行的便捷感，通过提供中转方案增加用户出行的幸福感，提高了用户体验。

Multi-Person Travel Route Planning Method, System and Electronic Equipment

The embodiment of the present invention provides a multi-person travel route planning method, system and electronic equipment, which determines the target merchant based on the travel intention or historical behavior of the user through multiple starting points and one end point input by the user, and then provides the transit or direct access scheme to the user according to the time consumed. The invention improves the user's travel convenience by travel intention or historical behavior, increases the user's travel happiness by providing a transit scheme, and improves the user's experience.

【技术实现步骤摘要】
多人出行路线规划方法、系统及电子设备
本专利技术涉及城市交通路线规划领域，特别是涉及一种多人出行路线规划方法、系统及电子设备。
技术介绍
随着城市交通的快速发展，越来越多的人在出行时会选择如地铁、公交、巴士、轮渡、轻轨等公共交通作为出行方式，人们希望走出终点站就能快速到达目的地，而不是走出终点站后仍需要频繁换乘交通工具才能到达目的地。在亲朋好友一起组织郊游、购物、聚餐时，人们需要快速规划出一条合理、便捷、符合用户意愿的多人出行路线。然而，传统的移动终端路线规划方法仅对单人出行路线进行规划，不能为多人汇合进行多人路线规划。因此，需要提供一种能够为多人出行进行路线规划的方法，提高用户出行效率以及用户出行体验。
技术实现思路
本专利技术实施例的目的在于提供一种多人出行路线规划方法、系统及电子设备，以满足多人出行路线规划需求，提高了用户的体验。为达到上述目的，本专利技术实施例公开了一种多人出行路线规划方法，包括如下步骤：获取用户输入的至少两个起点站和一个终点站；获取所述终点站第一预设范围内的商家信息，获取所述用户的偏好数据，根据所述商家信息和所述偏好数据，选择与所述偏好数据匹配的商家作为第一商家，并将所述第一商家的地址作为目标终点；其中，所述用户的偏好数据包括用户的出行意愿特征集合或用户的历史行为数据；统计从所述至少两个起点站直接到所述目标终点所用时间中的最大值t1，以及从所述至少两个起点站到达一预设汇合站所用时间中的最大值，与从所述预设汇合站到所述目标终点所用时间之和t2；根据所述t1和所述t2的大小关系，以及预设选取规则，确定用户出行路线，其中，所述用户出行路线包括：从所述至少两个起点站分别直接到所述目标终点的第一路线；或从所述至少两个起点站分别到达所述预设汇合站，再从所述预设汇合站到所述目标终点的第二路线。可选的，所述商家信息包括：商家的名称、商家的经纬度、商家的特征集合、商家的地址、商家的评论数目和评论。可选的，所述用户的历史行为数据包括：用户的身份标识、用户的常用起点站、用户的常用终点站、用户的兴趣特征集合和用户的出行时间；其中，所述用户的兴趣特征集合通过以下方式确定：根据用户的常用终点站第一预设范围内的预设商家的商家信息确定常用终点站特征，并将出现次数在预设第二范围内的常用终点站特征作为用户的兴趣特征，构成用户的兴趣特征集合。可选的，所述根据所述用户的常用终点站第一预设范围内的预设商家的商家信息确定常用终点站特征包括：获取所述预设商家的评论词集合C＝(c1,c2,…,ci,...)，ci为第i个评论词；当ci∈D且时，得到所述预设商家的有效特征集合T'＝(t1',t2',…,ti',…)，ti'为第i个有效特征词，D＝(d1,d2,…,di,…)为专用分词词典，di为第i个专用分词，S＝(s1,s2,...si...)为停用词词典，si为第i个停用词；统计任一ti'的出现次数numi'和添加日期datei'，计算所述numi'与所述预设商家的评论数目numC的比值ξ和所述datei'与当前日期datenow的差值Δtb，numi'为第i个有效特征词的出现次数，datei'为第i个有效特征词的添加日期；当所述比值ξ≥β且所述差值Δtb<φ时，对满足上述条件的ti'、numi'和datei'进行统计，得到所述预设商家的特征集合T＝{(t1,num1,date1),(t2,num2,date2)...,(ti,numi,datei),…}，ti为第i个特征词，numi为第i个特征词的出现次数，datei为第i个特征词的添加日期；在所述预设商家的特征集合T中按照numi·λ的大小降序选择预设数量个ti作为常用终点站特征tsi，并组成常用终点站特征集合Ts＝{(ts1,nums1,dates1),(ts2,nums2,dates2)…,(tsi,numsi,datesi),…}；其中，tsi为第s个常用终点站的第i个特征词，numsi为第s个常用终点站的第i个特征词的出现次数，datesi为第s个常用终点站的第i个特征词的添加日期；λ为按照添加日期datei对ti出现次数numi赋予的权重，并且当添加日期datei越靠近当前日期datenow时，λ越大。可选的，所述方法还包括：定期更新所述预设商家的特征集合和所述常用终点站特征集合。可选的，根据所述商家信息和所述偏好数据，选择与所述偏好数据匹配的商家作为第一商家包括：对所述商家的特征集合与所述用户的出行意愿特征集合求交集，或对所述商家的特征集合与所述用户的兴趣特征集合求交集，将所述交集中的特征对应的商家作为第一商家。可选的，所述根据所述t1和所述t2的大小关系，以及预设选取规则，确定用户出行路线包括：当t2-t1>Δta且t2-t1>t1·a％时，确定所述用户出行路线为所述第一路线，当t2-t1≤Δta或t2-t1≤t1·a％时，确定所述用户出行路线为所述第二路线，其中，Δta为一预设时间值，a为一预设常数。为达到上述目的，本专利技术实施例还公开了一种多人出行路线规划系统，包括：站点获取单元，用于获取用户输入的至少两个起点站和一个终点站；匹配单元，用于获取所述终点站第一预设范围内的商家信息，获取所述用户的偏好数据，根据所述商家信息和所述偏好数据，选择与所述偏好数据匹配的商家作为第一商家，并将所述第一商家的地址作为目标终点；其中，所述用户的偏好数据包括用户的出行意愿特征集合或用户的历史行为数据；统计单元，用于统计从所述至少两个起点站直接到所述目标终点所用时间中的最大值t1，以及从所述至少两个起点站到达一预设汇合站所用时间中的最大值，与从所述预设汇合站到所述目标终点所用时间之和t2；路线确定单元，用于根据所述t1和所述t2的大小关系，以及预设选取规则，确定用户出行路线，其中，所述用户出行路线包括：从所述至少两个起点站分别直接到所述目标终点的第一路线；或从所述至少两个起点站分别到达所述预设汇合站，再从所述预设汇合站到所述目标终点的第二路线。可选的，所述路线确定单元具体用于，当t2-t1>Δta且t2-t1>t1·a％时，确定所述用户出行路线为所述第一路线，当t2-t1≤Δta或t2-t1≤t1·a％时，确定所述用户出行路线为所述第二路线，其中，Δta为一预设时间值，a为一预设常数。为达到上述目的，本专利技术实施例还公开了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，所述处理器、所述通信接口、所述存储器通过所述通信总线完成相互间的通信；所述存储器，用于存放计算机程序；所述处理器，用于执行存储器上所存放的程序时，实现上述任一所述的方法步骤。本专利技术实施例提供的一种多人出行路线规划方法、系统及电子设备，通过用户输入的多个起点和一个终点，基于用户的出行意愿或历史行为确定目标商家，然后根据所耗时长向用户提供中转或直达方案。本专利技术通过出行意愿或历史行为提高用户出行的便捷感，通过提供中转方案增加用户出行的幸福感，提高了用户体验。当然，实施本专利技术的任一产品或方法并不一定需要同时达到以上所述的所有优点。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简本文档来自技高网...

【技术保护点】
1.一种多人出行路线规划方法，其特征在于，所述方法包括：获取用户输入的至少两个起点站和一个终点站；获取所述终点站第一预设范围内的商家信息，获取所述用户的偏好数据，根据所述商家信息和所述偏好数据，选择与所述偏好数据匹配的商家作为第一商家，并将所述第一商家的地址作为目标终点；其中，所述用户的偏好数据包括用户的出行意愿特征集合或用户的历史行为数据；统计从所述至少两个起点站直接到所述目标终点所用时间中的最大值t1，以及从所述至少两个起点站到达一预设汇合站所用时间中的最大值，与从所述预设汇合站到所述目标终点所用时间之和t2；根据所述t1和所述t2的大小关系，以及预设选取规则，确定用户出行路线，其中，所述用户出行路线包括：从所述至少两个起点站分别直接到所述目标终点的第一路线；或从所述至少两个起点站分别到达所述预设汇合站，再从所述预设汇合站到所述目标终点的第二路线。

【技术特征摘要】
1.一种多人出行路线规划方法，其特征在于，所述方法包括：获取用户输入的至少两个起点站和一个终点站；获取所述终点站第一预设范围内的商家信息，获取所述用户的偏好数据，根据所述商家信息和所述偏好数据，选择与所述偏好数据匹配的商家作为第一商家，并将所述第一商家的地址作为目标终点；其中，所述用户的偏好数据包括用户的出行意愿特征集合或用户的历史行为数据；统计从所述至少两个起点站直接到所述目标终点所用时间中的最大值t1，以及从所述至少两个起点站到达一预设汇合站所用时间中的最大值，与从所述预设汇合站到所述目标终点所用时间之和t2；根据所述t1和所述t2的大小关系，以及预设选取规则，确定用户出行路线，其中，所述用户出行路线包括：从所述至少两个起点站分别直接到所述目标终点的第一路线；或从所述至少两个起点站分别到达所述预设汇合站，再从所述预设汇合站到所述目标终点的第二路线。2.根据权利要求1所述的方法，其特征在于，所述商家信息包括：商家的名称、商家的经纬度、商家的特征集合、商家的地址、商家的评论数目和评论。3.根据权利要求1所述的方法，其特征在于，所述用户的历史行为数据包括：用户的身份标识、用户的常用起点站、用户的常用终点站、用户的兴趣特征集合和用户的出行时间；其中，所述用户的兴趣特征集合通过以下方式确定：根据用户的常用终点站第一预设范围内的预设商家的商家信息确定常用终点站特征，并按照出现次数大小降序选择第一预设数量个常用终点站特征作为用户的兴趣特征，构成用户的兴趣特征集合。4.根据权利要求1-3任意一项所述的方法，其特征在于，所述根据所述用户的常用终点站第一预设范围内的预设商家的商家信息确定常用终点站特征包括：获取所述预设商家的评论词集合C＝(c1,c2,…,ci,…)，ci为第i个评论词；当ci∈D且时，得到所述预设商家的有效特征集合T'＝(t1',t2',...,ti',...)，ti'为第i个有效特征词，D＝(d1,d2,...,di,...)为专用分词词典，di为第i个专用分词，S＝(s1,s2,...si...)为停用词词典，si为第i个停用词；统计任一ti'的出现次数numi'和添加日期datei'，计算所述numi'与所述预设商家的评论数目numC的比值ξ和所述datei'与当前日期datenow的差值Δtb，numi'为第i个有效特征词的出现次数，datei'为第i个有效特征词的添加日期；当所述比值ξ≥β且所述差值Δtb<φ时，对满足上述条件的ti'、numi'和datei'进行统计，得到所述预设商家的特征集合T＝{(t1,num1,date1),(t2,num2,date2)…,(ti,numi,datei),…}，β为第一阈值，φ为第二阈值，ti为第i个特征词，numi为第i个特征词的出现次数，datei为第i个特征词的添加日期；在所述预设商家的特征集合T中按照numi·λ的大小降序选择预设数量个ti作为常用终点站特征tsi，并组成常用终点站特征集合Ts＝{(ts1,nu...

【专利技术属性】
技术研发人员：闫丹凤，单傲，崔剑飞，陈积源，张梦琪，万梓聪，吴姿颖，舒星源，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11