关键词: 露天矿, 导航系统, 架构设计, Floyd算法, 路网匹配算法

Abstract: In view of the problems of complex space，large equipment blind area and low visibility in open-pit mine road network，the overall system architecture is designed，which is composed of data access layer，business logic layer，interface layer and application layer.The data access layer determines the data structure and class structure of road network composed of points，road sections，regions and paths.In the business logic layer running in the server，it designs and develops general algorithms such as navigation path planning，road network matching， running distance and time prediction，intersection turning prompt，etc.The application layer calls the general algorithm through the interface to realize the terminal application function.Based on the overall structure of the system，the road network structure is defined，and the data structure of road network class is designed by using object-oriented technology.The key algorithm of business logic layer is studied，and then the interface of the algorithm is encapsulated.Finally，based on the road network data of Yimin Open-pit Mine of Huaneng Group，the system is divided into independent navigation and Baidu map navigation.The study results show that: the design of the overall architecture of the system makes the system has strong universality，practicability and expansibility；the system realizes the functions of navigation path planning，positioning point correction and road link matching， prediction of travel distance and travel time to destination，intersection direction prompt and other functions，solves the problems of the driver getting lost and taking the wrong road；the system can run independently.It can also effectively connect with Baidu map API，and can adapt to a variety of terminals.

Key words: open-pit mine, navigation system, architectural design, Floyd algorithm, road network matching algorithm