短路徑多樣性路徑導(dǎo)航算法和裝置制造方法
【專利摘要】本發(fā)明涉及一種短路徑多樣性路徑導(dǎo)航算法和裝置，算法包括：計(jì)算當(dāng)前位置與終點(diǎn)之間的導(dǎo)航路徑；屏蔽得到的導(dǎo)航路徑，再計(jì)算當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑，重復(fù)本步驟N次；顯示得到的所有的導(dǎo)航路徑。裝置包括：計(jì)算模塊，用于計(jì)算當(dāng)前位置與終點(diǎn)之間的導(dǎo)航路徑；屏蔽模塊，用于屏蔽得到的導(dǎo)航路徑；所述計(jì)算模塊還用于計(jì)算經(jīng)過屏蔽模塊屏蔽后的當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑；計(jì)數(shù)模塊，用于對(duì)計(jì)算當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑次數(shù)計(jì)數(shù)；顯示模塊，用于顯示得到的所有的導(dǎo)航路徑。本發(fā)明能夠在短路徑導(dǎo)航時(shí)為用戶提供多條導(dǎo)航路徑。
【專利說明】短路徑多樣性路徑導(dǎo)航算法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及汽車導(dǎo)航【技術(shù)領(lǐng)域】，特別是涉及一種短路徑多樣性路徑導(dǎo)航算法和裝置。
【背景技術(shù)】
[0002]全球定位系統(tǒng)(Global Positioning System,GPS)已是社會(huì)大眾所知內(nèi)建于個(gè)人導(dǎo)航裝置的最基本功能，且廣泛應(yīng)用于車內(nèi)個(gè)人導(dǎo)航裝置。個(gè)人導(dǎo)航裝置常見的功能就是提供一地圖數(shù)據(jù)分析以產(chǎn)生適當(dāng)?shù)膶?dǎo)航指令，并將該指令顯示于個(gè)人導(dǎo)航裝置的屏幕上。這類型的個(gè)人導(dǎo)航裝置通常以吸盤或其它種類的固定元件固定在交通運(yùn)輸工具的前儀表板上。
[0003]個(gè)人導(dǎo)航裝置泛指一種能引導(dǎo)使用者前往預(yù)定目的地的裝置。這類裝置通常內(nèi)建一組可接受定位數(shù)據(jù)的系統(tǒng)，例如全球定位系統(tǒng)接收器，也可能是僅和一有接收定位數(shù)據(jù)功能的接收器通訊連結(jié)。這類裝置分析數(shù)據(jù)的方法有數(shù)種，其一為可自行運(yùn)算所經(jīng)路線的數(shù)據(jù)、其二為連線至可提供路徑數(shù)據(jù)運(yùn)算功能的遠(yuǎn)端服務(wù)器，由該服務(wù)器運(yùn)算并提供導(dǎo)航資料、或者是該裝置不但有自行運(yùn)算功能，同時(shí)也能連接到遠(yuǎn)端服務(wù)器接收該服務(wù)器的運(yùn)算數(shù)據(jù)。手持式全球定位系統(tǒng)個(gè)人導(dǎo)航裝置不需要完全固定在交通運(yùn)輸工具內(nèi)，而是讓使用者能輕易安裝或拆卸。這類個(gè)人導(dǎo)航裝置通常(但非必然)內(nèi)建有全球定位系統(tǒng)天線、導(dǎo)航軟件與地圖、并可自行繪制、顯示地圖，幾乎可為一完全獨(dú)立運(yùn)作的裝置。
[0004]現(xiàn)有技術(shù)中，當(dāng)起始位置和終點(diǎn)位置之間的距離較短(比如小于5公里)時(shí)，現(xiàn)有的導(dǎo)航路線規(guī)劃算法通常只能計(jì)算出一條導(dǎo)航路徑。由此可見，現(xiàn)有的短路徑的導(dǎo)航規(guī)劃算法不能夠?yàn)橛脩籼峁┒鄺l導(dǎo)航路徑，使得用戶的選擇性降低。

【發(fā)明內(nèi)容】

[0005]本發(fā)明所要解決的技術(shù)問題是提供一種短路徑多樣性路徑導(dǎo)航算法和裝置，能夠?yàn)橛脩籼峁┒鄺l導(dǎo)航路徑。
[0006]本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是:提供一種短路徑多樣性路徑導(dǎo)航算法，包括以下步驟:
[0007](I)計(jì)算當(dāng)前位置與終點(diǎn)之間的導(dǎo)航路徑；
[0008](2)屏蔽得到的導(dǎo)航路徑，再計(jì)算當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑，重復(fù)本步驟N次；
[0009](3)顯示得到的所有的導(dǎo)航路徑。
[0010]所述步驟(3)中導(dǎo)航路徑以直長條圖的形式并列對(duì)比顯示。
[0011]所述步驟(3)顯示的每條導(dǎo)航路徑還通過不同顏色區(qū)分當(dāng)前該導(dǎo)航路徑的實(shí)時(shí)交通狀況。
[0012]所述導(dǎo)航路徑的實(shí)時(shí)交通狀況按比例顯示在導(dǎo)航路徑所對(duì)應(yīng)的直長條圖上。
[0013]本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是:還提供一種短路徑多樣性路徑導(dǎo)航裝置，包括:計(jì)算模塊，用于計(jì)算當(dāng)前位置與終點(diǎn)之間的導(dǎo)航路徑；屏蔽模塊，用于屏蔽得到的最短路徑的導(dǎo)航路徑；所述計(jì)算模塊還用于計(jì)算經(jīng)過屏蔽模塊屏蔽后的當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑；計(jì)數(shù)模塊，用于對(duì)計(jì)算當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑次數(shù)計(jì)數(shù)；顯示模塊，用于顯示得到的所有的導(dǎo)航路徑。
[0014]所述顯示模塊將導(dǎo)航路徑以直長條圖的形式并列對(duì)比顯示。
[0015]所述顯示模塊顯示的每條導(dǎo)航路徑還通過不同顏色區(qū)分當(dāng)前該導(dǎo)航路徑的實(shí)時(shí)交通狀況。
[0016]所述顯示模塊根據(jù)導(dǎo)航路徑的實(shí)時(shí)交通狀況按比例顯示在導(dǎo)航路徑所對(duì)應(yīng)的直長條圖上。
[0017]有益效果
[0018]由于采用了上述的技術(shù)方案，本發(fā)明與現(xiàn)有技術(shù)相比，具有以下的優(yōu)點(diǎn)和積極效果:本發(fā)明將得到的當(dāng)前位置與終點(diǎn)之間最短路徑的導(dǎo)航路徑進(jìn)行屏蔽，在重新計(jì)算當(dāng)前位置與終點(diǎn)之間最短路徑，經(jīng)過多次重復(fù)后得到多條導(dǎo)航路徑，從而為用戶提供了多種選擇。本發(fā)明將計(jì)算出的多條導(dǎo)航路徑同時(shí)全部顯示在同一界面中，方便用戶對(duì)各種路徑進(jìn)行比較，快速選擇出最適合的路徑，同時(shí)，本發(fā)明中顯示的導(dǎo)航路徑上通過不同顏色區(qū)分當(dāng)前該路徑的交通狀況，使得用戶能夠知道前方道路的交通狀況，從而更好的選擇適合的路徑。導(dǎo)航路徑上顯示的交通狀況與實(shí)際路況進(jìn)行同比例呈現(xiàn)，使得用戶能夠更為直觀的了解到前方道路的交通狀況。
【專利附圖】

【附圖說明】
[0019]圖1是本發(fā)明第一實(shí)施方式的流程圖；
[0020]圖2是本發(fā)明第一實(shí)施方式中顯示導(dǎo)航路徑的界面圖；
[0021]圖3是本發(fā)明第二實(shí)施方式的結(jié)構(gòu)方框圖。
【具體實(shí)施方式】
[0022]下面結(jié)合具體實(shí)施例，進(jìn)一步闡述本發(fā)明。應(yīng)理解，這些實(shí)施例僅用于說明本發(fā)明而不用于限制本發(fā)明的范圍。此外應(yīng)理解，在閱讀了本發(fā)明講授的內(nèi)容之后，本領(lǐng)域技術(shù)人員可以對(duì)本發(fā)明作各種改動(dòng)或修改，這些等價(jià)形式同樣落于本申請(qǐng)所附權(quán)利要求書所限定的范圍。
[0023]本發(fā)明的第一實(shí)施方式涉及一種短路徑多樣性路徑導(dǎo)航算法，包括以下步驟:計(jì)算當(dāng)前位置與終點(diǎn)之間的導(dǎo)航路徑；屏蔽得到的導(dǎo)航路徑，再計(jì)算當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑，重復(fù)本步驟N次；顯示得到的所有的導(dǎo)航路徑。如圖1所示，具體步驟如下:
[0024]步驟101，計(jì)算當(dāng)前位置與終點(diǎn)之間的導(dǎo)航路徑。也就是說，當(dāng)以用戶的當(dāng)前位置作為出發(fā)點(diǎn)位置，用戶的目的地作為終點(diǎn)位置，當(dāng)出發(fā)點(diǎn)位置和終點(diǎn)位置確定后，根據(jù)出發(fā)點(diǎn)位置和終點(diǎn)位置計(jì)算出導(dǎo)航路徑，由于出發(fā)點(diǎn)位置與終點(diǎn)位置之間的距離不超過一定距離，比如不超過5公里，因此只得到一條導(dǎo)航路徑。例如用戶的當(dāng)前位置在“徐家匯路魯班路”，目的地為“徐家匯”，兩者之間的距離為4.2公里，以“徐家匯路魯班路”作為出發(fā)點(diǎn)位置，以“徐家匯”作為終點(diǎn)位置計(jì)算導(dǎo)航路徑，得到一條“起點(diǎn)一徐家匯路一肇嘉浜路一終點(diǎn)”的導(dǎo)航路徑。[0025]接著進(jìn)入步驟102，屏蔽得到的導(dǎo)航路徑，再計(jì)算當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑，并且重復(fù)本步驟N次。具體地說，當(dāng)?shù)玫降谝粭l導(dǎo)航路徑后，對(duì)得到的導(dǎo)航路徑進(jìn)行屏蔽，再重新計(jì)算當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑，由于第一條導(dǎo)航路徑已經(jīng)被屏蔽，因此會(huì)得到一條新的導(dǎo)航路徑。然后重復(fù)本步驟N次，N的數(shù)值用戶可自行進(jìn)行設(shè)置。仍然以上述出發(fā)點(diǎn)位置和終點(diǎn)位置為例，當(dāng)?shù)玫揭粭l“起點(diǎn)-徐家匯路-肇嘉浜路-終點(diǎn)”的導(dǎo)航路徑后，將這條“起點(diǎn)一徐家匯路一肇嘉浜路一終點(diǎn)”的導(dǎo)航路徑進(jìn)行屏蔽，再一次以“徐家匯路魯班路”作為出發(fā)點(diǎn)位置，以“徐家匯”作為終點(diǎn)位置計(jì)算導(dǎo)航路徑，由于之前得到的導(dǎo)航路徑已經(jīng)被屏蔽，因此得到第二條“起點(diǎn)一魯班路一麗園路一徐家匯路-肇嘉浜路-終點(diǎn)”的導(dǎo)航路徑。然后重復(fù)上述步驟，也就是說，對(duì)得到的第二條導(dǎo)航路徑也進(jìn)行屏蔽，再以“徐家匯路魯班路”作為出發(fā)點(diǎn)位置，以“徐家匯”作為終點(diǎn)位置計(jì)算導(dǎo)航路徑，得到第三條“起點(diǎn)-徐家匯路-肇嘉浜路-高安路-建國西路-宛平路-肇嘉浜路-終點(diǎn)”的導(dǎo)航路徑。如果N的次數(shù)設(shè)為2時(shí)，將不再進(jìn)行第四條導(dǎo)航路徑的計(jì)算。
[0026]最后進(jìn)入步驟103，顯示得到的所有的導(dǎo)航路徑，顯示時(shí)可以將多條導(dǎo)航路徑分別以直長條圖的形式同時(shí)顯示給用戶。也就是說，將計(jì)算得到的多條導(dǎo)航路徑轉(zhuǎn)換為直長條圖的形式，并列對(duì)比地在一個(gè)界面上同時(shí)顯示給用戶，在一個(gè)實(shí)施例中，界面圖如圖2所示，其中，直長條圖為矩形長條圖。
[0027]每條導(dǎo)航路徑所對(duì)應(yīng)的矩形長條圖上還通過不同顏色區(qū)分當(dāng)前該導(dǎo)航路徑的實(shí)時(shí)交通狀況。也就是說，當(dāng)計(jì)算出多條導(dǎo)航路徑后，還獲取每條導(dǎo)航路徑所要經(jīng)過的道路的交通狀況，然后以不同顏色代表不同的交通狀況顯示在矩形長條圖上，例如:“通暢”可用綠色表示，“擁堵”可用黃色表示，“堵塞”可用紅色表示。如圖2所示，圖2中以深色代表“堵塞”，淺色代表“擁堵”，白色代表“通暢”。由于本發(fā)明中顯示的導(dǎo)航路徑上通過不同顏色區(qū)分當(dāng)前該路徑的交通狀況，使得用戶能夠知道前方道路的交通狀況，從而更好的選擇適合的路徑。其中，導(dǎo)航路徑上顯示的交通狀況與實(shí)際路況進(jìn)行同比例呈現(xiàn)，也就是說，如果實(shí)際路況中有3公里堵塞情況，則將該堵塞路段的3公里除以全長得到一個(gè)比例，并將該比例在導(dǎo)航路徑的矩形長條圖上顯示，從而使得用戶能夠更為直觀的了解到前方道路的交通狀況。如圖2所示，路線I中有部分擁堵狀態(tài)，從圖中可知擁堵的路段為“肇嘉浜路高安路至肇嘉浜路宛平路”，路線2中有部分擁堵狀態(tài)，也有部分處于堵塞狀態(tài)，從圖中可知堵塞的路段為“魯班路路段”，擁堵路段與路線I的擁堵路段相同，路線3處于全程通暢狀態(tài)，通過多條導(dǎo)航路徑的實(shí)時(shí)路況顯示，因此用戶看到顯示的導(dǎo)航路徑后立刻可以知道前方的道路情況，從而選擇最合適的導(dǎo)航路徑。
[0028]本發(fā)明的第二實(shí)施方式涉及一種短路徑多樣性路徑導(dǎo)航裝置，如圖3所示，包括:計(jì)算模塊301，用于計(jì)算當(dāng)前位置與終點(diǎn)之間的導(dǎo)航路徑；屏蔽模塊302，用于屏蔽得到的導(dǎo)航路徑；所述計(jì)算模塊301還用于計(jì)算經(jīng)過屏蔽模塊302屏蔽后的當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑；計(jì)數(shù)模塊303，用于對(duì)計(jì)算當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑次數(shù)計(jì)數(shù)；顯示模塊304，用于顯示得到的所有的導(dǎo)航路徑。
[0029]當(dāng)出發(fā)點(diǎn)位置和終點(diǎn)位置確定后，計(jì)算模塊301根據(jù)出發(fā)點(diǎn)位置和終點(diǎn)位置計(jì)算出導(dǎo)航路徑，由于出發(fā)點(diǎn)位置與終點(diǎn)位置之間的距離不超過一定距離，比如不超過5公里，因此只得到一條導(dǎo)航路徑。例如用戶的當(dāng)前位置在“徐家匯路魯班路”，目的地為“徐家匯”，兩者之間的距離為4.2公里，以“徐家匯路魯班路”作為出發(fā)點(diǎn)位置，以“徐家匯”作為終點(diǎn)位置計(jì)算導(dǎo)航路徑，得到一條“起點(diǎn)-徐家匯路-肇嘉浜路-終點(diǎn)”的導(dǎo)航路徑。屏蔽模塊302將得到的“起點(diǎn)-徐家匯路-肇嘉浜路-終點(diǎn)”的導(dǎo)航路徑進(jìn)行屏蔽，然后再由計(jì)算模塊301以“徐家匯路魯班路”作為出發(fā)點(diǎn)位置，以“徐家匯”作為終點(diǎn)位置再次計(jì)算導(dǎo)航路徑，得到第二條“起點(diǎn)-魯班路-麗園路-徐家匯路-肇嘉浜路-終點(diǎn)”的導(dǎo)航路徑。計(jì)數(shù)模塊303對(duì)計(jì)算當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑次數(shù)計(jì)數(shù)，也就是說，當(dāng)前已經(jīng)計(jì)算了兩次導(dǎo)航路徑，還沒有達(dá)到預(yù)先設(shè)定的三次，因此還要通過屏蔽模塊302再一次屏蔽得到的導(dǎo)航路徑，再由計(jì)算模塊301計(jì)算出第三條導(dǎo)航路徑，即“起點(diǎn)一徐家匯路一肇嘉浜路一高安路一建國西路一宛平路一肇嘉浜路一終點(diǎn)”。顯示模塊304則將計(jì)算得到的多條導(dǎo)航路徑在一個(gè)界面上同時(shí)顯示給用戶。
[0030]顯示模塊304還將導(dǎo)航路徑以直長條圖的形式并列對(duì)比顯示，也就是說，將計(jì)算得到的多條導(dǎo)航路徑轉(zhuǎn)換為直長條圖的形式，在一個(gè)界面上同時(shí)顯示給用戶，在一個(gè)實(shí)施例中，界面圖如圖2所示，其中，直長條圖為矩形長條圖。顯示模塊304會(huì)顯示導(dǎo)航路徑的實(shí)時(shí)路況，即每條導(dǎo)航路徑所對(duì)應(yīng)的矩形長條圖上還通過不同顏色區(qū)分當(dāng)前該導(dǎo)航路徑的實(shí)時(shí)交通狀況。也就是說，當(dāng)計(jì)算出多條導(dǎo)航路徑后，還可通過云端服務(wù)器獲取每條導(dǎo)航路徑所要經(jīng)過的道路的交通狀況，然后以不同顏色代表不同的交通狀況顯示在矩形長條圖上，例如:“通暢”可用綠色表示，“擁堵”可用黃色表示，“堵塞”可用紅色表示。如圖2所示，圖2中以深色代表“堵塞”，淺色代表“擁堵”，白色代表“通暢”。由于本發(fā)明中顯示的導(dǎo)航路徑上通過不同顏色區(qū)分當(dāng)前該路徑的交通狀況，使得用戶能夠知道前方道路的交通狀況，從而更好的選擇適合的路徑。其中，導(dǎo)航路徑上顯示的交通狀況與實(shí)際路況進(jìn)行同比例呈現(xiàn)，也就是說，如果實(shí)際路況中有3公里堵塞情況，則將該堵塞路段的3公里除以全長得到一個(gè)比例，并將該比例在導(dǎo)航路徑的矩形長條圖上顯示，從而使得用戶能夠更為直觀的了解到前方道路的交通狀況。如圖2所示，路線I中有部分擁堵狀態(tài)，從圖中可知擁堵的路段為“肇嘉浜路高安路至肇嘉浜路宛平路”，路線2中有部分擁堵狀態(tài)，也有部分處于堵塞狀態(tài)，從圖中可知堵塞的路段為“魯班路路段”，擁堵路段與路線I的擁堵路段相同，路線3處于全程通暢狀態(tài)，通過多條導(dǎo)航路徑的實(shí)時(shí)路況顯示，因此用戶看到顯示的導(dǎo)航路徑后立刻可以知道前方的道路情況，從而選擇最合適的導(dǎo)航路徑。
【權(quán)利要求】
1.一種短路徑多樣性路徑導(dǎo)航算法，其特征在于，包括以下步驟: (1)計(jì)算當(dāng)前位置與終點(diǎn)之間的導(dǎo)航路徑； (2)屏蔽得到的導(dǎo)航路徑，再計(jì)算當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑，重復(fù)本步驟N次； (3)顯示得到的所有的導(dǎo)航路徑。
2.根據(jù)權(quán)利要求1所述的短路徑多樣性路徑導(dǎo)航算法，其特征在于，所述步驟(3)中導(dǎo)航路徑以直長條圖的形式并列對(duì)比顯示。
3.根據(jù)權(quán)利要求2所述的短路徑多樣性路徑導(dǎo)航算法，其特征在于，所述步驟(3)顯示的每條導(dǎo)航路徑還通過不同顏色區(qū)分當(dāng)前該導(dǎo)航路徑的實(shí)時(shí)交通狀況。
4.根據(jù)權(quán)利要求3所述的短路徑多樣性路徑導(dǎo)航算法，其特征在于，所述導(dǎo)航路徑的實(shí)時(shí)交通狀況按比例顯示在導(dǎo)航路徑所對(duì)應(yīng)的直長條圖上。
5.一種短路徑多樣性路徑導(dǎo)航裝置，其特征在于，包括:計(jì)算模塊，用于計(jì)算當(dāng)前位置與終點(diǎn)之間的導(dǎo)航路徑；屏蔽模塊，用于屏蔽得到的導(dǎo)航路徑；所述計(jì)算模塊還用于計(jì)算經(jīng)過屏蔽模塊屏蔽后的當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑；計(jì)數(shù)模塊，用于對(duì)計(jì)算當(dāng)前位置與終點(diǎn)之間其他的導(dǎo)航路徑次數(shù)計(jì)數(shù)；顯示模塊，用于顯示得到的所有的導(dǎo)航路徑。
6.根據(jù)權(quán)利要求5所述的短路徑多樣性路徑導(dǎo)航裝置，其特征在于，所述顯示模塊將導(dǎo)航路徑以直長條圖的形式并列對(duì)比顯示。
7.根據(jù)權(quán)利要求6所述的短路徑多樣性路徑導(dǎo)航裝置，其特征在于，所述顯示模塊顯示的每條導(dǎo)航路徑還通過不同顏色區(qū)分當(dāng)前該導(dǎo)航路徑的實(shí)時(shí)交通狀況。
8.根據(jù)權(quán)利要求6所述的短路徑多樣性路徑導(dǎo)航裝置，其特征在于，所述顯示模塊根據(jù)導(dǎo)航路徑的實(shí)時(shí)交通狀況按比例顯示在導(dǎo)航路徑所對(duì)應(yīng)的直長條圖上。
【文檔編號(hào)】G01C21/20GK103900572SQ201210573109
【公開日】2014年7月2日 申請(qǐng)日期:2012年12月25日 優(yōu)先權(quán)日:2012年12月25日
【發(fā)明者】陳五湖, 李軍 申請(qǐng)人:上海博泰悅臻電子設(shè)備制造有限公司