CN110766187B - 路径规划方法、装置、服务器及存储介质 - Google Patents

Abstract

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

Description

路径规划方法、装置、服务器及存储介质

技术领域

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

背景技术

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

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

发明内容

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

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

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

结合第一方面，在一些实现方式中，所述路径库中的路径确定的方法包括：根据路径起点、路径终点、基于所述路径起点和所述路径终点之间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个途经点的路径之前，所述方法还包括：判断所述路径库中是否存在从所述路径起点至所述路径终点的路径；若否，需要确定出从所述路径起点至所述路径终点的所述路径。

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

结合第一方面，在一些实现方式中，从路径库的多条路径中确定出目标路径，包括：将所述多条路径中每条路径的路径起点所在的起点道路与所述第一道路匹配，以及将每条路径的路径终点所在的终点道路与所述第二道路匹配，确定出与所述第一道路匹配的目标起点道路和与所述第二道路匹配的目标终点道路；根据所述目标起点道路和所述目标终点道路与目标路径的关联关系，获得所述目标路径。

结合第一方面，在一些实现方式中，根据所述路径规划请求中的订单起点确定出所述订单起点所在的第一道路，以及根据所述路径规划请求中的订单终点确定出所述订单终点所在的第二道路，包括：根据所述路径规划请求中的订单起点确定出与所述订单起点相关的至少一条第一相关道路，以及根据所述路径规划请求中的订单终点确定出与所述订单终点相关的至少一条第二相关道路；从所述至少一条第一相关道路中确定出与所述订单起点相关度最高的第一道路，以及从所述至少一条第二相关道路中确定出与所述订单终点相关度最高的第二道路。

结合第一方面，在一些实现方式中，根据所述路径规划请求中的订单起点确定出与所述订单起点相关的至少一条第一相关道路，以及根据所述路径规划请求中的订单终点确定出与所述订单终点相关的至少一条第二相关道路，包括：根据所述路径规划请求中的订单起点的坐标，确定与所述订单起点的坐标的距离在第一预设距离内的至少一条第一相关道路，以及根据所述路径规划请求中的订单终点的坐标，确定与所述订单终点的坐标的距离在第二预设距离内的至少一条第二相关道路。

结合第一方面，在一些实现方式中，从所述至少一条第一相关道路中确定出与所述订单起点相关度最高的第一道路，以及从所述至少一条第二相关道路中确定出与所述订单终点相关度最高的第二道路，包括：确定出所述至少一条第一相关道路中每条第一相关道路与所述订单起点的起点相关值，共至少一个起点相关值，以及确定出所述至少一条第二相关道路中每条第二相关道路与所述订单终点的终点相关值，共至少一个终点相关值；从所述至少一个起点相关值确定出相关值最高的目标起点相关值，获得所述目标起点相关值对应的第一道路，以及从所述至少一个终点相关值确定出相关值最高的目标终点相关值，获得所述目标终点相关值对应的第二道路。

第二方面，本申请实施例提供了一种路径规划方法，所述方法包括：

根据路径起点、路径终点、基于所述路径起点和所述路径终点之间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个途经点的路径之前，所述方法还包括：判断所述路径库中是否存在从所述路径起点至所述路径终点的路径；若否，确定需要确定出从所述路径起点至所述路径终点的所述路径。

第三方面，本申请实施例提供了一种路径规划装置，所述装置包括：

请求获得模块，用于获得客户端发送服务订单的订单路径规划请求。

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

路径发送模块，用于将所述目标路径发送给所述客户端。

结合第三方面，在一些实现方式中，所述装置还包括：

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

路径存储模块，用于将所述路径存储到所述路径库。

结合第三方面，在一些实现方式中，所述X个途经点包括：m个新的途经点和n个原有途经点，m为正整数，n为大于等于0的整数，

所述路径优化模块，还用于获得路径起点和路径终点之间需要经过的m个新的途经点，以及获得路径还需经过N个原有途经点中的所述n个原有途经点；根据所述路径起点、所述路径终点、所述m个新的途经点和n个原有途经点，确定出经过所述路径起点、所述路径终点和所述m个新的途经点和所述n个原有途经点的所述路径。

结合第三方面，在一些实现方式中，所述装置还包括：

优化判断模块，用于判断所述路径库中是否存在从所述路径起点至所述路径终点的路径；

优化确定模块，用于若否，确定需要确定出从所述路径起点至所述路径终点的所述路径。

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

结合第三方面，在一些实现方式中，所述路径规划模块，还用于将所述多条路径中每条路径的路径起点所在的起点道路与所述第一道路匹配，以及将每条路径的路径终点所在的终点道路与所述第二道路匹配，确定出与所述第一道路匹配的目标起点道路和与所述第二道路匹配的目标终点道路；根据所述目标起点道路和所述目标终点道路与目标路径的关联关系，获得所述目标路径。

结合第三方面，在一些实现方式中，所述路径规划模块，还用于根据所述路径规划请求中的订单起点确定出与所述订单起点相关的至少一条第一相关道路，以及根据所述路径规划请求中的订单终点确定出与所述订单终点相关的至少一条第二相关道路；从所述至少一条第一相关道路中确定出与所述订单起点相关度最高的第一道路，以及从所述至少一条第二相关道路中确定出与所述订单终点相关度最高的第二道路。

结合第三方面，在一些实现方式中，所述路径规划模块，还用于根据所述路径规划请求中的订单起点的坐标，确定与所述订单起点的坐标的距离在第一预设距离内的至少一条第一相关道路，以及根据所述路径规划请求中的订单终点的坐标，确定与所述订单终点的坐标的距离在第二预设距离内的至少一条第二相关道路。

结合第三方面，在一些实现方式中，所述路径规划模块，还用于确定出所述至少一条第一相关道路中每条第一相关道路与所述订单起点的起点相关值，共至少一个起点相关值，以及确定出所述至少一条第二相关道路中每条第二相关道路与所述订单终点的终点相关值，共至少一个终点相关值；从所述至少一个起点相关值确定出相关值最高的目标起点相关值，获得所述目标起点相关值对应的第一道路，以及从所述至少一个终点相关值确定出相关值最高的目标终点相关值，获得所述目标终点相关值对应的第二道路。

第四方面，本申请实施例提供了一种路径规划装置，所述装置包括：

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

路径存储模块，用于将所述路径存储到所述路径库中。

结合第四方面，在一些实现方式中，所述X个途经点包括：m个新的途经点和n个原有途经点，m为正整数，n为大于等于0的整数，

所述路径优化模块，还用于获得路径起点和路径终点之间需要经过的m个新的途经点，以及获得路径还需经过N个原有途经点中的所述n个原有途经点；根据所述路径起点、所述路径终点、所述m个新的途经点和n个原有途经点，确定出经过所述路径起点、所述路径终点和所述m个新的途经点和所述n个原有途经点的所述路径。

结合第四方面，在一些实现方式中，所述装置还包括：

优化判断模块，用于判断所述路径库中是否存在从所述路径起点至所述路径终点的路径；

优化确定模块，用于若否，确定需要确定出从所述路径起点至所述路径终点的所述路径。

第五方面，本申请实施例提供了一种服务器，所述服务器包括：处理器，存储器，总线和通信模块。

所述处理器、所述通信模块和存储器通过所述总线连接。

所述存储器，用于存储程序。

所述处理器，用于通过调用存储在所述存储器中的程序以执行如第一方面、第一方面任一实现方式、第二方面、以及第二方面任一实现方式所述的路径规划方法。

第六方面，本申请实施例提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被计算机运行时执行如第一方面、第一方面任一实现方式、第二方面、以及第二方面任一实现方式所述的路径规划方法的步骤。

本申请实施例的有益效果包括：

由于各起点和终点之间的最优路径是预先已经建立好并存储在路径库，故各起点和终点之间的各最优路径相互是独立的，这样在无论其它起点和终点之间的最优路径如何优化，也不影响到基于订单起点和订单终点确定出的目标路径起点与订单起点匹配且目标路径终点和订单终点匹配的目标路径。

为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本申请实施例提供的一种路径规划系统的结构框图；

图2示出了本申请实施例提供的一种路径规划系统中服务器的结构框图；

图3示出了本申请实施例提供的一种路径规划方法的第一流程图；

图4示出了本申请实施例提供的一种路径规划方法中第一应用场景图；

图5示出了本申请实施例提供的一种路径规划方法中第二应用场景图；

图6示出了本申请实施例提供的一种路径规划方法的第二流程图；

图7示出了本申请实施例提供的一种路径规划装置的结构框图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。

另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

为了使得本领域技术人员能够使用本申请内容，结合特定的对打车订单进行处理场景的应用场景，给出以下实施方式。对于本领域技术人员来说，在不脱离本申请的精神和范围的情况下，可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕对打车订单进行处理场景进行描述，但是应该理解，这仅是一个示例性实施例。本申请可以应用于对任何其他交通运输类型产生的订单进行处理。例如，本申请可以应用于对不同的运输系统环境产生的订单进行处理，包括陆地，海洋，或航空等，或其任意组合。运输系统的交通工具可以包括出租车、私家车、顺风车、公共汽车、火车、子弹头列车、高速铁路、地铁、船只、飞机、宇宙飞船、热气球、或无人驾驶车辆等，或其任意组合。本申请还可以包括用于能够处理订单的任何服务系统，例如用于发送和/或接收快递的系统、用于买卖双方交易的服务系统。本申请的系统或方法的应用可以包括网页、浏览器的插件、客户端终端、定制系统、内部分析系统、或人工智能机器人等，或其任意组合。

需要说明的是，本申请实施例中将会用到术语“包括”，用于指出其后所声明的特征的存在，但并不排除增加其它的特征。

本申请中的术语“乘客”可以指代可以请求或订购服务的个人、实体或工具。本申请中的术语“司机”也可以指代可以提供服务的个人、实体或工具。本申请中的术语“订单”可以指代由乘客、服务请求方、司机、服务提供方、或供应商等、或其任意组合发起的请求。接受该“订单”的可以是乘客、服务请求方、司机、服务提供方、或供应商等、或其任意组合。订单可以是收费的或免费的。

请参阅图1，本申请一些实施例提供了一种路径规划系统10，该路径规划系统10可以包括：客户端11和服务器20，服务器20可以通过网络与客户端11建立通信连接。

客户端11可以是接收服务订单而接送乘客的司机所使用的司机客户端，或者客户端11也可以是发送服务器订单而被接单的司机接送的乘客所使用的乘客客户端。客户端11可以运行在电子设备上，电子设备可以是手机、平板电脑、个人数字助理(PersonalDigital Assistant，PDA)、销售终端(Point of Sales，POS)、或车载电脑等。

服务器20可以是单个服务器，也可以是服务器组。服务器组可以是集中式的，也可以是分布式的(例如，服务器20可以是分布式系统)。在一些实施例中，服务器20相对于客户端11，可以是本地的、也可以是远程的。作为另一示例，服务器20存储的信息和/或数据可以被客户端11访问。在一些实施例中，服务器20可以在云平台上实现；仅作为示例，云平台可以包括私有云、公有云、混合云、社区云(community cloud)、分布式云、跨云(inter-cloud)、多云(multi-cloud)等，或者它们的任意组合。在一些实施例中，服务器20可以在具有本申请中图2所示的一个或多个组件的服务器20上实现。

本实施例中，服务器20可以与多个客户端11中的每个客户端11进行交互而执行路径规划方法，服务器20与每个客户端11交互的流程大致相同，故本实施例可以以服务器20与任一个客户端11进行交互来对本实施例的路径规划方法进行详细地说明。

图2示出了根据本申请中服务器20的结构框图，服务器20用于执行本申请中的功能。

服务器20可以包括连接到网络的网络端口21、用于执行程序指令的一个或多个处理器22、通信总线23、和不同形式的存储介质24，例如，磁盘、ROM、或RAM，或其任意组合。示例性地，计算机平台还可以包括存储在ROM、RAM、或其他类型的非暂时性存储介质、或其任意组合中的程序指令。根据这些程序指令可以实现本申请的方法。服务器20还包括计算机与其他输入输出设备(例如键盘、显示屏)之间的输入/输出(Input/Output，I/O)接口25。

为了便于说明，在服务器20中仅描述了一个处理器。然而，应当注意，本申请中的服务器20还可以包括多个处理器，因此本申请中描述的一个处理器执行的步骤也可以由多个处理器联合执行或单独执行。例如，若服务器20的处理器执行步骤A和步骤B，则应该理解，步骤A和步骤B也可以由两个不同的处理器共同执行或者在一个处理器中单独执行。例如，第一处理器执行步骤A，第二处理器执行步骤B，或者第一处理器和第二处理器共同执行步骤A和B。

请参阅图3，本申请一些实施例提供了路径规划方法，该路径规划方法可以由服务器执行，该路径规划方法可以包括：步骤S100和步骤S200。

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

步骤S200：将所述路径存储到所述路径库中。

下面将结合图3至图5，对本申请的路径规划方法进行详细的描述。

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

服务器的存储介质中设置有路径库，而路径库中则存储了多条路径，多个路径中每条路径都可以是对应的从每个路径起点至每个路径终点的优化路径，且多个路径中任意两条路径的起点和终点中至少一个不相同。

假设，路径库存储了4条路径，这4条路径可以分别是：从路径起点A至路径终点B的原有路径1，从路径起点C至路径终点D的原有路径2，从路径起点A至路径终点C的原有路径3，以及从路径起点A至路径终点D的原有路径4。

服务器可以获得路径起点和路径终点。其中，服务器可以通过其它的电子设备发送路径起点和路径终点而获得该路径起点和路径终点，而其它电子设备则可以基于响应用户针对电子设备执行的起终点输入操作而生成该路径起点和路径终点；或者，服务器还可以通过响应用户针对服务器执行的起终点输入操作而生成并获得该路径起点和路径终点。再者，该路径起点可以是路线库中多条路线的多个路线起点中已有的路径起点和/或该路径终点也可以是路线库中多条路线的多个路线终点中已有的路径终点，当然，路径起点和路径终点还可以是路线库中没有的路径起点和路径终点。

在服务器获得该路径起点和路径终点后，服务器便可以从路径库中查找路径库是否存储了从路径起点至路径终点的路径，即服务器可以判断该路径库中是否存在从路径起点至路径终点的路径，以通过查找确定是否需要确定出从路径起点至路径终点的优化路径。

在判断为是时，则说明路径库中存在从路径起点至路径终点的已优化过的原有路径，即路径起点和路径终点是路线库中已有的路径起点和路径终点。故服务器可以生成一个是否确认优化请求并发送至用户所操作的电子设备，或者在用户直接操作服务器的情况下将是否确认优化请求显示，使得用户基于是否确认优化的请求确定是否还可以对该已优化过的原有路径再次优化。

若用户基于电子设备显示的是否确认优化请求执行确认优化操作，那么电子设备可以响应确认优化操作而生成确认优化指令并发送给服务器；或者若用户基于服务器显示的是否确认优化请求执行确认优化操作，那么服务器可以响应确认优化操作而生成确认优化指令。

这样，服务器基于确认优化指令则可以确定需要对原有路径再次优化，即确定需要确定出从路径起点至路径终点的与原有路径不同的路径。反之，服务器基于电子设备发送的或自己生成确认不优化指令，则可以确定不需要对原有路径再次优化，即确定不需要确定出从路径起点至路径终点的优化路径，并终止后续流程的执行。

在判断为否时，则说明路径库中不存在从路径起点至路径终点的已优化过的原有路径，即路径起点和/或路径终点不是路线库中已有的路径起点和路径终点。故服务器可以确定需要确定出从路径起点至路径终点的优化的路径，即确定需要在路径起点至路径终点之间生成新的路径。

本实施例中，作为一种方式，在服务器确定需要对原有路径再次优化时，针对用户对电子设备的操作，服务器可以获得电子设备发送的经优化的X个途经点，该X个途经点则可以是后续的优化出的路径需要经过的点，且途经点可以是路网具有标示性的点位，例如，途经点可以是公交站点、打车点、小区名、建筑物名、道路和路口等。该X个途经点可以是电子设备响应用户执行的途经点优化操作，对路径起点和路径终点之间N个原有途经点优化而得到的途经点，而该N个原有途经点则可以是从目标路径起点至路径终点的原有路径需要经过的点；或者，针对用户对服务器的操作，服务器也可以响应用户执行的途经点优化操作，对路径起点和路径终点之间N个原有途经点经优化而得到的X个途经点。其中，X和N均为正整数。

可选地，X个途经点中可以包括：优化出的路径需要的经过的m个新的途经点和优化出的路径还需经过N个原有途经点中的所述n个原有途经点。这样，服务器获得X个途经点则可以是服务器获得路径起点和路径终点之间需要经过的m个新的途经点，以及获得路径还需经过N个原有途经点中的n个原有途经点，其中，n为不大于N且大于等于0的整数。这样，服务器基于根据路径起点、路径终点和X个途经点，即基于路径起点、路径终点、m个新的途经点和n个原有途经点，可以确定出依次经过路径起点、路径终点、m个新的途经点和n个原有途经点的优化出的路径。

在获得的X个途经点中，若n为0，则表示优化确定出的路径和原有路径可是没有重复路径的两条路径。如图4所示，继续前述的假设，从路径起点A至路径终点B的原有路径1中可以依次N个途经点可以包括：经过途经点a、途经点b和途经点c，那么，优化确定出来的路径1可以经过的X途经点则可以包括：经过途经点d和途经点e，这样，原有路径1和优化出的路径1则可以是没有重复路径的两条路径。

在获得的X个途经点中，若n不为0，则表示优化确定出的路径和原有路径可是有部分重复路径的两条路径。如图5所示，继续前述的假设，从路径起点C至路径终点D的原有路径2中可以依次N个途经点可以包括：经过途经点g、途经点h和途经点f，那么，优化确定出来的路径2可以经过的X途经点则可以包括：经过途经点g、途经点o和途经点p，这样，原有路径2和优化出的路径2则可以是从路径起点C至途经点g部分重复路径的两条路径。

本实施例中，作为另一种方式，在服务器确定需要生成新的路径时，针对用户对电子设备的操作，服务器可以获得电子设备发送的经优化的X个途经点，该X个途经点则也可以是后续的优化出的路径需要经过的点，且途经点也可以是路网具有标示性的点位，例如，途经点也可以是公交站点、打车点、小区名、建筑物名、道路和路口等。该X个途经点也可以是电子设备响应用户执行的途经点优化操作生成的从路径起点至路径终点的路径需要经过的点；或者，针对用户对服务器的操作，服务器也可以响应用户执行的途经点优化操作生成的从路径起点至路径终点的路径需要经过的X个途经点。可以理解到，这种情况下，X个途经点虽然也可以包括：路径需要的经过的m个新的途经点和N个原有途经点中的n个原有途经点，但m＝X，N和n均为0。

这样，服务器基于根据路径起点、路径终点和X个途经点，即基于路径起点、路径终点、m个新的途经点和0个原有途经点，可以确定出依次经过路径起点、路径终点、m个新的途经点和0个原有途经点的新的路径。

步骤S200：将所述路径存储到所述路径库中。

在确定出新的或优化后的路径后，服务器便可以将该路径存储到路径库中相应的存储区域中，以实现对路径库进行数据更新，便于后续可以从路径库查找到该路径。

与此同时，作为后续基于路径起点和路径终点可以快捷的查到该路径的一种方式，服务器还可以建立路径起点和路径终点与该路径的关联关系，即可以将路径起点和路径终点作为键，将路径作为该键对应值。这样通过获得路径起点和路径终点，便可以基于路径起点和路径终点与该路径的关联关系，从路径库中查找到并获得该路径。

再者，作为后续基于路径起点和路径终点可以快捷的查到该目标路径的另一种方式，服务器还可以建立路径起点和路径终点与路径库中存储该路径的存储区域的关联关系。这样通过获得路径起点和路径终点，便也可以基于路径起点和路径终点与该路径的关联关系，查到路径库中相应的存储区域，并也可以从该相应的存储区域获得该路径。

请参阅图6，本申请一些实施例提供了路径规划方法，该路径规划方法可以还包括：步骤S300、步骤S400和步骤S500。

步骤S300：获得客户端发送服务订单的订单路径规划请求。

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

步骤S500：将所述目标路径发送给所述客户端。

下面将对本申请的路径规划方法进行详细的描述。

步骤S300：获得客户端发送服务订单的订单路径规划请求。

服务器还可以通过与客户端通信交互，而给客户端规划起点至终点的导航路径。

本实施例中，客户端若为司机客户端，司机客户端在服务接到服务订单的过程中，司机客户端可以获得从司机当前位置去乘客上车点的路径，以及司机客户端还可以获得从乘客上车点至乘客下车点的路径，从而司机客户端便可以生成用于为该服务订单规划路径的订单路径规划请求，并将该订单路径规划请求发送给服务器。其中，该订单路径规划请求中包括订单起点和订单终点，若订单路径规划请求为针对从司机当前位置去乘客上车点的路径，则司机当前位置可以作为订单起点，乘客上车点则可以作为订单终点；若订单路径规划请求为针对从乘客上车点至乘客下车点的路径，则乘客上车点可以作为订单起点，乘客下车点则可以作为订单终点。

再者，客户端若为乘客客户端，乘客客户端发送服务订单在被接单并开始服务的过程中，乘客客户端可以获得从乘客当前位置去乘客上车点的路径，以及乘客客户端还可以获得从乘客上车点至乘客下车点的路径，从而乘客客户端便可以生成用于为该服务订单规划路径的订单路径规划请求，并将该订单路径规划请求发送给服务器。其中，该订单路径规划请求中部包括订单起点和订单终点，若订单路径规划请求为针对从乘客当前位置去乘客上车点的路径，则乘客当前位置可以作为订单起点，乘客上车点则可以作为订单终点；也若订单路径规划请求为针对从乘客上车点至乘客下车点的路径，则乘客上车点也可以作为订单起点，乘客下车点则也可以作为订单终点。

需要说明的是，为便于服务器基于订单路径规划请求中的订单起点和订单终点为客户端规划出路径，那么，订单路径规划请求中的订单起点可以为坐标，订单路径规划请求中的订单终点也可以为坐标，其中，坐标可以为经纬度坐标。但为坐标并不作为限定，订单路径规划请求中的订单起点和订单终点也可以为相应的地标，例如，地标可以是道路、路口、小区名和建筑物名等。

相应的，服务器基于与客户端的通信便可以通过网络获得该客户端发送的订单路径规划请求，以及服务器基于对该订单路径规划请求的解析，便可以获得该订单路径规划请求中的订单起点和订单终端。

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

服务器基于订单路径规划请求中的订单起点和路径规划请求中的订单终点，便可以从路线库中确定与该订单起点和订单终点匹配的路径。其中，为便于说明和理解，本实施例将匹配的该路径定义为目标路，但并不作为限定。为提高订单起点和订单终点匹配的成功率，可以将订单起点到一个区域范围，以及也将订单终点映射到另一个区域范围，这样就将订单起点和订单终点从一个点的范围扩大到了一个区域范围，从而通过更大区域来匹配便可以提高匹配成功率。

于本实施例中，作为将订单起点映射到一个区域范围的可选地方式，服务器可以根据路径规划请求中的订单起点确定出订单起点所在的第一道路。

详细地，服务器中可以预先设置用于确定与订单起点相关的道路的第一预设距离，该第一预设距离可以为例如0-200米，但并不作为限定，根据实际情况，实际中也该第一预设距离也可以选择大于200米的值。以及，服务器中还可以预先设置路网中每条道路的坐标范围。这样，服务器基于订单起点的坐标和每条道路的坐标范围，若任一条道路的坐标范围中有坐标点与该订单起点的坐标之间的距离小于等于第一预设距离，则可以认为该任一条道路落入到该第一预设距离内而与该订单起点相关，这样便可以确定出与订单起点的坐标的距离在第一预设距离内的至少一条第一相关道路。

本实施例中，由于确定至少一条第一相关道路为基于每条道路上与该订单起点的坐标最近的坐标点与该订单起点的坐标之间的距离确定出的，故服务器基于确定出至少一条第一相关道路的过程，可以获得至少一条第一相关道路中每条第一相关道路与该订单起点的坐标的距离。再者，服务器中还预先定义了每条道路的等级和属性，其中，每条道路的等级越高则说明每条道路越是主干道，反之，则越是小道；而每条道路的属性则可以是每条道路的特征，例如属性可以为：普通道路、高架桥道路、高速公路、单行道路或禁停道路等。

因此，服务器基于每条第一相关道路的距离、等级、热度和属性，可以基于预设的评分规则确定出每条第一相关道路与该订单起点的起点相关值，从而共确定出至少一个起点相关值，其中，第一相关道路的起点相关值越高则说明该第一相关道路越与该订单起点越相关。

可选地，基于预设的评分规则确定出每条第一相关道路与该订单起点的起点相关值可以为：服务器基于预设的评分规则为每条第一相关道路的距离评分，为每条第一相关道路的等级评分，为每条第一相关道路的热度评分和为每条第一相关道路的属性评分，从而得到每条第一相关道路的距离得分、等级得分、热度得分和属性得分，这样基于距离得分、等级得分、热度得分和属性得分的总和分数便可以得到每条第一相关道路的起点相关值。

可以理解到，距离越近则距离得分可以越高，热度越高则热度得分也可以越高，以及等级越高则等于等级得分也可以越高，而属性得分则可以为作为附加分。例如，第一相关道路的属性为普通道路，则第一相关道路的属性得分可以为正分，以使该第一相关道路的距离得分、热度得分和等级得分加上该属性得分后，该第一相关道路可以为被选择的对象。又例如，第一相关道路的属性为高架桥道路和高速公路，则第一相关道路的属性得分可以为负分，以使该第一相关道路的距离得分、热度得分和等级得分扣除该属性得分后，该第一相关道路可以完全被排出选择对象。

那么服务器基于至少一个起点相关值，服务器便可以从至少一个起点相关值确定出相关值最高的目标起点相关值，即确定从至少一个起点相关值确定出分数最高的为目标起点相关值，进而服务器便可以获得该目标起点相关值对应的第一道路。这样，确定出第一道路后，服务器便实现了将该订单起点映射到该第一道路，使得后续可以基于该第一道路进行匹配。

需要说明的是，为便于后续的匹配，服务器获得该第一道路可以为服务器获得该第一道路的道路编号。

于本实施例中，作为将订单终点映射到另一个区域范围的可选地方式，服务器可以根据路径规划请求中的订单终点确定出订单起点所在的第二道路。

详细地，服务器中也可以预先设置用于确定与订单终点相关的道路的第二预设距离，该第二预设距离可以为与第一预设距离相同的例如0-200米，但并不作为限定，根据实际情况，实际中也该第二预设距离也可以选择大于200米的值。服务器也基于订单终点的坐标和每条道路的坐标范围，若任一条道路的坐标范围中有坐标点与该订单终点的坐标之间的距离小于等于第二预设距离，则可以认为该任一条道路落入到该第二预设距离内而与该订单终点相关，这样便可以也确定出与订单终点的坐标的距离在第二预设距离内的至少一条第二相关道路。

本实施例中，由于确定至少一条第二相关道路为也基于每条道路上与该订单终点的坐标最近的坐标点与该订单终点的坐标之间的距离确定出的，故服务器也可以基于确定出至少一条第二相关道路的过程，可以获得至少一条第二相关道路中每条第二相关道路与该订单终点的坐标的距离。

因此，服务器基于每条第二相关道路的距离、等级、热度和属性，也可以基于预设的评分规则确定出每条第二相关道路与该订单终点的终点相关值，从而共确定出至少一个终点相关值，其中，第二相关道路的终点相关值越高则说明该第二相关道路越与该订单终点越相关。

可选地，基于预设的评分规则确定出每条第二相关道路与该订单终点的终点相关值也可以为：服务器基于预设的评分规则为每条第二相关道路的距离评分，为每条第二相关道路的等级评分，为每条第二相关道路的热读评分和为每条第二相关道路的属性评分，从而得到每条第二相关道路的距离得分、等级得分、热度得分和属性得分，这样基于距离得分、等级得分、热度得分和属性得分的总和分数便可以得到每条第二相关道路的终点相关值。

也可以理解到，距离越近则距离得分可以越高，热度越高则热度得分也可以越高，以及等级越高则等于等级得分也可以越高，而属性得分则可以为作为附加分。例如，第二相关道路的属性为普通道路，则第二相关道路的属性得分可以为正分，以使该第二相关道路的距离得分、热度得分和等级得分加上该属性得分后，该第二相关道路可以为被选择的对象。又例如，第二相关道路的属性为高架桥道路和高速公路，则第二相关道路的属性得分也可以为负分，以使该第二相关道路的距离得分、热度得分和等级得分扣除该属性得分后，该第二相关道路可以完全被排出出选择对象。

那么服务器基于至少一个终点相关值，服务器便可以从至少一个终点相关值确定出相关值最高的目标终点相关值，即确定从至少一个终点相关值确定出分数最高的为目标终点相关值，进而服务器便可以获得该目标终点相关值对应的第二道路。这样，确定出第二道路后，服务器便实现了将该订单终点映射到该第二道路，使得后续也可以基于该第二道路进行匹配。

需要说明的是，也为便于后续的匹配，服务器获得该第二道路也可以为服务器获得该第二道路的道路编号。

基于前述流程，服务器便可以确定出第一道路和第二道路，那么为便于与第一道路和第二道路匹配，服务器中可以预先设置路径库中每条路径的路径起点所在的起点道路，以及还可以预先设置路径库中每条路径的路径终点所在的终点道路。其中，也为便于匹配，服务器设置的路径起点所在的起点道路可以为该起点道路的道路编号，而设置的路径终点所在的起点道路也可以为该终点道路的道路编号。

这样，服务器便可以将第一道路的道路编号与路径库中每条路径对应的起点道路的道路编号匹配，并且也可以将第二道路的道路编号与路径库中每条路径对应的终点道路的道路编号匹配，从而通过匹配来判断是否有与第一道路匹配的目标起点道路且与第二道路匹配的目标终点道路。

在判断为否时，则说明路径库中没有同一路径对应的起点道路的道路编号和/或终点道路的道路编号一一对应的与该第一道路的道路编号和/或该第二道路的道路编号相同，这样服务器便无法基于路径库中预设的路径来为该客户端规划路径。但由于服务器在规划路径时可以是并线进行的，即服务器既通过路径库中预设的路径来为该客户端规划路径，同时也通过订单起点、订单终点和路网中节点的权值来为该客户端规划路径，故服务器后续便可以获得基于订单起点、订单终点和路网中节点的权值来为该客户端规划出传统优化路径。

在判断为是时，则说明路径库中有同一路径对应的起点道路的道路编号和终点道路的道路编号一一对应的与该第一道路的道路编号和该第二道路的道路编号相同，这样服务器便可以基于路径库中预设的路径来为该客户端规划路径。基于此，服务器可以获得与第一道路匹配的目标起点道路，并可以获得与第二道路匹配的目标终点道路，并基于该目标起点道路获得该目标起点道路对应目标路径的目标路径起点，并也基于该目标终点道路获得该目标终点道路对应目标路径的目标路径终点。再者，由于目标路径起点和目标路径终点预先与该目标路径建立了关联关系，故服务器可以基于该目标路径起点和目标路径终点与该目标路径的关联关系，从路径库的多条路径中查找并确定出该目标路径。

此时，由于服务器的并线处理，即服务器不仅获得了目标路径，服务器还获得了基于节点的权值确定出的传统优化路径。那么，为最终确定出可以为客户端推送哪一条路径，那么服务器可以分别对目标路径和传统优化路径进行标识。可选地，服务器可以基于为目标路径预设的等级为目标路径确定一个等级标识，并也可以基于为传统优化路径预设的等级为传统优化路径也确定一个等级标识，其中，服务器可以基于等级标识来对路径进行推送。

步骤S500：将所述目标路径发送给所述客户端。

在未确定出目标路径时，服务器便可以将确定出的传统优化路径通过网络发送给该客户端。

在确定出目标路径时，服务器便可基于目标路径的等级标识和传统优化路径的等级标识来选择推送目标路径还是传统优化路径。于本实施例中，由于目标路径较于传统优化路径，目标路径可以是专门建立出来的优化路径，故目标路径的优化程度可以高于统优化路径的优化程度，即针对同样的目标起点和目标终点，基于目标路径从目标起点至目标终点的耗时可以少于基于统优化路径从目标起点至目标终点的耗时。因此，目标路径的等级标识可以高于传统优化路径的等级标识，使得服务器基于等级标识可更高的目标路径，将目标路径发送给客户端。

请参阅图7，本申请实施例提供了一种路径规划装置100，该路径规划装置100可以应用于服务器20，该路径规划装置100可以包括：

请求获得模块110，用于获得客户端发送服务订单的订单路径规划请求。

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

路径发送模块130，用于将所述目标路径发送给所述客户端。

可选地，所述路径规划模块120，还用于根据所述路径规划请求中的订单起点确定出所述订单起点所在的第一道路，以及根据所述路径规划请求中的订单终点确定出所述订单终点所在的第二道路；从路径库的多条路径中确定出目标路径，其中，所述目标路径的目标路径起点所在的目标起点道路与所述第一道路匹配，且所述目标路径的目标路径终点所在的目标终点道路与所述第二道路匹配。

可选地，所述路径规划模块120，还用于将所述多条路径中每条路径的路径起点所在的起点道路与所述第一道路匹配，以及将每条路径的路径终点所在的终点道路与所述第二道路匹配，确定出与所述第一道路匹配的目标起点道路和与所述第二道路匹配的目标终点道路；根据所述目标起点道路和所述目标终点道路与目标路径的关联关系，获得所述目标路径。

可选地，所述路径规划模块120，还用于根据所述路径规划请求中的订单起点确定出与所述订单起点相关的至少一条第一相关道路，以及根据所述路径规划请求中的订单终点确定出与所述订单终点相关的至少一条第二相关道路；从所述至少一条第一相关道路中确定出与所述订单起点相关度最高的第一道路，以及从所述至少一条第二相关道路中确定出与所述订单终点相关度最高的第二道路。

可选地，所述路径规划模块120，还用于根据所述路径规划请求中的订单起点的坐标，确定与所述订单起点的坐标的距离在第一预设距离内的至少一条第一相关道路，以及根据所述路径规划请求中的订单终点的坐标，确定与所述订单终点的坐标的距离在第二预设距离内的至少一条第二相关道路。

可选地，所述路径规划模块120，还用于确定出所述至少一条第一相关道路中每条第一相关道路与所述订单起点的起点相关值，共至少一个起点相关值，以及确定出所述至少一条第二相关道路中每条第二相关道路与所述订单终点的终点相关值，共至少一个终点相关值；从所述至少一个起点相关值确定出相关值最高的目标起点相关值，获得所述目标起点相关值对应的第一道路，以及从所述至少一个终点相关值确定出相关值最高的目标终点相关值，获得所述目标终点相关值对应的第二道路。

可选地，路径规划装置100还可以包括：

优化判断模块140，用于判断所述路径库中是否存在从所述路径起点至所述路径终点的路径；

优化确定模块150，用于若否，确定需要确定出从所述路径起点至所述路径终点的所述路径。

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

路径存储模块170，用于将所述路径存储到所述路径库中。

可选地，所述X个途经点包括：m个新的途经点和n个原有途经点，m为正整数，n为大于等于0的整数。

所述路径优化模块160，还用于获得路径起点和路径终点之间需要经过的m个新的途经点，以及获得路径还需经过N个原有途经点中的所述n个原有途经点；根据所述路径起点、所述路径终点、所述m个新的途经点和n个原有途经点，确定出经过所述路径起点、所述路径终点和所述m个新的途经点和所述n个原有途经点的所述路径。

需要说明的是，由于所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本申请一些实施例还提供了一种计算机可执行的非易失的程序代码的计算机可读储存介质，该计算机可读存储介质上存储有程序代码，该程序代码被计算机运行时执行上述任一实施方式的路径规划方法的步骤。

具体地，该存储介质能够为通用的存储介质，如移动磁盘、硬盘等，该存储介质上的程序代码被运行时，能够执行上述施例的路径规划方法的步骤，以有效提高对异常订单的拦截准确率，以保证用户的投诉均能够得到处理，提示了用户的体验。

本申请实施例所提供的路径规划方法的程序代码产品，包括存储了程序代码的计算机可读存储介质，程序代码包括的指令可用于执行前面方法实施例中的方法，具体实现可参见方法实施例，在此不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

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

由于各起点和终点之间的最优路径是预先已经建立好并存储在路径库，故各起点和终点之间的各最优路径相互是独立的，这样在无论其它起点和终点之间的最优路径如何优化，也不影响到基于订单起点和订单终点确定出的目标路径起点与订单起点匹配且目标路径终点和订单终点匹配的目标路径。

以上仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (26)

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所述的路径规划方法，其特征在于，根据所述路径规划请求中的订单起点确定出所述订单起点所在的第一道路，以及根据所述路径规划请求中的订单终点确定出所述订单终点所在的第二道路，包括：

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

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

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

根据所述路径规划请求中的订单起点的坐标，确定与所述订单起点的坐标的距离在第一预设距离内的至少一条第一相关道路，以及根据所述路径规划请求中的订单终点的坐标，确定与所述订单终点的坐标的距离在第二预设距离内的至少一条第二相关道路。

9.根据权利要求7所述的路径规划方法，其特征在于，从所述至少一条第一相关道路中确定出与所述订单起点相关度最高的第一道路，以及从所述至少一条第二相关道路中确定出与所述订单终点相关度最高的第二道路，包括：

确定出所述至少一条第一相关道路中每条第一相关道路与所述订单起点的起点相关值，共至少一个起点相关值，以及确定出所述至少一条第二相关道路中每条第二相关道路与所述订单终点的终点相关值，共至少一个终点相关值；

从所述至少一个起点相关值确定出相关值最高的目标起点相关值，获得所述目标起点相关值对应的第一道路，以及从所述至少一个终点相关值确定出相关值最高的目标终点相关值，获得所述目标终点相关值对应的第二道路。

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

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

将所述路径存储到路径库中，其中，所述路径库的多条路径中，任意两条路径的起点和终点中至少一个不相同。

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

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

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

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

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

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

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

请求获得模块，用于获得客户端发送服务订单的订单路径规划请求；

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

路径发送模块，用于将所述目标路径发送给所述客户端。

14.根据权利要求13所述的路径规划装置，其特征在于，所述装置还包括：

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

路径存储模块，用于将所述路径存储到所述路径库中。

15.根据权利要求14所述的路径规划装置，其特征在于，所述X个途经点包括：m个新的途经点和n个原有途经点，m为正整数，n为大于等于0的整数，

所述路径优化模块，还用于获得路径起点和路径终点之间需要经过的m个新的途经点，以及获得路径还需经过N个原有途经点中的所述n个原有途经点；根据所述路径起点、所述路径终点、所述m个新的途经点和n个原有途经点，确定出经过所述路径起点、所述路径终点和所述m个新的途经点和所述n个原有途经点的所述路径。

16.根据权利要求14所述的路径规划装置，其特征在于，所述装置还包括：

优化判断模块，用于判断所述路径库中是否存在从所述路径起点至所述路径终点的路径；

优化确定模块，用于若否，确定需要确定出从所述路径起点至所述路径终点的所述路径。

17.根据权利要求13所述的路径规划装置，其特征在于，

所述路径规划模块，还用于根据所述路径规划请求中的订单起点确定出所述订单起点所在的第一道路，以及根据所述路径规划请求中的订单终点确定出所述订单终点所在的第二道路；从路径库的多条路径中确定出目标路径，其中，所述目标路径的目标路径起点所在的目标起点道路与所述第一道路匹配，且所述目标路径的目标路径终点所在的目标终点道路与所述第二道路匹配。

18.根据权利要求17所述的路径规划装置，其特征在于，

所述路径规划模块，还用于将所述多条路径中每条路径的路径起点所在的起点道路与所述第一道路匹配，以及将每条路径的路径终点所在的终点道路与所述第二道路匹配，确定出与所述第一道路匹配的目标起点道路和与所述第二道路匹配的目标终点道路；根据所述目标起点道路和所述目标终点道路与目标路径的关联关系，获得所述目标路径。

19.根据权利要求17所述的路径规划装置，其特征在于，

所述路径规划模块，还用于根据所述路径规划请求中的订单起点确定出与所述订单起点相关的至少一条第一相关道路，以及根据所述路径规划请求中的订单终点确定出与所述订单终点相关的至少一条第二相关道路；从所述至少一条第一相关道路中确定出与所述订单起点相关度最高的第一道路，以及从所述至少一条第二相关道路中确定出与所述订单终点相关度最高的第二道路。

20.根据权利要求19所述的路径规划装置，其特征在于，

所述路径规划模块，还用于根据所述路径规划请求中的订单起点的坐标，确定与所述订单起点的坐标的距离在第一预设距离内的至少一条第一相关道路，以及根据所述路径规划请求中的订单终点的坐标，确定与所述订单终点的坐标的距离在第二预设距离内的至少一条第二相关道路。

21.根据权利要求19所述的路径规划装置，其特征在于，

所述路径规划模块，还用于确定出所述至少一条第一相关道路中每条第一相关道路与所述订单起点的起点相关值，共至少一个起点相关值，以及确定出所述至少一条第二相关道路中每条第二相关道路与所述订单终点的终点相关值，共至少一个终点相关值；从所述至少一个起点相关值确定出相关值最高的目标起点相关值，获得所述目标起点相关值对应的第一道路，以及从所述至少一个终点相关值确定出相关值最高的目标终点相关值，获得所述目标终点相关值对应的第二道路。

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

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

路径存储模块，用于将路径存储到所述路径库中，其中，所述路径库的多条路径中，任意两条路径的起点和终点中至少一个不相同。

23.根据权利要求22所述的路径规划装置，其特征在于，所述X个途经点包括：m个新的途经点和n个原有途经点，m为正整数，n为大于等于0的整数，

所述路径优化模块，还用于获得路径起点和路径终点之间需要经过的m个新的途经点，以及获得路径还需经过N个原有途经点中的所述n个原有途经点；根据所述路径起点、所述路径终点、所述m个新的途经点和n个原有途经点，确定出经过所述路径起点、所述路径终点和所述m个新的途经点和所述n个原有途经点的所述路径。

24.根据权利要求23所述的路径规划装置，其特征在于，所述装置还包括：

优化判断模块，用于判断所述路径库中是否存在从所述路径起点至所述路径终点的路径；

优化确定模块，用于若否，确定需要确定出从所述路径起点至所述路径终点的所述路径。

25.一种服务器，其特征在于，所述服务器包括：处理器，存储器，总线和通信模块；

所述处理器、所述通信模块和存储器通过所述总线连接；

所述存储器，用于存储程序；

所述处理器，用于通过调用存储在所述存储器中的程序以执行如权利要求1-12任一权项所述的路径规划方法。

26.一种具有计算机可执行的非易失程序代码的计算机可读储存介质，其特征在于，所述程序代码使所述计算机执行如权利要求1-12任一权项所述的路径规划方法。

Images