摘要 |
PURPOSE:To quickly search the shortest route by efficiently performing the processing of route searching by a parallel hill-climbing method and effectively suppressing the evaluation number of times of the total sum of link lengths. CONSTITUTION:This method is provided with a means for comparing a numerical string to be processed with the other numerical strings and computing partial numerical strings for which numerals on both ends are in common from the other numerical strings when the total sum of the link lengths indicated by the improved numerical string does not become shorter than a fixed value at the time of performing an improvement processing by the parallel hill- climbing method, the means for selecting the one for most reducing the total sum of the link lengths from the computed partial numerical strings and the means for replacing the selected partial numerical string with a corresponding part in the numerical string to be processed. |