【技术实现步骤摘要】
本说明书涉及计算机，尤其涉及一种道路结构的更新方法、装置、存储介质、设备。
技术介绍
1、在智能化交通系统建设中，地图道路的更新是一项重要的基础性任务，无论是导航服务还是出行推荐，想要更好满足用户的使用体验，都离不开地图道路的实时更新。
2、目前，通过测绘车进行道路信息的收集并更新地图中相应的道路是主要的地图道路更新方法，但，该方法数据采集成本高，且需预先设定路线以采集特定道路的信息，具有一定的滞后性。
3、本专利技术，提供一种道路结构的更新方法、装置、存储介质、设备，以部分解决上述问题。
技术实现思路
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、根据所述潜在边，更新所述图结构。
38、本说明书提供了一种道路结构的更新装置，包括：
39、生成模块，将地图中的指定元素作为节点，各指定元素之间的道路作为边，生成所述地图对应的图结构；
40、获取模块，获取历史移动轨迹，将落入所述地图的地理范围内的历史移动轨迹作为目标轨迹；
41、匹配模块，将所述目标轨迹与所述图结构进行匹配，得到所述目标轨迹中的异常轨迹点；
42、确定模块，根据所述异常轨迹点，在所述图结构中，确定所述地图中未标示出的道路的节点，作为目标节点；
43、结构更新模块，根据所述各目标节点，更新所述图结构；
44、地图更新模块，根据更新后的图结构更新所述地图。
45、本说明书提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述一种道路结构的更新方法。
46、本说明书提供了一种设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述一种道路结构的更新方法。
47、本说明书采用的上述至少一个技术方案能够达到以下有益效果：
48、在本说明书提供的一种道路结构的更新方法中，将地图中的指定元素作为节点，各指定元素之间的道路作为边，生成所述地图对应的图结构，获取历史移动轨迹，将落入所述地图的地理范围内的历史移动轨迹作为目标轨迹，将所述目标轨迹与所述图结构进行匹配，得到所述目标轨迹中的异常轨迹点，根据所述异常轨迹点，在所述图结构中，确定所述地图中未标示出的道路的本文档来自技高网...
【技术保护点】
1.一种道路结构的更新方法，其特征在于，所述方法包括：
2.如权利要求1所述的方法，其特征在于，将所述目标轨迹与所述图结构进行匹配，得到所述目标轨迹中的异常轨迹点，具体包括：
3.如权利要求2所述的方法，其特征在于，所述方法还包括：
4.如权利要求2所述的方法，其特征在于，所述方法还包括：
5.如权利要求1所述的方法，其特征在于，根据所述异常轨迹点，在所述图结构中，确定所述地图中未标示出的道路的节点，作为目标节点，具体包括：
6.如权利要求5所述的方法，其特征在于，根据所述前置轨迹点与所述后置轨迹点，确定所述地图中未标示出的道路的节点，作为目标节点，具体包括：
7.如权利要求6所述的方法，其特征在于，获取所述图结构中与所述前置轨迹点距离最近的节点，作为起始节点，并，获取所述图结构中与所述后置轨迹点距离最近的节点，作为终止节点，具体包括：
8.如权利要求1所述的方法，其特征在于，根据所述各目标节点，更新所述图结构，具体包括：
9.一种道路结构的更新装置，其特征在于，所述装置包括：
...【技术特征摘要】
1.一种道路结构的更新方法，其特征在于，所述方法包括：
2.如权利要求1所述的方法，其特征在于，将所述目标轨迹与所述图结构进行匹配，得到所述目标轨迹中的异常轨迹点，具体包括：
3.如权利要求2所述的方法，其特征在于，所述方法还包括：
4.如权利要求2所述的方法，其特征在于，所述方法还包括：
5.如权利要求1所述的方法，其特征在于，根据所述异常轨迹点，在所述图结构中，确定所述地图中未标示出的道路的节点，作为目标节点，具体包括：
6.如权利要求5所述的方法，其特征在于，根据所述前置轨迹点与所述后置轨迹点，确定所述地图中未标示出的道路的节点，作为目标节点，具体包括：
7.如权利要求6...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。