Path finding is one of the basic functions provided in the network analysis system of a geographic information system(GIS). A GIS network analysis system analyzes and models geographic networks, and enables user to solve a variety of problems concerni...
Path finding is one of the basic functions provided in the network analysis system of a geographic information system(GIS). A GIS network analysis system analyzes and models geographic networks, and enables user to solve a variety of problems concerning geographic networks such as finding a most efficient travel route. In path finding there are two types of routing problems. One is to find a shortest route between two nodes. The other is to find an optimum route among many points, which is known as the traveling salesman problem.
We have implemented our GIS network analysis system for path finding on the Gothic GIS system. The implemented system consists of the optimal path finder and the multiple path finder. And the system in this paper also solves routing problems efficiently in GIS networks.