[发明专利]室内跨楼层的路径规划方法和装置有效
申请号: | 201610879806.1 | 申请日: | 2016-10-09 |
公开(公告)号: | CN106441305B | 公开(公告)日: | 2019-11-08 |
发明(设计)人: | 钟耳顺;康伟波;李少杰;钱江南;王尔琪;王少华 | 申请(专利权)人: | 北京超图软件股份有限公司 |
主分类号: | G01C21/20 | 分类号: | G01C21/20 |
代理公司: | 北京恒都律师事务所 11395 | 代理人: | 王清亮 |
地址: | 100015 北京市朝阳区酒仙*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请提供了一种室内跨楼层的路径规划方法和装置,所述方法包括:获取室内GIS地图数据,生成多层道路网络数据和楼层间的垂直连通数据;接收用户输入的起点和终点;判断所述起点和终点是否在同一楼层;若否,从楼层间的垂直连通数据和多层道路网络数据中选择满足预设优化条件的垂直连通设施、起点与垂直连通设施之间的路径L1、垂直连通设施与终点之间的路径L2;连接L1、垂直连通设施形成的通道L3和L2,得到起点与终点之间的路径规划。本申请基于逐层分析的方法来实现各个楼层的路径规划,然后利用楼层间的连接信息,实现跨楼层位置点之间的路径规划。 | ||
搜索关键词: | 室内 楼层 路径 规划 方法 装置 | ||
【主权项】:
1.一种室内跨楼层的路径规划方法,其特征在于,包括:获取室内GIS地图数据,生成多层道路网络数据和楼层间的垂直连通数据;接收用户输入的位置点,所述位置点包括起点、终点、以及1个或多个途经点;判断所述起点和终点是否在同一楼层;若否,从楼层间的垂直连通数据中选择满足预设优化条件的连通起点楼层和终点楼层的垂直连通设施;从起点楼层的道路网络数据中选择满足预设条件的起点位置与起点楼层的垂直连通设施位置之间的路径L1;从终点楼层的道路网络数据中选择满足预设条件的终点楼层的垂直连通设施位置与终点位置之间的路径L2;连接路径L1、楼层间的垂直连通设施形成的通道L3和路径L2,得到所述起点与终点之间的路径规划;接收用户输入的位置点之后还包括:按起点、途径点和终点的顺序依次获取2个位置点分别作为新的起点和终点,重复执行后续的建立所述新的起点和终点之间的路径规划的过程,并将所有路径连接起来作为最终的路径规划结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京超图软件股份有限公司,未经北京超图软件股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610879806.1/,转载请声明来源钻瓜专利网。