道路通行状态的确定方法、装置、设备以及存储介质与流程

1.本技术涉及交通领域，尤其涉及一种道路通行状态的确定方法、装置、设备以及存储介质。


背景技术：

2.随着基础设施建设的不断推进，人们可选择的出行道路也变得越来越多，但是汽车保有量的增加容易导致交通堵塞，道路施工以及交通规则的变化同样会导致道路通行异常。在此情况下，人们在出行时需要先确定道路通行状态进而选择合适的道路出行。
3.为此，可以基于车辆流量、车速、行车道的数量与宽度、道路地形等进行数据分析来预测道路通行状态，或者通过建立统计模型来预测道路通行状态。但对于特定情况，比如在数据量较多且数据采集难度较大的情况下，数据分析的分析范围较为局限，准确性较差，而统计模型的应用性较低。因此，如何准确高效地确定道路通行状态成为亟需解决的问题。


技术实现要素：

4.本技术实施例提供一种道路通行状态的确定方法、装置、设备以及存储介质，可提升道路通行状态的确定效率和准确性，适用性高。
5.一方面，本技术实施例提供一种道路通行状态的确定方法，该方法包括：
6.确定至少一个用户在第一时间段的行进信息和导航信息；
7.基于上述至少一个用户的行进信息和导航信息，确定目标位置点，上述目标位置点为在上述第一时间段内，存在至少一个第一用户的行进信息指示的实际退出道路与导航信息在相同时间指示的导航退出道路不一致的位置点中的任一位置点；
8.确定上述目标位置点的至少一个偏航信息，上述目标位置点的任一偏航信息包括一个上述第一用户在上述第一时间段的相同时间对应于上述目标位置点的实际退出道路和导航退出道路不一致时，该第一用户在该时间对应于上述目标位置点的实际退出道路、导航退出道路以及进入道路；
9.基于上述至少一个偏航信息，确定上述目标位置点对应的道路在上述第一时间段后的通行状态。
10.另一方面，本技术实施例提供了一种道路通行状态的确定装置，该装置包括：
11.信息确定模块，用于确定至少一个用户在第一时间段的行进信息和导航信息；
12.位置确定模块，用于基于上述至少一个用户的行进信息和导航信息，确定目标位置点，上述目标位置点为在上述第一时间段内，存在至少一个第一用户的行进信息指示的实际退出道路与导航信息在相同时间指示的导航退出道路不一致的位置点中的任一位置点；
13.上述信息确定模块，用于确定上述目标位置点的至少一个偏航信息，上述目标位置点的任一偏航信息包括一个上述第一用户在上述第一时间段的相同时间对应于上述目标位置点的实际退出道路和导航退出道路不一致时，该第一用户在该时间对应于上述目标
位置点的实际退出道路、导航退出道路以及进入道路；
14.状态确定模块，用于基于上述至少一个偏航信息，确定上述目标位置点对应的道路在上述第一时间段后的通行状态。
15.另一方面，本技术实施例提供了一种电子设备，包括处理器和存储器，该处理器和存储器相互连接；
16.上述存储器用于存储计算机程序；
17.上述处理器被配置用于在调用上述计算机程序时，执行本技术实施例提供的道路通行状态的确定方法。
18.另一方面，本技术实施例提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行以实现本技术实施例提供的道路通行状态的确定方法。
19.另一方面，本技术实施例提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。电子设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行本技术实施例提供的道路通行状态的确定方法。
20.在本技术实施例中，通过用户在第一时间段的行进信息和导航信息，可确定目标位置点的至少一个偏航信息，从而基于至少一个偏航信息，确定目标位置点的道路在第一时间段后的通行状态，从而够及时根据用户的行进信息和导航信息确定目标位置点对应的道路的通行状态，提升了道路通行状态的确定效率和准确率。
附图说明
21.为了更清楚地说明本技术实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
22.图1是本技术实施例提供的道路通行状态的确定方法的场景示意图；
23.图2是本技术实施例提供的道路通行状态的确定方法的一流程示意图；
24.图3是本技术实施例提供的行进轨迹与行进道路的对比示意图；
25.图4是本技术实施例提供的确定与轨迹点相匹配的道路的方法示意图；
26.图5是本技术实施例提供的目标位置点的一场景示意图；
27.图6是本技术实施例提供的目标位置点的另一场景示意图；
28.图7是本技术实施例提供的道路通行状态的确定方法的另一流程示意图；
29.图8是本技术实施例提供的目标位置点的又一场景示意图；
30.图9是本技术实施例提供的基于偏航率确定道路通行状态的流程示意图；
31.图10是本技术实施例提供的道路通行状态的确定装置的结构示意图；
32.图11是本技术实施例提供的电子设备的结构示意图。
具体实施方式
33.下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完
整地描述，显然，所描述的实施例仅仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
34.参见图1，图1是本技术实施例提供的道路通行状态的确定方法的场景示意图。如图1所示，可确定至少一个用户在第一时间段的行进信息和导航信息，如确定图1中用户100在第一时间段的行进信息和导航信息。
35.对于每一用户，该用户在第一时间段的行进信息用于说明该用户在第一时间段实际通行的道路，如用户在第一时间段驾驶车辆所通行的道路，用户在第一时间段骑行通过的道路等。该用户在第一时间段的导航信息用于说明该用户在行进信息指示的道路中通行的过程中，相对应的导航道路。
36.进一步，基于至少一个用户的行进信息和导航信息，可确定目标位置点。该目标位置点为在第一时间段内，存在至少一个第一用户的行进信息指示的实际退出道路与导航信息在相同时间指示的导航退出道路不一致的位置点中的任一位置点。如图1中，用户100的行进信息指示的用户100在第一时间段的某一时间离开某位置点(图1中的十字路口)的时间退出道路400，与用户100的导航信息指示的在相同时间离开该位置点的导航退出道路500不一致，则可将该位置点确定为目标位置点200。
37.进一步，可确定目标位置点的至少一个偏航信息。如目标位置点200的一个偏航信息包括用户100在第一时间段的相同时间对应于目标位置点200的导航退出道路500、实际退出道路500、以及用户100进入目标位置点200的进入道路300。
38.进一步的，对于目标位置点200，可基于目标位置点200的至少一个偏航信息，确定目标位置点200对应的道路在第一时间段后的通行状态。如确定目标位置点200对应的实际退出道路400或者导航退出道路500在第一时间段后的通行状态。
39.本技术实施例提供的道路通行状态的确定方法可适用于地图领域、交通领域以及计算机技术等领域，如可适用于交通领域中的智慧交通系统(intelligent traffic system，its)以及智能车路协同系统(intelligent vehicle infrastructure cooperative systems，ivics)。
40.其中，智能交通系统又称智能运输系统(intelligent transportation system)，是将先进的科学技术(信息技术、计算机技术、数据通信技术、传感器技术、电子控制技术、自动控制理论、运筹学、人工智能等)有效地综合运用于交通运输、服务控制和车辆制造，加强车辆、道路、使用者三者之间的联系，从而形成一种保障安全、提高效率、改善环境、节约能源的综合运输系统。基于本技术实施例提供的道路通行状态的确定方法，可确定不同时间各道路的通行状态，从而为交通运输、服务控制等方面提供有力保障。
41.其中，智能车路协同系统简称车路协同系统，是智能交通系统(its)的一个发展方向。车路协同系统是采用先进的无线通信和新一代互联网等技术，全方位实施车车、车路动态实时信息交互，并在全时空动态交通信息采集与融合的基础上开展车辆主动安全控制和道路协同管理，充分实现人车路的有效协同，保证交通安全，提高通行效率，从而形成的安全、高效和环保的道路交通系统。基于本技术实施例提供的道路通行状态的确定方法，可基于确定出的道路通行状态，来为交通安全、车路协同提供技术支持。
42.参见图2，图2是本技术实施例提供的道路通行状态的确定方法的一流程示意图。
如图2所示，本技术实施例提供的道路通行状态的确定方法可包括如下步骤：
43.步骤s21、确定至少一个用户在第一时间段的行进信息和导航信息。
44.在一些可行的实施方式中，对于每一用户，该用户在第一时间段的行进信息用于说明该用户在第一时间段实际通行的道路，如用户在第一时间段驾驶车辆所通行的道路，用户在第一时间段骑行通过的道路等。该用户在第一时间段的导航信息用于说明该用户在行进信息指示的道路中通行的过程中，相对应的导航道路。如该用户行使至某道路交叉点时所规划该用户接下来所要通行的道路。
45.具体的，在确定每个在第一时间段的行进信息时，可通过用户终端或者导航应用等获取每个用户在第一时间段的行进轨迹，进而根据每个用户在第一时间段的行进轨迹来确定每个用户的行进信息。
46.例如，对于用户
″
小王
″
而言，可通过
″
小王
″
的导航应用，获取
″
小王
″
在第一时间段的行进轨迹，进而根据
″
小王
″
在第一时间段的行进轨迹确定
″
小王
″
在第一时间段的行进信息。
47.其中，上述用户终端包括但不限于手机、电脑、智能语音交互设备、智能家电、车载终端等，具体可基于实际应用场景需求确定，在此不做限制。
48.其中，上述第一时间段表示一定的时间区间，如一天、3小时等，具体时长跨度可基于实际应用场景需求确定，在此不做限制。
49.在实际应用中，由于gps信号弱、用户终端通信状况较差以及定位精确性等原因，基于上述方式所确定的用户的行进轨迹往往与用户的实际通行的道路不完全重合，进而无法直接将用户的行进轨迹作为用户的实际通行的道路。参见图3，图3是本技术实施例提供的行进轨迹与行进道路的对比示意图。图3所示的行进道路为用户在该十字路口所实际通行的道路，其相对应的行进轨迹为图3中的弧线所示，该用户的行进轨迹与该用户实际通行道路尽在通行路线上较为相似，但是并不重合。
50.因此，在确定各用户在第一时间段的行进信息时，对于每一用户，可将该用户在第一时间段的行进轨迹与道路地图中的各道路进行匹配，进而将与该用户在第一时间段的行进轨迹相匹配的道路确定为该用户在第一时间段的行进信息。
51.在一些可行的实施方式中，在确定与各用户的行进轨迹相匹配的道路时，可先确定各行进轨迹的各轨迹点。对于每一行进轨迹而言，该行进轨迹的一个轨迹点，用于表示该行进轨迹对应的用户在某一时间点的行进位置，该行进轨迹的各轨迹点可表示相对应的用户在不同时间点的行进位置，进而每一用户的行进轨迹表示相对应的用户在不同时间点的行进位置。
52.具体的，对于每一行进轨迹的每一轨迹点而言，可确定该轨迹点的轨迹方向与道路地图中各道路的角度。该轨迹点的轨迹方向表示用户在该轨迹点的行进方向，该轨迹点的轨迹方向与道路的角度越小，说明该轨迹点的轨迹方向与相对应的道路的重合度越高。
53.基于此，对于每一行进轨迹的每一轨迹点而言，可将与该轨迹点的轨迹方向的角度最小的道路，确定为与该轨迹点相匹配的道路，进而基于与各轨迹点相匹配的道路，确定与该行进轨迹相匹配的道路。
54.可选的，对于每一轨迹点而言，还可确定该轨迹点与道路地图中各道路的距离。该轨迹点与道路的距离越小，说明该轨迹点与相对应的道路的重合度越高。
55.基于此，对于每一行进轨迹的每一轨迹点而言，可将与该轨迹点的距离最小的道路确定为与该轨迹点相匹配的道路，进而基于与各轨迹点相匹配的道路，确定与该行进轨迹相匹配的道路。
56.可选的，对于每一行进轨迹的每一轨迹点而言，可确定与该轨迹点的轨迹方向的角度较小的部分道路，如将各道路按照与该轨迹点的轨迹方向的角度从小到大的顺序排列，选择角度小于角度阈值的部分道路。进一步从选择出的部分道路中选择与该轨迹点的距离最小的道路，并将其确定为与该轨迹点相匹配的道路。
57.或者，对于每一轨迹点而言，可确定与该轨迹点的距离较小的部分道路，如将各道路按照与该轨迹点的距离从小到大的顺序排列，选择距离小于距离阈值的部分道路，进一步从选择出的部分道路中选择与该轨迹点的轨迹方向的角度最小的道路，并将其确定为与该轨迹点相匹配的道路。
58.其中，上述距离阈值和上述角度阈值具体可基于实际应用场景需求确定，在此不做限制。
59.可选的，还可基于马尔科夫链来确定与行进轨迹中各轨迹点相匹配的道路，从而基于与各轨迹点相匹配的道路确定与相对应的行进轨迹相匹配的道路。即基于各道路与第一个轨迹点相匹配的概率，进而基于各道路与第一个轨迹点相匹配的概率，确定各道路中与第一个轨迹点相匹配的道路。进而基于第一个轨迹点和与其相匹配的道路，确定各道路与第二个轨迹点相匹配的概率，以基于各大陆与第二个轨迹点相匹配的概率，确定各道路中与第二个轨迹点相匹配的道路。以此类推可得到与各轨迹点相匹配的道路，进而基于与各轨迹点相匹配的道路，确定与相对应的行进轨迹相匹配的道路。
60.可选的，在确定与各用户的行进轨迹相匹配的道路时，对于每一行进轨迹的每一轨迹点而言，还可先确定该轨迹点的轨迹方向与各道路的角度、以及该轨迹点与各道路的距离，再确定轨迹方向与道路的角度所对应的角度权重、以及轨迹点与道路之间的距离所对应的距离权重。进而对于每一道路而言，可确定该轨迹点的轨迹方向与该道路的角度和相对应的角度权重、以及该轨迹点与该道路的距离和相对应的距离权重，确定该轨迹点与该道路的匹配度。
61.其中，上述距离权重和上述角度权重可以为归一化权重，如角度权重为0.5，距离权重为0.5，具体权重值可基于实际应用场景确定，在此不做限制。
62.进一步的，对于每一轨迹点而言，在确定该轨迹点与各道路的匹配度之后，可从中确定出匹配度最高的道路，并将其确定为与该轨迹点相匹配的道路。从而将与该行进轨迹的各轨迹点相匹配的各道路，按照各轨迹点在该行进轨迹的行进顺序进行整理，确定出与该行进轨迹相匹配的道路，以基于与该行进轨迹相匹配的道路确定为相对应的用户在第一时间段的行进信息。
63.参见图4，图4是本技术实施例提供的确定与轨迹点相匹配的道路的方法示意图。如图4所示，p为一行进轨迹的轨迹点，其对应的轨迹方向与道路a和道路b的角度分别为α和β，轨迹点p与道路a和道路b的距离分别为d1和d2。
64.若角度权重为w1，距离权重为w2，则轨迹点p与道路a的匹配度为w1*cosα w2d1，轨迹点p与道路b的匹配度为w1*cosβ w2d2。在轨迹点p与道路b的匹配度w1*cosβ w2d2大于轨迹点p与道路a的匹配度w1*cosα w2d1的情况下，可确定道路b为与轨迹点p相匹配的道路。
65.在一些可行的实施方式中，在基于马尔科夫链确定各道路与第一个轨迹点相匹配的概率时，可基于各道路与第一个轨迹点的距离来确定各道路与第一个轨迹点相匹配的概率，也可基于各道路与第一个轨迹点的轨迹方向的角度，确定各道路与第一个轨迹点相匹配的概率。
66.可选的，还可基于图4中所示的实现方式，确定各道路与第一个轨迹点相匹配的概率。即轨迹点p为第一个轨迹点，确定轨迹点p对应的轨迹方向与道路a的角度为α、与道路b的角度为β，确定轨迹点p与道路a的距离为d1、与道路b的距离为d2。在角度权重为w1、距离权重为w2的情况下，轨迹点p与道路a的匹配度为r1＝w1*cosα w2d1，轨迹点p与道路b的匹配度为r2＝w1*cosβ w2d2。则道路a与轨迹点p相匹配的概率为道路b与轨迹点p相匹配的概率为
67.在轨迹点p与道路b的匹配度r2大于轨迹点p与道路a的匹配度r1的情况下，道路a与轨迹点p相匹配的概率小于道路b与轨迹点p相匹配的概率，则可确定道路b为与轨迹点p相匹配的概率。
68.进一步的，对于每一行进轨迹而言，在确定与各行进轨迹的各轨迹相匹配的道路之后，可将与该行进轨迹的各轨迹点相匹配的各道路，按照各轨迹点对应于该行进轨迹的行进顺序进行整理，进而确定出与该行进轨迹相匹配的道路，进而基于与该行进轨迹相匹配的道路确定相对应的用户在第一时间段的行进信息。
69.可选的，在基于马尔科夫链确定地图道路中与各个轨迹点相匹配的道路，并按照各轨迹点对应于该行进轨迹的行进顺序进行整理之后，若整理后的道路不能按照轨迹线的行进顺序完全连通行程不间断的连接道路，则可基于图4所示的方式重新确定与各轨迹点相匹配的道路，进而基于通过图4所示的方式所确定出的与各轨迹点相匹配的道路，对基于马尔科夫链确定出的与各轨迹点相匹配的道路进行修正，以基于修正后的与各轨迹点相匹配的道路确定出与相对应的行进轨迹相匹配的道路。
70.在一些可行的实施方式中，在确定与行进轨迹相匹配的道路时，对于每一行进轨迹，可将行进轨迹按照轨迹拐点拆分为多个轨迹区间，进而对于每一轨迹区间，可确定各道路与该轨迹区间相匹配的概率，从而基于各道路与该轨迹区间相匹配的概率，确定出与该轨迹区间相匹配的道路。基于此，可确定与上述行进轨迹的各轨迹区间相匹配的道路，从而得到与该行进轨迹相匹配的道路。
71.其中，对于每一轨迹区间，可通过该轨迹区间与各道路的角度、距离、长度等确定各道路与该轨迹区间相匹配的概率，具体确定方式可基于实际应用场景需求确定，在此不做限制。
72.其中，各用户在第一时间段的行进信息和导航信息，具体可从用户终端或者导航应用对应的存储空间中获取。该存储空间包括但不限制于数据库、数据库管理系统或者区块链等，具体可基于实际应用场景需求确定，在此不做限制。
73.其中，区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链本质上是一个去中心化的数据库，是一串使用密码学方法相关联产生的数据块，每一个数据块用于存储用户的行进信息和导航信息。
74.步骤s22、基于至少一个用户的行进信息和导航信息，确定目标位置点。
75.在一些可行的实施方式中，上述目标位置点为在第一时间段内，存在至少一个第一用户的行进信息指示的实际退出道路与导航信息在相同时间指示的导航退出道路不一致的位置点中的任一位置点。其中，对于每一第一用户而言，该第一用户的行进信息指示的离开目标位置点的实际退出道路与该第一用户的导航信息在第一时间段的相同时间指示的离开目标位置点的导航退出道路不一致。也就是说，至少一个第一用户在第一时间段离开某位置点的实际退出道路与指示离开该位置点的导航退出道路不一致时，可将该位置点确定为目标位置点。
76.其中，上述位置点可以为道路交叉点、如十字路口、以及辅路路口等，具体可基于实际应用场景需求确定，在此不做限制。
77.步骤s23、确定目标位置点的至少一个偏航信息。
78.在一些可行的实施方式中，目标位置点的每一偏航信息包括一个第一用户在第一时间段的相同时间对应于目标位置点的实际退出道路和导航退出道路不一致时，该第一用户在该时间对应于目标位置点的实际退出道路和导航退出道路、以及该第一用户进入目标位置点的进入道路。
79.其中，对于每一偏航信息而言，该偏航信息可以通过三元组(进入道路，导航退出道路，实际退出道路)进行表示。
80.参见图5，图5是本技术实施例提供的目标位置点的一场景示意图。如图5所示，用户在某一时间通过道路a行驶至图5中的位置点，基于用户的行进信息可知该用户在退出该位置点(即通过该位置点)后实际行驶至道路c，用户的导航信息在用户退出位置点a时需要行驶至道路b。其中，图5中的道路c即为用户的行进信息指示的离开该位置点的实际退出道路，道路b为用户的导航信息在相同时间指示的离开该位置点的导航退出道路，则可将该位置点确定为目标位置点。
81.基于此，目标位置点的一个偏航信息可包括该用户在目标位置点的实际退出道路(道路c)和导航退出道路(道路b)，以及该用户进入目标位置点前所通过的进入道路(道路a)。
82.其中，目标位置点可对应有多个偏航信息。各偏航信息包括的导航退出道路、实际退出道路以及进入道路可以完全不同，也可以部分或者完全不同，如对于目标位置点对应的某一道路而言，该道路可能为某一偏航信息的进入道路，也可能同时为另一偏航信息的导航退出道路，还可能为又一偏航信息的实际退出道路。
83.参见图6，图6是本技术实施例提供的目标位置点的一场景示意图。如图6所示，用户在某一时间通过道路a行驶至图6中的目标位置点，基于用户的行进信息可知该用户在退出目标位置点(即通过目标位置点)后实际行驶至道路b，用户的导航信息在用户退出目标位置点时需要行驶至道路c。其中，图6中的道路b即为用户的行进信息指示的离开目标位置点的实际退出道路，道路c为用户的导航信息在相同时间指示的离开目标位置点的导航退出道路。
84.基于此，目标位置点的一个偏航信息可包括该用户在目标位置点的实际退出道路(道路b)和导航退出道路(道路c)，以及用户进入目标位置点前所通过的进入道路(道路a)。
85.步骤s24、基于至少一个偏航信息，确定目标位置点对应的道路在第一时间段后的
通行状态。
86.在一些可行的实施方式中，在基于目标位置点的至少一个偏航信息，确定目标位置点在第一时间段后的通行状态时，可先基于目标位置点的至少一个偏航信息中对应于相同进入道路和相同导航退出道路的偏航信息，确定目标位置点对应于相同进入道路和相同导航退出道路的偏航量。
87.具体可将目标位置点的至少一个偏航信息中对应于相同进入道路和相同导航退出道路的偏航信息的数量，确定为目标位置点对应于相同进入道路和相同导航退出道路的偏航量。其中，目标位置点的一个偏航量对应于一组进入道路和导航退出道路，即将目标位置点的至少一个偏航信息中包括相同进入道路和相同导航退出道路的偏航信息的数量，确定为目标位置点的一个偏航量，进而得到目标位置点的至少一个偏航量。
88.其中，对于目标位置点的每一偏航量，用于说明在第一时间段内，各用户通过某一固定进入道路进入目标位置点后，未通过导航规划的导航退出道路退出目标位置点的偏航次数。
89.例如，目标位置点存在偏航信息x、偏航信息y以及偏航信息z，其中，偏航信息x的进入道路为道路a、导航退出道路为道路b、实际退出道路为道路c，偏航信息y的进入道路为道路a、导航退出道路为道路b、实际退出道路为道路d，偏航信息z的进入道路为道路d、导航退出道路为道路e、实际退出道路为道路c。由于偏航信息x和偏航信息y对应于相同的进入道路和导航退出道路，因此可基于偏航信息x和偏航信息y确定目标位置点对应于相同进入道路(道路a)和相同导航退出道路(道路b)的一个偏航量。基于偏航信息z可确定目标位置点对应于相同进入道路(道路d)和相同导航退出道路(道路e)的一个偏航量。
90.进一步的，对于目标位置点的每一偏航量，若该偏航量对应的偏航次数大于次数阈值，说明在第一时间段内有一定数量的用户未按照该偏航量对应的导航规划的导航退出道路行进，则说明该偏航量对应的导航退出道路在第一时间段内道路通行状态异常。如该偏航量对应的导航退出道路在第一时间段内发生交通堵塞、存在道路施工现象，或者由于道路封闭无法通行以及交通规则因素而导致用户选择其他道路通行。
91.基于此，由于该偏航量对应的导航退出道路在第一时间段的通行状态为通行异常，因此该偏航量对应的导航退出道路在第一时间段后大概率仍然会通行异常，因此在该偏航量对应的导航退出道路在第一时间段通行异常的情况下，可确定该偏航量对应的导航退出道路在第一时间段后的通行状态为通行异常。
92.例如，仍以上述存在偏航信息x、偏航信息y以及偏航信息z的目标位置点为例，基于偏航信息x和偏航信息y可确定目标位置点对应于相同进入道路(道路a)和相同导航退出道路(道路b)的偏航量为2，基于偏航信息z可确定目标位置点对应于相同进入道路(道路d)和相同导航退出道路(道路e)的偏航量为1。若偏航次数阈值为1，则可确定各用户在第一时间段内通过道路a进入目标位置点后，未选择导航规划的道路b通行，而选择其他道路通行，进而可说明道路b在第一时间段内通行异常。基于此，可确定道路b在第一时间段后的通行状态同样为通行异常。
93.进一步的，对于目标位置点的每一偏航量，若该偏航量对应的偏航次数小于或者等于次数阈值，说明在第一时间段内有个别用户未按照该偏航量对应的导航规划的导航退出道路行进，则说明该偏航量对应的导航退出道路在第一时间段内道路通行状态正常。
94.进一步的，由于目标位置点的每一偏航信息表示一个用户某次未按照对应的导航规划的导航退出道路行进，转而由其他实际退出道路行进，因此，若该偏航量对应的导航退出道路在第一时间段内道路通行异常，则可确定该偏航量对应的各偏航信息中，各实际退出道路的出现次数。对于出现次数最多的实际退出道路(如道路1)而言，各用户在该偏航量对应的导航退出道路在第一时间段道路通行异常的情况下，多数选择道路1行进，即可确定道路1在第一时间段道路通行正常。在此情况下，可确定出现次数最多的实际退出道路在第一时间段后通行正常。
95.参见图7，图7是本技术实施例提供的道路通行状态的确定方法的另一流程示意图。如图7所示，本技术实施例提供的道路通行状态的确定方法可包括如下步骤：
96.步骤s71、确定至少一个用户在第一时间段的行进信息和导航信息。
97.步骤s72、基于至少一个用户的行进信息和导航信息，确定目标位置点。
98.步骤s73、确定目标位置点的至少一个偏航信息。
99.在一些可行的实施方式中，图7中步骤s71至s73所示的具体实施方式可参见图2中步骤s21至步骤s23所示的实现方式，在此不再赘述。
100.步骤s74、若目标位置点在第一时间段内，存在至少一个第二用户的行进信息指示的实际退出道路与导航信息在相同时间指示的导航退出道路一致，则确定目标位置点的至少一个顺航信息。
101.在一些可行的实施方式中，在确定每一位置点的至少一个偏航信息之后，若目标位置点在第一时间段内，存在至少一个第二用户的行进信息指示的实际退出道路与导航信息在相同时间指示的导航退出道路一致，则可确定目标位置点的至少一个顺航信息。其中，对于每一第二用户而言，该第二用户的行进信息指示的离开目标位置点的实际退出道路与该第二用户的导航信息在第一时间段的相同时间指示的离开目标位置点的导航退出道路相同。
102.其中，目标位置点的每一顺航信息包括一个第二用户在相同时间对应于目标位置点的实际退出道路和导航退出道路一致时，该第二用户在该时间对应于目标位置点的导航退出道路、以及该用户进入目标位置点的进入道路。
103.其中，对于每一顺航信息而言，该顺航信息可以通过二元组(进入道路，导航退出道路)进行表示。
104.参见图8，图8是本技术实施例提供的目标位置点的又一场景示意图。如图8所示，用户在某一时间通过道路a行驶至图8中的目标位置点，基于用户的行进信息可知该用户在退出目标位置点(即通过目标位置点)后实际行驶至道路b，用户的导航信息在用户退出目标位置点时同样规划用户需要行驶至道路b。用户在退出目标位置点后的所通行的道路与导航信息在用户退出目标位置点时所规划用户所通行的道路一致。其中，图8中的道路b即为用户的行进信息指示的离开目标位置点的实际退出道路，同时为用户的导航信息在相同时间指示的离开目标位置点的导航退出道路。
105.基于此，目标位置点的一个顺航信息可包括该用户在目标位置点的导航退出道路(道路b)、以及用户进入目标位置点前所通过的进入道路(道路a)。
106.其中，目标位置点可不对应任何顺航信息，也可能对应有至少一个顺航信息。并且对于目标位置点对应的各顺航信息所包括的导航退出道路和进入道路可以完全相同，也可
以完全不同，如目标位置点的某一道路可能为某一顺航信息的进入道路，也可能同时为另一顺航信息的导航退出道路。
107.步骤s75、基于至少一个偏航信息和至少一个顺航信息，确定目标位置点对应的道路在第一时间段后的通行状态。
108.在一些可行的实施方式中，在确定目标位置点对应的至少一个偏航信息和至少一个顺航信息后，可基于目标位置点的至少一个偏航信息和至少一个顺航信息，确定目标位置点对应的道路在第一时间段后的通行状态。如确定图8所示的道路b、道路c等在第一时间段后的通行状态。
109.具体的，可基于目标位置点的至少一个偏航信息中对应于相同进入道路和相同导航退出道路的偏航信息，确定目标位置点对应于相同进入道路和相同退出道路的偏航量，具体可将目标位置点的至少一个偏航信息中对应于相同进入道路和相同导航退出道路的偏航信息的数量，确定为目标位置点的一个偏航量。如目标位置点的8个偏航信息中，有5个偏航信息包括的进入道路均为道路h，且对应的导航退出道路均为j，可将目标位置点对应于进入道路h和导航退出道路j的偏航量确定为5。即表示在第一时间段内各用户由道路h进入目标位置点后，未通过导航退出道路j退出目标位置点的次数为5。
110.同理，可基于目标位置点的至少一个顺航信息中对应于相同进入道路和相同导航退出道路的顺航信息，确定目标位置点对应于相同进入道路和相同退出道路的顺航量，具体可将目标位置点的各顺航信息中对应于相同进入道路和相同导航退出道路的顺航信息的数量，确定为目标位置点的一个顺航量。如目标位置点的10个顺航信息中，有8个顺航信息包括的进入道路均为道路k，且对应的导航退出道路均为l，可将目标位置点对应于进入道路k和导航退出道路l的顺航量确定为8。即表示在第一时间段内各用户由道路h进入目标位置点后，通过导航退出道路l退出目标位置点的次数为8。
111.基于此，由于目标位置点可对应有多个偏航信息，且不同偏航信息所对应的实际进入道路和实际退出道路可能部分或者完全不同，因而基于上述实现方式可确定目标位置点的至少一个偏航量，即目标位置点的每一组进入道路和导航退出道路均对应一个偏航量。同理，由于目标位置点可对应有多个顺航信息，且不同顺航信息所对应的实际进入道路和实际退出道路可能部分或者完全不同，因而基于上述实现方式可确定目标位置点的至少一个顺航量，即目标位置点的每一组进入道路和导航退出道路对应一个顺航量。
112.进一步的，在确定目标位置点对应的至少一个顺航量和至少一个偏航量，可基于目标位置点的至少一个偏航量和至少一个顺航量，确定目标位置点的至少一个偏航率。即基于目标位置带你对应于相同进入道路和相同导航退出道路的偏航量和顺航路，确定目标位置点的一个偏航率，目标位置点的一个偏航率对应于一组进入道路和导航退出道路，不同偏航率对应的道路组合(进入道路和导航退出道路)不同。
113.例如，目标位置点对应于进入道路m、导航退出道路n的偏航量为a，对应于进入道路m、导航退出道路n的顺航量为b，则目标位置点对应于进入道路m、导航退出道路n的偏航率为a/(a b)。
114.进一步的，可基于目标位置点的至少一个偏航率，确定目标位置点对应的道路在第一时间段后的通行状态。
115.具体的，若目标位置点对应于相同进入道路和相同导航退出道路的偏航率大于或
者等于偏航率阈值，说明各用户在第一时间段从对应的进入道路进入目标位置点后，不选择对应的导航退出道路离开目标位置点，而是通过其他实际退出道路离开目标位置点的概率较高，进而可确定该偏航率对应的导航退出道路在第一时间段的通行异常，如在第一时间段内发生交通堵塞、存在道路施工现象，或者由于道路封闭无法通行以及交通规则因素而导致用户选择其他道路通行。由于该偏航率对应的导航退出道路在第一时间段的通行状态为通行异常，因此该偏航率对应的导航退出道路在第一时间段后大概率仍然会通行异常，因此在该偏航率对应的导航退出道路在第一时间段通行异常的情况下，可确定该偏航率对应的导航退出道路在第一时间段后的通行状态为通行异常。
116.若目标位置点对应于相同进入道路和相同导航退出道路的偏航率小于偏航率阈值，说明各用户在第一时间段从对应的进入道路进入目标位置点后，选择对应的导航退出道路离开目标位置点的概率较高，进而可确定该偏航率对应的导航退出道路在第一时间段通行正常。由于该偏航率对应的导航退出道路在第一时间段通行正常，因此该偏航率对应的导航退出道路在第一时间段后大概率仍然会通行正常，因此在该偏航率对应的导航退出道路在第一时间段通行正常的情况下，可确定该偏航率对应的导航退出道路在第一时间段后通行正常。
117.由于目标位置点的对应的任一道路，均可以为目标位置点的任一偏航信息和任一顺航信息中的导航退出道路，因此基于上述方式可确定目标位置点对应的各道路在第一时间段后的通行状态。
118.在一些可行的实施方式中，为减少偏航信息和/或顺航信息较少，导致确定出的目标位置点的偏航量不能有效代表各用户在第一时间段从对应的进入道路进入目标位置点后，通过对应的导航退出道路外的其他道路离开目标位置点的概率不准确的情况，如对应于相同进入道路和相同导航退出道路的偏航信息的数量为1，对应于相同进入道路和相同导航退出道路的顺航信息为0，则基于此确定出的目标位置点的一个偏航率为100％但是显然确定出的偏航量不能代表第一时间段内各用户基于对应的进入道路进入目标位置点后的道路选择情况。
119.因此，在确定目标位置点的至少一个偏航率之后，还可确定目标位置点的至少一个偏航率中的至少一个目标偏航率。其中，每一目标偏航率为大于或者等于第一阈值，且对应的偏航量大于或者等于第二阈值的偏航率。即从目标位置点的至少一个偏航率中确定出偏航率大于或者等于第一阈值、且对应的偏航量大于或者等于第二阈值的至少一个目标偏航率。
120.其中，对于任一目标偏航率，该目标偏航率大于或者等于第一阈值，对应的偏航量对于大于或者等于第二阈值，说明各用户在第一时间段从该目标偏航率对应的进入道路进入目标位置点后，有相当一部分用户通过该目标偏航率对应的导航退出道路外的其他道路离开目标位置点。进而可基于各目标偏航率对应的实际退出道路在第一时间段的通行状态，确定目标位置点对应的道路在第一时间段后的通行状态。
121.进一步的，对于目标位置点的每一目标偏航率，由于该目标偏航率是基于一定数量的偏航信息(偏航量)所确定的，因此该目标偏航率对应有至少一个实际退出道路和以及对应一个导航退出道路。基于此，可确定目标位置点的至少一个目标偏航率中的至少一个第一目标偏航率，其中，对于每一第一目标偏航率，该第一目标偏航率对应的偏航信息所对
应的各实际退出道路中，存在在第一时间段通行正常的实际退出道路。例如，用于确定该目标偏航率的偏航信息的数量为9且9个偏航信息所对应的实际退出道路均不同，若9个偏航信息所对应的9个实际退出道路中，存在至少一个在第一时间段通行正常的实际退出道路，则可将该目标偏航率确定为一个第一目标偏航率。
122.对于每一第一目标偏航率，若该第一目标偏航率对应的各实际退出道路中存在在第一时间段通行正常的实际退出道路，则说明各用户在第一时间段从该目标偏航率对应的进入道路进入目标位置点后，有相当一部分用户通过在第一时间段通行正常的实际退出道路离开目标位置点。
123.在一些可行的实施方式中，可基于至少一个用户的行进信息，确定目标导航退出道路的至少一个第一概率，目标导航退出道路为上述各第一目标偏航率对应的导航退出道路中的任一导航退出道路。即对于上述各第一目标偏航率对应的导航退出道路中，任一导航退出道路的至少一个第一概率。目标导航退出道路的任一第一概率用于表示目标导航退出道路在对应于一个第一目标偏航率时，在第一时间段后通行异常的概率。即可确定目标导航退出道路在对应于不同的第一目标偏航率时在第一时间段后通行异常的概率，如在各第一目标偏航率下，从相对应的第一目标偏航率对应的进入道路进入目标位置点后，未选择通过对应的导航退出道路离开目标位置点的概率。
124.对于目标导航退出道路而言，可确定目标导航退出道路对应于各第一目标偏航率的第一概率中的概率最高的目标第一概率，若目标第一概率不小于第一概率阈值，则可确定各用户在第一时间段进入目标位置点后未选择通过目标导航退出道路离开目标位置点的概率较高，即目标导航退出道路在第一时间段通行异常的概率较高。因此，在目标导航退出道路在第一时间段通行异常概率较高的情况下，可确定目标导航退出道路在第一时间段后通行异常，也即目标导航退出道路在第一时间段后通行状态由正常到异常的概率较高。
125.可选的，可确定目标导航退出道路对应于各第一目标偏航率的第一概率的平均概率，若该平均概率不小于第二概率阈值，则可确定各用户在第一时间段进入目标位置点后未选择通过目标导航退出道路离开目标位置点的概率较高，即目标导航退出道路在第一时间段通行异常的概率较高。因此，在目标导航退出道路在第一时间段通行异常概率较高的情况下，可确定目标导航退出道路在第一时间段后通行异常，也即目标导航退出道路在第一时间段后通行状态由正常到异常的概率较高。
126.其中，在基于至少一个用户的行进信息，确定目标导航退出道路的至少一个第一概率时，可确定目标导航退出道路对应的至少一个目标进入道路的第一道路贯穿量、以及目标导航退出道路的第二道路贯穿量。其中，目标导航退出道路对应的任一目标进入道路为目标导航退出道路对应的一个第一目标偏航率所对应的进入道路。即目标导航退出道路可对应于至少一个第一目标偏航率，每一目标偏航率对应一个进入道路，进而对应于目标导航退出道路的各第一目标偏航率所对应的各进入道路为目标导航退出道路对应的目标进入道路。
127.基于目标导航退出道路对应的一个目标进入道路的第一道路贯穿量、以及目标导航退出道路的第二道路贯穿量，可确定目标导航退出道路的一个第一概率。
128.作为一示例，目标导航退出道路的一个第一概率可以为
其中，s为概率参数，如s＝50，具体可基于实际应用场景需求确定，在此不做限制。
129.其中，上述第一道路贯穿量用于表示至少一个用户在第一时间段通过相对应的目标进入道路的总次数，上述第二道路贯穿量用于表示至少一个用户在第一时间段通过目标导航退出道路的总次数。
130.在一些可行的实施方式中，在基于至少一个用户的行进信息，确定目标导航退出道路的至少一个第一概率时，还可确定目标实际退出道路在第一时间段后通行正常的第二概率。其中，上述目标实际退出道路为至少一个目标偏航率对应的实际退出道路中，在第一时间段通行异常的任一实际退出道路。即每一目标偏航率对应于多个偏航信息和多个顺航信息，因此每一目标偏航率对应有多个实际退出道路。因此可将各个目标偏航率对应的所有实际退出道中，在第一时间段通行异常的任一实际退出道路确定为目标实际退出道路。
131.对于目标位置点的任一目标偏航率，若该目标偏航率对应的各实际退出道路中存在在第一时间段通行异常的目标实际退出道路，各用户在第一时间段从该目标偏航率对应的进入道路进入目标位置点后，仍然有相当一部分用户通过目标实际退出道路离开目标位置点，说明目标实际退出道路在从通行异常状态逐渐恢复至通行正常状态。因此可基于至少一个用户在第一时间段的行进信息，确定目标实际退出道路在第一时间段后的通行正常的第二概率，进而基于第二概率确定目标实际退出道路在第一时间段后的通行状态。
132.具体的，若目标实际退出道路的第二概率不小于第三概率阈值，则可确定目标实际退出道路在第一时间段后通行正常，也即目标实际退出道路在第一时间段后通行状态由异常至正常的概率。反之，则可确定目标实际退出道路在第一时间段后通行异常。
133.其中，在确定目标实际退出道路的第二概率时，可基于各用户在第一时间段的行进信息，确定目标实际退出道路的第三道路贯穿量，进而基于目标实际退出道路的第三道路贯穿量，确定目标实际退出道路的第二概率。
134.作为一示例，目标实际退出道路对应的第三概率可以为其中，t为概率参数，如t＝50，具体可基于实际应用场景需求确定，在此不做限制。
135.其中，目标实际退出道路的第三道路贯穿量用于表示各用户在第一时间段通过目标实际退出道路的总次数。
136.在本技术实施例中，目标位置点的偏航量、顺航量以及偏航率等可基于计算机技术以及云计算等方式进行。其中，云计算是网格计算(grid computing)、分布式计算(distributed computing)、并行计算(parallel computing)、效用计算(utility computing)、网络存储(network storage technologies)、虚拟化(virtualization)、负载均衡(load balance)等传统计算机和网络技术发展融合的产物，基于云计算可提升本技术实施例中偏航量、顺航量以及偏航率的计算效率。
137.下面结合图9对本技术实施例提供的基于偏航率确定道路通行状态的方法进行进一步说明。图9是本技术实施例提供的基于偏航率确定道路通行状态的流程示意图。如图9所示，从目标位置点的至少一个偏航率中确定出偏航率大于或者等于0.5，且对应的偏航量大于或者等于3的目标偏航率。若对于每一目标偏航率，若该目标偏航率对应的实际退出道路中存在在所述第一时间段通行正常的实际退出道路，则基于各行进信息，确定目标导航退出道路的至少一个第一概率，进而基于至少一个第一概率，确定目标导航退出道路在第
一时间段后的通行状态。
138.对于每一目标偏航率，若该目标偏航率对应的实际退出道路中存在在第一时间段通行异常的目标实际退出道路，则基于至少一个用户的行进信息，确定目标实际退出道路在第一时间段后通行正常的第二概率，基于目标实际退出道路在第一时间段后通行正常的第二概率，确定目标实际退出道路在第一时间段后的通行状态。
139.在本技术实施例中，通过用户在第一时间段的行进信息和导航信息，可确定目标位置点的至少一个偏航信息，从而基于至少一个偏航信息，确定目标位置点的道路在第一时间段后的通行状态，从而够及时根据用户的行进信息和导航信息确定道路的通行状态，提升了道路通行状态的确定效率和准确率。
140.其中，用户的行进信息和导航信息获取简单，数据量少，可减少数据获取时间从而提升道路通行状态的确定效率。并且基于行进信息和导航信息所确定出的偏航信息来确定道路通行状态，数据处理复杂性低，从而提升确定道路通行状态的准确性，适用性高。此外，通过确定目标位置点的顺航量和偏航量，进而确定出目标位置点的偏航率，从而可基于目标位置点的偏航率以及对应的实际退出道路在第一时间段的通行状态来确定目标位置点的道路在下一时间段的通行状态，无需引入天气、地形、道路饱和度等额外特征，从而保证确定道路通行状态的准确性。
141.参见图10，图10是本技术实施例提供的道路通行状态的确定装置的结构示意图。本技术实施例提供的确定装置包括：
142.信息确定模块11，用于确定至少一个用户在第一时间段的行进信息和导航信息；
143.位置确定模块12，用于基于上述至少一个用户的行进信息和导航信息，确定目标位置点，上述目标位置点为在上述第一时间段内，存在至少一个第一用户的行进信息指示的实际退出道路与导航信息在相同时间指示的导航退出道路不一致的位置点中的任一位置点；
144.上述信息确定模块11，用于确定上述目标位置点的至少一个偏航信息，上述目标位置点的任一偏航信息包括一个上述第一用户在上述第一时间段的相同时间对应于上述目标位置点的实际退出道路和导航退出道路不一致时，该第一用户在该时间对应于上述目标位置点的实际退出道路、导航退出道路以及进入道路；
145.状态确定模块13，用于基于上述至少一个偏航信息，确定上述目标位置点对应的道路在上述第一时间段后的通行状态。
146.在一些可行的实施方式中，上述信息确定模块11，还用于：
147.若上述目标位置点在上述第一时间段内，存在至少一个第二用户的行进信息指示的实际退出道路与导航信息在相同时间指示的导航退出道路一致，则确定上述目标位置点的至少一个顺航信息，上述目标位置点的任一顺航信息包括一个上述第二用户在上述第一时间段的相同时间对应于上述目标位置点的实际退出道路和导航退出道路一致时，该第二用户在该时间对应于上述目标位置点的进入道路和导航退出道路；
148.上述状态确定模块13，用于：
149.基于上述至少一个偏航信息和上述至少一个顺航信息，确定上述目标位置点对应的道路在上述第一时间段后的通行状态。
150.在一些可行的实施方式中，上述状态确定模块13，用于：
151.基于上述至少一个偏航信息中对应于相同进入道路和相同导航退出道路的偏航信息，确定上述目标位置点的一个偏航量；
152.基于上述至少一个顺航信息中对应于相同进入道路和相同导航退出道路的顺航信息，确定上述目标位置点的一个顺航量；
153.基于上述目标位置点的至少一个偏航量和至少一个顺航量，确定上述目标位置点对应的道路在上述第一时间段后的通行状态。
154.在一些可行的实施方式中，上述状态确定模块13，用于：
155.基于上述目标位置点对应于相同进入道路和相同导航退出道路的偏航量和顺航量，确定上述目标位置点的一个偏航率；
156.基于上述目标位置点的至少一个偏航率，确定上述目标位置点对应的道路在上述第一时间段后的通行状态。
157.在一些可行的实施方式中，上述状态确定模块13，用于：
158.确定上述目标位置点的至少一个偏航率中，大于或者等于第一阈值且对应的偏航量大于或者等于第二阈值的至少一个目标偏航率；
159.基于上述至少一个目标偏航率对应的实际退出道路在上述第一时间段的通行状态，确定上述目标位置点对应的道路在上述第一时间段后的通行状态。
160.在一些可行的实施方式中，上述状态确定模块13，用于：
161.确定上述至少一个目标偏航率中的至少一个第一目标偏航率，上述第一目标偏航率对应的实际退出道路中，存在在上述第一时间段通行正常的实际退出道路；
162.基于上述至少一个用户的行进信息，确定目标导航退出道路的至少一个第一概率，上述目标导航退出道路为上述至少一个第一目标偏航率对应的导航退出道路中的任一导航退出道路，上述目标导航退出道路的任一第一概率用于表示上述目标导航退出道路在对应于相对应的第一目标偏航率时，在上述第一时间段后通行异常的概率；
163.基于上述至少一个第一概率，确定上述目标导航退出道路在上述第一时间段后的通行状态。
164.在一些可行的实施方式中，上述状态确定模块13，用于：
165.基于上述至少一个用户的行进信息，确定目标实际退出道路在上述第一时间段后通行正常的第二概率，上述目标实际退出道路为上述至少一个第一目标偏航率对应的实际退出道路中，在上述第一时间段通行异常的任一实际退出道路；
166.基于上述目标实际退出道路在上述第一时间段后通行正常的第二概率，确定上述目标实际退出道路在上述第一时间段后的通行状态。
167.在一些可行的实施方式中，上述状态确定模块13，用于：
168.基于上述至少一个用户的行进信息，确定目标导航退出道路对应的至少一个目标进入道路的第一道路贯穿量、以及上述目标导航退出道路的第二道路贯穿量，上述目标导航退出道路对应的任一目标进入道路为上述目标导航退出道路对应的一个上述第一目标偏航率所对应的进入道路，上述第一道路贯穿量用于表示上述至少一个用户在上述第一时间段通过相对应的目标进入道路的总次数，上述第二道路贯穿量用于表示上述至少一个用户在上述第一时间段通过上述目标导航退出道路的总次数；
169.基于上述至少一个目标进入道路的第一道路贯穿量和上述第二道路贯穿量，确定
上述目标导航退出道路的至少一个第一概率。
170.在一些可行的实施方式中，上述状态确定模块13，用于：
171.基于上述至少一个用户的行进信息，确定上述目标实际退出道路的第三道路贯穿量，上述第三道路贯穿量用于表示上述至少一个用户在上述第一时间段通过上述目标实际退出道路的总次数；
172.基于上述第三道路贯穿量，确定上述目标实际退出道路在上述第一时间段后通行正常的第二概率。
173.在一些可行的实施方式中，上述信息确定模块11，用于：
174.获取至少一个用户在第一时间段的行进轨迹；
175.确定与上述行进轨迹相匹配的道路，并将上述与上述行进轨迹相匹配的道路确定为相对应的用户在上述第一时间段的行进信息。
176.在一些可行的实施方式中，上述信息确定模块11，用于：
177.确定上述行进轨迹的各轨迹点；
178.对于每一上述轨迹点，确定该轨迹点的轨迹方向与各道路的角度、以及该轨迹点与各上述道路的距离，基于该轨迹点的轨迹方向与该道路的角度、以及该轨迹点与该道路的距离，确定该轨迹点与各上述道路的匹配度；
179.对于每一上述轨迹点，基于该轨迹点与各上述道路的匹配度，确定与该轨迹点相匹配的道路；
180.基于与各上述轨迹点相匹配的道路，确定与上述行进轨迹相匹配的道路。
181.具体实现中，上述装置1可通过其内置的各个功能模块执行如上述图2和/或图7中各个步骤所提供的实现方式，具体可参见上述各个步骤所提供的实现方式，在此不再赘述。
182.参见图11，图11是本技术实施例提供的电子设备的结构示意图。如图11所示，本实施例中的电子设备1000可以包括：处理器1001，网络接口1004和存储器1005，此外，上述电子设备1000还可以包括：用户接口1003，和至少一个通信总线1002。其中，通信总线1002用于实现这些组件之间的连接通信。其中，用户接口1003可以包括显示屏(display)、键盘(keyboard)，可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如wi-fi接口)。存储器1004可以是高速ram存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器1005可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图11所示，作为一种计算机可读存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及设备控制应用程序。
183.在图11所示的电子设备1000中，网络接口1004可提供网络通讯功能；而用户接口1003主要用于为用户提供输入的接口；而处理器1001可以用于调用存储器1005中存储的设备控制应用程序，以实现：
184.确定至少一个用户在第一时间段的行进信息和导航信息；
185.基于上述至少一个用户的行进信息和导航信息，确定目标位置点，上述目标位置点为在上述第一时间段内，存在至少一个第一用户的行进信息指示的实际退出道路与导航信息在相同时间指示的导航退出道路不一致的位置点中的任一位置点；
186.确定上述目标位置点的至少一个偏航信息，上述目标位置点的任一偏航信息包括
一个上述第一用户在上述第一时间段的相同时间对应于上述目标位置点的实际退出道路和导航退出道路不一致时，该第一用户在该时间对应于上述目标位置点的实际退出道路、导航退出道路以及进入道路；
187.基于上述至少一个偏航信息，确定上述目标位置点对应的道路在上述第一时间段后的通行状态。
188.在一些可行的实施方式中，对于每一上述位置点，上述处理器1001用于：
189.若上述目标位置点在上述第一时间段内，存在至少一个第二用户的行进信息指示的实际退出道路与导航信息在相同时间指示的导航退出道路一致，则确定上述目标位置点的至少一个顺航信息，上述目标位置点的任一顺航信息包括一个上述第二用户在上述第一时间段的相同时间对应于上述目标位置点的实际退出道路和导航退出道路一致时，该第二用户在该时间对应于上述目标位置点的进入道路和导航退出道路；
190.基于上述至少一个偏航信息和上述至少一个顺航信息，确定上述目标位置点对应的道路在上述第一时间段后的通行状态。
191.在一些可行的实施方式中，上述处理器1001用于：
192.基于上述至少一个偏航信息中对应于相同进入道路和相同导航退出道路的偏航信息，确定上述目标位置点的一个偏航量；
193.基于上述至少一个顺航信息中对应于相同进入道路和相同导航退出道路的顺航信息，确定上述目标位置点的一个顺航量；
194.基于上述目标位置点的至少一个偏航量和至少一个顺航量，确定上述目标位置点对应的道路在上述第一时间段后的通行状态。
195.在一些可行的实施方式中，上述处理器1001用于：
196.基于上述目标位置点对应于相同进入道路和相同导航退出道路的偏航量和顺航量，确定上述目标位置点的一个偏航率；
197.基于上述目标位置点的至少一个偏航率，确定上述目标位置点对应的道路在上述第一时间段后的通行状态。
198.在一些可行的实施方式中，上述处理器1001用于：
199.确定上述目标位置点的至少一个偏航率中，大于或者等于第一阈值且对应的偏航量大于或者等于第二阈值的至少一个目标偏航率；
200.基于上述至少一个目标偏航率对应的实际退出道路在上述第一时间段的通行状态，确定上述目标位置点对应的道路在上述第一时间段后的通行状态。
201.在一些可行的实施方式中，上述处理器1001用于：
202.确定上述至少一个目标偏航率中的至少一个第一目标偏航率，上述第一目标偏航率对应的实际退出道路中，存在在上述第一时间段通行正常的实际退出道路；
203.基于上述至少一个用户的行进信息，确定目标导航退出道路的至少一个第一概率，上述目标导航退出道路为上述至少一个第一目标偏航率对应的导航退出道路中的任一导航退出道路，上述目标导航退出道路的任一第一概率用于表示上述目标导航退出道路在对应于相对应的第一目标偏航率时，在上述第一时间段后通行异常的概率；
204.基于上述至少一个第一概率，确定上述目标导航退出道路在上述第一时间段后的通行状态。
205.在一些可行的实施方式中，上述处理器1001用于：
206.基于上述至少一个用户的行进信息，确定目标实际退出道路在上述第一时间段后通行正常的第二概率，上述目标实际退出道路为上述至少一个第一目标偏航率对应的实际退出道路中，在上述第一时间段通行异常的任一实际退出道路；
207.基于上述目标实际退出道路在上述第一时间段后通行正常的第二概率，确定上述目标实际退出道路在上述第一时间段后的通行状态。
208.在一些可行的实施方式中，上述处理器1001用于：
209.基于上述至少一个用户的行进信息，确定目标导航退出道路对应的至少一个目标进入道路的第一道路贯穿量、以及上述目标导航退出道路的第二道路贯穿量，上述目标导航退出道路对应的任一目标进入道路为上述目标导航退出道路对应的一个上述第一目标偏航率所对应的进入道路，上述第一道路贯穿量用于表示上述至少一个用户在上述第一时间段通过相对应的目标进入道路的总次数，上述第二道路贯穿量用于表示上述至少一个用户在上述第一时间段通过上述目标导航退出道路的总次数；
210.基于上述至少一个目标进入道路的第一道路贯穿量和上述第二道路贯穿量，确定上述目标导航退出道路的至少一个第一概率。
211.在一些可行的实施方式中，上述处理器1001用于：
212.基于上述至少一个用户的行进信息，确定上述目标实际退出道路的第三道路贯穿量，上述第三道路贯穿量用于表示上述至少一个用户在上述第一时间段通过上述目标实际退出道路的总次数；
213.基于上述第三道路贯穿量，确定上述目标实际退出道路在上述第一时间段后通行正常的第二概率。
214.在一些可行的实施方式中，上述处理器1001用于：
215.获取至少一个用户在第一时间段的行进轨迹；
216.确定与上述行进轨迹相匹配的道路，并将上述与上述行进轨迹相匹配的道路确定为相对应的用户在上述第一时间段的行进信息。
217.在一些可行的实施方式中，上述处理器1001用于：
218.确定上述行进轨迹的各轨迹点；
219.对于每一上述轨迹点，确定该轨迹点的轨迹方向与各道路的角度、以及该轨迹点与各上述道路的距离，基于该轨迹点的轨迹方向与该道路的角度、以及该轨迹点与该道路的距离，确定该轨迹点与各上述道路的匹配度；
220.对于每一上述轨迹点，基于该轨迹点与各上述道路的匹配度，确定与该轨迹点相匹配的道路；
221.基于与各上述轨迹点相匹配的道路，确定与上述行进轨迹相匹配的道路。
222.应当理解，在一些可行的实施方式中，上述处理器1001可以是中央处理单元(central processing unit，cpu)，该处理器还可以是其他通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现成可编程门阵列(field-programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。该存储器可以包括只读存储器和随机存取存
储器，并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。例如，存储器还可以存储设备类型的信息。
223.具体实现中，上述电子设备1000可通过其内置的各个功能模块执行如上述图2和/或图7中各个步骤所提供的实现方式，具体可参见上述各个步骤所提供的实现方式，在此不再赘述。
224.本技术实施例还提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，被处理器执行以实现图2和/或图7中各个步骤所提供的方法，具体可参见上述各个步骤所提供的实现方式，在此不再赘述。
225.上述计算机可读存储介质可以是前述任一实施例提供的装置和/或电子设备的内部存储单元，例如电子设备的硬盘或内存。该计算机可读存储介质也可以是该电子设备的外部存储设备，例如该电子设备上配备的插接式硬盘，智能存储卡(smart media card，smc)，安全数字(secure digital，sd)卡，闪存卡(flash card)等。上述计算机可读存储介质还可以包括磁碟、光盘、只读存储记忆体(read-only memory，rom)或随机存储记忆体(randomaccess memory，ram)等。进一步地，该计算机可读存储介质还可以既包括该电子设备的内部存储单元也包括外部存储设备。该计算机可读存储介质用于存储该计算机程序以及该电子设备所需的其他程序和数据。该计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。
226.本技术实施例提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。电子设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行图2和/或图7中各个步骤所提供的方法。
227.本技术的权利要求书和说明书及附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或电子设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或电子设备固有的其它步骤或单元。在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本技术的至少一个实施例中。在说明书中的各个位置展示该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。在本技术说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
228.本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本技术的范围。
229.以上所揭露的仅为本技术较佳实施例而已，不能以此来限定本技术之权利范围，因此依本技术权利要求所作的等同变化，仍属本技术所涵盖的范围。