• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

动态环境感知的多目标室内路径规划方法

周艳 陈红 张叶廷 黄悦莹 张鹏程 杨卫军

周艳, 陈红, 张叶廷, 黄悦莹, 张鹏程, 杨卫军. 动态环境感知的多目标室内路径规划方法[J]. 西南交通大学学报, 2019, 54(3): 611-618, 632. doi: 10.3969/j.issn.0258-2724.20180098
引用本文: 周艳, 陈红, 张叶廷, 黄悦莹, 张鹏程, 杨卫军. 动态环境感知的多目标室内路径规划方法[J]. 西南交通大学学报, 2019, 54(3): 611-618, 632. doi: 10.3969/j.issn.0258-2724.20180098
ZHOU Yan, CHEN Hong, ZHANG Yeting, HUANG Yueying, ZHANG Pengcheng, YANG Weijun. Multi-objective Indoor Path Planning Method with Dynamic Environment Awareness[J]. Journal of Southwest Jiaotong University, 2019, 54(3): 611-618, 632. doi: 10.3969/j.issn.0258-2724.20180098
Citation: ZHOU Yan, CHEN Hong, ZHANG Yeting, HUANG Yueying, ZHANG Pengcheng, YANG Weijun. Multi-objective Indoor Path Planning Method with Dynamic Environment Awareness[J]. Journal of Southwest Jiaotong University, 2019, 54(3): 611-618, 632. doi: 10.3969/j.issn.0258-2724.20180098

动态环境感知的多目标室内路径规划方法

doi: 10.3969/j.issn.0258-2724.20180098
基金项目: 国家重点研发计划资助项目(2018YFB0505501,2016YFB0502303);国家自然科学基金项目(41871321,41471332,41571392);中央高校基本科研业务费专项资金资助项目(ZYGX2015J113)
详细信息
    作者简介:

    周艳(1976—),女,副教授,博士,研究方向为地理信息系统和空间大数据分析,E-mail:zhouyan_gis@uestc.edu.cn

  • 中图分类号: V221.3

Multi-objective Indoor Path Planning Method with Dynamic Environment Awareness

  • 摘要: 为了满足复杂室内环境中用户的多目标导航需求,提出了动态环境感知的多目标室内路径规划方法. 该方法顾及室内路径复杂度、拥挤程度与阻断事件等多维室内环境语义,扩展了节点-边表示的室内导航路网模型,通过量化表征多维室内环境语义,建立了能够综合感知室内环境语义变化的导航通行成本函数,然后,将顾及室内动态环境语义的导航通行成本函数值作为室内导航路网模型的边长,设计实现了基于Dijkstra的多目标室内路径规划算法. 通过模拟实验分析比较室内路径规划结果,实验结果表明:由于扩展后的室内导航路网模型增加了具有方向性语义的垂直组件,考虑了阻断事件因素,导航路径规划能够避开不可用连接边;在路径拥挤程度分别为轻度、缓慢和堵塞情况下,由于考虑了路径复杂度和拥挤程度,节约的通行时间平均提升了17%.

     

  • 图 1  扩展的室内导航路网模型

    Figure 1.  Enhanced indoor navigation road network model

    图 2  室内导航路网建模实例

    Figure 2.  An example for indoor navigation road network modelling

    图 3  室内垂直组件导航路径建模

    Figure 3.  Navigation route modelling of indoor vertical components

    图 4  室内多目标路径规划流程

    Figure 4.  Flow chart of indoor multi-objective routing

    图 5  三维室内导航路网模型

    Figure 5.  3D indoor navigation road network model

    图 6  拥挤情况对多目标室内路径规划的影响

    Figure 6.  Impact of indoor multi-objective planning route with degree of crowdedness

    图 7  路径规划的通行时间比较

    Figure 7.  Comparison of travel time in path planning

    图 8  顾及环境语义的多目标规划路径

    Figure 8.  Multi-objective planning route with environment semantics

    表  1  拥挤程度与人流量对应情况

    Table  1.   Degree of crowdedness and corresponding flow density

    拥挤程度畅通轻度缓慢堵塞
    人流密度
    /(人•m–2
    [0,0.75](0.75,2.00](2.00,3.50]>3.50
    通行速度
    /(m•s–1
    >1.40(1.08,1.40](0.30,1.08]≤0.30
    下载: 导出CSV

    表  2  经典最优路径规划算法

    Table  2.   Classic optimal path planning algorithms

    算法优点缺点
    Dijkstra算法简单,全局最优解长距离路径规划的效率较低
    A*启发式搜索效率高局部最优解
    Floyd支持负权边,用于有向图算法复杂度过高
    BF支持负权边,可用于所有图算法复杂度过高
    下载: 导出CSV

    表  3  实验1环境语义

    Table  3.   Environment semantics of experiment 1

    情景编号请求时间拥挤区域拥挤程度起点终点访问顺序
    1任意时刻026-163-105-234
    2t1时刻026
    t2时刻1楼到2楼楼梯区域轻度26105
    t3时刻2楼到3楼楼梯区域缓慢105163
    t4时刻3楼到4楼电梯区域堵塞163234
    下载: 导出CSV

    表  4  实验2环境语义

    Table  4.   Environment semantics of experiment 2

    情景编号请求时间拥挤区域/拥挤程度事件/上下行起点终点访问顺序
    1任意时刻2428-102-159-234
    2任意时刻无/下行2428-102-159-234
    3t1时刻1楼黄色区域/轻度2428
    t2时刻2楼橘色区域/缓慢发生/无28159
    t3时刻4楼红色区域/堵塞159234
    t4时刻234102
    下载: 导出CSV
  • GUERRERO L A, FRANCISCO V, OCHOA S F. An indoor navigation system for the visually impaired[J]. Sensors, 2012, 12(6): 8236-8258. doi: 10.3390/s120608236
    MAKRI A, ZLATANOVA S, VERBREE E. An approach for indoor wayfinding replicating main principles of an outdoor navigation system for cyclists[J]. The International Archives of the Photogrammetry,Remote Sensing and Spatial Information Sciences, 2015, 40(4): 29-35.
    XIONG Qing, ZHU Qing, ZLATANOVA S, et al. Multi-level indoor path planning method[C]//International Archives of the Photogrammetry Remote Sensing and Spatial Information Sciences. Tokyo: [s.n.], 2015: 19-23
    VANCLOOSTER A, VIAENE P, VAN D W N, et al. Analyzing the applicability of the least risk path algorithm in indoor space[C]//Isprs Annals of the Photogrammetry Rotnote Sensing and Spatial Information Sciences. Cape Town: [s.n.], 2013: 19-26
    迟光华,谢君,李强,等. 一种用于制定多层多出口的室内应急疏散规划的方法[J]. 遥感信息,2013,28(6): 116-120. doi: 10.3969/j.issn.1000-3177.2013.06.021

    CHI Guanghua, XIE Jun, LI Qiang, et al. A method for planning multilayer and multi-exit indoor emergency evacuation[J]. Remote Sensing Information, 2013, 28(6): 116-120. doi: 10.3969/j.issn.1000-3177.2013.06.021
    KHAN A A, YAO Z, KOLBE T H. 3D geoinformation science[M]. 3D Geoinformation Science. Berlin Heidelberg: Springer, 2015: 175-192
    LIN Y H, LIU Y S, GAO G, et al. The IFC-based path planning for 3D indoor spaces[J]. Advanced Engineering Informatics, 2013, 27(2): 189-205. doi: 10.1016/j.aei.2012.10.001
    TSETSOS V, ANAGNOSTOPOULOS C, KIKIRAS P, et al. Semantically enriched navigation for indoor environments[J]. International Journal of Web & Grid Services, 2006, 2(4): 453-478.
    XU Y, WEN Z, ZHANG X. Indoor optimal path planning based on Dijkstra algorithm[C]//International Conference on Materials Engineering and Information Technology Applications. Paris: Atlantis Press, 2015: 309-313
    LYARDET F, SZETO D W, AITENBICHLER E. Context-aware indoor navigation[C]//European Conference on Ambient Intelligence. Berlin Heidelberg: Springer, 2008: 290-307
    林雕,宋国民,游雄,等. 基于上下文感知的室内路径规划研究[J]. 地理与地理信息科学,2016,32(3): 8-13. doi: 10.3969/j.issn.1672-0504.2016.03.002

    LIN Diao, SONG Guomin, YOU Xiong, et al. Study on the context-aware indoor path planning[J]. Geography and Geo-Information Science, 2016, 32(3): 8-13. doi: 10.3969/j.issn.1672-0504.2016.03.002
    KARAS I R, BATUK F, AKAY A E, et al. Innovations in 3D Geo information systems[M]. Berlin Heidelberg: Springer, 2006: 395-404
    LEE J. A three-dimensional navigable data model to support emergency response in microspatial built-environments[J]. Annals of the Association of American Geographers, 2008, 97(3): 512-529.
    YUAN W, SCHNEIDER M. Geospatial thinking[M]. Berlin Heidelberg: Springer, 2010: 299-313
    SRIKULWONG M. Tactile displays for pedestrian navigation[D]. Bath: University of Bath, 2012
    BALAKRISHNAN B, SUNDAR S S. Where am I? How can I get there? Impact of navigability and narrative transportation on spatial presence[J]. Human-Computer Interaction, 2011, 26(3): 161-204.
    DUCKHAM M, KULIK L. " Simplest” paths:automated route selection for navigation[J]. Lecture Notes in Computer Science, 2003, 2825(1): 169-185.
    RICHTER K F, DUCKHAM M. Simplest instructions: finding easy-to-describe routes for navigation[C]//International Conference on Geographic Information Science. Berlin Heidelberg: Springer, 2008: 274-289
    GOLLEDGE R G, GARLING T. Handbook of transport geography and spatial systems[M]. Bingley: Emerald Group Publishing Limited, 2004: 501-512
    TURNER A. Spatial information theory[M]. Berlin Heidelberg: Springer, 2009: 489-504
    LO S M, FANG Z, LIN P, et al. An evacuation model:the SGEM package[J]. Fire Safety Journal, 2004, 39(3): 169-190. doi: 10.1016/j.firesaf.2003.10.003
  • 加载中
图(8) / 表(4)
计量
  • 文章访问数:  508
  • HTML全文浏览量:  215
  • PDF下载量:  26
  • 被引次数: 0
出版历程
  • 收稿日期:  2018-03-06
  • 修回日期:  2018-04-27
  • 网络出版日期:  2019-02-23
  • 刊出日期:  2019-06-01

目录

    /

    返回文章
    返回