地球信息科学学报 ›› 2018, Vol. 20 ›› Issue (6): 730-737.doi: 10.12082/dqxxkx.2018.170582

• 2017年中国地理信息科学理论与方法学术年会优秀论文专辑 • 上一篇    下一篇

基于中轴变换算法的室内外一体化导航路网自动生成方法

武恩超1,2(), 张恒才2,3, 吴升1,2,*()   

  1. 1. 福州大学福建省空间信息工程研究中心,福州大学数据挖掘与信息共享教育部重点实验室,福州 350002
    2. 海西政务大数据应用协同创新中心,福州 350002
    3. 中国科学院地理科学与资源研究所 资源与环境信息系统国家重点实验室,北京 100101
  • 收稿日期:2017-12-03 修回日期:2018-03-03 出版日期:2018-06-20 发布日期:2018-06-20
  • 通讯作者: 吴升 E-mail:153452679@qq.com;ws0110@163.com
  • 作者简介:

    作者简介: 武恩超(1990-),男,山东德州人,硕士生,研究方向为地理信息服务。E-mail: 153452679@qq.com

  • 基金资助:
    国家重点研发计划(2016YFB0502104);国家自然科学基金面上项目(41771436);福建省科技创新平台建设项目(2015H2001)

Automatic Generation Method of Indoor and Outdoor Integrated Navigation Network Based on Medial Axis Transform Algorithm

WU Enchao1,2(), ZHANG Hengcai2,3, WU Sheng1,2,*()   

  1. 1. Spatial Information Research Center of Fujian, Fuzhou University, Laboratory of Spatial Data Mining and Information Sharing of Ministry of Education,Fuzhou 350002, China
    2. Fujian Collaborative Innovation Center for Big Data Applications in Governments , Fuzhou 350002, China
    3. State Key Lab of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China
  • Received:2017-12-03 Revised:2018-03-03 Online:2018-06-20 Published:2018-06-20
  • Contact: WU Sheng E-mail:153452679@qq.com;ws0110@163.com
  • Supported by:
    National Key Research and Development Program of China, No.2016YFB0502104;National Natural Science Foundation of China, No.41771436;Fujian Provincial Science and Technology Innovation Platform Construction Project, China, No.2015H2001

摘要:

室内外一体化导航路网的快速生成与更新对面向行人的跨场景导航具有重要意义。当前研究主要关注单一场景下的导航路网构建,对于跨室内外场景的导航路网自动生成研究较少。本文基于对偶图思想与二维平面多边形中轴变换(Medial Axis Transform)算法,提出一种室内外一体化导航路网自动生成方法,并以某建筑CAD平面图及周边路网环境为基础数据进行了实例研究。结果表明:该方法能够根据原始数据的几何、拓扑、语义信息自动构建导航路网,并支持室内外跨场景的最短路径查询,在最短路径查询效率上较传统分场景寻路模型整体提升10.18%;相较单一场景下的导航路网,一体化导航路网可结合语义信息将室内及室外导航路网有机统一起来,解决跨场景寻求最优路径的问题,为最优路径规划的相关研究提供了新的思路。

关键词: 室内外一体化, 自动生成, 中轴变换, 语义信息, 导航路网

Abstract:

The rapid generation and updating of indoor and outdoor integrated navigation network are of great significance for pedestrian-oriented cross-scene navigation. The current researches mainly focus on the establishment of the navigation network in a single scene, and few researches on the automatic generation of the navigation network across the indoor and outdoor scenes. In this paper, a method for automatic generation of indoor and outdoor integrated navigation network is proposed based on Dual Graph and Medial Axis Transform algorithm, then a case study was carried out based on the data of a building's CAD plan and it's surrounding road network. The results show that this method can automatically build the navigation network according to the geometry, topology and semantic information of the original data and support the shortest path query of indoor and outdoor cross-scene. Compared with traditional sub-scene, the overall efficiency of the proposed routing algorithm has been improved by 10.18%; the integrated navigation network can combine the indoor navigation network with the outdoor navigation network reasonably through the semantic information. Compared with the navigation network under single scene, this method could solve the problem of finding optimal path across scenes, and provide a new idea for the research of first-best path planning.

Key words: indoor and outdoor integration, automatic generation, Medial Axis Transform, semantic information, navigation network