基于精英蟻群算法的交通最優(yōu)路徑研究
關鍵詞：交通 最優(yōu)路徑 路網(wǎng)模型 蟻群算法 信息素
摘要：隨著交通規(guī)模的增大,人們對自駕出行的質量需求越來越高,而在當前的交通最優(yōu)路徑選擇的研究中,大多只考慮靜態(tài)的交通路網(wǎng)場景,且忽略了通過交叉口時的代價,造成計算結果和實際行駛的代價之間誤差較大.針對這一問題,基于Petri網(wǎng)絡,建立了更精確的多因素道路交叉通路網(wǎng)模型,提出了基于精英蟻群算法的交通最優(yōu)路徑選擇算法,并對經(jīng)典蟻群算法提出兩個方面的改進:第一,在信息素濃度的初始化過程中加入主干道引導和行車方向的引導,以加快螞蟻群初始的搜索速度;第二,在全局信息素濃度更新時,使用雙精英螞蟻策略,采用相互約束的方式更新兩條最優(yōu)路徑上的信息素濃度,解決了算法過早陷入停滯的問題,且計算出多個可供選擇的路徑.仿真結果表明,該算法在保證收斂性的同時,將搜索到最優(yōu)路徑的概率提升至100%;同時,在得到最優(yōu)解概率均不低于90%的前提下,該算法的收斂速度是其他算法的數(shù)倍.
南京大學學報·自然科學雜志要求:
{1}基金項目的成果或論文，請在首頁注明基金項目類別、課題項目名稱及編號。
{2}稿件要求資料真實可靠，內容充實，論點明確，推論嚴謹，設計合理，數(shù)據(jù)準確，結構嚴密，層次分明，文通句順，字跡端正。
{3}題名：恰當、準確、簡明、清楚的反映論文全部重要信息，盡可能將表達核心內容的主題詞放在題名開頭，保證檢索的敏感性和特異性。慎用縮略語、特殊符號、疾病例數(shù)等。一般不超過20個漢字。
{4}參考文獻緊接正文，重復文獻請以第一次出現(xiàn)的次序標注。
{5}摘要須簡潔客觀地反映文章主要內容及觀點，字數(shù)在300字以內。關鍵詞是反映文章主要內容及觀點的詞或詞組，數(shù)量為3～8個，多個關鍵詞之間用分號分隔。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
