公开(公告)号：CN102840867A

公开(公告)日：2012-12-26

申请号：CN201110167317.0

申请日：2011-06-21

Applicant: 歌乐株式会社

Inventor： 奥出真理子 ,  熊谷正俊 ,  天谷真一 ,  李曼 ,  张豫鹤 ,  王文桂

IPC: G01C21/34

Abstract: 本发明提供一种路线搜索方法和路线搜索系统。所述路线搜索方法包括：基于起点和终点，在常用路线库中查找是否存在匹配的常用路线，如果找到匹配的常用路线，则直接返回该匹配的常用路线作为最终的推荐路线，否则：使用路线搜索算法生成满足所述起点和所述终点的初始路线；针对所生成的初始路线的所有路链的端点，在所述常用路线库中查找匹配的常用路线，并对初始路线的相应部分进行替换，以生成候选路线；以及针对所生成的所有候选路线进行评估，选择使初始路线被替换的长度最长的候选路线，作为最终的推荐路线。

公开(公告)号：CN102840867B

公开(公告)日：2015-06-17

申请号：CN201110167317.0

申请日：2011-06-21

Applicant: 歌乐株式会社

Inventor： 奥出真理子 ,  熊谷正俊 ,  天谷真一 ,  李曼 ,  张豫鹤 ,  王文桂

IPC: G01C21/34

Abstract: 本发明提供一种路线搜索方法和路线搜索系统。所述路线搜索方法包括：基于起点和终点，在常用路线库中查找是否存在匹配的常用路线，如果找到匹配的常用路线，则直接返回该匹配的常用路线作为最终的推荐路线，否则：使用路线搜索算法生成满足所述起点和所述终点的初始路线；针对所生成的初始路线的所有路链的端点，在所述常用路线库中查找匹配的常用路线，并对初始路线的相应部分进行替换，以生成候选路线；以及针对所生成的所有候选路线进行评估，选择使初始路线被替换的长度最长的候选路线，作为最终的推荐路线。