基于图的语义室内导航模型构建研究.pdf

《基于图的语义室内导航模型构建研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第24卷第1期测绘工程VoI．24，No．12015年1月EngineeringofSurveyingandMappingJan,，2015基于图的语义室内导航模型构建研究林雕，宋国民，邓晨(郑州测绘学院，河南郑州450052)摘要：室内空间模型是室内导航的基础和关键所在，针对当前多数室内空间模型在建模过程中只考虑部分导航相关的影响因素，适用范围有限这一问题，结合室内导航特点，综合考虑用户室内移动特征、几何和语义信息表达、路径规划效率3个方面的建模影响因素，提出一种基于图的语义室内导航模型。基于图论的方法构建室内导航概念模型，然后在概念模型

2、的基础上提出具体的几何图模型构建方法和语义信息表达方式，设计图模型中节点和边的数据结构，最后研究将该模型用于不同情景下室内路径规划的具体流程。关键词：室内导航；图模型；语义表达；情景；数据结构中图分类号：P28文献标志码：A文章编号：1O06—7949(2O15)01一O048—05Modelingofgraph—basedsemanticspatialmodelforindoornavigationLINDiao，SONGGuo—ming，DengChen(ZhengzhouInstituteofSurveyingandMapping，Z

3、hengzhou450052，China)Abstract：Indoorspatialmodelisthekeytoindoornavigation，mostofwhichhavelimitedapplicabilitybecauseonlypartsoffactorsrelatedtonavigationinmodelingareconcerned．Accordingtothecharacteristicsofindoorspace，andtheuserbehavior，geometricandsemanticinformationexp

4、ression，pathplanningefficiency，agraph—basedsemanticspatialmodelforindoornavigationisproposedtosolvetheproblem．Firstlyaconceptualindoornavigationmodelisbuiltbasedongraphtheory；secondlyonthebasisoftheconceptualmodel，specificgeometricgraphmodelingmethodandthewayofsemanticexpr

5、essionareproposed；thennodeandedgedatastructuresaredesigned；finallythespecificprocessesforpathplanningbasedonthemodelindifferentcontextsisstudied．Itisofinstructivesignificancetobuildcontext—awareindoornavigationmodelbasedontheproposedmode1．Keywords：indoornavigation；graphica

6、lmodel；semanticexpression；context；datastructure随着城市化进程不断加快，大型建筑物内部构能给出粗略的路径描述。为实现对室内几何和拓造变得愈加复杂，加重人们的空间认知负担，使得扑的统一描述，Lee等利用对偶图的方法将室内空室内寻路变得更加困难，特别是在商场等大型公共间抽象表示为节点和边[3]，并通过中轴变换的方式场所，室内“迷路”的情况尤为突出[1]，室内导航也因将二维的通道转换为一维的线，构建3维室内拓扑此得到更多的关注。室内空间模型则是实现室内数据模型。这种几何图的建模方式得到广泛的认导航的基

7、础和关键所在。目前已提出多种面向室可，主要用于构建室内道路网络[4]。Yuan等则认为“门一门”的建模方式更加符合用户的行为习惯_6]，内导航的空间模型，早期常见的符号模型将室内空间对象表示为带有特定ID标识的符号元素[2]，用于提出将门抽象表示为节点，门之间的连接表示为边，该模型可以支持非绕行的最优室内寻路并通过表达室内空间元素的相互关系。这类模型符合人增加可视点的方式保证节点之间的通视性。文献的空间认知特性，但缺少对室内的几何描述，且只[7—8]等也均采用这种室内空间抽象方式。另外，文收稿日期：2014—05—05；修回日期：2014～

8、11—02献[9—10]等则重点考虑用户相关因素(如移动能力、基金项目：国家863计划资助项目(2O13AA12A2O2)；国家自然科学基金资助项目(41371382)寻路的喜好