MINIMUM COST CALCULATION DEVICE, MINIMUM COST CALCULATION METHOD AND MINIMUM COST CALCULATION PROGRAM

摘要

PROBLEM TO BE SOLVED: To efficiently perform minimum cost calculation of all data pair while suppressing necessary storage capacity.;SOLUTION: A minimum cost calculation device has: a creation unit for deleting a via point from road data and creating simple road data; a first calculation unit for respectively calculating the minimum cost of the link between nodes to the simple road data; a second calculation unit for respectively calculating the minimum cost for tracing the connected two-way links from a start point or an end point to the two ways of an endpoint or an intersection point arriving first, respectively, to a calculation subject route where the via point of the road data is assumed as at least the start point or the end point; a memory unit for making the storage device store the minimum cost calculated by the first calculation unit and the minimum cost calculated by the second calculation unit, respectively; and a third calculation unit for calculating the minimum cost of the calculation subject route by using each minimum cost stored in the storage device.;SELECTED DRAWING: Figure 2;COPYRIGHT: (C)2018,JPO&INPIT