[發(fā)明專利]使用預(yù)測(cè)的交通擁塞確定交通路線

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201080012250.7
• 申請(qǐng)日: 2010-03-16
• 公開(kāi)（公告）號(hào): CN102356415A
• 公開(kāi)（公告）日: 2012-02-15
• 發(fā)明（設(shè)計(jì)）人: 陳紹強(qiáng);陳俊東;H·J·李;K·C·A·吳
• 申請(qǐng)（專利權(quán)）人: 新科電子(資訊通信系統(tǒng))私人有限公司
• 主分類號(hào): G08G1/0968
• 分類號(hào): G08G1/0968;G01C21/34;G08G1/0969;G01C21/26;G01C21/36
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 王英;劉炳勝

1.一種用于確定第一位置與第二位置之間的最佳路線的方法，其中所述方法包括在處理系統(tǒng)中執(zhí)行以下步驟：

(a)獲得指示所述第一位置和所述第二位置的輸入數(shù)據(jù)；

(b)獲得實(shí)時(shí)交通數(shù)據(jù)；

(c)使用所述實(shí)時(shí)交通數(shù)據(jù)和歷史交通數(shù)據(jù)生成預(yù)測(cè)的交通擁塞數(shù)據(jù)；以及

(d)基于所述預(yù)測(cè)的交通擁塞數(shù)據(jù)，從所述第一位置與所述第二位置之間的多個(gè)可能路線中為上下班者確定在所述第一位置與所述第二位置之間行駛的最佳路線。

2.根據(jù)權(quán)利要求1所述的方法，其中所述方法包括：

獲得當(dāng)前的上下班者位置；

重復(fù)步驟(b)、(c)和(d)，其中在重復(fù)執(zhí)行步驟(b)、(c)和(d)以更新所述最佳路線后，所述第一位置被設(shè)置成當(dāng)前的上下班者位置。

3.根據(jù)權(quán)利要求1或2所述的方法，其中所述預(yù)測(cè)的交通擁塞數(shù)據(jù)與時(shí)間相關(guān)。

4.根據(jù)權(quán)利要求3所述的方法，其中所述方法包括：

使用所述實(shí)時(shí)交通數(shù)據(jù)和所述歷史交通數(shù)據(jù)生成與時(shí)間相關(guān)的預(yù)測(cè)的交通擁塞數(shù)據(jù)，所述與時(shí)間相關(guān)的預(yù)測(cè)的交通擁塞數(shù)據(jù)指示在多個(gè)未來(lái)的時(shí)間間隔針對(duì)多個(gè)可能路線部分的預(yù)測(cè)的交通擁塞；以及

使用所述與時(shí)間相關(guān)的預(yù)測(cè)的交通擁塞數(shù)據(jù)確定預(yù)期上下班者沿著分別的路線部分行駛的估計(jì)時(shí)間以確定預(yù)期在行駛期間上下班者要經(jīng)歷的估計(jì)交通擁塞，來(lái)確定所述最佳路線。

5.根據(jù)權(quán)利要求4所述的方法，其中所述方法包括：

根據(jù)一個(gè)或多個(gè)權(quán)重因子確定每個(gè)可能路線部分的權(quán)重；

使用所述每個(gè)可能路線部分的所述權(quán)重確定所述最佳路線。

6.根據(jù)權(quán)利要求5所述的方法，其中所述一個(gè)或多個(gè)權(quán)重因子包括行駛所述可能路線部分的估計(jì)行駛時(shí)間，其中所述估計(jì)行駛時(shí)間使用所述與時(shí)間相關(guān)的預(yù)測(cè)的交通擁塞數(shù)據(jù)來(lái)確定。

7.根據(jù)權(quán)利要求5或6所述的方法，其中所述一個(gè)或多個(gè)權(quán)重因子包括在沿著所述可能路線部分行駛時(shí)的估計(jì)燃料消耗，其中所述估計(jì)燃料消耗使用所述與時(shí)間相關(guān)的預(yù)測(cè)的交通擁塞數(shù)據(jù)來(lái)確定。

8.根據(jù)權(quán)利要求5至7中任一項(xiàng)權(quán)利要求所述的方法，其中所述一個(gè)或多個(gè)權(quán)重因子包括行駛所述可能路線部分的估計(jì)行駛距離，其中所述估計(jì)行駛時(shí)間使用道路網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)器來(lái)確定。

9.根據(jù)權(quán)利要求5至8中任一項(xiàng)權(quán)利要求所述的方法，其中所述一個(gè)或多個(gè)權(quán)重因子包括因沿著所述可能路線部分行駛而導(dǎo)致的一個(gè)或多個(gè)過(guò)路費(fèi)，其中所述導(dǎo)致的一個(gè)或多個(gè)過(guò)路費(fèi)使用過(guò)路費(fèi)數(shù)據(jù)存儲(chǔ)器來(lái)確定。

10.根據(jù)權(quán)利要求5至9中任一項(xiàng)權(quán)利要求所述的方法，其中所述方法包括：通過(guò)與所述可能路線部分的所述權(quán)重相關(guān)地應(yīng)用Dijkstra算法來(lái)確定具有對(duì)上下班者有利的總權(quán)重的多個(gè)連接的可能路線部分，來(lái)確定所述最佳路線。

11.根據(jù)權(quán)利要求1至10中任一項(xiàng)權(quán)利要求所述的方法，其中所述方法包括：在模擬器中使用所述實(shí)時(shí)交通數(shù)據(jù)和所述歷史交通數(shù)據(jù)來(lái)生成所述預(yù)測(cè)的交通擁塞數(shù)據(jù)。

12.根據(jù)權(quán)利要求1至11中任一項(xiàng)權(quán)利要求所述的方法，其中所述方法包括：

獲得指示交通事故的交通事故數(shù)據(jù)；以及

使用所述交通事故數(shù)據(jù)生成所述預(yù)測(cè)的交通擁塞數(shù)據(jù)。

13.根據(jù)權(quán)利要求1至12中任一項(xiàng)權(quán)利要求所述的方法，其中所述方法包括：將指示所述最佳路線的最佳路線數(shù)據(jù)傳遞給用于向上下班者呈現(xiàn)所述最佳路線的上下班者接口設(shè)備。

14.一種用于確定第一位置與第二位置之間的最佳路線的處理系統(tǒng)，其中所述處理系統(tǒng)被配置為：

(a)獲得指示所述第一位置和所述第二位置的輸入數(shù)據(jù)；

(b)獲得實(shí)時(shí)交通數(shù)據(jù)；

(c)使用所述實(shí)時(shí)交通數(shù)據(jù)和歷史交通數(shù)據(jù)生成預(yù)測(cè)的交通擁塞數(shù)據(jù)；以及

(d)基于所述預(yù)測(cè)的交通擁塞數(shù)據(jù)，從所述第一位置與所述第二位置之間的多個(gè)可能路線中為上下班者確定在所述第一位置與所述第二位置之間行駛的最佳路線。

15.根據(jù)權(quán)利要求14所述的處理系統(tǒng)，其中所述處理系統(tǒng)被配置為：

獲得當(dāng)前的上下班者位置；以及

重復(fù)步驟(b)、(c)和(d)，其中在重復(fù)執(zhí)行步驟(b)、(c)和(d)以更新所述最佳路線后，所述第一位置被設(shè)置成當(dāng)前的上下班者位置。