技術領域

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

背景技術

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

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

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

發明內容

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

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

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

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

（3）在選取的興趣點中規劃出一條里程數與獲取的里程信息大致相等的路線。

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

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

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

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

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

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

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

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

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

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

有益效果

由于采用了上述的技術方案，本發明與現有技術相比，具有以下的優點和積極效果：本發明可根據用戶輸入的時間和里程自動選取興趣點，并且規劃出一條經過多個興趣點并且符合用戶需求的路線，從而方便了用戶。

附圖說明

圖1是本發明第一實施方式的流程圖；

圖2是本發明第一實施方式中定長算法的流程圖；

圖3是本發明第二實施方式的結構方框圖；

圖4是本發明第二實施方式中規劃模塊的結構方框圖。

具體實施方式