本文關(guān)鍵詞：夜間不定車速環(huán)境下的優(yōu)化調(diào)度模型分析

  更多相關(guān)文章： 夜間 不定車速 車輛調(diào)度 遺傳算法 模擬退火算法

【摘要】：在車輛調(diào)度的過程中,夜間環(huán)境下對(duì)車輛行駛狀況的影響因素較多,車速不定,車輛調(diào)度的非線性將大大增加,傳統(tǒng)的車輛調(diào)度模型應(yīng)用到夜間環(huán)境下時(shí),存在調(diào)度誤差大,耗時(shí)嚴(yán)重的問題。提出基于模擬退火-遺傳算法的夜間不定車速環(huán)境下的調(diào)度方法。利用模擬退火算法處理非線性問題的優(yōu)勢(shì),結(jié)合遺傳算法的優(yōu)化求解功能,建立基于模擬退火-遺傳算法的車輛優(yōu)化調(diào)度模型,針對(duì)該模型求解,獲取車輛調(diào)度的最優(yōu)值,實(shí)現(xiàn)夜間不定車速環(huán)境下的優(yōu)化調(diào)度。實(shí)驗(yàn)結(jié)果表明,利用GA-SA進(jìn)行夜間不定車速環(huán)境下的優(yōu)化調(diào)度,能夠縮短調(diào)度時(shí)間,緩解車輛運(yùn)行過程中的擁堵,極大提高了車輛運(yùn)行速度,滿足車輛調(diào)度的實(shí)際需求。
【作者單位】： 周口師范學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 夜間 不定車速 車輛調(diào)度 遺傳算法 模擬退火算法
【基金】：國(guó)家自然科學(xué)基金(No.U1204618) 河南省信息技術(shù)教育研究規(guī)劃項(xiàng)目(No.ITE12064) 河南省科技攻關(guān)項(xiàng)目(No.162102310614)
【分類號(hào)】：TP18
【正文快照】： 1引言我國(guó)現(xiàn)階段經(jīng)濟(jì)水平快速提高,城鎮(zhèn)化建設(shè)也在快速發(fā)展,城鎮(zhèn)居民數(shù)目日趨增多,城鎮(zhèn)的交通堵塞現(xiàn)象已經(jīng)成為國(guó)家和人們關(guān)注的焦點(diǎn)問題之一[1]。發(fā)生此現(xiàn)象不單純是因?yàn)槌擎?zhèn)汽車數(shù)目的增加,還有很多其他的原因,例:公共交通配套設(shè)施不完善、道路管理不規(guī)范、汽車的調(diào)度不合理

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 王飛;;帶時(shí)間窗車輛調(diào)度問題的改進(jìn)粒子群算法[J];計(jì)算機(jī)工程與應(yīng)用;2014年06期

2 李利曉;;基于代價(jià)目標(biāo)約束的物流車輛最優(yōu)路徑選擇[J];科技通報(bào);2013年08期

3 鐘雪靈;王雄志;;開放式車輛路徑問題的混合算法[J];計(jì)算機(jī)仿真;2011年08期

4 張玲;黃鈞;韓繼業(yè);;應(yīng)對(duì)自然災(zāi)害的應(yīng)急資源布局模型與算法[J];系統(tǒng)工程理論與實(shí)踐;2010年09期

5 邵國(guó)金;沈云琴;;基于免疫計(jì)算的物流配送車輛路徑優(yōu)化[J];計(jì)算機(jī)測(cè)量與控制;2010年07期

6 劉長(zhǎng)石;賴明勇;;基于模糊聚類與車輛協(xié)作策略的隨機(jī)車輛路徑問題[J];管理工程學(xué)報(bào);2010年02期

7 曾敏剛;崔增收;李雙;;一種多受災(zāi)點(diǎn)的災(zāi)害應(yīng)急資源分配模型[J];工業(yè)工程;2010年01期

8 劉芳華;趙建民;徐慧英;;基于并購算法的物流配送路徑優(yōu)化的研究[J];計(jì)算機(jī)與數(shù)字工程;2009年08期

9 郎茂祥;基于遺傳算法的物流配送路徑優(yōu)化問題研究[J];中國(guó)公路學(xué)報(bào);2002年03期

10 謝秉磊,李軍,郭耀煌;有時(shí)間窗的非滿載車輛調(diào)度問題的遺傳算法[J];系統(tǒng)工程學(xué)報(bào);2000年03期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 何勇;溫潔嫦;黃美華;;基于遺傳算法的三層大規(guī)模應(yīng)急救援物資配置策略[J];廣東工業(yè)大學(xué)學(xué)報(bào);2016年02期

2 包勇;黎英;;一種改進(jìn)遺傳算法在車輛路徑問題中的應(yīng)用[J];廣西師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2016年01期

3 曹慶奎;王海新;任向陽;;考慮受災(zāi)人員恐慌心理的應(yīng)急資源配置研究[J];物流科技;2016年03期

4 蓋文妹;蔣仲安;鄧云峰;李競(jìng);杜焱;;警報(bào)接收端優(yōu)化部署[J];工程科學(xué)學(xué)報(bào);2015年12期

5 陳瑩珍;趙秋紅;;基于公平原則的應(yīng)急物資分配模型與算法[J];系統(tǒng)工程理論與實(shí)踐;2015年12期

6 郝友文;劉燁;;遺傳算子在VRP中的應(yīng)用綜述[J];東南大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2015年S2期

7 于瑛英;;傳染性公共衛(wèi)生突發(fā)事件的應(yīng)急物資布局分析[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2015年21期

8 黃日勝;黃錫波;;基于加速參數(shù)自調(diào)整粒子群算法的物流配送優(yōu)化模型[J];計(jì)算機(jī)應(yīng)用與軟件;2015年10期

9 張麗媛;李濤;;基于屬性層次關(guān)系的自然災(zāi)害災(zāi)情評(píng)估方法[J];統(tǒng)計(jì)與決策;2015年15期

10 高道昤;紀(jì)志成;吳定會(huì);;基于雙策略改進(jìn)混沌粒子群的車間調(diào)度優(yōu)化[J];計(jì)算機(jī)工程與設(shè)計(jì);2015年07期

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 羅勇;陳治亞;;基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化[J];系統(tǒng)工程;2012年08期

2 鄔月春;;基于自適應(yīng)變異粒子群算法的物流配送路徑優(yōu)化[J];蘭州交通大學(xué)學(xué)報(bào);2012年01期

3 王雷;;用節(jié)約法解帶有時(shí)間窗的車輛調(diào)度問題[J];黑龍江工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年03期

4 魏國(guó)利;陳勁;張玉春;;改進(jìn)遺傳算法求解VRPSTW問題[J];內(nèi)蒙古民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

5 楊善林;馬華偉;顧鐵軍;;時(shí)變條件下帶時(shí)間窗車輛調(diào)度問題的模擬退火算法[J];運(yùn)籌學(xué)學(xué)報(bào);2010年03期

6 邵國(guó)金;沈云琴;;基于免疫計(jì)算的物流配送車輛路徑優(yōu)化[J];計(jì)算機(jī)測(cè)量與控制;2010年07期

7 劉志雄;;基于粒子群算法的物流配送車輛優(yōu)化調(diào)度研究[J];武漢科技大學(xué)學(xué)報(bào);2009年06期

8 劉文業(yè);何怡剛;尹耕欽;杜社會(huì);方葛豐;陽輝;劉美容;;模糊免疫算法及其在模擬電路故障診斷中的應(yīng)用[J];計(jì)算機(jī)測(cè)量與控制;2008年08期

9 張穎;譚冠政;;改進(jìn)的免疫遺傳算法在多機(jī)器人協(xié)作中的應(yīng)用[J];計(jì)算機(jī)測(cè)量與控制;2008年07期

10 李相勇;田澎;;開放式車輛路徑問題的蟻群優(yōu)化算法[J];系統(tǒng)工程理論與實(shí)踐;2008年06期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前8條

1 牛海軍,馬建輝;混合流程生產(chǎn)系統(tǒng)優(yōu)化調(diào)度模型[J];西安電子科技大學(xué)學(xué)報(bào);2003年06期

2 劉永梅;陳莊;崔貫勛;何昭全;;卷煙生產(chǎn)線柔性優(yōu)化調(diào)度模型研究[J];計(jì)算機(jī)科學(xué);2003年12期

3 郝彩霞,王力;基于層次結(jié)構(gòu)的物流配送優(yōu)化調(diào)度模型[J];計(jì)算機(jī)工程與應(yīng)用;2004年16期

4 梅紅;生產(chǎn)過程優(yōu)化調(diào)度模型應(yīng)用[J];杭州電子科技大學(xué)學(xué)報(bào);2005年05期

5 趙振華,周建中,李承軍;清江梯級(jí)水電站短期優(yōu)化調(diào)度模型研究[J];計(jì)算機(jī)仿真;2003年10期

6 蔡雁;吳敏;楊靜;曹衛(wèi)華;;基于優(yōu)化調(diào)度模型的焦?fàn)t推焦計(jì)劃編制方法[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期

7 宋春躍,高春華,王慧,李平;制造系統(tǒng)的遞階滾動(dòng)優(yōu)化調(diào)度模型(英文)[J];控制理論與應(yīng)用;2002年03期

8 ;[J];;年期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前4條

1 鞏琳琳;黃強(qiáng);馮纏利;薛小杰;;安康洪水優(yōu)化調(diào)度模型及風(fēng)險(xiǎn)辨識(shí)的應(yīng)用研究[A];中國(guó)水利學(xué)會(huì)2008學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2008年

2 鄺錄章;;水電廠年度發(fā)電量評(píng)價(jià)策略[A];梯級(jí)調(diào)度控制研究論叢——2012年學(xué)術(shù)交流論文集（下冊(cè)）[C];2014年

3 蘇錫祺;徐也平;葉貴漢;王蘭生;;湖州城區(qū)防洪優(yōu)化調(diào)度模型的研究[A];第一屆全國(guó)城市防洪學(xué)術(shù)會(huì)議論文集[C];1992年

4 王士武;白憲臺(tái);郭宗樓;;平原湖區(qū)除澇排水系統(tǒng)實(shí)時(shí)優(yōu)化調(diào)度模型[A];中國(guó)水利學(xué)會(huì)2002學(xué)術(shù)年會(huì)論文集[C];2002年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 楊陽;水電系統(tǒng)優(yōu)化調(diào)度模型及方法研究[D];華北電力大學(xué);2014年

2 葛曉琳;水火風(fēng)發(fā)電系統(tǒng)多周期聯(lián)合優(yōu)化調(diào)度模型及方法[D];華北電力大學(xué);2013年

3 謝紅勝;梯級(jí)電站群短期優(yōu)化調(diào)度模型與定價(jià)方案選擇[D];華中科技大學(xué);2008年

4 李豐;考慮大規(guī)模風(fēng)電接入系統(tǒng)的發(fā)電優(yōu)化調(diào)度模型及方法研究[D];華北電力大學(xué);2014年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 張麗娜;水電站優(yōu)化調(diào)度模型及其應(yīng)用研究[D];大連理工大學(xué);2007年

2 王靜;水火電系統(tǒng)中期優(yōu)化調(diào)度模型與應(yīng)用研究[D];大連理工大學(xué);2011年

3 秦曉燕;應(yīng)急救援血液優(yōu)化調(diào)度模型與算法研究[D];上海交通大學(xué);2012年

4 韓冬;水火電短期優(yōu)化調(diào)度模型和算法的研究[D];哈爾濱工業(yè)大學(xué);2009年

5 向騰飛;水庫水沙聯(lián)合優(yōu)化調(diào)度模型與評(píng)價(jià)方法研究[D];華北電力大學(xué);2014年

6 肖傲三;物流與配送管理的研究及系統(tǒng)實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2007年

，

本文編號(hào)：524680