CN105160659B - 二维平面拓扑区域中获取目标物补充位置轨迹的方法 - Google Patents
二维平面拓扑区域中获取目标物补充位置轨迹的方法 Download PDFInfo
- Publication number
- CN105160659B CN105160659B CN201510498929.6A CN201510498929A CN105160659B CN 105160659 B CN105160659 B CN 105160659B CN 201510498929 A CN201510498929 A CN 201510498929A CN 105160659 B CN105160659 B CN 105160659B
- Authority
- CN
- China
- Prior art keywords
- node
- weight
- track
- regions
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明公开了一种二维平面拓扑区域中获取目标物补充位置轨迹的方法,包括,将大区域分成多个子区域,每个子区域为一个节点,每个比邻区域之间的门为连接相应2个节点的边,且每个节点分配一个权重,权重值从外到里依次递增;在获取两个位置之间移动轨迹时,先得到两个位置的节点,然后查询节点的权重,如果权重不一样,则权重较高的节点向外寻找,直到找到权重相同的节点,然后两个节点都同时向外移动,直到移动至共同的节点,然后把过程中涉及的所有节点放到一个列表中,即为两个隔开了的区域位置之间,目标物在2维平面上从一个位置到达另一个位置的合理的移动轨迹。从而达到补充目标物位置轨迹的目的。
Description
技术领域
本发明涉及实时定位领域,具体地,涉及一种二维平面拓扑区域中获取目标物补充位置轨迹的方法。
背景技术
在一些大型区域的人员或物品的实时定位系统中,会实时记录目标物所在的子区域的位置,以及目标物的轨迹。由于技术上的不成熟,系统中可能存在一些目标物的实际位置与系统中的位置不一致的情况。为了保持系统的一致性,必须对目标物当前位置和系统中的位置之间的移动做出合理的猜测,补充目标物的位置轨迹。
发明内容
本发明的目的在于,针对上述问题,提出一种二维平面拓扑区域中获取目标物补充位置轨迹的方法,以实现补充目标物位置轨迹的优点。
为实现上述目的,本发明采用的技术方案是:
一种二维平面拓扑区域中获取目标物补充位置轨迹的方法,包括,
将大区域分成多个子区域,每个子区域为一个节点,每个比邻区域之间的门为连接相应2个节点的边,且每个节点分配一个权重,权重值从外到里依次递增;
在获取两个位置之间移动轨迹时,先得到两个位置的节点,然后查询节点的权重,如果权重不一样,则权重较高的节点向外寻找,直到找到权重相同的节点,然后两个节点都同时向外移动,直到移动至共同的节点,然后把过程中涉及的所有节点放到一个列表中,即为两个隔开了的区域位置之间,目标物在2维平面上从一个位置到达另一个位置的合理的移动轨迹。
本发明的技术方案具有以下有益效果:
本发明的技术方案,在大区域内划分多个子区域,并进一步对子区域进行划分,并对划分的区域分配权重,根据权重值和节点对移动轨迹进行确定。从而达到补充目标物位置轨迹的目的。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
图1为本发明实施例所述的二维平面拓扑区域中获取目标物补充位置轨迹的方法中区域的拓扑图;
图2为本发明实施例所述的将区域抽象为节点的示意图;
图3为本发明实施例所述的二维平面拓扑区域中获取目标物补充位置轨迹的方法流程图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
一种二维平面拓扑区域中获取目标物补充位置轨迹的方法,用于从一个区域,跨越到另一个区域时,确定其位置轨迹,该方法包括,
将大区域分成多个内外包含了的子区域,由里向外,每个里面的子区域是其外面区域的全子域。每个子区域作为一个节点,毗邻二个区域之间的门作为2个相应连接节点的连接边。将大区域分成多个子区域,每个子区域为一个节点,每个区域的门为连接节点的边,且每个节点分配一个权重,从外到里依次递增;
如图3所示,在获取两个位置之间移动轨迹时,先得到两个位置的节点,然后查询节点的权重,如果权重不一样,则权重较高的节点向外寻找,直到找到权重相同的节点,然后两个节点都同时向外移动,直到移动至共同的节点,然后把过程中涉及的所有节点放到一个列表中,即为两个位置之间合理的移动轨迹。本发明的技术方案具有以下有益效果:
如图1和图2所示,为了得到各个区域的关系情况,把整个大区域抽象为一个图,每个子区域为一个节点,每个区域的门为连接节点的边。每个节点分配一个权重,最外面的区域权重为1,从外到里依次递增。
最后应说明的是:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种二维平面拓扑区域中获取目标物补充位置轨迹的方法,其特征在于, 包括,
将大区域分成多个子区域,每个子区域为一个节点,每个比邻区域之间的门为连接相应2个节点的边,且每个节点分配一个权重,权重值从外到里依次递增;
在获取两个位置之间移动轨迹时,先得到两个位置的节点,然后查询节点的权重,如果权重不一样,则权重较高的节点向外寻找,直到找到权重相同的节点,然后两个节点都同时向外移动,直到移动至共同的节点,然后把过程中涉及的所有节点放到一个列表中,即为两个隔开了的区域位置之间,目标物在2维平面上从一个位置到达另一个位置的合理的移动轨迹。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510498929.6A CN105160659B (zh) | 2015-08-14 | 2015-08-14 | 二维平面拓扑区域中获取目标物补充位置轨迹的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510498929.6A CN105160659B (zh) | 2015-08-14 | 2015-08-14 | 二维平面拓扑区域中获取目标物补充位置轨迹的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105160659A CN105160659A (zh) | 2015-12-16 |
CN105160659B true CN105160659B (zh) | 2018-01-12 |
Family
ID=54801501
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510498929.6A Active CN105160659B (zh) | 2015-08-14 | 2015-08-14 | 二维平面拓扑区域中获取目标物补充位置轨迹的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105160659B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107121142B (zh) * | 2016-12-30 | 2019-03-19 | 深圳市杉川机器人有限公司 | 移动机器人的拓扑地图创建方法及导航方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101895867A (zh) * | 2010-06-25 | 2010-11-24 | 哈尔滨工业大学 | 基于滑动时间窗的wlan室内wknn跟踪方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8374780B2 (en) * | 2008-07-25 | 2013-02-12 | Navteq B.V. | Open area maps with restriction content |
US9335175B2 (en) * | 2012-08-15 | 2016-05-10 | Google Inc. | Crowd-sourcing indoor locations |
US9116000B2 (en) * | 2012-10-22 | 2015-08-25 | Qualcomm, Incorporated | Map-assisted sensor-based positioning of mobile devices |
-
2015
- 2015-08-14 CN CN201510498929.6A patent/CN105160659B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101895867A (zh) * | 2010-06-25 | 2010-11-24 | 哈尔滨工业大学 | 基于滑动时间窗的wlan室内wknn跟踪方法 |
Non-Patent Citations (2)
Title |
---|
Indoor Navigation and Localization for Visually impaired people Using Weighted Topological Map;Md Jan Nordin, et al.;《Journal of Computer Science》;20091231;第5卷(第11期);第883-889页 * |
移动机器人路径规划中的图方法应用综述;成伟明 等;《工程图学学报》;20081231(第4期);第6-14页 * |
Also Published As
Publication number | Publication date |
---|---|
CN105160659A (zh) | 2015-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105471744B (zh) | 一种虚拟机迁移方法和装置 | |
WO2015099890A3 (en) | Methods and systems for managing shipment of an item using a wireless node network | |
CN104168341B (zh) | Ip地址的定位方法和cdn调度方法以及装置 | |
WO2014190045A8 (en) | Database sharding with update layer | |
WO2015160215A3 (ko) | 라우팅 규칙을 전달하는 방법 | |
JP2017519306A5 (zh) | ||
JP2017533668A5 (zh) | ||
EP3639470A4 (en) | SYSTEMS AND METHODS FOR GENERATING SEVERAL RECORDS BASED ON AN ORDERED INTELLIGENT CONTRACT | |
WO2015038508A3 (en) | Techniques to manage color representations for a digital map | |
MX2017009075A (es) | Sistema y método para escalamiento elástico que usa una plataforma basada en contenedor. | |
WO2017200952A3 (en) | Deploying and monitoring multiplatform cloud-based infrastructures | |
WO2014124024A3 (en) | Interference measurements and management in directional mesh networks | |
GB2524218A (en) | Extended link aggregation (LAG) for use in multiple switches | |
WO2016007760A3 (en) | System and method for supporting efficient load-balancing in a high performance computing (hpc) environment | |
WO2017030629A3 (en) | Method and apparatus for dispatching network equipment within a communication system | |
CN105160659B (zh) | 二维平面拓扑区域中获取目标物补充位置轨迹的方法 | |
CN107395509B (zh) | 一种基于物联网的数据通信方法 | |
LT3631835T (lt) | Grįžtamojo ryšio sistema, su ja naudojama vakuuminio nusodinimo sistema ir susijęs būdas | |
AU2016204194A1 (en) | A system, method and computer program for preparing data for analysis | |
WO2020039251A3 (en) | A method and system for asset management | |
CN109068334B (zh) | 一种改进Delaunay三角剖分的虚拟力算法部署节点方法 | |
WO2019068898A3 (en) | Nodes and methods for handling paging | |
Lee | Mobility management framework in software defined networks | |
EP3101643A3 (en) | Systems and methods for creating a network cloud based system for supporting regional, national and international unmanned aircraft systems | |
WO2020081646A3 (en) | Systems and methods for persistent mapping of environmental parameters using a centralized cloud server and a robotic network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |