首页>
外国专利>
Route search systems, servers, mobile terminal, route searching apparatus, route search program
Route search systems, servers, mobile terminal, route searching apparatus, route search program
展开▼
机译:路线搜索系统,服务器,移动终端,路线搜索设备,路线搜索程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
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
展开▼