Architecture Design and Code Implementation of Road Network Path Search System

Abstract

Path search is a hot issue in computer science and artificial intelligence science. When the user enters the starting point and ending point to be queried in the road network path search system, the system will return the best path to the user. In this paper, the road network path search system that can run and calculate the optimal navigation path to the test data is developed by designing the software architecture through the comprehensive use of database design, programming language, shortest path algorithm, UML diagram, software development model, GIS system source data, and other methods. Based on the software design principles of scalability, flexibility, and pluggability, the design and code in this paper can be practically applied to various systems such as GIS, GPS, logistics robots, unmanned aerial vehicles, and autonomous vehicles to realize their road network path planning and navigation functions.