[發明專利]興趣點規劃方法和裝置

有效

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

技術領域

本發明涉及汽車導航技術領域，特別是涉及一種興趣點規劃方法和裝置。

背景技術

全球定位系統（Global?Positioning?System，GPS）已是社會大眾所知內建于個人導航裝置的最基本功能，且廣泛應用于車內個人導航裝置。個人導航裝置常見的功能就是提供一地圖數據分析以產生適當的導航指令，并將該指令顯示于個人導航裝置的屏幕上。這類型的個人導航裝置通常以吸盤或其它種類的固定元件固定在交通運輸工具的前儀表板上。

個人導航裝置泛指一種能引導使用者前往預定目的地的裝置。這類裝置通常內建一組可接受定位數據的系統，例如全球定位系統接收器，也可能是僅和一有接收定位數據功能的接收器通訊連結。這類裝置分析數據的方法有數種，其一為可自行運算所經路線的數據、其二為連線至可提供路徑數據運算功能的遠端服務器，由該服務器運算并提供導航資料、或者是該裝置不但有自行運算功能，同時也能連接到遠端服務器接收該服務器的運算數據。手持式全球定位系統個人導航裝置不需要完全固定在交通運輸工具內，而是讓使用者能輕易安裝或拆卸。這類個人導航裝置通常（但非必然）內建有全球定位系統天線、導航軟件與地圖、并可自行繪制、顯示地圖，幾乎可為一完全獨立運作的裝置。

隨著人們生活水平的日益提高，旅游在人們的生活中扮演的角色也越來越重要了。與此同時，公眾對旅游質量的要求也變得越來越貴。在人們越來越熱衷于旅游的同時，一些不可忽略的問題凸顯了出來?，F有技術中有將多個景點進行規劃成一條導航路線的方法，但是這些景點都需要事先輸入，如此需要用戶事先對各個景點有所了解，因此十分不便。

發明內容

本發明所要解決的技術問題是提供一種興趣點規劃方法和裝置，能夠根據用戶的需求自動規劃一條符合用戶需求的路線。

本發明解決其技術問題所采用的技術方案是：提供一種興趣點規劃方法，包括以下步驟：

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

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

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

所述步驟（2）中以當前位置為中心，根據獲取的時間信息查找地區范圍，在所述地區范圍內選取興趣點。

所述步驟（3）中采用定長算法規劃出一條里程數與獲取的里程信息大致相等的路線。

所述定長算法包括以下子步驟；

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

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

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

所述步驟（33）后還包括：

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

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

本發明解決其技術問題所采用的技術方案是：提供一種興趣點規劃裝置，包括：時間獲取模塊，用于獲取時間信息；里程獲取模塊，用于獲取里程信息；預算獲取模塊，用于獲取預算信息；選取模塊，用于根據時間獲取模塊獲取的時間信息自動選取興趣點；路線規劃模塊，用于在選取模塊選取的興趣點中規劃出一條里程數與里程獲取模塊獲取的里程信息大致相等并且費用小于預算獲取模塊獲取的預算信息的路線。

所述選取模塊以當前位置為中心，根據時間獲取模塊獲取的時間信息查找地區范圍，在所述地區范圍內選取興趣點。

所述路線規劃模塊采用定長算法規劃出一條里程數與獲取的里程信息大致相等的路線。

所述路線規劃模塊包括：起點設定子模塊，用于設定當前位置為起點；第一興趣點設定子模塊，用于從選取模塊任意選取一個興趣點設定為第一興趣點；下一個興趣點設定子模塊，用于在選取模塊中剩余的興趣點中任意選擇一個興趣點設定為下一個興趣點；規劃子模塊，用于規劃從起點依次經過上述興趣點并返回起點的導航路徑；里程判斷子模塊，用于判斷規劃子模塊規劃的導航路徑否與里程獲取模塊獲取的里程信息大致相等，如果不是大致相等，則由下一個興趣點設定子模塊設定下一個興趣點。

所述興趣點規劃裝置還包括：計算模塊，用于計算導航路徑上所有興趣點的費用；預算判斷模塊，用于所述計算模塊計算的費用是否大于預算信息，如果是則由第一興趣點設定子模塊重新設定第一興趣點，否則由顯示模塊顯示規劃完成的導航路徑。