REDUCING METHOD OF SHORTEST PATH SEARCHING AREA AND CALCULATING METHOD OF MINIMAL EXPECTING LOAD AND METHOD OF SEARCHING SHORTEST PATH

摘要

The present invention relates to a method of limiting a search area for searching for a shortest path on a complex network in a further speedy way, and a method of calculating a minimum expected cost and a method of searching for a shortest distance using the same. More specifically, the present invention relates to a method of reducing a search area using a minimum basic unit of spatial-distance-based true cost and searching for the shortest path within the reduced search area again using the minimum basic unit of spatial-distance -based true cost.