時效要求下的甩掛牽引車調(diào)度問題與求解
本文關(guān)鍵詞:時效要求下的甩掛牽引車調(diào)度問題與求解
更多相關(guān)文章: 公路運輸 甩掛牽引車調(diào)度 節(jié)約算法 甩掛運輸 時間窗
【摘要】:針對時效要求下的甩掛牽引車調(diào)度問題,以整車運輸和多對多運輸需求為基本特征,以貨運噸公里CO_2排放量為目標函數(shù),構(gòu)建了混合整數(shù)規(guī)劃模型,設(shè)計了基于節(jié)約算法和鄰域搜索算法的兩階段啟發(fā)式算法,進行了帶有時間窗的既有算例的求解。計算結(jié)果表明:啟發(fā)式算法所得滿意解對基準算例1~12初始解的優(yōu)化率分別為4.21%、2.06%、2.70%、3.87%、2.03%、3.54%、2.23%、3.35%、1.54%、2.11%、1.58%、0.81%,平均水平為2.50%;最優(yōu)解分別為101.22、107.05、106.21、103.94、116.23、103.16、102.61、102.14、101.05、103.38、103.69、100.54g·(t·km)-1,平均值為104.27g·(t·km)~(-1),因此,本文所構(gòu)建的混合整數(shù)規(guī)劃模型與啟發(fā)式算法是可行和有效的,時效要求下的甩掛牽引車調(diào)度優(yōu)化可產(chǎn)生良好的節(jié)能減排效果。
【作者單位】: 北京航空航天大學(xué)交通科學(xué)與工程學(xué)院;北京華運交通咨詢開發(fā)公司;
【關(guān)鍵詞】: 公路運輸 甩掛牽引車調(diào)度 節(jié)約算法 甩掛運輸 時間窗
【基金】:國家自然科學(xué)基金項目(71202016)
【分類號】:U492.22
【正文快照】: pick-up transportation;time windowAuthor resume:LI Hong-qi(1977-),male,lecturer,PhD,+86-10-82339923,lihongqi@buaa.edu.cn.0引言在當前中國部分企業(yè)開展公路甩掛運輸試點過程中,依托既有公路快速貨運干線資源開展甩掛運輸是普遍采用的試點形式。如:山東交運集團開展?jié)?
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 徐群嶺;;基于免疫優(yōu)化的公交駕駛員調(diào)度問題[J];計算機工程;2010年24期
2 王海星;申金升;;奧運通勤線路公交調(diào)度問題研究[J];北京交通大學(xué)學(xué)報;2006年06期
3 張煜;李文鋒;嚴新平;;集裝箱作業(yè)系統(tǒng)一體化調(diào)度研究綜述[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2011年01期
4 于麗梅;;考慮車輛隨機減速延遲的交通擁堵調(diào)度仿真[J];計算機仿真;2014年07期
5 陳仕軍;沈吟東;蘇璇;陳賀命;;帶中式用餐約束的乘務(wù)調(diào)度問題[J];交通運輸系統(tǒng)工程與信息;2013年02期
6 江正川;;多AGV群控調(diào)度的蟻群算法研究[J];科技信息;2013年36期
7 李冰;王連峰;;淺談應(yīng)急資源優(yōu)化管理[J];黑龍江科技信息;2012年22期
8 陳小潘;黨蘭學(xué);孔云峰;;一種求解大規(guī)模校車調(diào)度問題的元啟發(fā)式算法[J];地球信息科學(xué)學(xué)報;2013年06期
9 周長杰,李國剛,李國良,聶巧姝,郭麗娜;公交車調(diào)度問題的優(yōu)化設(shè)計[J];河北科技大學(xué)學(xué)報;2003年03期
10 熊玲;關(guān)于公交車調(diào)度問題的研究[J];武漢科技學(xué)院學(xué)報;2005年01期
中國重要會議論文全文數(shù)據(jù)庫 前1條
1 沈吟東;趙樂;;公交車輛與駕駛員調(diào)度的集成設(shè)計與建模[A];2009中國控制與決策會議論文集(2)[C];2009年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 邱波;集裝箱碼頭泊位系統(tǒng)資源配置與調(diào)度優(yōu)化研究[D];大連海事大學(xué);2014年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 閆志超;基于人工蜂群算法的拖輪調(diào)度優(yōu)化[D];大連海事大學(xué);2015年
2 沈睿;基于實時需求的夜間柔性公交調(diào)度研究[D];西南交通大學(xué);2016年
3 祝文菲;基于動態(tài)規(guī)劃的公交發(fā)車調(diào)度時刻表優(yōu)化問題研究[D];北京交通大學(xué);2015年
4 汪炯驊;基于動態(tài)規(guī)劃的應(yīng)急救援車輛調(diào)度系統(tǒng)[D];華東師范大學(xué);2015年
5 劉慧勇;基于EMBA的駕駛員調(diào)度問題研究[D];廣西師范學(xué)院;2015年
6 郝越;面向不同配送類型的帶時間窗混合車隊調(diào)度問題研究[D];鄭州大學(xué);2013年
7 趙敬洋;公共慢行系統(tǒng)的動態(tài)調(diào)度建模與滾動時域調(diào)度算法研究[D];浙江工業(yè)大學(xué);2010年
8 楊士宇;基于遺傳算法的危險品運輸調(diào)度優(yōu)化研究[D];大連海事大學(xué);2013年
9 吉佳紅;基于細菌覓食算法的改進及應(yīng)用研究[D];江蘇科技大學(xué);2015年
10 王良琴;基于可靠性的常規(guī)公交調(diào)度優(yōu)化研究[D];華東交通大學(xué);2014年
,本文編號:679019
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/679019.html