本文關(guān)鍵詞：區(qū)域綜合交通網(wǎng)絡(luò)布局優(yōu)化與決策研究，由筆耕文化傳播整理發(fā)布。

《華中師范大學(xué)》 2015年

基于貪婪和禁忌搜索策略的乘用車運(yùn)輸計(jì)劃問題的研究

熊軍軍  

【摘要】：隨著經(jīng)濟(jì)飛速的發(fā)展,人民的生活水平的提高,我國的汽車工業(yè)迎來了一個(gè)快速發(fā)展時(shí)期。在這一時(shí)期,國內(nèi)外各種乘用車品牌展開了激烈的市場競爭。而作為汽車供應(yīng)鏈的重要組成部分整車物流也越來越受到重視。國外企業(yè)的物流產(chǎn)業(yè)已經(jīng)步入成熟階段,而我國的整車物流產(chǎn)業(yè)急需提高效率,以確保經(jīng)濟(jì)效益。本文根據(jù)2014年全國研究生數(shù)學(xué)建模競賽E題的問題和數(shù)據(jù)進(jìn)行研究分析。首先,對(duì)于整車裝載問題,在考慮多個(gè)約束條件的情形下,建立線性混合整數(shù)規(guī)劃模型。在裝載規(guī)模不大的前提下,得到了一個(gè)通用模型,并用實(shí)例進(jìn)行檢驗(yàn),得到較為滿意的結(jié)果。再次,對(duì)于整車路徑規(guī)劃問題,采用在貪婪策略下的禁忌搜索算法,對(duì)整車路徑規(guī)劃問題進(jìn)行求解。所謂貪婪策略主要體現(xiàn)在為了保證最終的轎運(yùn)車的數(shù)量最少,類型最優(yōu),行程最短,算法在每一步的轎運(yùn)車的選擇、乘運(yùn)車的裝載、行駛路線的選擇上都要做到“最優(yōu)”。其“最優(yōu)”具體表現(xiàn)如下：轎運(yùn)車要盡量選擇當(dāng)前裝載能力最大的；每次裝載的乘用車的車長和是最長的,即要盡量保證滿車運(yùn)輸；轎運(yùn)車在運(yùn)輸?shù)倪^程中盡量遍歷需求點(diǎn)之間的最近路徑,在滿車運(yùn)輸?shù)那闆r下盡量做到不返回等。利用競賽題目中的數(shù)據(jù),通過此算法的求解得出了比較滿意的乘用車裝載方案和運(yùn)輸路徑方案。通過研究可知對(duì)于汽車物流企業(yè)來說,整車裝載問題和車輛路徑規(guī)劃問題是兩個(gè)緊密相連的問題,在解決實(shí)際問題時(shí),同時(shí)考慮這兩個(gè)問題,可以提高整車物流的效率。

【關(guān)鍵詞】：
【學(xué)位授予單位】：華中師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O221
【目錄】：

下載全文 更多同類文獻(xiàn)

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【共引文獻(xiàn)】

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

1 高慶;呂霞付;;基于免疫-蟻群算法的電力線載波抄表動(dòng)態(tài)路由方法[J];自動(dòng)化與儀器儀表;2014年01期

2 周科平;翟建波;;改進(jìn)蟻群算法在地下礦山運(yùn)輸路徑優(yōu)化的應(yīng)用[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年01期

3 王勝訓(xùn);李艷穎;;一種求解TSP的自適應(yīng)蟻群優(yōu)化算法[J];西安工程大學(xué)學(xué)報(bào);2013年06期

4 朱軍軍;臺(tái)玉紅;;供貨條件約束下基于改進(jìn)ACO的供應(yīng)商選擇[J];資源開發(fā)與市場;2014年04期

5 何風(fēng);劉瑞林;白亞東;任雙雙;;蟻群算法在FMI成像測井圖像分割中的應(yīng)用[J];巖性油氣藏;2014年02期

6 王珍;陳芳;張杰;;基于蟻群算法的引信裝配序列優(yōu)化[J];探測與控制學(xué)報(bào);2014年03期

7 崔玉哲;;遼河坳陷灘海區(qū)海月潛山裂縫型儲(chǔ)層預(yù)測研究[J];現(xiàn)代地質(zhì);2014年04期

8 汪昡紫;孫憲坤;劉鍇;;一種圖像邊緣檢測算法的改進(jìn)和實(shí)現(xiàn)[J];計(jì)算機(jī)技術(shù)與發(fā)展;2014年09期

9 張弋;;建筑電氣節(jié)能與蟻群算法[J];現(xiàn)代建筑電氣;2014年06期

10 孫瓊瓊;郭靜博;;基于蟻群神經(jīng)網(wǎng)絡(luò)的工業(yè)自動(dòng)化PID參數(shù)優(yōu)化[J];微處理機(jī);2014年05期

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

1 劉波;機(jī)器視覺水中圖像特征提取與對(duì)象辨識(shí)研究[D];大連理工大學(xué);2013年

2 汪勇;裂縫油氣藏儲(chǔ)層預(yù)測方法及應(yīng)用研究[D];中國地質(zhì)大學(xué);2013年

3 金浩;基于改進(jìn)蟻群算法梯式軌道及橡膠混凝土隔振基礎(chǔ)優(yōu)化研究[D];北京交通大學(xué);2013年

4 涂琴;低能耗多功能輕小型移動(dòng)式噴灌機(jī)組優(yōu)化設(shè)計(jì)與試驗(yàn)研究[D];江蘇大學(xué);2014年

5 王海波;基于GIS的居家老人�；技膊”O(jiān)測與突發(fā)事故應(yīng)急輔助決策研究[D];武漢大學(xué);2014年

6 韓雪松;重載運(yùn)輸戰(zhàn)略裝車域運(yùn)輸組織優(yōu)化研究[D];西南交通大學(xué);2013年

7 林穎;基于在線計(jì)算方式的車載ATO運(yùn)行模式曲線優(yōu)化模型研究[D];西南交通大學(xué);2013年

8 王文芬;農(nóng)村飲水安全集中式供水工程管網(wǎng)優(yōu)化方法與應(yīng)用研究[D];揚(yáng)州大學(xué);2014年

9 王厚天;基于QoS保證的衛(wèi)星通信系統(tǒng)關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2014年

10 熊巧;區(qū)域綜合交通網(wǎng)絡(luò)布局優(yōu)化與決策研究[D];西南交通大學(xué);2015年

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

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

1 張磊;袁建清;鄭磊;;汽車整車配載與運(yùn)輸路線優(yōu)化方案及算法研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2011年06期

2 郭蘭英,高一凡;一種運(yùn)輸車輛調(diào)度聚類分析模型及仿真研究[J];西安公路交通大學(xué)學(xué)報(bào);1998年01期

3 黃偉杰;王青山;汶博;張令奎;;遺傳模擬退火算法在軍事地理信息服務(wù)組合中的應(yīng)用[J];信息工程大學(xué)學(xué)報(bào);2011年04期

4 鄭小雪;;引入啟發(fā)式函數(shù)蟻群算法的VRP研究[J];西南林學(xué)院學(xué)報(bào);2009年03期

5 胡大偉;朱志強(qiáng);胡勇;;車輛路徑問題的模擬退火算法[J];中國公路學(xué)報(bào);2006年04期

6 卜雷,袁新江,蒲云,常軍乾;基于遺傳算法的集裝箱單箱三維裝載優(yōu)化問題[J];中國鐵道科學(xué);2004年04期

【相似文獻(xiàn)】

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

1 張秀格;;純電動(dòng)乘用車準(zhǔn)入技術(shù)分析[J];科技風(fēng);2012年10期

2 杜春霞;;我國乘用車自主品牌現(xiàn)狀及發(fā)展對(duì)策探討[J];科技管理研究;2011年21期

3 米奇;;全球廠商眼里的中國汽車市場[J];世界博覽;2014年01期

4 ;前沿[J];科技資訊;2004年23期

5 覃嘉;;發(fā)展中國家未來乘用車需求量預(yù)測——基于24個(gè)發(fā)展中國家的實(shí)證分析[J];現(xiàn)代商貿(mào)工業(yè);2010年09期

6 吳權(quán);謝月函;;讓柴油乘用車平穩(wěn)過冬的思考[J];內(nèi)江科技;2009年02期

7 ;東風(fēng)日產(chǎn)乘用車管理案例系列報(bào)道之一 從合資到和諧[J];科技智囊;2005年08期

8 何兆蕓;;我國乘用車與商用車市場形勢(shì)分析[J];山西科技;2014年03期

9 傅華娟;;基于可配置產(chǎn)品平臺(tái)的汽車選裝配置管理技術(shù)研究[J];科技管理研究;2011年11期

10 韓亮;孫鶯純;;乘用車分銷渠道利益再分配數(shù)學(xué)建模[J];長安大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

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

1 ;2006年上半年全國主要乘用車分品牌產(chǎn)銷量[A];2006年度中國汽車摩托車配件用品行業(yè)年度報(bào)告[C];2006年

2 ;2005年乘用車產(chǎn)量超大100萬輛的國家[A];2006年度中國汽車摩托車配件用品行業(yè)年度報(bào)告[C];2006年

3 ;《乘用車運(yùn)輸服務(wù)規(guī)范》獲批準(zhǔn)將實(shí)施[A];中國物流與采購聯(lián)合會(huì)會(huì)員通訊總第74期—84期（2005年）[C];2005年

4 殷杰;張麗文;周清;;淺析乘用車平臺(tái)開發(fā)策略[A];西南汽車信息：2012年下半年合刊[C];2012年

5 米世生;;乘用車的節(jié)油原理和技巧探討[A];2007年APC聯(lián)合學(xué)術(shù)年會(huì)論文集[C];2007年

6 周志堅(jiān);單率;馬浩;;“四位一體”電動(dòng)乘用車智能充換電服務(wù)網(wǎng)絡(luò)運(yùn)營管理實(shí)踐典型經(jīng)驗(yàn)[A];2013年全國智能用電技術(shù)經(jīng)驗(yàn)交流會(huì)會(huì)議指南[C];2013年

7 林梅英;陳銘年;徐建全;林少玲;;當(dāng)代五類乘用車統(tǒng)計(jì)數(shù)據(jù)比較分析——全球名車統(tǒng)計(jì)分析之七[A];福建省科協(xié)第四屆學(xué)術(shù)年會(huì)——提升福建制造業(yè)競爭力的戰(zhàn)略思考專題學(xué)術(shù)年會(huì)論文集[C];2004年

8 陳銘年;林梅英;徐建全;林少玲;;當(dāng)代五類乘用車統(tǒng)計(jì)數(shù)據(jù)比較分析——全球名車統(tǒng)計(jì)分析之七[A];福建省科協(xié)第四屆學(xué)術(shù)年會(huì)提升福建制造業(yè)競爭力的戰(zhàn)略思考專題學(xué)術(shù)年會(huì)論文集[C];2004年

9 ;盤點(diǎn)2005：車市變化之民族品牌的新生[A];2005年度中國汽車摩托車配件用品行業(yè)年報(bào)[C];2005年

10 張科峰;劉剛;顏長征;王欣;;乘用車移動(dòng)行李對(duì)后排座椅撞擊試驗(yàn)研究[A];西南汽車信息：2011年上半年合刊[C];2011年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 本報(bào)記者 齊京文;[N];中國汽車報(bào);2002年

2 本報(bào)記者 柳長立;[N];中國汽車報(bào);2003年

3 王文韜　范靖華;[N];中國汽車報(bào);2005年

4 錢嬋娟;[N];東方早報(bào);2005年

5 陳鏡波;[N];中國商報(bào);2006年

6 本報(bào)記者 崔進(jìn)賢;[N];中國工業(yè)報(bào);2008年

7 張毅;[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2008年

8 王燦彬;[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2008年

9 趙奕;[N];第一財(cái)經(jīng)日?qǐng)?bào);2009年

10 鐘青;[N];中國工業(yè)報(bào);2009年

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

1 張洪申;退役乘用車塑料同等性能再利用關(guān)鍵技術(shù)研究[D];上海交通大學(xué);2014年

2 譚瑞松;我國微型乘用車企業(yè)競爭戰(zhàn)略研究[D];哈爾濱工程大學(xué);2006年

3 劉海東;乘用車輕量化綠色效應(yīng)評(píng)價(jià)理論與方法研究[D];吉林大學(xué);2011年

4 張學(xué)文;乘用車兩缸柴油機(jī)的關(guān)鍵技術(shù)研究[D];昆明理工大學(xué);2012年

5 王彥會(huì);乘用車底盤性能開發(fā)評(píng)價(jià)技術(shù)研究[D];吉林大學(xué);2014年

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

1 黃建升;杭州乘用車銷售行業(yè)發(fā)展研究[D];西北農(nóng)林科技大學(xué);2009年

2 趙聞軒;電動(dòng)乘用車與傳統(tǒng)乘用車差異化對(duì)造型影響的研究[D];吉林大學(xué);2015年

3 周亞慶;基于MATLAB的乘用車匹配計(jì)算與評(píng)價(jià)軟件的開發(fā)[D];西南交通大學(xué);2015年

4 潘瑞伯;上汽集團(tuán)乘用車公司售后服務(wù)體系研究[D];復(fù)旦大學(xué);2013年

5 熊軍軍;基于貪婪和禁忌搜索策略的乘用車運(yùn)輸計(jì)劃問題的研究[D];華中師范大學(xué);2015年

6 張貴友;我國乘用車消費(fèi)需求不足的原因及對(duì)策研究[D];湘潭大學(xué);2008年

7 吳衛(wèi);乘用車市場需求預(yù)測模型研究[D];吉林大學(xué);2010年

8 宋晨;上汽自主品牌乘用車戰(zhàn)略探索[D];上海交通大學(xué);2007年

9 潘景慧;一汽集團(tuán)乘用車營銷體系完善研究[D];天津大學(xué);2009年

10 王建飛;我國自主品牌乘用車發(fā)展戰(zhàn)略研究[D];河北大學(xué);2011年

  本文關(guān)鍵詞：區(qū)域綜合交通網(wǎng)絡(luò)布局優(yōu)化與決策研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：196132