網(wǎng)絡(luò)服務(wù)模式下的動態(tài)路徑規(guī)劃蟻群算法研究.pdf

1、導(dǎo)航服務(wù)是智能交通系統(tǒng)中的重要內(nèi)容，有利于緩解交通堵塞，避免交通事故，減輕環(huán)境污染，提高能源利用率。隨著云計算、移動互聯(lián)網(wǎng)、智能終端等技術(shù)的快速發(fā)展以及交通基礎(chǔ)設(shè)施的不斷完善，發(fā)展網(wǎng)絡(luò)服務(wù)模式下的導(dǎo)航系統(tǒng)成為必然。路徑規(guī)劃是導(dǎo)航系統(tǒng)中的關(guān)鍵技術(shù)之一，準(zhǔn)確、高效的路徑規(guī)劃算法對導(dǎo)航系統(tǒng)的服務(wù)質(zhì)量起著決定性作用。
　　 在網(wǎng)絡(luò)服務(wù)模式下，基于復(fù)雜空間路網(wǎng)和動態(tài)交通數(shù)據(jù)的路徑規(guī)劃計算在服務(wù)器端完成，多用戶可以通過移動終端同時向?qū)Ш椒?wù)

2、中心發(fā)出服務(wù)請求。但現(xiàn)有的路徑規(guī)劃算法大多適用于基于終端的單用戶路徑計算，無法適應(yīng)網(wǎng)絡(luò)服務(wù)模式下的多用戶并發(fā)服務(wù)需求。
　　 本文分析網(wǎng)絡(luò)服務(wù)模式下的實時導(dǎo)航系統(tǒng)特點，結(jié)合路網(wǎng)數(shù)據(jù)組織方式和蟻群算法理論，提出了兩階段蟻群算法。該算法基于多用戶共享數(shù)據(jù)的思路，適合網(wǎng)絡(luò)服務(wù)模式下的動態(tài)路徑規(guī)劃。算法主要包括偵察階段和搜索階段，偵察蟻負(fù)責(zé)局部偵察，搜索蟻負(fù)責(zé)全局搜索。在偵察階段，偵察蟻結(jié)合當(dāng)前的交通狀況對道路信息素進行初始化，當(dāng)同一個