路徑規劃裝置及路徑規劃方法

2023-12-09 18:43:31

專利名稱：路徑規劃裝置及路徑規劃方法
路徑規劃裝置及路徑規劃方法
技術領域：
本發明涉及一種路徑規劃裝置及路徑規劃方法，特別是涉及一種可避免因內存不 足而出現錯誤的路徑規劃裝置及路徑規劃方法。
背景技術：
計算機和通信的發展使人們的生活更加快捷、輕鬆，汽車導航和移動辦 公已風靡 全球，並逐漸成為現代社會中不可缺少的部分。在日本、美國等國家，為了方便用戶，很多汽 車製造商在車輛出廠時就裝配了導航和移動辦公設備。在我國，類似產品的研製工作剛剛 起步不久。汽車導航儀是集計算機、通信導航、地圖信息為一體的高科技產品，通常它都具 備筆記本PC的基本功能，可以方便地駁接網絡、發送傳真和數據通信；並且內置GPS接收 器，提供GPS天線接口，裝載定位導航軟體，利用接收到的GPS衛星信號為車輛提供全天候、 全時域位置信息，並可以在屏幕上顯示當時車輛運行情況。用戶可以預先自定義行進路線、 路旁標記和航路點，保存預先設定的路線或已走過的路線，以便再次查詢。通過查詢電子地 圖，用戶能了解某地區的地理環境和交通狀況，增加對未來旅途的預測，當發現了一些原地 圖中沒有的道路，可以通過「記錄新路」來更新地圖。但是，現有的導航設備進行長距離的路徑規劃時，將佔用較多的內存，若此時導航 設備的可用內存不足，會出現錯誤。

發明內容本發明的目的在於提供一種可避免因內存不足而出現錯誤的路徑規劃裝置及路 徑規劃方法。為實現上述目的，本發明提供一種路徑規劃裝置，其設於導航設備內；且所述路徑 規劃裝置包括輸入模塊，所述輸入模塊用於接收導航路徑中起點、終點的設定並發出路徑 規劃請求；所述輸入模塊連接測距模塊，且所述測距模塊用於計算起點與終點之間的待算 距離，找出分割點並計算起點與分割點之間的待算距離；所述輸入模塊及測距模塊連接偵 測模塊，且所述偵測模塊用於偵測待算距離是否超出預定值並取得偵測結果；所述偵測模 塊連接規劃模塊，當偵測結果為待算距離不超出預定值時，透過所述規劃模塊進行起點與 終點或起點與分割點之間的路徑規劃並取得路徑規劃結果。本發明還提供一種路徑規劃方法，其通過路徑規劃裝置以達成，其中，所述路徑規 劃裝置設於導航設備內，且所述路徑規劃裝置包括輸入模塊、測距模塊、偵測模塊及規劃模 塊；且所述路徑規劃方法包括以下步驟輸入模塊接收導航路徑中起點、終點的設定並發 出路徑規劃請求；偵測模塊接收到路徑規劃請求後，偵測導航設備當前的可用內存大小，並 根據可用內存大小取得路徑規劃的最大距離作為預定值；測距模塊計算起點與終點之間的 待算距離並當偵測模塊偵測到所述待算距離超出預定值時，將待算距離進行分割以使起點 與分割點之間的待算距離不大於預定值；透過路徑規劃模塊進行起點與分割點之間的路徑 規劃並取得路徑規劃結果。
與現有技術相比較，本發明可根據導航設備的可用內存大小，而將長距離分割成 短距離後進行路徑規劃，以使分割後的短距離規劃所需的內存不大於導航設備的可用內 存，從而可避免因內存不足而出現錯誤。

圖1為本發明路徑規劃裝置的原理方框圖。圖2為本發明路徑規劃方法的流程圖。圖3為圖2中步驟20的詳細流程圖。
具體實施方式請參閱圖1所示，本發明路徑規劃裝置200設於導航設備100內，路徑規劃裝置 200包括輸入模塊21，所述輸入模塊21用於接收導航路徑中起點、終點的設定並發出路徑 規劃請求；所述輸入模塊21連接測距模塊22，且所述測距模塊22用於計算起點與終點之 間的待算距離，找出分割點並計算起點與分割點之間的待算距離；所述輸入模塊21及測距 模塊22連接偵測模塊23，且所述偵測模塊23用於偵測待算距離是否超出預定值並取得偵 測結果；所述偵測模塊23連接規劃模塊24，當偵測結果為待算距離不超出預定值時，透過 所述規劃模塊24進行起點與終點或起點與分割點之間的路徑規劃並取得路徑規劃結果。請結合參閱圖1及圖2所，發明路徑規劃方法通過圖1的路徑規劃裝置以達成，且 所述路徑規劃方法包括以下步驟步驟10 輸入模塊21接收導航路徑中起點、終點的設定並發出路徑規劃請求，若 使用者在起點與終點之間停靠若干經由點，所述輸入模塊21也可接收經由點的設定；步驟20 偵測模塊23接收到路徑規劃請求後，偵測導航設備100當前的可用內存 大小，並根據可用內存大小取得路徑規劃的最大距離作為預定值；步驟30 測距模塊22計算起點與終點之間的待算距離；步驟40 偵測模塊23偵測所述待算距離是否超出預定值；當偵測模塊23偵測到 所述待算距離超出預定值時，執行步驟50 ；當偵測模塊23偵測到所述待算距離未超出預定 值時，執行步驟90;步驟50 由測距模塊22將待算距離進行分割以使起點與分割點之間的待算距離 不大於預定值；步驟60 透過路徑規劃模塊24進行起點與分割點之間的路徑規劃並取得路徑規 劃結果；步驟70 偵測模塊23偵測導航設備100距離分割點的距離是否小於預定距離(例 如在到達前500米等)，當偵測模塊23偵測到導航設備100距離分割點的距離小於預定距 離時，執行步驟80 ；當偵測模塊23偵測到導航設備100距離分割點的距離不小於預定距離 時，繼續執行步驟70 ；步驟70的執行條件可依使用者的要求作改變，並不局限於與分割點 的距離，也可設定為是否到達分割點的前一信息點、是否到達預定時間等；步驟80 由測距模塊22將分割點作為起點，並返回步驟20 ；步驟90 透過路徑規劃模塊24進行起點與終點之間的路徑規劃以取得路徑規劃 結果，並結束流程。
請結合參閱圖1及3所示，步驟50具體包括以下步驟步驟51 透過測距模塊22找出起點與終點之間的分割點，並計算起點與分割點 之間的待算距離，其中，所述分割點為距離起點最近的經由點或起點與終點的中位信息點 (中位信息點可根據使用者的需要而設定，可為起點與終點之間的路線中距離中點最近的 信息點)；步驟52 偵測模塊23偵測待算距離是否超出預定值；當偵測模塊23偵測到待算 距離不超出預定值時，執行步驟60 ；當偵測模塊23偵測到待算距離超出預定值時，執行步 驟53 ；步驟53 由測距模塊22將分割點作為終點，並返回步驟51。本發明可根據導航設備100的可用內存大小，而將長距離分割成短距離後進行路徑規劃，以使分割後的短距離規劃所需的內存不大於導航設備100的可用內存，從而可避 免因內存不足而出現錯誤。
權利要求
一種路徑規劃裝置，其設於導航設備內；其特徵在於所述路徑規劃裝置包括輸入模塊，其用於接收導航路徑中起點、終點的設定並發出路徑規劃請求；測距模塊，連接輸入模塊，且所述測距模塊用於計算起點與終點之間的待算距離，找出分割點並計算起點與分割點之間的待算距離；偵測模塊，連接輸入模塊及測距模塊，且所述偵測模塊用於偵測待算距離是否超出預定值並取得偵測結果；規劃模塊，連接偵測模塊，當偵測結果為待算距離不超出預定值時，透過所述規劃模塊進行起點與終點或起點與分割點之間的路徑規劃並取得路徑規劃結果。
2.—種路徑規劃方法，其通過路徑規劃裝置以達成，其中，所述路徑規劃裝置設於導航 設備內，且所述路徑規劃裝置包括輸入模塊、測距模塊、偵測模塊及規劃模塊；其特徵在於 所述路徑規劃方法包括以下步驟(1)輸入模塊接收導航路徑中起點、終點的設定並發出路徑規劃請求；(2)偵測模塊接收到路徑規劃請求後，偵測導航設備當前的可用內存大小，並根據可用 內存大小取得路徑規劃的最大距離作為預定值；(3)測距模塊計算起點與終點之間的待算距離，並由偵測模塊偵測所述待算距離是否 超出預定值；(4)當偵測模塊偵測到所述待算距離超出預定值時，將待算距離進行分割以使起點與 分割點之間的待算距離不大於預定值；(5)透過路徑規劃模塊進行起點與分割點之間的路徑規劃並取得路徑規劃結果。
3.根據權利要求2所述的路徑規劃方法，其特徵在於當偵測模塊偵測到所述待算距 離未超出預定值時，透過路徑規劃模塊進行起點與終點之間的路徑規劃以取得路徑規劃結 果，並結束流程。
4 .根據權利要求2所述的路徑規劃方法，其特徵在於當路徑規劃模塊取得路徑規劃 結果後，由測距模塊將分割點作為起點，並返回至步驟(2)。
5.根據權利要求4所述的路徑規劃方法，其特徵在於在測距模塊將分割點作為起點 之前，先執行下述步驟偵測模塊偵測導航設備距離分割點的距離是否小於預定距離，且當 偵測模塊偵測到導航設備距離分割點的距離小於預定距離時，由測距模塊將分割點作為起 點，並返回至步驟(2)。
6.根據權利要求2所述的路徑規劃方法，其特徵在於步驟(4)的具體流程包括(41)透過測距模塊找出起點與終點之間的分割點，並計算起點與分割點之間的待算距罔；(42)偵測模塊偵測待算距離是否超出預定值，當偵測模塊偵測到待算距離超出預定值 時，執行步驟(43)；(43)由測距模塊將分割點作為終點，並返回步驟(41)。
7.根據權利要求6所述的路徑規劃方法，其特徵在於當步驟(42)中偵測模塊偵測到 待算距離不超出預定值時，執行步驟(5)。
8.根據權利要求2所述的路徑規劃方法，其特徵在於所述分割點為距離起點最近的經由點。
9.根據權利要求2所述的路徑規劃方法，其特徵在於所述分割點為起點與終點的中位信息點。
10.根據權利要求9所述的路徑規劃方法，其特徵在於所述中位信息點為起點與終點 之間的路線中距離中點最近的信息點。
全文摘要
本發明提供一種路徑規劃裝置及路徑規劃方法，所述路徑規劃裝置設於導航設備內且包括輸入模塊、測距模塊、偵測模塊及規劃模塊。而所述路徑規劃方法通過所述路徑規劃裝置達成且包括以下步驟輸入模塊接收導航路徑中起點、終點的設定並發出路徑規劃請求；偵測模塊接收到路徑規劃請求後，偵測導航設備當前的可用內存大小，並根據可用內存大小取得路徑規劃的最大距離作為預定值；測距模塊計算起點與終點之間的待算距離並當偵測模塊偵測到所述待算距離超出預定值時，將待算距離進行分割以使起點與分割點之間的待算距離不大於預定值；透過路徑規劃模塊進行起點與分割點之間的路徑規劃並取得路徑規劃結果。本發明可避免因內存不足而出現錯誤。
文檔編號G01C21/34GK101813489SQ20091004642
公開日2010年8月25日 申請日期2009年2月20日 優先權日2009年2月20日
發明者劉偉 申請人:環達電腦(上海)有限公司