A METHOD OF ANALYZING OPTIMAL PATHS ACROSS A CONTINUOUS LANDSCAPE BY CONSIDERING AN EXISTING ROAD NETWORK

摘要

PURPOSE: An optimal route analyzing method with consideration for roads and topography expect the roads is provided to compute and analyze an optimal route of a vehicle by using the roads and the topography except the roads. CONSTITUTION: An optimal route analyzing method with consideration for roads and topography expect the roads comprises: a step for initializing a range of a region for an analysis; a step for constructing a virtual network of lattices by receiving the information of the topography except the roads of a raster lattice file format; a step for defining a source cell for starting the analysis by receiving starting point information of the raster lattice file format or a vector file format; a step for initializing attribute values of lattice cells; a step for calculating costs for moving from the lattice cell under investigation to the adjacent lattice cell with consideration with the topography expect the roads; a step for calculating cost for moving through a road network when the lattice cell under investigation includes a node of the road network; and a step for determining a route movable at minimum costs when considering the road and the topography expect the roads in the lattice cell under investigation. [Reference numerals] (AA) Topography information except roads(raster); (BB) Starting point; (CC) Road network information(vector); (DD) Arrival point; (EE) (a) Search an unexamined cell, which is connected to a virtual network, relative to a cell being examined currently; (FF) (b) Calculate costs for moving between the cell being examined currently and the searched cell; (GG) (a) Search a road network link which starts from a corresponding point; (HH) (b) Calculate costs for moving through the searched road network link; (II) No; (JJ) Yes; (KK) Optimum route; (S1) Define an analysis area; (S2) Generate a virtual network; (S3) Define a source cell; (S4) Initialize attribute values of lattice cells; (S6) In case that the cell being examined currently includes a node in a road network; (S7) Estimate the minimum accumulated moving costs; (S8) Route requiring the minimum accumulated moving costs is determined for every cells?; (S9) Follow the optimum route between the starting point and the arrival point