公开(公告)号：CN117949003A

公开(公告)日：2024-04-30

申请号：CN202410271255.5

申请日：2024-03-11

Applicant: 北京计算机技术及应用研究所

Inventor： 何辰飞 ,  濮约刚 ,  黄聿澍 ,  张明庆 ,  陈博

IPC: G01C21/34 ,  G01C21/20

Abstract: 本发明涉及一种基于几何拓扑结构的路径规划方法，属于路径规划领域。本发明对路网输入图片进行连通域分析，输出labels矩阵，根据labels矩阵进行绘图；构建output矩阵，用于查询连通域类别、背景；构建tmp矩阵，用于查询连通域、与连通域相邻点以及相邻点往上下左右方向搜寻时是否遇到连通域以及连通域类别；通过查询tmp矩阵，计算背景区域点向上下左右方向搜寻时是否遇到连通域以及第一次遇到的连通域类别；根据tmp矩阵对背景区域进行统计，标记U型区域；构建result1矩阵，对不可通行区域的相邻区域进行搜索。本发明基于拓扑结构规划算法，采用全局处理技术可以进行并行化计算，可以提前计算出封闭区域，从而避免路径的重复。

公开(公告)号：CN115480615A

公开(公告)日：2022-12-16

申请号：CN202211166669.9

申请日：2022-09-23

Applicant: 北京计算机技术及应用研究所

Inventor： 韩琼 ,  张明庆 ,  濮约刚 ,  姜有田 ,  吴磊 ,  陈博 ,  蔡宇

IPC: G06F1/14 ,  G06F9/455

Abstract: 本发明涉及一种基于反向授时的虚拟机时间同步方法，属于虚拟机领域。本发明不直接修改客户机的系统时间，而是将时间信息反向授时给主机，由主机完成客户机的时间修改和同步。运行于客户机中的监视软件能够拦截修改系统时间的系统API函数，获取得待修改的时间参数，并能够以最快的方式告知主机。主机完成系统时间修改后，客户机也就完成系统时间修改。与现有技术相比，本发明提出的技术方法提供了客户机直接修改系统时间的方法，并保持时间运行精度。在不更改现有系统时间修改应用软件及应用模式前提下，实现应用软件修改客户机系统时间功能，保障了现有应用软件在客户机模式下的正常运行。