CN112948520B - 一种绕行路径的确定方法、装置及存储介质 - Google Patents

Abstract

本申请提供一种绕行路径的确定方法、装置及存储介质，涉及信息处理技术领域，可以确定车辆在绕行检测点时实际行驶的绕行路段，针对实际行驶的绕行路段进行超限检查，提高了超限检查的工作效率。该确定方法包括：获取预设时间段内在预设区域中行驶的每个车辆的定位数据、预设区域的路网数据以及预设区域内检测点的位置数据；根据获取到的数据，确定检测点所在路段的信息以及每个车辆的定位数据对应的路段的信息；根据检测点所在路段的信息、与每个车辆的定位数据对应的路段的信息、以及路网数据，确定检测点的至少一个绕行路径。

Description

一种绕行路径的确定方法、装置及存储介质

技术领域

本申请涉及信息处理技术领域，尤其涉及一种绕行路径的确定方法、装置及存储介质。

背景技术

车辆超限的危害极大，相关人员往往会在路段中设置检测点，并对经过检测点的车辆进行超限检查，以控制车辆超限这一情况的发生。在实际生活中，超限车辆的驾驶人员往往会选择绕过检测点的路段行驶。因此，相关人员会根据经验确定出可以绕过检测点的绕行路径，并部署在这些绕行路径，对经过这些绕行路径的车辆进行超限检查。这种根据人工经验确定的绕行路径往往不够准确，进而导致超限检查的工作效率较低。

发明内容

本申请提供一种绕行路径的确定方法、装置及存储介质，可以确定车辆在绕行检测点时实际行驶的绕行路径，针对车辆实际行驶的绕行路径进行超限检查，提高了超限检查的工作效率。

为实现上述技术目的，本申请采用如下技术方案：

第一方面，本申请实施例提供了一种绕行路径的确定方法，该确定方法包括：先获取预设时间段内在预设区域中行驶的每个车辆的定位数据、预设区域的路网数据以及预设区域内检测点的位置数据；再根据获取到的数据，确定检测点所在路段的信息以及每个车辆的定位数据对应的路段的信息；最后，根据检测点所在路段的信息、每个车辆的定位数据对应的路段的信息、以及路网数据，确定检测点的至少一个绕行路径。

本申请实施例提供的绕行路径的确定方法，根据预设时间段内在预设区域中行驶的每个车辆的定位数据、预设区域的路网数据、以及预设区域内检测点的位置数据，分别确定检测点所在路段的信息、每个车辆的定位数据对应的路段的信息。其中，该每个车辆的定位数据可以表示车辆在预设区域内的实际行驶位置，那么，该每个车辆的定位数据对应的路段的信息就可以表示车辆在预设区域内实际行驶的路段的信息。进而，利用预设时间段内所有车辆在预设区域内实际行驶的路段的信息，再结合检测点所在路段的信息和路网数据，就可以确定车辆在预设区域内实际行驶的一些绕行检测点的路段。然后，可以根据车辆在预设区域内实际行驶的一些绕行检测点的路段，确定出车辆绕行检测点的至少一个绕行路径。这样根据车辆在预设区域内实际行驶的一些绕行检测点的路段确定的至少一个绕行路径，相较于根据人工经验选出的绕行路径，更准确地表示了车辆在预设区域内实际行驶时会选择的绕行检测点的绕行路径。

在一种可能的实施方式中，上述根据检测点所在路段的信息、每个车辆的定位数据对应的路段的信息、以及路网数据，确定检测点的至少一个绕行路径，可以包括：先根据检测点所在路段的信息以及每个车辆的定位数据对应的路段的信息，确定路网数据中每个路段的热度；该热度用于表征路段的车流量；再根据确定出的热度、检测点所在路段的信息、以及路网数据，确定至少一个绕行路径。

可以理解的是，由于根据上述分析可知，每个车辆的定位数据对应的路段的信息可以表示车辆在预设区域内实际行驶的路段的信息；因此，根据检测所在路段的信息、以及与所有车辆的定位数据对应的路段的信息，确定表征每个路段的车流量的热度。进而，根据确定出的所有路段的表征车流量的热度、检测点所在路段的信息、以及路网数据，可以确定出有一些车流量的路段组成的至少一个绕行路径。有一些车流量的路段组成的至少一个绕行路径就表示车辆在预设区域内实际行驶的绕行检测点的绕行路径。因此，这样确定出的至少一个绕行路径，相较于根据人工经验选出的绕行路径，准确度更高。

另一种可能的实施方式中，上述根据检测点所在路段的信息以及每个车辆的定位数据对应的路段的信息，确定路网数据中每个路段的热度，可以包括：先确定检测点所在路段的热度为零；再根据每个车辆的定位数据对应的路段的信息，确定每个车辆的至少一个行驶轨迹以及每个行驶轨迹对应的目标时间；然后，根据每个车辆的至少一个行驶轨迹和每个行驶轨迹对应的目标时间，确定对于每个车辆而言每个目标路段的子热度；最后，对于每个目标路段而言，确定目标路段的所有子热度之和，并将所有子热度之和作为每个目标路段的热度。

其中，行驶轨迹包括预设区域的路网中至少一个路段；目标时间为车辆行驶到对应的行驶轨迹中第i个路段的时间，i为正整数。对于一个车辆而言，一个目标路段的子热度用于表征一个车辆在一个目标路段行驶的概率；目标路段是行驶轨迹中除检测点所在路段之外的任一路段。

在这种设计方式中，可以先针对每一个车辆，根据该车辆的至少一个行驶轨迹以及每个行驶轨迹对应的目标时间，确定该车辆的至少一个行驶轨迹中每个目标路段的子热度。进而，可以针对预设时间段内在预设区域中行驶的所有车辆确定出目标路段的子热度。然后，针对每个目标路段而言，将该目标路段的所有子热度之和作为该目标路段的热度。

另一种可能的实施方式中，上述根据每个车辆的至少一个行驶轨迹和每一行驶轨迹对应的目标时间，确定对于每个车辆而言每一目标路段的子热度，包括：执行下述第一操作，以确定对于第一车辆而言每个目标路段的子热度。

其中，第一车辆为预设时间段内在预设区域中行驶的任一车辆。第一操作包括：确定第一车辆的至少一个行驶轨迹中目标行驶轨迹组的数量，将目标行驶轨迹组的数量作为目标路段的子热度。目标行驶轨迹组包括目标时间是按序排列的、且均包括目标路段的行驶轨迹；不同目标行驶轨迹组中的行驶轨迹对应的目标时间是不连续的。

在这种设计方式中，给出了一种确定一个车辆的至少一个行驶轨迹中每个目标路段的子热度的实现方式。

另一种可能的实施方式中，上述根据确定出的热度、检测点所在路段的信息、以及路网数据，确定至少一个绕行路径，包括：根据确定出的热度，从路网数据中获取候选路段的信息；从候选路段的信息中，确定检测点所在路段对应的邻居路段的信息；根据邻居路段的信息，确定多个起点和多个终点；根据多个起点、多个终点、路网数据和候选路段的信息，确定至少一个绕行路径。

其中，候选路段为路网数据中热度大于热度阈值的路段。邻居路段为候选路段中与检测点所在路段直接或间接连接的路段。起点为一个邻居路段在其行驶方向的始发位置；终点为一个邻居路段在其行驶方向的终止位置。每个绕行路径为从目标起点到目标终点、且由至少一个候选路段组成的不包括检测点的路径；在预设区域的路网中从目标起点到目标终点的最短路径包括检测点；目标起点为任一起点，目标终点为任一终点。

在这种设计方式中，给出了一种根据确定出的所有路段的表征车流量的热度、检测点所在路段的信息、以及路网数据，确定至少一个绕行路径的实现方式。

另一种可能的实施方式中，由于根据检测所在路段对应的邻居路段的信息，确定出的多个起点和多个终点中可能存在从某个起点到其对应的终点的最短路径不经过检测点，则车辆从某个起点到其对应的终点时选择不经过检测点的一条路径的原因可以是这个路径更短，而不是因为这个路径可以绕过检测点；因此，对这样的路径不能算作是绕行路径，则应该针对多个起点和多个终点所确定的路径筛除这样的路径。

具体地，一种实现方式是，上述根据多个起点、多个终点、路网数据和候选路段的信息，确定至少一个绕行路径，包括：先根据路网数据，从多个起点和多个终点中确定符合预设条件的起点及其对应的终点；再根据符合预设条件的起点及其对应的终点、以及候选路段的信息，确定至少一个绕行路径。其中，预设条件包括在预设区域的路网中从一个起点到对应的一个终点的最短路径包括检测点。

另一种实现方式是，上述根据多个起点、多个终点、路网数据和候选路段的信息，确定至少一个绕行路径，包括：先根据多个起点、多个终点以及候选路段的信息，确定多个可行路径；再根据路网数据，从多个起点和多个终点中确定符合预设条件的起点及其对应的终点；最后，将多个可行路径中与符合预设条件的起点及其对应的终点对应的可行路径作为至少一个绕行路径。

另一种可能的实施方式中，确定出检测点的至少一个绕行路径后，可以根据每个车辆的行驶轨迹，确定每个车辆行驶过的绕行路径、以及每个车行驶过的绕行路径对应的绕行时间和绕行次数等绕行信息。

具体地，该确定方法还包括：对于每个车辆而言，执行下述第二操作，以确定每个车辆在预设时间段内的绕行信息。其中，绕行信息包括：每个车辆的绕行路径、每个车辆的绕行时间以及每个车辆的绕行次数中的至少一个。第二操作包括：根据每个车辆的至少一个行驶轨迹，确定每个行驶轨迹对应的绕行路径；根据至少一个行驶轨迹中每个行驶轨迹对应的绕行路径和目标时间，统计绕行信息。每个行驶轨迹与每个行驶轨迹对应的绕行路径之间的重叠部分在每个行驶轨迹对应的绕行路径中的占比大于占比阈值。

另一种可能的实施方式中，针对预设时间段内在预设区域中行驶的所有车辆确定出绕行信息后，可以针对每个绕行路径，统计绕行车次和绕行时间等车流信息。具体地，该确定方法还包括：对于至少一个绕行路径中每个绕行路径而言，根据确定的所有绕行信息，统计每个绕行路径的车流信息；根据至少一个绕行路径的车流信息，确定高发绕行路径或所述高发绕行路径对应的高发时间段。其中，车流信息包括：每个绕行路径的绕行车次和每个绕行路径的绕行时间中的至少一个。

第二方面，本申请提供一种绕行路径的确定装置。该绕行路径的确定装置包括用于执行第一方面或第一方面中任一种可能的设计方式所述的方法的各个模块。

第三方面，本申请提供一种绕行路径的确定装置，该绕行路径的确定装置包括存储器和处理器。上述存储器和处理器耦合。该存储器用于存储计算机程序代码，该计算机程序代码包括计算机指令。当处理器执行该计算机指令时，绕行路径的确定装置执行如第一方面及其任一种可能的设计方式所述的绕行路径的确定方法。

第四方面，本申请提供一种芯片系统，该芯片系统应用于绕行路径的确定装置；所述芯片系统包括一个或多个接口电路，以及一个或多个处理器。所述接口电路和所述处理器通过线路互联；所述接口电路用于从所述绕行路径的确定装置的存储器接收信号，并向所述处理器发送所述信号，所述信号包括所述存储器中存储的计算机指令。当所述处理器执行所述计算机指令时，所述绕行路径的确定装置执行如第一方面及其任一种可能的设计方式所述的绕行路径的确定方法。

第五方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质包括计算机指令，当所述计算机指令在绕行路径的确定装置上运行时，使得所述绕行路径的确定装置执行如第一方面及其任一种可能的设计方式所述的绕行路径的确定方法。

第六方面，本申请提供一种计算机程序产品，该计算机程序产品包括计算机指令，当所述计算机指令在绕行路径的确定装置上运行时，使得所述绕行路径的确定装置执行如第一方面及其任一种可能的设计方式所述的绕行路径的确定方法。

本申请中第二方面到第六方面及其各种实现方式的具体描述，可以参考第一方面及其各种实现方式中的详细描述；并且，第二方面到第六方面及其各种实现方式的有益效果，可以参考第一方面及其各种实现方式中的有益效果分析，此处不再赘述。

本申请的这些方面或其他方面在以下的描述中会更加简明易懂。

附图说明

图1为本申请实施例提供的一种绕行路径的确定方法所涉及的实施环境示意图；

图2为本申请实施例提供的一种绕行路径的确定方法的原理图一；

图3为本申请实施例提供的一种绕行路径的确定方法的原理图二；

图4为本申请实施例提供的一种计算装置的硬件结构图；

图5为本申请实施例提供的一种绕行路径的确定方法的流程图一；

图6为本申请实施例提供的一种绕行路径的确定方法的流程图二；

图7为本申请实施例提供的预设区域的路网示意图；

图8为本申请实施例提供的一种绕行路径的确定方法的流程图三；

图9为本申请实施例提供的一种绕行路径的确定方法的流程图四；

图10为本申请实施例提供的一种终端的显示界面的示意图一；

图11为本申请实施例提供的一种绕行路径的确定方法的流程图五；

图12为本申请实施例提供的一种终端的显示界面的示意图二；

图13为本申请实施例提供的一种绕行路径的确定装置的结构示意图。

具体实施方式

以下，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本实施例的描述中，除非另有说明，“多个”的含义是两个或两个以上。

在某个路段中设置检测车辆超限的检测点后，一些超限车辆的驾驶人员为了避开该检测点，往往会选择可以绕过该检测点的绕行路段行驶。因此，除了针对该检测点进行超限检测，还需要确定可以绕过该检测点的绕行路段，并对确定的绕行路段进行超限检测。

目前，超限检测人员会根据人工经验确定绕行路段。这种根据人工经验确定的绕行路段往往不够准确，进而导致超限检测的工作效率较低。

本申请实施例提供一种绕行路径的确定方法，通过该方法可以确定车辆在绕行检测点时实际行驶的绕行路段，针对车辆实际行驶的绕行路段进行超限检测，提高了超限检测的工作效率。

下面将结合附图对本申请实施例的实施方式进行详细描述。

本申请实施例提供的绕行路径的确定方法可以适用于绕行路径的确定系统。图1示出了该绕行路径的确定系统的一种可能的结构。如图1所示，本申请实施例提供的绕行路径的确定系统10可以包括：服务器11、终端12、多个用于采集车辆的定位数据的采集设备13。其中，多个采集设备13分别设置多个车辆中。

服务器11可以从多个采集设备13接收多个车辆的定位数据。终端12可以接收用户输入的绕行路径查询操作，该绕行路径查询操作用于指示预设区域和预设区域内的检测点，还用于指示预设时间段。终端12响应于该绕行路径查询操作，获取预设区域的路网数据、检测点的位置数据、以及预设时间段内在预设区域中行驶的多个车辆的定位数据，再；或者，终端12向服务器11发送该绕行路径查询操作，服务器11响应于该绕行路径查询操作，获取预设区域的路网数据、检测点的位置数据、以及预设时间段内在预设区域中行驶的多个车辆的定位数据。然后，服务器11或终端12根据路网数据、检测点位置和多个车辆的定位数据，确定多个车辆绕行检测点的绕行路径。其中，预设时间段可以为一周、一个月、一个季度等等。

示例性地，继续以图1所示的绕行路径的确定系统为例，对本申请提供的绕行路径的确定方法的原理进行说明。如图2所示，终端12接收并响应于该绕行路径查询操作，从该绕行路径查询操作中获取预设时间段、预设区域和检测点，并向服务器11发送预设时间段、预设区域和检测点。服务器11获取预设区域的路网数据、以及检测点的位置数据，还获取预设时间段内在预设区域中行驶的所有车辆的定位数据；再根据路网数据、检测点的位置数据以及所有车辆的定位数据，确定车辆在绕行该检测点时实际行驶的绕行路径，并将该绕行路径发送给终端12。终端12显示该绕行路径。

或者，如图3所示，终端12接收并响应于该绕行路径查询操作，获取预设区域的路网数据、以及检测点的位置数据；还可以从服务器11获取预设时间段内在预设区域中行驶的多个车辆的定位数据。然后，终端12根据路网数据、检测点的位置数据以及多个车辆的定位数据，确定车辆在绕行检测点时实际行驶的绕行路径，并显示该绕行路径。

可以理解的是，本申请实施例提供的绕行路径的确定方法，利用预设区域的路网数据、检测点的位置数据，再结合预设时间段内在预设区域中行驶的多个车辆的定位数据，确定出车辆在绕行该检测点时实际行驶的绕行路径。这样确定出的车辆实际行驶的绕行路线，相较于根据人工经验选出的绕行路径，准确性更高。

本申请实施例中，终端12可以是任一种包括显示模块的电子设备，例如，个人计算机(Personal Computer，PC)、笔记本电脑、移动设备、平板计算机、膝上型计算机等。图1-图3中的终端12为PC仅仅是示意性的，本申请实施例不对终端12的具体形态进行限定。

上述服务器11和终端12的基本硬件结构类似，都包括图4所示计算装置所包括的元件。下面以图4所示的计算装置为例，介绍服务器11和终端12的硬件结构。

如图4所示，计算装置可以包括处理器41，存储器42、通信接口43、总线44。处理器41，存储器42以及通信接口43之间可以通过总线44连接。

处理器41是计算装置的控制中心，可以是一个处理器，也可以是多个处理元件的统称。例如，处理器41可以是一个通用中央处理单元(central processing unit，CPU)，也可以是其他通用处理器等。其中，通用处理器可以是微处理器或者是任何常规的处理器等。

作为一种实施例，处理器41可以包括一个或多个CPU，例如图4中所示的CPU 0和CPU 1。

存储器42可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。

一种可能的实现方式中，存储器42可以独立于处理器41存在，存储器42可以通过总线44与处理器41相连接，用于存储指令或者程序代码。处理器41调用并执行存储器42中存储的指令或程序代码时，能够实现本申请实施例提供的绕行路径的确定方法。

在本申请实施例中，对于服务器11和终端12而言，存储器42中存储的软件程序不同，服务器11和终端12实现的功能不同。关于各设备所执行的功能将结合下面的流程图进行描述。

另一种可能的实现方式中，存储器42也可以和处理器41集成在一起。

通信接口43，用于计算装置与其他设备通过通信网络连接，所述通信网络可以是以太网，无线接入网(radio access network，RAN)，无线局域网(wireless local areanetworks，WLAN)等。通信接口43可以包括用于接收数据的接收单元，以及用于发送数据的发送单元。

总线44，可以是工业标准体系结构(Industry Standard Architecture，ISA)总线、外部设备互连(Peripheral Component Interconnect，PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图4中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

需要指出的是，图4中示出的结构并不构成对该计算装置的限定，除图4所示部件之外，该计算装置可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

本申请实施例提供的绕行路径的确定方法的执行主体为绕行路径的确定装置(以下简称为确定装置)。该确定装置可以是上述服务器11，也可以是上述服务器11中的CPU，还可以是上述服务器11中用于确定绕行路径的控制模块。当然，该确定装置可以是上述终端12，也可以是上述终端12中的CPU，还可以是上述终端12中用于确定绕行路径的控制模块，还可以是上述终端12中用于确定绕行路径的客户端。本申请实施例对确定装置的具体形式不作限制。

下面结合附图对本申请实施例提供的绕行路径的确定方法进行描述。

请参见图5，为本申请实施例提供的一种绕行路径的确定方法的流程图。该绕行路径的确定方法可以包括S501-S503。

S501、获取预设时间段内在预设区域中行驶的每个车辆的定位数据、预设区域的路网数据以及预设区域内检测点的位置数据。

确定装置接收来自用户的绕行路径查询操作，该绕行路径查询操作用于指示预设区域、预设区域内的检测点以及预设时间段。然后，确定装置响应于该绕行路径查询操作，可以获取预设时间段内在预设区域中行驶的每个车辆的定位数据、预设区域的路网数据以及预设区域内检测点的位置数据。进而，确定装置可以获取到预设时间段内在预设区域中行驶的所有车辆的定位数据。

其中，预设区域可以是地图中某个城市的有车辆检查需求的区域，如：主城区、郊区、县城等行政区域中的一种。预设区域内的任一个检测点可以是指在任一条道路上部署有车辆超限检测设备的区域。若这条道路被划分成行驶方向相反的两部分，则认为这条道路包括两个平行、且行驶方向相反的路段，并且，部署在这条道路上的这个检测点就是部署在这两个路段上的检测点，即这个检测点所在路段包括这两个路段。若这条道路只有一个行驶方向，则这条道路就包括一个路段，并且，部署在这条道路上的这个检测点所在路段也包括这一个路段。

示例性地，检测点可以部署图像采集设备和/或压力检测设备，图像采集设备用于检测车辆的长宽高是否超限。压力检测设备用于检测车辆的重量是否超限。

需要说明的是，绕行路径查询操作可以用于指示预设区域内的一个检测点或多个检测点。确定装置针对每个检测点，执行绕行路径的确定方法。本申请实施例中，以一个检测点为例说明绕行路径的确定方法。

本申请实施例中，路网数据可以包括多个路段数据；每个路段数据包括路段标识(如，路段编号、路段名称)、路段方向和路段空间信息等。每个车辆的定位数据可以包括该车辆标识(如，车辆编号、车辆车牌)、以及该车辆对应的车辆采集位置和车辆采集时间等。检测点的位置数据可以包括检测点标识(如检测点编号)、检测点位置等。

其中，每个路段的路段空间信息可以是该路段中的多个点坐标。这多个点坐标可以表明该路段所在的线，例如，这多个点左边至少包括该路段的起点坐标、终点坐标和中间点坐标路段坐标区域。

其中，若预设区域的路网中任一条道路被划分成行驶方向相反的两部分，则认为这条道路包括两个平行、且行驶方向相反的路段，相应地，路网数据包括与这两个路段对应的两个路段数据。这两个路段数据中的路段标识、路段空间信息和路段方向都不相同。

示例性地，如表1所示的路网数据的信息表，该路网数据中每个路段的路段标识可以是路段编号。每个路段的路段方向是该路段的行驶方向，可以用路段起点的坐标和路段终点的坐标表示。其中，如果R2和R3是两个平行、且行驶方向相反的路段，则可知R2和R3属于同一个道路，并且，R2的起点S2的坐标和R3的终点E3的坐标相近，R2的终点E2的坐标和R3的起点S3的坐标相近。

表1

示例性地，如表2所示的预设时间段内在预设区域中行驶的所有车辆的定位数据的信息表。预设时间段可以为2021年01月01日-2021年01月07日；车辆标识可以是车辆车牌。

表2

本申请实施例中，确定装置可以在每个车辆运行过程中，通过惯导设备/激光雷达/卫星定位技术(例如：GPS技术)实时获取每个车辆的定位数据，还可以采用其他现有的任意一种定位技术实时获取每个车辆的定位数据，本申请实施例对此不作限定。确定装置实时获取每个车辆的定位数据的同时，保存每个车辆的定位数据。进而，确定装置可以从保存的车辆的定位数据中获取预设时间段内在预设区域中行驶的多个车辆的定位数据。

其中，每个车辆的定位数据中的车辆采集位置可以包括经纬度等。该经纬度是在世界坐标系(也可称为地理坐标系)中的数据。世界坐标系是指通过经纬度来表示地球表面点位的坐标系，该坐标系可用于描述车辆周边的任一物体的位置。

S502、根据获取到的数据，确定检测点所在路段的信息以及每个车辆的定位数据对应的路段的信息。

确定装置可以对检测点的位置数据和路网数据中的路段空间信息进行比较，确定检测点所在路段的信息。确定装置还可以通过地图匹配技术，对每个车辆的定位数据中的车辆采集位置和路网数据中的路段空间信息进行比较，确定每个车辆的定位数据对应的路段的信息；进而可以预设时间段内在预设区域中行驶的所有车辆的定位数据对应的路段的信息。

其中，检测点所在路段的信息可以包括检测点标识、检测点位置以及检测点所在路段的路段标识、路段方向和路段空间信息。每个车辆的定位数据对应的路段的数据可以包括：至少一个路段数据、以及每个路段数据对应的车辆的定位数据。

本申请实施例中，若任一个车辆的定位数据中的车辆采集位置采用的坐标系不同于路网数据中的路段空间信息所采用的坐标系，则确定装置可以根据路网数据中的路段空间信息所采用的坐标系，对该车辆的定位数据中的每个经纬度进行坐标转换，得到转换后的坐标。该转换后的坐标是在路网数据中的路段空间信息所采用的坐标系下的坐标。然后，确定装置可以对该车辆的转换后的坐标和路网数据中的路段空间信息进行匹配，确定该车辆的定位数据对应的路网数据中的路段的信息。

S503、根据检测点所在路段的信息、每个车辆的定位数据对应的路段的信息、以及路网数据，确定检测点的至少一个绕行路径。

确定装置可以根据检测点所在路段的信息、预设时间段内在预设区域中行驶的所有车辆的定位数据对应的路段的信息、以及路网数据，确定所有车辆绕行检测点的至少一个绕行路径。其中，每个绕行路径可以包括路网数据中的至少一个路段。

可以理解的是，确定装置可以根据预设时间段内在预设区域中行驶的每个车辆的定位数据、预设区域的路网数据、以及预设区域内检测点的位置数据，分别确定检测点所在路段的信息、每个车辆的定位数据对应的路段的信息。其中，该每个车辆的定位数据可以表示车辆在预设区域内的实际行驶位置，那么，该每个车辆的定位数据对应的路段的信息就可以表示车辆在预设区域内实际行驶的路段的信息。进而，利用预设时间段内所有车辆在预设区域内实际行驶的路段的信息，再结合检测点所在路段的信息和路网数据，就可以确定车辆在预设区域内实际行驶的一些绕行检测点的路段。然后，可以根据车辆在预设区域内实际行驶的一些绕行检测点的路段，确定出车辆绕行检测点的至少一个绕行路径。这样根据车辆在预设区域内实际行驶的一些绕行检测点的路段确定的至少一个绕行路径，相较于根据人工经验选出的绕行路径，更准确地表示了车辆在预设区域内实际行驶时会选择的绕行检测点的绕行路径。

进而，针对车辆在实际行驶时会选择的绕行路段进行超限检查，提高了超限检查的工作效率。

本申请实施例中，如图6所示，S503可以包括S5031-S5032。

S5031、根据检测点所在路段的信息以及每个车辆的定位数据对应的路段的信息，确定路网数据中每个路段的热度。该热度用于表征路段的车流量。

其中，路网数据中所有路段的热度可包括检测点所在路段的热度、以及除检测点所在路段之外的其他路段的热度。确定装置可以确定检测点所在路段的热度可以等于零，其他路段的热量可以表征其他路段的车流量。如此，确定装置将热度较高的路段作为候选路段，该候选路段不包括检测点所在路段。

本申请实施例中，确定装置可以先确定检测点所在路段的热度为零。然后，确定装置根据与多个车辆的定位数据对应的路段的信息，确定每个车辆的至少一个行驶轨迹以及每个行驶轨迹对应的目标时间。确定装置再根据每个车辆的至少一个行驶轨迹和每个行驶轨迹对应的目标时间，确定对于每个车辆而言每个目标路段的子热度。最后，确定装置对于每个目标路段而言，确定目标路段的所有子热度之和，并将所有子热度之和作为每个目标路段的热度。

其中，每个行驶轨迹包括预设区域的路网中至少一个路段。目标时间为车辆行驶到对应的行驶轨迹中第i个路段的时间，i为正整数。对于一个车辆而言，一个目标路段的子热度用于表征一个车辆在一个目标路段行驶的概率。目标路段是行驶轨迹中除检测点所在路段之外的任一路段。

需要说明的是，确定装置可以先针对每一个车辆，根据该车辆的至少一个行驶轨迹以及每个行驶轨迹对应的目标时间，确定该车辆的至少一个行驶轨迹中每个目标路段的子热度。进而，可以针对预设时间段内在预设区域中行驶的所有车辆确定出目标路段的子热度。然后，针对每个目标路段而言，将该目标路段的所有子热度之和作为该目标路段的热度。

本申请实施例中，确定装置针对预设时间段内在预设区域中行驶的任一车辆(可以称为第一车辆)，执行第一操作，以确定对于第一车辆而言每个目标路段的子热度。进而，确定装置对预设时间段内在预设区域中行驶的所有车辆都执行第一操作，可以对所有车辆确定出目标路段的子热度。

其中，第一操作包括：确定第一车辆的至少一个行驶轨迹中目标行驶轨迹组的数量，再将目标行驶轨迹组的数量作为目标路段的子热度。目标行驶轨迹组包括目标时间是按序排列的、且均包括目标路段的行驶轨迹；不同目标行驶轨迹组中的行驶轨迹对应的目标时间是不连续的。

其中，每个车辆的各个行驶轨迹对应的目标时间都是车辆行驶到各个行驶轨迹中第i个路段的时间，即车辆在各个行驶轨迹中第i个路段的起始时间。i可以取值为1。

具体地，确定装置可以按照目标时间的先后，对第一个车辆的至少一个行驶轨迹进行排序，得到排序后的至少一个行驶轨迹。然后，确定装置针对第一车辆的至少一个行驶轨迹中的每个目标路段，将排序后的至少一个行驶轨迹中前后行驶轨迹均不包括该目标路段的一个行驶轨迹作为一个目标行驶轨迹组，和/或将排序后的至少一个行驶轨迹中目标时间连续的、且都包括该目标路段的多个行驶轨迹作为一个目标行驶轨迹组。确定装置再统计所有的目标行驶轨迹组的数量，并将目标行驶轨迹组的数量作为该目标路段的子热度。进而确定装置可以得到第一车辆的至少一个行驶轨迹中的所有目标路段的子热度。

示例性地，以预设时间段内在预设区域中行驶的所有车辆包括车辆1和车辆2为例，预设区域的路网示意图如图7所示，确定装置可以得到如表3所示的车辆的行驶轨迹信息表。然后，确定装置按照车辆1的多个行驶轨迹对应的目标时间的先后顺序(t11-t12-t13-t14)，对车辆1的多个行驶轨迹进行排序，得到表3中所示的车辆1的排序后的多个行驶轨迹。同理，确定装置按照车辆2的多个行驶轨迹对应的目标时间的先后顺序(t21-t22-t23)，对车辆2的多个行驶轨迹进行排序，得到表3中所示的车辆2的排序后的多个行驶轨迹。每个行驶轨迹包括至少一个路段。

表3

其中，检测点所在路段包括R30和R31，则确定装置可以先确定R30和R31的热度都是0。车辆1的多个行驶轨迹中的目标路段包括：R10、R20、R51、R80、R60、R21、R11。车辆2的多个行驶轨迹中的目标路段包括：R70、R80、R60、R51、R71、R50。目标路段是路网数据中除检测点所在路段之外的其他路段。

以车辆1、R10和R20为例，说明确定装置确定目标路段的子热度的过程。确定装置可以根据车辆1的排序后的多个行驶轨迹，确定R10对应的2个目标行驶轨迹组包括：{轨迹11}和{轨迹13}，则R10的子热度是2。其中，轨迹11和轨迹13都包括R10。R10对应的这2个目标行驶轨迹组对应的目标时间间隔了一个轨迹12对应的目标时间，则这2个目标行驶轨迹组不连续。

确定装置可以根据车辆1的排序后的多个行驶轨迹，确定R20对应的2个目标行驶轨迹组包括：{轨迹11}和{轨迹13}，则R20的子热度是2。其中，轨迹11和轨迹13都包括R20。R20对应的这2个目标行驶轨迹组对应的目标时间间隔了一个轨迹12对应的目标时间，则这2个目标行驶轨迹组不连续。

同理，确定装置还可以确定出R51的子热度是1、R60的子热度是1、R80的子热度是1、R21的子热度是2、R11的子热度是2。确定装置又可以根据车辆2的行驶轨迹及其对应的目标时间，确定出R50的子热度是1、R60的子热度是1、R70的子热度是2、R80的子热度是1、R51的子热度是1、R71的子热度是1。

进而，确定装置根据确定出的所有目标路段的子热度，对每个目标路段的子热度求和，得到R10的热度是2、R20的热度是2、R50的热度是1、R60的热度是2、R70的热度是2、R80的热度是2、R11的热度是2、R21的热度是2、R51的热度是2、R71的热度是1。

S5032、根据确定出的热度、检测点所在路段的信息、以及路网数据，确定至少一个绕行路径。

其中，确定装置可以根据确定出的热度，将热度较高的路段作为候选路段。确定装置再根据检测点所在路段的信息以及路网数据，从该候选路段中，确定能够绕行检测点所在路段的至少一个绕行路径。

本申请实施例中，确定装置可以先根据确定出的热度，从路网数据中获取候选路段的信息。然后，确定装置从候选路段的信息中，确定检测点所在路段对应的邻居路段的信息；邻居路段为候选路段中与检测点所在路段直接或间接连接的路段。确定装置再根据邻居路段的信息，确定多个起点和多个终点。最后，确定装置根据多个起点、多个终点、路网数据和候选路段的信息，确定至少一个绕行路径。

其中，每个绕行路径为从目标起点到目标终点、由至少一个候选路段组成的且不包括检测点的路径。在预设区域的路网中从目标起点到目标终点的最短路径包括检测点；目标起点为任一起点，目标终点为任一终点。

其中，候选路段为路网数据中热度大于热度阈值的路段。热度阈值可以根据确定出的所有路段的热度设置。例如，确定出的所有路段的热度中的最大值和最小值的平均值；又例如，确定出的所有路段的热度的平均值。

其中，邻居路段可以是候选路段中与检测点所在路段直接或间接连接的路段。确定装置确定出的邻居路段可以是多个邻居路段。确定装置可以从多个邻居路段的所有起点和终点中，获取一个起点和这一个起点对应的一个终点，进而得到多个起点和多个终点。一个起点和这一个起点对应的一个终点可以属于同一个路段，也可以属于不同的路段。多个起点和多个终点为一一对应的。任一个起点为一个邻居路段在其行驶方向的始发位置；任一个终点为一个邻居路段在其行驶方向的终止位置。

其中，若一个检测点所在路段包括两个路段，与这个检测点所在路段直接或间接连接的路段可以是指与这个检测点所在两个路段中的任一个路段直接或间接相连的路段。

示例性地，邻居路段可以包括1阶邻居路段、2阶邻居路段、...、m阶邻居路段，m为正整数。其中，1阶邻居路段是指与检测点所在路段直接连接的路段，2阶邻居路段及2阶以上的邻居路段都是与检查点所在路段间接连接的路段。2阶邻居路段及2阶以上的邻居路段中每个阶邻居路段均与其上一阶邻居路段直接相连。

需要说明的是，每个阶邻居路段可以包括与其上一阶邻居路段中所有路段直接相连的路段，或者包括与其上一阶邻居路段中部分路段直接相连的路段。

示例性地，继续以图7所示的预设区域的路网、以及表3所示的车辆的行驶轨迹信息为例，预设区域的路网中的所有路段包括：R10、R20、R30、R40、R50、R60、R70、R80、R90、R100、R110、R11、R21、R31、R41、R51、R61、R71、R81、R91、R101和R111。其中，检测点所在路段包括R30和R31，则R30和R31的热度都等于0。假设热度阈值为0，确定装置根据上述确定出的所有路段的热度，从所有路段中选出热度大于热度阈值的候选路段有R10、R20、R50、R60、R70、R80、R11、R21、R51、R71。确定装置再从候选路段中确定与R30和R31中任一个路段直接或间接连接的邻居路段。其中，该邻居路段包括1阶邻居路段和2阶邻居路段。1阶邻居路段包括：R20、R21、R50、R51和R60。2阶邻居路段包括：R10、R11、R70、R71和R80。

本申请实施例中，由于确定装置从多个邻居路段包括的所有起点和所有终点中，任意获取一个起点和这一个起点对应的一个终点，则存在获取的某一个起点和某一个起点对应的一个终点之间的最短路径不包括检测点。那么，从某一个起点到某一个起点对应的一个终点的任一个路径都不算是绕行检测点的绕行路径。因此，确定装置需要对由多个起点和多个终点确定的路径进行过滤，筛选出绕行检测点的至少一个绕行路径。

一种筛选方式是确定装置可以先对多个起点和多个终点进行过滤；再由过滤后的起点和过滤后的终点确定至少一个绕行路径。

具体地，确定装置可以根据路网数据，从多个起点和多个终点中确定符合预设条件的起点及其对应的终点。确定装置再根据符合预设条件的起点及其对应的终点、以及候选路段的信息，确定至少一个绕行路径。其中，预设条件包括在预设区域的路网中从一个起点到对应的一个终点的最短路径包括检测点。

其中，确定装置判断每个起点和其对应的一个终点在路网中的最短路径是否包括检测点。若该起点和其对应的一个终点在路网中的最短路径包括检测点，则确定该起点和其对应的一个终点是符合预设条件的一个起点和终点。确定装置连接行驶方向从每个符合预设条件的起点到其对应的终点的候选路段，得到一个或多个连接路径；再从一个或多个连接路径中选择最短路径作为绕行路径。

其中，若一个检测点所在路段包括两个路段，预设条件中的最短路径包括检测点可以是指该最短路径包含这个检测点所在两个路段中的任一个路段。

另一种筛选方式是确定装置可以先根据多个起点和多个终点之间的候选路段，组成多个可行路径；再对多个可行路径进行过滤，得到至少一个绕行路径。

具体地，确定装置可以根据多个起点、多个终点以及候选路段的信息，确定多个可行路径。然后，确定装置根据路网数据，从多个起点和多个终点中确定符合预设条件的起点及其对应的终点。确定装置再将多个可行路径中符合预设条件的起点及其对应的终点对应的可行路径作为至少一个绕行路径。

其中，确定装置连接行驶方向从多个起点中每个起点到其对应的一个终点的候选路径，得到一个或多个连接路径；再从一个或多个连接路径中选择最短路径作为可行路径，进而得到多个可行路径。

本申请实施例中，由于确定装置采用上述一种筛选方式或另一种筛选方式确定出的至少一个绕行路径中可能存在一个绕行路径包含另一个绕行路径的情况。因此，确定装置可以将采用上述一种筛选方式或另一种筛选方式确定出的至少一个绕行路径作为至少一个初始绕行路径；然后，从至少一个初始绕行路径中确定一组或多组存在包含关系的初始绕行路径；最后，由至少一个初始绕行路径中不存在包含关系的初始绕行路径、以及每组存在包含关系的初始绕行路径中的最短绕行路径，组成至少一个绕行路径。

示例性地，继续以上述图7中的预设区域的路网中的检测点所在路段R3和路段R3的邻居路段为例，说明确定装置根据多个起点、多个终点、路网数据和候选路段的信息，确定至少一个绕行路径的过程。举例说明，确定装置确定的不符合预设条件的起点和终点包括：R10的起点和R10的终点、R10的起点和R20的终点、R80的起点和R60的终点、R51的起点和R71的终点等，这里不一一列举。确定装置确定的符合预设条件的起点和终点包括：R10的起点和R60的终点、R20的起点和R60的终点、R70的起点和R60的终点、R51的起点和R60的终点。

然后，确定装置根据这些符合预设条件的起点和终点、以及候选路段(包括R10、R20、R50、R60、R70、R80、R11、R21、R51和R71)的信息，得到至少一个初始绕行路径包括：与R10的起点和R60的终点对应的初始绕行路径：R10-R20-R51-R80-R60；与R20的起点和R60的终点对应的初始绕行路径：R20-R51-R80-R60；与R70的起点和R60的终点对应的初始绕行路径：R70-R80-R60；与R51的起点和R60的终点对应的初始绕行路径：R51-R80-R60。

其中，R10-R20-R51-R80-R60、R20-R51-R80-R60和R51-R80-R60是一组存在包含关系的初始绕行路径。确定装置可以保留R10-R20-R51-R80-R60、R20-R51-R80-R60和R51-R80-R60中的最短绕行路径，即R51-R80-R60。最后，由R51-R80-R60和R70-R80-R60组成至少一个绕行路径。

本申请实施例中，如图8所示，在S5032之后，上述确定方法还可以包括S801-S803。

S801、对于每个车辆而言，执行下述第二操作，以确定每个车辆在预设时间段内的绕行信息。

其中，第二操作包括：根据每个车辆的至少一个行驶轨迹，确定至少一个行驶轨迹中每个行驶轨迹对应的绕行路径；根据至少一个行驶轨迹中每个行驶轨迹对应的绕行路径和目标时间，统计每个车辆在预设时间段内的绕行信息。每个车辆在预设时间段内的绕行信息包括：每个车辆的绕行路径、每个车辆的绕行时间以及每个车辆的绕行次数中的至少一个。

其中，每个行驶轨迹与每个行驶轨迹对应的绕行路径之间的重叠部分在每个行驶轨迹对应的绕行路径中的占比大于占比阈值。例如，占比阈值可以为60％或70％等。

需要说明的是，第二操作中使用的每个车辆的至少一个行驶轨迹和每个行驶轨迹对应的目标时间，可以是确定装置在S5031中根据与多个车辆的定位数据对应的路段的信息确定的。

示例性地，继续以上述由R51-R80-R60和R70-R80-R60组成的至少一个绕行路径为例，用预设时间段内在预设区域中行驶的任一个车辆的至少一个行驶轨迹来说明确定该车辆的绕行信息的过程。假设该车辆的至少一个行驶轨迹包括：第1个行驶轨迹是R90-R100-R110-R60及其对应的目标时间t1、第2个行驶轨迹是R61-R81-R71及其对应的目标时间t2、第3个行驶轨迹是R70-R80-R60。占比阈值等于60％。第1个行驶轨迹与上述每个绕行路径之间的重叠部分在每个绕行路径中的占比都小于60％，则第1个行驶轨迹没有对应的绕行路径。第2个行驶轨迹与上述每个绕行路径之间的重叠部分在每个绕行路径中的占比都等于0，则第2个行驶轨迹没有对应的绕行路径。第3个行驶轨迹与上述绕行路径R70-R80-R60之间的重叠部分在绕行路径R70-R80-R60中的占比大于60％，则第3个行驶轨迹对应绕行路径R70-R80-R60。进而，该车辆在预设时间段内的绕行信息包括：绕行路径R70-R80-R60、绕行路径R70-R80-R60对应的绕行时间是目标时间t3、绕行路径R70-R80-R60对应的绕行次数是1。

S802、对于至少一个绕行路径中每个绕行路径而言，根据确定的所有绕行信息，统计每个绕行路径的车流信息。

其中，车流信息包括：每个绕行路径的绕行车次和每个绕行路径的绕行时间中的至少一个。或者，车流信息包括：每个绕行路径的多个时间段内的绕行车次。

示例性地，确定装置根据任一个绕行路径的所有绕行车次和绕行时间，统计预设多个时间段中每个时间段内的绕行次数，得到该绕行路径对应的多个时间段的绕行次数。该绕行路径的任一个时间段的绕行次数等于属于该时间段内的绕行次数的总和。

其中，预设多个时间段可以是对一天24小时等间隔划分的多个时间段，例如，0点-2点，2点-4点，4点-6点，6点-8点等等。

S803、根据至少一个绕行路径的车流信息，确定高发绕行路径或所述高发绕行路径对应的高发时间段。

确定装置可以根据所有绕行路径的绕行车次，从所有绕行路径中确定绕行车次大于第一车次阈值的高发绕行路径。然后，确定装置还可以根据任一个高发绕行路径的绕行时间，统计预设多个时间段中每个时间段内的绕行次数，得到该高发绕行路径对应的多个时间段的绕行次数。最后，确定装置可以根据该高发绕行路径对应的多个时间段的绕行次数，确定该高发绕行路径对应的绕行次数大于第二车次阈值的高发时间段。

其中，任一个高发绕行路径的任一个时间段的绕行次数等于属于该时间段内的绕行时间的个数。

可以理解的是，确定装置确定出绕行车次大于第一车次阈值的高发绕行路径、高发绕行路径对应的绕行次数大于第二车次阈值的高发时间段。如此，针对高发绕行路径在高发时间段进行超限检查，即减少了超限检查的工作量，也提高了超限检查的工作效率。

示例性地，继续以上述由R51-R80-R60和R70-R80-R60组成的至少一个绕行路径为例，假设确定装置得到多个车辆的绕行信息包括：车辆1的绕行信息、车辆2的绕行信息。车辆1的绕行信息包括：绕行路径R70-R80-R60对应的绕行时间包括目标时间t3、目标时间t4和目标时间t5，绕行路径R70-R80-R60对应的绕行次数是3；绕行路径R51-R80-R60对应的绕行时间包括目标时间t6和目标时间t7，绕行路径R51-R80-R60对应的绕行次数是2。

车辆2的绕行信息包括：绕行路径R70-R80-R60对应的绕行时间包括目标时间t8，绕行路径R70-R80-R60对应的绕行次数是1；绕行路径R51-R80-R60对应的绕行时间包括目标时间t9和目标时间t10，绕行路径R51-R80-R60对应的绕行次数是2。

进而，确定装置根据车辆1的绕行信息和车辆2的绕行信息，统计至少一个绕行路径中每个绕行路径的车流信息包括：绕行路径R70-R80-R60对应的绕行时间包括t3、t4、t5和t8，绕行路径R70-R80-R60对应的绕行次数是4；绕行路径R51-R80-R60对应的绕行时间包括t6、t7、t9和t10，绕行路径R51-R80-R60对应的绕行次数是4。

结合图5，如图9所示，在本申请实施例提供的确定装置为终端的情况下，确定装置还可以执行S901。

S901、显示预设区域的路网、预设区域内的检测点、以及多个车辆绕行检测点的至少一个绕行路径。

一种示例，以确定装置为PC为例，如图10中的(a)所示，为用户在PC显示的查询界面上查询绕行路径的操作界面。其中，用户通过绕行路径查询操作，输入预设区域、预设区域内的一个检测点以及预设时间段。

如图10中的(b)所示，为PC确定多个车辆绕行该检测点的至少一个绕行路径后，显示预设区域的路网、预设区域内的一个检测点、以及绕行该检测点的至少一个绕行路径。

结合图8，如图11所示，在本申请实施例提供的确定装置为终端的情况下，确定装置还可以执行S111。

S111、显示预设时间段、预设区域的路网、绕行路径、绕行路径对应的车流信息、高发绕行路径、高发绕行路径对应的多个时间段的绕行次数。

一种示例，以确定装置为PC为例，如图12中的(a)所示，为用户在PC显示的查询界面上查询绕行路径的操作界面。其中，用户通过绕行路径查询操作，输入预设区域、预设区域内的一个检测点以及预设时间段。

如图12中的(b)所示，为PC确定多个车辆绕行该检测点的高发绕行路径以及高发绕行路径对应的多个时间段的绕行次数后，显示预设时间段、预设区域的路网、预设区域内的一个检测点、绕行路径及其对应的多个时间段的绕行车次、高发绕行路径及其对应的多个时间段的绕行次数。

上述主要从方法的角度对本申请实施例提供的方案进行了介绍。为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

如图13所示，为本申请实施例提供的一种绕行路径的确定装置的结构示意图。绕行路径的确定装置130用于执行图5、图6、图8、图9或图11所示的绕行路径的确定方法。绕行路径的确定装置130可以包括获取单元131、匹配单元132和确定单元133。

其中，获取单元131，用于获取预设时间段内在预设区域中行驶的每个车辆的定位数据、预设区域的路网数据以及预设区域内检测点的位置数据。匹配单元132，用于根据获取到的数据，确定检测点所在路段的信息以及每个车辆的定位数据对应的路段的信息。确定单元133，用于根据检测点所在路段的信息、与每个车辆的定位数据对应的路段的信息、以及路网数据，确定检测点的至少一个绕行路径。

在一种可能的实现方式中，确定单元133，具体用于：根据检测点所在路段的信息以及每个车辆的定位数据对应的路段的信息，确定路网数据中每个路段的热度；热度用于表征路段的车流量；根据确定出的热度、检测点所在路段的信息以及路网数据，确定至少一个绕行路径。

另一种可能的实现方式中，确定单元133，具体用于：确定检测点所在路段的热度为零；根据每个车辆的定位数据对应的路段的信息，确定每个车辆的至少一个行驶轨迹以及每个行驶轨迹对应的目标时间；根据每个车辆的至少一个行驶轨迹和每个行驶轨迹对应的目标时间，确定对于每个车辆而言每个目标路段的子热度；对于每个目标路段而言，确定目标路段的所有子热度之和，并将所有子热度之和作为每个目标路段的热度。

其中，行驶轨迹包括预设区域的路网中的至少一个路段；目标时间为车辆行驶到对应的行驶轨迹中第i个路段的时间，i为正整数。对于一个车辆而言，一个目标路段的子热度用于表征一个车辆在一个目标路段行驶的概率。目标路段是行驶轨迹中除检测点所在路段之外的任一路段。

另一种可能的实现方式中，确定单元133，具体用于：执行第一操作，以确定对于第一车辆而言每个目标路段的子热度。

其中，第一车辆为预设时间段内在预设区域中行驶的任一车辆。第一操作包括：确定第一车辆的至少一个行驶轨迹中目标行驶轨迹组的数量，将目标行驶轨迹组的数量作为目标路段的子热度。目标行驶轨迹组包括目标时间是按序排列的、且均包括目标路段的行驶轨迹；不同目标行驶轨迹组中的行驶轨迹对应的目标时间是不连续的。

另一种可能的实现方式中，确定单元133，具体用于：根据确定出的热度，从路网数据中获取候选路段的信息；从候选路段的信息中，确定检测点所在路段对应的邻居路段的信息；根据邻居路段的信息，确定多个起点和多个终点；根据多个起点、多个终点、路网数据和候选路段的信息，确定至少一个绕行路径；

其中，候选路段为路网数据中热度大于热度阈值的路段。邻居路段为候选路段中与检测点所在路段直接或间接连接的路段。起点为一个邻居路段在其行驶方向的始发位置；终点为一个邻居路段在其行驶方向的终止位置。每个绕行路径为从目标起点到目标终点、且由至少一个候选路段组成的不包括检测点的路径；在预设区域的路网中从目标起点到目标终点的最短路径包括检测点；目标起点为任一起点，目标终点为任一终点。

另一种可能的实现方式中，确定单元133，具体用于：根据路网数据，从多个起点和多个终点中确定符合预设条件的起点及其对应的终点；根据符合预设条件的起点及其对应的终点、以及候选路段的信息，确定至少一个绕行路径；其中，预设条件包括在预设区域的路网中从一个起点到对应的一个终点的最短路径包括检测点。

或者；根据多个起点、多个终点以及候选路段的信息，确定多个可行路径；根据路网数据，从多个起点和多个终点中确定符合预设条件的起点及其对应的终点；将多个可行路径中与符合预设条件的起点及其对应的终点对应的可行路径作为至少一个绕行路径。

另一种可能的实现方式中，确定装置130还包括统计单元134。统计单元134，用于对于每个车辆而言，执行第二操作，以确定每个车辆在预设时间段内的绕行信息。

其中，绕行信息包括：每个车辆的绕行路径、每个车辆的绕行时间以及每个车辆的绕行次数中的至少一个。第二操作包括：根据每个车辆的至少一个行驶轨迹，确定每个行驶轨迹对应的绕行路径；根据至少一个行驶轨迹中每个行驶轨迹对应的绕行路径和目标时间，统计绕行信息。每个行驶轨迹和每个行驶轨迹对应的绕行路径之间的重叠部分在每个行驶轨迹对应的绕行路径中的占比大于占比阈值。

另一种可能的实现方式中，统计单元134，还用于：对于至少一个绕行路径中每个绕行路径而言，根据确定的所有绕行信息，统计每个绕行路径的车流信息；根据至少一个绕行路径的车流信息，确定高发绕行路径或高发绕行路径对应的高发时间段。

其中，车流信息包括：每个绕行路径的绕行车次和每个绕行路径的绕行时间中的至少一个。

当然，本申请实施例提供的绕行路径的确定装置130包括但不限于上述模块。

在实际实现时，获取单元131、匹配单元132、确定单元133和统计单元134可以由图4所示的处理器41调用存储器42中的程序代码来实现。其具体的执行过程可参考图5、图6、图8、图9或图11所示的绕行路径的确定方法部分的描述，这里不再赘述。

本申请另一实施例还提供一种计算机可读存储介质，该计算机可读存储介质中存储有计算机指令，当计算机指令在绕行路径的确定装置上运行时，使得绕行路径的确定装置执行上述方法实施例所示的方法流程中绕行路径的确定装置执行的各个步骤。

本申请另一实施例还提供一种芯片系统，该芯片系统应用于绕行路径的确定装置。所述芯片系统包括一个或多个接口电路，以及一个或多个处理器。接口电路和处理器通过线路互联。接口电路用于从绕行路径的确定装置的存储器接收信号，并向处理器发送所述信号，所述信号包括所述存储器中存储的计算机指令。当处理器执行计算机指令时，绕行路径的确定装置执行上述方法实施例所示的方法流程中绕行路径的确定装置执行的各个步骤。

在本申请另一实施例中，还提供一种计算机程序产品，该计算机程序产品包括指令，当指令在绕行路径的确定装置上运行时，使得绕行路径的确定装置执行上述方法实施例所示的方法流程中绕行路径的确定装置执行的各个步骤。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时，可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机执行指令时，全部或部分地产生按照本申请实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(digitalsubscriber line，DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质(例如，软盘、硬盘、磁带)，光介质(例如，DVD)、或者半导体介质(例如固态硬盘(solid state disk，SSD))等。

以上所述，仅为本申请的具体实施方式。熟悉本技术领域的技术人员根据本申请提供的具体实施方式，可想到变化或替换，都应涵盖在本申请的保护范围之内。

Claims (11)

1.一种绕行路径的确定方法，其特征在于，所述确定方法包括：

获取预设时间段内在预设区域中行驶的每个车辆的定位数据、所述预设区域的路网数据以及所述预设区域内检测点的位置数据；

根据获取到的数据，确定所述检测点所在路段的信息以及所述每个车辆的定位数据对应的路段的信息；

根据所述检测点所在路段的信息、与所述每个车辆的定位数据对应的路段的信息、以及所述路网数据，确定所述检测点的至少一个绕行路径；

所述根据所述检测点所在路段的信息、所述每个车辆的定位数据对应的路段的信息、以及所述路网数据，确定所述检测点的至少一个绕行路径，包括：

根据所述检测点所在路段的信息以及所述每个车辆的定位数据对应的路段的信息，确定所述路网数据中每个路段的热度，所述热度用于表征路段的车流量；

根据确定出的热度、所述检测点所在路段的信息以及所述路网数据，确定所述至少一个绕行路径；

所述根据确定出的热度、所述检测点所在路段的信息、以及所述路网数据，确定所述至少一个绕行路径，包括：

根据所述确定出的热度，从所述路网数据中获取候选路段的信息；所述候选路段为所述路网数据中热度大于热度阈值的路段；

从所述候选路段的信息中，确定所述检测点所在路段对应的邻居路段的信息；所述邻居路段为所述候选路段中与所述检测点所在路段直接或间接连接的路段；

根据所述邻居路段的信息、所述候选路段的信息、所述检测点所在路段的信息以及所述路网数据，确定所述至少一个绕行路径；其中，每个所述绕行路径由至少一个候选路段组成的不包括所述检测点的路径，在所述预设区域的路网中从每个所述绕行路径的起点到所述每个绕行路径的终点的最短路径包括所述检测点。

2.根据权利要求1所述的确定方法，其特征在于，所述根据所述检测点所在路段的信息以及所述每个车辆的定位数据对应的路段的信息，确定所述路网数据中每个路段的热度，包括：

确定所述检测点所在路段的热度为零；

根据所述每个车辆的定位数据对应的路段的信息，确定所述每个车辆的至少一个行驶轨迹以及每个行驶轨迹对应的目标时间；所述行驶轨迹包括所述预设区域的路网中的至少一个路段；所述目标时间为车辆行驶到对应的行驶轨迹中第i个路段的时间，i为正整数；

根据所述每个车辆的至少一个行驶轨迹和每个行驶轨迹对应的目标时间，确定对于所述每个车辆而言每个目标路段的子热度；对于一个车辆而言，一个目标路段的子热度用于表征所述一个车辆在所述一个目标路段行驶的概率；所述目标路段是行驶轨迹中除所述检测点所在路段之外的任一路段；

对于所述每个目标路段而言，确定所述目标路段的所有子热度之和，并将所述所有子热度之和作为每个目标路段的热度。

3.根据权利要求2所述的确定方法，其特征在于，所述根据所述每个车辆的至少一个行驶轨迹和所述每个行驶轨迹对应的目标时间，确定对于所述每个车辆而言所述每个目标路段的子热度，包括：

执行第一操作，以确定对于第一车辆而言所述每个目标路段的子热度；其中，所述第一车辆为所述预设时间段内在所述预设区域中行驶的任一车辆；所述第一操作包括：确定所述第一车辆的至少一个行驶轨迹中目标行驶轨迹组的数量，将所述目标行驶轨迹组的数量作为所述目标路段的子热度；所述目标行驶轨迹组包括目标时间是按序排列的、且均包括所述目标路段的行驶轨迹；不同目标行驶轨迹组中的行驶轨迹对应的目标时间是不连续的。

4.根据权利要求1-3中任意一项所述的确定方法，其特征在于，所述根据所述邻居路段的信息、所述候选路段的信息、所述检测点所在路段的信息以及所述路网数据，确定所述至少一个绕行路径，包括:

根据所述邻居路段的信息，确定多个起点和多个终点；所述起点为一个邻居路段在其行驶方向的始发位置；所述终点为一个邻居路段在其行驶方向的终止位置；

根据所述多个起点、所述多个终点、所述路网数据和所述候选路段的信息，确定所述至少一个绕行路径；每个绕行路径为从目标起点到目标终点、且由至少一个候选路段组成的不包括所述检测点的路径；在所述预设区域的路网中从所述目标起点到所述目标终点的最短路径包括所述检测点；所述目标起点为任一起点，所述目标终点为任一终点。

5.根据权利要求4所述的确定方法，其特征在于，所述根据所述多个起点、所述多个终点、所述路网数据和所述候选路段的信息，确定所述至少一个绕行路径，包括：

根据所述路网数据，从所述多个起点和所述多个终点中确定符合预设条件的起点及其对应的终点；根据所述符合预设条件的起点及其对应的终点、以及所述候选路段的信息，确定所述至少一个绕行路径；其中，所述预设条件包括在所述预设区域的路网中从一个起点到对应的一个终点的最短路径包括所述检测点；

或者；

根据所述多个起点、所述多个终点以及所述候选路段的信息，确定多个可行路径；根据所述路网数据，从所述多个起点和所述多个终点中确定所述符合预设条件的起点及其对应的终点；将所述多个可行路径中与所述符合预设条件的起点及其对应的终点对应的可行路径作为所述至少一个绕行路径。

6.根据权利要求1所述的确定方法，其特征在于，所述确定方法还包括：

对于所述每个车辆而言，执行第二操作，以确定所述每个车辆在所述预设时间段内的绕行信息；所述绕行信息包括：所述每个车辆的绕行路径、所述每个车辆的绕行时间以及所述每个车辆的绕行次数中的至少一个；

所述第二操作包括：根据所述每个车辆的至少一个行驶轨迹，确定所述每个行驶轨迹对应的绕行路径；根据所述至少一个行驶轨迹中每个行驶轨迹对应的绕行路径和目标时间，统计所述绕行信息；所述每个行驶轨迹和所述每个行驶轨迹对应的绕行路径之间的重叠部分在所述每个行驶轨迹对应的绕行路径中的占比大于占比阈值。

7.根据权利要求6所述的确定方法，其特征在于，所述确定方法还包括：

对于所述至少一个绕行路径中每个绕行路径而言，根据确定的所有绕行信息，统计所述每个绕行路径的车流信息；所述车流信息包括：所述每个绕行路径的绕行车次和所述每个绕行路径的绕行时间中的至少一个；

根据所述至少一个绕行路径的所述车流信息，确定高发绕行路径或所述高发绕行路径对应的高发时间段。

8.一种绕行路径的确定装置，其特征在于，所述确定装置包括：获取单元、匹配单元和确定单元；

所述获取单元，用于获取预设时间段内在预设区域中行驶的每个车辆的定位数据、所述预设区域的路网数据以及所述预设区域内检测点的位置数据；

所述匹配单元，用于根据获取到的数据，确定所述检测点所在路段的信息以及所述每个车辆的定位数据对应的路段的信息；

所述确定单元，用于根据所述检测点所在路段的信息、与所述每个车辆的定位数据对应的路段的信息、以及所述路网数据，确定所述检测点的至少一个绕行路径；

所述确定单元，具体用于：

根据所述检测点所在路段的信息以及所述每个车辆的定位数据对应的路段的信息，确定所述路网数据中每个路段的热度，所述热度用于表征路段的车流量；

根据所述确定出的热度，从所述路网数据中获取候选路段的信息；所述候选路段为所述路网数据中热度大于热度阈值的路段；

从所述候选路段的信息中，确定所述检测点所在路段对应的邻居路段的信息；所述邻居路段为所述候选路段中与所述检测点所在路段直接或间接连接的路段；

根据所述邻居路段的信息、所述候选路段的信息、所述检测点所在路段的信息以及所述路网数据，确定所述至少一个绕行路径；其中，每个所述绕行路径由至少一个候选路段组成的不包括所述检测点的路径，在所述预设区域的路网中从每个所述绕行路径的起点到所述每个绕行路径的终点的最短路径包括所述检测点。

9.根据权利要求8所述的确定装置，其特征在于，所述确定单元，具体用于：根据所述邻居路段的信息，确定多个起点和多个终点；所述起点为一个邻居路段在其行驶方向的始发位置；所述终点为一个邻居路段在其行驶方向的终止位置；

根据所述多个起点、所述多个终点、所述路网数据和所述候选路段的信息，确定所述至少一个绕行路径；每个绕行路径为从目标起点到目标终点、且由至少一个候选路段组成的不包括所述检测点的路径；在所述预设区域的路网中从所述目标起点到所述目标终点的最短路径包括所述检测点；所述目标起点为任一起点，所述目标终点为任一终点；

所述确定单元，具体用于：

根据所述路网数据，从所述多个起点和所述多个终点中确定符合预设条件的起点及其对应的终点；根据所述符合预设条件的起点及其对应的终点、以及所述候选路段的信息，确定所述至少一个绕行路径；其中，所述预设条件包括在所述预设区域的路网中从一个起点到对应的一个终点的最短路径包括所述检测点；

或者；

根据所述多个起点、所述多个终点以及所述候选路段的信息，确定多个可行路径；根据所述路网数据，从所述多个起点和所述多个终点中确定所述符合预设条件的起点及其对应的终点；将所述多个可行路径中与所述符合预设条件的起点及其对应的终点对应的可行路径作为所述至少一个绕行路径。

10.一种绕行路径的确定装置，其特征在于，所述绕行路径的确定装置包括存储器和处理器；所述存储器和所述处理器耦合；所述存储器用于存储计算机程序代码，所述计算机程序代码包括计算机指令；当所述处理器执行所述计算机指令时，所述绕行路径的确定装置执行如权利要求1-7中任意一项所述的绕行路径的确定方法。

11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括计算机指令，当所述计算机指令在绕行路径的确定装置上运行时，使得所述绕行路径的确定装置执行如权利要求1-7中任意一项所述的绕行路径的确定方法。

Images