Construction of the generating system of navigation information on an indoor asymmetrical path

摘要

This paper described the navigation information generation system for the indoor asymmetrical path in a large-scale institution. The target institution group was classified into three categories according to the character of a path singular point (node), and the node model was constituted. An indoor path is expressed by the connection between nodes. By giving asymmetry to the connection, practicality is added to this node model. And the Clustering Dijkstra Method was proposed for the path reference clustered in every category. By using Clustering Dijkstra Method, navigation information generation by the modeled institution group can be optimized.