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

说明书

本申请实施例提供了一种路径规划方法、装置、服务器及存储介质，涉及互联网技术领域。方法包括：获得客户端发送服务订单的订单路径规划请求；根据订单路径规划请求中的订单起点和路径规划请求中的订单终点，从路径库的多条路径中确定出目标路径，其中，目标路径的目标路径起点与订单起点匹配，且目标路径的目标路径终点与订单终点匹配，任意两条路径的起点和终点中至少一个不相同；将目标路径发送给客户端。由于各起点和终点之间的各最优路径相互是独立的，这样在无论其它起点和终点之间的最优路径如何优化，也不影响到基于订单起点和订单终点确定出的目标路径起点与订单起点匹配，以及目标路径终点和订单终点匹配的目标路径。

技术领域

本申请涉及互联网技术领域，具体而言，涉及一种路径规划方法、装置、服务器及存储介质。

背景技术

路径规划是在路网中寻找起点和终点之间的最优路径，基于起点和终点之间各节点的权值而选择起点和终点之间的节点，从而得到在例如一定时间和一定距离下权值最小的路径为最优路径。

在某些情况，需要对一些起点和终点之间节点的权值进行调整，以优化这些起点和终点之间的最优路径，但这样就会导致经过这些调整权重的节点的其它的起点和终点之间的最优路径受到不可控的影响。

发明内容

本申请在于提供一种路径规划方法、装置、服务器及存储介质，以实现起点和终点之间的最优路径不受到其它起点和终点之间最优路径的优化的影响。

为了实现上述目的，本申请的实施例通过如下方式实现：

第一方面，本申请实施例提供了一种路径规划方法，所述方法包括：获得客户端发送服务订单的订单路径规划请求；根据所述订单路径规划请求中的订单起点和所述路径规划请求中的订单终点，从路径库的多条路径中确定出目标路径，其中，所述目标路径的目标路径起点与所述订单起点匹配，且所述目标路径的目标路径终点与所述订单终点匹配，任意两条路径的起点和终点中至少一个不相同；将所述目标路径发送给所述客户端。

结合第一方面，在一些实现方式中，所述路径库中的路径确定的方法包括：根据路径起点、路径终点、基于所述路径起点和所述路径终点之间N个原有途经点经优化得到的X个途经点，确定出经过所述路径起点、所述路径终点和所述X个途经点的路径，其中，所述N个原有途经点为从所述路径起点至所述路径终点的原有路径需要经过的点，X为正整数，N为大于等于0的整数；将所述路径存储到所述路径库中。

结合第一方面，在一些实现方式中，所述X个途经点包括：m个新的途经点和n个原有途经点，m为正整数，n为大于等于0的整数，根据路径起点、路径终点、基于所述路径起点和所述路径终点之间N个原有途经点经优化得到的X个途经点，确定出经过所述路径起点、所述路径终点和所述X个途经点的路径，包括：获得路径起点和路径终点之间需要经过的m个新的途经点，以及获得路径还需经过N个原有途经点中的所述n个原有途经点；根据所述路径起点、所述路径终点、所述m个新的途经点和n个原有途经点，确定出经过所述路径起点、所述路径终点和所述m个新的途经点和所述n个原有途经点的所述路径。

结合第一方面，在一些实现方式中，在根据路径起点、路径终点、基于所述路径起点和所述路径终点之间N个原有途经点经优化得到的X个途经点，确定出经过所述路径起点、所述路径终点和所述X个途经点的路径之前，所述方法还包括：判断所述路径库中是否存在从所述路径起点至所述路径终点的路径；若否，需要确定出从所述路径起点至所述路径终点的所述路径。

结合第一方面，在一些实现方式中，根据所述订单路径规划请求中的订单起点和所述路径规划请求中的订单终点，从路径库的多条路径中确定出目标路径，包括：根据所述路径规划请求中的订单起点确定出所述订单起点所在的第一道路，以及根据所述路径规划请求中的订单终点确定出所述订单终点所在的第二道路；从路径库的多条路径中确定出目标路径，其中，所述目标路径的目标路径起点所在的目标起点道路与所述第一道路匹配，且所述目标路径的目标路径终点所在的目标终点道路与所述第二道路匹配。