有效路徑集的計(jì)算對交通分配有較大的影響,根據(jù)用戶選擇路徑的特點(diǎn)以及交通限制的情況,重新定義了有效路徑;并設(shè)計(jì)了基于頂點(diǎn)出度的混合遺傳算法求解有效路徑集合。算法采用正整數(shù)編碼方法,編碼產(chǎn)生時(shí)考慮了其生成概率,并采用了自適應(yīng)調(diào)節(jié)算法來控制交叉、變異概率和模擬退火算法進(jìn)行選擇以保持群體的多樣性及收斂性;算法不需要對染色體進(jìn)行修補(bǔ),彌補(bǔ)了基于優(yōu)先權(quán)遺傳算法計(jì)算路徑時(shí)的不足。算法在解碼過程中考慮了交叉口延誤及交通限制情況,并利用算法的尋優(yōu)迭代過程來產(chǎn)生有效路徑的集合,采用同時(shí)解碼的方式,同時(shí)對多對OD間計(jì)算有效路徑,提高了計(jì)算多點(diǎn)對之間有效路徑的效率。最后的計(jì)算實(shí)例分析表明該算法的有效性。

【文章來源】： 計(jì)算機(jī)工程與應(yīng)用. 2019,55(11)北大核心CSCD

【文章頁數(shù)】：6 頁

【文章目錄】：
1 引言
2 有效路徑的定義
3 有效路徑的求解
    3.1 染色體編碼
    3.2 染色體解碼
    3.3 選擇操作
    3.4 交叉及變異操作
    3.5 交叉概率、變異概率的自適應(yīng)控制
    3.6 終止準(zhǔn)則
4 算例
5 結(jié)束語


【參考文獻(xiàn)】：
期刊論文
[1]基于有效路徑的Dial算法改進(jìn) [J]. 劉志祥,陳明明,顧金偉.  徐州工程學(xué)院學(xué)報(bào)(自然科學(xué)版). 2017(01)
[2]基于改進(jìn)K次短路徑算法的有效路徑搜索算法及實(shí)現(xiàn) [J]. 鄭貴省,王元,王鵬,李月明,車亞輝.  軍事交通學(xué)院學(xué)報(bào). 2016(04)
[3]基于深度優(yōu)先反向搜索算法確定有效路徑集合 [J]. 張建旭,蔣燕,劉興國.  重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(03)
[4]基于影響度的有效路徑集合的確定 [J]. 楊信豐,劉蘭芬,李引珍,何瑞春.  交通運(yùn)輸系統(tǒng)工程與信息. 2011(06)
[5]若干交通分配方法的比較研究 [J]. 陸化普,秦旭彥,馬洪.  公路工程. 2008(05)
[6]聯(lián)網(wǎng)高速公路有效路徑伸展系數(shù)的標(biāo)定 [J]. 張建勇,李成江,黃汝存,劉法勝.  公路交通科技. 2008(01)
[7]SUE問題中幾種常用路線選擇模型的比較研究 [J]. 黃留兵,張寧,楊小寶.  交通運(yùn)輸系統(tǒng)工程與信息. 2006(05)
[8]基于定向?qū)哟慰臻g推理的有效路徑樹搜索算法 [J]. 何勝學(xué),范炳全.  交通運(yùn)輸系統(tǒng)工程與信息. 2006(02)
[9]交叉口有延誤的交通網(wǎng)絡(luò)最短路徑算法研究 [J]. 李引珍.  蘭州交通大學(xué)學(xué)報(bào). 2004(03)
[10]隨機(jī)交通分配中有效路徑的確定方法 [J]. 李志純,黃海軍.  交通運(yùn)輸系統(tǒng)工程與信息. 2003(01)



本文編號：3532021