專利名稱：加速導(dǎo)航路徑重新演算的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種加速導(dǎo)航路徑重新演算的方法，利用本發(fā)明可以提供導(dǎo)航系統(tǒng)快速完成更新導(dǎo)航路徑的演算，以及降低導(dǎo)航系統(tǒng)演算的次數(shù)與時(shí)間，藉以快速提供正確導(dǎo)航路徑。
背景技術(shù)：
早期行車到目的地只需看看地圖，記下路名便可到達(dá)目的地，但由于工商經(jīng)濟(jì)快速發(fā)展，道路也變得錯(cuò)綜復(fù)雜，可能只是在隔壁條街，但因礙于單向道、禁止左轉(zhuǎn)、高架橋、河流..等因素，以致行車路線必須有一完善的安排，幸好現(xiàn)在車上多會(huì)配備導(dǎo)航系統(tǒng)可以提供駕駛?cè)俗罴崖窂降倪x擇。
上述習(xí)知的導(dǎo)航系統(tǒng)對(duì)于導(dǎo)航路徑的演算，雖可適用不同的圖志，但其計(jì)算的時(shí)間卻需很長，剛出發(fā)時(shí)的計(jì)算或許還能忍受，但當(dāng)所走的路徑與規(guī)劃的路徑不同時(shí)，導(dǎo)航系統(tǒng)便會(huì)激活路徑重算，此時(shí)車子已經(jīng)上路，有時(shí)以很快的速度在行進(jìn)，等路徑再重算后，車子又脫離了重算后的路徑，造成必需再次激活重算的機(jī)能，而廣為使用者所垢病。

發(fā)明內(nèi)容
為了解決上述問題，本發(fā)明的目的是提供一種加速導(dǎo)航路徑重新演算的方法，其步驟包括(一)重新演算的激活、(二)路徑節(jié)點(diǎn)比較、(三)整合導(dǎo)航路徑及(四)更新導(dǎo)航路徑，以令車輛偏移導(dǎo)航路徑后，導(dǎo)航系統(tǒng)仍能保留所計(jì)算的路徑中的可用路段，僅就偏離路段部分進(jìn)行更新演算，藉此可快速獲得正確導(dǎo)航路徑。
本發(fā)明提出一種加速導(dǎo)航路徑重新演算的方法，其中該新舊導(dǎo)航路徑中其節(jié)點(diǎn)的比較(該節(jié)點(diǎn)通常是一路口，或者是一特定的路段)，可在新導(dǎo)航路徑產(chǎn)生連續(xù)數(shù)個(gè)可比較的新節(jié)點(diǎn)后，再與舊導(dǎo)航路徑的節(jié)點(diǎn)進(jìn)行比較，以代替每次產(chǎn)生一新節(jié)點(diǎn)時(shí)就必需逐一比較的次數(shù)，藉此節(jié)省比較時(shí)間。
本發(fā)明提出一種加速導(dǎo)航路徑重新演算的方法，其中該新導(dǎo)航路徑產(chǎn)生后，可取代舊導(dǎo)航路徑作為導(dǎo)航系統(tǒng)顯示的依據(jù)，但該舊導(dǎo)航路徑仍可留存在導(dǎo)航系統(tǒng)中，以作為往后比較之用。
本發(fā)明提出一種加速導(dǎo)航路徑重新演算的方法，其步驟中的重新演算的激活，是在導(dǎo)航系統(tǒng)確定車輛已偏離原導(dǎo)航路徑的同時(shí)，才作出激活。
本發(fā)明提出一種加速導(dǎo)航路徑重新演算的方法，其中車輛偏離的認(rèn)定，是以車輛與導(dǎo)航路徑的距離與車頭方向作為判定的依據(jù)。
本發(fā)明提出一種加速導(dǎo)航路徑重新演算的方法，主要是當(dāng)車輛偏離導(dǎo)航路徑時(shí)，導(dǎo)航系統(tǒng)會(huì)激活路徑重新演算，但此一演算的目的地則由導(dǎo)航系統(tǒng)比較原導(dǎo)航路徑中，距離車輛目前最近的節(jié)點(diǎn)為其臨時(shí)目的地(該節(jié)點(diǎn)通常是一路口，或者一特定的路段，且必需是在原導(dǎo)航路徑上)，并演算出目前車輛至該臨時(shí)目的地的導(dǎo)航路徑，以供導(dǎo)引車輛到該臨時(shí)目的地后，直接接續(xù)該原導(dǎo)航路徑，以縮減導(dǎo)航系統(tǒng)的演算時(shí)間，其步驟包括(一)重新演算的激活、(二)標(biāo)定臨時(shí)目地的、(三)演算臨時(shí)導(dǎo)航路徑、(四)整合導(dǎo)航路徑及(五)更新導(dǎo)航路徑。
本發(fā)明的效果是，利用局部的修正導(dǎo)航路徑節(jié)點(diǎn)的方式，以加速導(dǎo)航系統(tǒng)的演算速度，即無需讓使用者每次偏離導(dǎo)航路徑后，都需長時(shí)間等待新導(dǎo)航路徑的演算缺失，藉以快速獲得正確導(dǎo)航路徑。
下面結(jié)合附圖對(duì)本發(fā)明進(jìn)行詳細(xì)說明。


圖1是本發(fā)明第一實(shí)施例的方法流程示意圖；圖2是本發(fā)明第二實(shí)施例的方法流程示意圖；圖3是本發(fā)明第一實(shí)施例的實(shí)施例示意圖；圖4是本發(fā)明第二實(shí)施例的實(shí)施例示意圖。
附圖標(biāo)記說明A1步驟；A2步驟；A3步驟；A4步驟；B1步驟；B2步驟；B3步驟；B4步驟；B5步驟；L0、L0’原導(dǎo)航路徑；L1新導(dǎo)航路徑(第一實(shí)施例)；L2新導(dǎo)航路徑(第二實(shí)施例)；L20臨時(shí)導(dǎo)航路徑；N1、N2、N1’、N2’車輛在導(dǎo)航路徑上所在的位置點(diǎn)；C-車輛；S1、S2、S3、S4、S5節(jié)點(diǎn)。
具體實(shí)施例方式
請(qǐng)參閱圖1、圖3，本發(fā)明所提出的一種加速導(dǎo)航路徑重新演算的方法，包括以下步驟1、激活重新演算(步驟A1)當(dāng)車輛C由路徑上N1點(diǎn)按原導(dǎo)航路徑L0行駛，一旦發(fā)生偏離至N2點(diǎn)時(shí)，導(dǎo)航系統(tǒng)除保留原導(dǎo)航路徑L0的資料外，還激活新導(dǎo)航路徑L1的演算；2、路徑節(jié)點(diǎn)比較(步驟A2)新導(dǎo)航路徑L1的演算是以車輛C所在位置N2作為演算的起始點(diǎn)，每經(jīng)過一個(gè)新的節(jié)點(diǎn)S2(S3、S4)，即在資料上產(chǎn)生一新節(jié)點(diǎn)S2(S3、S4)時(shí)，就會(huì)逐一依次與原導(dǎo)航路徑L0中的節(jié)點(diǎn)S4(S5、S6)進(jìn)行比較(有關(guān)路徑上節(jié)點(diǎn)的設(shè)定，是導(dǎo)航系統(tǒng)圖志制作時(shí)即已設(shè)定，而其節(jié)點(diǎn)的選擇通常是一路口，或者是一特定路段，本發(fā)明是利用此既已存在的節(jié)點(diǎn)資料，作為比較的資料)；3、整合導(dǎo)航路徑(步驟A3)在步驟A2的比較中，只要比較到相同的節(jié)點(diǎn)S4后，則新導(dǎo)航路徑L1在該節(jié)點(diǎn)S4以后的路徑，便不再演算，并將原導(dǎo)航路徑L0中其節(jié)點(diǎn)S4以后的路徑完全復(fù)制到新導(dǎo)航路徑L1中，而形成一新路徑；4、更新導(dǎo)航路徑(步驟A4)將整合后的新路徑變更為導(dǎo)航路徑，并結(jié)束計(jì)算。
利用上述方法的步驟，可以提供導(dǎo)航系統(tǒng)快速更新導(dǎo)航路徑，以避免導(dǎo)航系統(tǒng)在演算上的費(fèi)時(shí)的延誤。
上述本發(fā)明其導(dǎo)航路徑節(jié)點(diǎn)的比較，可設(shè)定為在新導(dǎo)航路徑產(chǎn)生連續(xù)數(shù)個(gè)新節(jié)點(diǎn)S2、S3、S4后，才與原導(dǎo)航路徑的節(jié)點(diǎn)S4作比較，以代替每次產(chǎn)生一新節(jié)點(diǎn)，就必需逐一比較的次數(shù)，藉以節(jié)省比較的時(shí)間。
上述本發(fā)明其新導(dǎo)航路徑L1產(chǎn)生后，可取代原導(dǎo)航路徑L0作為導(dǎo)航系統(tǒng)顯示的依據(jù)，但該原導(dǎo)航路徑L0仍可留存于導(dǎo)航系統(tǒng)中，以作為比較之用。
上述本發(fā)明其步驟A1的重新演算的激活，是在導(dǎo)航系統(tǒng)確定車輛已偏離原導(dǎo)航路徑L0的同時(shí)，才作出激活演算。
上述本發(fā)明其車輛偏離的認(rèn)定，是以車輛與最近導(dǎo)航路徑節(jié)點(diǎn)的距離與車頭方向作為判定的依據(jù)。
上述本發(fā)明的導(dǎo)航路徑節(jié)點(diǎn)的選定通常為一路口，或一特定的路段。
圖2示出了本發(fā)明第二實(shí)施例的方法步驟，包括1、重新演算的激活(步驟B1)當(dāng)車輛C由路徑上N1’點(diǎn)按原導(dǎo)航路徑L0’行駛，一旦發(fā)生偏離至N2’點(diǎn)時(shí)，導(dǎo)航系統(tǒng)除保留原導(dǎo)般路徑L0’的資料(請(qǐng)同時(shí)參閱圖4)，并激活新導(dǎo)航路徑L2的演算；2、標(biāo)定臨時(shí)目地的(步驟B2)導(dǎo)航系統(tǒng)尋找出目前車輛所在位置相距原導(dǎo)航路徑L0’資料中較近一個(gè)節(jié)點(diǎn)S4，并將其設(shè)定為臨時(shí)目的地；3、演算臨時(shí)導(dǎo)航路徑(步驟B3)導(dǎo)航系統(tǒng)演算出車輛C所在位置與臨時(shí)目的地(即節(jié)點(diǎn)S4)間的路徑作為臨時(shí)導(dǎo)航路徑L20；4、整合導(dǎo)航路徑(步驟B4)在原導(dǎo)航路徑L0’中于該臨時(shí)目的地以后的路徑，便不再演算，并完全復(fù)制到新導(dǎo)航路徑L2中而形成一新路徑；5、更新導(dǎo)航路徑(步驟B5)將整合后的新路徑變更為導(dǎo)航路徑，并結(jié)束計(jì)算。
藉由上述第二實(shí)施例的方法步驟，使導(dǎo)航系統(tǒng)可以快速演算出車輛于偏離后與原導(dǎo)航路徑中最近節(jié)點(diǎn)間的臨時(shí)導(dǎo)航路徑L20，而不作全部的路徑演算，除可加速更新導(dǎo)航路徑的速度，亦可避免無謂的導(dǎo)航演算。
綜上所述，本發(fā)明利用較符合實(shí)際人性需求的方式，改變現(xiàn)行導(dǎo)航系統(tǒng)對(duì)路徑的演算方式，以加速導(dǎo)航系統(tǒng)對(duì)路徑演算的時(shí)間。
在本發(fā)明中所提出的具體實(shí)施例僅用以方便說明本發(fā)明的技術(shù)內(nèi)容，而非將本發(fā)明狹義地限制于上述實(shí)施例，在不超出本發(fā)明的精神與下述權(quán)利要求定義的情況下，所作的種種變化實(shí)施，仍屬于本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.加速導(dǎo)航路徑重新演算的方法，包括以下步驟重新演算的激活處理，當(dāng)車輛偏離原導(dǎo)航路徑時(shí)，除保留原導(dǎo)航路徑資料外，還激活新導(dǎo)航路徑的演算；路徑節(jié)點(diǎn)比較處理，新導(dǎo)航路徑的演算是以車輛所在位置作為演算的起始點(diǎn)，每經(jīng)過一個(gè)新節(jié)點(diǎn)，就逐一依次與原導(dǎo)航路徑中的節(jié)點(diǎn)進(jìn)行比較；整合導(dǎo)航路徑處理，在路徑節(jié)點(diǎn)比較中，只要比較到相同的節(jié)點(diǎn)后，則新導(dǎo)航路徑在該節(jié)點(diǎn)以后的路徑便不再演算，并將原導(dǎo)航路徑完全復(fù)制到新導(dǎo)航路徑中，從而形成一新路徑；更新導(dǎo)航路徑處理，將整合后的新路徑變更為導(dǎo)航路徑，并結(jié)束計(jì)算。
2.如權(quán)利要求1所述的加速導(dǎo)航路徑重新演算的方法，其中該路徑節(jié)點(diǎn)的比較，可設(shè)定為新導(dǎo)路徑中產(chǎn)生連續(xù)數(shù)個(gè)新節(jié)點(diǎn)后，再與原導(dǎo)航路徑的節(jié)點(diǎn)進(jìn)行比較。
3.如權(quán)利要求1所述的加速導(dǎo)航路徑重新演算的方法，其中重新演算的激活，是在導(dǎo)航系統(tǒng)確定車輛已偏離原導(dǎo)航路徑的同時(shí)，才作出激活。
4.如權(quán)利要求3所述的加速導(dǎo)航路徑重新演算的方法，其中車輛偏離的認(rèn)定，是以車輛與導(dǎo)航路徑的距離與車頭方向作為判定的依據(jù)。
5.一種加速導(dǎo)航路徑重新演算的方法，包括以下步驟重新演算的激活處理，當(dāng)車輛偏離原導(dǎo)航路徑時(shí)，除保留原導(dǎo)航路徑資料外，還激活新導(dǎo)航路徑的演算；標(biāo)定臨時(shí)目地的處理，導(dǎo)航系統(tǒng)尋找出車輛所在位置相距原導(dǎo)航路徑資料中較近一個(gè)節(jié)點(diǎn)，將其設(shè)定為臨時(shí)目的地；演算臨時(shí)導(dǎo)航路徑處理，導(dǎo)航系統(tǒng)演算出車輛所在位置與臨時(shí)目的地間的路徑，作為臨時(shí)導(dǎo)航路徑；整合導(dǎo)航路徑處理，在原導(dǎo)航路徑中于該臨時(shí)目的地以后的路徑，便不再演算，并完全復(fù)制到新導(dǎo)航路徑中而形成一新路徑；更新導(dǎo)航路徑處理，將整合后的新路徑變更為導(dǎo)航路徑，并結(jié)束計(jì)算。
6.如權(quán)利要求5所述的加速導(dǎo)航路徑重新演算的方法，其中重新演算的激活，是在導(dǎo)航系統(tǒng)確定車輛已偏離原導(dǎo)航路徑的同時(shí)，才作出激活。
7.如權(quán)利要求6所述的加速導(dǎo)航路徑重新演算的方法，其中車輛偏離的認(rèn)定，是以車輛與導(dǎo)航路徑的距離與車頭方向作為判定的依據(jù)。
全文摘要
本發(fā)明公開了一種加速導(dǎo)航路徑重新演算的方法，其主要是提供一種可加速導(dǎo)航路徑更新速度的方法，包括(一)重新演算的激活、(二)路徑節(jié)點(diǎn)比較、(三)整合導(dǎo)航路徑及(四)更新導(dǎo)航路徑，藉由上述方法的步驟可有效解決習(xí)式導(dǎo)航系統(tǒng)在路徑更新時(shí)，必需全部且重復(fù)演算的缺點(diǎn)，而能快速完成更新導(dǎo)航路徑。
文檔編號(hào)G01C21/00GK1616924SQ20041009125
公開日2005年5月18日 申請(qǐng)日期2004年12月1日 優(yōu)先權(quán)日2004年12月1日
發(fā)明者陳錫勛 申請(qǐng)人:怡利電子工業(yè)股份有限公司