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