METHOD FOR PLANNING THE ROUTE OF OPTIMAL ROUTE GIIDANCE SERVICE USING NETWORK DIVIDING TECHNIQUE

摘要

PURPOSE: A method for planning a route of an optimum route information service by using a network dividing system is provided to supply the shortest route to a driver rapidly with reducing load of a computer. CONSTITUTION: In the method for planning the route of the optimum route information service by using the network dividing system, a few stages are included. In the first stage, the road net is modeled with the network type and the levels are applied and the vertical division with the upper level and the lower level is carried out. In the second stage, the spacial characteristics are applied in each vertically divided level and the horizontal division with the sub-network is carried out. In the third stage, the optimum route among total points of the road net of the upper level is calculated and tabled. In the fourth stage, the tabled information is stored in a server of the optimum route information service and the plan of the optimum route through being connected to the upper level is carried out. In the fifth stage, the route among total points of the road net of the upper level is calculated each regular cycle in the server of the optimum route information service and the information of the table is changed and the plan of the dynamic route is carried out and the route to the final destination is calculated in the short time.