交通運(yùn)輸組織學(xué)課程設(shè)計(jì)

課程設(shè)計(jì)課程名稱:交通運(yùn)輸組織學(xué)設(shè)計(jì)題目:家樂福超市物流配送路線優(yōu)化設(shè)計(jì)學(xué)生姓名:willieyang

學(xué)號:201230000000班級:交運(yùn)12x班院系名稱:交通運(yùn)輸工程學(xué)院指導(dǎo)老師:周騫、柳武生、盛玉奎、李瓊星2015年12月《交通運(yùn)輸組織學(xué)》課程設(shè)計(jì)課程名稱:交通運(yùn)輸組織學(xué)設(shè)計(jì)題目:家樂福超市物流配送路線優(yōu)化設(shè)計(jì)學(xué)生姓名:willieyang學(xué)號:201230000000班級:交運(yùn)12x班院系名稱:交通運(yùn)輸工程學(xué)院指導(dǎo)老師:周騫、柳武生、盛玉奎、李瓊星長沙理工大學(xué)課程設(shè)計(jì)任務(wù)書交通運(yùn)輸工程學(xué)院交通運(yùn)輸專業(yè)12-x班課程名稱交通運(yùn)輸組織學(xué)課程設(shè)計(jì)題目家樂福超市物流配送路線優(yōu)化設(shè)計(jì)學(xué)生姓名willieyang學(xué)號201230000000同組設(shè)計(jì)者：無一、已知技術(shù)參數(shù)和設(shè)計(jì)要求1、已知技術(shù)參數(shù)與參考資料周騫，柳伍生，葉鴻.運(yùn)輸組織學(xué)[M].人民交通出版社，2015戴彤焱.運(yùn)輸組織學(xué)[M].機(jī)械工業(yè)出版社，2008李維斌.公路運(yùn)輸組織學(xué)[M].人民交通出版社，2008崔書堂,朱艷茹.交通運(yùn)輸組織學(xué)[M].東南大學(xué)出版社，2008孟祥茹.運(yùn)輸組織學(xué)[M].北京大學(xué)出版社，2014交通運(yùn)輸部客貨運(yùn)組織與管理相關(guān)標(biāo)準(zhǔn)與規(guī)范2、設(shè)計(jì)要求本課程設(shè)計(jì)是《交通運(yùn)輸組織學(xué)》專業(yè)課程教學(xué)的必修內(nèi)容之一。其目的是在學(xué)生完成《交通運(yùn)輸組織學(xué)》專業(yè)課程學(xué)習(xí)后，進(jìn)一步培養(yǎng)學(xué)生接受工程類基本訓(xùn)練，運(yùn)用所學(xué)知識(shí)（運(yùn)輸組織理論、形式、方法、手段），結(jié)合具體的實(shí)踐背景，理論聯(lián)系實(shí)際，科學(xué)、合理地組織運(yùn)輸生產(chǎn)的能力，為畢業(yè)后從事運(yùn)輸組織相關(guān)工作打下基礎(chǔ)。本課程設(shè)計(jì)的特點(diǎn)是：內(nèi)容涉及面廣，系統(tǒng)性和綜合性強(qiáng)，在分析、運(yùn)算、繪圖、編寫設(shè)計(jì)文本方面有較高的要求。本課程設(shè)計(jì)從提出問題、解決問題與結(jié)論三個(gè)方面開展，其要求為：1所涉及方法、模型與理論知識(shí)與本課程相關(guān)；2有具體的實(shí)踐背景，資料翔實(shí)；3思路清晰，條理清楚，內(nèi)容充實(shí)，分析系統(tǒng)，結(jié)論正確。課程設(shè)計(jì)主要內(nèi)容：（1）道路運(yùn)輸市場調(diào)查分析與預(yù)測；（2）道路旅客（貨物）運(yùn)輸生產(chǎn)計(jì)劃編制；（3）客（貨）運(yùn)站場交通組織優(yōu)化設(shè)計(jì)；（4）公交線路運(yùn)營計(jì)劃編制；（5）城鄉(xiāng)公交一體化設(shè)計(jì)；（6）物流配送線路優(yōu)化設(shè)計(jì)；（7）貨運(yùn)車輛優(yōu)化調(diào)度設(shè)計(jì)；（8）車船配載優(yōu)化設(shè)計(jì)；（9）多式聯(lián)運(yùn)組織；（10）甩掛運(yùn)輸、集裝箱運(yùn)輸、零擔(dān)運(yùn)輸?shù)认冗M(jìn)運(yùn)輸組織方式設(shè)計(jì)；（11）危險(xiǎn)物品及大件物品運(yùn)輸組織設(shè)計(jì)；（12）客運(yùn)站小件貨物同網(wǎng)快運(yùn)設(shè)計(jì)；（13）運(yùn)輸生產(chǎn)組織管理信息系統(tǒng)設(shè)計(jì)（含互聯(lián)網(wǎng)+）；（14）運(yùn)輸站場規(guī)劃；（15）其他與運(yùn)輸組織有關(guān)的設(shè)計(jì)等。

二、課程設(shè)計(jì)應(yīng)完成的任務(wù)課程設(shè)計(jì)應(yīng)結(jié)合課程內(nèi)容，獨(dú)立解決運(yùn)輸組織實(shí)際問題，本設(shè)計(jì)應(yīng)完成以下幾個(gè)方面的任務(wù)：第一，闡述設(shè)計(jì)背景和內(nèi)容以及本設(shè)計(jì)的思路，完成本設(shè)計(jì)的實(shí)際背景和相關(guān)實(shí)際數(shù)據(jù)分析等。第二，完成設(shè)計(jì)所需要的方法及理論進(jìn)行闡述。第三，結(jié)合上述理論與方法，應(yīng)用于實(shí)際背景，解決實(shí)際應(yīng)用問題。第四，對設(shè)計(jì)結(jié)論進(jìn)行總結(jié)分析。三、工作計(jì)劃本次課程設(shè)計(jì)安排時(shí)間為3周（2015年11月23日至2015年12月12日），具體工作計(jì)劃如下：1、2015年11月23日~25日，項(xiàng)目背景調(diào)查、基礎(chǔ)資料與數(shù)據(jù)的收集與整理；2、2015年11月26日~28日，課程設(shè)計(jì)基礎(chǔ)資料分析，編寫課程設(shè)計(jì)大綱；3、2015年11月29日~12月3日，進(jìn)行相關(guān)理論分析與優(yōu)化模型設(shè)計(jì)；4、2015年12月4日~10日，進(jìn)行具體的運(yùn)輸組織方案設(shè)計(jì)、完成設(shè)計(jì)圖表與文本。5、2015年12月11日~12日，修改設(shè)計(jì)文本，形成設(shè)計(jì)文本正稿。四、課程設(shè)計(jì)完成提交文檔要求按照以下順序裝訂成冊：1、封面；2、扉頁；3、任務(wù)書；4、指導(dǎo)書；5、目錄；6、正文；7、附錄（表格或圖紙）；8、成績評定表指導(dǎo)老師：同意按照任務(wù)書要求開展設(shè)計(jì)教研室意見：同意教研室主任：時(shí)間：

注：1、此任務(wù)書由指導(dǎo)老師填寫。如果不夠，可以加頁；1、此任務(wù)書最遲必須在課程設(shè)計(jì)開始前一周下達(dá)給學(xué)生；交通運(yùn)輸組織學(xué)課程設(shè)計(jì)指導(dǎo)書一、課程設(shè)計(jì)目的與要求1、課程設(shè)計(jì)目的課程設(shè)計(jì)是對學(xué)生學(xué)習(xí)和運(yùn)用專業(yè)知識(shí)的綜合考核和檢查，是學(xué)生接受工程師基本訓(xùn)練的重要環(huán)節(jié)，是整個(gè)課程學(xué)習(xí)的重要組成部分。本課程設(shè)計(jì)的目的是：使學(xué)生掌握交通運(yùn)輸組織相關(guān)的理論與知識(shí)，并能理論聯(lián)系實(shí)際，進(jìn)行具體的運(yùn)輸組織案例分析設(shè)計(jì)，為畢業(yè)后從事相關(guān)工作提供理論與實(shí)踐支持；同時(shí)，通過本課程設(shè)計(jì)，使學(xué)生掌握資料查找以及繪圖、文本編輯等方法，為畢業(yè)設(shè)計(jì)（論文）順利完成打下基礎(chǔ)。2、課程設(shè)計(jì)要求要求學(xué)生根據(jù)課程涉及的相關(guān)內(nèi)容與方法，結(jié)合實(shí)際背景，系統(tǒng)解決實(shí)際問題。從背景分析、提出問題、解決問題、主要結(jié)論等幾個(gè)方面開展。要求課程設(shè)計(jì)具有系統(tǒng)性、完整性、與課程相關(guān)性并具有一定的深度。二、課程設(shè)計(jì)的依據(jù)與資料來源課程設(shè)計(jì)的依據(jù)：周騫，柳伍生，葉鴻.運(yùn)輸組織學(xué)[M].人民交通出版社，2015戴彤焱.運(yùn)輸組織學(xué)[M].機(jī)械工業(yè)出版社，2008李維斌.公路運(yùn)輸組織學(xué)[M].人民交通出版社，2008崔書堂,朱艷茹.交通運(yùn)輸組織學(xué)[M].東南大學(xué)出版社，2008孟祥茹.運(yùn)輸組織學(xué)[M].北京大學(xué)出版社，2014交通運(yùn)輸部客貨運(yùn)組織與管理相關(guān)標(biāo)準(zhǔn)與規(guī)范資料來源：指導(dǎo)教師提供相關(guān)資料；實(shí)際調(diào)研收集的資料；網(wǎng)絡(luò)收集資料。三、課程設(shè)計(jì)學(xué)生應(yīng)完成的內(nèi)容根據(jù)《交通運(yùn)輸組織學(xué)》課程設(shè)計(jì)要求，學(xué)生應(yīng)按照以下幾個(gè)方面內(nèi)容開展設(shè)計(jì)：第一，設(shè)計(jì)背景以及本設(shè)計(jì)的思路，完成本設(shè)計(jì)的實(shí)際背景和相關(guān)實(shí)際數(shù)據(jù)說明等。第二，設(shè)計(jì)所需要的方法及理論的闡述。第三，結(jié)合上述理論與方法，應(yīng)用于實(shí)際背景，解決實(shí)際存在的問題。第四，對設(shè)計(jì)結(jié)論的總結(jié)分析。四、課程設(shè)計(jì)要求及其它1、時(shí)間安排：三周（2015年11月23日至2015年12月12日），實(shí)際操作中，可提前進(jìn)行相關(guān)資料的收集與大綱的完成；2、要求獨(dú)立完成，一人一題，每人提交1份打印的設(shè)計(jì)成果（A4）及電子文檔；3、格式要求：按照要求的順序依次裝訂成冊，膠裝封面，文檔具體格式參考格式模板；4、紀(jì)律要求：集中在固定教室，嚴(yán)格考勤，按時(shí)作息，一般不允許請假，如遇特殊情況，需要填寫請假條報(bào)院領(lǐng)導(dǎo)批準(zhǔn)，否則按照每天曠課8節(jié)處理，請假或曠課時(shí)數(shù)累計(jì)達(dá)全部設(shè)計(jì)時(shí)間的1/3以上，該課程設(shè)計(jì)按照零分計(jì)。運(yùn)輸與物流工程系2015年11月目錄第一章緒論

11.1選題目的和意義

11.2國內(nèi)外物流配送路線優(yōu)化研究現(xiàn)狀

2第二章家樂福超市配送路線現(xiàn)狀

32.1家樂福超市概況

32.2家樂福超市配送路線作業(yè)現(xiàn)狀

52.2.1配送距離分析

52.2.2車輛數(shù)分析

72.2.3需求量分析

72.2.4商品品種分析

72.3家樂福超市配送現(xiàn)有路線問題分析

9第三章配送路線優(yōu)化建模與求解

103.1研究對象目標(biāo)設(shè)定

103.2模型的構(gòu)建

133.3節(jié)約算法

143.3.1節(jié)約算法的基本原理

143.3.2節(jié)約里程算法主要步驟

153.3.3基于節(jié)約算法的配送路線優(yōu)化

163.3.4優(yōu)化后的配送線

31第四章優(yōu)化結(jié)果分析

324.1優(yōu)化前結(jié)果

324.2優(yōu)化后結(jié)果

334.3結(jié)論

33第五章總結(jié)與建議

34參考文獻(xiàn)

35第一章緒論1.1選題目的和意義配送是一項(xiàng)特殊的、綜合性的物流運(yùn)動(dòng)，其運(yùn)行和發(fā)展有著深刻的社會(huì)根源和歷史背景。在市場經(jīng)濟(jì)體系中，物流配送如同人體的血管，把國民經(jīng)濟(jì)各個(gè)部分緊密地聯(lián)系在一起。配送是物流中一個(gè)重要的直接與消費(fèi)者相連的環(huán)節(jié)，是將貨物從物流結(jié)點(diǎn)送達(dá)收貨人的過程，是在集貨、配貨基礎(chǔ)上，完全按用戶要求，包括種類、品種搭配、數(shù)量、時(shí)間等方面的要求所進(jìn)行的運(yùn)送，是“配”和“送”的有機(jī)結(jié)合形式。其主要包括集貨作業(yè)、配貨作業(yè)、車載貨物的配裝、配送線路的確定。在生活中，基于電子商務(wù)的物流配送業(yè)務(wù)量逐漸增加，如果還沿用以前的物流方法來組織配送，會(huì)產(chǎn)生很多問題。這些問題歸納起來，包括以下幾點(diǎn):（1)服務(wù)質(zhì)量的下降。電子商務(wù)的特征是交易量巨大和交易速度極快，而傳統(tǒng)物流配送的特點(diǎn)是人工調(diào)度、反應(yīng)時(shí)間長。信息流與物流的矛盾會(huì)導(dǎo)致整個(gè)電子商務(wù)客戶服務(wù)的低效。也許客戶可以在幾十秒內(nèi)完成一次交易，卻要等上一個(gè)星期才能收到貨物，這樣的服務(wù)只能逐漸失掉客戶。（2)物流成本控制困難。傳統(tǒng)的物流配送大多是由人工調(diào)度的，在交易量較小的情況下，可以合理地安排配送，降低成本。一旦交易量增加、交易速度加快，配送調(diào)度就會(huì)超出人工的能力范圍，會(huì)導(dǎo)致大量的不合理調(diào)度的出現(xiàn)，物流成本無法控制。（3)增加城市交通的負(fù)擔(dān)。物流配送調(diào)度的不合理，會(huì)使物流配送的行車路線變長，導(dǎo)致在運(yùn)車輛增加，從而給本已擁擠的城市交通加重負(fù)擔(dān)。要解決以上的問題，使物流配送調(diào)度滿足以下目標(biāo)①準(zhǔn)時(shí)送貨。就是要客戶選擇貨物送達(dá)他們指定地點(diǎn)的時(shí)間，要按照每個(gè)客戶的時(shí)間要求安排物流配送。②總成本最低。③總行車路徑最短。當(dāng)前，物流的現(xiàn)代化水平不僅成為反映一個(gè)國家現(xiàn)代化程度和綜合國力的重要標(biāo)志，也成為城市經(jīng)濟(jì)發(fā)展水平的體現(xiàn)，被喻為促進(jìn)經(jīng)濟(jì)發(fā)展的“加速器”。物流配送是一種先進(jìn)的現(xiàn)代物流形式，它不但給供應(yīng)者和需求者帶來降低物流成本、享受優(yōu)質(zhì)服務(wù)的直接效益，而且還能為社會(huì)節(jié)省運(yùn)輸車次、緩解交通壓力、減少運(yùn)輸污染、保護(hù)生態(tài)環(huán)。而今，由于小批量、多批次的及時(shí)配送方式的發(fā)展，運(yùn)輸費(fèi)用正在逐年提升，許多企業(yè)的運(yùn)費(fèi)已經(jīng)超越了庫存費(fèi)用，城市交通與改善物流的矛盾也愈演愈烈，城市交通混雜、阻塞、車輛噪音、尾氣污染、車禍?zhǔn)鹿屎湍茉蠢速M(fèi)等現(xiàn)象更加嚴(yán)重，若物流路線選擇的不合理，還會(huì)使物流配送的行車路線變長，導(dǎo)致在運(yùn)車輛增加，從而給本己擁擠的城市交通加重負(fù)擔(dān)，這就勢必要選擇合理有效的運(yùn)輸路線來減少重復(fù)運(yùn)輸、倒流運(yùn)輸、遷回運(yùn)輸、單程運(yùn)輸和空駛等，這樣不僅提高配送效率，控制了物流成本，而且可限制車輛在城市中的運(yùn)行時(shí)間，有效緩解城市交通負(fù)擔(dān)。物流配送系統(tǒng)中最優(yōu)路線的選擇問題一直都是配送中心關(guān)注的焦點(diǎn)，對于城市配送而言，由于受交通堵塞和各種交通管制的影響，導(dǎo)致配送路徑尋優(yōu)更具復(fù)雜性。所以本文通過對具有動(dòng)態(tài)的交通堵塞和交通擁擠限制信息及靜態(tài)禁止通行等限制信息的實(shí)際配送網(wǎng)絡(luò)的描述，提出解決兩種限制情況下配送網(wǎng)絡(luò)尋優(yōu)的方法，建立了配送網(wǎng)絡(luò)圖中權(quán)重確定模型，并基于