Design and Implementation of Cross-floor Route Planning Technology Based on Indoor Road Network
HUANG Kejia;LI Shaojie;ZUO Yao;CAI Wenwen;Li Shaojun;SONG Guanfu;ZHONG Ershun;Super Map Software Co.Ltd.;Beihang University;Geographic Information Basic Software and Application Engineering Center of National Administration of Surveying,Mapping and Geoinformation;Institute of Geographic Sciences and Nature Resources Research, CAS;
With the development of indoor positioning technology, BIM-GIS integration technology and indoor mapping technology, the demand for indoor location service is increasing. As the key technology of indoor location service, indoor route planning technology becomes an important issue. Previous route planning technologies are designed based on single-layer network topology model and cannot realize cross-floor navigation, since the topology model lacks the connectivity information among floors. Cross-floor navigation algorithms are appeared and used for cross-floor route planning. But these algorithms are inefficient, since they are designed based on the access rules of the floor connections and need to traverse the floor information repeatedly. In view of these problems, a cross-floor indoor road network model based on indoor maps is designed and the connection tables generate from the interior connection information(i.e., elevators, escalators and staircases) of the building. The model is used for layer by layer analysis and multi-network analysis to realize the cross-floor route planning with multiple path points. The whole technical framework consists of the cross-floor road network generation module, the position point receiving module, the network analysis module and cycle control module. In the framework, the bidirectional traversal A* algorithm is used as the network analysis algorithm, and the multiple analysis are triggered if setting path point(s). Through network analysis and cycle control, the planning path satisfying the constraints is displayed on the mobile device, and realized the cross-floor positioning and navigation with multiple path points.
【Fund】： 国家重点研发计划项目(2016YFB0502000 2016YFB0502004);; 北京市科技专项(Z151100003615012 Z141101004414011)资助
【CateGory Index】： TN92
【CateGory Index】： TN92