[發明專利]確定從起點到終點的目標路線的路徑規劃方法及其裝置

無效

• 申請號: 200810081786.9
• 申請日: 2008-03-13
• 公開（公告）號: CN101532842A
• 公開（公告）日: 2009-09-16
• 發明（設計）人: 鄧道文;朱璐
• 申請（專利權）人: 聯發科技（合肥）有限公司
• 主分類號: G01C21/26
• 分類號: G01C21/26;G01C21/34;G06F17/30
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 任默聞

1.一種確定從起點到終點的目標路線的路徑規劃方法，該方法包含有：

從數據庫中獲取該起點到該終點的多條候選路段；

依據對應的興趣點分布狀況，對于每一條候選路段獲得探測結果；以及

依據該多個探測結果確定該目標路線，所述的目標路線包含有從所述的多條候選路段中選取的多條路段。

2.如權利要求1所述的確定從起點到終點的目標路線的路徑規劃方法，其特征在于，其中所述的依據對應的興趣點分布狀況對于每一條候選路段獲得探測結果的步驟包含有：

確定位于該候選路段的距離臨界值之內的多個興趣點的數目；以及

依據該興趣點數目生成該候選路段的該興趣點分布狀況。

3.如權利要求1所述的確定從起點到終點的目標路線的路徑規劃方法，其特征在于，其中所述的依據對應的興趣點分布狀況對于每一條候選路段獲得探測結果的步驟包含有：

確定位于該候選路段的距離臨界值之內的多個興趣點的數目；

依據該興趣點數目計算該候選路段的興趣點密度；以及

依據該候選路段的該興趣點密度生成該興趣點分布狀況。

4.如權利要求3所述的確定從起點到終點的目標路線的路徑規劃方法，其特征在于，其中所述的計算所述的候選路段的所述的興趣點密度的步驟包含有：

計算所述的興趣點數目與所述的候選路段的長度的比值來設定所述的興趣點密度。

5.如權利要求1所述的確定從起點到終點的目標路線的路徑規劃方法，其特征在于，其中所述的依據對應的興趣點分布狀況對于每一條候選路段獲得探測結果的步驟包含有：

確定位于所述的候選路段的距離臨界值之內的多個興趣點的數目；

依據該興趣點數目計算所述的候選路段的興趣點密度；

對應于所述的候選路段的所述的興趣點密度確定加權因子；

依據該加權因子與所述的候選路段的長度的乘積計算所述的候選路段的成本值；以及

依據所述的候選路段的所述的成本值生成所述的興趣點分布狀況。

6.如權利要求5所述的確定從起點到終點的目標路線的路徑規劃方法，其特征在于，其中所述的確定所述的興趣點數目的步驟包含有：

依據所述的候選路段的形狀與所述的距離臨界值對所述的候選路段進行多個矩形擴展來確定搜尋區域；以及

從所述的數據庫中搜尋位于所述的搜尋區域之內的任何興趣點，以確定所述的興趣點數目。

7.如權利要求6所述的確定從起點到終點的目標路線的路徑規劃方法，其特征在于，其中所述的搜尋區域是指最小邊界的矩形，包括由所述的多個矩形所形成的多邊形區域。

8.一種確定從起點到終點的目標路線的路徑規劃裝置，其特征在于，該裝置包含有：

第一存儲裝置，用于存儲數據庫；

第二存儲裝置，用于存儲包含第一程序碼、第二程序碼與第三程序碼的路徑規劃程序；以及

路徑規劃單元，耦合于該第一存儲裝置與該第二存儲裝置，用于執行該第一程序碼，從存儲在該第一存儲裝置的該數據庫中獲得所述的起點到所述的終點的多條候選路段；執行該第二程序碼，依據對應的興趣點分布狀況，對于每一條候選路段獲得探測結果；以及執行該第三程序碼，以依據所述的多個探測結果確定所述的目標路線，所述的目標路線包含從所述的多條候選路段中選取的多條路段。

9.如權利要求8所述的確定從起點到終點的目標路線的路徑規劃裝置，其特征在于，其中所述的路徑規劃單元執行所述的第二程序碼，依據對應的興趣點分布狀況，對于每一條候選路段獲得探測結果的功能是通過以下操作實現：

確定位于所述的候選路段的距離臨界值之內的多個興趣點的數目，以及依據所述的興趣點數目生成所述的候選路段的所述的興趣點分布狀況。

10.如權利要求8所述的確定從起點到終點的目標路線的路徑規劃裝置，其特征在于，其中所述的路徑規劃單元執行所述的第二程序碼，依據對應的興趣點分布狀況，對于每一條候選路段獲得探測結果的功能是通過以下操作實現：

確定位于所述的候選路段的距離臨界值之內的多個興趣點的數目；

依據所述的興趣點數目計算所述的候選路段的興趣點密度；以及

依據所述的候選路段的所述的興趣點密度生成所述的興趣點分布狀況。