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

说明书

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

技术领域

本发明涉及城市交通路线规划领域，特别是涉及一种多人出行路线规划方法、系统及电子设备。

背景技术

随着城市交通的快速发展，越来越多的人在出行时会选择如地铁、公交、巴士、轮渡、轻轨等公共交通作为出行方式，人们希望走出终点站就能快速到达目的地，而不是走出终点站后仍需要频繁换乘交通工具才能到达目的地。

在亲朋好友一起组织郊游、购物、聚餐时，人们需要快速规划出一条合理、便捷、符合用户意愿的多人出行路线。然而，传统的移动终端路线规划方法仅对单人出行路线进行规划，不能为多人汇合进行多人路线规划。因此，需要提供一种能够为多人出行进行路线规划的方法，提高用户出行效率以及用户出行体验。

发明内容

本发明实施例的目的在于提供一种多人出行路线规划方法、系统及电子设备，以满足多人出行路线规划需求，提高了用户的体验。

为达到上述目的，本发明实施例公开了一种多人出行路线规划方法，包括如下步骤：

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

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

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

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

可选的，所述商家信息包括：

商家的名称、商家的经纬度、商家的特征集合、商家的地址、商家的评论数目和评论。

可选的，所述用户的历史行为数据包括：

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

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

根据用户的常用终点站第一预设范围内的预设商家的商家信息确定常用终点站特征，并将出现次数在预设第二范围内的常用终点站特征作为用户的兴趣特征，构成用户的兴趣特征集合。

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

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