Automatic generation of indoor road network model for route planning under different regional attributes

As a part of Smart City, modeling the road network for indoor route planning has become a research hotspot in recent years. This paper presents an automatic extraction method of modeling for indoor route planning. At the very beginning, an optimized Constrained Delaunay Triangulation (CDT) was used to form indoor spatial routes, on the ArcGIS, ArcEngine and Microsoft Visual Studio 2012 (VS 2012) platforms. The optimization of CDT was achieved by increasing the constraint points at the edge of the region, resulting in a more refined division of the region. After the spatial routes connect with connection points, the indoor route planning model of the road network then was formed, implemented the Dijkstra algorithm to get the planned route. Finally, to further evaluate the optimized CDT. The CDT before and after optimization is used to automatically generate the road network model of a plane floor of the building, to provide an intuitive comparison. The results proved the effectiveness of the optimization method.