SYSTEM FOR SEARCHING ROUTE, SERVER, PORTABLE TERMINAL, DEVICE FOR SEARCHING ROUTE, PROGRAM FOR SEARCHING ROUTE

摘要

PROBLEM TO BE SOLVED: To search an optimal route satisfying temporal restriction and making a user's the movement distance shortest. SOLUTION: This system comprises: a two points route searching part 212 searching the shortest route between arbitrary two points of a plurality of destination points inputted by the user using A* algorithm; an initial individual group generation part 213a generating an initial individual group as one individual obtained by arranging the destination points based on the order of visits; a scheduled time calculation part 213c for producing one route by arranging the destination points contained in the individual based on the order of visits to calculate the scheduled arrival time and scheduled departure time of each destination point contained in each individual; an evaluation part of 213d for giving a predetermined point to the individual including the destination point where the temporal restriction is satisfied; and an individual group generation part 213b for repeatedly applying genetic algorithm to the initial individual group to search the optimal route. COPYRIGHT: (C)2005,JPO&NCIPI