摘要 |
PROBLEM TO BE SOLVED: To decide a path in a short time with a high success rate in an area which is the object of path decision, and to improve the using efficiency of the area, being the object of the path decision in a path deciding method and a storage medium. SOLUTION: This path-deciding method comprises a step for deciding a path in a first area, whose activity ratio is not probabilistically more than a first prescribed value, a step for deciding a path in a second area different from the first area whose activity ratio is probabilistically more than the first prescribed ratio when the activity ratio of the first area is more than the second prescribed value, a step for using a partial area obtained by dividing the whole area being the object of the path decision into prescribed sizes as the minimum unit of the path retrieval, a step for allocating a heat capacity, expressed with a path housing capacity in each partial area to each partial area, and a step for retrieving a path between two points by controlling a retrieving speed, according to the change in the heat capacity between the adjacent partial areas.
|