[發明專利]路徑搜索系統、路徑搜索方法及路徑搜索程序

有效

• 申請號: 201210214060.4
• 申請日: 2012-06-25
• 公開（公告）號: CN102879006A
• 公開（公告）日: 2013-01-16
• 發明（設計）人: 今村忠芳
• 申請（專利權）人: 愛信艾達株式會社
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 隆天國際知識產權代理有限公司 72003
• 代理人: 聶寧樂;向勇

1.一種路徑搜索系統，其特征在于，具有：

已設路徑信息獲取單元，其獲取表示已設路徑的已設路徑信息，該已設路徑是從當前地點至目的地為止的路徑；

指定區間設定單元，其將所述已設路徑上的從當前地點至特定地點為止的區間設定為指定區間，該特定地點是指，從該當前地點向所述目的地前進了用戶所指定的指定距離后到達的地點；

第一繞行區間設定單元，其將以起點交叉路口為起點的所述已設路徑上的區間設定為第一繞行區間，該起點交叉路口是指，在所述已設路徑上從所述當前地點開始最先到達的交叉路口；

第一校正率設定單元，其將用于對所述第一繞行區間的路徑搜索成本進行校正的校正率，設定為第一校正率，該第一校正率使所述路徑搜索成本增加；

第二校正率設定單元，其將用于對第二繞行區間的所述路徑搜索成本進行校正的校正率，設定為第二校正率，所述第二繞行區間是指，所述指定區間中的除了所述第一繞行區間之外的區間，所述第二校正率小于所述第一校正率且使所述第二繞行區間的所述路徑搜索成本增加；

路徑搜索單元，其分別基于所述第一校正率和所述第二校正率，來對分別與所述第一繞行區間和所述第二繞行區間相對應的道路鏈的所述路徑搜索成本進行校正，并且搜索與使所述路徑搜索成本的總和最小的道路鏈組相對應的路徑，來作為所述已設路徑的修正路徑。

2.根據權利要求1所述的路徑搜索系統，其特征在于，

所述指定區間設定單元，設定包含所述起點交叉路口的所述指定區間；

所述第一繞行區間設定單元，在所述已設路徑上從所述起點交叉路口向所述目的地前進了規定距離后所到達的地點和所述指定區間的終點中，將在所述已設路徑上與所述當前地點更近的地點，設定為所述第一繞行區間的終點。

3.根據權利要求1或2中任一項所述的路徑搜索系統，其特征在于，

在所述已設路徑上，與所述當前地點之間的距離越短，則所述第二校正率設定單元將所述第二校正率設定得越大。

4.根據權利要求1至3中任一項所述的路徑搜索系統，其特征在于，

所述第一繞行區間設定單元，在所述已設路徑上的與多個經過后能夠撤出的撤出道路鏈相連接的交叉路口中，將從所述當前地點開始最先到達的交叉路口，設定為所述起點交叉路口。

5.根據權利要求1至4中任一項所述的路徑搜索系統，其特征在于，

該路徑搜索系統具有直行優先單元，該直行優先單元，在以所述當前地點為起點的直行優先區間內，設定為比直行校正率大并且比所述第一校正率小的非直行校正率，所述非直行校正率是指，用于對經過交叉路口之后向非直行方向撤出的撤出道路鏈的所述路徑搜索成本進行校正的校正率，所述直行校正率是指，用于對經過該交叉路口之后向直行方向撤出的撤出道路鏈的所述路徑搜索成本進行校正的校正率；

所述第一校正率設定單元，在經過所述直行優先區間上的交叉路口之后向非直行方向撤出的撤出道路鏈中，對與所述第一繞行區間重復的部分，比所述非直行校正率優先地設定所述第一校正率，并且，在經過所述直行優先區間上的交叉路口之后向直行方向撤出的撤出道路鏈中，對與所述第一繞行區間重復的部分，比所述直行校正率優先地設定所述第一校正率。