道路通行状态确定方法、导航方法、装置、介质及设备与流程

1.本公开涉及导航领域，具体地，涉及一种道路通行状态确定方法、导航方法、装置、介质及设备。


背景技术：

2.如今，电子地图的使用越来越广泛，为人们的出行带来了极大的便利。而在实际应用场景中，为了提供更全面的服务，如导航服务，则需要确定道路对应的通行状态，从而可以基于各个道路的通行状态为用户规划合适的出行路线。
3.现有技术中，通常是基于用户的上报信息对上报的道路进行封路，但是由于用户上报信息不准确或者上报的封路道路过长，而导致识别出的禁行的道路过长，严重影响行驶导航的准确性，不便于用户使用。


技术实现要素：

4.本公开的目的是提供一种准确且简便的道路通行状态确定方法、导航方法、装置、介质及设备。
5.为了实现上述目的，根据本公开的第一方面，提供一种道路通行状态确定方法，所述方法包括：
6.获取待识别的目标道路在目标监测时段内对应的目标轨迹信息；
7.根据所述目标道路上的多个道路标记点的位置信息，将所述目标道路切分为多个子路段；
8.根据每一所述子路段包含的道路标记点的位置信息和所述目标轨迹信息，确定在所述目标监测时段内途径所述子路段的配送轨迹；
9.分别根据每一所述子路段的配送轨迹，确定该子路段在所述目标监测时段的通行状态；
10.根据每一所述子路段的通行状态，确定所述目标道路的通行状态。
11.可选地，所述根据所述目标道路上的多个道路标记点的位置信息，将所述目标道路切分为多个子路段，包括：
12.从所述目标道路沿预设方向的第一个道路标记点起，按照所述预设方向依次获取下一道路标记点；
13.根据所述道路标记点的位置信息，确定获取到的各个道路标记点沿所述预设方向进行连线所形成的折线段的长度；
14.根据所述折线段的长度对所述目标道路进行切分，获得所述多个子路段，其中，除所述目标道路中沿所述预设方向的最后一个子路段外，相邻子路段对应的折线段的长度相同，相邻子路段具有一个重合的端点。
15.可选地，所述根据所述目标道路上的多个道路标记点的位置信息，将所述目标道路切分为多个子路段，还包括：
16.在确定出的最后一个子路段对应的折线段长度小于预设距离时，将所述最后一个子路段与所述最后一个子路段的前一子路段进行合并，其中，所述预设距离小于所述前一子路段对应的折线段长度。
17.可选地，所述分别根据每一所述子路段的配送轨迹，确定该子路段在所述目标监测时段的通行状态，包括：
18.针对每一所述子路段，根据该子路段包含的多个道路标记点的位置信息，生成该子路段对应的子路段区域；
19.以与所述子路段的垂直的方向对所述子路段区域进行区域分割，获得多个子区域，其中，每一所述子区域互不重合，且各个所述子区域的宽度之和为所述子路段区域的宽度；
20.根据所述子路段的配送轨迹，确定每一所述子区域各自对应的配送轨迹；
21.分别根据每一所述子区域各自对应的配送轨迹，确定该子区域对应的通行状态，以获得该子路段在所述目标监测时段的通行状态。
22.可选地，所述根据每一所述子区域各自对应的配送轨迹，确定该子区域对应的通行状态，包括：
23.针对每一所述子区域，在该子区域对应的配送轨迹满足以下条件中的任一者时，确定该子区域对应的通行状态为长期禁行状态：
24.该子区域对应的日均配送轨迹数量小于第一阈值，且每日最大轨迹数量小于第二阈值，其中，所述第一阈值小于所述第二阈值；
25.该子区域对应的日均配送轨迹数量大于或等于所述第一阈值且小于第三阈值，且该子区域对应的日均轨迹速度小于第四阈值，且每日最大轨迹数量小于所述第二阈值，且每日最大轨迹速度小于第五阈值，其中，所述第一阈值小于所述第三阈值，所述第四阈值小于所述第五阈值。
26.可选地，所述根据每一所述子区域各自对应的配送轨迹，确定该子区域对应的通行状态，包括：
27.针对每一所述子区域，在该子区域对应的配送轨迹满足第一条件或者第二条件的情况下：
28.根据所述目标监测时段内的相邻两日的配送轨迹的数量的变化趋势，对所述目标监测时段进行划分，获得状态监测时段，其中，每一状态监测时段的变化趋势相同；
29.若相邻两个状态监测时段的目标差值小于第六阈值，将所述相邻两个状态监测时段合并，其中所述目标差值为所述两个状态监测时段中的每日最大轨迹数量与每日最小轨迹数量的差值；
30.针对于最后一个状态监测时段，若所述状态监测时段对应的变化趋势为数量减少，且所述状态监测时段的目标差值与该状态监测时段中第一日的配送轨迹的数量的比值超过第七阈值，并且该状态监测时段对应的日均配送轨迹数量小于第八阈值，则确定所述子区域对应的通行状态为短期禁行状态；
31.其中，所述第一条件为该子区域对应的日均配送轨迹数量小于第一阈值；
32.所述第二条件为该子区域对应的日均配送轨迹数量大于或等于所述第一阈值且小于第三阈值，且该子区域对应的日均轨迹速度小于第四阈值，且每日最大轨迹数量小于
所述第二阈值，其中，所述第一阈值小于所述第二阈值，所述第一阈值小于所述第三阈值。
33.可选地，所述根据每一所述子路段的通行状态，确定所述目标道路的通行状态，包括：
34.若相邻的子路段对应的通行状态为禁行状态，则将所述相邻的子路段进行合并，并将该通行状态确定为合并后的子路段的通行状态，其中，所述禁行状态包括长期禁行状态和短期禁行状态；
35.将所述目标路段中对应于禁行状态的禁行子路段标记为禁行路段，将所述目标路段中除所述禁行子路段之外的路段标记为可通行路段。
36.可选地，所述获取待识别的目标道路在目标监测时段内对应的目标轨迹信息，包括：
37.根据所述目标道路上的多个道路标记点的位置信息，生成与所述目标道路对应的区域的空间r-tree；
38.将所述目标监测时段内的轨迹信息中与所述目标道路所属的城市对应的轨迹确定为候选轨迹；
39.将每一所述候选轨迹与所述空间r-tree进行映射；
40.在确定所述候选轨迹中的轨迹点映射于所述空间r-tree的情况下，将所述候选轨迹确定为与所述目标道路关联的目标轨迹，其中，所述目标轨迹信息包括多个所述目标轨迹。
41.根据本公开的第二方面，提供一种导航方法，所述方法包括：
42.将配送运单的路径信息与通行状态为禁行状态的禁行道路进行匹配，其中，所述禁行道路的通行状态为根据第一方面任一所述的道路通行状态确定方法确定出的；
43.若根据匹配结果确定所述路径信息对应的路径中包含所述禁行道路，则根据所述配送运单对应的当前位置信息和所述配送运单对应的目的地位置信息，确定规避路径信息，以使得所述规避路径信息中不包含所述禁行道路。
44.根据本公开的第三方面，提供一种道路通行状态确定装置，所述装置包括：
45.第一获取模块，被配置为用于获取待识别的目标道路在目标监测时段内对应的目标轨迹信息；
46.切分模块，被配置为用于根据所述目标道路上的多个道路标记点的位置信息，将所述目标道路切分为多个子路段；
47.第一确定模块，被配置为用于根据每一所述子路段包含的道路标记点的位置信息和所述目标轨迹信息，确定在所述目标监测时段内途径所述子路段的配送轨迹；
48.第二确定模块，被配置为用于分别根据每一所述子路段的配送轨迹，确定该子路段在所述目标监测时段的通行状态；
49.第三确定模块，被配置为用于根据每一所述子路段的通行状态，确定所述目标道路的通行状态。
50.可选地，所述切分模块包括：
51.获取子模块，被配置为用于从所述目标道路沿预设方向的第一个道路标记点起，按照所述预设方向依次获取下一道路标记点；
52.第一确定子模块，被配置为用于根据所述道路标记点的位置信息，确定获取到的
各个道路标记点沿所述预设方向进行连线所形成的折线段的长度；
53.切分子模块，被配置为用于根据所述折线段的长度对所述目标道路进行切分，获得所述多个子路段，其中，除所述目标道路中沿所述预设方向的最后一个子路段外，相邻子路段对应的折线段的长度相同，相邻子路段具有一个重合的端点。
54.可选地，所述切分模块还包括：
55.第一合并子模块，被配置为用于在确定出的最后一个子路段对应的折线段长度小于预设距离时，将所述最后一个子路段与所述最后一个子路段的前一子路段进行合并，其中，所述预设距离小于所述前一子路段对应的折线段长度。
56.可选地，所述第一确定模块包括：
57.第一生成子模块，被配置为用于针对每一所述子路段，根据该子路段包含的多个道路标记点的位置信息，生成该子路段对应的子路段区域；
58.分割子模块，被配置为用于以与所述子路段的垂直的方向对所述子路段区域进行区域分割，获得多个子区域，其中，每一所述子区域互不重合，且各个所述子区域的宽度之和为所述子路段区域的宽度；
59.第二确定子模块，被配置为用于根据所述子路段的配送轨迹，确定每一所述子区域各自对应的配送轨迹；
60.第三确定子模块，被配置为用于分别根据每一所述子区域各自对应的配送轨迹，确定该子区域对应的通行状态，以获得该子路段在所述目标监测时段的通行状态。
61.可选地，所述第三确定子模块包括：
62.第四确定子模块，被配置为用于针对每一所述子区域，在该子区域对应的配送轨迹满足以下条件中的任一者时，确定该子区域对应的通行状态为长期禁行状态：
63.该子区域对应的日均配送轨迹数量小于第一阈值，且每日最大轨迹数量小于第二阈值，其中，所述第一阈值小于所述第二阈值；
64.该子区域对应的日均配送轨迹数量大于或等于所述第一阈值且小于第三阈值，且该子区域对应的日均轨迹速度小于第四阈值，且每日最大轨迹数量小于所述第二阈值，且每日最大轨迹速度小于第五阈值，其中，所述第一阈值小于所述第三阈值，所述第四阈值小于所述第五阈值。
65.可选地，针对每一所述子区域，在该子区域对应的配送轨迹满足第一条件或者第二条件的情况下，所述第三确定子模块包括：
66.划分子模块，被配置为用于根据所述目标监测时段内的相邻两日的配送轨迹的数量的变化趋势，对所述目标监测时段进行划分，获得状态监测时段，其中，每一状态监测时段的变化趋势相同；
67.第二合并子模块，被配置为用于若相邻两个状态监测时段的目标差值小于第六阈值，将所述相邻两个状态监测时段合并，其中所述目标差值为所述两个状态监测时段中的每日最大轨迹数量与每日最小轨迹数量的差值；
68.第五确定子模块，被配置为用于针对于最后一个状态监测时段，若所述状态监测时段对应的变化趋势为数量减少，且所述状态监测时段的目标差值与该状态监测时段中第一日的配送轨迹的数量的比值超过第七阈值，并且该状态监测时段对应的日均配送轨迹数量小于第八阈值，则确定所述子区域对应的通行状态为短期禁行状态；
69.其中，所述第一条件为该子区域对应的日均配送轨迹数量小于第一阈值；
70.所述第二条件为该子区域对应的日均配送轨迹数量大于或等于所述第一阈值且小于第三阈值，且该子区域对应的日均轨迹速度小于第四阈值，且每日最大轨迹数量小于所述第二阈值，其中，所述第一阈值小于所述第二阈值，所述第一阈值小于所述第三阈值。
71.可选地，所述第三确定模块包括：
72.第三合并子模块，被配置为用于在相邻的子路段对应的通行状态为禁行状态的情况下，将所述相邻的子路段进行合并，并将该通行状态确定为合并后的子路段的通行状态，其中，所述禁行状态包括长期禁行状态和短期禁行状态；
73.标记子模块，被配置为用于将所述目标路段中对应于禁行状态的禁行子路段标记为禁行路段，将所述目标路段中除所述禁行子路段之外的路段标记为可通行路段。
74.可选地，所述获取模块包括：
75.第二生成子模块，被配置为用于根据所述目标道路上的多个道路标记点的位置信息，生成与所述目标道路对应的区域的空间r-tree；
76.第六确定子模块，被配置为用于将所述目标监测时段内的轨迹信息中与所述目标道路所属的城市对应的轨迹确定为候选轨迹；
77.映射子模块，被配置为用于将每一所述候选轨迹与所述空间r-tree进行映射；
78.第七确定子模块，被配置为用于在确定所述候选轨迹中的轨迹点映射于所述空间r-tree的情况下，将所述候选轨迹确定为与所述目标道路关联的目标轨迹，其中，所述目标轨迹信息包括多个所述目标轨迹。
79.根据本公开的第四方面，提供一种导航装置，所述装置包括：
80.匹配模块，被配置为用于将配送运单的路径信息与通行状态为禁行状态的禁行道路进行匹配，其中，所述禁行道路的通行状态为根据第一方面任一所述的道路通行状态确定方法确定出的；
81.第四确定模块，被配置为用于在根据匹配结果确定所述路径信息对应的路径中包含所述禁行道路的情况下，根据所述配送运单对应的当前位置信息和所述配送运单对应的目的地位置信息，确定规避路径信息，以使得所述规避路径信息中不包含所述禁行道路。
82.根据本公开的第五方面，提供一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现第一方面任一项所述方法的步骤，或者该程序被处理器执行时实现第二方面所述方法的步骤。
83.根据本公开的第六方面，提供一种电子设备，包括：
84.存储器，其上存储有计算机程序；
85.处理器，用于执行所述存储器中的所述计算机程序，以实现第一方面任一项所述方法的步骤，或者实现第二方面所述方法的步骤。
86.在上述技术方案中，获取待识别的目标道路在目标监测时段内对应的目标轨迹信息，根据所述目标道路上的多个道路标记点的位置信息，将所述目标道路切分为多个子路段，之后根据每一所述子路段包含的道路标记点的位置信息和所述目标轨迹信息，确定在所述目标监测时段内途径所述子路段的配送轨迹，从而可以分别根据每一所述子路段的配送轨迹，确定该子路段在所述目标监测时段的通行状态，并根据每一所述子路段的通行状态，确定所述目标道路的通行状态。由此，通过上述技术方案，可以通过对获得的待识别的
目标道路进行切分，获得多个子路段，从而可以对每一子路段的通行状态进行确定，以确定目标道路的通行状态，提高道路通行状态确定的精度和准确度，同时为后续进行路径规划和路径导航提供准确的数据支持。另外，也可以有效拓宽该方法的适用范围，为基于该道路通行状态进行数据分析提供更加全面且准确的数据支持。
87.本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
88.附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：
89.图1是根据本公开的一种实施方式提供的道路通行状态确定方法的流程图；
90.图2是据本公开的一种实施方式提供的根据目标道路上的多个道路标记点的位置信息，将目标道路切分为多个子路段的示例性实现方式的流程图；
91.图3是据本公开的一种实施方式提供的目标道路的道路标记点的示意图
92.图4是据本公开的一种实施方式提供的分别根据每一子路段的配送轨迹，确定该子路段在目标监测时段的通行状态的示例性实现方式的流程图；
93.图5是据本公开的一种实施方式提供的一子路段区域的示意图；
94.图6是据本公开的一种实施方式提供的道路通行状态确定装置的框图；
95.图7是根据一示例性实施例示出的一种电子设备的框图；
96.图8是根据一示例性实施例示出的一种电子设备的框图。
具体实施方式
97.以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。
98.图1所示，为根据本公开的一种实施方式提供的道路通行状态确定方法的流程图，如图1所示，所述方法包括：
99.在步骤11中，获取待识别的目标道路在目标监测时段内对应的目标轨迹信息。其中，配送运力可以包括配送人员、配送机器人、无人车中的一者或多者。
100.其中，目标监测时段可以根据实际使用场景进行设置，示例地，目标监测时段可以设置为30天、60天、90天。轨迹信息可以表示该多个配送运力在该目标监测时段内进行配送服务时的配送轨迹，该目标轨迹信息即为该多个配送运力在该目标监测时段内进行配送服务时，经过该目标道路的配送轨迹。
101.在步骤12中，根据目标道路上的多个道路标记点的位置信息，将目标道路切分为多个子路段。
102.其中，可以通过用户上报道路点的方式确定道路标记点，也可以通过对交通论坛上的信息进行爬取并进行文本解析后，确定该道路标记点。
103.示例地，上述用户可以是上述的配送运力，也可以是其他驾驶员，例如正在道路上行驶的驾驶员等。当行驶的过程中，用户发现前方道路标识有禁止通行的路牌时，其可以通过地图app将其所处的地理位置进行标记上报，以便及时获取可能的禁止通行的道路位置。其中，同一用户上报的各个道路标记点可以形成为一目标道路，从而可以对该用户上报的
道路信息进行处理。
104.在该步骤中，通过将目标道路切分为多个子路段，从而可以针对每一子路段的通行状态进行分别确定，提高道路通行状态确定的精度。
105.在步骤13中，根据每一子路段包含的道路标记点的位置信息和目标轨迹信息，确定在目标监测时段内途径子路段的配送轨迹。
106.示例地，针对每一所述子路段，根据该子路段包含的多个道路标记点的位置信息，生成该子路段对应的子路段区域。例如，可以沿预设方向将子路段上的各个道路标记点进行连线，并将以所述连线为中心、两侧预设范围内的区域确定为所述子路段区域。示例地，可以通过缓冲区(buffer)分析的方法实现，如线状要素图层的缓冲区分析，以基于道路标记点的连线生成子路段区域。其中，基于缓冲区分析的方式生成线状要素对应的区域为现有技术，在此不再赘述。预设方向可以是目标道路左侧的行驶方向或者是目标道路右侧的行驶方向，本公开对此不进行限定。
107.之后，则针对目标轨迹信息中的每一轨迹，若该轨迹存在轨迹点落入该子路段区域，则可以将该轨迹确定为途径子路段的配送轨迹。
108.在步骤14中，分别根据每一子路段的配送轨迹，确定该子路段在所述目标监测时段的通行状态。
109.在该步骤中，可以针对每一子路段的配送轨迹，对该子路段的通行流量进行分析，从而确定该子路段的通行状态。
110.在步骤15中，根据每一子路段的通行状态，确定目标道路的通行状态。
111.在上述技术方案中，获取待识别的目标道路在目标监测时段内对应的目标轨迹信息，根据所述目标道路上的多个道路标记点的位置信息，将所述目标道路切分为多个子路段，之后根据每一所述子路段包含的道路标记点的位置信息和所述目标轨迹信息，确定在所述目标监测时段内途径所述子路段的配送轨迹，从而可以分别根据每一所述子路段的配送轨迹，确定该子路段在所述目标监测时段的通行状态，并根据每一所述子路段的通行状态，确定所述目标道路的通行状态。由此，通过上述技术方案，可以通过对获得的待识别的目标道路进行切分，获得多个子路段，从而可以对每一子路段的通行状态进行确定，以确定目标道路的通行状态，提高道路通行状态确定的精度和准确度，同时为后续进行路径规划和路径导航提供准确的数据支持。另外，也可以有效拓宽该方法的适用范围，为基于该道路通行状态进行数据分析提供更加全面且准确的数据支持。
112.为了使本领域技术人员更加理解本公开实施例提供的技术方案，下面对上述步骤进行详细的说明。
113.在一种可能的实施例中，所述获取待识别的目标道路在目标监测时段内对应的目标轨迹信息的实现方式如下，可以包括：
114.根据所述目标道路上的多个道路标记点的位置信息，生成与所述目标道路对应的区域的空间r-tree。
115.其中，r-tree是一种用于处理多维数据的数据结构，用来访问二维或者更高维区域对象组成的空间数据。r-tree是一棵平衡树，r-tree上有两类结点：叶子结点和非叶子结点，每一个结点是由若干个索引项构成的。其中，构建r-tree的方式为现有技术，在此不再赘述。
116.将所述目标监测时段内的轨迹信息中与所述目标道路所属的城市对应的轨迹确定为候选轨迹。其中，配送运力的配送轨迹的数量多、密度高且分布广，在进行道路通行状态分析时，需要确定途径该目标道路的轨迹。因此，在该步骤中可以首先确定出与该目标道路所属的城市对应的轨迹，从而可以从该轨迹中进一步确定目标轨迹信息，从而有效降低轨迹匹配过程中的数据量。
117.之后，将每一所述候选轨迹与所述空间r-tree进行映射，在确定所述候选轨迹中的轨迹点映射于所述空间r-tree的情况下，将所述候选轨迹确定为与所述目标道路关联的目标轨迹，其中，所述目标轨迹信息包括多个所述目标轨迹。
118.由此，在上述技术方案中，可以根据上报的目标道路的区域构建空间r-tree，该r-tree在进行添加、删除操作时采用合并、分解结点的方法，保证r-tree的平衡性，从而可以有效提高基于该r-tree进行轨迹匹配的访问数据量，提高目标轨迹信息确定的效率和准确度，节省处理大数据量的轨迹信息所对应的时间，提升用户使用体验。
119.在一种可能的实施例中，在步骤13中，根据目标道路上的多个道路标记点的位置信息，将目标道路切分为多个子路段的示例性实现方式如下，如图2所示，该步骤可以包括：
120.在步骤21中，从目标道路沿预设方向的第一个道路标记点起，按照预设方向依次获取下一道路标记点。
121.示例地，如图3所示，其中黑色标记点用于表示上报的道路标记点，预设方向如图3中黑色标记点的序号由小至大的顺序所示，则标记点1为该目标道路上的第一个道路标记点，并且按照预设方向获取的下一道路标记点为标记点2。
122.在步骤22中，根据道路标记点的位置信息，确定获取到的各个道路标记点沿预设方向进行连线所形成的折线段的长度。
123.在步骤23中，根据折线段的长度对目标道路进行切分，获得多个子路段，其中，除所述目标道路中沿所述预设方向的最后一个子路段外，相邻子路段对应的折线段的长度相同，相邻子路段具有一个重合的端点。
124.在一种实施例中，如图3所示，可以从标记点1起，依次获得每一道路标记点沿预设方向进行连线所形成的折线段的长度，例如，标记点1与标记点3所形成的折线段的长度为标记点1和标记点2之间的距离与标记点2和标记点3之间的距离之和，其他折线段的确定方式类似，在此不再赘述。示例地，子路段对应的折线段的长度可以预先设置，示例地，该长度为l。如图所示，标记点1和标记点3对应的折线段的长度为l，则可以将标记点1至标记点3所对应的路段切分为一子路段，之后，下一子路段则可以从标记点3开始，其中，标记点3用于标记点4之间的距离小于l，且标记-点3与标记点5形成的折线段的长度大于l，此时可以在标记点4和5之间插入一切分点，如图3中切分点a点所示，使得标记点3与切分点a形成的折线段的长度为l，从而获得下一子路段。之后，可以将该切分点a作为下一子路段的起点，继续进行切分，具体的切分过程与上文；类似，在此不再赘述。
125.示例地，如图3所示，可以将该目标道路切分为以下多个子路段：1-3，3-a，a-7，7-9，9-b，b-13。
126.由此，通过上述技术方案，可以将该目标道路进行切分，获得多个子路段，并且除所述目标道路中沿所述预设方向的最后一个子路段外，其他子路段对应的折线段的长度相同，从而保证目标道路的通行状态确定的精度，同时可以避免由于子路段的长度不均对通
行状态的结果造成的影响，为后续确定出准确度目标道路的通行状态提供准确的支持。
127.在另一种实施例中，在步骤13中，根据目标道路上的多个道路标记点的位置信息，将目标道路切分为多个子路段的示例性实现方式如下，该步骤还可以包括：
128.在确定出的最后一个子路段对应的折线段长度小于预设距离时，将所述最后一个子路段与所述最后一个子路段的前一子路段进行合并，其中，所述预设距离小于所述前一子路段对应的折线段长度。
129.如图3所示，最后一个子路段即为子路段b-13，若该子路段对应的折线段长度小于预设距离，则表示该子路段对应的长度较小，无需单独进行判断，此时可以将该子路段与前一子路段9-b进行合并，合并后获得的最后一个子路段即为9-13。其中，该预设距离可以根据实际使用场景进行设置，例如可以是前一子路段对应的折线段长度的80％。由此，通过上述技术方案，既可以有效避免对过短的子路段进行单独的通行状态的判断，从而可以降低数据处理量，同时避免由于子路段过短导致的判定结果误差，进一步提高确定出的子路段的通行状态的准确性，提升用户使用体验。
130.在另一种实施例中，用户在上报道路标记点时，可以选择中其中的一个道路标记点为标识点，以用于标记该目标道路，则在步骤13中，根据目标道路上的多个道路标记点的位置信息，将目标道路切分为多个子路段的示例性实现方式如下，该步骤还可以包括：
131.在确定出的最后一个子路段对应的折线段长度小于预设距离，且该最后一个子路段的起点与该标识点之间的距离大于标识距离时，将所述最后一个子路段与所述最后一个子路段的前一子路段进行合并，其中，所述预设距离小于所述前一子路段对应的折线段长度。
132.在该技术方案中，若最后一个子路段的长度较短，且该最后一个子路段的起点距离标识点较近，则表示该最后一个子路段为需要重点关注的路段，此时可以将该子路段作为单独的子路段，若该最后一个子路段的起点距离标识点较远，则表示该最后一个子路段不是需要重点关注的路段，此时可以将该最后一个子路段与前一子路段进行合并，从而进一步提高对目标道路进行切分的准确性。
133.在一种可能的实施例中，在步骤14中，分别根据每一子路段的配送轨迹，确定该子路段在目标监测时段的通行状态的示例性实现方式如下，如图4所示，该步骤可以包括：
134.在步骤41中，针对每一所述子路段，根据该子路段包含的多个道路标记点的位置信息，生成该子路段对应的子路段区域。其中，生成子路段区域的方式已在上文进行详述，在此不再赘述。
135.在步骤42中，以与子路段的垂直的方向对子路段区域进行区域分割，获得多个子区域，其中，每一所述子区域互不重合，且各个所述子区域的宽度之和为所述子路段区域的宽度。如图5所示，为确定出的一子路段区域的示意图，作为示例，可以按照相同的宽度进行区域分割，对子路段区域进行区域分割获得的多个子区域为s1、s2、s3和s4。作为另一示例，区域分割的子区域的宽度可以不同，例如可以针对道路中间位置对应的宽度较大，道路边缘对应的区域的宽度较小，本公开对此不进行限定。
136.在步骤43中，根据子路段的配送轨迹，确定每一所述子区域各自对应的配送轨迹。
137.示例地，针对该子路段的配送轨迹，若该配送轨迹存在轨迹点落于该子区域，则可以将该配送轨迹确定为该子区域对应的配送轨迹，从而可以确定出每一子区域各自对应的
配送轨迹。
138.在步骤44中，分别根据每一子区域各自对应的配送轨迹，确定该子区域对应的通行状态，以获得该子路段在目标监测时段的通行状态。
139.在该实施例中，可以针对子路段的一个子区域对应的配送轨迹，确定该子区域对应的通行状态，由此，可以针对目标道路的两侧分别进行通行状态的确定，从而可以适用于目标道路单侧禁行的应用场景，进一步提高本公开所提供的道路通行状态的确定方法的准确性和使用范围，为后续进行路径规划提供准确的数据支持。
140.在一种可能的实施例中，所述根据每一所述子区域各自对应的配送轨迹，确定该子区域对应的通行状态的示例性实现方式如下，可以包括：
141.针对每一所述子区域，在该子区域对应的配送轨迹满足以下条件中的任一者时，确定该子区域对应的通行状态为长期禁行状态，其中，长期禁行状态表示该子区域为长期不可通行的状态：
142.第一种情况：该子区域对应的日均配送轨迹数量小于第一阈值，且每日最大轨迹数量小于第二阈值，其中，所述第一阈值小于所述第二阈值。
143.其中，该子区域对应的日均配送轨迹数量即该目标监测时段对应的配送轨迹的总数与该目标监测时段包含的天数的比值；针对每日最大轨迹数量，可以在目标监测时段内，以日为单位分别进行配送轨迹的数量的统计，从而将该最大的数量确定为每日最大轨迹数量。在该实施例中，第一阈值和第二阈值可以根据实际使用场景进行设置，本公开对此不进行限定。
144.在该实施例中，若该子区域对应的日均配送轨迹数量小于第一阈值，表示在该牧宝监测时段内的每日的轨迹数量比较少，同时每日最大轨迹数量小于第二阈值，即在该目标监测时段内轨迹数量最多的一天中其轨迹数量也比较少，在该情况下可以确定子区域对应的通行状态为长期禁行状态。
145.第二种情况：该子区域对应的日均配送轨迹数量大于或等于所述第一阈值且小于第三阈值，且该子区域对应的日均轨迹速度小于第四阈值，且每日最大轨迹数量小于所述第二阈值，且每日最大轨迹速度小于第五阈值，其中，所述第一阈值小于所述第三阈值，所述第四阈值小于所述第五阈值。该实施例中相关阈值的设置可以根据实际使用场景进行设置，在此不再赘述。
146.其中，子区域对应的日均轨迹速度可以通过以下方式确定：首先确定在该目标监测时段内每日的轨迹确定每日对应的平均轨迹速度，之后，可以将该目标监测时段内每日对应的平均轨迹速度之和与该目标监测时段包含的天数的比值确定为该子区域对应的日均轨迹速度。该每日最大轨迹速度即为在该目标监测时段内每日对应的平均轨迹速度的最大值。
147.在该实施例中，在该子区域对应的日均配送轨迹数量相对较少，且配送轨迹对应的速度较低，即在该子区域中配送运力的行驶速度较慢，在该目标监测时段内轨迹数量最多的一天中其轨迹数量也比较少，且每日最大轨迹速度也比较小时，可以确定子区域对应的通行状态为长期禁行状态。
148.通过上述技术方案，可以通过对子区域的配送轨迹的数量和速度的分析，确定子区域对应的通行状态，从而可以保证确定出的通行流量较低的道路的通行状态的准确性，
为后续为用户进行路线规划提供准确的数据支持。
149.在一种可能的实施例中，所述根据每一所述子区域各自对应的配送轨迹，确定该子区域对应的通行状态的示例性实现方式如下，该步骤可以包括：
150.针对每一所述子区域，在该子区域对应的配送轨迹满足第一条件或者第二条件的情况下：
151.根据所述目标监测时段内的相邻两日的配送轨迹的数量的变化趋势，对所述目标监测时段进行划分，获得状态监测时段，其中，每一状态监测时段的变化趋势相同。其中，可以通过相邻两日的配送轨迹的数量之差的正负性确定变化趋势。
152.若相邻两个状态监测时段的目标差值小于第六阈值，将所述相邻两个状态监测时段合并，其中所述目标差值为所述两个状态监测时段中的每日最大轨迹数量与每日最小轨迹数量的差值。其中，相邻两个状态监测时段的目标差值小于第六阈值即表示相邻两个状态监测时段对应的轨迹数量的最大值和最小值相近，此时该两个状态监测时段的趋势变化可能是由于正常轨迹波动产生的，此时可以将该相邻两个状态监测时段进行合并，从而提高状态监测时段的准确性。
153.针对于最后一个状态监测时段，若所述状态监测时段对应的变化趋势为数量减少，且所述状态监测时段的目标差值与该状态监测时段中第一日的配送轨迹的数量的比值超过第七阈值，并且该状态监测时段对应的日均配送轨迹数量小于第八阈值，则确定所述子区域对应的通行状态为短期禁行状态。
154.其中，针对于最后一个状态监测时段，若所述状态监测时段对应的变化趋势为数量减少，则表示该状态监测时段可能对应于道路禁行的状态，之后，状态监测时段的目标差值与该状态监测时段中第一日的配送轨迹的数量的比值超过第七阈值，并且该状态监测时段对应的日均配送轨迹数量小于第八阈值，即表示该状态监测时段与前一监测时段的轨迹数量相比减少过大，并且该状态监测时段内对应的轨迹数量较低，此时则可以确定所述子区域对应的通行状态为短期禁行状态。其中，短期禁行状态表示目标道路为暂时封路的状态，例如，目标道路当前处于维修状态或者管制状态等。
155.其中，所述第一条件为该子区域对应的日均配送轨迹数量小于第一阈值；
156.所述第二条件为该子区域对应的日均配送轨迹数量大于或等于所述第一阈值且小于第三阈值，且该子区域对应的日均轨迹速度小于第四阈值，且每日最大轨迹数量小于所述第二阈值，其中，所述第一阈值小于所述第二阈值，所述第一阈值小于所述第三阈值。
157.其中，第一条件和第二条件中的相关参数已在上文进行说明，在此不再赘述。
158.通过上述技术方案，可以通过对子区域的配送轨迹的数量和速度的分析，确定子区域对应的通行状态，从而可以保证确定出的通行流量较低的道路的通行状态的准确性，为后续为用户进行路线规划提供准确的数据支持，便于基于该目标道路的通行状态为用户提供更加准确地出行导航。
159.在一种可能的实施例中，在步骤15中，根据每一子路段的通行状态，确定目标道路的通行状态的示例性实现方式如下，包括：
160.若相邻的子路段对应的通行状态为禁行状态，则将所述相邻的子路段进行合并，并将该通行状态确定为合并后的子路段的通行状态，其中，所述禁行状态包括长期禁行状态和短期禁行状态。
161.在该实施例中，如图3所示，确定出的子路段1-3，9-13为非禁行状态，子路段3-a，a-7，7-9的通行状态为短期禁行状态，从而可以将该相邻的子路段进行合并，即可以合并为子路段3-9，并且确定该子路段的通行状态为短期禁行状态。
162.将所述目标路段中对应于禁行状态的禁行子路段标记为禁行路段，将所述目标路段中除所述禁行子路段之外的路段标记为可通行路段。
163.示例地，在该实施例中，可以将子路段3-9标记为禁行，并将该目标道路中子路段1-3和子路段9-13标记为可通行路段。
164.由此，通过上述技术方案，通过对每一子路段的通行状态的判定结果，从而可以通过相邻子路段的合并确定目标道路中的禁行路段，即确定目标道路中的封闭路段，从而可以对目标道路进行精准的禁行标记，避免由于上报错误导致封闭路段过长对后续路径规划的影响，提升用户使用体验。
165.本公开还提供一种导航方法，所述方法包括：
166.将配送运单的路径信息与通行状态为禁行状态的禁行道路进行匹配，其中，所述禁行道路的通行状态为根据上述任一所述的道路通行状态确定方法确定出的；
167.若根据匹配结果确定所述路径信息对应的路径中包含所述禁行道路，则根据所述配送运单对应的当前位置信息和所述配送运单对应的目的地位置信息，确定规避路径信息，以使得所述规避路径信息中不包含所述禁行道路。
168.其中可以根据本领域中常用的路径推荐算法生成配送运单的路径信息，之后可以确定该路径信息中是否包含禁行道路，若包含则表示该路径信息为错误的路径，用户无法按照该路径信息表示的路径行驶，此时可以调用规划引擎重新确定路径信息，以获得以使得所述规避路径信息中不包含所述禁行道路。由此，通过上述技术方案，可以基于用户的上报的路径禁行信息确定出的禁行道路，及时确定当前的路径信息是否可行，从而可以为用户提供准确的规划路径，避免规划禁行道路对用户行驶所造成的不便，保证路径信息的准确性，为用户提供准确的规划，提升使用体验。
169.本公开还提供一种道路通行状态确定装置，如图6所示，所述装置10包括：
170.第一获取模块100，被配置为用于获取待识别的目标道路在目标监测时段内对应的目标轨迹信息；
171.切分模块200，被配置为用于根据所述目标道路上的多个道路标记点的位置信息，将所述目标道路切分为多个子路段；
172.第一确定模块300，被配置为用于根据每一所述子路段包含的道路标记点的位置信息和所述目标轨迹信息，确定在所述目标监测时段内途径所述子路段的配送轨迹；
173.第二确定模块400，被配置为用于分别根据每一所述子路段的配送轨迹，确定该子路段在所述目标监测时段的通行状态；
174.第三确定模块500，被配置为用于根据每一所述子路段的通行状态，确定所述目标道路的通行状态。
175.可选地，所述切分模块包括：
176.获取子模块，被配置为用于从所述目标道路沿预设方向的第一个道路标记点起，按照所述预设方向依次获取下一道路标记点；
177.第一确定子模块，被配置为用于根据所述道路标记点的位置信息，确定获取到的
各个道路标记点沿所述预设方向进行连线所形成的折线段的长度；
178.切分子模块，被配置为用于根据所述折线段的长度对所述目标道路进行切分，获得所述多个子路段，其中，除所述目标道路中沿所述预设方向的最后一个子路段外，相邻子路段对应的折线段的长度相同，相邻子路段具有一个重合的端点。
179.可选地，所述切分模块还包括：
180.第一合并子模块，被配置为用于在确定出的最后一个子路段对应的折线段长度小于预设距离时，将所述最后一个子路段与所述最后一个子路段的前一子路段进行合并，其中，所述预设距离小于所述前一子路段对应的折线段长度。
181.可选地，所述第一确定模块包括：
182.第一生成子模块，被配置为用于针对每一所述子路段，根据该子路段包含的多个道路标记点的位置信息，生成该子路段对应的子路段区域；
183.分割子模块，被配置为用于以与所述子路段的垂直的方向对所述子路段区域进行区域分割，获得多个子区域，其中，每一所述子区域互不重合，且各个所述子区域的宽度之和为所述子路段区域的宽度；
184.第二确定子模块，被配置为用于根据所述子路段的配送轨迹，确定每一所述子区域各自对应的配送轨迹；
185.第三确定子模块，被配置为用于分别根据每一所述子区域各自对应的配送轨迹，确定该子区域对应的通行状态，以获得该子路段在所述目标监测时段的通行状态。
186.可选地，所述第三确定子模块包括：
187.第四确定子模块，被配置为用于针对每一所述子区域，在该子区域对应的配送轨迹满足以下条件中的任一者时，确定该子区域对应的通行状态为长期禁行状态：
188.该子区域对应的日均配送轨迹数量小于第一阈值，且每日最大轨迹数量小于第二阈值，其中，所述第一阈值小于所述第二阈值；
189.该子区域对应的日均配送轨迹数量大于或等于所述第一阈值且小于第三阈值，且该子区域对应的日均轨迹速度小于第四阈值，且每日最大轨迹数量小于所述第二阈值，且每日最大轨迹速度小于第五阈值，其中，所述第一阈值小于所述第三阈值，所述第四阈值小于所述第五阈值。
190.可选地，针对每一所述子区域，在该子区域对应的配送轨迹满足第一条件或者第二条件的情况下，所述第三确定子模块包括：
191.划分子模块，被配置为用于根据所述目标监测时段内的相邻两日的配送轨迹的数量的变化趋势，对所述目标监测时段进行划分，获得状态监测时段，其中，每一状态监测时段的变化趋势相同；
192.第二合并子模块，被配置为用于若相邻两个状态监测时段的目标差值小于第六阈值，将所述相邻两个状态监测时段合并，其中所述目标差值为所述两个状态监测时段中的每日最大轨迹数量与每日最小轨迹数量的差值；
193.第五确定子模块，被配置为用于针对于最后一个状态监测时段，若所述状态监测时段对应的变化趋势为数量减少，且所述状态监测时段的目标差值与该状态监测时段中第一日的配送轨迹的数量的比值超过第七阈值，并且该状态监测时段对应的日均配送轨迹数量小于第八阈值，则确定所述子区域对应的通行状态为短期禁行状态；
194.其中，所述第一条件为该子区域对应的日均配送轨迹数量小于第一阈值；
195.所述第二条件为该子区域对应的日均配送轨迹数量大于或等于所述第一阈值且小于第三阈值，且该子区域对应的日均轨迹速度小于第四阈值，且每日最大轨迹数量小于所述第二阈值，其中，所述第一阈值小于所述第二阈值，所述第一阈值小于所述第三阈值。
196.可选地，所述第三确定模块包括：
197.第三合并子模块，被配置为用于在相邻的子路段对应的通行状态为禁行状态的情况下，将所述相邻的子路段进行合并，并将该通行状态确定为合并后的子路段的通行状态，其中，所述禁行状态包括长期禁行状态和短期禁行状态；
198.标记子模块，被配置为用于将所述目标路段中对应于禁行状态的禁行子路段标记为禁行路段，将所述目标路段中除所述禁行子路段之外的路段标记为可通行路段。
199.可选地，所述获取模块包括：
200.第二生成子模块，被配置为用于根据所述目标道路上的多个道路标记点的位置信息，生成与所述目标道路对应的区域的空间r-tree；
201.第六确定子模块，被配置为用于将所述目标监测时段内的轨迹信息中与所述目标道路所属的城市对应的轨迹确定为候选轨迹；
202.映射子模块，被配置为用于将每一所述候选轨迹与所述空间r-tree进行映射；
203.第七确定子模块，被配置为用于在确定所述候选轨迹中的轨迹点映射于所述空间r-tree的情况下，将所述候选轨迹确定为与所述目标道路关联的目标轨迹，其中，所述目标轨迹信息包括多个所述目标轨迹。
204.根据本公开的第四方面，提供一种导航装置，所述装置包括：
205.匹配模块，被配置为用于将配送运单的路径信息与通行状态为禁行状态的禁行道路进行匹配，其中，所述禁行道路的通行状态为根据第一方面任一所述的道路通行状态确定方法确定出的；
206.第四确定模块，被配置为用于在根据匹配结果确定所述路径信息对应的路径中包含所述禁行道路的情况下，根据所述配送运单对应的当前位置信息和所述配送运单对应的目的地位置信息，确定规避路径信息，以使得所述规避路径信息中不包含所述禁行道路。
207.关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
208.图7是根据一示例性实施例示出的一种电子设备700的框图。如图7所示，该电子设备700可以包括：处理器701，存储器702。该电子设备700还可以包括多媒体组件703，输入/输出(i/o)接口704，以及通信组件705中的一者或多者。
209.其中，处理器701用于控制该电子设备700的整体操作，以完成上述的道路通行状态确定方法或导航方法中的全部或部分步骤。存储器702用于存储各种类型的数据以支持在该电子设备700的操作，这些数据例如可以包括用于在该电子设备700上操作的任何应用程序或方法的指令，以及应用程序相关的数据，例如联系人数据、收发的消息、图片、音频、视频等等。该存储器702可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，例如静态随机存取存储器(static random access memory，简称sram)，电可擦除可编程只读存储器(electrically erasable programmable read-only memory，简称eeprom)，可擦除可编程只读存储器(erasable programmable read-only memory，简称eprom)，可编
程只读存储器(programmable read-only memory，简称prom)，只读存储器(read-only memory，简称rom)，磁存储器，快闪存储器，磁盘或光盘。多媒体组件703可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏，音频组件用于输出和/或输入音频信号。例如，音频组件可以包括一个麦克风，麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器702或通过通信组件705发送。音频组件还包括至少一个扬声器，用于输出音频信号。i/o接口704为处理器701和其他接口模块之间提供接口，上述其他接口模块可以是键盘，鼠标，按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件705用于该电子设备700与其他设备之间进行有线或无线通信。无线通信，例如wi-fi，蓝牙，近场通信(near field communication，简称nfc)，2g、3g、4g、nb-iot、emtc、或其他5g等等，或它们中的一种或几种的组合，在此不做限定。因此相应的该通信组件705可以包括：wi-fi模块，蓝牙模块，nfc模块等等。
210.在一示例性实施例中，电子设备700可以被一个或多个应用专用集成电路(application specific integrated circuit，简称asic)、数字信号处理器(digital signal processor，简称dsp)、数字信号处理设备(digital signal processing device，简称dspd)、可编程逻辑器件(programmable logic device，简称pld)、现场可编程门阵列(field programmable gate array，简称fpga)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述的道路通行状态确定方法或导航方法。
211.在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的道路通行状态确定方法或导航方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器702，上述程序指令可由电子设备700的处理器701执行以完成上述的道路通行状态确定方法或导航方法。
212.图8是根据一示例性实施例示出的一种电子设备1900的框图。例如，电子设备1900可以被提供为一服务器。参照图8，电子设备1900包括处理器1922，其数量可以为一个或多个，以及存储器1932，用于存储可由处理器1922执行的计算机程序。存储器1932中存储的计算机程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理器1922可以被配置为执行该计算机程序，以执行上述的道路通行状态确定方法或导航方法。
213.另外，电子设备1900还可以包括电源组件1926和通信组件1950，该电源组件1926可以被配置为执行电子设备1900的电源管理，该通信组件1950可以被配置为实现电子设备1900的通信，例如，有线或无线通信。此外，该电子设备1900还可以包括输入/输出(i/o)接口1958。电子设备1900可以操作基于存储在存储器1932的操作系统，例如windows server
tm
，mac os x
tm
，unix
tm
，linux
tm
等等。
214.在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的道路通行状态确定方法或导航方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器1932，上述程序指令可由电子设备1900的处理器1922执行以完成上述的道路通行状态确定方法或导航方法。
215.在另一示例性实施例中，还提供一种计算机程序产品，该计算机程序产品包含能够由可编程的装置执行的计算机程序，该计算机程序具有当由该可编程的装置执行时用于执行上述的道路通行状态确定方法或导航方法的代码部分。
216.以上结合附图详细描述了本公开的优选实施方式，但是，本公开并不限于上述实
施方式中的具体细节，在本公开的技术构思范围内，可以对本公开的技术方案进行多种简单变型，这些简单变型均属于本公开的保护范围。
217.另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合。为了避免不必要的重复，本公开对各种可能的组合方式不再另行说明。
218.此外，本公开的各种不同的实施方式之间也可以进行任意组合，只要其不违背本公开的思想，其同样应当视为本公开所公开的内容。