[发明专利]出行路线规划方法、设备及存储介质

权利要求书

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

利用收集的历史轨迹数据确定路网中各个路段在不同时刻对应的行驶时间；

分别确定与出发地距离满足第一预设条件的出发地铁乘车站，以及与目的地距离满足第二预设条件的目的地铁乘车站；

根据所述出发地、所述出发地铁乘车站、所述目的地以及所述目的地铁乘车站，获得从出发地到目的地对应的出租车和地铁组合的出行路线；

获取预设时刻作为出发时间，将所述出行路线与所述路网中的路段进行匹配，利用匹配结果以及路网中各个路段在不同时刻对应的行驶时间计算所述出行路线的出行代价，并根据不同出行代价维度选择在不同维度上最优路线。

2.如权利要求1所述的出行路线规划方法，其特征在于，所述路网中各个路段包括多个道路片段，所述利用收集的历史轨迹数据确定路网中各个路段在不同时刻对应的行驶时间的步骤包括：

基于预设时间长度对所述路网中各个路段进行虚拟分割，得到各个路段各自对应的多个道路片段；

基于预设的时刻列表，将所述历史轨迹数据与各个道路片段进行匹配，得到各个道路片段在不同时刻各自匹配的轨迹数据，将所述不同时刻匹配的轨迹数据对应的实际行驶时长作为所述道路片段在不同时刻对应的行驶时间。

3.如权利要求2所述的出行路线规划方法，其特征在于，所述基于预设的时刻列表，将所述历史轨迹数据与各个道路片段进行匹配，得到各个道路片段在不同时刻各自匹配的轨迹数据，将所述不同时刻匹配的轨迹数据对应的实际行驶时长作为所述道路片段在不同时刻对应的行驶时间的步骤之后，包括：

确定道路片段在所述预设的时刻列表中各个时刻对应的行驶时间是否存行驶时间为初始值的待评估时刻；

当存在行驶时间为初始值的待评估时刻时，将道路片段在上一时刻的行驶时间作为所述待评估时刻的行驶时间，其中，所述上一时刻为在所述预设的时刻列表中待评估时刻前面的一个时刻。

4.如权利要求1所述的出行路线规划方法，其特征在于，所述分别确定与出发地距离满足第一预设条件的出发地铁乘车站，以及与目的地距离满足第二预设条件的目的地铁乘车站的步骤包括：

获取可选地铁站，将所述可选地铁站中与所述出发地距离小于或等于第一预设距离的地铁站作为所述出发地铁乘车站；

基于所述出发地铁乘车站以及所述目的地确定可到达地铁站，将所述可到达地铁站中与所述目的地距离小于或等于第二预设距离的地铁站作为所述目的地铁乘车。

5.如权利要求1至4中任一项所述的出行路线规划方法，其特征在于，所述根据所述出发地、所述出发地铁乘车站、所述目的地以及所述目的地铁乘车站，获得从出发地到目的地对应的出租车和地铁组合的出行路线的步骤包括：

分别计算所述出发地与所述出发地铁乘车站的第一实际路程距离，以及所述目的地与所述目的地铁乘车站的第二实际路程距离；

当所述第一实际路程距离大于第三预设距离和/或所述第二实际路程距离大于第三预设距离时，将所述出发地到所述出发地铁乘车站确定为出租车路线和/或将所述目的地铁乘车到所述目的地确定为出租车路线。

6.如权利要求2所述的出行路线规划方法，其特征在于，所述获取预设时刻作为出发时间，将所述出行路线与所述路网中的路段进行匹配，利用匹配结果以及路网中各个路段在不同时刻对应的行驶时间计算所述出行路线的出行代价的步骤包括：

将所述出行路线中的出租车路线与所述路网中的路段进行匹配，得到所述出租车路线对应的多个道路片段；

基于所述出发时间，分别获取所述出租车路线对应的各个道路片段的行驶时间，根据所述道路片段的行驶时间计算得到所述出租车路线的出行代价，并将所述出租车路线的出行代价与所述出行路线中的地铁路线的出行代价进行累加，作为所述出行路线的出行代价，其中，所述地铁路线为采用地铁出行工具从所述出发地铁乘车站到所述目的地铁乘车站之间的路线。

7.如权利要求1所述的出行路线规划方法，其特征在于，所述最优路线包括：时间最少路线、路程最短路线以及出行费用最少路线。