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

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

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