[發(fā)明專利]興趣點規(guī)劃方法和裝置

有效

• 申請?zhí)枺?/td>: 201210572242.9
• 申請日: 2012-12-25
• 公開（公告）號: CN103900585A
• 公開（公告）日: 2014-07-02
• 發(fā)明（設計）人: 陳五湖
• 申請（專利權）人: 上海博泰悅臻電子設備制造有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 上海泰能知識產(chǎn)權代理事務所 31233
• 代理人: 宋纓

1.一種興趣點規(guī)劃方法，其特征在于，包括以下步驟：

（1）獲取時間信息、里程信息和預算信息；

（2）根據(jù)獲取的時間信息自動選取興趣點；

（3）在選取的興趣點中規(guī)劃出一條里程數(shù)與獲取的里程信息大致相等以及費用小于獲取的預算信息的路線。

2.根據(jù)權利要求1所述的興趣點規(guī)劃方法，其特征在于，所述步驟（2）中以當前位置為中心，根據(jù)獲取的時間信息查找地區(qū)范圍，在所述地區(qū)范圍內(nèi)選取興趣點。

3.根據(jù)權利要求1所述的興趣點規(guī)劃方法，其特征在于，所述步驟（3）中采用定長算法規(guī)劃出一條里程數(shù)與獲取的里程信息大致相等的路線。

4.根據(jù)權利要求3所述的興趣點規(guī)劃方法，其特征在于，所述定長算法包括以下子步驟：

（31）以當前位置作為起點，以選取的興趣點中任意一個興趣點作為第一興趣點；

（32）在剩余的興趣點中任意選擇一個興趣點作為下一個興趣點；

（33）規(guī)劃從起點依次經(jīng)過上述興趣點并返回起點的導航路徑，如果該導航路徑的里程與里程信息不是大致相等，則否則返回步驟（32）。

5.根據(jù)權利要求4所述的興趣點規(guī)劃方法，其特征在于，所述步驟（33）后還包括：

（34）計算導航路徑上所有興趣點的費用之和；

（35）判斷得到的費用是否大于預算信息，如果是則返回步驟（31），否則顯示規(guī)劃完成的導航路徑。

6.一種興趣點規(guī)劃裝置，其特征在于，包括：時間獲取模塊，用于獲取時間信息；里程獲取模塊，用于獲取里程信息；預算獲取模塊，用于獲取預算信息；選取模塊，用于根據(jù)時間獲取模塊獲取的時間信息自動選取興趣點；路線規(guī)劃模塊，用于在選取模塊選取的興趣點中規(guī)劃出一條里程數(shù)與里程獲取模塊獲取的里程信息大致相等并且費用小于預算獲取模塊獲取的預算信息的路線。

7.根據(jù)權利要求5所述的興趣點規(guī)劃裝置，其特征在于，所述選取模塊以當前位置為中心，根據(jù)時間獲取模塊獲取的時間信息查找地區(qū)范圍，在所述地區(qū)范圍內(nèi)選取興趣點。

8.根據(jù)權利要求5所述的興趣點規(guī)劃裝置，其特征在于，所述路線規(guī)劃模塊采用定長算法規(guī)劃出一條里程數(shù)與獲取的里程信息大致相等的路線。

9.根據(jù)權利要求8所述的興趣點規(guī)劃裝置，其特征在于，所述路線規(guī)劃模塊包括：起點設定子模塊，用于設定當前位置為起點；第一興趣點設定子模塊，用于從選取模塊任意選取一個興趣點設定為第一興趣點；下一個興趣點設定子模塊，用于在選取模塊中剩余的興趣點中任意選擇一個興趣點設定為下一個興趣點；規(guī)劃子模塊，用于規(guī)劃從起點依次經(jīng)過上述興趣點并返回起點的導航路徑；里程判斷子模塊，用于判斷規(guī)劃子模塊規(guī)劃的導航路徑否與里程獲取模塊獲取的里程信息大致相等，如果不是大致相等，則由下一個興趣點設定子模塊設定下一個興趣點。

10.根據(jù)權利要求9所述的興趣點規(guī)劃裝置，其特征在于，還包括：計算模塊，用于計算導航路徑上所有興趣點的費用；預算判斷模塊，用于所述計算模塊計算的費用是否大于預算信息，如果是則由第一興趣點設定子模塊重新設定第一興趣點，否則由顯示模塊顯示規(guī)劃完成的導航路徑。