[发明专利]路径规划方法、装置、服务器及存储介质

权利要求书

1.一种路径规划方法，其特征在于，应用于对打车订单进行处理的服务器，所述方法包括：

获得客户端发送服务订单的订单路径规划请求；

根据所述订单路径规划请求中的订单起点和所述路径规划请求中的订单终点，从路径库的多条路径中确定出目标路径，其中，所述目标路径的目标路径起点与所述订单起点匹配，且所述目标路径的目标路径终点与所述订单终点匹配，所述多条路径中任意两条路径的起点和终点中至少一个不相同；

将所述目标路径发送给所述客户端。

2.根据权利要求1所述的路径规划方法，其特征在于，所述路径库中的路径确定的方法包括：

根据路径起点、路径终点、基于所述路径起点和所述路径终点之间N个原有途经点经优化得到的X个途经点，确定出经过所述路径起点、所述路径终点和所述X个途经点的路径，其中，所述N个原有途经点为从所述路径起点至所述路径终点的原有路径需要经过的点，X为正整数，N为大于等于0的整数；

将所述路径存储到所述路径库中。

3.根据权利要求2所述的路径规划方法，其特征在于，所述X个途经点包括：m个新的途经点和n个原有途经点，m为正整数，n为大于等于0的整数，根据路径起点、路径终点、基于所述路径起点和所述路径终点之间N个原有途经点经优化得到的X个途经点，确定出经过所述路径起点、所述路径终点和所述X个途经点的路径，包括：

获得路径起点和路径终点之间需要经过的m个新的途经点，以及获得路径还需经过N个原有途经点中的所述n个原有途经点；

根据所述路径起点、所述路径终点、所述m个新的途经点和n个原有途经点，确定出经过所述路径起点、所述路径终点和所述m个新的途经点和所述n个原有途经点的所述路径。

4.根据权利要求2所述的路径规划方法，其特征在于，在根据路径起点、路径终点、基于所述路径起点和所述路径终点之间N个原有途经点经优化得到的X个途经点，确定出经过所述路径起点、所述路径终点和所述X个途经点的路径之前，所述方法还包括：

判断所述路径库中是否存在从所述路径起点至所述路径终点的路径；

若否，确定需要确定出从所述路径起点至所述路径终点的所述路径。

5.根据权利要求1所述的路径规划方法，其特征在于，根据所述订单路径规划请求中的订单起点和所述路径规划请求中的订单终点，从路径库的多条路径中确定出目标路径，包括：

根据所述路径规划请求中的订单起点确定出所述订单起点所在的第一道路，以及根据所述路径规划请求中的订单终点确定出所述订单终点所在的第二道路；

从路径库的多条路径中确定出目标路径，其中，所述目标路径的目标路径起点所在的目标起点道路与所述第一道路匹配，且所述目标路径的目标路径终点所在的目标终点道路与所述第二道路匹配。

6.根据权利要求5所述的路径规划方法，其特征在于，从路径库的多条路径中确定出目标路径，包括：

将所述多条路径中每条路径的路径起点所在的起点道路与所述第一道路匹配，以及将每条路径的路径终点所在的终点道路与所述第二道路匹配，确定出与所述第一道路匹配的目标起点道路和与所述第二道路匹配的目标终点道路；

根据所述目标起点道路和所述目标终点道路与目标路径的关联关系，获得所述目标路径。

7.根据权利要求6所述的路径规划方法，其特征在于，根据所述路径规划请求中的订单起点确定出所述订单起点所在的第一道路，以及根据所述路径规划请求中的订单终点确定出所述订单终点所在的第二道路，包括：

根据所述路径规划请求中的订单起点确定出与所述订单起点相关的至少一条第一相关道路，以及根据所述路径规划请求中的订单终点确定出与所述订单终点相关的至少一条第二相关道路；

从所述至少一条第一相关道路中确定出与所述订单起点相关度最高的第一道路，以及从所述至少一条第二相关道路中确定出与所述订单终点相关度最高的第二道路。