[發(fā)明專利]基于實(shí)時(shí)路況的路線規(guī)劃方法及其服務(wù)設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201110081137.0
• 申請(qǐng)日: 2011-03-31
• 公開(kāi)（公告）號(hào): CN102346042A
• 公開(kāi)（公告）日: 2012-02-08
• 發(fā)明（設(shè)計(jì)）人: 陳鵬
• 申請(qǐng)（專利權(quán)）人: 北京騰瑞萬(wàn)里信息技術(shù)有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34;G08G1/0968
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 孟金喆

1.一種基于實(shí)時(shí)路況的路線規(guī)劃方法，其特征在于，包括：

等待至下一路線規(guī)劃判定周期的初始時(shí)刻，獲取待測(cè)目標(biāo)的當(dāng)前位置；

獲取已確定的最優(yōu)路線；

獲取所述當(dāng)前位置分別至所述最優(yōu)路線內(nèi)各所述路段終點(diǎn)的行程時(shí)間，以及各所述路段當(dāng)前的初始路況值；

在所述最優(yōu)路線中確定在設(shè)定行程范圍內(nèi)的路段，作為待測(cè)路段；

在設(shè)定采集周期后，采集各所述待測(cè)路段的實(shí)時(shí)路況值；

按照路況規(guī)劃策略，根據(jù)所述行程時(shí)間、初始路況值和實(shí)時(shí)路況值計(jì)算各所述待測(cè)路段的加權(quán)路況改變值，通過(guò)各所述待測(cè)路段的加權(quán)路況改變值計(jì)算總加權(quán)路況改變值；

判斷所述總加權(quán)路況改變值是否小于預(yù)定值，若是，則視為無(wú)需重新規(guī)劃最優(yōu)路線，并返回執(zhí)行等待至下一路線規(guī)劃周期的初始時(shí)刻，獲取待測(cè)目標(biāo)的當(dāng)前位置的操作，若否，則根據(jù)所述當(dāng)前位置和目的地重新規(guī)劃兩點(diǎn)之間的最優(yōu)路線，并返回執(zhí)行等待至下一路線規(guī)劃周期的初始時(shí)刻，獲取待測(cè)目標(biāo)的當(dāng)前位置的操作。

2.根據(jù)權(quán)利要求1所述的基于實(shí)時(shí)路況的路線規(guī)劃方法，其特征在于，按照路況規(guī)劃策略，根據(jù)所述行程時(shí)間、初始路況值和實(shí)時(shí)路況值計(jì)算各待測(cè)路段的加權(quán)路況改變值，通過(guò)各待測(cè)路段的加權(quán)路況改變值計(jì)算總加權(quán)路況改變值包括：

按照如下公式得到所述總加權(quán)路況改變值P：

P=Σi=1nΔPi×(T-ti)/T×V]]>

ΔP_i＝P_i-P_i0

其中，n為待測(cè)路段的總段數(shù)，i為待測(cè)路段的段號(hào)，T為從當(dāng)前位置到待測(cè)路段終點(diǎn)的總行程時(shí)間，V為設(shè)定的加權(quán)值系數(shù)，ΔP_i為第i段待測(cè)路線的路況改變值，t_i為從當(dāng)前位置行駛至第i段待測(cè)路線終點(diǎn)的行程時(shí)間，P_i為第i段路段的實(shí)時(shí)路況值，P_i0為第i段路段的初始路況值，ΔP_i×(T-t_i)/T×V為第i段待測(cè)路段的加權(quán)路況改變值。

3.根據(jù)權(quán)利要求1所述的基于實(shí)時(shí)路況的路線規(guī)劃方法，其特征在于：所述設(shè)定行程范圍為所述當(dāng)前位置至所述目的地，或所述設(shè)定行程范圍為從所述當(dāng)前位置出發(fā)行駛30分鐘所經(jīng)歷的路段，或所述設(shè)定行程范圍為10-20公里。

4.根據(jù)權(quán)利要求1所述的基于實(shí)時(shí)路況的路線規(guī)劃方法，其特征在于，在根據(jù)目的地和當(dāng)前位置規(guī)劃兩點(diǎn)之間的最優(yōu)路線之后，還包括：

將所述最優(yōu)路線發(fā)送至移動(dòng)終端設(shè)備。

5.根據(jù)權(quán)利要求1所述的基于實(shí)時(shí)路況的路線規(guī)劃方法，其特征在于，所述獲取待測(cè)目標(biāo)的當(dāng)前位置包括：

接收至少四顆GPS衛(wèi)星發(fā)出的信號(hào)，計(jì)算每顆GPS衛(wèi)星距離所述待測(cè)目標(biāo)的距離信息；

通過(guò)所述距離信息，求得待測(cè)目標(biāo)的當(dāng)前位置的坐標(biāo)信息以確定待測(cè)目標(biāo)的當(dāng)前位置。

6.一種基于實(shí)時(shí)路況的路線規(guī)劃服務(wù)設(shè)備，其特征在于，包括：

位置采集模塊，用于等待至下一路線規(guī)劃判定周期的初始時(shí)刻，獲取待測(cè)目標(biāo)的當(dāng)前位置，并觸發(fā)路線獲取模塊的操作；

路線獲取模塊，用于獲取已確定的最優(yōu)路線并觸發(fā)初始信息采集模塊的操作；

初始信息采集模塊，用于獲取所述當(dāng)前位置分別至最優(yōu)路線內(nèi)各路段終點(diǎn)的行程時(shí)間，以及各所述路段當(dāng)前的初始路況值，并觸發(fā)路段確定模塊的操作；

路段確定模塊，用于在所述最優(yōu)路線中確定在設(shè)定行程范圍內(nèi)的路段，作為待測(cè)路段，并觸發(fā)實(shí)時(shí)路況采集模塊的操作；

實(shí)時(shí)路況采集模塊，用于在設(shè)定采集周期后，采集各所述待測(cè)路段的實(shí)時(shí)路況值，并觸發(fā)改變值計(jì)算模塊的操作；

改變值計(jì)算模塊，用于按照路況規(guī)劃策略，根據(jù)所述行程時(shí)間、初始路況值和實(shí)時(shí)路況值計(jì)算各所述待測(cè)路段的加權(quán)路況改變值，通過(guò)各待測(cè)路段的加權(quán)路況改變值計(jì)算總加權(quán)路況改變值，并觸發(fā)規(guī)劃策略模塊的操作；

規(guī)劃策略模塊，用于判斷所述總加權(quán)路況改變值是否小于預(yù)定值，若是，視為無(wú)需重新規(guī)劃最優(yōu)路線，并觸發(fā)所述位置采集模塊的操作；若否，根據(jù)所述當(dāng)前位置和目的地重新規(guī)劃兩點(diǎn)之間的最優(yōu)路線，并觸發(fā)所述位置采集模塊的操作。