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