[發(fā)明專利]一種基于任意兩節(jié)點(diǎn)間行程時間的車輛智能導(dǎo)航方法

有效

• 申請?zhí)枺?/td>: 201610529181.6
• 申請日: 2016-07-06
• 公開（公告）號: CN107588779B
• 公開（公告）日: 2021-03-05
• 發(fā)明（設(shè)計(jì)）人: 邱少波;李謙;和衛(wèi)民;王祎男;蔡旭
• 申請（專利權(quán)）人: 中國第一汽車股份有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京青松知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11384
• 代理人: 鄭青松;金鳳華

1.一種基于任意兩節(jié)點(diǎn)間行程時間的車輛智能導(dǎo)航方法，其特征在于：

包括如下步驟：

(1)時間拓?fù)渚W(wǎng)絡(luò)重新構(gòu)建請求：基于將一天劃分為幾個時間節(jié)點(diǎn)，時間節(jié)點(diǎn)的劃分是基于時間拓?fù)渚W(wǎng)絡(luò)變化規(guī)律，時間拓?fù)渚W(wǎng)絡(luò)的規(guī)律是通過對路網(wǎng)信息的分布及交通歷史數(shù)據(jù)的數(shù)據(jù)挖掘而統(tǒng)計(jì)出的，每個時間節(jié)點(diǎn)對應(yīng)一個時間拓?fù)渚W(wǎng)絡(luò)；

(2)構(gòu)建時間拓?fù)渚W(wǎng)絡(luò)；

(3)構(gòu)建時間拓?fù)渑c道路拓?fù)渚W(wǎng)絡(luò)的映射；

(4)在時間拓?fù)渚W(wǎng)絡(luò)上計(jì)算時間最優(yōu)的路徑；

(5)時間拓?fù)渚W(wǎng)絡(luò)的規(guī)劃路徑向道路拓?fù)渚W(wǎng)絡(luò)的還原；

其中，所述(2)構(gòu)建時間拓?fù)渚W(wǎng)絡(luò)包括如下步驟：

1)依據(jù)供應(yīng)商提供的路網(wǎng)信息和交通歷史數(shù)據(jù)，分析出城市路網(wǎng)中的關(guān)鍵節(jié)點(diǎn)，關(guān)鍵節(jié)點(diǎn)是其在道路拓?fù)渚W(wǎng)絡(luò)上，并通過設(shè)備采集數(shù)據(jù)結(jié)合算法可以統(tǒng)計(jì)出任意關(guān)鍵節(jié)點(diǎn)間是否可通行和通行的時間，關(guān)鍵節(jié)點(diǎn)分析過程中需要控制單位地理范圍內(nèi)的總數(shù)量和均衡性；

2)將城市范圍內(nèi)的關(guān)鍵節(jié)點(diǎn)集合起來，并依據(jù)設(shè)備采集數(shù)據(jù)結(jié)合算法統(tǒng)計(jì)出任意關(guān)鍵節(jié)點(diǎn)間的通行時間；

3)結(jié)合1)和2)的數(shù)據(jù)，構(gòu)建出基于通行時間的拓?fù)渚W(wǎng)絡(luò)數(shù)據(jù)；

其中，所述(3)構(gòu)建時間拓?fù)渑c道路拓?fù)渚W(wǎng)絡(luò)的映射包括如下步驟：

1)建立時間拓?fù)渚W(wǎng)絡(luò)上的節(jié)點(diǎn)在道路拓?fù)渚W(wǎng)絡(luò)上的映射關(guān)系；

2)對可通行的節(jié)點(diǎn)間利用規(guī)劃算法建立時間拓?fù)渚W(wǎng)絡(luò)上節(jié)點(diǎn)間在道路拓?fù)渚W(wǎng)絡(luò)的還原路徑，并記錄；

3)若某兩個節(jié)點(diǎn)間的還原路徑超過一條，那么不記錄路徑。

2.根據(jù)權(quán)利要求1所述的車輛智能導(dǎo)航方法，其特征在于：

所述(4)在時間拓?fù)渚W(wǎng)絡(luò)上計(jì)算時間最優(yōu)的路徑，利用規(guī)劃路徑算法在時間拓?fù)渚W(wǎng)絡(luò)上進(jìn)行路徑規(guī)劃，包括如下特征：

1)若時間拓?fù)渚W(wǎng)絡(luò)的總節(jié)點(diǎn)數(shù)小于一定數(shù)量，那么使用Dijkstra算法；

2)若時間拓?fù)渚W(wǎng)絡(luò)的總節(jié)點(diǎn)數(shù)大于一定數(shù)量，那么使用A*；

3)將基于時間拓?fù)渚W(wǎng)絡(luò)的規(guī)劃路徑展開成節(jié)點(diǎn)列。

3.根據(jù)權(quán)利要求1所述的車輛智能導(dǎo)航方法，其特征在于：

所述(5)時間拓?fù)渚W(wǎng)絡(luò)的規(guī)劃路徑向道路拓?fù)渚W(wǎng)絡(luò)的還原，利用規(guī)劃路徑算法在時間拓?fù)渚W(wǎng)絡(luò)上進(jìn)行路徑規(guī)劃，包括如下步驟：

1)時間拓?fù)渚W(wǎng)絡(luò)的規(guī)劃路徑展開的節(jié)點(diǎn)列，按順序兩兩展開；

2)展開某兩個節(jié)點(diǎn)時，利用權(quán)利要求1中構(gòu)建的時間拓?fù)渑c道路拓?fù)渚W(wǎng)絡(luò)的映射，判斷節(jié)點(diǎn)間的還原路徑是否唯一，如果唯一那么將唯一的還原路徑接續(xù)到已展開的基于道路拓?fù)渚W(wǎng)絡(luò)的路徑中；

3)依據(jù)2)判斷后，如果節(jié)點(diǎn)間的路徑不唯一，那么將這兩個節(jié)點(diǎn)按規(guī)劃路徑列表中出現(xiàn)的順序分別作為路徑規(guī)劃算法的起點(diǎn)和終點(diǎn)，利用規(guī)劃算法在道路拓?fù)渚W(wǎng)絡(luò)基礎(chǔ)上考慮擁堵計(jì)算出唯一的路徑，之后接續(xù)到之前展開的道路列中；

4)重復(fù)步驟3)直到展開到最后一個節(jié)點(diǎn)，形成基于道路拓?fù)渚W(wǎng)絡(luò)的規(guī)劃路徑。