關鍵詞：交通 最優路徑 路網模型 蟻群算法 信息素 

摘要：隨著交通規模的增大,人們對自駕出行的質量需求越來越高,而在當前的交通最優路徑選擇的研究中,大多只考慮靜態的交通路網場景,且忽略了通過交叉口時的代價,造成計算結果和實際行駛的代價之間誤差較大.針對這一問題,基于Petri網絡,建立了更精確的多因素道路交叉通路網模型,提出了基于精英蟻群算法的交通最優路徑選擇算法,并對經典蟻群算法提出兩個方面的改進:第一,在信息素濃度的初始化過程中加入主干道引導和行車方向的引導,以加快螞蟻群初始的搜索速度;第二,在全局信息素濃度更新時,使用雙精英螞蟻策略,采用相互約束的方式更新兩條最優路徑上的信息素濃度,解決了算法過早陷入停滯的問題,且計算出多個可供選擇的路徑.仿真結果表明,該算法在保證收斂性的同時,將搜索到最優路徑的概率提升至100%;同時,在得到最優解概率均不低于90%的前提下,該算法的收斂速度是其他算法的數倍.

南京大學學報·自然科學雜志要求:

{1}基金項目的成果或論文，請在首頁注明基金項目類別、課題項目名稱及編號。

{2}稿件要求資料真實可靠，內容充實，論點明確，推論嚴謹，設計合理，數據準確，結構嚴密，層次分明，文通句順，字跡端正。

{3}題名：恰當、準確、簡明、清楚的反映論文全部重要信息，盡可能將表達核心內容的主題詞放在題名開頭，保證檢索的敏感性和特異性。慎用縮略語、特殊符號、疾病例數等。一般不超過20個漢字。

{4}參考文獻緊接正文，重復文獻請以第一次出現的次序標注。

{5}摘要須簡潔客觀地反映文章主要內容及觀點，字數在300字以內。關鍵詞是反映文章主要內容及觀點的詞或詞組，數量為3～8個，多個關鍵詞之間用分號分隔。

注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社