一种受限空间内的移动对象最短距离计算方法

发明专利有效专利

申请号：
CN201510348705.7
IPC分类号：G06F19/00
申请日期：
2015-06-19
申请人：
南京航空航天大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种受限空间内的移动对象最短距离计算方法
申请号	CN201510348705.7	申请日期	2015-06-19
法律状态	授权	申报国家	中国
公开/公告日	2015-11-11	公开/公告号	CN105046052A
优先权	暂无	优先权号	暂无
主分类号	G06F19/00 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F19/00 专门适用于特定应用的数字计算或数据处理的设备或方法（专门适用于特定功能的入G06F17/00；专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或数据处理方法入G06Q；医疗信息学入G16H）〔6，2006.01，2011.01，2018.01〕	IPC分类号	G;0;6;F;1;9;/;0;0查看分类表>
申请人	南京航空航天大学	申请人地址	江苏省南京市秦淮区御道街29号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	南京航空航天大学	当前权利人	南京航空航天大学
发明人	李博涵;张潮;陈传杰;陈子霏;徐国钊;张启钱;秦小麟
代理机构	暂无	代理人	暂无

摘要

本发明涉及一种受限空间内的移动对象最短距离计算方法，属于计算机空间数据库中的移动对象管理技术领域。本发明通过对室内空间中的障碍物进行建模，计算移动对象进行可视区域。利用将移动对象和障碍空间的边界顶点构建的最大夹角差方法，求出障碍空间中的最佳顶点，并且构建可视区域。在此基础上，本发明利用可视区域，根据移动对象和可视区域的位置关系进行区分，对于在可视区域中的移动对象利用欧式距离计算方法直接进行距离计算；不在可视区域中的移动对象通过构造带权有向图的方法，利用利用迪杰斯克拉算法，求出移动对象与目标对象之间的最短距离。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供