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

1、 交通運(yùn)輸組織學(xué)課程設(shè)計(jì) 課 程 設(shè) 計(jì)課程名稱(chēng): 交通運(yùn)輸組織學(xué) 設(shè)計(jì)題目: 家樂(lè)福超市物流配送路線(xiàn)優(yōu)化設(shè)計(jì) 學(xué)生姓名: willieyang 學(xué) 號(hào): 201230000000 班 級(jí): 交運(yùn)12x班 院系名稱(chēng): 交通運(yùn)輸工程學(xué)院 指導(dǎo)老師: 周騫、柳武生、盛玉奎、李瓊星 2015 年 12 月交通運(yùn)輸組織學(xué)課 程 設(shè) 計(jì)課程名稱(chēng): 交通運(yùn)輸組織學(xué) 設(shè)計(jì)題目: 家樂(lè)福超市物流配送路線(xiàn)優(yōu)化設(shè)計(jì) 學(xué)生姓名: willieyang 學(xué) 號(hào): 201230000000 班 級(jí): 交運(yùn)12x班 院系名稱(chēng): 交通運(yùn)輸工程學(xué)院 指導(dǎo)老師: 周騫、柳武生、盛玉奎、李瓊星 長(zhǎng)沙理工大學(xué)課程設(shè)計(jì)任務(wù)書(shū) 交通運(yùn)

2、輸工程 學(xué)院 交通運(yùn)輸 專(zhuān)業(yè) 12-x 班課程名稱(chēng) 交通運(yùn)輸組織學(xué)課程設(shè)計(jì) 題 目 家樂(lè)福超市物流配送路線(xiàn)優(yōu)化設(shè)計(jì) 學(xué)生姓名 willieyang 學(xué)號(hào) 201230000000 同組設(shè)計(jì)者：無(wú)一、已知技術(shù)參數(shù)和設(shè)計(jì)要求1、已知技術(shù)參數(shù)與參考資料周騫，柳伍生，葉鴻.運(yùn)輸組織學(xué)M .人民交通出版社，2015戴彤焱.運(yùn)輸組織學(xué)M.機(jī)械工業(yè)出版社，2008 李維斌.公路運(yùn)輸組織學(xué) M .人民交通出版社，2008 崔書(shū)堂,朱艷茹.交通運(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é)專(zhuān)

3、業(yè)課程教學(xué)的必修內(nèi)容之一。其目的是在學(xué)生完成交通運(yùn)輸組織學(xué)專(zhuān)業(yè)課程學(xué)習(xí)后，進(jìn)一步培養(yǎng)學(xué)生接受工程類(lèi)基本訓(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)算、繪圖、編寫(xiě)設(shè)計(jì)文本方面有較高的要求。本課程設(shè)計(jì)從提出問(wèn)題、解決問(wèn)題與結(jié)論三個(gè)方面開(kāi)展，其要求為： 所涉及方法、模型與理論知識(shí)與本課程相關(guān)； 有具體的實(shí)踐背景，資料翔實(shí)； 思路清晰，條理清楚，內(nèi)容充實(shí)，分析系統(tǒng)，結(jié)論正確。課程設(shè)計(jì)主要內(nèi)容：（1）道路運(yùn)輸市場(chǎng)調(diào)查分析與預(yù)測(cè)；

4、（2）道路旅客（貨物）運(yùn)輸生產(chǎn)計(jì)劃編制；（3）客（貨）運(yùn)站場(chǎng)交通組織優(yōu)化設(shè)計(jì)；（4）公交線(xiàn)路運(yùn)營(yíng)計(jì)劃編制；（5）城鄉(xiāng)公交一體化設(shè)計(jì)；（6）物流配送線(xiàn)路優(yōu)化設(shè)計(jì)；（7）貨運(yùn)車(chē)輛優(yōu)化調(diào)度設(shè)計(jì)；（8）車(chē)船配載優(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)輸站場(chǎng)規(guī)劃；（15）其他與運(yùn)輸組織有關(guān)的設(shè)計(jì)等。二、課程設(shè)計(jì)應(yīng)完成的任務(wù)課程設(shè)計(jì)應(yīng)結(jié)合課程內(nèi)容，獨(dú)立解決運(yùn)輸組織實(shí)際問(wèn)題，本設(shè)計(jì)應(yīng)完成以下幾個(gè)方面的任務(wù)：第一，闡述設(shè)計(jì)

5、背景和內(nèi)容以及本設(shè)計(jì)的思路，完成本設(shè)計(jì)的實(shí)際背景和相關(guān)實(shí)際數(shù)據(jù)分析等。第二，完成設(shè)計(jì)所需要的方法及理論進(jìn)行闡述。第三，結(jié)合上述理論與方法，應(yīng)用于實(shí)際背景，解決實(shí)際應(yīng)用問(wèn)題。第四，對(duì)設(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ǔ)資料分析，編寫(xiě)課程設(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ì)圖

6、表與文本。5、2015年12月11日12日，修改設(shè)計(jì)文本，形成設(shè)計(jì)文本正稿。四、課程設(shè)計(jì)完成提交文檔要求按照以下順序裝訂成冊(cè)：1、封面； 2、扉頁(yè)； 3、任務(wù)書(shū)； 4、指導(dǎo)書(shū)； 5、目錄；6、正文； 7、附錄（表格或圖紙）；8、成績(jī)?cè)u(píng)定表指導(dǎo)老師： 同意按照任務(wù)書(shū)要求開(kāi)展設(shè)計(jì)教研室意見(jiàn)：同意教研室主任：時(shí)間：注：1、此任務(wù)書(shū)由指導(dǎo)老師填寫(xiě)。如果不夠，可以加頁(yè)；1、 此任務(wù)書(shū)最遲必須在課程設(shè)計(jì)開(kāi)始前一周下達(dá)給學(xué)生；交通運(yùn)輸組織學(xué)課程設(shè)計(jì)指導(dǎo)書(shū)一、課程設(shè)計(jì)目的與要求1、課程設(shè)計(jì)目的課程設(shè)計(jì)是對(duì)學(xué)生學(xué)習(xí)和運(yùn)用專(zhuān)業(yè)知識(shí)的綜合考核和檢查，是學(xué)生接受工程師基本訓(xùn)練的重要環(huán)節(jié)，是整個(gè)課程學(xué)習(xí)的重要組成部分。

7、本課程設(shè)計(jì)的目的是：使學(xué)生掌握交通運(yùn)輸組織相關(guān)的理論與知識(shí)，并能理論聯(lián)系實(shí)際，進(jìn)行具體的運(yùn)輸組織案例分析設(shè)計(jì)，為畢業(yè)后從事相關(guān)工作提供理論與實(shí)踐支持；同時(shí)，通過(guò)本課程設(shè)計(jì)，使學(xué)生掌握資料查找以及繪圖、文本編輯等方法，為畢業(yè)設(shè)計(jì)（論文）順利完成打下基礎(chǔ)。2、課程設(shè)計(jì)要求要求學(xué)生根據(jù)課程涉及的相關(guān)內(nèi)容與方法，結(jié)合實(shí)際背景，系統(tǒng)解決實(shí)際問(wèn)題。從背景分析、提出問(wèn)題、解決問(wèn)題、主要結(jié)論等幾個(gè)方面開(kāi)展。要求課程設(shè)計(jì)具有系統(tǒng)性、完整性、與課程相關(guān)性并具有一定的深度。二、課程設(shè)計(jì)的依據(jù)與資料來(lái)源課程設(shè)計(jì)的依據(jù)：周騫，柳伍生，葉鴻.運(yùn)輸組織學(xué)M .人民交通出版社，2015戴彤焱.運(yùn)輸組織學(xué)M.機(jī)械工業(yè)出版社，2

8、008 李維斌.公路運(yùn)輸組織學(xué) M .人民交通出版社，2008 崔書(shū)堂,朱艷茹.交通運(yùn)輸組織學(xué)M.東南大學(xué)出版社，2008 孟祥茹.運(yùn)輸組織學(xué)M .北京大學(xué)出版社，2014 交通運(yùn)輸部客貨運(yùn)組織與管理相關(guān)標(biāo)準(zhǔn)與規(guī)范資料來(lái)源：指導(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)容開(kāi)展設(shè)計(jì)：第一，設(shè)計(jì)背景以及本設(shè)計(jì)的思路，完成本設(shè)計(jì)的實(shí)際背景和相關(guān)實(shí)際數(shù)據(jù)說(shuō)明等。第二，設(shè)計(jì)所需要的方法及理論的闡述。第三，結(jié)合上述理論與方法，應(yīng)用于實(shí)際背景，解決實(shí)際存在的問(wèn)題。第四，對(duì)設(shè)計(jì)結(jié)論的總結(jié)分析。四、課程設(shè)計(jì)要求及其它1

9、、時(shí)間安排：三周（2015年11月23日至2015年12月12日），實(shí)際操作中，可提前進(jìn)行相關(guān)資料的收集與大綱的完成；2、要求獨(dú)立完成，一人一題，每人提交1份打印的設(shè)計(jì)成果（A4）及電子文檔；3、格式要求：按照要求的順序依次裝訂成冊(cè)，膠裝封面，文檔具體格式參考格式模板；4、紀(jì)律要求：集中在固定教室，嚴(yán)格考勤，按時(shí)作息，一般不允許請(qǐng)假，如遇特殊情況，需要填寫(xiě)請(qǐng)假條報(bào)院領(lǐng)導(dǎo)批準(zhǔn)，否則按照每天曠課8節(jié)處理，請(qǐng)假或曠課時(shí)數(shù)累計(jì)達(dá)全部設(shè)計(jì)時(shí)間的1/3以上，該課程設(shè)計(jì)按照零分計(jì)。運(yùn)輸與物流工程系2015年11月目 錄第一章 緒論11.1 選題目的和意義11.2 國(guó)內(nèi)外物流配送路線(xiàn)優(yōu)化研究現(xiàn)狀2第二章 家樂(lè)

10、福超市配送路線(xiàn)現(xiàn)狀32.1 家樂(lè)福超市概況32.2 家樂(lè)福超市配送路線(xiàn)作業(yè)現(xiàn)狀52.2.1 配送距離分析52.2.2 車(chē)輛數(shù)分析72.2.3 需求量分析72.2.4 商品品種分析72.3 家樂(lè)福超市配送現(xiàn)有路線(xiàn)問(wèn)題分析9第三章 配送路線(xiàn)優(yōu)化建模與求解103.1 研究對(duì)象目標(biāo)設(shè)定103.2 模型的構(gòu)建133.3 節(jié)約算法143.3.1節(jié)約算法的基本原理143.3.2節(jié)約里程算法主要步驟153.3.3基于節(jié)約算法的配送路線(xiàn)優(yōu)化163.3.4優(yōu)化后的配送線(xiàn)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 選題

11、目的和意義配送是一項(xiàng)特殊的、綜合性的物流運(yùn)動(dòng)，其運(yùn)行和發(fā)展有著深刻的社會(huì)根源和歷史背景。在市場(chǎng)經(jīng)濟(jì)體系中，物流配送如同人體的血管，把國(guó)民經(jīng)濟(jì)各個(gè)部分緊密地聯(lián)系在一起。配送是物流中一個(gè)重要的直接與消費(fèi)者相連的環(huán)節(jié)，是將貨物從物流結(jié)點(diǎn)送達(dá)收貨人的過(guò)程，是在集貨、配貨基礎(chǔ)上，完全按用戶(hù)要求，包括種類(lèi)、品種搭配、數(shù)量、時(shí)間等方面的要求所進(jìn)行的運(yùn)送，是“配”和“送”的有機(jī)結(jié)合形式。其主要包括集貨作業(yè)、配貨作業(yè)、車(chē)載貨物的配裝、配送線(xiàn)路的確定。在生活中，基于電子商務(wù)的物流配送業(yè)務(wù)量逐漸增加，如果還沿用以前的物流方法來(lái)組織配送，會(huì)產(chǎn)生很多問(wèn)題。這些問(wèn)題歸納起來(lái)，包括以下幾點(diǎn):（1)服務(wù)質(zhì)量的下降。電子商務(wù)的

12、特征是交易量巨大和交易速度極快，而傳統(tǒng)物流配送的特點(diǎn)是人工調(diào)度、反應(yīng)時(shí)間長(zhǎng)。信息流與物流的矛盾會(huì)導(dǎo)致整個(gè)電子商務(wù)客戶(hù)服務(wù)的低效。也許客戶(hù)可以在幾十秒內(nèi)完成一次交易，卻要等上一個(gè)星期才能收到貨物，這樣的服務(wù)只能逐漸失掉客戶(hù)。（2)物流成本控制困難。傳統(tǒng)的物流配送大多是由人工調(diào)度的，在交易量較小的情況下，可以合理地安排配送，降低成本。一旦交易量增加、交易速度加快，配送調(diào)度就會(huì)超出人工的能力范圍，會(huì)導(dǎo)致大量的不合理調(diào)度的出現(xiàn)，物流成本無(wú)法控制。（3)增加城市交通的負(fù)擔(dān)。物流配送調(diào)度的不合理，會(huì)使物流配送的行車(chē)路線(xiàn)變長(zhǎng)，導(dǎo)致在運(yùn)車(chē)輛增加，從而給本已擁擠的城市交通加重負(fù)擔(dān)。要解決以上的問(wèn)題，使物流配送調(diào)

13、度滿(mǎn)足以下目標(biāo)準(zhǔn)時(shí)送貨。就是要客戶(hù)選擇貨物送達(dá)他們指定地點(diǎn)的時(shí)間，要按照每個(gè)客戶(hù)的時(shí)間要求安排物流配送。總成本最低?？傂熊?chē)路徑最短。當(dāng)前，物流的現(xiàn)代化水平不僅成為反映一個(gè)國(guó)家現(xiàn)代化程度和綜合國(guó)力的重要標(biāo)志，也成為城市經(jīng)濟(jì)發(fā)展水平的體現(xiàn)，被喻為促進(jìn)經(jīng)濟(jì)發(fā)展的“加速器”。物流配送是一種先進(jìn)的現(xiàn)代物流形式，它不但給供應(yīng)者和需求者帶來(lái)降低物流成本、享受優(yōu)質(zhì)服務(wù)的直接效益，而且還能為社會(huì)節(jié)省運(yùn)輸車(chē)次、緩解交通壓力、減少運(yùn)輸污染、保護(hù)生態(tài)環(huán)。而今，由于小批量、多批次的及時(shí)配送方式的發(fā)展，運(yùn)輸費(fèi)用正在逐年提升，許多企業(yè)的運(yùn)費(fèi)已經(jīng)超越了庫(kù)存費(fèi)用，城市交通與改善物流的矛盾也愈演愈烈，城市交通混雜、阻塞、車(chē)輛噪音

14、、尾氣污染、車(chē)禍?zhǔn)鹿屎湍茉蠢速M(fèi)等現(xiàn)象更加嚴(yán)重，若物流路線(xiàn)選擇的不合理，還會(huì)使物流配送的行車(chē)路線(xiàn)變長(zhǎng)，導(dǎo)致在運(yùn)車(chē)輛增加，從而給本己擁擠的城市交通加重負(fù)擔(dān)，這就勢(shì)必要選擇合理有效的運(yùn)輸路線(xiàn)來(lái)減少重復(fù)運(yùn)輸、倒流運(yùn)輸、遷回運(yùn)輸、單程運(yùn)輸和空駛等，這樣不僅提高配送效率，控制了物流成本，而且可限制車(chē)輛在城市中的運(yùn)行時(shí)間，有效緩解城市交通負(fù)擔(dān)。物流配送系統(tǒng)中最優(yōu)路線(xiàn)的選擇問(wèn)題一直都是配送中心關(guān)注的焦點(diǎn)，對(duì)于城市配送而言，由于受交通堵塞和各種交通管制的影響，導(dǎo)致配送路徑尋優(yōu)更具復(fù)雜性。所以本文通過(guò)對(duì)具有動(dòng)態(tài)的交通堵塞和交通擁擠限制信息及靜態(tài)禁止通行等限制信息的實(shí)際配送網(wǎng)絡(luò)的描述，提出解決兩種限制情況下配送網(wǎng)絡(luò)

15、尋優(yōu)的方法，建立了配送網(wǎng)絡(luò)圖中權(quán)重確定模型，并基于此進(jìn)一步建立了城市物流配送決策系統(tǒng)數(shù)學(xué)模型，運(yùn)用二分領(lǐng)域搜索算法對(duì)其尋優(yōu)。針對(duì)當(dāng)前家樂(lè)福物流配送體系不完善等方面的現(xiàn)狀，本文從可持續(xù)發(fā)展的角度，用系統(tǒng)的觀(guān)念，來(lái)研究家樂(lè)福物流配送體系，優(yōu)化配送路線(xiàn)，使配送體系合理化:一方面通過(guò)建立一種快速、高效、網(wǎng)絡(luò)化的物流組織系統(tǒng)降低物流成本，增加利潤(rùn);另一方面，增強(qiáng)家樂(lè)福的競(jìng)爭(zhēng)力，使其配送系統(tǒng)相應(yīng)得到優(yōu)化，從而使家樂(lè)福物流取得階段性成果，因此，對(duì)家樂(lè)福物流配送體系及其路線(xiàn)的優(yōu)化問(wèn)題進(jìn)行研究將具有很大的現(xiàn)實(shí)意義。1.2 國(guó)內(nèi)外物流配送路線(xiàn)優(yōu)化研究現(xiàn)狀物流配送路線(xiàn)優(yōu)化，是物流系統(tǒng)優(yōu)化中關(guān)鍵的一環(huán)，也是電子商務(wù)活

16、動(dòng)不可缺少的內(nèi)容。對(duì)物流配送路線(xiàn)優(yōu)化，可以提高物流經(jīng)濟(jì)效益，實(shí)現(xiàn)物流科學(xué)化?？梢哉f(shuō)對(duì)物流配送路線(xiàn)優(yōu)化理論與方法進(jìn)行系統(tǒng)研究是物流集約化發(fā)展，構(gòu)建綜合物流系統(tǒng)，建立現(xiàn)代調(diào)度指揮系統(tǒng)，發(fā)展智能交通運(yùn)輸系統(tǒng)和開(kāi)展電子商務(wù)的基礎(chǔ)。配送路線(xiàn)合理與否對(duì)配送速度，成本，效益影響很大，特別是多用戶(hù)配送線(xiàn)路的確定更為復(fù)雜。采用科學(xué)的，合理的方法來(lái)確定配送路線(xiàn)，是配送活動(dòng)中非常重要的一項(xiàng)工作。路線(xiàn)優(yōu)化問(wèn)題最早是由DANTZIG和RAMSER于1959年提出的，由于這一問(wèn)題的理論涉及很多學(xué)科，很多實(shí)際問(wèn)題的理論抽象都可歸結(jié)為這一類(lèi)問(wèn)題，應(yīng)用前景廣闊，所以很快便引起運(yùn)籌學(xué)，應(yīng)用數(shù)學(xué)，圖論與網(wǎng)絡(luò)分析，物流學(xué)科，交通運(yùn)輸

17、工程，管理科學(xué)與工程，計(jì)算機(jī)應(yīng)用等學(xué)科的專(zhuān)家，工程技術(shù)人員和管理者的極大重視，自此，一直成為運(yùn)籌學(xué)與組合優(yōu)化領(lǐng)域的前沿與研究熱點(diǎn)問(wèn)題。 在國(guó)外，物流配送路線(xiàn)優(yōu)化問(wèn)題已廣泛應(yīng)用于生產(chǎn)，生活的各個(gè)方面。如報(bào)紙投遞及線(xiàn)路的優(yōu)化，牛奶配送及送達(dá)線(xiàn)路的優(yōu)化，電話(huà)預(yù)訂貨物的車(chē)輛線(xiàn)路設(shè)計(jì)，垃圾車(chē)的線(xiàn)路優(yōu)化，連鎖商店的送貨的線(xiàn)路優(yōu)化等等。目前，研究水平已有很大發(fā)展，其理論成果除在汽車(chē)運(yùn)輸領(lǐng)域外，在水運(yùn)，航空，通訊，電力，工業(yè)管理，計(jì)算機(jī)應(yīng)用等領(lǐng)域也有一定的應(yīng)用，還用于航空乘務(wù)員輪班安排，輪船公司運(yùn)送貨物經(jīng)過(guò)港口與貨物安排的優(yōu)化設(shè)計(jì)，交通車(chē)線(xiàn)路安排，生產(chǎn)系統(tǒng)中的計(jì)劃與控制等多種組合優(yōu)化問(wèn)題。在國(guó)內(nèi)，該問(wèn)題的系統(tǒng)

18、研究還不多見(jiàn)。近年來(lái)有李軍等人課題組承擔(dān)的國(guó)家自然科學(xué)基金不確定信息條件下動(dòng)態(tài)車(chē)輛路徑等研究工作。紀(jì)壽文等人根據(jù)深圳市科技園的實(shí)際路網(wǎng)圖，采用神經(jīng)網(wǎng)絡(luò)的方法對(duì)運(yùn)輸車(chē)輛優(yōu)化調(diào)度進(jìn)行了試驗(yàn)研究。王正彬等人在分析VRP現(xiàn)有啟發(fā)式算法的基礎(chǔ)上，建立了考慮線(xiàn)路安排的物流配送方案模型，并提出了求解該問(wèn)題的搜索算法。 第二章 家樂(lè)福超市配送路線(xiàn)現(xiàn)狀2.1 家樂(lè)福超市概況成立于1959年的家樂(lè)福集團(tuán)是大賣(mài)場(chǎng)業(yè)態(tài)的首創(chuàng)者，是歐洲第一大零售商，世界第二大國(guó)際化零售連鎖集團(tuán)?，F(xiàn)擁有11,000多家營(yíng)運(yùn)零售單位，業(yè)務(wù)范圍遍及世界30個(gè)國(guó)家和地區(qū)。集團(tuán)以三種主要經(jīng)營(yíng)業(yè)態(tài)引領(lǐng)市場(chǎng)：大型超市，超市以及折扣店。此外，家樂(lè)福還

19、在一些國(guó)家發(fā)展了便利店和會(huì)員制量販店。2004年集團(tuán)稅后銷(xiāo)售額增至726.68億歐元，員工總數(shù)超過(guò)43萬(wàn)人。2005年，家樂(lè)福在財(cái)富雜志編排的全球500強(qiáng)企業(yè)中排名第22位。法國(guó)家樂(lè)福集團(tuán)是大型超級(jí)市場(chǎng)（Hypermarket）概念的創(chuàng)始者，于1963年在法國(guó)開(kāi)設(shè)了世界上第一家大型超市。1999年8月30日家樂(lè)福兼并普羅莫代斯組成世界第二大零售集團(tuán)。如今家樂(lè)福已發(fā)展成為歐洲最大、全球第二大的零售商。2004年，家樂(lè)福集團(tuán)被財(cái)富雜志評(píng)為全球500強(qiáng)企業(yè)的第22位。家樂(lè)福于1969年開(kāi)始進(jìn)入國(guó)際市場(chǎng)，目前在世界上31個(gè)國(guó)家和地區(qū)擁有一萬(wàn)多家銷(xiāo)售網(wǎng)點(diǎn)，涉及的零售業(yè)態(tài)包括大賣(mài)場(chǎng)、超級(jí)市場(chǎng)、折扣店、便利

20、店、倉(cāng)儲(chǔ)式商店與電子商務(wù)，集團(tuán)的50萬(wàn)名員工正致力于為20億消費(fèi)者服務(wù)。家樂(lè)福集團(tuán)建立了全球性的采購(gòu)網(wǎng)絡(luò)，向不同國(guó)家和地區(qū)的供應(yīng)商采購(gòu)具有市場(chǎng)競(jìng)爭(zhēng)力的商品。家樂(lè)福的經(jīng)營(yíng)理念是以低廉的價(jià)格、卓越的顧客服務(wù)和舒適的購(gòu)物環(huán)境為廣大消費(fèi)者提供日常生活所需的各類(lèi)消費(fèi)品。家樂(lè)福對(duì)顧客的承諾是在價(jià)格、商品種類(lèi)、質(zhì)量、服務(wù)及便利性等各方面滿(mǎn)足消費(fèi)者的需求。家樂(lè)福力爭(zhēng)通過(guò)自己的努力成為當(dāng)?shù)厣鐓^(qū)最好的購(gòu)物場(chǎng)所，為消費(fèi)者帶來(lái)更多的實(shí)惠和便利，并攜手和各商業(yè)伙伴為當(dāng)?shù)亟?jīng)濟(jì)的繁榮做出貢獻(xiàn)。家樂(lè)福于1995年進(jìn)入中國(guó)后，采用國(guó)際先進(jìn)的超市管理模式，致力于為社會(huì)各界提供價(jià)廉物美的商品和優(yōu)質(zhì)的服務(wù)，受到廣大消費(fèi)者的青睞和肯定

21、，其“開(kāi)心購(gòu)物家樂(lè)?！?、“一站式購(gòu)物”等理念已經(jīng)深入人心。如今，家樂(lè)福已成功地進(jìn)入了中國(guó)的25個(gè)城市，在北至哈爾濱、南至深圳、西至烏魯木齊、東至上海的中國(guó)廣袤土地上開(kāi)設(shè)了109家大型超市，聘請(qǐng)3萬(wàn)多名員工。在在華外資零售企業(yè)中處于領(lǐng)先地位。家樂(lè)福還向中國(guó)引進(jìn)迪亞折扣店和冠軍食品超市兩種業(yè)態(tài)。2004年，家樂(lè)福(中國(guó))被國(guó)內(nèi)媒體評(píng)為“在華最有影響力的企業(yè)”之一。2004年約有2億多人光顧了家樂(lè)福在中國(guó)的各門(mén)店，其中68%為女性，32%乘公共汽車(chē)，37%步行，15%騎自行車(chē)，9%乘坐出租車(chē)或小轎車(chē)前往家樂(lè)福購(gòu)物。家樂(lè)福成為了各地居民的好鄰居。通過(guò)多年的經(jīng)營(yíng)，家樂(lè)福向中國(guó)的商業(yè)界輸入了大型超市經(jīng)營(yíng)管

22、理方面的技能和先進(jìn)經(jīng)驗(yàn)，并對(duì)商品采購(gòu)、營(yíng)銷(xiāo)管理、資產(chǎn)管理以及人力資源開(kāi)發(fā)等各方面實(shí)現(xiàn)現(xiàn)代化和本地化，為當(dāng)?shù)亟?jīng)濟(jì)發(fā)展做了積極的貢獻(xiàn)。2.2 家樂(lè)福超市配送路線(xiàn)作業(yè)現(xiàn)狀2.2.1 配送距離分析(1)配送需求點(diǎn)坐標(biāo)：現(xiàn)在以家樂(lè)福物流配送中心為原點(diǎn)(0,0),建立直角坐標(biāo)系,各商店的坐標(biāo)如下表所示:X(km);Y(km) 表2-1分店所在地坐標(biāo)分店與配送中心間距離坐標(biāo)XY1892-453244102053-3066778158-7-691591010121191012-8-13134-5146615-7-8163417-5101829191-152083 i=1，2.20；(2) 現(xiàn)有路線(xiàn)是固定不變且

23、為已知,每條線(xiàn)路行駛距離可由表2-3求得, 配送中心與商店之間，商店與商店之間的距離分析如下表： 表2-2 配送中心與分店之間,分店與分店之間的距離(0點(diǎn)表示配送中心)0123456789101112131415161718192000126.44.522309.2179.2171613156.48.5115119.2158.51120137.811392.862173.61.427153.6237.113625626.41306.12136101611191614181310137.15.17.2211234.57.86.1018345131314119.2209.24.51519.2519

24、6.1422112118050145.4311281038261533171814361753039363450037452641434020253624344139153369.22.8105143708.3189.26.44.224121204.2114.5234.5717616135.4458.30269.23.65.132209.22712148.5311289.22111133126182602725237.11118214161712179177191412419.29.22705.86.132189.528132013289.210163.616118436.43.6255.80

25、2.231187.22611158.5289.211131.4149.210404.25.1236.12.2029165248.5147.1267.11215271820382024327.1323129014245.12023249.223136.415139.2262512201118181614011119.11714108.9148.53.6104.5153619.2189.57.2524110193.6125223.615112313153324202722826245.11119016181911191657.17.1117344.2121413118.5209.13.616010

26、5.1195.11711135.19.21841111416201514231712181007.12615189.267.2514394.58.517138.57.124145195.17.10248.5191525211936152331122828269.2102211192624019208.56126.117334.512179.29.27.1238.93.6195.1158.51902.2.2 車(chē)輛數(shù)分析所需車(chē)輛數(shù)分析(家樂(lè)福配送中心一年(365天)的車(chē)輛調(diào)度):表2-3車(chē)輛調(diào)度情況車(chē)輛運(yùn)用數(shù)101291110111010891011運(yùn)用天數(shù)25303642464948382413

27、86表2-4車(chē)輛運(yùn)用數(shù)所占比率車(chē)輛運(yùn)用數(shù)相對(duì)比率累計(jì)比率120.070.07120.080.15110.100.25100.120.37120.130.50110.130.63130.130.76100.100.86140.070.93150.040.97130.020.99110.011.00則家樂(lè)福平均每天所用車(chē)輛數(shù)為12輛。2.2.3 需求量分析表2-5 每個(gè)分店（一年365天）平均每天的需求量分店12345678910需求量2324123513分店11121314151617181920需求量23421213222.2.4 商品品種分析超市以滿(mǎn)足消費(fèi)者對(duì)基本生活用品一次性購(gòu)買(mǎi)需要為經(jīng)營(yíng)

28、宗旨，是一種經(jīng)營(yíng)品項(xiàng)較多的零售業(yè)態(tài)。下面對(duì)商品進(jìn)行分類(lèi)分析。一、大分類(lèi)  大分類(lèi)是超市最粗線(xiàn)條的分類(lèi)。大分類(lèi)的主要標(biāo)準(zhǔn)是商品特征，如畜產(chǎn)、水產(chǎn)、果菜、日配加工食品、一般食品、日用雜貨、日用百貨、家用電器等。為了便于管理，超級(jí)市場(chǎng)的大分類(lèi)一般以不超過(guò)10個(gè)為宜。 二、中分類(lèi)  中分類(lèi)是大分類(lèi)中細(xì)分出來(lái)的類(lèi)別。其分類(lèi)標(biāo)準(zhǔn)主要有： (1)按商品功能與用途劃分。如日配品這個(gè)大分類(lèi)下，可分出牛奶、豆制品、冰品、冷凍食品等中分類(lèi)。  (2)按商品制造方法劃分。如畜產(chǎn)品這個(gè)大分類(lèi)下，可細(xì)分出熟肉制品的中分類(lèi)，包括咸肉、熏肉、火腿、香腸等。  (3)

29、按商品產(chǎn)地劃分。如水果蔬菜這個(gè)大分類(lèi)下，可細(xì)分出國(guó)產(chǎn)水果與進(jìn)口水果的中分類(lèi)。  三、小分類(lèi)  小分類(lèi)是中分類(lèi)中進(jìn)一步細(xì)分出來(lái)的類(lèi)別。主要分類(lèi)標(biāo)準(zhǔn)有：  (1)按功能用途劃分。如“畜產(chǎn)”大分類(lèi)中、“豬肉”中分類(lèi)下，可進(jìn)一步細(xì)分出“排骨”、“肉米”、“里肌肉”等小分類(lèi)。  (2)按規(guī)格包裝劃分。如“一般食品”大分類(lèi)中、“飲料”中分類(lèi)下，可進(jìn)一步細(xì)分出“聽(tīng)裝飲料”、“瓶裝飲料”、“盒裝飲料”等小分類(lèi)。  (3)按商品成份分類(lèi)。如“日用百貨”大分類(lèi)中、“鞋”中分類(lèi)下，可進(jìn)一步細(xì)分出“皮鞋”、“人造革鞋”、“布鞋”、“塑料鞋”等小分類(lèi)。  (4

30、)按商品口味劃分。如“糖果餅干”大分類(lèi)中、“餅干”中分類(lèi)下，可進(jìn)一步細(xì)分出“甜味餅干”、“咸味餅干”、“奶油餅干”、“果味餅干”等小分類(lèi)。  四、單品  單品是商品分類(lèi)中不能進(jìn)一步細(xì)分的、完整獨(dú)立的商品品項(xiàng)。如上海申美飲料有限公司生產(chǎn)的“355毫升聽(tīng)裝可口可樂(lè)”、“125升瓶裝可口可樂(lè)”、“2升瓶裝可口可樂(lè)”、“2升瓶裝雪碧”，就屬于四個(gè)不同單品。  需要說(shuō)明的是，商品分類(lèi)并沒(méi)有統(tǒng)一固定的標(biāo)準(zhǔn)，各超市公司可根據(jù)市場(chǎng)和自身的實(shí)際情況對(duì)商品進(jìn)行分類(lèi)。但商品分類(lèi)應(yīng)該以方便顧客購(gòu)物、方便商品組合、體現(xiàn)企業(yè)特點(diǎn)為目的。具體分類(lèi)如下表所示：食品日用品1.糧油1.日化產(chǎn)品糧食&

31、#160; 米面  淀粉  食用油  主食熟食  豆制品  其他糧油2.日雜用品2.果蔬3. 家居用品新鮮蔬菜  新鮮水果  食用菌  蔬菜制品  干果|堅(jiān)果  果蔬深加工  其他果蔬4. 清潔用品及用具3.水產(chǎn)5.餐具鮮活水產(chǎn)品  粗加工水產(chǎn)品  精加工水產(chǎn)品  其他水產(chǎn)6.廚具畜產(chǎn)7.日用小家電鮮活畜禽&

32、#160; 鮮肉類(lèi)  鮮蛋類(lèi)  鮮奶類(lèi)  肉制品  蛋制品  乳制品  蜜制品  8.家用塑料制品 4.糖酒飲料9.首飾糖類(lèi)  酒類(lèi)  茶葉  軟飲料  沖飲品  冷飲  咖啡豆|可可  其他糖酒飲料10.衣物5.加工食品11.箱包,袋,皮具保健食品  休閑食品  方便

33、食品  罐頭食品  特色食品  調(diào)味品  其他加工食品12. 文體用品6.煙草13.日用小五金煙葉  香煙  其他煙草14.休閑家具7.添加劑15.個(gè)人護(hù)理用品食品添加劑  添加劑  發(fā)酵制品16.衛(wèi)浴用品8.包裝機(jī)17.炊具加工設(shè)備  食品包裝  其他機(jī)械包裝  制冷設(shè)備18.灶具表2-6 商品品種2.3 家樂(lè)福超市配送現(xiàn)有路線(xiàn)問(wèn)題分析家樂(lè)福的配送系統(tǒng)和信息系統(tǒng)是較落后的.家樂(lè)福至今沒(méi)

34、有在中國(guó)建立起統(tǒng)一的配送體系,且計(jì)算機(jī)系統(tǒng)的開(kāi)發(fā)和建立,要落后于競(jìng)爭(zhēng)對(duì)手沃爾瑪好幾年.家樂(lè)福這種”滯后”的配送系統(tǒng)與信息系統(tǒng)是其戰(zhàn)略規(guī)劃的成果,因?yàn)樯唐返募信渌褪沁B鎖商業(yè)帶來(lái)的,但是目前中國(guó)連鎖商業(yè)基礎(chǔ)非常薄弱,只有通過(guò)大的配送系統(tǒng)的完善和整合才能形成規(guī)模的,高效的,社會(huì)化的物流配送系統(tǒng).家樂(lè)福配送路線(xiàn)的分配存在以下幾方面的問(wèn)題：（1） 物流公司與門(mén)店之間的分布太分散，難以形成固定的配送線(xiàn)路（2） 送貨難以達(dá)到及時(shí)（3） 難以保證適量的庫(kù)存而不壓貨（4） 路線(xiàn)里程未達(dá)最短（5） 費(fèi)用消耗大（6） 勞力消耗大，運(yùn)力難以適當(dāng)分配，難以調(diào)度車(chē)輛（7） 配送車(chē)輛噸位公里數(shù)大（8） 配送未實(shí)現(xiàn)自動(dòng)化（

35、9） 配送未實(shí)現(xiàn)網(wǎng)絡(luò)化（10） 配送服務(wù)未實(shí)現(xiàn)系列化第三章 配送路線(xiàn)優(yōu)化建模與求解3.1 研究對(duì)象目標(biāo)設(shè)定物流配送?？紤]以最小化總運(yùn)輸成本或距離最短為目標(biāo)，總運(yùn)輸成本主要由由兩部分組成:(1)運(yùn)輸固定成本：如服務(wù)所有客戶(hù)所需要的車(chē)輛數(shù)、總行駛距離(或總行駛時(shí)間)和與所使用的車(chē)輛有關(guān)的固定費(fèi)用；(2)運(yùn)輸營(yíng)業(yè)成本：如司機(jī)的管理費(fèi),各種工作人員的工資等.家樂(lè)福超市的業(yè)務(wù)運(yùn)輸成本是物流總成本的主要組成部分，占有56%。因此降低公司運(yùn)輸成本成為提高公司效益的直接有效途徑。公司自有貨運(yùn)成本各項(xiàng)比例如下表：表3-1公司貨運(yùn)成本比例表固定費(fèi)用（22%）營(yíng)業(yè)費(fèi)用（78%）折舊費(fèi)（租賃費(fèi)）：裝卸工具，車(chē)庫(kù)，辦公

36、室，水電，通迅，差旅費(fèi)，公務(wù)車(chē)費(fèi)用業(yè)務(wù)印刷費(fèi)人力（司機(jī)）：工資,額外福利，裝卸費(fèi)投資利息：車(chē)輛，車(chē)庫(kù),辦公室管理成本：職工月工資,額外福利,旅游和娛樂(lè)費(fèi)用,房屋維修費(fèi)，牌照費(fèi)，職工培訓(xùn)費(fèi)，宣傳費(fèi)及業(yè)務(wù)手續(xù)費(fèi)。車(chē)輛運(yùn)營(yíng)成本：燃料（燃油，潤(rùn)滑油，過(guò)濾器）維修費(fèi)（人工費(fèi)+零部件）輪胎費(fèi)，交通規(guī)費(fèi)，養(yǎng)路費(fèi)大修理基金提存道路服務(wù)：通行費(fèi),保險(xiǎn),許可證和登記費(fèi)高速公路使用費(fèi),燃油司機(jī)費(fèi)用占總營(yíng)業(yè)成本的29.4%；維修費(fèi)和折舊費(fèi)占總營(yíng)業(yè)成本的19.5%；其它的運(yùn)營(yíng)費(fèi)用占總營(yíng)業(yè)成本的32.6%；燃料費(fèi)占總營(yíng)業(yè)成本的18.5%；表上所述：公司車(chē)輛運(yùn)營(yíng)成本占據(jù)了總運(yùn)輸成本的78%。隨著道路服務(wù)政策的變化，車(chē)輛營(yíng)業(yè)

37、成本在公司總成本中所占比例日益增大。距離是影響運(yùn)輸成本的主要因素，因?yàn)樗苯訉?duì)勞動(dòng)、燃料和維修保養(yǎng)等變動(dòng)成本發(fā)生作用。針對(duì)公司當(dāng)前成本構(gòu)成狀況，可以知道：通過(guò)優(yōu)化公司配送路線(xiàn)，減少運(yùn)輸車(chē)輛行駛總里程，可以減少車(chē)輛燃油費(fèi)和道路服務(wù)費(fèi)支出，進(jìn)而減少物流總成本。因此，本文針對(duì)家樂(lè)福配送中心車(chē)輛路線(xiàn)優(yōu)化問(wèn)題，提出的目標(biāo)是：總運(yùn)輸成本最小化。594配送中心632781配送中心分店車(chē)輛路線(xiàn)圖3-1 家樂(lè)福的配送模式此問(wèn)題可以描述為：這是一種分送式配送模型,是由一個(gè)供應(yīng)點(diǎn)對(duì)多個(gè)客戶(hù)的共同配送。對(duì)配送中心負(fù)責(zé)的需求網(wǎng)點(diǎn)（家樂(lè)福分店），確定適當(dāng)?shù)呐渌蛙?chē)輛行駛路線(xiàn)，使其從配送中心出發(fā)，有序地通過(guò)各個(gè)分店各一次，最

38、后返回配送中心，并在滿(mǎn)足一定的約束條件下(如車(chē)輛容量限制、行駛里程限制、時(shí)間限制、顧客需求量、交發(fā)貨時(shí)間等)，達(dá)到費(fèi)用最少的目標(biāo)。本文研究的是不考慮時(shí)間窗的非滿(mǎn)載車(chē)輛優(yōu)化調(diào)度問(wèn)題。表述如下：將貨物從配送中心配送到各分配送中心,由分配送中心派出容量為的貨車(chē)承運(yùn)，現(xiàn)有m輛車(chē)，各分店對(duì)所需求的貨物有一定的要求，第i個(gè)分店的貨運(yùn)量為gi，（i=1，2l）已知，在途中只有卸貨任務(wù),完成任務(wù)后返回配送中心,求滿(mǎn)足配送需求的費(fèi)用最少行車(chē)線(xiàn)路。分配送中心1分配送中心2分配送中心3.分店1分店2分店3分店4.配送中心圖3-2家樂(lè)福配送體系結(jié)構(gòu)3.2 模型的構(gòu)建為建模方便，需考慮以下幾個(gè)前提假設(shè)條件：（1）配送中

39、心不會(huì)出現(xiàn)缺貨的可能并且對(duì)顧客的基本配送資料（需求量、地理位置）為已知，配送中心的位置也已知；（2）不考慮配送時(shí)間限制，即客戶(hù)對(duì)貨物的需求沒(méi)有時(shí)間窗的規(guī)定；（3）不考慮每輛車(chē)為每個(gè)客戶(hù)的服務(wù)時(shí)間，即不考慮每個(gè)客戶(hù)的卸貨時(shí)間；（4）一個(gè)配送中心根據(jù)配送條件可以負(fù)責(zé)多個(gè)客戶(hù)，即一個(gè)配送中心服務(wù)多個(gè)客戶(hù)；（5）車(chē)輛由配送中心出發(fā)，服務(wù)被指定的需求點(diǎn)后，再返回配送中心，區(qū)域內(nèi)的需求點(diǎn)假設(shè)為固定數(shù)量且位置已知，不發(fā)生變動(dòng)。（6）配送中心擁有一定數(shù)量的單一車(chē)型的配送車(chē)輛，且每輛車(chē)的容量已知。（7）每條配送路徑上各客戶(hù)需求量之和不超過(guò)配送車(chē)輛的容量；（8）每個(gè)客戶(hù)只能由一輛配送車(chē)輛送貨；（9）每輛車(chē)配送總里

40、程不超過(guò)其最大行駛距離；（10）各道路均順暢，不考慮交通堵塞擁擠等特殊情況。將配送中心編號(hào)為0，車(chē)輛編號(hào)為k，任務(wù)編號(hào)為i=1,2., 所有車(chē)型載重量單一，每輛汽車(chē)的最大載重量為g，需要向L個(gè)需求點(diǎn)送貨，每個(gè)需求點(diǎn)的需求量為，并且滿(mǎn)足，需求點(diǎn)i到j(luò)的運(yùn)距為，配送中心到各個(gè)需求點(diǎn)的距離為，再設(shè)為第輛汽車(chē)配送的需求點(diǎn)數(shù)（=0表示未使用第輛汽車(chē)），用集合表示第k條路徑，其中的元素表示需求點(diǎn)在路徑中的順序?yàn)椋ú话ㄅ渌椭行模?，?0表示配送中心，為每輛車(chē)單位里程的行駛費(fèi)用，為每輛車(chē)的派遣費(fèi)用，考慮運(yùn)輸量約束,停車(chē)點(diǎn)車(chē)輛數(shù)目等約束,可以定義如下的基本模型: (3-1) (3-2) (3-3) (3-4)

41、 (3-5) (3-6) 在上述模型中各個(gè)公式所代表的涵義如下：（3-1）式為目標(biāo)函數(shù)，求總的配送費(fèi)用最低；（3-2）式用于保證每條路徑上各個(gè)需求點(diǎn)的需求量和不超過(guò)汽車(chē)的載重量；（3-3）式表明每條路徑上的需求點(diǎn)數(shù)不超過(guò)總需求點(diǎn)數(shù)；（3-4）式表明每個(gè)需求點(diǎn)都得到配送服務(wù)；（3-5）式表示每條路徑的需求點(diǎn)的組成；（3-6）式表示當(dāng)?shù)谳v汽車(chē)服務(wù)的客戶(hù)數(shù)大于或等于1時(shí)，說(shuō)明該輛汽車(chē)參加了配送，則取，當(dāng)?shù)趉輛汽車(chē)服務(wù)的客戶(hù)數(shù)小于1時(shí)，表示未使用該輛汽車(chē)，因此?。?.3 節(jié)約算法3.3.1節(jié)約算法的基本原理節(jié)約算法的核心思想是將運(yùn)輸問(wèn)題中存在的兩個(gè)回路（0， ，i，0）和（0，j， ，0）合并成一個(gè)回

42、路（0， ，i，j，0）。在上面的合并操作中，整個(gè)運(yùn)輸問(wèn)題的總運(yùn)輸距離會(huì)發(fā)生變化，如果變化后總運(yùn)輸距離下降，則稱(chēng)節(jié)約了運(yùn)輸距離6。相應(yīng)的變化值，叫做節(jié)約距離，如式（1）所示。 （1）調(diào)整過(guò)程如圖3所示。jji 00i 調(diào)整前 調(diào)整后 圖3-3節(jié)約算法的圖像描述3.3.2節(jié)約里程算法主要步驟已知條件:需求點(diǎn)集=1,2, n,各點(diǎn)需求量,各點(diǎn)間最短距離。第一步,形成一個(gè)初始解。確定各車(chē)輛配送點(diǎn)集令, =1,2,n (先采取單點(diǎn)配送)。第二步,進(jìn)行節(jié)約度的計(jì)算。計(jì)算所有點(diǎn)對(duì)的節(jié)約度Cij，然后對(duì)計(jì)算結(jié)果進(jìn)行升序排列。第三步，進(jìn)行回路的合并。從升序排列的節(jié)約度序列中的最上面的值開(kāi)始，直到節(jié)約里程Cij

43、的隊(duì)列空為止,重復(fù)下列步驟:按照節(jié)約里程Cij隊(duì)列從大到小的順序,分析客戶(hù)i和j之間合并的可能性(是否滿(mǎn)足裝載限制條件、不在同一路徑內(nèi)以及合并次數(shù)不超過(guò)2),將i, j連接起來(lái),即可令。如果不是這樣,則從節(jié)約里程隊(duì)列中去除當(dāng)前的節(jié)約里程，分析下一個(gè)客戶(hù)對(duì)。3.3.3基于節(jié)約算法的配送路線(xiàn)優(yōu)化表3-2 每個(gè)分店（一年365天）平均每天的需求量分店12345678910需求量（噸）2324123513分店11121314151617181920需求量（噸）2342121322現(xiàn)有路線(xiàn)是固定不變且為已知,每條線(xiàn)路行駛距離可由表3-2求得, 配送中心與商店之間，商店與商店之間的距離分析如下表：表3-3

44、 配送中心與分店之間,分店與分店之間的距離(0點(diǎn)表示配送中心)0123456789101112131415161718192000126.44.522309.2179.2171613156.48.5115119.2158.51120137.811392.862173.61.427153.6237.113625626.41306.12136101611191614181310137.15.17.2211234.57.86.1018345131314119.2209.24.51519.25196.1422112118050145.4311281038261533171814361753039363450037452641434020253624344139153369.22.8105143708.3189.26.44.224121204.2114.5234.5717616135.4458.30269.23.65.132209.22712148.5311289.22111133126182602725237.11118214161712179177191412419.29.22705.86.132189.528132