短路徑多樣性路徑導航算法和裝置製造方法
2023-06-05 17:06:26
短路徑多樣性路徑導航算法和裝置製造方法
【專利摘要】本發明涉及一種短路徑多樣性路徑導航算法和裝置，算法包括：計算當前位置與終點之間的導航路徑；屏蔽得到的導航路徑，再計算當前位置與終點之間其他的導航路徑，重複本步驟N次；顯示得到的所有的導航路徑。裝置包括：計算模塊，用於計算當前位置與終點之間的導航路徑；屏蔽模塊，用於屏蔽得到的導航路徑；所述計算模塊還用於計算經過屏蔽模塊屏蔽後的當前位置與終點之間其他的導航路徑；計數模塊，用於對計算當前位置與終點之間其他的導航路徑次數計數；顯示模塊，用於顯示得到的所有的導航路徑。本發明能夠在短路徑導航時為用戶提供多條導航路徑。
【專利說明】短路徑多樣性路徑導航算法和裝置
【技術領域】
[0001]本發明涉及汽車導航【技術領域】，特別是涉及一種短路徑多樣性路徑導航算法和裝置。
【背景技術】
[0002]全球定位系統(Global Positioning System,GPS)已是社會大眾所知內建於個人導航裝置的最基本功能，且廣泛應用於車內個人導航裝置。個人導航裝置常見的功能就是提供一地圖數據分析以產生適當的導航指令，並將該指令顯示於個人導航裝置的屏幕上。這類型的個人導航裝置通常以吸盤或其它種類的固定元件固定在交通運輸工具的前儀錶板上。
[0003]個人導航裝置泛指一種能引導使用者前往預定目的地的裝置。這類裝置通常內建一組可接受定位數據的系統，例如全球定位系統接收器，也可能是僅和一有接收定位數據功能的接收器通訊連結。這類裝置分析數據的方法有數種，其一為可自行運算所經路線的數據、其二為連線至可提供路徑數據運算功能的遠端伺服器，由該伺服器運算並提供導航資料、或者是該裝置不但有自行運算功能，同時也能連接到遠端伺服器接收該伺服器的運算數據。手持式全球定位系統個人導航裝置不需要完全固定在交通運輸工具內，而是讓使用者能輕易安裝或拆卸。這類個人導航裝置通常(但非必然)內建有全球定位系統天線、導航軟體與地圖、並可自行繪製、顯示地圖，幾乎可為一完全獨立運作的裝置。
[0004]現有技術中，當起始位置和終點位置之間的距離較短(比如小於5公裡)時，現有的導航路線規划算法通常只能計算出一條導航路徑。由此可見，現有的短路徑的導航規划算法不能夠為用戶提供多條導航路徑，使得用戶的選擇性降低。
【發明內容】
[0005]本發明所要解決的技術問題是提供一種短路徑多樣性路徑導航算法和裝置，能夠為用戶提供多條導航路徑。
[0006]本發明解決其技術問題所採用的技術方案是:提供一種短路徑多樣性路徑導航算法，包括以下步驟:
[0007](I)計算當前位置與終點之間的導航路徑；
[0008](2)屏蔽得到的導航路徑，再計算當前位置與終點之間其他的導航路徑，重複本步驟N次；
[0009](3)顯示得到的所有的導航路徑。
[0010]所述步驟(3)中導航路徑以直長條圖的形式並列對比顯示。
[0011]所述步驟(3)顯示的每條導航路徑還通過不同顏色區分當前該導航路徑的實時交通狀況。
[0012]所述導航路徑的實時交通狀況按比例顯示在導航路徑所對應的直長條圖上。
[0013]本發明解決其技術問題所採用的技術方案是:還提供一種短路徑多樣性路徑導航裝置，包括:計算模塊，用於計算當前位置與終點之間的導航路徑；屏蔽模塊，用於屏蔽得到的最短路徑的導航路徑；所述計算模塊還用於計算經過屏蔽模塊屏蔽後的當前位置與終點之間其他的導航路徑；計數模塊，用於對計算當前位置與終點之間其他的導航路徑次數計數；顯示模塊，用於顯示得到的所有的導航路徑。
[0014]所述顯示模塊將導航路徑以直長條圖的形式並列對比顯示。
[0015]所述顯示模塊顯示的每條導航路徑還通過不同顏色區分當前該導航路徑的實時交通狀況。
[0016]所述顯示模塊根據導航路徑的實時交通狀況按比例顯示在導航路徑所對應的直長條圖上。
[0017]有益效果
[0018]由於採用了上述的技術方案，本發明與現有技術相比，具有以下的優點和積極效果:本發明將得到的當前位置與終點之間最短路徑的導航路徑進行屏蔽，在重新計算當前位置與終點之間最短路徑，經過多次重複後得到多條導航路徑，從而為用戶提供了多種選擇。本發明將計算出的多條導航路徑同時全部顯示在同一界面中，方便用戶對各種路徑進行比較，快速選擇出最適合的路徑，同時，本發明中顯示的導航路徑上通過不同顏色區分當前該路徑的交通狀況，使得用戶能夠知道前方道路的交通狀況，從而更好的選擇適合的路徑。導航路徑上顯示的交通狀況與實際路況進行同比例呈現，使得用戶能夠更為直觀的了解到前方道路的交通狀況。
【專利附圖】
【附圖說明】
[0019]圖1是本發明第一實施方式的流程圖；
[0020]圖2是本發明第一實施方式中顯示導航路徑的界面圖；
[0021]圖3是本發明第二實施方式的結構方框圖。
【具體實施方式】
[0022]下面結合具體實施例，進一步闡述本發明。應理解，這些實施例僅用於說明本發明而不用於限制本發明的範圍。此外應理解，在閱讀了本發明講授的內容之後，本領域技術人員可以對本發明作各種改動或修改，這些等價形式同樣落於本申請所附權利要求書所限定的範圍。
[0023]本發明的第一實施方式涉及一種短路徑多樣性路徑導航算法，包括以下步驟:計算當前位置與終點之間的導航路徑；屏蔽得到的導航路徑，再計算當前位置與終點之間其他的導航路徑，重複本步驟N次；顯示得到的所有的導航路徑。如圖1所示，具體步驟如下:
[0024]步驟101，計算當前位置與終點之間的導航路徑。也就是說，當以用戶的當前位置作為出發點位置，用戶的目的地作為終點位置，當出發點位置和終點位置確定後，根據出發點位置和終點位置計算出導航路徑，由於出發點位置與終點位置之間的距離不超過一定距離，比如不超過5公裡，因此只得到一條導航路徑。例如用戶的當前位置在「徐家匯路魯班路」，目的地為「徐家匯」，兩者之間的距離為4.2公裡，以「徐家匯路魯班路」作為出發點位置，以「徐家匯」作為終點位置計算導航路徑，得到一條「起點一徐家匯路一肇嘉浜路一終點」的導航路徑。[0025]接著進入步驟102，屏蔽得到的導航路徑，再計算當前位置與終點之間其他的導航路徑，並且重複本步驟N次。具體地說，當得到第一條導航路徑後，對得到的導航路徑進行屏蔽，再重新計算當前位置與終點之間其他的導航路徑，由於第一條導航路徑已經被屏蔽，因此會得到一條新的導航路徑。然後重複本步驟N次，N的數值用戶可自行進行設置。仍然以上述出發點位置和終點位置為例，當得到一條「起點-徐家匯路-肇嘉浜路-終點」的導航路徑後，將這條「起點一徐家匯路一肇嘉浜路一終點」的導航路徑進行屏蔽，再一次以「徐家匯路魯班路」作為出發點位置，以「徐家匯」作為終點位置計算導航路徑，由於之前得到的導航路徑已經被屏蔽，因此得到第二條「起點一魯班路一麗園路一徐家匯路-肇嘉浜路-終點」的導航路徑。然後重複上述步驟，也就是說，對得到的第二條導航路徑也進行屏蔽，再以「徐家匯路魯班路」作為出發點位置，以「徐家匯」作為終點位置計算導航路徑，得到第三條「起點-徐家匯路-肇嘉浜路-高安路-建國西路-宛平路-肇嘉浜路-終點」的導航路徑。如果N的次數設為2時，將不再進行第四條導航路徑的計算。
[0026]最後進入步驟103，顯示得到的所有的導航路徑，顯示時可以將多條導航路徑分別以直長條圖的形式同時顯示給用戶。也就是說，將計算得到的多條導航路徑轉換為直長條圖的形式，並列對比地在一個界面上同時顯示給用戶，在一個實施例中，界面圖如圖2所示，其中，直長條圖為矩形長條圖。
[0027]每條導航路徑所對應的矩形長條圖上還通過不同顏色區分當前該導航路徑的實時交通狀況。也就是說，當計算出多條導航路徑後，還獲取每條導航路徑所要經過的道路的交通狀況，然後以不同顏色代表不同的交通狀況顯示在矩形長條圖上，例如:「通暢」可用綠色表示，「擁堵」可用黃色表示，「堵塞」可用紅色表示。如圖2所示，圖2中以深色代表「堵塞」，淺色代表「擁堵」，白色代表「通暢」。由於本發明中顯示的導航路徑上通過不同顏色區分當前該路徑的交通狀況，使得用戶能夠知道前方道路的交通狀況，從而更好的選擇適合的路徑。其中，導航路徑上顯示的交通狀況與實際路況進行同比例呈現，也就是說，如果實際路況中有3公裡堵塞情況，則將該堵塞路段的3公裡除以全長得到一個比例，並將該比例在導航路徑的矩形長條圖上顯示，從而使得用戶能夠更為直觀的了解到前方道路的交通狀況。如圖2所示，路線I中有部分擁堵狀態，從圖中可知擁堵的路段為「肇嘉浜路高安路至肇嘉浜路宛平路」，路線2中有部分擁堵狀態，也有部分處於堵塞狀態，從圖中可知堵塞的路段為「魯班路路段」，擁堵路段與路線I的擁堵路段相同，路線3處於全程通暢狀態，通過多條導航路徑的實時路況顯示，因此用戶看到顯示的導航路徑後立刻可以知道前方的道路情況，從而選擇最合適的導航路徑。
[0028]本發明的第二實施方式涉及一種短路徑多樣性路徑導航裝置，如圖3所示，包括:計算模塊301，用於計算當前位置與終點之間的導航路徑；屏蔽模塊302，用於屏蔽得到的導航路徑；所述計算模塊301還用於計算經過屏蔽模塊302屏蔽後的當前位置與終點之間其他的導航路徑；計數模塊303，用於對計算當前位置與終點之間其他的導航路徑次數計數；顯示模塊304，用於顯示得到的所有的導航路徑。
[0029]當出發點位置和終點位置確定後，計算模塊301根據出發點位置和終點位置計算出導航路徑，由於出發點位置與終點位置之間的距離不超過一定距離，比如不超過5公裡，因此只得到一條導航路徑。例如用戶的當前位置在「徐家匯路魯班路」，目的地為「徐家匯」，兩者之間的距離為4.2公裡，以「徐家匯路魯班路」作為出發點位置，以「徐家匯」作為終點位置計算導航路徑，得到一條「起點-徐家匯路-肇嘉浜路-終點」的導航路徑。屏蔽模塊302將得到的「起點-徐家匯路-肇嘉浜路-終點」的導航路徑進行屏蔽，然後再由計算模塊301以「徐家匯路魯班路」作為出發點位置，以「徐家匯」作為終點位置再次計算導航路徑，得到第二條「起點-魯班路-麗園路-徐家匯路-肇嘉浜路-終點」的導航路徑。計數模塊303對計算當前位置與終點之間其他的導航路徑次數計數，也就是說，當前已經計算了兩次導航路徑，還沒有達到預先設定的三次，因此還要通過屏蔽模塊302再一次屏蔽得到的導航路徑，再由計算模塊301計算出第三條導航路徑，即「起點一徐家匯路一肇嘉浜路一高安路一建國西路一宛平路一肇嘉浜路一終點」。顯示模塊304則將計算得到的多條導航路徑在一個界面上同時顯示給用戶。
[0030]顯示模塊304還將導航路徑以直長條圖的形式並列對比顯示，也就是說，將計算得到的多條導航路徑轉換為直長條圖的形式，在一個界面上同時顯示給用戶，在一個實施例中，界面圖如圖2所示，其中，直長條圖為矩形長條圖。顯示模塊304會顯示導航路徑的實時路況，即每條導航路徑所對應的矩形長條圖上還通過不同顏色區分當前該導航路徑的實時交通狀況。也就是說，當計算出多條導航路徑後，還可通過雲端伺服器獲取每條導航路徑所要經過的道路的交通狀況，然後以不同顏色代表不同的交通狀況顯示在矩形長條圖上，例如:「通暢」可用綠色表示，「擁堵」可用黃色表示，「堵塞」可用紅色表示。如圖2所示，圖2中以深色代表「堵塞」，淺色代表「擁堵」，白色代表「通暢」。由於本發明中顯示的導航路徑上通過不同顏色區分當前該路徑的交通狀況，使得用戶能夠知道前方道路的交通狀況，從而更好的選擇適合的路徑。其中，導航路徑上顯示的交通狀況與實際路況進行同比例呈現，也就是說，如果實際路況中有3公裡堵塞情況，則將該堵塞路段的3公裡除以全長得到一個比例，並將該比例在導航路徑的矩形長條圖上顯示，從而使得用戶能夠更為直觀的了解到前方道路的交通狀況。如圖2所示，路線I中有部分擁堵狀態，從圖中可知擁堵的路段為「肇嘉浜路高安路至肇嘉浜路宛平路」，路線2中有部分擁堵狀態，也有部分處於堵塞狀態，從圖中可知堵塞的路段為「魯班路路段」，擁堵路段與路線I的擁堵路段相同，路線3處於全程通暢狀態，通過多條導航路徑的實時路況顯示，因此用戶看到顯示的導航路徑後立刻可以知道前方的道路情況，從而選擇最合適的導航路徑。
【權利要求】
1.一種短路徑多樣性路徑導航算法，其特徵在於，包括以下步驟: (1)計算當前位置與終點之間的導航路徑； (2)屏蔽得到的導航路徑，再計算當前位置與終點之間其他的導航路徑，重複本步驟N次； (3)顯示得到的所有的導航路徑。
2.根據權利要求1所述的短路徑多樣性路徑導航算法，其特徵在於，所述步驟(3)中導航路徑以直長條圖的形式並列對比顯示。
3.根據權利要求2所述的短路徑多樣性路徑導航算法，其特徵在於，所述步驟(3)顯示的每條導航路徑還通過不同顏色區分當前該導航路徑的實時交通狀況。
4.根據權利要求3所述的短路徑多樣性路徑導航算法，其特徵在於，所述導航路徑的實時交通狀況按比例顯示在導航路徑所對應的直長條圖上。
5.一種短路徑多樣性路徑導航裝置，其特徵在於，包括:計算模塊，用於計算當前位置與終點之間的導航路徑；屏蔽模塊，用於屏蔽得到的導航路徑；所述計算模塊還用於計算經過屏蔽模塊屏蔽後的當前位置與終點之間其他的導航路徑；計數模塊，用於對計算當前位置與終點之間其他的導航路徑次數計數；顯示模塊，用於顯示得到的所有的導航路徑。
6.根據權利要求5所述的短路徑多樣性路徑導航裝置，其特徵在於，所述顯示模塊將導航路徑以直長條圖的形式並列對比顯示。
7.根據權利要求6所述的短路徑多樣性路徑導航裝置，其特徵在於，所述顯示模塊顯示的每條導航路徑還通過不同顏色區分當前該導航路徑的實時交通狀況。
8.根據權利要求6所述的短路徑多樣性路徑導航裝置，其特徵在於，所述顯示模塊根據導航路徑的實時交通狀況按比例顯示在導航路徑所對應的直長條圖上。
【文檔編號】G01C21/20GK103900572SQ201210573109
【公開日】2014年7月2日 申請日期:2012年12月25日 優先權日:2012年12月25日
【發明者】陳五湖, 李軍 申請人:上海博泰悅臻電子設備製造有限公司