本公开涉及云平台、基础设置、远程控制，尤其涉及一种路径更新方法及装置。
背景技术：
1、相关技术中，在ar应用及3d游戏场景中，往往ar信息点及游戏地图中的障碍物会根据业务逻辑实时变化。如果按照a星算法则在当每次障碍物或ar信息点发生改变时，都将导致重新进行全量路径搜索，性能开销很大。并且，如果在地图空间较大的情况下，重复全量计算对性能的开销就更加大，性能和效率得不到保障，会大大降低用户体验。
技术实现思路
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、在一种可能实施的方式中，本发明实施例提供的装置中，处理单元具体用于：
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、首先获取地图中路径起点至路径终点的路径规划信息，然后在地图发生变化时，基于路径规划信息重新计算变化点的位置信息，最后利用变化点的位置信息和路径规划信息重新规划最优路径，本公开提供的方法不做全量的重新计算，而是把上次寻路的数据充分利用起来，只需要处理终点到起点路径中发生改变的部分。尽量避免对无关点位的重复计算，再次寻路时减少计算开销提升计算效率。
1.一种路径更新方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述在地图发生变化时，基于所述路径规划信息重新计算变化点的位置信息，包括：
3.根据权利要求2所述的方法，其特征在于，所述在地图发生变化时，基于所述路径规划信息从当前所在点确定所述变化点，包括：
4.根据权利要求3所述的方法，其特征在于，所述利用所述路径规划信息重新计算所述变化点的位置信息，包括：
5.根据权利要求4所述的方法，其特征在于，所述利用所述变化点的位置信息和所述路径规划信息重新规划最优路径，包括：
6.根据权利要求5所述的方法，其特征在于，所述路径规划信息中包括所述地图中全部点的历史第一开销值和历史第二开销值；则所述根据所述变化点的第一开销值和所述变化点的第二开销值确定所述地图中全部点的位置信息，包括：
7.根据权利要求6所述的方法，其特征在于，所述对于所述对比列表中的任一目标点，通过比对所述目标点的第一开销值、所述目标点的第二开销值、所述目标点的历史第一开销值和所述目标点的历史第二开销值，修正所述目标点的历史第一开销值和所述目标点的历史第二开销值，包括：
8.根据权利要求7所述的方法，其特征在于，所述路径规划信息中包括每个点的父系节点和子系节点，则所述对于所述对比列表中的任一目标点，通过比对所述目标点的第一开销值、所述目标点的第二开销值、所述目标点的历史第一开销值和所述目标点的历史第二开销值，修正所述目标点的历史第一开销值和所述目标点的历史第二开销值，包括：
9.根据权利要求8所述的方法，其特征在于，所述对于所述对比列表中的任一目标点，通过比对所述目标点的第一开销值、所述目标点的第二开销值、所述目标点的历史第一开销值和所述目标点的历史第二开销值，修正所述目标点的历史第一开销值和所述目标点的历史第二开销值，包括：
10.根据权利要求1所述的方法，其特征在于，所述获取地图中路径起点至路径终点的路径规划信息，包括：
11.一种路径更新装置，其特征在于，所述装置包括：
