[发明专利]一种出行路径规划方法、装置及设备

权利要求书

1.一种出行路径规划方法，其特征在于，该方法包括：

获取用户的出行信息，所述出行信息包括行程时间、出发城市、目的城市和所述目的城市的多个目的地及对应的到达时间；

筛选出与所述行程时间相匹配的、行经所述出发城市并行至目的城市的不同交通工具，及各交通工具对应的出行班次；

根据筛选出的出行班次的出行价格，推荐所述出行价格最低的第一出行班次，根据筛选出的出行班次对应的从所述出发城市行至目的城市的出行耗时，推荐所述出行耗时最短的第二出行班次，根据筛选出的出行班次的出行价格的排序确定第一推荐值，根据筛选出的出行班次对应的出行耗时的排序确定第二推荐值，利用所述第一推荐值和第二推荐值对应的权重确定所述出行班次的推荐值，根据各出行班次的推荐值确定推荐值最高的第三出行班次；

获取用户从所述第一出行班次、第二出行班次和第三出行班次中选取的目标出行班次，并根据所述目标出行班次确定出发站点，推荐从用户的出发地到出发站点的出行方式；

根据所述目标出行班次确定目的站点，按照所述多个目的地对应的到达时间，依次推荐由所述目的站点到目的地以及多个目的地之间的出行方式。

2.根据权利要求1所述的方法，其特征在于，根据所述目标出行班次确定目的站点，按照所述多个目的地对应的到达时间，依次推荐由所述目的站点到目的地以及多个目的地之间的出行方式，包括：

按照所述多个目的地对应的到达时间的先后顺序，对所述多个目的地进行排序，并确定所述到达时间最早的第一目的地；

根据所述目标出行班次确定目的站点，根据所述目的站点和第一目的地的到达时间及位置，推荐从所述目的站点到所述第一目的地的出行方式；

根据其他目的地的到达时间及位置，依次推荐相邻目的地之间的出行方式。

3.根据权利要求2所述的方法，其特征在于，根据所述目的站点和第一目的地的到达时间及位置，推荐从所述目的站点到所述第一目的地的出行方式，包括：

按照距离所述第一目的地由近到远的顺序，筛选出预定数目的住宿地点；

根据所述预定数目的住宿地点与所述第一目的地的距离和/或住宿价格，推荐至少一个待选住宿地点；

获取用户从所述至少一个待选住宿地点中选取的目标住宿地点，推荐从所述目的站点到所述目标住宿地点的出行方式，以及从所述目标住宿地点到第一目的地的出行方式。

4.根据权利要求3所述的方法，其特征在于，根据所述预定数目的住宿地点与所述第一目的地的距离和/或住宿价格，推荐至少一个待选住宿地点，包括如下至少一个步骤：

根据所述预定数目的住宿地点与所述第一目的地的距离，推荐所述距离最短的第一住宿地点；

根据所述预定数目的住宿地点的住宿价格，推荐所述住宿价格最高的第二住宿地点；

根据所述预定数目的住宿地点与所述第一目的地的距离的排序确定第三推荐值，根据所述预定数目的住宿地点的住宿价格确定第四推荐值，利用所述第三推荐值和第四推荐值对应的权重确定所述住宿地点的推荐值，根据各住宿地点的推荐值确定推荐值最高的第三住宿地点。

5.根据权利要求1所述的方法，其特征在于，根据筛选出的出行班次的出行价格的排序确定第一推荐值，根据筛选出的出行班次对应的出行耗时的排序确定第二推荐值，利用所述第一推荐值和第二推荐值对应的权重确定所述出行班次的推荐值，根据各出行班次的推荐值确定推荐值最高的第三出行班次，包括：

将筛选出的出行班次的出行价格按照由低到高的顺序进行排序，将筛选出的出行班次对应的出行耗时按照由短到长的顺序进行排序；

根据以下公式确定推荐值最高的第三出行班次S：

其中，ξ(rp(T_k))为按照出行价格排序后的第k个出行班次T_k对应的排序号rp(T_k)的权重，ξ(rt(T_k))为按照出行耗时排序后的第k个出行班次T_k对应的排序号rt(T_k)的权重，L-rp(T_k)为第k个出行班次T_k的第一推荐值，L-rt(T_k)为第k个出行班次T_k的第二推荐值，L为所述全部出行班次的数目。