CN109000675A - 获取路径信息的方法、装置和电子设备以及存储介质 - Google Patents

Abstract

本公开涉及一种获取路径信息的方法、装置和电子设备以及存储介质，该方法包括：接收路径请求消息，所述路径请求消息包括用于请求路径信息的起点位置和终点位置；在道路网中确定所述起点位置对应的第一路段和所述终点位置对应的第二路段；确定所述第一路段和所述第二路段对应的目标查询标识；根据所述目标查询标识通过路径对应关系，得到所述起点位置和所述终点位置之间的目标路径信息；所述路径对应关系包括所述目标查询标识和所述目标路径信息的对应关系，从而节约了计算耗时，提高了路径信息获取的效率。

Description

获取路径信息的方法、装置和电子设备以及存储介质

技术领域

本公开涉及路径规划领域，具体地，涉及一种获取路径信息的方法、装置和电子设备以及存储介质。

背景技术

现在的导航类应用程序都具有路径规划的功能，用户通过该导航类应用程序输入起点和终点即可获知该起点到该终点的路径信息(如该起点到该终点的路径距离)。

在现有技术中，一般是通过将道路网转换成带权有向图，并通过路径规划算法进行计算得到该距离，但是由于路径规划算法计算时长通常在几十个毫秒以上，比较耗时，无法满足对高性能调度场景(如打车或者送外卖等场景)的需求。

发明内容

为了解决上述至少一个问题，本公开提供一种获取路径信息的方法、装置和电子设备以及存储介质。

为了实现上述目的，第一方面，本公开提供一种获取路径信息的方法，包括：接收路径请求消息，所述路径请求消息包括用于请求路径信息的起点位置和终点位置；在道路网中确定所述起点位置对应的第一路段和所述终点位置对应的第二路段；确定所述第一路段和所述第二路段对应的目标查询标识；根据所述目标查询标识通过路径对应关系，得到所述起点位置和所述终点位置之间的目标路径信息；所述路径对应关系包括所述目标查询标识和所述目标路径信息的对应关系。

可选地，在所述接收路径请求消息之前，所述方法还包括：获取所述道路网内的多个路段；获取所述多个路段中每两个路段的路径信息；确定所述每两个路段对应的查询标识，并建立所述每两个路段对应的查询标识和所述每两个路段的路径信息的对应关系，得到所述路径对应关系。

可选地，所述获取所述多个路段中每两个路段的路径信息包括：获取在所述道路网中预先设置的所述每两个路段的行驶路径；根据所述每两个路段的行驶路径得到所述每两个路段的路径信息。

可选地，所述每两个路段的路径信息包括所述每两个路段的路径距离；所述根据所述每两个路段的行驶路径得到所述每两个路段的路径信息包括：通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离。

可选地，所述通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离包括：分别确定所述每两个路段的路段参考点，所述路段参考点包括在所述道路网中预先为每条路段设置的路段起点和路段终点中的任一个；根据所述路段参考点通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离。

可选地，所述在道路网中确定所述起点位置对应的第一路段和所述终点位置对应的第二路段包括：根据所述起点位置通过预设空间索引确定距离所述起点位置最近的路段为所述第一路段；根据所述终点位置通过所述预设空间索引确定距离所述终点位置最近的路段为所述第二路段。

可选地，所述确定所述第一路段和所述第二路段对应的目标查询标识包括：获取所述第一路段的第一标识和所述第二路段的第二标识；将所述第一标识和所述第二标识拼接为所述目标查询标识。

可选地，在得到所述起点位置和所述终点位置之间的目标路径信息后，所述方法还包括：获取所述第一路段和所述第二路段对应的目标行驶路径；根据所述起点位置和所述终点位置在所述目标行驶路径上确定偏差路径；根据所述偏差路径修正所述目标路径信息。

可选地，所述目标路径信息包括所述起点位置和所述终点位置之间的路径距离，所述根据所述起点位置和所述终点位置在所述目标行驶路径上确定偏差路径包括：在所述目标行驶路径上确定所述起点位置在所述第一路段上的第一投影点，以及所述终点位置在所述第二路段上的第二投影点；根据所述第一投影点和所述第二投影点基于所述目标行驶路径得到实际路径；根据所述目标行驶路径和所述实际路径，得到所述起点位置在所述第一路段上的第一偏差路径和所述终点位置在所述第二路段上的第二偏差路径；所述根据所述偏差路径修正所述路径信息包括：根据所述第一偏差路径和所述第二偏差路径修正所述起点位置和所述终点位置之间的路径距离。

可选地，所述根据所述第一偏差路径和所述第二偏差路径修正所述起点位置和所述终点位置之间的路径距离包括：根据所述第一投影点和所述目标行驶路径的起始点计算所述第一偏差路径的第一偏差距离，并根据所述第二投影点和所述目标行驶路径的终止点计算所述第二偏差路径的第二偏差距离；根据所述第一偏差距离和所述第二偏差距离修正所述起点位置和所述终点位置之间的路径距离。

第二方面，提供一种获取路径信息的装置，包括：接收模块，用于接收路径请求消息，所述路径请求消息包括用于请求路径信息的起点位置和终点位置；路段确定模块，用于在道路网中确定所述起点位置对应的第一路段和所述终点位置对应的第二路段；标识确定模块，用于确定所述第一路段和所述第二路段对应的目标查询标识；处理模块，用于根据所述目标查询标识通过路径对应关系，得到所述起点位置和所述终点位置之间的目标路径信息；所述路径对应关系包括所述目标查询标识和所述目标路径信息的对应关系。

可选地，所述装置还包括：路段获取模块，用于获取所述道路网内的多个路段；信息获取模块，用于获取所述多个路段中每两个路段的路径信息；关系建立模块，用于确定所述每两个路段对应的查询标识，并建立所述每两个路段对应的查询标识和所述每两个路段的路径信息的对应关系，得到所述路径对应关系。

可选地，所述信息获取模块，用于获取在所述道路网中预先设置的所述每两个路段的行驶路径，并根据所述每两个路段的行驶路径得到所述每两个路段的路径信息。

可选地，所述每两个路段的路径信息包括所述每两个路段的路径距离；所述信息获取模块，用于通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离。

可选地，所述信息获取模块，用于分别确定所述每两个路段的路段参考点，并根据所述路段参考点通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离，所述路段参考点包括在所述道路网中预先为每条路段设置的路段起点和路段终点中的任一个。

可选地，所述路段确定模块，用于根据所述起点位置通过预设空间索引确定距离所述起点位置最近的路段为所述第一路段，并根据所述终点位置通过所述预设空间索引确定距离所述终点位置最近的路段为所述第二路段。

可选地，所述标识确定模块，用于获取所述第一路段的第一标识和所述第二路段的第二标识，并将所述第一标识和所述第二标识拼接为所述目标查询标识。

可选地，所述装置还包括：路径获取模块，用于获取所述第一路段和所述第二路段对应的目标行驶路径；修正模块，用于根据所述起点位置和所述终点位置在所述目标行驶路径上确定偏差路径，并根据所述偏差路径修正所述目标路径信息。

可选地，所述目标路径信息包括所述起点位置和所述终点位置之间的路径距离，所述路径获取模块，用于在所述目标行驶路径上确定所述起点位置在所述第一路段上的第一投影点，以及所述终点位置在所述第二路段上的第二投影点，根据所述第一投影点和所述第二投影点基于所述目标行驶路径得到实际路径，并根据所述目标行驶路径和所述实际路径，得到所述起点位置在所述第一路段上的第一偏差路径和所述终点位置在所述第二路段上的第二偏差路径；所述修正模块，用于根据所述第一偏差路径和所述第二偏差路径修正所述起点位置和所述终点位置之间的路径距离。

可选地，所述修正模块，用于根据所述第一投影点和所述目标行驶路径的起始点计算所述第一偏差路径的第一偏差距离，并根据所述第二投影点和所述目标行驶路径的终止点计算所述第二偏差路径的第二偏差距离，并根据所述第一偏差距离和所述第二偏差距离修正所述起点位置和所述终点位置之间的路径距离。

第三方面，提供一种电子设备，包括处理器；用于存储处理器可执行指令的存储器；其中，所述处理器用于执行上述方法的步骤。

第四方面，提供一种计算机可读存储介质，其上存储有计算机程序指令，所述程序指令被处理器执行时实现上述方法的步骤。

通过上述技术方案，该方案在获取路径信息时，通过请求路径信息的起点位置和终点位置，并在道路网中确定起点位置对应的第一路段和终点位置对应的第二路段，并根据第一路段和第二路段对应的目标查询标识通过路径对应关系，即可得到所述起点位置和所述终点位置之间的目标路径信息，由此可见，该方案无需进行路径规划算法，节约了计算耗时，提高了路径信息获取的效率，从而满足了对高性能调度场景(如打车或者送外卖等场景)的需求。

本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。

附图说明

附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：

图1是本公开实施例提供的一种获取路径信息的方法的流程示意图；

图2是本公开实施例提供的一种建立路径对应关系的方法的流程示意图；

图3是本公开实施例提供的一种划分路段的参考示意图；

图4是现有技术中一种获取路径信息的参考示意图；

图5是现有技术中另一种获取路径信息的参考示意图；

图6是本公开实施例提供的另一种建立路径对应关系的方法的流程示意图；

图7是本公开实施例提供的一种获取路径信息的参考示意图；

图8是本公开实施例提供的另一种获取路径信息的参考示意图；

图9是本公开实施例提供的一种获取路径信息的装置的结构示意图；

图10是本公开实施例提供的另一种获取路径信息的装置的结构示意图；

图11是本公开实施例提供的第三种获取路径信息的装置的结构示意图；

图12是本公开实施例提供的一种获取路径信息的装置的硬件结构示意图。

具体实施方式

以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。

本公开提供一种获取路径距离的方法、装置和存储介质，该方法在得到请求的路径信息的起点位置和终点位置后，在道路网中确定该起点位置对应的第一路段和该终点位置对应的第二路段，并根据该第一路段和该第二路段对应的目标查询标识查询路径对应关系，从而得到该起点位置和该终点位置之间的路径信息；该路径对应关系包括预先存储的该目标查询标识和该目标路径信息的对应关系。这样，相比于现有技术，本公开实施例提供的方案在获取路径信息时，无需进行路径规划算法，节约了计算耗时，提高了路径信息获取的效率，从而满足了对高性能调度场景(如打车或者送外卖等场景)的需求。

另外，随着路径规划技术的发展，现有技术中还存在一种被广泛采用的获取路径距离的方法，该方法是将道路网网格化，并在每个网格中任选一位置作为计算点，并根据该计算点计算全部网格中每两个网格之间的路径距离，并存储该网格和路径距离的对应关系，在用户发起路径信息请求时，可以首先确定用户输入的起点所在的网格以及终点所在的网格，并查询该对应关系，得到该起点所在网格和该终点所在网格之间的距离，进而确定该距离即为起点和终点之间的路径距离。

但是，在这种方式中，为了得到更加精确的结果，需要尽可能的划分更多的网格，而由于该方式需要存储每两个网格和对应路径距离之间的对应关系，因此，过多的网格划分会占用大量的存储资源，影响系统性能，从而在进行路径信息获取时，降低路径信息获取的效率。

针对上述将道路网网格化的方法，本公开实施例提供的方案是以两个路段对应的查询标识查询路径对应关系得到对应的路径信息，无需对道路网进行网格化处理，减少了对存储资源的占用，提高了系统性能，从而在获取路径信息时，提高信息获取的效率。

下面结合具体的实施例对本公开进行详细说明。

图1为本公开提供的一种获取路径距离的方法，如图1所示，该方法包括：

S101、接收路径请求消息。

其中，该路径请求消息包括用于请求路径信息的起点位置和终点位置，该路径信息可以是起点位置和终点位置的路径距离，也可以是该起点位置至终点位置经过路段等信息，本公开对此不作限定。

在本步骤中，该起点位置和该终点位置可以是由用户输入的，用户可以通过终端(如手机、平板电脑等)输入该起点位置和该终点位置。

S102、在道路网中确定该起点位置对应的第一路段和该终点位置对应的第二路段。

其中，道路网指的是在一定区域内，由各种道路组成的相互联络、交织成网状分布的道路系统。

在本公开中，可以基于该道路网预先建立预设空间索引，并通过该预设空间索引确定该起点位置对应的第一路段和该终点位置对应的第二路段，示例地，可以根据该起点位置通过预设空间索引确定距离该起点位置最近的路段为该第一路段，并根据该终点位置通过该预设空间索引确定距离该终点位置最近的路段为该第二路段。

需要说明的是，该预设空间索引可以是通过Rtree(R树)构建的空间索引，该空间索引的具体构建过程可以参考现有技术中通过Rtree构建空间索引的过程，此处不再赘述。

S103、确定该第一路段和该第二路段对应的目标查询标识。

在一种可能的实现方式中，可以获取该第一路段的第一标识和该第二路段的第二标识，并将该第一标识和该第二标识拼接为该目标查询标识。

例如，若该第一标识为road_id1，该第二标识为road_id2，则拼接处理后的目标查询标识可以为road_id1_road_id2，这里只是举例说明，不作限定。

S104、根据该目标查询标识通过路径对应关系，得到该起点位置和该终点位置之间的目标路径信息。

其中，该路径对应关系包括预先存储的该目标查询标识和该目标路径信息的对应关系。

采用上述方法，在获取路径信息时，无需进行路径规划算法，节约了计算耗时，提高了路径信息获取的效率，从而满足了对高性能调度场景(如打车或者送外卖等场景)的需求，另外，该方法是以两个路段对应的查询标识查询路径对应关系得到对应的路径信息，无需对道路网进行网格化处理，减少了对存储资源的占用，提高了系统性能，从而在获取路径信息时，提高信息获取的效率。

在本公开中，该路径对应关系可以在接收路径请求消息之前预先建立，这样，在进行上述步骤S101至S104的路径信息获取过程时，只需根据起点位置和终点位置得到第一路段和第二路段，并根据该第一路段和该第二路段对应的目标查询标识查询该路径对应关系即可得到对应的目标路径信息，无需进行路径规划算法的计算，从而节约了计算耗时，提高了信息获取的效率。

下面结合图2对本公开中路径对应关系的建立进行说明，如图2所示，该路径对应关系的建立可以包括以下步骤S201至步骤S203：

S201、获取该道路网内的多个路段。

在步骤中，可以通过以下两种方式中的任一种得到该多个路段：

方式一：可以按照该道路网中各条道路的交叉口确定该多个路段，即可以将一条道路分别与两条其他道路相交的交叉口之间的部分作为一个路段。

例如，如图3所示，道路1分别与道路2、道路3以及道路4相交，并得到3个交叉口，即交叉口1、交叉口2以及交叉口3，则这3个交叉口将该道路1分为2个路段，即路段1和路段2。

方式二：可以按照道路网中设置的交通信号灯(如红绿灯等)确定该多个路段，即可以将两个不同位置的交通信号灯之间的道路作为一个路段。

其中，考虑到有些道路的交通信号灯并非位于交叉路口，而这类道路按照交通信号灯划分路段并不会影响后续路径信息的获取，因此，在本公开另一实施例中，可以将这类道路划分的路段合并为一条路段，从而减少了划分的路段数量，降低了对存储资源的占用，进而提高了后续路径信息获取的效率。

S202、获取该多个路段中每两个路段的路径信息。

在本步骤中，首先，获取在该道路网中预先设置的该每两个路段的行驶路径。

其中，该行驶路径可以是预先按照不同的设置策略设置的路径，例如，该设置策略可以是最短策略，即将两个路段之间的最短路径作为该两个路段的行驶路径，该设置策略还可以是步行策略，即将两个路段之间适合步行(如人行道)的道路作为该两个路段的行驶路径，而规避不适合步行的道路(如行车道或者高速路等道路)，当然，该设置策略还可以是驾车策略(即将适合汽车驾驶的道路作为行驶路径)或者公交策略(即将适合公交行驶的道路作为行驶路径)等，本公开对此不作限定。

需要说明的是，本公开并不局限于每两个路段只能对应一个行驶路径，也可以将不同设置策略的路径都作为行驶路径，在后续建立路径对应关系时，可以建立每两个路段和多个行驶路径的路径信息的对应关系，这样，用户在后续请求获取路径信息时，在通过终端输入起点位置和终点位置之外，还可以进一步选择不同的路径需要，如用户通过终端选择步行，则根据该起点位置和终点位置以及用户选择的路径需要，通过该路径对应关系得到该起点位置和终点位置之间适用于步行的行驶路径的路径信息，如用户通过终端选择驾车，则根据该起点位置和终点位置以及用户选择的路径需要，通过该路径对应关系得到该起点位置和终点位置之间适用于驾车的行驶路径的路径信息，从而提高了用户体验。

另外，由于在道路网中，对于车辆(如汽车或者电动车等)行驶，每条路段都有行驶方向，如有的路段是单向行驶，有的路段是双向行驶，而对于双向行驶的路段，由于该路段两个方向都可以行驶车辆，因此，可以将该双向行驶的路段作为两个路段，即不同的行驶方向对应不同的路段，例如，若该路段是东西方向的双向行驶路段，则可以将该路段作为两个路段，一个路段的行驶方向为向东行驶，另一个路段的行驶方向为向西行驶，从而提高路段划分的精度，使得后续获取更加准确的路径信息。

其次，根据该每两个路段的行驶路径得到该每两个路段的路径信息。

这里，该路径信息可以包括该每两个路段的路径距离，此时，则可以通过预设路径算法计算该每两个路段的行驶路径的距离得到该每两个路段的路径距离，在一种可能的实现方式中，可以分别确定该每两个路段的路段参考点，并根据该路段参考点通过预设路径算法计算该每两个路段的行驶路径的距离得到该每两个路段的路径距离。

其中，该路段参考点包括在该道路网中预先为每条路段设置的路段起点和路段终点中的任一个。

在本实施例中，可以根据每个路段的行驶方向确定路段的路段起点和路段终点，在本步骤中，可以将每两个路段中路段1的路段起点作为路段1的路段参考点，或者将路段1的路段终点作为路段1的路段参考点，同样的，可以将每两个路段中路段2的路段起点作为路段2的路段参考点，或者将路段2的路段终点作为路段2的路段参考点，这样，通过预设路径算法即可计算路段1的路段参考点与路段2的路段参考点之间行驶路径的路径信息。

需要说明的是，在本实施例中，上述预设路径算法可以是Dijkstra算法或者Floyd-Warshall算法等，本公开对此不作限定，其具体的计算过程也可以参考现有的算法的计算过程，此处不再赘述。

S203、确定该每两个路段对应的查询标识，并建立该每两个路段对应的查询标识和该第二路径信息的对应关系，得到该路径对应关系。

其中，该每两个路段对应的查询标识可以是由每两个路段的路段标识拼接得到的，例如，若该每两个路段的路段标识分别为road_id1和road_id2，则拼接处理后的第二查询标识可以为road_id1_road_id2，从而建立该road_id1_road_id2和第二路径信息的对应关系得到该路径对应关系，这里只是举例说明，不作限定。

这样，通过上述步骤S201至步骤S203即可得到该路径对应关系，并在得到该路径对应关系后存储该路径对应关系，从而在用户请求获取路径信息时，通过该路径对应关系得到相应的路径信息(即上述步骤S101至步骤S104的过程)。

在通过步骤S104得到目标路径信息后，考虑到该目标路径信息是以第一路段和第二路段的路段起点或者路段终点作为路段参考点得到的路径信息，而实际的起点位置和终点位置可能与该路段参考点存在偏差，因此，在本公开另一实施例中，还提供一种路径信息修正的方法，该方法相比于现有技术中将道路网网格化的方案能够减少误差，提高获取的目标路径信息的准确性，为了方便理解本公开实施例中路径信息修正的方法，首先以目标路径信息为起点位置和终点位置之间的路径距离为例，结合图4和图5对现有技术中通过道路网网格化得到的路径距离的误差情形进行说明。

如图4所示，图4包括用户输入的起点和终点，以及起点所在的网格1和终点所在的网格2，网格1和网格2之间存在用户无法直接穿越的道路，由图4中可以看出，起点位于道路的北侧边缘，起点所在网格的计算点位于道路的南侧边缘，终点位于道路的南侧，由于起点和计算点都在网格1中，因此，采用上述现有方式确定的路径即为网格1至网格2的路径(即图中加粗线)，则起点到终点的距离为该网格1至网格2的路径距离。

但是，由于网格1和网格2之间存在用户无法直接穿越的道路，因此，起点至终点的实际路径并不是直接从网格1到网格2的路径，如图5所示，从起点至终点的实际路径(即图中加粗线)包括：起点向西与道路路口的路径1，该道路路口至道路南侧道路点的路径2，南侧道路点与计算点的路径3，以及该计算点与终点的路径4，相比于图4确定的路径，该实际路径多了路径1、路径2以及路径3，则相应的距离也增加了路径1、路径2以及路径3对应的距离，可见，采用现有道路网网格化方式得到的距离相比实际路径的距离误差较大。

下面对本公开实施例提供的路径信息修正的方法进行说明，如图6所示，该方法可以在上述步骤S104得到目标路径信息后执行，该方法包括以下步骤：

S105、获取该第一路段和该第二路段对应的目标行驶路径。

在本步骤中，由于在上述建立路径对应关系的过程中，已经获取到每两个路段的行驶路径，因此，可以从存储的每两个路段的行驶路径中获取该目标行驶路径。

S106、根据该起点位置和该终点位置在该目标行驶路径上确定偏差路径。

其中，以该目标路径信息包括该起点位置和该终点位置之间的路径距离为例进行说明，在一种可能的实现方式中，可以通过以下步骤S1至步骤S3得到该偏差路径：

S1、在该目标行驶路径上确定该起点位置在该第一路段上的第一投影点，以及该终点位置在该第二路段上的第二投影点。

S2、根据该第一投影点和该第二投影点基于该目标行驶路径得到实际路径。

S3、根据该目标行驶路径和该实际路径，得到该起点位置在该第一路段上的第一偏差路径和该终点位置在该第二路段上的第二偏差路径。

其中，可以将目标行驶路径和实际路径进行比较得到该第一偏差路径和第二偏差路径。

S107、根据该偏差路径修正该目标路径信息。

在本步骤中，可以根据该第一偏差路径和该第二偏差路径修正该起点位置和该终点位置之间的路径距离。

在一种可能的实现方式中，可以根据该第一投影点和该目标行驶路径的起始点计算该第一偏差路径的第一偏差距离，并根据该第二投影点和该目标行驶路径的终止点计算该第二偏差路径的第二偏差距离，并根据该第一偏差距离和该第二偏差距离修正该起点位置和该终点位置之间的路径距离。

下面结合图7和图8以目标路径信息包括该起点位置和该终点位置之间的路径距离为例，对本实施例中的路径信息修正进行示例性说明，如图7所示，图中的起点位置和终点位置为用户输入的用于请求路径信息的起点和终点，通过预设空间索引确定该起点位置对应的路段为路段1，该终点位置对应的路段为路段2，该第一路段和第二路段对应的目标行驶路径为：由路段1起始，经过路段3到达路段2，若分别以路段1的路段起点1和路段2的路段起点2作为路段参考点，则得到路径距离可以是由路段1的路段起点1开始经过路段1和路段3，到达路段2的路段起点2之间的距离，记为R，由图中可以看出，用户输入的起点位置和路段1的路段起点1存在偏差，用户输入的终点位置和路段2的路段起点2也存在偏差，也就是说，上述得到的R并不准确，此时，可以对R进行修正，如图8所示，首先，获取起点位置在路段1上的投影点1，以及终点位置在路段2上的投影点2，根据该投影点1和投影点2沿着目标行驶路径得到实际路径，并将实际路径和目标行驶路径进行比较得到偏差路径1(即路段起点1到投影点1之间的路径)和偏差路径2(即路段起点2到投影点2之间的路径)，并根据路段1的路段起点1在道路网中的坐标(相当于该目标行驶路径的起始点)和投影点1在道路网中的坐标得到偏差路径1的距离1(即第一偏差距离)，根据路段2的路段起点2在道路网中的坐标(相当于该目标行驶路径的终止点)和投影点2在道路网中的坐标得到偏差路径2的距离2(即第二偏差距离)，这样，通过根据该第一偏差距离和该第二偏差距离即可修正该路径距离R，在本实施例中，最终得到的修正后的路径距离为：R-距离1+距离2。

这样，通过上述步骤S105至步骤S107即可完成对目标路径信息的修正，从而减少了误差，提高获取路径信息的准确性。

图9是根据本公开实施例提供的一种获取路径信息的装置，如图9所示，该装置包括：

接收模块901，用于接收路径请求消息；

其中，该路径请求消息包括用于请求路径信息的起点位置和终点位置。

路段确定模块902，用于在道路网中确定该起点位置对应的第一路段和该终点位置对应的第二路段；

标识确定模块903，用于确定该第一路段和该第二路段对应的目标查询标识；

处理模块904，用于根据该目标查询标识通过路径对应关系，得到该起点位置和该终点位置之间的目标路径信息；

其中，该路径对应关系包括该目标查询标识和该目标路径信息的对应关系。

可选地，如图10所示，该装置还包括：

路段获取模块905，用于获取该道路网内的多个路段；

信息获取模块906，用于获取该多个路段中每两个路段的路径信息；

关系建立模块907，用于确定该每两个路段对应的查询标识，并建立该每两个路段对应的查询标识和该每两个路段的路径信息的对应关系，得到该路径对应关系。

可选地，该信息获取模块906，用于获取在该道路网中预先设置的该每两个路段的行驶路径，并根据该每两个路段的行驶路径得到该每两个路段的路径信息。

可选地，该每两个路段的路径信息包括该每两个路段的路径距离；该信息获取模块906，用于通过预设路径算法计算该每两个路段的行驶路径的距离得到该每两个路段的路径距离。

可选地，该信息获取模块906，用于分别确定该每两个路段的路段参考点，并根据该路段参考点通过预设路径算法计算该每两个路段的行驶路径的距离得到该每两个路段的路径距离，该路段参考点包括在该道路网中预先为每条路段设置的路段起点和路段终点中的任一个。

可选地，该路段确定模块902，用于根据该起点位置通过预设空间索引确定距离该起点位置最近的路段为该第一路段，并根据该终点位置通过该预设空间索引确定距离该终点位置最近的路段为该第二路段。

可选地，该标识确定模块，用于获取该第一路段的第一标识和该第二路段的第二标识，并将该第一标识和该第二标识拼接为该目标查询标识。

可选地，如图11所示，该装置还包括：

路径获取模块908，用于获取该第一路段和该第二路段对应的目标行驶路径；

修正模块909，用于根据该起点位置和该终点位置在该目标行驶路径上确定偏差路径，并根据该偏差路径修正该目标路径信息。

可选地，该目标路径信息包括该起点位置和该终点位置之间的路径距离，该路径获取模块908，用于在该目标行驶路径上确定该起点位置在该第一路段上的第一投影点，以及该终点位置在该第二路段上的第二投影点，根据该第一投影点和该第二投影点基于该目标行驶路径得到实际路径，并根据该目标行驶路径和该实际路径，得到该起点位置在该第一路段上的第一偏差路径和该终点位置在该第二路段上的第二偏差路径；

该修正模块909，用于根据该第一偏差路径和该第二偏差路径修正该起点位置和该终点位置之间的路径距离。

可选地，该修正模块909，用于根据该第一投影点和该目标行驶路径的起始点计算该第一偏差路径的第一偏差距离，并根据该第二投影点和该目标行驶路径的终止点计算该第二偏差路径的第二偏差距离，并根据该第一偏差距离和该第二偏差距离修正该起点位置和该终点位置之间的路径距离。

采用上述装置，在获取路径信息时，无需进行路径规划算法，节约了计算耗时，提高了路径信息获取的效率，从而满足了对高性能调度场景(如打车或者送外卖等场景)的需求，另外，该方法是以两个路段对应的查询标识查询路径对应关系得到对应的路径信息，无需对道路网进行网格化处理，减少了对存储资源的占用，提高了系统性能，从而在获取路径信息时，提高信息获取的效率。

需要说明的是，关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

图12是根据一示例性实施例示出的一种电子设备1200的框图。例如，电子设备1200可以被提供为一服务器。参照图12，电子设备1200包括处理器1201，其数量可以为一个或多个，以及存储器1202，用于存储可由处理器1201执行的计算机程序。存储器1202中存储的计算机程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理器1201可以被配置为执行该计算机程序，以执行上述的获取路径信息的方法。

另外，电子设备1200还可以包括电源组件1203和通信组件1204，该电源组件1203可以被配置为执行电子设备1200的电源管理，该通信组件1204可以被配置为实现电子设备1200的通信，例如，有线或无线通信。此外，该电子设备1200还可以包括输入/输出(I/O)接口1205。电子设备1200可以操作基于存储在存储器1202的操作系统，例如WindowsServerTM，Mac OS XTM，UnixTM,LinuxTM等等。

在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的获取路径信息的方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器1232，上述程序指令可由电子设备1200的处理器1222执行以完成上述的获取路径信息的方法。

以上结合附图详细描述了本公开的优选实施方式，但是，本公开并不限于上述实施方式中的具体细节，在本公开的技术构思范围内，可以对本公开的技术方案进行多种简单变型，这些简单变型均属于本公开的保护范围。

另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合，为了避免不必要的重复，本公开对各种可能的组合方式不再另行说明。

此外，本公开的各种不同的实施方式之间也可以进行任意组合，只要其不违背本公开的思想，其同样应当视为本公开所公开的内容。

Claims (13)

1.一种获取路径信息的方法，其特征在于，包括：

接收路径请求消息，所述路径请求消息包括用于请求路径信息的起点位置和终点位置；

在道路网中确定所述起点位置对应的第一路段和所述终点位置对应的第二路段；

确定所述第一路段和所述第二路段对应的目标查询标识；

根据所述目标查询标识通过路径对应关系，得到所述起点位置和所述终点位置之间的目标路径信息；所述路径对应关系包括所述目标查询标识和所述目标路径信息的对应关系。

2.根据权利要求1所述的方法，其特征在于，在所述接收路径请求消息之前，所述方法还包括：

获取所述道路网内的多个路段；

获取所述多个路段中每两个路段的路径信息；

确定所述每两个路段对应的查询标识，并建立所述每两个路段对应的查询标识和所述每两个路段的路径信息的对应关系，得到所述路径对应关系。

3.根据权利要求2所述的方法，其特征在于，所述获取所述多个路段中每两个路段的路径信息包括：

获取在所述道路网中预先设置的所述每两个路段的行驶路径；

根据所述每两个路段的行驶路径得到所述每两个路段的路径信息。

4.根据权利要求3所述的方法，其特征在于，所述每两个路段的路径信息包括所述每两个路段的路径距离；所述根据所述每两个路段的行驶路径得到所述每两个路段的路径信息包括：

通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离。

5.根据权利要求4所述的方法，其特征在于，所述通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离包括：

分别确定所述每两个路段的路段参考点，所述路段参考点包括在所述道路网中预先为每条路段设置的路段起点和路段终点中的任一个；

根据所述路段参考点通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离。

6.根据权利要求1所述的方法，其特征在于，所述在道路网中确定所述起点位置对应的第一路段和所述终点位置对应的第二路段包括：

根据所述起点位置通过预设空间索引确定距离所述起点位置最近的路段为所述第一路段；

根据所述终点位置通过所述预设空间索引确定距离所述终点位置最近的路段为所述第二路段。

7.根据权利要求1所述的方法，其特征在于，所述确定所述第一路段和所述第二路段对应的目标查询标识包括：

获取所述第一路段的第一标识和所述第二路段的第二标识；

将所述第一标识和所述第二标识拼接为所述目标查询标识。

8.根据权利要求1至7任一项所述的方法，其特征在于，在得到所述起点位置和所述终点位置之间的目标路径信息后，所述方法还包括：

获取所述第一路段和所述第二路段对应的目标行驶路径；

根据所述起点位置和所述终点位置在所述目标行驶路径上确定偏差路径；

根据所述偏差路径修正所述目标路径信息。

9.根据权利要求8所述的方法，其特征在于，所述目标路径信息包括所述起点位置和所述终点位置之间的路径距离，所述根据所述起点位置和所述终点位置在所述目标行驶路径上确定偏差路径包括：

在所述目标行驶路径上确定所述起点位置在所述第一路段上的第一投影点，以及所述终点位置在所述第二路段上的第二投影点；

根据所述第一投影点和所述第二投影点基于所述目标行驶路径得到实际路径；

根据所述目标行驶路径和所述实际路径，得到所述起点位置在所述第一路段上的第一偏差路径和所述终点位置在所述第二路段上的第二偏差路径；

所述根据所述偏差路径修正所述路径信息包括：

根据所述第一偏差路径和所述第二偏差路径修正所述起点位置和所述终点位置之间的路径距离。

10.根据权利要求9所述的方法，其特征在于，所述根据所述第一偏差路径和所述第二偏差路径修正所述起点位置和所述终点位置之间的路径距离包括：

根据所述第一投影点和所述目标行驶路径的起始点计算所述第一偏差路径的第一偏差距离，并根据所述第二投影点和所述目标行驶路径的终止点计算所述第二偏差路径的第二偏差距离；

根据所述第一偏差距离和所述第二偏差距离修正所述起点位置和所述终点位置之间的路径距离。

11.一种获取路径信息的装置，其特征在于，包括：

接收模块，用于接收路径请求消息，所述路径请求消息包括用于请求路径信息的起点位置和终点位置；

路段确定模块，用于在道路网中确定所述起点位置对应的第一路段和所述终点位置对应的第二路段；

标识确定模块，用于确定所述第一路段和所述第二路段对应的目标查询标识；

处理模块，用于根据所述目标查询标识通过路径对应关系，得到所述起点位置和所述终点位置之间的目标路径信息；所述路径对应关系包括所述目标查询标识和所述目标路径信息的对应关系。

12.一种电子设备，其特征在于，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器用于执行如权利要求1至10中任一项所述的方法的步骤。

13.一种计算机可读存储介质，其上存储有计算机程序指令，其特征在于，所述程序指令被处理器执行时实现权利要求1至10中任一项所述方法的步骤。