專利名稱:基于實(shí)時路況的路線規(guī)劃方法及其服務(wù)設(shè)備的制作方法
技術(shù)領(lǐng)域:
本發(fā)明實(shí)施例涉及智能交通技術(shù),尤其涉及基于實(shí)時路況的路線規(guī)劃方法及其服務(wù)設(shè)備。
背景技術(shù):
智能交通系統(tǒng)(Intelligent Transport System,簡稱ITS),是指將先進(jìn)的信息技術(shù)、數(shù)據(jù)通訊傳輸技術(shù)、電子控制技術(shù)、計算機(jī)處理技術(shù)等應(yīng)用于交通運(yùn)輸行業(yè)從而形成的一種信息化、智能化、社會化的新型運(yùn)輸系統(tǒng),它使交通基礎(chǔ)設(shè)施能發(fā)揮最大效能。實(shí)時線路規(guī)劃是智能交通系統(tǒng)中的重要組成部分。中國專利CN201069361公開了一種可提供交通信息的導(dǎo)航裝置,其通過接收交通信息,為用戶提供了實(shí)時準(zhǔn)確的交通信息,導(dǎo)航裝置可以根據(jù)交通信息設(shè)計或改變現(xiàn)有路線,可避開擁堵路段或避開惡劣天氣,實(shí)現(xiàn)了導(dǎo)航的智能化。中國專利CN101451853A公開一種當(dāng)?shù)缆钒l(fā)生擁堵規(guī)劃繞行路線的方法。但是,現(xiàn)有實(shí)時導(dǎo)航技術(shù)存在以下問題根據(jù)擁堵路段進(jìn)行實(shí)時規(guī)劃的次數(shù)多,導(dǎo)航響應(yīng)速度慢。
發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種基于實(shí)時路況的路線規(guī)劃方法和基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備,用以優(yōu)化根據(jù)實(shí)時路況規(guī)劃線路的方案,減少導(dǎo)航線路規(guī)劃次數(shù)。本發(fā)明實(shí)施例提供一種基于實(shí)時路況的路線規(guī)劃方法,其中,包括等待至下一路線規(guī)劃判定周期的初始時刻,獲取待測目標(biāo)的當(dāng)前位置;獲取已確定的最優(yōu)路線;獲取所述最優(yōu)路線上各路段當(dāng)前的初始路況值;在所述最優(yōu)路線中確定在設(shè)定行程范圍內(nèi)的路段,作為待測路段;在設(shè)定采集周期后,采集各所述待測路段的實(shí)時路況值;按照路況規(guī)劃策略,根據(jù)所述初始路況值和實(shí)時路況值計算各所述待測路段的路況改變值,根據(jù)各待測路線的路況改變值計算總路況改變值;判斷所述總路況改變值是否小于預(yù)定值,若是,則視為無需重新規(guī)劃最優(yōu)路線,并返回執(zhí)行等待至下一路線規(guī)劃周期的初始時刻,獲取待測目標(biāo)的當(dāng)前位置的操作,若否,則根據(jù)所述當(dāng)前位置和目的地重新規(guī)劃兩點(diǎn)之間的最優(yōu)路線,并返回執(zhí)行等待至下一路線規(guī)劃周期的初始時刻,獲取待測目標(biāo)的當(dāng)前位置的操作。如上所述的基于實(shí)時路況的路線規(guī)劃方法,優(yōu)選的是,按照路況規(guī)劃策略,根據(jù)所述行程時間、初始路況值和實(shí)時路況值計算各待測路段的路況改變值,根據(jù)各待測路線的路況改變值計算總路況改變值包括按照如下公式計算所述總路況改變值P ;
4
P = ^j(P1-Pl0)
i=\其中,η為待測路段的總段數(shù),i為待測路段的段號,Pi為第i段路段的實(shí)時路況值,Pi0為第i段路段的初始路況值,Pi-Pi0為第i段待測路線的路況改變值。如上所述的基于實(shí)時路況的路線規(guī)劃方法,優(yōu)選的是所述設(shè)定行程范圍為所述當(dāng)前位置至所述目的地,或所述設(shè)定行程范圍為從所述當(dāng)前位置出發(fā)行駛30分鐘所經(jīng)歷的路段,或所述設(shè)定行程范圍為10-20公里。如上所述的基于實(shí)時路況的路線規(guī)劃方法,優(yōu)選的是,在根據(jù)目的地和當(dāng)前位置規(guī)劃兩點(diǎn)之間的最優(yōu)路線之后,還包括將所述最優(yōu)路線發(fā)送至移動終端設(shè)備。如上所述的基于實(shí)時路況的路線規(guī)劃方法,優(yōu)選的是,所述獲取待測目標(biāo)的當(dāng)前位置包括接收至少四顆GPS衛(wèi)星發(fā)出的信號,計算每顆GPS衛(wèi)星距離所述待測目標(biāo)的距離 fn息;通過所述距離信息,求得待測目標(biāo)的當(dāng)前位置的坐標(biāo)信息以確定待測目標(biāo)的當(dāng)前位置。本發(fā)明實(shí)施例還提供一種基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備,其中,包括位置采集模塊,用于等待至下一路線規(guī)劃判定周期的初始時刻,獲取待測目標(biāo)的當(dāng)前位置,并觸發(fā)路線獲取模塊的操作;路線獲取模塊,用于獲取已確定的最優(yōu)路線并觸發(fā)初始信息采集模塊的操作;初始信息采集模塊,用于獲取各所述路段當(dāng)前的初始路況值,并觸發(fā)路段確定模塊的操作;路段確定模塊,用于在所述最優(yōu)路線中確定在設(shè)定行程范圍內(nèi)的路段,作為待測路段,并觸發(fā)實(shí)時路況采集模塊的操作;實(shí)時路況采集模塊,用于在設(shè)定采集周期后,采集各所述待測路段的實(shí)時路況值, 并觸發(fā)改變值計算模塊的操作;改變值計算模塊,用于按照路況規(guī)劃策略,根據(jù)所述初始路況值和實(shí)時路況值計算各所述待測路段的路況改變值,根據(jù)各所述待測路線的路況改變值計算總路況改變值, 并觸發(fā)規(guī)劃策略模塊的操作;規(guī)劃策略模塊,用于判斷所述總加權(quán)路況改變值是否小于預(yù)定值,若是,視為無需重新規(guī)劃最優(yōu)路線,并觸發(fā)所述位置采集模塊的操作;若否,根據(jù)所述當(dāng)前位置和目的地重新規(guī)劃兩點(diǎn)之間的最優(yōu)路線,并觸發(fā)所述位置采集模塊的操作。如上所述的基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備,優(yōu)選的是所述基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備集成在網(wǎng)絡(luò)側(cè)的導(dǎo)航服務(wù)器中,所述導(dǎo)航服務(wù)器還包括路線發(fā)送模塊, 用于將所述最優(yōu)路線發(fā)送至車載導(dǎo)航儀。如上所述的基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備,優(yōu)選的是所述基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備集成在車載導(dǎo)航儀中。本發(fā)明實(shí)施例提供的基于實(shí)時路況的路線規(guī)劃方法及其服務(wù)設(shè)備,其待測目標(biāo)可以為車輛、行人等,該方法在當(dāng)前位置至目的地之間規(guī)劃最優(yōu)路線,根據(jù)最優(yōu)路線上設(shè)定范圍內(nèi)各待測路段的加權(quán)路況改變值來評價該路段的交通狀況對目標(biāo)駕駛的影響,以所有待測路段的加權(quán)路況改變值的總和作為是否重新規(guī)劃最優(yōu)路線的觸發(fā)條件,不僅符合實(shí)際行駛的需要,而且可以減少不必要的導(dǎo)航線路規(guī)劃次數(shù)。
圖1為本發(fā)明實(shí)施例一提供的基于實(shí)時路況的路線規(guī)劃方法的流程圖。圖2為本發(fā)明實(shí)施例三提供的基于實(shí)時路況的路線規(guī)劃方法的流程圖。圖3為本發(fā)明實(shí)施例四提供的基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備的示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。實(shí)施例一圖1為本發(fā)明實(shí)施例一提供的基于實(shí)時路況的路線規(guī)劃方法的流程圖,下面結(jié)合圖1詳細(xì)說明實(shí)施例一。本發(fā)明實(shí)施例一提供一種基于實(shí)時路況的路線規(guī)劃方法,本實(shí)施例的方法可以由車載導(dǎo)航儀或服務(wù)器獨(dú)立來執(zhí)行,也可以由兩者相互配合執(zhí)行,其待測目標(biāo)可以為車輛、行人等,該方法包括步驟10、等待至下一路線規(guī)劃判定周期的初始時刻,獲取待測目標(biāo)的當(dāng)前位置;等待至下一路線規(guī)劃判定周期的初始時刻,若為車載導(dǎo)航器完成此方法,則周期為固定值,比如每10分鐘一次;若服務(wù)端完成,該周期則由等待移動終端的信號來觸發(fā),這種信號可以是有線信號、無線信號或本地信號。在剛開始行車時,步驟10之前還包括根據(jù)起始位置和目的地規(guī)劃兩點(diǎn)之間的最優(yōu)路線的操作,其中最優(yōu)路線包括一個或多個路段,此階段可視為第一個路線規(guī)劃周期,而后等待下一個路線規(guī)劃周期的開始。步驟11、獲取已確定的最優(yōu)路線;步驟12、獲取最優(yōu)路線上各路段當(dāng)前的初始路況值;步驟13、在最優(yōu)路線中確定在設(shè)定行程范圍內(nèi)的路段,作為待測路段;步驟14、在設(shè)定采集周期后,采集各待測路段的實(shí)時路況值;步驟15、按照路況規(guī)劃策略,根據(jù)初始路況值和實(shí)時路況值計算各待測路段的路況改變值,根據(jù)各待測路線的路況改變值計算總路況改變值;步驟16、判斷總路況改變值是否小于預(yù)定值,若是,則視為無需重新規(guī)劃最優(yōu)路線,并返回執(zhí)行步驟10的操作,若否,則執(zhí)行步驟18根據(jù)當(dāng)前位置和目的地重新規(guī)劃兩點(diǎn)之間的最優(yōu)路線,并返回執(zhí)行步驟10操作。在第一次獲取待測目標(biāo)的當(dāng)前位置后,根據(jù)目的地信息和當(dāng)前位置信息初次規(guī)劃的當(dāng)前位置與目的地之間的最優(yōu)路線將被記錄為當(dāng)前路線,也是整個方法開始的初始值, 上述步驟10至步驟16循環(huán)執(zhí)行,直至到達(dá)目的地,例如,在步驟10中,確定當(dāng)前位置為目的地時,不再執(zhí)行根據(jù)路況重新規(guī)劃的操作。
本發(fā)明實(shí)施例一提供的基于實(shí)時路況的路線規(guī)劃方法,可以由服務(wù)器執(zhí)行完成, 也可以由車載導(dǎo)航儀執(zhí)行完成,也可以由服務(wù)器和車載導(dǎo)航儀配合執(zhí)行,在此不做限定。本發(fā)明實(shí)施例一提供的基于實(shí)時路況的路線規(guī)劃方法,在當(dāng)前位置至目的地之間規(guī)劃最優(yōu)路線,根據(jù)最優(yōu)路線上設(shè)定范圍內(nèi)各待測路段的路況改變值來評價該路段的交通狀況對目標(biāo)駕駛的影響,以所有待測路段的路況改變值的總和作為是否重新規(guī)劃最優(yōu)路線的觸發(fā)條件,不僅符合實(shí)際行駛的需要,而且可以減少不必要的規(guī)劃次數(shù)。實(shí)施例二本發(fā)明實(shí)施例二在上述技術(shù)方案的基礎(chǔ)之上,優(yōu)選的是,按照路況規(guī)劃策略,根據(jù)初始路況值和實(shí)時路況值計算各待測路段的路況改變值,根據(jù)各待測路線的路況改變值計算總路況改變值包括按照如下公式計算總路況改變值P ;P = Zipi-pJ
i=l其中,η為待測路段的總段數(shù),i為待測路段的段號,Pi為第i段路段的實(shí)時路況值,Pi0為第i段路段的初始路況值,Pi-Pi0為第i段待測路線的路況改變值。實(shí)際應(yīng)用中,設(shè)定行程范圍為當(dāng)前位置至目的地,或所述設(shè)定行程范圍為從所述當(dāng)前位置出發(fā)行駛30分鐘所經(jīng)歷的路段,或所述設(shè)定行程范圍為10-20公里。設(shè)定行程范圍可以由使用者根據(jù)實(shí)際需要設(shè)定,在此不作限定。若在使用中設(shè)定的行程范圍較短,可以進(jìn)一步減少不必要導(dǎo)航規(guī)劃次數(shù)。本發(fā)明實(shí)施例二提供的基于實(shí)時路況的路線規(guī)劃方法以最優(yōu)路線上待測路段的總路況改變值作為是否需要重新規(guī)劃路段的觸發(fā)條件,可以減少不必要的導(dǎo)航次數(shù)。若在使用中,設(shè)定的行程范圍較短,可以進(jìn)一步減少不必要導(dǎo)航規(guī)劃次數(shù),提高服務(wù)器或者車載導(dǎo)航儀的計算速度。實(shí)施例三本發(fā)明實(shí)施例三中,優(yōu)選是由網(wǎng)絡(luò)側(cè)的導(dǎo)航服務(wù)器執(zhí)行路線規(guī)劃的操作,則在根據(jù)目的地和當(dāng)前位置規(guī)劃兩點(diǎn)之間的最優(yōu)路線之后,還包括步驟32 將最優(yōu)路線發(fā)送至移動終端設(shè)備,比如,手機(jī)、PDA、車載設(shè)備等,如圖2所示。實(shí)際使用中,本發(fā)明實(shí)施例三提供的基于實(shí)時路況的路線規(guī)劃方法優(yōu)選的由導(dǎo)航服務(wù)器完成,導(dǎo)航服務(wù)器計算速度快,可以提高實(shí)時導(dǎo)航的效率,且可以大大簡化車載導(dǎo)航儀的設(shè)備,比如車載導(dǎo)航儀可以為手機(jī),最優(yōu)路線可以以文本信息的行駛發(fā)送至手機(jī)終端。待測目標(biāo)的位置確定有很多方式,其中一種方式為按照下述方法確定待測目標(biāo)的位置首先,接收至少四顆GPS衛(wèi)星發(fā)出的信號,計算每顆GPS衛(wèi)星距離所述待測目標(biāo)的距離信息;然后,通過距離信息,求得待測目標(biāo)的當(dāng)前位置的坐標(biāo)信息以確定待測目標(biāo)的當(dāng)前位置。這種確定待測目標(biāo)位置的方法技術(shù)純熟,可靠性高。實(shí)施例四圖3為本發(fā)明實(shí)施例四提供的基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備的示意圖,該基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備包括位置采集模塊41、路線獲取模塊42、初始信息采集模塊43、路段確定模塊44、實(shí)時路況采集模塊45、改變值計算模塊46和規(guī)劃策略模塊47。其中,位置采集模塊41,用于等待至下一路線規(guī)劃判定周期的初始時刻,獲取待測
7目標(biāo)的當(dāng)前位置,并觸發(fā)路線獲取模塊42的操作;路線獲取模塊42,用于獲取已確定的最優(yōu)路線并觸發(fā)初始信息采集模塊43的操作;初始信息采集模塊43,用于獲取當(dāng)前位置分別至最優(yōu)路線內(nèi)各路段終點(diǎn)的行程時間,以及各路段當(dāng)前的初始路況值,并觸發(fā)路段確定模塊44的操作;路段確定模塊44,用于在最優(yōu)路線中確定在設(shè)定行程范圍內(nèi)的路段,作為待測路段,并觸發(fā)實(shí)時路況采集模塊45的操作;實(shí)時路況采集模塊45,用于在設(shè)定采集周期后,采集各待測路段的實(shí)時路況值,并觸發(fā)改變值計算模塊46的操作;改變值計算模塊46, 用于按照路況規(guī)劃策略,根據(jù)初始路況值和實(shí)時路況值計算各待測路段的路況改變值,根據(jù)各待測路線的路況改變值計算總路況改變值,并觸發(fā)規(guī)劃策略模塊47的操作;規(guī)劃策略模塊47,用于判斷總路況改變值是否小于預(yù)定值,若是,視為無需重新規(guī)劃最優(yōu)路線,并觸發(fā)位置采集模塊41的操作;若否,根據(jù)當(dāng)前位置和目的地重新規(guī)劃兩點(diǎn)之間的最優(yōu)路線, 并觸發(fā)位置采集模塊41的操作。本發(fā)明實(shí)施例提供的基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備,可以執(zhí)行本發(fā)明任意實(shí)施例所提供的基于實(shí)時路況的路線規(guī)劃方法,具備相應(yīng)的功能模塊??梢栽诋?dāng)前位置至目的地之間規(guī)劃最優(yōu)路線,根據(jù)最優(yōu)路線上設(shè)定范圍內(nèi)各待測路段的路況改變值來計算總路況改變值,進(jìn)而決定是否重新規(guī)劃最優(yōu)路線,不僅符合實(shí)際行駛的需要,而且可以減少不必要的規(guī)劃次數(shù)。該基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備可以集成在網(wǎng)絡(luò)側(cè)的導(dǎo)航服務(wù)器中,則導(dǎo)航服務(wù)器還可以包括路線發(fā)送模塊,用于將最優(yōu)路線發(fā)送至車載導(dǎo)航儀?;蛘?,基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備也可以集成在車載導(dǎo)航儀中。最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案,而非對其限制;盡管參照前述實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然可以對前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改,或者對其中部分技術(shù)特征進(jìn)行等同替換;而這些修改或者替換,并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
權(quán)利要求
1.一種基于實(shí)時路況的路線規(guī)劃方法,其特征在于,包括等待至下一路線規(guī)劃判定周期的初始時刻,獲取待測目標(biāo)的當(dāng)前位置;獲取已確定的最優(yōu)路線;獲取所述最優(yōu)路線上各路段當(dāng)前的初始路況值;在所述最優(yōu)路線中確定在設(shè)定行程范圍內(nèi)的路段,作為待測路段;在設(shè)定采集周期后,采集各所述待測路段的實(shí)時路況值;按照路況規(guī)劃策略,根據(jù)所述初始路況值和實(shí)時路況值計算各所述待測路段的路況改變值,根據(jù)各待測路線的路況改變值計算總路況改變值;判斷所述總路況改變值是否小于預(yù)定值,若是,則視為無需重新規(guī)劃最優(yōu)路線,并返回執(zhí)行等待至下一路線規(guī)劃周期的初始時刻,獲取待測目標(biāo)的當(dāng)前位置的操作,若否,則根據(jù)所述當(dāng)前位置和目的地重新規(guī)劃兩點(diǎn)之間的最優(yōu)路線,并返回執(zhí)行等待至下一路線規(guī)劃周期的初始時刻,獲取待測目標(biāo)的當(dāng)前位置的操作。
2.根據(jù)權(quán)利要求1所述的基于實(shí)時路況的路線規(guī)劃方法,其特征在于,按照路況規(guī)劃策略,根據(jù)所述初始路況值和實(shí)時路況值計算各待測路段的路況改變值,根據(jù)各待測路線的路況改變值計算總路況改變值包括按照如下公式計算所述總路況改變值;P = ZiP1-PJi=l其中,η為待測路段的總段數(shù),i為待測路段的段號,Pi為第i段路段的實(shí)時路況值,Pitl 為第i段路段的初始路況值,Pi-Pi0為第i段待測路線的路況改變值。
3.根據(jù)權(quán)利要求1所述的基于實(shí)時路況的路線規(guī)劃方法,其特征在于所述設(shè)定行程范圍為所述當(dāng)前位置至所述目的地,或所述設(shè)定行程范圍為從所述當(dāng)前位置出發(fā)行駛30 分鐘所經(jīng)歷的路段,或所述設(shè)定行程范圍為10-20公里。
4.根據(jù)權(quán)利要求1所述的基于實(shí)時路況的路線規(guī)劃方法,其特征在于,在根據(jù)目的地和當(dāng)前位置規(guī)劃兩點(diǎn)之間的最優(yōu)路線之后,還包括將所述最優(yōu)路線發(fā)送至移動終端設(shè)備。
5.根據(jù)權(quán)利要求1所述的基于實(shí)時路況的路線規(guī)劃方法,其特征在于,所述獲取待測目標(biāo)的當(dāng)前位置包括接收至少四顆GPS衛(wèi)星發(fā)出的信號,計算每顆GPS衛(wèi)星距離所述待測目標(biāo)的距離信息;通過所述距離信息,求得待測目標(biāo)的當(dāng)前位置的坐標(biāo)信息以確定待測目標(biāo)的當(dāng)前位置。
6.一種基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備,其特征在于,包括位置采集模塊,用于等待至下一路線規(guī)劃判定周期的初始時刻,獲取待測目標(biāo)的當(dāng)前位置,并觸發(fā)路線獲取模塊的操作;路線獲取模塊,用于獲取已確定的最優(yōu)路線并觸發(fā)初始信息采集模塊的操作; 初始信息采集模塊,用于獲取各所述路段當(dāng)前的初始路況值,并觸發(fā)路段確定模塊的操作;路段確定模塊,用于在所述最優(yōu)路線中確定在設(shè)定行程范圍內(nèi)的路段,作為待測路段,并觸發(fā)實(shí)時路況采集模塊的操作;實(shí)時路況采集模塊,用于在設(shè)定采集周期后,采集各所述待測路段的實(shí)時路況值,并觸發(fā)改變值計算模塊的操作;改變值計算模塊,用于按照路況規(guī)劃策略,根據(jù)所述初始路況值和實(shí)時路況值計算各所述待測路段的路況改變值,根據(jù)各所述待測路線的路況改變值計算總路況改變值,并觸發(fā)規(guī)劃策略模塊的操作;規(guī)劃策略模塊,用于判斷所述總加權(quán)路況改變值是否小于預(yù)定值,若是,視為無需重新規(guī)劃最優(yōu)路線,并觸發(fā)所述位置采集模塊的操作;若否,根據(jù)所述當(dāng)前位置和目的地重新規(guī)劃兩點(diǎn)之間的最優(yōu)路線,并觸發(fā)所述位置采集模塊的操作。
7.根據(jù)權(quán)利要求6所述的基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備,其特征在于所述基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備集成在網(wǎng)絡(luò)側(cè)的導(dǎo)航服務(wù)器中,所述導(dǎo)航服務(wù)器還包括路線發(fā)送模塊,用于將所述最優(yōu)路線發(fā)送至車載導(dǎo)航儀。
8.根據(jù)權(quán)利要求6所述的基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備,其特征在于所述基于實(shí)時路況的路線規(guī)劃服務(wù)設(shè)備集成在車載導(dǎo)航儀中。
全文摘要
本發(fā)明公開一種基于實(shí)時路況的路線規(guī)劃方法及其服務(wù)設(shè)備,其中方法包括等待至下一路線規(guī)劃判定周期的初始時刻,獲取待測目標(biāo)的當(dāng)前位置;獲取已確定的最優(yōu)路線;獲取各路段當(dāng)前的初始路況值;在最優(yōu)路線中確定在設(shè)定行程范圍內(nèi)的路段,作為待測路段;在設(shè)定采集周期后,采集各待測路段的實(shí)時路況值;按照路況規(guī)劃策略,計算總路況改變值;判斷總路況改變值是否小于預(yù)定值,若是,則無需重新規(guī)劃最優(yōu)路線,并返回至等待待測目標(biāo)的當(dāng)前位置的操作,若否,則根據(jù)當(dāng)前位置和目的地重新規(guī)劃兩點(diǎn)之間的最優(yōu)路線,并返回至等待待測目標(biāo)的當(dāng)前位置的操作。本發(fā)明提供的基于實(shí)時路況的路線規(guī)劃方法及其路線規(guī)劃服務(wù)設(shè)備可以減少不必要的導(dǎo)航規(guī)劃次數(shù)。
文檔編號G08G1/0968GK102346041SQ20111008041
公開日2012年2月8日 申請日期2011年3月31日 優(yōu)先權(quán)日2011年3月31日
發(fā)明者陳鵬 申請人:北京騰瑞萬里信息技術(shù)有限公司