專利名稱：實(shí)時(shí)路況路線規(guī)劃方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及智能交通技術(shù)，尤其涉及一種實(shí)時(shí)路況路線規(guī)劃方法及設(shè)備。
背景技術(shù)：
智能交通系統(tǒng)(Intelligent Transport System ；簡(jiǎn)稱為ITS)，是指將先進(jìn)的信息技術(shù)、數(shù)據(jù)通訊傳輸技術(shù)、電子控制技術(shù)、計(jì)算機(jī)處理技術(shù)等應(yīng)用于交通運(yùn)輸行業(yè)從而形成的一種信息化、智能化、社會(huì)化的新型運(yùn)輸系統(tǒng)，它使交通基礎(chǔ)設(shè)施能發(fā)揮最大效能。而為駕車出行的用戶進(jìn)行行車引導(dǎo)是ITS的主要功能之一。由于用戶出行的起始地點(diǎn)和目的地點(diǎn)之間通常具有多條行車路線，而每條路線上的路況也不相同，且還會(huì)實(shí)時(shí)發(fā)生變化，因此，ITS對(duì)用戶進(jìn)行行車引導(dǎo)的任務(wù)之一就是根據(jù)路況信息對(duì)用戶的行車路線進(jìn)行實(shí)時(shí)規(guī)劃，以為用戶提供一條最優(yōu)的行車路線。但是由于行車用戶的數(shù)量較大而且還在日漸增多，如果ITS的路線規(guī)劃不合理，不僅不能及時(shí)響應(yīng)用戶的導(dǎo)航請(qǐng)求，規(guī)劃效率低，而且還會(huì)增加ITS的負(fù)擔(dān)，因此，如何進(jìn)行合理的線路規(guī)劃成為ITS面臨的一大問(wèn)題。

發(fā)明內(nèi)容
本發(fā)明提供一種實(shí)時(shí)路況路線規(guī)劃方法及設(shè)備，用以提高ITS的路線規(guī)劃效率， 降低ITS的負(fù)擔(dān)。本發(fā)明提供一種實(shí)時(shí)路況路線規(guī)劃方法，包括根據(jù)用戶在實(shí)時(shí)路況路線上的當(dāng)前位置，獲取所述用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置，所述非實(shí)時(shí)路況路線是從所述用戶的起始地點(diǎn)到目的地點(diǎn)的最優(yōu)路線；判斷所述非實(shí)時(shí)路況路線上從所述當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和是否大于預(yù)設(shè)閾值；所述加權(quán)路況改變值為路況改變值與加權(quán)值的乘積；如果判斷結(jié)果為大于，對(duì)所述當(dāng)前位置到所述目的地點(diǎn)之間的實(shí)時(shí)路況路線進(jìn)行規(guī)劃，以生成最佳實(shí)時(shí)路況路線信息。本發(fā)明提供一種實(shí)時(shí)路況路線規(guī)劃設(shè)備，包括獲取模塊，用于根據(jù)用戶在實(shí)時(shí)路況路線上的當(dāng)前位置，獲取所述用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置，所述非實(shí)時(shí)路況路線是從所述用戶的起始地點(diǎn)到目的地點(diǎn)的最優(yōu)路線；判斷模塊，用于判斷所述非實(shí)時(shí)路況路線上從所述當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和是否大于預(yù)設(shè)閾值；所述加權(quán)路況改變值為路況改變值與加權(quán)值的乘積；路線規(guī)劃模塊，用于在所述判斷模塊的判斷結(jié)果為是時(shí)，對(duì)所述當(dāng)前位置到所述目的地點(diǎn)之間的實(shí)時(shí)路況路線進(jìn)行規(guī)劃，以生成最佳實(shí)時(shí)路況路線信息。本發(fā)明的實(shí)時(shí)路況路線規(guī)劃方法及設(shè)備，基于實(shí)時(shí)路況，通過(guò)獲取用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置，并獲取非實(shí)時(shí)路況路線上從當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)各路段的加權(quán)路況改變值之和，并將該改變值之和與預(yù)設(shè)閾值進(jìn)行比較，當(dāng)改變值之和大于該預(yù)設(shè)閾值時(shí)才進(jìn)行規(guī)劃，減少了路線規(guī)劃設(shè)備的規(guī)劃量，也避免了不必要的規(guī)劃， 提高了 ITS的路線規(guī)劃效率，減輕了 ITS的負(fù)擔(dān)。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明一實(shí)施例提供的實(shí)時(shí)路況路線規(guī)劃方法的流程圖；圖2A為本發(fā)明又一實(shí)施例提供的實(shí)時(shí)路況路線規(guī)劃方法的流程圖；圖2B為本發(fā)明又一實(shí)施例中所列舉的一種路況的示意圖；圖3為本發(fā)明一實(shí)施例提供的實(shí)時(shí)路況路線規(guī)劃設(shè)備結(jié)構(gòu)示意圖；圖4為本發(fā)明又一實(shí)施例提供的實(shí)時(shí)路況路線規(guī)劃設(shè)備的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。圖1為本發(fā)明一實(shí)施例提供的實(shí)時(shí)路況路線規(guī)劃方法的流程圖。如圖1所示，該實(shí)時(shí)路況路線規(guī)劃方法包括步驟101、根據(jù)用戶在實(shí)時(shí)路況路線上的當(dāng)前位置，獲取用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置。其中，非實(shí)時(shí)路況路線是從用戶的起始地點(diǎn)到目的地點(diǎn)的最優(yōu)路線；該最優(yōu)路線是指從起始地點(diǎn)到達(dá)目的地點(diǎn)歷時(shí)最短或距離最短的路線。實(shí)時(shí)路況路線是指用戶從起始地點(diǎn)到目的地點(diǎn)的當(dāng)前行駛路線，即用戶正在沿該實(shí)時(shí)路況路線駛向目的地點(diǎn)。當(dāng)前位置是指當(dāng)前時(shí)刻用戶在實(shí)時(shí)路況路線上的位置，而當(dāng)前估測(cè)位置是根據(jù)用戶在實(shí)時(shí)路況路線上的當(dāng)前位置估測(cè)出的用戶在非實(shí)時(shí)路況路線上的位置。在本實(shí)施例中，非實(shí)時(shí)路況路線不同于實(shí)時(shí)路況路線。步驟102、判斷非實(shí)時(shí)路況路線上從當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和是否大于預(yù)設(shè)閾值；如果判斷結(jié)果為是，則執(zhí)行步驟103 ；反之， 執(zhí)行步驟104。其中，加權(quán)路況改變值是指路況改變值與加權(quán)值的乘積。對(duì)于每條路段而言，路段的路況改變值與該路段對(duì)應(yīng)的加權(quán)值相乘即為該路段的加權(quán)路況改變值。步驟103、對(duì)當(dāng)前位置到目的地點(diǎn)之間的實(shí)時(shí)路況路線進(jìn)行規(guī)劃，以生成最佳實(shí)時(shí)路況路線信息，并執(zhí)行步驟104。步驟104、結(jié)束操作。
在實(shí)際應(yīng)用中，實(shí)時(shí)路況路線規(guī)劃設(shè)備通過(guò)接收用戶的導(dǎo)航請(qǐng)求，以確定用戶的起始地點(diǎn)和目的地點(diǎn)，并計(jì)算出從起始地點(diǎn)到目的地點(diǎn)的最優(yōu)路線。實(shí)時(shí)路況路線規(guī)劃設(shè)備還會(huì)接收用戶的當(dāng)前位置信息，進(jìn)而根據(jù)當(dāng)前位置信息中用戶在實(shí)時(shí)路況路線上的當(dāng)前位置獲取用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置。具體的，實(shí)時(shí)路況路線規(guī)劃設(shè)備在接收到用戶發(fā)送的當(dāng)前位置信息時(shí)，計(jì)算獲取用戶從導(dǎo)航開始到當(dāng)前時(shí)刻的導(dǎo)航時(shí)間；然后根據(jù)導(dǎo)航時(shí)間和計(jì)算非實(shí)時(shí)路況路線時(shí)估算出來(lái)的非實(shí)時(shí)路況路線上各路段的時(shí)間花銷， 計(jì)算獲取用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置。其中，路段的路況改變值用以表示路段上路況的改變情況。各路段的加權(quán)值用于表示在判斷是否重新規(guī)劃新的路線時(shí)，各路段的路況改變值對(duì)該判斷操作的影響程度。由于路況是實(shí)時(shí)變化的，因此，對(duì)于距離當(dāng)前時(shí)間比較近的路況改變(即在較短時(shí)間內(nèi)就可以從當(dāng)前估測(cè)位置到達(dá)該路況改變的路段)可能更有助于重新規(guī)劃出新的路線；對(duì)于距離當(dāng)前時(shí)刻相對(duì)較遠(yuǎn)的路況改變，可能在用戶尚未到達(dá)該路段之前其路況已發(fā)生了變化，因此，對(duì)重新規(guī)劃出新的路線而言不是最有利的。因此，本實(shí)施例通過(guò)將各路段的路況改變值乘以加權(quán)值，來(lái)綜合評(píng)估各路段的路況改變以確定是否重新規(guī)劃路線。如果從當(dāng)前估測(cè)位置開始，在指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和大于預(yù)設(shè)閾值，說(shuō)明指定行程時(shí)間內(nèi)各路段上路況的變化較大。由于非實(shí)時(shí)路況路線是起始地點(diǎn)到目的地點(diǎn)的最優(yōu)路線，而用戶當(dāng)前行駛在的實(shí)時(shí)路況路線不是該最優(yōu)路線，說(shuō)明之前最優(yōu)路線上比較擁堵，因此，本實(shí)施例判斷非實(shí)時(shí)路況路線上從當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段的路況改變主要是指判斷指定行程時(shí)間內(nèi)各路段是否變得比較暢通。如果指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和大于預(yù)設(shè)閾值，說(shuō)明指定行程時(shí)間內(nèi)的各路段變得較為暢通。基于此，對(duì)當(dāng)前位置到目的地點(diǎn)之間的實(shí)時(shí)路況路線重新進(jìn)行規(guī)劃，以生成最佳實(shí)時(shí)路況路線信息，該最佳實(shí)時(shí)路況路線信息以盡可能包括上述指定路段中變得較為順暢的路段為佳。另外，實(shí)時(shí)路況路線規(guī)劃設(shè)備還會(huì)將該最佳實(shí)時(shí)路況路線信息提供給用戶。本實(shí)施例提供的實(shí)時(shí)路況路線規(guī)劃方法，基于實(shí)時(shí)路況，通過(guò)獲取用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置，并獲取非實(shí)時(shí)路況路線上從當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和，并將該改變值之和與預(yù)設(shè)閾值進(jìn)行比較，當(dāng)該改變值之和大于該預(yù)設(shè)閾值時(shí)才進(jìn)行規(guī)劃，減少了路線規(guī)劃設(shè)備的規(guī)劃量，也避免了不必要的規(guī)劃，減輕了實(shí)時(shí)路況路線規(guī)劃設(shè)備的負(fù)擔(dān)，提高了 ITS的路線規(guī)劃效率。另外，本實(shí)施例考慮各路段的加權(quán)路況改變值可以更加合理的考慮各路段路況改變的貢獻(xiàn)值，保證更加合理的確定是否重新規(guī)劃路線，進(jìn)一步提高了路線規(guī)劃效率。圖2A為本發(fā)明又一實(shí)施例提供的實(shí)時(shí)路況路線規(guī)劃方法的流程圖，如圖2A所示， 在本實(shí)施例中，在步驟101、根據(jù)用戶在實(shí)時(shí)路況路線上的當(dāng)前位置，獲取用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置，之前具體還可以包括以下步驟步驟la、接收用戶的導(dǎo)航請(qǐng)求，該導(dǎo)航請(qǐng)求包括用戶的起始地點(diǎn)和目的地點(diǎn)。步驟lb、根據(jù)導(dǎo)航請(qǐng)求，獲取非實(shí)時(shí)路況路線。具體的，當(dāng)用戶駕車出行時(shí)，首先向?qū)崟r(shí)路況路線規(guī)劃設(shè)備發(fā)送導(dǎo)航請(qǐng)求，以告知實(shí)時(shí)路況路線規(guī)劃設(shè)備其起始地點(diǎn)和目的地點(diǎn)，以便于實(shí)時(shí)路況路線規(guī)劃設(shè)備進(jìn)行路線規(guī)劃。實(shí)時(shí)路況路線規(guī)劃設(shè)備根據(jù)起始地點(diǎn)和目的地點(diǎn)計(jì)算出非實(shí)時(shí)路況路線。其中，如果非實(shí)時(shí)路況路線為暢通，則將非實(shí)時(shí)路況路線發(fā)送給用戶，以作為用戶的實(shí)時(shí)路況路線；如果非實(shí)時(shí)路況路線為擁堵或緩行，則重新給用戶規(guī)劃路線。在本實(shí)施例中，假設(shè)非實(shí)時(shí)路況路線在初始時(shí)為擁堵狀態(tài)，則實(shí)時(shí)路況路線規(guī)劃設(shè)備重新為用戶規(guī)劃出當(dāng)前的實(shí)時(shí)路況路線，并發(fā)送給用戶。即在本實(shí)施例中，非實(shí)時(shí)路況路線與實(shí)時(shí)路況路線不同。步驟lc、接收當(dāng)前位置信息；具體的，用戶可以以預(yù)設(shè)時(shí)間間隔發(fā)送該用戶的當(dāng)前位置信息?；诖耍?dāng)實(shí)時(shí)路況路線規(guī)劃設(shè)備接收到用戶發(fā)送的當(dāng)前位置信息時(shí)，首先根據(jù)當(dāng)前位置和對(duì)應(yīng)的實(shí)時(shí)路況路線，獲取用戶的導(dǎo)航時(shí)間；具體的，實(shí)時(shí)路況路線規(guī)劃設(shè)備根據(jù)當(dāng)前位置信息確定用戶當(dāng)前在實(shí)時(shí)路況路線上的位置，然后根據(jù)實(shí)時(shí)路況路線獲取用戶發(fā)送導(dǎo)航請(qǐng)求的時(shí)間，進(jìn)而根據(jù)發(fā)送導(dǎo)航請(qǐng)求的時(shí)間和接收到當(dāng)前位置信息的時(shí)間獲取用戶當(dāng)前的導(dǎo)航時(shí)間。然后，實(shí)時(shí)路況路線規(guī)劃設(shè)備根據(jù)導(dǎo)航時(shí)間和非實(shí)時(shí)路況路線，獲取當(dāng)前估測(cè)位置；具體的，實(shí)施路況路線規(guī)劃設(shè)備用戶在實(shí)時(shí)路況路線上的當(dāng)前位置和起始地點(diǎn)之間的距離關(guān)系，獲取用戶的平均行駛速度，再根據(jù)導(dǎo)航時(shí)間和用戶的平均速度來(lái)獲取用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置。除上述計(jì)算當(dāng)前估測(cè)位置的方式之外，還可以通過(guò)以下方式來(lái)獲取當(dāng)前估測(cè)位置實(shí)時(shí)路況路線規(guī)劃設(shè)備在計(jì)算出非實(shí)時(shí)路況路線時(shí)，計(jì)算非實(shí)時(shí)路況路線上各路段的行程時(shí)間，進(jìn)而根據(jù)導(dǎo)航時(shí)間和預(yù)估的行程時(shí)間將實(shí)時(shí)路況路線上的當(dāng)前位置映射到非實(shí)時(shí)路況路線上，該映射點(diǎn)即表示用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置。本實(shí)施例提供一種步驟102的實(shí)施方式，包括以下步驟步驟1021、獲取非實(shí)時(shí)路況路線上從當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段；其中，指定行程時(shí)間可以為3分鐘、5分鐘或10分鐘等，具體可以根據(jù)實(shí)際路況信息進(jìn)行適應(yīng)性調(diào)整。如果路況信息較為暢通，則可以將指定行程時(shí)間設(shè)置大些，反之，將指定行程時(shí)間設(shè)置小些。通過(guò)設(shè)定指定行程時(shí)間，以根據(jù)指定行程時(shí)間內(nèi)的各路段的信息來(lái)判斷是否進(jìn)行重新規(guī)劃可以提高判斷結(jié)果的準(zhǔn)確性，使規(guī)劃更加合理。具體的，實(shí)時(shí)路況路線規(guī)劃設(shè)備在獲取非實(shí)時(shí)路況路線時(shí)，還會(huì)估測(cè)出非實(shí)時(shí)路況路線上各路段對(duì)應(yīng)的時(shí)間花銷。基于此，實(shí)時(shí)路況路線規(guī)劃設(shè)備可以根據(jù)所估測(cè)出的各路段的時(shí)間花銷以及指定的行程時(shí)間，獲取從當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段。以圖2B所示的路況示意圖為例，虛線為從起始地點(diǎn)A到目的地點(diǎn)B的當(dāng)前實(shí)時(shí)路況路線，實(shí)線為從起始地點(diǎn)A到目的地點(diǎn)B的非實(shí)時(shí)路況路線，位置Cl為用戶在實(shí)時(shí)路況路線上的當(dāng)前位置，位置C2為用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置。由圖2B可見(jiàn)，該非實(shí)時(shí)路況路線包括三個(gè)路段，分別為Dl、D2和D3，其中路段D1-D3均為擁堵。在本實(shí)施例中，假設(shè)從位置C2開始指定行程時(shí)間對(duì)應(yīng)的范圍為圖2B所示的扇形，該扇形邊緣與非實(shí)時(shí)路況路線的交點(diǎn)為位置C3，即位置C2到位置C3之間的各路段即為非實(shí)時(shí)路況路線上從當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段。如圖2B所示，該位置C2到位置C3之間包括路段Dl的一部分和路段D2。步驟1022、根據(jù)指定行程時(shí)間內(nèi)的各路段的當(dāng)前路況信息和規(guī)劃路況信息，獲取指定行程時(shí)間內(nèi)的各路段的路況改變值；
具體的，實(shí)時(shí)路況路線規(guī)劃設(shè)備可以對(duì)路段的路況進(jìn)行量化，例如若路段的當(dāng)前路況為擁堵，則當(dāng)前路況信息值為2，若路段的當(dāng)前路況為緩行，則當(dāng)前路況信息值為1，若路段的當(dāng)前路況為暢通，則當(dāng)前路況信息值為0。在實(shí)際應(yīng)用中，可以根據(jù)需要對(duì)當(dāng)前路況等級(jí)進(jìn)行劃分，并對(duì)各等級(jí)對(duì)應(yīng)的路況信息值進(jìn)行賦值，不以本實(shí)施例為限。在本實(shí)施例中，規(guī)劃路況信息用以表示上一次規(guī)劃時(shí)路段的路況，且規(guī)劃路況信息也可以用規(guī)劃路況信息值來(lái)表示。實(shí)時(shí)路況路線規(guī)劃設(shè)備通過(guò)將路段的當(dāng)前路況信息值與上一次規(guī)劃時(shí)的路況信息值相比，可以獲知從上一次規(guī)劃到當(dāng)前這段時(shí)間內(nèi)該路段的路況變化情況。例如，若路段的規(guī)劃路況信息值為2，表示上一次規(guī)劃時(shí)該路段的路況為擁堵， 而該路段當(dāng)前路況信息值為0，表示該路段的當(dāng)前路況為暢通，該路段的路況改變值為2-0 =2。具體的，實(shí)時(shí)路況路線規(guī)劃設(shè)備將上述路段D2的當(dāng)前路況信息值和規(guī)劃路況信息值進(jìn)行比較，獲取路段D2對(duì)應(yīng)的路況改變值。其中，實(shí)時(shí)路況路線規(guī)劃設(shè)備可以通過(guò)信息服務(wù)器獲取各路段的當(dāng)前路況信息。 該信息數(shù)據(jù)庫(kù)上包括有當(dāng)前時(shí)刻所有路況信息。具體的，信息數(shù)據(jù)庫(kù)可以由各路段的視頻設(shè)備或通過(guò)衛(wèi)星通信系統(tǒng)來(lái)獲取所有路況信息。另外，本實(shí)施例的實(shí)時(shí)路況路線規(guī)劃設(shè)備和信息服務(wù)器也可以一體設(shè)置。步驟1023、根據(jù)當(dāng)前估測(cè)位置和指定行程時(shí)間，獲取指定行程時(shí)間內(nèi)的各路段對(duì)應(yīng)的加權(quán)值；具體的，實(shí)時(shí)路況路線規(guī)劃設(shè)備可以公式(1)，獲取各路段對(duì)應(yīng)的加權(quán)值。q = ((T-t) /T) xV (1)其中，q為指定行程時(shí)間內(nèi)的各路段對(duì)應(yīng)的加權(quán)值；T為指定行程時(shí)間；V為指定行程時(shí)間對(duì)應(yīng)的加權(quán)值閾值；t為從當(dāng)前估測(cè)位置到指定行程時(shí)間內(nèi)的各路段的起始點(diǎn)的估測(cè)時(shí)間。以圖2B所示為例，t表示從位置C2路段D2的起點(diǎn)的估測(cè)時(shí)間。例如假設(shè)指定行程時(shí)間T為1小時(shí)，該指定行程時(shí)間T對(duì)應(yīng)的加權(quán)值閾值V為10，且從位置C2路段D2的起點(diǎn)的估測(cè)時(shí)間t為5分鐘，則路段D2對(duì)應(yīng)的加權(quán)值q = ((60-5) /60) xlO 9. 2。步驟1024、將指定行程時(shí)間內(nèi)的各路段的路況改變值和對(duì)應(yīng)的加權(quán)值相乘，獲取指定行程時(shí)間內(nèi)各路段的加權(quán)路況改變值；本實(shí)施例以當(dāng)前估測(cè)位置到指定行程時(shí)間內(nèi)各路段的起始點(diǎn)的估測(cè)時(shí)間與指定行程時(shí)間的比值來(lái)作為各路段的加權(quán)值，充分考慮了各路段上路況變化的實(shí)時(shí)性。通常， 距離當(dāng)前估測(cè)位置行程時(shí)間較短的路段，其路況在經(jīng)過(guò)較短時(shí)間后發(fā)生變化的可能性比較低，而距離當(dāng)前估測(cè)位置行程時(shí)間較長(zhǎng)的路段，其路況在經(jīng)過(guò)較長(zhǎng)時(shí)間后發(fā)生變化的可能性較高。也就是說(shuō)，如果路段距離當(dāng)前估測(cè)位置的行程時(shí)間較長(zhǎng)，該路段路況發(fā)生變化的可能性就越高，而由于路段路況在一定時(shí)間內(nèi)具有延續(xù)性，也就是路段路況發(fā)生變化后在一段時(shí)間內(nèi)會(huì)保持變化后的路況狀態(tài)不變，因此，距離當(dāng)前估測(cè)位置行程時(shí)間越長(zhǎng)的路段對(duì)判斷是否重新規(guī)劃新的路線的影響較小；而由于距離當(dāng)前估測(cè)位置行程時(shí)間較短的路段路況發(fā)生變化的可能性較低，路段路況很可能在下一時(shí)刻就會(huì)發(fā)生變化，因此，其對(duì)判斷是否需要重新規(guī)劃新的路線的影響較大。因此，本實(shí)施例以各路段距離當(dāng)前估測(cè)位置行程時(shí)間的長(zhǎng)短來(lái)對(duì)各路段的路況改變值進(jìn)行加權(quán)，可以提高判斷是否重新規(guī)劃路線的準(zhǔn)確性，進(jìn)一步提高路線規(guī)劃的質(zhì)量和效率。
步驟1025、判斷指定行程時(shí)間內(nèi)各路段的加權(quán)路況改變值之和是否大于預(yù)設(shè)閾值。在獲取指定行程時(shí)間內(nèi)各路段的加權(quán)路況改變值之后，將各路段的加權(quán)路況改變值相加，然后將相加的結(jié)果與預(yù)設(shè)閾值相比，進(jìn)而判斷相加的結(jié)果與預(yù)設(shè)閾值的大小?；谏鲜觯诒緦?shí)施例中，當(dāng)實(shí)時(shí)路況路線規(guī)劃設(shè)備對(duì)從當(dāng)前位置到目的地點(diǎn)之間的實(shí)時(shí)路況路線進(jìn)行規(guī)劃，生成最佳實(shí)時(shí)路況路線信息之后還包括根據(jù)當(dāng)前路況信息更新規(guī)劃路況信息值，即將當(dāng)前路況信息作為下一次路線規(guī)劃判斷的基礎(chǔ)。具體的，實(shí)時(shí)路況路線規(guī)劃設(shè)備將指定行程時(shí)間內(nèi)各路段的當(dāng)前路況信息作為指定行程時(shí)間內(nèi)各路段的規(guī)劃路況信息。另外，在本實(shí)施例中，如果判斷得出指定行程時(shí)間內(nèi)各路段上的加權(quán)路況改變值之和不大于預(yù)設(shè)閾值，則不進(jìn)行路線規(guī)劃，相應(yīng)的也不需要更新規(guī)劃路況信息。基于上述，在本實(shí)施例步驟103中，實(shí)時(shí)路況路線規(guī)劃設(shè)備對(duì)從當(dāng)前位置到目的地點(diǎn)之間的實(shí)時(shí)路況路線進(jìn)行規(guī)劃，以生成最佳實(shí)時(shí)路況路線信息具體為根據(jù)實(shí)時(shí)路況路線和指定行程時(shí)間內(nèi)路況發(fā)生變化的各路段，生成最佳實(shí)時(shí)路況路線信息。其中，各路段的路況變化可以為由擁堵變?yōu)闀惩ɑ蚓徯校蛘哂沙惩ㄗ優(yōu)閾矶禄蚓徯?，或者由緩行變?yōu)閾矶禄驎惩?。以圖2B所示為例，實(shí)時(shí)路況路線規(guī)劃設(shè)備將獲取到路段D2變?yōu)闀惩?。由于非?shí)時(shí)路況路線是最優(yōu)路線，因此，盡可能走非實(shí)時(shí)路況路線上的路段對(duì)用戶來(lái)說(shuō)是一種優(yōu)選方式。在本實(shí)施例中，實(shí)時(shí)路況路線規(guī)劃設(shè)備結(jié)合當(dāng)前的實(shí)時(shí)路況路線和路況發(fā)生變化的各路段，為用戶重新規(guī)劃當(dāng)前位置到目的地點(diǎn)之間的實(shí)時(shí)路況路線，以生成最佳實(shí)時(shí)路況路線信息。通常，該最佳實(shí)時(shí)路況路線信息包括上述所有路段中路況信息由緩行或擁堵變?yōu)闀惩ǖ穆范?。以圖2B所示為例，實(shí)時(shí)路況路線規(guī)劃設(shè)備重新規(guī)劃后生成的最佳路線如如圖2B 中的點(diǎn)劃線所示，該最佳路線包括路段D2。本實(shí)施例提供的實(shí)時(shí)路況路線規(guī)劃方法，基于實(shí)時(shí)路況，通過(guò)獲取用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置，并獲取非實(shí)時(shí)路況路線上當(dāng)前估測(cè)位置之后指定行程時(shí)間內(nèi)各路段的加權(quán)路況改變值之和，并將該改變值之和與預(yù)設(shè)閾值進(jìn)行比較，當(dāng)改變值之和大于該預(yù)設(shè)閾值時(shí)才進(jìn)行規(guī)劃，減少了路線規(guī)劃設(shè)備的規(guī)劃量，也避免了不必要的規(guī)劃，減輕了實(shí)時(shí)路況路線規(guī)劃設(shè)備的負(fù)擔(dān)，提高了 ITS的路線規(guī)劃效率。另外，通過(guò)對(duì)各路段的路況改變值進(jìn)行加權(quán)，提高了判斷是否重新規(guī)劃路線的合理性，進(jìn)一步提高了路線規(guī)劃的效率和質(zhì)量。圖3為本發(fā)明一實(shí)施例提供的實(shí)時(shí)路況路線規(guī)劃設(shè)備的結(jié)構(gòu)示意圖。如圖3所示， 本實(shí)施例的實(shí)時(shí)路況路線規(guī)劃設(shè)備包括獲取模塊20、判斷模塊21和路線規(guī)劃模塊22。獲取模塊20，用于根據(jù)用戶在實(shí)時(shí)路況路線上的當(dāng)前位置，獲取用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置，所述非實(shí)時(shí)路況路線是從用戶的起始地點(diǎn)到目的地點(diǎn)的最優(yōu)路線；該最優(yōu)路線是指從起始地點(diǎn)到目的地點(diǎn)歷時(shí)最短或距離最短的路線，且與實(shí)時(shí)路況路線不同。判斷模塊21，與獲取模塊20連接，用于判斷非實(shí)時(shí)路況路線上從當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和是否大于預(yù)設(shè)閾值；其中加權(quán)路況改變值為路況改變值和加權(quán)值的乘積。路線規(guī)劃模塊22，與判斷模塊21連接，用于在判斷模塊21的判斷結(jié)果為是時(shí)，對(duì)當(dāng)前位置到目的地點(diǎn)之間實(shí)時(shí)路況路線進(jìn)行規(guī)劃，以生成最佳實(shí)時(shí)路況路線信息。本實(shí)施例提供的實(shí)時(shí)路況路線規(guī)劃設(shè)備，通過(guò)獲取模塊、判斷模塊和路線規(guī)劃模塊基于實(shí)時(shí)路況，獲取用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置，并獲取從當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和，并將該改變值之和與預(yù)設(shè)閾值進(jìn)行比較，當(dāng)該改變值之和大于該預(yù)設(shè)閾值時(shí)才對(duì)當(dāng)前實(shí)時(shí)路況路線進(jìn)行重新規(guī)劃，減少了路線規(guī)劃的規(guī)劃量，也避免了不必要的規(guī)劃，減輕了實(shí)時(shí)路況路線規(guī)劃設(shè)備的負(fù)擔(dān)，提高了 ITS的路線規(guī)劃效率。另外，本實(shí)施例考慮各路段的加權(quán)路況改變值可以更加合理的考慮各路段路況改變的貢獻(xiàn)值，保證更加合理的確定是否重新規(guī)劃路線，進(jìn)一步提高了路線規(guī)劃效率和質(zhì)量。圖4為本發(fā)明又一實(shí)施例提供的實(shí)時(shí)路況路線規(guī)劃設(shè)備的結(jié)構(gòu)示意圖。本實(shí)施例基于圖3所示的實(shí)施例實(shí)現(xiàn)，如圖4所示，本實(shí)施例的設(shè)備還包括請(qǐng)求接收模塊31、路線獲取模塊32和信息接收模塊33。請(qǐng)求接收模塊31，用于接收用戶的導(dǎo)航請(qǐng)求，所述導(dǎo)航請(qǐng)求包括用戶的起始地點(diǎn)和目的地點(diǎn)；路線獲取模塊32，與請(qǐng)求接收模塊31連接，用于根據(jù)導(dǎo)航請(qǐng)求，獲取非實(shí)時(shí)路況路線，并將非實(shí)時(shí)路況路線提供給獲取模塊20。信息接收模塊33，用于在獲取模塊20獲取當(dāng)前估測(cè)位置之前，接收當(dāng)前位置信息，并提供給獲取模塊20 ；例如該信息接收模塊33 可接收用戶定時(shí)發(fā)送的當(dāng)前位置信息。進(jìn)一步，本實(shí)施例的獲取模塊20包括時(shí)間獲取單元201和位置獲取單元202。具體的，時(shí)間獲取單元201，用于根據(jù)信息接收模塊33提供的當(dāng)前位置和實(shí)時(shí)路況路線，獲取用戶從導(dǎo)航開始到當(dāng)前時(shí)刻的導(dǎo)航時(shí)間；位置獲取單元202，用于根據(jù)時(shí)間獲取單元201獲取的導(dǎo)航時(shí)間和非實(shí)時(shí)路況路線，獲取當(dāng)前估測(cè)位置。本實(shí)施例的判斷模塊21包括路段獲取單元211、改變值獲取單元212、加權(quán)值獲取單元213、加權(quán)改變值獲取單元214和判斷單元215。具體的，路段獲取單元211，用于獲取非實(shí)時(shí)路況路線上從當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段；改變值獲取單元 212，與路段獲取單元211連接，用于根據(jù)指定行程時(shí)間內(nèi)的各路段的當(dāng)前路況信息和規(guī)劃路況信息，獲取指定行程時(shí)間內(nèi)的各路段的路況改變值；加權(quán)值獲取單元213，與路段獲取單元211連接，用于根據(jù)當(dāng)前估測(cè)位置和指定行程時(shí)間，獲取指定行程時(shí)間內(nèi)的各路段對(duì)應(yīng)的加權(quán)值；具體的，該加權(quán)值獲取單元213可以根據(jù)公式(1)來(lái)獲取加權(quán)值。加權(quán)改變值獲取單元214，分別與改變值獲取單元212和加權(quán)值獲取單元213連接，用于將指定行程時(shí)間內(nèi)的各路段的路況改變值和對(duì)應(yīng)的加權(quán)值相乘，獲取指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值；判斷單元215，與加權(quán)改變值獲取單元214連接，用于判斷指定行程時(shí)間內(nèi)各路段的加權(quán)路況改變值之和是否大于預(yù)設(shè)閾值，并將判斷結(jié)果提供給路線規(guī)劃模塊22。更進(jìn)一步，本實(shí)施例的實(shí)時(shí)路況路線規(guī)劃設(shè)備還包括信息更新模塊34。該信息更新模塊34，用于在路線規(guī)劃模塊22對(duì)當(dāng)前路線規(guī)劃結(jié)束之后，將指定行程時(shí)間內(nèi)的各路段的當(dāng)前路況信息作為指定行程時(shí)間內(nèi)的各路段的規(guī)劃路況信息，即將各路段的當(dāng)前路況信息作為各路段的規(guī)劃路況信息，并提供給判斷模塊21，以便于進(jìn)行下一次路線規(guī)劃。在此說(shuō)明，本實(shí)施例上述各功能模塊或單元可用于執(zhí)行圖1或圖2所示的實(shí)時(shí)路況路線規(guī)劃方法的流程，其工作原理不再贅述，詳見(jiàn)方法實(shí)施例中的描述。
本實(shí)施例的實(shí)時(shí)路況路線規(guī)劃設(shè)備，通過(guò)上述各功能模塊和單元基于實(shí)時(shí)路況， 通過(guò)獲取用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置，并獲取從當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段的加權(quán)路況變化值之和，將該變化值之和與預(yù)設(shè)閾值進(jìn)行比較，當(dāng)該改變值之和大于該預(yù)設(shè)閾值時(shí)，才對(duì)當(dāng)前的實(shí)時(shí)路況路線進(jìn)行重新規(guī)劃，減少了路線規(guī)劃的規(guī)劃量，也避免了不必要的規(guī)劃，減輕了實(shí)時(shí)路況路線規(guī)劃設(shè)備的負(fù)擔(dān)，提高了 ITS的路線規(guī)劃效率。進(jìn)一步，本實(shí)施例考慮各路段的加權(quán)路況改變值可以更加合理的考慮各路段路況改變對(duì)是否重新規(guī)劃出新的路線的影響程度，保證更加合理的確定是否重新規(guī)劃路線， 進(jìn)一步提高了路線規(guī)劃效率和質(zhì)量。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過(guò)程序指令相關(guān)的硬件來(lái)完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。最后應(yīng)說(shuō)明的是以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
權(quán)利要求
1.一種實(shí)時(shí)路況路線規(guī)劃方法，其特征在于，包括根據(jù)用戶在實(shí)時(shí)路況路線上的當(dāng)前位置，獲取所述用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置，所述非實(shí)時(shí)路況路線是從所述用戶的起始地點(diǎn)到目的地點(diǎn)的最優(yōu)路線；判斷所述非實(shí)時(shí)路況路線上從所述當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和是否大于預(yù)設(shè)閾值；所述加權(quán)路況改變值為路況改變值與加權(quán)值的乘積；如果判斷結(jié)果為大于，對(duì)所述當(dāng)前位置到所述目的地點(diǎn)之間的實(shí)時(shí)路況路線進(jìn)行規(guī)劃，以生成最佳實(shí)時(shí)路況路線信息。
2.根據(jù)權(quán)利要求1所述的實(shí)時(shí)路況路線規(guī)劃方法，其特征在于，所述判斷所述非實(shí)時(shí)路況路線上從所述當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和是否大于預(yù)設(shè)閾值包括獲取從所述當(dāng)前估測(cè)位置開始在所述指定行程時(shí)間內(nèi)的各路段； 根據(jù)所述指定行程時(shí)間內(nèi)的各路段的當(dāng)前路況信息和規(guī)劃路況信息，獲取所述指定行程時(shí)間內(nèi)的各路段的路況改變值；根據(jù)所述當(dāng)前估測(cè)位置和所述指定行程時(shí)間，獲取所述指定行程時(shí)間內(nèi)的各路段對(duì)應(yīng)的加權(quán)值；將所述指定行程時(shí)間內(nèi)的各路段的路況改變值和對(duì)應(yīng)的加權(quán)值相乘，獲取所述指定行程時(shí)間內(nèi)各路段的加權(quán)路況改變值；判斷所述指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和是否大于所述預(yù)設(shè)閾值。
3.根據(jù)權(quán)利要求2所述的實(shí)時(shí)路況路線規(guī)劃方法，其特征在于，所述根據(jù)所述當(dāng)前估測(cè)位置和所述指定行程時(shí)間，獲取所述指定行程時(shí)間內(nèi)的各路段對(duì)應(yīng)的加權(quán)值包括根據(jù)公式q= ((T-t)/T)x V，獲取所述指定行程時(shí)間內(nèi)的各路段對(duì)應(yīng)的加權(quán)值； 其中，q為所述指定行程時(shí)間內(nèi)的各路段對(duì)應(yīng)的加權(quán)值； T為所述指定行程時(shí)間； V為所述指定行程時(shí)間對(duì)應(yīng)的加權(quán)值閾值；t為從所述當(dāng)前估測(cè)位置到所述指定行程時(shí)間內(nèi)的各路段的起始點(diǎn)的估測(cè)時(shí)間。
4.根據(jù)權(quán)利要求1或2或3所述的實(shí)時(shí)路況路線規(guī)劃方法，其特征在于，所述根據(jù)用戶在實(shí)時(shí)路況路線上的當(dāng)前位置，獲取所述用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置之前還包括接收所述用戶的導(dǎo)航請(qǐng)求，所述導(dǎo)航請(qǐng)求包括所述起始地點(diǎn)和所述目的地點(diǎn)； 根據(jù)所述導(dǎo)航請(qǐng)求，獲取所述非實(shí)時(shí)路況路線；以及接收當(dāng)前位置信息。
5.根據(jù)權(quán)利要求4所述的實(shí)時(shí)路況路線規(guī)劃方法，其特征在于，所述根據(jù)用戶在實(shí)時(shí)路況路線上的當(dāng)前位置，獲取所述用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置包括根據(jù)所述當(dāng)前位置和所述實(shí)時(shí)路況路線，獲取所述用戶從導(dǎo)航開始到當(dāng)前時(shí)刻的導(dǎo)航時(shí)間；根據(jù)所述導(dǎo)航時(shí)間和所述非實(shí)時(shí)路況路線，獲取所述當(dāng)前估測(cè)位置。
6.根據(jù)權(quán)利要求2所述的實(shí)時(shí)路況路線規(guī)劃方法，其特征在于，在判斷結(jié)果為大于時(shí)， 對(duì)所述當(dāng)前位置到所述目的地點(diǎn)之間的實(shí)時(shí)路況路線進(jìn)行規(guī)劃，以生成最佳實(shí)時(shí)路況路線信息之后還包括將所述指定行程時(shí)間內(nèi)的各路段的當(dāng)前路況信息作為所述指定行程時(shí)間內(nèi)的各路段的規(guī)劃路況信息。
7.一種實(shí)時(shí)路況路線規(guī)劃設(shè)備，其特征在于，包括獲取模塊，用于根據(jù)用戶在實(shí)時(shí)路況路線上的當(dāng)前位置，獲取所述用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置，所述非實(shí)時(shí)路況路線是從所述用戶的起始地點(diǎn)到目的地點(diǎn)的最優(yōu)路線；判斷模塊，用于判斷所述非實(shí)時(shí)路況路線上從所述當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和是否大于預(yù)設(shè)閾值；所述加權(quán)路況改變值為路況改變值與加權(quán)值的乘積；路線規(guī)劃模塊，用于在所述判斷模塊的判斷結(jié)果為是時(shí)，對(duì)所述當(dāng)前位置到所述目的地點(diǎn)之間的實(shí)時(shí)路況路線進(jìn)行規(guī)劃，以生成最佳實(shí)時(shí)路況路線信息。
8.根據(jù)權(quán)利要求7所述的實(shí)時(shí)路況路線規(guī)劃設(shè)備，其特征在于，所述判斷模塊包括 路段獲取單元，用于獲取從所述當(dāng)前估測(cè)位置開始在所述指定行程時(shí)間內(nèi)的各路段； 改變值獲取單元，用于根據(jù)所述指定行程時(shí)間內(nèi)的各路段的當(dāng)前路況信息和規(guī)劃路況信息，獲取所述指定行程時(shí)間內(nèi)的各路段的路況改變值；加權(quán)值獲取單元，用于根據(jù)所述當(dāng)前估測(cè)位置和所述指定行程時(shí)間，獲取所述指定行程時(shí)間內(nèi)的各路段對(duì)應(yīng)的加權(quán)值；加權(quán)改變值獲取單元，用于將所述指定行程時(shí)間內(nèi)的各路段的路況改變值和對(duì)應(yīng)的加權(quán)值相乘，獲取所述指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值；判斷單元，用于判斷所述指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和是否大于所述預(yù)設(shè)閾值。
9.根據(jù)權(quán)利要求8所述的實(shí)時(shí)路況路線規(guī)劃設(shè)備，其特征在于，所述加權(quán)值獲取單元具體根據(jù)公式q= ((T-t)/T)x V，獲取所述指定行程時(shí)間內(nèi)的各路段對(duì)應(yīng)的加權(quán)值；其中，q為所述指定行程時(shí)間內(nèi)的各路段對(duì)應(yīng)的加權(quán)值； T為所述指定行程時(shí)間； V為所述指定行程時(shí)間對(duì)應(yīng)的加權(quán)值閾值；t為從所述當(dāng)前估測(cè)位置到所述指定行程時(shí)間內(nèi)的各路段的起始點(diǎn)的估測(cè)時(shí)間。
10.根據(jù)權(quán)利要求7或8或9所述的實(shí)時(shí)路況路線規(guī)劃設(shè)備，其特征在于，還包括 請(qǐng)求接收模塊，用于接收所述用戶的導(dǎo)航請(qǐng)求，所述導(dǎo)航請(qǐng)求包括所述起始地點(diǎn)和所述目的地點(diǎn)；路線獲取模塊，用于根據(jù)所述導(dǎo)航請(qǐng)求，獲取所述非實(shí)時(shí)路況路線；以及信息接收模塊，用于接收當(dāng)前位置信息。
11.根據(jù)權(quán)利要求10所述的實(shí)時(shí)路況路線規(guī)劃設(shè)備，其特征在于，所述獲取模塊包括 時(shí)間獲取單元，用于根據(jù)所述當(dāng)前位置和所述實(shí)時(shí)路況路線，獲取所述用戶從導(dǎo)航開始到當(dāng)前時(shí)刻的導(dǎo)航時(shí)間；位置獲取單元，用于根據(jù)所述導(dǎo)航時(shí)間和所述非實(shí)時(shí)路況路線，獲取所述當(dāng)前估測(cè)位置。
12.根據(jù)權(quán)利要求8所述的實(shí)時(shí)路況路線規(guī)劃設(shè)備，其特征在于，還包括信息更新模塊，用于將所述指定行程時(shí)間內(nèi)的各路段的當(dāng)前路況信息作為所述指定行程時(shí)間內(nèi)的各路段的規(guī)劃路況信息。
全文摘要
本發(fā)明提供一種實(shí)時(shí)路況路線規(guī)劃方法及設(shè)備。其中方法包括根據(jù)用戶在實(shí)時(shí)路況路線上的當(dāng)前位置，獲取用戶在非實(shí)時(shí)路況路線上的當(dāng)前估測(cè)位置，非實(shí)時(shí)路況路線是與實(shí)時(shí)路況路線不同的、且從用戶的起始地點(diǎn)到目的地點(diǎn)的最優(yōu)路線；判斷非實(shí)時(shí)路況路線上從當(dāng)前估測(cè)位置開始在指定行程時(shí)間內(nèi)的各路段的加權(quán)路況改變值之和是否大于預(yù)設(shè)閾值；如果判斷結(jié)果為大于，對(duì)從當(dāng)前位置到目的地點(diǎn)之間的實(shí)時(shí)路況路線進(jìn)行規(guī)劃，以生成最佳實(shí)時(shí)路況路線信息。采用本發(fā)明技術(shù)方案，可以減少路線規(guī)劃設(shè)備的規(guī)劃量，避免不必要的規(guī)劃，提高ITS的路線規(guī)劃效率，減輕ITS的負(fù)擔(dān)。
文檔編號(hào)G01C21/34GK102297698SQ20111008000
公開日2011年12月28日 申請(qǐng)日期2011年3月31日 優(yōu)先權(quán)日2011年3月31日
發(fā)明者陳鵬 申請(qǐng)人:北京騰瑞萬(wàn)里信息技術(shù)有限公司