咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明提供一种室内同层寻路的路网构建和寻路方法,该方法,通过构建路网信息,将指定楼层的主路网点都放到一个集合A中,根据起点终点的坐标确定与起点、终点距离最近的路网点,集合A所表述的含有所有本楼层主路网点和仅含有相关辅路网点的路网中搜索从起点路网点到终点路网点的路径,直到确定路径,由于本方法中根据楼层地形的不同,组织路网点,并在路网中记录路网点的位置坐标信息以及连通性信息;将路网中仅仅连通一个其它路网点的路网点标识为辅路网点,大量辅路网点中每次最多有两个辅路网点参与路网搜索,求解的搜索空间大大缩小,因此比传统的所有路网点都参与搜索的方法效率有很大提高。
著 录 项:
专利/申请号: | CN201510826252.4 | 专利名称: | 一种室内同层寻路的路网构建和寻路方法 |
申请日: | 2015-11-25 | 申请/专利权人 | |
专利类型: | 发明 | 地址: | |
专利状态: | 已下证 查询审查信息 | 分类号: | G01C21/20搜分类 其他搜索 |
公开/公告日: | 转让价格: | 面议 | |
公开/公告号: | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |