1、精選優(yōu)質(zhì)文檔-傾情為你奉上 課 程 設(shè) 計課程名稱: 交通運輸組織學(xué) 設(shè)計題目: 邯運集團(tuán)配送線路優(yōu)化設(shè)計 學(xué)生姓名: XXXXXXX 學(xué) 號: 20XXXXXX 班 級: 交通運輸XXX班 院系名稱: 交通運輸工程學(xué)院 指導(dǎo)老師: 周騫、葉鴻、王佳 2012 年 12 月交通運輸組織學(xué)課 程 設(shè) 計課程名稱: 交通運輸組織學(xué) 設(shè)計題目: 邯運集團(tuán)配送線路優(yōu)化設(shè)計 學(xué)生姓名: XXX 學(xué) 號: 20XXXXXX 班 級: 交通運輸XXXX班 院系名稱: 交通運輸工程學(xué)院 指導(dǎo)老師: 周騫、葉鴻、王佳 長沙理工大學(xué)課程設(shè)計任務(wù)書 交通運輸工程 學(xué)院 交通運輸 專業(yè) 2XX級 X 班課程名稱 交通

2、運輸組織學(xué) 題目 邯運集團(tuán)配送線路優(yōu)化設(shè)計 學(xué)生姓名 XXX 學(xué)號 20XXXXXX 同組設(shè)計者：無一、已知技術(shù)參數(shù)和設(shè)計要求1、已知技術(shù)參數(shù)與參考資料交通運輸部客貨運組織與管理相關(guān)標(biāo)準(zhǔn)與規(guī)范董千里.交通運輸組織學(xué)M.人民交通出版社，2008年李維斌.公路運輸組織學(xué) M.人民交通出版社，2005年崔書堂，朱艷茹.交通運輸組織學(xué)M.東南大學(xué)出版社，2008年戴彤焱.運輸組織學(xué)M.機(jī)械工業(yè)出版社，2008年2、設(shè)計要求本課程設(shè)計是針對學(xué)生學(xué)習(xí)和運用專業(yè)知識的綜合考核和檢查，使學(xué)生接受工程類基本訓(xùn)練的重要環(huán)節(jié)，是交通運輸交通運輸組織學(xué)專業(yè)課程學(xué)習(xí)的必修內(nèi)容之一。本課程設(shè)計的特點是，內(nèi)容所涉及的知識面

3、較一般習(xí)題廣，有較強的系統(tǒng)性和綜合性，在運算、繪圖、編寫設(shè)計文本方面有較高的要求。本課程實際應(yīng)針對交通運算組織學(xué)課程涉及的相關(guān)理論與方法，結(jié)合具體實踐背景，解決實際問題。要求 所涉及方法、模型與理論知識與本課程相關(guān)； 有具體的實踐背景； 課程實際要求完整、系統(tǒng)，從提出問題、解決問題與結(jié)論三個方面開展，思路清晰，條理清楚。二、課程設(shè)計應(yīng)完成的任務(wù) 1、圍繞課程中交通組織方面內(nèi)容，完成對其方法、模型的闡述；2、結(jié)合實際背景，采用以上理論，進(jìn)行運輸組織優(yōu)化等針對性設(shè)計，提出方案；3、對方案結(jié)果進(jìn)行分析。三、工作計劃本次課程設(shè)計安排時間為二周，2012年12月24日至2013年1月4日，具體工作計劃如

4、下：1、2012年12月24日25日，項目背景資料的收集與整理；2、2012年12月26日27日，完成課程設(shè)計大綱；3、2012年12月28日2012年12月31日，完成課程設(shè)計背景與基礎(chǔ)資料的分析部分書寫工作；4、2013年1月1日2日，完成課程設(shè)計核心模型分析與問題解決部分的書寫工作；5、2013年1月3日2013年1月4日，完成繪圖與結(jié)論部分的書寫以及修改工作。四、課程設(shè)計完成提交文檔要求按照以下順序裝訂成冊：1、 封面； 2、扉頁； 3、任務(wù)書； （4）指導(dǎo)書；5、目錄； 6、正文； 7、附錄（表格或圖紙）；8、成績評定表指導(dǎo)老師：同意按照任務(wù)書要求開展設(shè)計教研室意見：同意按照任務(wù)書要

5、求開展設(shè)計教研室主任：時間：注：1、此任務(wù)書由指導(dǎo)老師填寫。如果不夠，可以加頁； 2、此任務(wù)書最遲必須在課程設(shè)計開始前一周下達(dá)給學(xué)生；交通運輸組織學(xué)課程設(shè)計指導(dǎo)書一、課程設(shè)計目的與要求1、課程設(shè)計目的交通運輸組織學(xué)課程是交通運輸本科專業(yè)的必修課， 一門理論與實踐結(jié)合緊密的核心課程。本課程設(shè)計是在該門課程的課堂教學(xué)完成之后，為鞏固課程涉及到的交通運輸組織學(xué)方面的方法、理論而開展的。通過課程設(shè)計，使學(xué)生能結(jié)合實際背景，應(yīng)該已學(xué)理論，解決實際問題，從而培養(yǎng)學(xué)生資料查閱能力、繪圖能力、理論聯(lián)系實際的能力、系統(tǒng)解決問題的邏輯思維能力等，為今后從事相關(guān)工作打下基礎(chǔ)。2、課程設(shè)計要求本課程設(shè)計要求學(xué)生根據(jù)課

6、程涉及的相關(guān)內(nèi)容與方法，結(jié)合實際背景，系統(tǒng)解決實際問題。從背景分析、提出問題、解決問題、主要結(jié)論等幾個方面開展。要求課程設(shè)計具有系統(tǒng)性、完整性、與課程相關(guān)性并具有一定的研究深度。二、課程設(shè)計的依據(jù)與資料來源課程設(shè)計的依據(jù)：交通運輸部客貨運組織與管理相關(guān)標(biāo)準(zhǔn)與規(guī)范董千里.交通運輸組織學(xué)M.人民交通出版社，2008年李維斌.公路運輸組織學(xué) M.人民交通出版社，2005年 崔書堂，朱艷茹.交通運輸組織學(xué)M.東南大學(xué)出版社，2008年 戴彤焱.運輸組織學(xué)M.機(jī)械工業(yè)出版社，2008年資料來源： 指導(dǎo)教師提供相關(guān)資料； 實際調(diào)研收集資料； 相關(guān)書籍； 網(wǎng)絡(luò)資料收集。三、課程設(shè)計學(xué)生應(yīng)完成的內(nèi)容 內(nèi)容應(yīng)從

7、設(shè)計背景交代（實際現(xiàn)狀分析與問題分析），提出問題，闡述解決問題的理論，并采用理論與模型計算分析，提出優(yōu)化方案。四、課程設(shè)計要求及其它1、時間安排：二周設(shè)計時間（2012年12月24日2013年1月4日），實際操作中，可提前進(jìn)行相關(guān)資料的收集與大綱的完成；2、要求獨立完成，一人一題，每人提交1份打印的設(shè)計成果（A4）及電子文檔；3、格式要求：裝訂按照要求的順序依次裝訂成冊，文檔具體格式參考格式模板；4、紀(jì)律要求：集中在固定教室嚴(yán)格考勤，按照作息，一般不允許請假，如遇特殊情況，需要填寫請假條報院領(lǐng)導(dǎo)批準(zhǔn)，否則按照每天曠課8節(jié)處理。另請假或曠課時數(shù)累計達(dá)全部設(shè)計時間的1/3以上，該課程設(shè)計按照零分計

8、。運輸與物流工程系2012年12月目 錄 第一章 背景分析.11.1企業(yè)背景.21.2公司現(xiàn)有的配送系統(tǒng)存在的問題.21.3配送線路優(yōu)化必要性.51.4配送線路優(yōu)化的可行性.5第二章 調(diào)查研究.72.1數(shù)據(jù)及業(yè)務(wù)量調(diào)查分析.72.2交通條件分析.8第三章 配送方案設(shè)計.93.1以北京為配送中心的配送系統(tǒng)建立VRP模型.93.2 用節(jié)約里程法進(jìn)行配送線路設(shè)計.93.3 基于改進(jìn)的最近插入法的企業(yè)配送路線優(yōu)化.113.4 兩種優(yōu)化方案比較分析.13第四章 方案綜合評價.154.1算法的適用度評價.154.2加強線路管理水平 .164.3公司采用該方案的整體評價. .16第五章 總結(jié).17參考文獻(xiàn)

9、.18專心-專注-專業(yè)第一章 背景分析1.1 企業(yè)背景邯鄲交通運輸集團(tuán)，現(xiàn)更名為萬合集團(tuán)股份有限公司，其前身最早為1945年抗日烽火中誕生的太行運輸公司，是華北第一家人民運輸企業(yè)。  經(jīng)過60多年的發(fā)展，目前已成為集汽車客貨運輸、物流經(jīng)營、汽貿(mào)服務(wù)、房地產(chǎn)開發(fā)、汽車改裝、石油設(shè)備制造、汽車技工培訓(xùn)、信息技術(shù)開發(fā)以及汽車出租、旅游、餐飲、住宿、廣告服務(wù)等業(yè)務(wù)為一體的大型綜合性企業(yè)。公司注冊資本2.36億元，下轄50多個基層單位，在冊員工總數(shù)10600余人，各類營運車輛10000余部，為邯鄲市重點支持的全市50強企業(yè)之一，企業(yè)綜合實力在全省同行業(yè)位居前列，2002年進(jìn)入全國交通

10、企業(yè)100強，2005年位居中國道路運輸企業(yè)100強客運第14位、貨運第9位，全國物流企業(yè)100強第41位，2006年榮獲全國企業(yè)文化建設(shè)先進(jìn)單位、河北省文明單位稱號。2008年榮獲全國5A級物流企業(yè)，是全國運輸企業(yè)中首家獲此殊榮的單位。  近幾年來，萬合集團(tuán)以“追求卓越”為理念，發(fā)揚“真誠，執(zhí)著，創(chuàng)新”的企業(yè)精神，按照“走出邯鄲做邯運”的發(fā)展思路，不斷壯大客運、物流、汽貿(mào)、房地產(chǎn)四大產(chǎn)業(yè)，先后兼并了多家運輸企業(yè)，并與邯鄲市第二運輸總公司共同組建了區(qū)域運輸集團(tuán)，2006年又控股河北快運集團(tuán)，使萬合集團(tuán)逐步駛上了健康發(fā)展的快車道。如圖1-1所示為邯運集團(tuán)的的結(jié)構(gòu)表：圖1-1邯

11、運集團(tuán)的結(jié)構(gòu)表河北萬合物流股份有限公司，即邯鄲交通運輸集團(tuán)下設(shè)華誠分公司、華信分公司、華恒分公司、華昊分公司、華通分公司、華裕分公司等六個分公司，是集團(tuán)在原有普通貨物運輸業(yè)務(wù)基礎(chǔ)上，創(chuàng)新發(fā)展思路，開始向現(xiàn)代物流方向發(fā)展，對原物流業(yè)務(wù)板塊全面整合而來。公司開展了普通運輸、公鐵聯(lián)運、特種運輸、倉儲、裝卸、配送、原料經(jīng)銷、礦產(chǎn)開采、汽車檢測等業(yè)務(wù)，使物流經(jīng)營綜合效益和運營能力迅速提高。公司擁有一條鐵路專用線，各類營運車輛7000多部，總載重量達(dá)10萬余噸。公司經(jīng)營網(wǎng)絡(luò)覆蓋全國，并在積極構(gòu)建公路、鐵路、港口聯(lián)合的大物流體系。1.2 公司現(xiàn)有的配送系統(tǒng)存在的問題在邯運集團(tuán)，河北快運公司，以及天昊、天誠、

12、天恒以及天信四個貨運分公司都在從事貨運。河北快運擁有很好的運輸網(wǎng)絡(luò)，如圖1-2；分支機(jī)構(gòu)現(xiàn)在鋪的很廣，如圖1-3；但業(yè)務(wù)種類等像表1-1一樣很雜，業(yè)務(wù)量有限，且不很穩(wěn)定。而天昊、天誠、天恒以及天信的貨物種類又相對單一，主要是煤以及礦石，客戶相對固定，業(yè)務(wù)量也比較穩(wěn)定。圖1-2河北快運公司運輸網(wǎng)絡(luò) 圖1-3河北快運公司分支機(jī)構(gòu)分公司名稱貨物種類具體貨物流向貨物量收貨方式發(fā)貨地收貨地門到門與收貨地物流公司合作客戶自提其他方式石家莊分公司藥品石家莊浙江杭州100噸/月藥品石家莊東北地區(qū)24噸/月汽車配件石家莊河北省內(nèi)20噸/月散熱器石家莊省內(nèi)、山東、鄭州30噸/月省外貨物選擇第二種收貨方式鞋石家莊河

13、北省內(nèi)2000箱 /月保定公司配件保定全國各地40噸/月印刷品保定全國各地80噸/月膠卷保定全國各地40噸/月滄州公司藥品滄州全國各地100噸/月藥品滄州河北省內(nèi)24噸/月電子產(chǎn)品滄州廣東50噸/月邯鄲公司金屬制品邯鄲河北省內(nèi)50噸/月兒童食品邯鄲省內(nèi)、浙江、江蘇、湖南、湖北160噸/月省內(nèi)貨物通過公司班線唐山公司藥品唐山省內(nèi)20噸/月汽車配件唐山省內(nèi)40噸/月天津公司藥品天津河北省內(nèi)30噸/月送貨上門設(shè)備天津河北省內(nèi)1000噸/月送貨上門輪椅天津河北省內(nèi)100噸/月衡水公司化學(xué)品衡水河北省內(nèi)50噸/月藥品衡水北京、長沙24噸/月長沙選擇第二種收貨方式北京公司中鐵快運北京承德、張家口100噸/

14、月圖書北京河北省內(nèi)150噸/月食品北京河北省內(nèi)80噸/月送貨上門表1-1 河北快運主要業(yè)務(wù)流量以及流向由此我們可以看到公司主要存在圖1-4中的問題，我們需要借助河北快運的網(wǎng)絡(luò)優(yōu)勢，加上四個子公司車輛等方面的配合，爭取將河北省以及北京、天津區(qū)域覆蓋，形成一個配送路線網(wǎng)絡(luò)，1.3 配送路線優(yōu)化設(shè)計的必要性隨著全球經(jīng)濟(jì)一體化、顧客需求的個性化和多樣化發(fā)展，產(chǎn)品更新替換速度在不斷加快、產(chǎn)品的生命周期也不斷縮短，物流運輸配送變得越來越復(fù)雜，物流成本也變得越來越高。造成物流運輸成本居高不下的主要原因是出現(xiàn)了一些不合理的運輸和方式，如對流運輸、迂回運輸、非最短路徑運輸和配送、非滿載運輸?shù)取＿@些都會致使運輸和

15、配送服務(wù)水平難以提高，因此對運輸和配送問題進(jìn)行優(yōu)化就變得非常有意義。邯運集團(tuán)原有的運輸網(wǎng)絡(luò)因為各公司間的獨立經(jīng)營，使得運輸路線重復(fù)，車輛裝載率不高，浪費了資源，增大了運輸成本。因此，運用科學(xué)、合理的方法對配送路線進(jìn)行優(yōu)化，對于企業(yè)是十分必要的。1.4 配送路線優(yōu)化設(shè)計的可行性該配送問題屬于配送路線中的VRP模型，對于VRP模型有精確算法、啟發(fā)算法和智能算法。此設(shè)計運用啟發(fā)式算法中的節(jié)約里程法以及改進(jìn)的最近插入法進(jìn)行計算。節(jié)約里程法，是用來解決運輸車輛數(shù)目不確定的VRP問題，計算步驟簡單，計算速度快，且易于考慮各種實際問題。我們針對邯運集團(tuán)現(xiàn)存的網(wǎng)絡(luò)運輸問題，以北京為配送中心，根據(jù)它所涵蓋的區(qū)域

16、，對區(qū)域中的節(jié)點進(jìn)行配送路線的設(shè)計。最近插入法解決的是單回路運輸問題，因此我們在此方法基礎(chǔ)上進(jìn)行改進(jìn)和修正，使其能解決多回路運輸VRP問題。改進(jìn)的方法如下：（1）找到最小的節(jié)點，形成一個子回路，。（2）在剩下的節(jié)點中，尋找一個離子回路中某一節(jié)點最近的節(jié)點。若此時回路的總貨運量未超過車的載重限制，則繼續(xù)步驟（3）。否則，轉(zhuǎn)（1）尋找新的一條回路。（3）在子回路中找到一條弧（i，j）,使得+-最小，然后將節(jié)點插入到節(jié)點，之間，用兩條新的弧(i，k)，（k，j）代替原來的弧（i，j），并將節(jié)點加入到子回路中。若此時該回路的總路程為未超過車輛的行程限制，則繼續(xù)步驟（4）。否則轉(zhuǎn)步驟（1），尋找新的一條

17、回路。（4）重復(fù)步驟（2）和（3），直到每一個節(jié)點都被歸入某一個子回路中。基于改進(jìn)的最近插入法，我們可得到另外的配送路線，同時我們可將兩種方法的配送路線進(jìn)行對比，從而得出比較可行的方案。第二章 調(diào)查研究2.1 數(shù)據(jù)及業(yè)務(wù)量調(diào)查分析下圖為主要網(wǎng)點的分布情況圖2-1運輸網(wǎng)點分布根據(jù)物流中國網(wǎng)站發(fā)布的路程情況，可得到表2-1的里程表。表2-1各網(wǎng)點間里程表北京（km）張家口（km）承德（km）秦皇島（km）唐山（km）廊坊（km）天津（km）滄州（km）北京022822128818363118195張家口0388513412296353531承德0403245296339394秦皇島01403342

18、65364唐山0194125224廊坊080166天津0120滄州0計算各網(wǎng)點的貨物量可得到表2-2每個網(wǎng)點每天的貨物量表2-2各網(wǎng)點間貨物需求量地點張家口（噸）承德（噸）秦皇島（噸）唐山（噸）廊坊（噸）天津（噸）滄州（噸）貨物量9.333.33626.6737.65.8同時我們選擇公司旗下的載重量為15t重型廂式貨車和38t重型半掛牽引車進(jìn)行配載。2.2 交通條件分析北京作為我國的首都城市以及政治、經(jīng)濟(jì)、文化中心， 其交通便利，運輸業(yè)發(fā)達(dá)。北京是中國鐵路網(wǎng)的中心之一，主要有北京到香港九龍的京九鐵路，北京到上海的京滬鐵路，北京到廣州的京廣鐵路，北京到哈爾濱的京哈鐵路，北京到包頭的京包鐵路，北京

19、到原平的京原鐵路，北京到通遼的京通鐵路和北京到承德的京承鐵路。大同到秦皇島的大秦鐵路也過境北京。在國際鐵路運輸方面，去往俄羅斯各城市和朝鮮首都平壤以及去往越南首都河內(nèi)的列車均從北京發(fā)車。京津城際鐵路使得北京和天津兩地的路程縮短為半小時。同時北京建有全國最大國際機(jī)場和亞洲第二大國際機(jī)場北京首都國際機(jī)場，幾乎所有北京的國內(nèi)國際航班均在北京首都國際機(jī)場停靠和起飛。北京首都國際機(jī)場是中國國際航空的主要中心。機(jī)場和北京市區(qū)間由北京機(jī)場高速公路連接，在路況良好的情況下只需約40分鐘即可到達(dá)。除此之外北京外圍的城市道路則是環(huán)形加放射性的格局，連接京城還有十一條國道。以北京為配送中心對其區(qū)域內(nèi)的節(jié)點進(jìn)行配送，

20、可以充分利用北京現(xiàn)有的交通網(wǎng)絡(luò)條件，同時結(jié)合河北快運公司現(xiàn)有的運輸網(wǎng)絡(luò)，可以將貨物準(zhǔn)確、迅速的送到各個節(jié)點。得天獨厚的交通條件為以北京為配送中心的配送網(wǎng)絡(luò)提供了有利保障。第三章 配送方案設(shè)計3.1 以北京為配送中心的配送系統(tǒng)建立VRP模型。基本條件：北京配送中心需給7個節(jié)點送貨，節(jié)點分別為張家口、承德、秦皇島、唐山、天津、滄州、廊坊，現(xiàn)有15t重型廂式貨車和38t重型半掛牽引車進(jìn)行配載，同時各個節(jié)點間的最短距離查閱已知。模型目標(biāo)：確定所需要的車輛的數(shù)目N、車輛類型以及各車行走的路徑，并指派這些車輛到一個回路中，同時包括回路內(nèi)的路徑安排和調(diào)度，使得運輸總費用最小（總路程最小）。限制條件：（1）

21、每輛車完成任務(wù)之后都要回到源點北京處。（2） 車輛的貨物量不能超過車輛的載重量。（3）不考慮運費及運送時間等問題3.2 用節(jié)約里程法進(jìn)行配送線路設(shè)計圖3-1為以北京為配送中心的網(wǎng)絡(luò)圖圖3-1 以北京為配送中心網(wǎng)絡(luò)圖第一步： 各配送點之間的最短路徑北京（km）張家口（km）承德（km）秦皇島（km）唐山（km）廊坊（km）天津（km）滄州（km）北京022822128818363118195張家口0388513412296353531承德0403245296339394秦皇島0140334265364唐山0194125224廊坊080166天津0120滄州0表3-1各配送點間的最短路徑第二步：

22、求出各配送點之間的節(jié)約里程張家口61承德3106秦皇島-1159331唐山-5-121752廊坊-743141176101天津-1082211915492193滄州表3-2各配送點間的節(jié)約里程數(shù)第三步: 將節(jié)約里程進(jìn)行分類，按從大到小的順序排列序號路線節(jié)約里程1秦皇島-唐山3312天津-滄州1933唐山-天津1764承德-唐山1595唐山-滄州1546秦皇島-天津1417秦皇島-滄州1198承德-秦皇島1069廊坊-天津10110廊坊-滄州92表3-3節(jié)約里程排序結(jié)果根據(jù)節(jié)約里程數(shù)，可得到最終配送路線如下圖3-2 最終配送路線此時的總里程數(shù)為1599km,15t的重型廂式貨車三輛，38t的重型

23、半掛牽引車一輛。車輛的平均實載率為79.93%。3.3 基于改進(jìn)的最近插入法的企業(yè)配送路線優(yōu)化編排的網(wǎng)絡(luò)圖如下我們將主要網(wǎng)點編排如下：表3-4網(wǎng)點編排表序號名稱序號名稱0北京4唐山1張家口5天津2承德6滄州3秦皇島7廊坊圖3-3節(jié)點網(wǎng)絡(luò)圖（1）令T=0,N=0，1，2,7，比較表3-1 中從0出發(fā)的所有路徑大小。因為min=63km,所以就有顧客點0，7構(gòu)成一個子回路，此時（2）在剩余顧客點（1，2，3，4，5,6）中尋找到0和7中某一點的最小距離， min=80km,=37.6,因為=44.2738,所以在子回路中不能插入點1。再次尋找剩余顧客點到0、7中某一點的最小距離，可知最小距離為=1

24、66，此時=5.8，=12.4715,則此時構(gòu)成閉合回路=（3）緊接著再次尋找剩余點到0、7、6中的某一點的最小距離，此時找到的點為=183，=2，=14.4715,將點4分別插入（0,6）、（6,7）、（7,0）中，比較得：（0,6）中增量最小，此時的閉合回路為=，所以構(gòu)成了一個新的子回路=，r=14.47。（4）再次對剩余的點按照上述方法進(jìn)行優(yōu)化，可構(gòu)成另子回路=，剩下的點3和點5分別實行單獨配送。利用改進(jìn)的最近插入法得到優(yōu)化線路結(jié)果如圖8所示。圖3-4 最終配送路線圖利用改進(jìn)的最近插入法的總里程為1879km，15t的重型廂式貨車三輛，38t的重型半掛牽引車一輛。車輛的平均實載率為79.

25、95%。3.4 兩種優(yōu)化方案比較分析由上文可知，通過節(jié)約算法和改進(jìn)后的最近插入法分別對配送線路進(jìn)行優(yōu)化，可得到二種不同的優(yōu)化方案，因此我們需要通過一系列指標(biāo)來評價方案的優(yōu)劣性。本文將以所需車輛數(shù)，行駛總里程，和平均實載率這些指標(biāo)，對二種優(yōu)化后的方案進(jìn)行評價分析，如下表所示。表3-5方法比較圖節(jié)約里程法改進(jìn)的就近插入法總里程（km）15991879車型車次15t重型廂式貨車（輛）3338t重型半掛牽引車（輛）11平均實載率（%）79.9379.95從上表中我們看到從總運輸里程角度考慮，優(yōu)化后的二種方案的總運輸里程分別為1599千米和1879千米，相比較，節(jié)約里程法的總運輸里程比改進(jìn)后的最近插入法

26、的運輸里程減少280千米，能減少公司車輛的損耗和資源的浪費，給公司帶去更多的效益。因此，從運輸里程的角度考慮，我們選擇通過節(jié)約里程法計算出來的配送路線。從車型車次來看，兩種方法的所需車輛數(shù)及車型都相同。因此可選擇任意一種方法計算出的配送路線。從車輛實載率的角度來看，節(jié)約里程法中車輛的實載率為79.93%，改進(jìn)的就近插入法中車輛的實載率為79.95%，比節(jié)約里程法中的車輛實載率高出0.02%，因此從車輛實載率的角度出發(fā)，我們可以選擇用改進(jìn)的就近插入法計算出來的配送路線。綜合以上三個方面，因為兩方法計算出的配送路線中，車輛實載率的相差程度不大，僅僅為0.02%，而在總里程方面，相差了280千米。因

27、此，我們更傾向于用節(jié)約里程法計算出來的配送路線。第四章 方案綜合評價4.1 算法的適用度評價配送運輸通常是一種短距離、小批量、高頻率的運輸形式。如果單從運輸?shù)慕嵌葋砜矗菍Ω删€運輸?shù)囊环N補充和完善，屬于末端運輸、支線運輸，以高質(zhì)量的服務(wù)為目標(biāo)，以盡可能滿足客戶要求。從配送中心把貨物送到所需的各個用戶，有很多種不同的路線選擇方案。合理的選擇配送線路，對企業(yè)和社會都具有很重要的意義。為將貨物送給客戶，需要從一個或多個配送中心組織配送運輸。一般地一個或多個配送中心目的地存在一個道路網(wǎng)，如何在這張道路網(wǎng)上綜合考慮各線路車流量、道路狀況、客戶的分布狀況、配送中心的選址、車輛額定載重量及其他車輛運行限制

28、等因素，找出一條最佳的運輸線路解決方案，達(dá)到節(jié)省運行距離、運輸時間和運行費用的目的就是線路設(shè)計的意義所在。進(jìn)行配送線路優(yōu)化時，必須要有明確的目標(biāo)，遵循基本的原則。配送路線方案目標(biāo)的選擇可以從以下幾個方面來考慮。（1）配送效益最高或配送成本最低（2）配送里程最短（3）配送服務(wù)水準(zhǔn)最優(yōu)（4）配送勞動的消耗最小求解最短路徑的配送路線的方法很多，結(jié)合具體的要求，在此設(shè)計中采用了啟發(fā)式算法來求解。啟發(fā)式算法是從尚未安排的車輛、運輸任務(wù)或行駛路徑中按照構(gòu)造算法進(jìn)行選擇，知道所有任務(wù)和車輛均被調(diào)度為止。構(gòu)造的每一步，根據(jù)某個判別函數(shù)，把當(dāng)前的線路構(gòu)形和另外的構(gòu)形進(jìn)行比較并加以改進(jìn)，以最小代價把一個不在當(dāng)前構(gòu)

29、形上的需求對象插入進(jìn)構(gòu)形，最后得到一個較好的可行構(gòu)形。我們根據(jù)啟發(fā)式算法中的節(jié)約里程法以及改進(jìn)的就近插入法得到優(yōu)化后的線路。通過兩種方法的比較我們可以發(fā)現(xiàn)在此設(shè)計中用節(jié)約里程法計算出來的配送路線比用改進(jìn)的就近插入法算出來的配送路線更有實用性。通過對物流配送線路的優(yōu)化，可以派出更少的車輛來滿足裝貨的要求，使車輛完成配送任務(wù)的同時行駛的距離最少。一方面可以緩解交通擁堵，另一方面可以減少汽車造成的污染。為廣大人民造福。配送線路的優(yōu)化產(chǎn)生了一定的經(jīng)濟(jì)效益和社會效益。同時，我們雖然計算出了比較合理的配送路線，但模型也存在著一定的缺陷。在計算過程中也將一些因素理想化了，與實際情況不完全相符。所以在實際中，我們可以將更多的因素考慮進(jìn)去，設(shè)計出更加合理的配送路線。4.2加強線路管理水平隨著配送中要求成本費用要盡可能降低，