蔬菜配送路徑優(yōu)化分析-以濰坊市壽光為例

I第1章緒論1.1研究背景及研究意義1.1.1研究背景伴隨著我國城鎮(zhèn)化進程的持續(xù)加速，以及人們的消費水平的提高，生鮮食品的生產(chǎn)和流通量在每年都有增加。據(jù)2022年，我國生鮮食品的統(tǒng)計數(shù)據(jù)顯示，其總產(chǎn)量達到了13.78億噸左右，總產(chǎn)值達到了9萬億元REF_Ref30132\r\h[2]。在這樣的情況下，與生鮮食品有關(guān)的冷鏈物流配送受到了越來越多的重視。但是，當前，從上游供應商到下游零售商的整個冷鏈運輸流程，幾乎有半數(shù)以上的時間和成本都花在了運輸和配送這一環(huán)節(jié)上，尤其是在蔬菜配送方面。因此，從配送中心到各顧客需求點的物流配送，已經(jīng)成為了當前迫切需要解決的問題。如果這種情況不得以解決，將會限制整個城市生鮮冷鏈的發(fā)展。對當前我國生鮮農(nóng)產(chǎn)品在流通中所遇到的困難進行了分析，得出了如下現(xiàn)狀：第一，基礎(chǔ)設(shè)施落后，損失大；根據(jù)國家對生鮮冷鏈物流的統(tǒng)計，2019年的市場需求將會達到2.33億噸，比上年增加了4439萬噸，比上年增加了23.52%，第二，我們的人均冷庫空間只有0.132立方米，而美國的0.49立方米，是我們的3.7倍。第三，我國新鮮食品的損失率也很高，與歐美發(fā)達國家5%的新鮮食品損失率相比，我國新鮮食品的損失率是他們的2-3倍，甚至達到了10%。1.1.2研究意義在已有文獻中，關(guān)于蔬菜產(chǎn)品物流配送的研究，大都是設(shè)置多個配送中心，采取的是分區(qū)式配送的模式，但是很少將配送中心之間的相互協(xié)作的情況考慮進去。但是，本文從共享物流資源的角度出發(fā)，提出了聯(lián)合配送的模式，并以此為基礎(chǔ)，進一步優(yōu)化車輛與配送中心的匹配機制，建議配送車輛在完成配送任務之后，應該將后續(xù)配送中心的繁忙程度、車輛與配送中心之間的距離等因素考慮進去，重新為配送車輛選擇一個最優(yōu)的配送中心進行?？浚瑥亩S富了聯(lián)合配送的理論。在此基礎(chǔ)上，根據(jù)生鮮農(nóng)產(chǎn)品的特點，將在途車輛的固定費用、車輛實際裝載費用、冷藏車全程保鮮費用、合廣而小同承認時間窗口限制的時間懲罰費用、生鮮農(nóng)產(chǎn)品腐敗變質(zhì)費用等因素結(jié)合起來，建立生鮮農(nóng)產(chǎn)品聯(lián)合配送的車輛路徑問題REF_Ref30554\r\h[3]。1.2國內(nèi)外相關(guān)研究現(xiàn)狀1.2.1國外研究現(xiàn)狀與一般的貨物相比，生鮮農(nóng)產(chǎn)品的配送路徑優(yōu)化問題有很大的區(qū)別，在考慮到生鮮農(nóng)產(chǎn)品的特點的同時，還會綜合考慮到生鮮農(nóng)產(chǎn)品自身的保鮮方式、時間窗口約束以及生鮮產(chǎn)品自身的容易變質(zhì)和損失等因素。Hsuetal.（2007）將車輛固定費用、車輛運輸費用、庫存費用和罰單費用作為總費用，建立了基于VRPTW(Vehicleroutingproblems,VRPTW）的數(shù)學模型，并進行求解REF_Ref31177\r\h[4]。基于Osvaldetal.(2008)，建立基于時間窗口的蔬菜物流路徑優(yōu)化模型，將車輛固定費用、車輛運輸費用、庫存費用、罰款費用作為物流總費用，以物流總費用為最小值，建立基于VRPTW(Vehicleroutingproblemswithuewlvanfailure）的范町（VRPTW）的物流路徑優(yōu)化模型，并給出相應的求解結(jié)果REF_Ref31177\r\h[4]。針對該問題，Osvaldetal.（2008）提出了一種基于時間窗口的蔬菜運輸路線優(yōu)化方法，并采用禁忌搜索方法對其進行了求解。Dabbeneetal.（2008）針對新鮮農(nóng)產(chǎn)品易腐爛的特點，以物流成本為目標，對新鮮農(nóng)產(chǎn)品的物流過程進行了優(yōu)化REF_Ref30714\r\h[8]。1.2.2國內(nèi)研究現(xiàn)狀最近幾年，我國對環(huán)境保護的關(guān)注程度越來越高，一直在倡導低碳經(jīng)濟和綠色經(jīng)濟。為此，我國許多學者對綠色供應鏈進行了深入的研究。薛福剛（2021）對“綠色供應鏈”管理的優(yōu)化展開了研究。常雪梅（2021）以S速遞為例，運用PEST法、五力法、SWOT法，對S速遞在綠色物流領(lǐng)域的競爭環(huán)境進行了深度剖析，并在此基礎(chǔ)上，提出了S速遞在綠色物流領(lǐng)域的發(fā)展策略REF_Ref30554\r\h[3]。楊曉君（2020）以JY食品公司為例，分析了其在設(shè)計、采購、生產(chǎn)、物流和倉儲等環(huán)節(jié)中的供應鏈管理狀況，并在PDCA循環(huán)的基礎(chǔ)上，提出了一套實施綠色供應鏈管理的流程，以及實現(xiàn)該流程所需的保證措施。楊菊認為在運輸過程中，由于道路信息在不停地發(fā)生變化駕駛員的狀況也在不停的變化，在這種因素中建立了動態(tài)路網(wǎng)下的車輛調(diào)度優(yōu)化模型REF_Ref30554\r\h[3]。陳翔宇在城市配送中引用了共同配送的理念。通過調(diào)查發(fā)現(xiàn)，大多數(shù)研究是基于蔬菜在冷鏈過程中收到的環(huán)境因素的影響，而本文主要是以節(jié)約里程法來計算車輛調(diào)度問題，以及在運輸車輛、運輸時間等約束條件下計算得出運輸總成本達到最低。1.3研究內(nèi)容及研究方法1.3.1研究內(nèi)容本文首先從選題的研究背景及研究意義著手，提出了本文的主要研究對象及研究方向，并對目前國內(nèi)外存在的相關(guān)文獻展開了研究，在此基礎(chǔ)上，確定了論文主要的研究方法和基本框架結(jié)構(gòu)。在目前的疫情環(huán)境背景下，對蔬菜路徑優(yōu)化進行了詳細的論述，并提出了在疫情期間下的蔬菜物流路徑發(fā)展概況及未來發(fā)展前景。在此基礎(chǔ)上，對路徑優(yōu)化的基本概念和相關(guān)的理論做了較為詳盡的論述和分析，為本文的研究工作提供了一定的理論支撐。通過對濰坊壽光蔬菜配送線路的調(diào)查與分析，論述了當前我國蔬菜配送的現(xiàn)狀。對目前的路徑優(yōu)化的經(jīng)濟背景進行了詳細的說明，并提出了蔬菜物流路徑的發(fā)展概況和未來的發(fā)展前景。在此基礎(chǔ)上，對路徑優(yōu)化的基本概念和相關(guān)的理論做了較為詳盡的論述和分析，為本文的研究工作提供了一定的理論支撐。在此基礎(chǔ)上，提出了一種基于模糊聚類的模糊聚類算法，并在此基礎(chǔ)上提出了基于模糊聚類算法的模糊聚類算法。在此基礎(chǔ)上，提出了相應的對策，以保證我國蔬菜供應鏈的正常運作。1.3.2研究方法（1）文獻研究法。本文通過查閱期刊、書籍、文獻等資料來收集和整理有關(guān)綠色供應鏈的知識，更深層次地了解蔬菜配送路徑運作特點及運作模式，以此確定自己的研究思路。（2）定性分析法。本文對疫情環(huán)境下對于蔬菜配送路徑采用定性分析，研究壽光蔬菜在配送路徑方面的發(fā)展現(xiàn)狀以及面臨的問題，為后面如何應對這些問題提供參考依據(jù)。（3）案例分析法。本文通過對壽光蔬菜配送路徑出現(xiàn)的問題作為案例，對其產(chǎn)生的問題進行研究分析，從而推動全文的展開。（4）節(jié)約里程法。本文運用了節(jié)約里程法，對于以濰坊壽光未配送中心的進行了路徑優(yōu)化，降低物流運輸成本。

第2章壽光蔬菜配送路徑優(yōu)化的概念與前景2.1蔬菜配送的概況2.1.1配送路徑優(yōu)化的概念在當今的物流運輸企業(yè)，運輸路徑優(yōu)化的重要性是不需要多說的，最重要的原因就是，在進行了路徑優(yōu)化后，它可以極大地提高實際運輸工作的效率，從而可以有效地解決在日常運行過程中遇到的問題和困擾，更重要的是，它可以有效地控制工作的成本。就能夠?qū)崿F(xiàn)降低成本，增加收入，對物流企業(yè)產(chǎn)生意義和優(yōu)勢。1.提高物流工作效率，物流運輸速度的快慢，是由物流時間的長短來決定的。這也決定了物流企業(yè)的工作實力，物流運輸速率越高，就能使物流運輸速率越安全，越快速，2.減少物流和交通費用。運輸路徑優(yōu)化能夠讓企業(yè)減少運輸費用的支出，運輸花銷是構(gòu)成物流運輸成本的一項重要費用，經(jīng)過必要的路徑優(yōu)化，可以節(jié)約很大一部分的支出，還可以在運輸過程中節(jié)約更多的時間和精力，降低人力成本，在縮短運輸距離的同時，還可以更大程度地降低成本。3.節(jié)省公司的運力。企業(yè)或公司在減少了物流路線后，可以最大限度地提高物流效率。因此，節(jié)約了運力，可以讓公司在運力上不至于過于吃緊，也可以有針對性地制定出一套合理的運力計劃，從而提升能量的利用率。這樣，可以更好地分配資源。綜上所述，與現(xiàn)代物流有關(guān)的企業(yè)，都更加重視運輸路線的優(yōu)化，將上述重要的優(yōu)點和優(yōu)點充分利用起來，比傳統(tǒng)的物流企業(yè)更有效率，更大限度地解決工作中的困難和制約，并在工作的基礎(chǔ)上實現(xiàn)降低成本。2.1.2壽光蔬菜配送發(fā)展現(xiàn)狀及未來前景目前，蔬菜、水果等價格已成為老百姓關(guān)心的生活問題。據(jù)報道，蔬菜價格之所以會出現(xiàn)這樣的情況，最主要的原因之一就是在運輸過程中，運輸路費的高收費。如果說到運輸距離，那么運輸路徑太長，這不但會影響到果蔬的新鮮度，還會增加人工成本、車輛運輸成本，還有高速公路上的收費。因此，如何在最短的時間內(nèi)縮短蔬菜的運輸距離，并對其進行最優(yōu)的配送路線是一個十分重要的問題。另外，在運送時，要注意保持蔬菜的鮮度，盡量減少損失，以確保水果和蔬菜的味道。當然，有很多的因素都會影響到果蔬的鮮度，比如：對于蔬菜的包裝、對于蔬菜的加工方法、種植因素，還有在運輸過程中的跌跌撞撞等外部環(huán)境因素。但是，目前我國大多數(shù)的蔬菜運輸倉庫并沒有能夠很好地控制運輸過程中的環(huán)境因子，而且，蔬菜在運輸過程中也會受到一些外部不可控因素的影響。比如在運輸?shù)臅r候，由于溫度的改變，會對像蔬菜這樣的農(nóng)產(chǎn)品造成很大的影響。對蔬菜、水果、水果等農(nóng)產(chǎn)品進行了路線規(guī)劃，對路線運輸過程進行了系統(tǒng)的分析。在蔬菜的包裝、運輸、運輸、運輸、運輸?shù)确矫娑加泻艽蟮挠锰?。針對目前蔬菜配送路徑中所存在的問題，可以對其進行深入的分析，并運用現(xiàn)有的科學技術(shù)和知識方法來對其進行改善，進而提高蔬菜配送運輸?shù)男剩档陀捎谶\輸而導致的運輸成本上升，同時也降低了蔬菜由于運輸而導致的新鮮度下降。針對這一問題，我們可以通過優(yōu)化分配路徑，來提升蔬菜分配的效率，并使不同區(qū)域的需求均衡，實現(xiàn)資源的最大利用率。隨著人們生活質(zhì)量的不斷提升，人們對于食品安全問題的關(guān)注，蔬菜配送業(yè)得到了快速的發(fā)展?，F(xiàn)在，很多大城市都有了蔬菜專業(yè)的物流公司，把新鮮健康的蔬菜送到消費者手中。隨著技術(shù)的發(fā)展，以及人們對于便利化的要求，越來越多的蔬菜物流企業(yè)也在嘗試著實現(xiàn)在線定單、快遞到家。有了這樣的服務，消費者就可以更方便快捷的購買到新鮮的蔬菜了。從整體上看，我國的蔬菜物流市場有著良好的發(fā)展前景，并將會在今后的幾年里得到快速的發(fā)展。蔬菜物流產(chǎn)業(yè)是將新鮮的蔬菜以快捷的方式運送到顧客手上的產(chǎn)業(yè)。這樣做的好處是，顧客不用親自跑一趟，就能在家里吃上新鮮健康的蔬菜?，F(xiàn)在，很多大城市已經(jīng)出現(xiàn)了一些專業(yè)的蔬菜物流公司，為消費者提供新鮮健康的蔬菜。隨著技術(shù)的發(fā)展，以及人們對于便利化的要求，越來越多的蔬菜物流企業(yè)也在嘗試著實現(xiàn)在線定單、快遞到家。從整體上看，我國的蔬菜物流市場有著良好的發(fā)展前景，并將會在今后的幾年里得到快速的發(fā)展。蔬菜物流產(chǎn)業(yè)在當今社會中有著舉足輕重的地位。首先，為顧客采購到新鮮的蔬菜提供了便利。有了蔬菜配送服務，顧客不用再跑到超市和市場采購，就能在家里吃上新鮮健康的蔬菜。其次，通過蔬菜的運輸，可以使蔬菜在運輸過程中保持新鮮、優(yōu)質(zhì)。由于有了快捷的運送及保鮮技術(shù)，物流公司能夠保證在運送途中的蔬菜不會變質(zhì)。另外，由于物流公司對蔬菜的購買與運輸有較好的掌控，因此也能有效降低垃圾的產(chǎn)生。此外，蔬菜物流產(chǎn)業(yè)正在逐步朝著信息化、數(shù)字化的方向發(fā)展，而蔬東坡物流軟件體系則突破了傳統(tǒng)的物流模式，幫助傳統(tǒng)物流公司對物流過程進行了全面的升級和優(yōu)化，從而提升了物流的運營效率，減少了人工和人工的費用。蔬東坡蔬菜物流軟件提供商會努力為公司解決各種問題，將整個物流流程都打通，將效率和成本變成公司經(jīng)營的重點，大大提高公司的競爭能力。2.2壽光蔬菜配送存在問題壽光的蔬菜，以壽光市出產(chǎn)的蔬菜而聞名，也是山東省的一大特色產(chǎn)品。壽光的蔬菜生產(chǎn)有較大的規(guī)模，有較多的種類，有較高的綠色、無污染、有較高的營養(yǎng)價值，是壽光的“品牌蔬菜”。壽光的蔬菜種植戶，一直將新技術(shù)、新產(chǎn)品、新品種引入壽光及周邊（含外省），走在了農(nóng)業(yè)的前列，走在了農(nóng)事的發(fā)展的前列。同時，還與各種涉農(nóng)企業(yè)、科研機構(gòu)進行了全面的合作，為我國的蔬菜農(nóng)業(yè)做出了很大的貢獻。現(xiàn)在，壽光的蔬菜已經(jīng)出口到30多個省、市、自治區(qū)200多個大、中型城市，出口到日本，韓國，俄羅斯，美國，委內(nèi)瑞拉，甚至國際上都有很好的口碑。壽光是一個有著悠久的歷史和文化的地方。天才輩出。漢景帝時置縣，今有150余個古代文明遺跡，如北辛，大汶口，龍山。歷史上有個傳說，漢字之父倉頡，就是在這里創(chuàng)造了象形文字；秦皇嬴政，就是在這里建造了一個平臺，讓人看著大海；漢武帝，就是在這里，他就是在這里，在這里，他就是一位農(nóng)學家，也是世界第一本農(nóng)學著作《齊民要術(shù)》的創(chuàng)造者，賈思勰，他是壽光人民的驕傲。壽光素有“中國菜鄉(xiāng)”之稱，擁有著豐富的自然資源和優(yōu)質(zhì)的產(chǎn)品。中部和南部土壤肥沃，蔬菜、糧食、水果多，北方有豐富的地下鹽水，是國家三個主要的原鹽區(qū)之一。壽光自改革開放后，經(jīng)濟、社會、文化等方面取得了長足的進步，已經(jīng)9次躋身“百強”之列，在“百強”之列，位列“百強”49位。2005年，全市完成了231.2億元的國內(nèi)生產(chǎn)總值，財政總收入19.8億元的規(guī)模，其中，地方稅收超過了十億元的規(guī)模。在1995年之后，全國各地的蔬菜生產(chǎn)得到了快速發(fā)展，在基本滿足了量的需求之后，消費者對質(zhì)量的要求也在不斷提升，因此，市場消費更加偏向于綠色無公害食品。因此，壽光人民本著“別人沒有，我有，我好”的方針，逐漸將廣大人民群眾的注意力轉(zhuǎn)移到發(fā)展綠色化上來，掀起了以綠色化為主的綠色化蔬菜生產(chǎn)第二次革命。制定了《綠色食品蔬菜生產(chǎn)技術(shù)規(guī)程》，圍繞提升蔬菜品質(zhì)，開展了無公害蔬菜基地的創(chuàng)建工作，并從產(chǎn)前、產(chǎn)中、產(chǎn)后等各個環(huán)節(jié)，加大對無公害蔬菜的監(jiān)管力度，在全市投入一千萬元資金，建成了市農(nóng)產(chǎn)品品質(zhì)檢驗中心，在全市范圍內(nèi)，建成了19個蔬菜品質(zhì)快速檢驗實驗室，對進市場銷售的蔬菜，每個月都要檢驗100份以上，對不合格的，一律予以銷毀。創(chuàng)建了“文家”“三元朱”“釣魚臺”“洛成”“洛城”“高科技示范園”“五個無公害蔬菜”“五十萬畝”，其中20個品種100余個“百余個”被“綠色食品開發(fā)中心”認定為“綠色食品”。大力推行標準化經(jīng)營，強化品質(zhì)監(jiān)管，實施蔬菜基地認定，產(chǎn)品認證，商標注冊等，帶動壽光蔬菜產(chǎn)業(yè)提檔升級，對大塊的耕地按照統(tǒng)一的標準進行布局，打出“綠色牌”“生態(tài)牌”，打出壽光蔬菜的“品牌蔬菜”，“彌香莊園”“新鮮”“禮賓菜”“套菜”。壽光市投資2億元，組建了山東壽光蔬菜工業(yè)集團公司，建成了“網(wǎng)上交易平臺”，建成了以化肥、種子、農(nóng)膜、農(nóng)用農(nóng)藥為主的大型農(nóng)資市場。在菜市設(shè)立了“放心菜”專用區(qū)，并設(shè)立了蔬菜網(wǎng)上競拍中心。由小變大，由弱變強，經(jīng)歷了十次擴大，目前，這個市場每年的交易量達到了15億公斤，交易額達到了28億元，已經(jīng)成為了國家主要的蔬菜集散中心、價格形成中心和信息交換中心，也是國家排名前十的農(nóng)貿(mào)市場。為了拓展壽光的業(yè)務，構(gòu)建“三位一體”的大流通模式，在一九九五年五月，首次建立了“壽光-北京”“綠色通道”，使“三葉”蔬菜直接進入北京，銷售總量達到當年北京市場總量的1/4。隨后，至哈爾濱的“綠色通道”先后開放，壽光至廣州的“綠色直達火車”，海上“藍色通道”至日本和南韓，“空中走廊”至美國和委內(nèi)瑞拉，實現(xiàn)了壽光蔬菜的“海陸空”一體化。在二零零三年七月，菜市與中國農(nóng)業(yè)“龍頭”企業(yè)深圳農(nóng)業(yè)股份有限公司攜手，成為了中國農(nóng)業(yè)產(chǎn)業(yè)發(fā)展的“明星企業(yè)”，這是一次成功的嘗試。壽光蔬菜需要解決的問題：1.蔬菜流通時間長，損耗較大，成本高，損耗大。2.物流組織形式繁雜，專業(yè)化，規(guī)?；锪餍问讲蛔?，缺乏現(xiàn)代物流企業(yè)。3.蔬菜市場單一，大多數(shù)被零售商來收取。并沒有大規(guī)模的網(wǎng)上出售，網(wǎng)絡(luò)物流配送渠道。4.蔬菜信息流動不及時。5.蔬菜物流信息時效性較差，自主品牌相對較少。產(chǎn)品包裝需要改進。由于蔬菜具有及時性、易損性，新鮮程度等特點。但是壽光市本身缺因為物流配送中心面臨著因為市場規(guī)模較大而產(chǎn)生的不同的物流成本。缺乏物流高素質(zhì)人才。市場信息掌握不足。并且缺乏對蔬菜批發(fā)市場物流有效約束，流通配送管理經(jīng)驗不足，具有不正當競爭關(guān)系?，F(xiàn)在，壽光的蔬菜已經(jīng)出口到30多個省、市、自治區(qū)200多個大、中型城市，甚至出口到日本，韓國，俄羅斯等國家，取得了良好的經(jīng)濟效益和社會效益。從1999年開始，每年都會舉行一次的國際蔬菜技術(shù)博覽會，這讓壽光實現(xiàn)了從一個地區(qū)的蔬菜產(chǎn)區(qū)，到一個有國際影響力的蔬菜產(chǎn)區(qū)的巨大飛躍，并在展會上收集了大量的新技術(shù)和新品種，并在各種示范基地中進行試驗、示范和推廣，推廣了200多種新技術(shù)，如大棚滴灌、臭氧抑菌、無土栽培等。發(fā)展了3000多個無土栽培設(shè)施，所有的蔬菜品質(zhì)均達甲等、甲等?，F(xiàn)在，全市的蔬菜種植面積已經(jīng)達到了八十萬畝，各種蔬菜溫室超過了三十萬座，產(chǎn)量超過了二十億公斤，財政收入超過了三十億元。

第3章蔬菜配送路徑問題概述3.1車輛路徑問題概述3.11車輛路徑問題描述由Dantzig和Ramser于1959年首先提出的車輛路徑問題（VRP)，是指在有一定數(shù)目的客戶，每個客戶都具有不同的商品需求時，由配送中心為客戶供應商品，使得該任務由一個車隊來完成REF_Ref31504\r\h[9]。規(guī)劃出合適的行車路徑，滿足目標客戶的需要，在此基礎(chǔ)上，在一定的約束條件下，達到路程最短、成本最小、耗時最短的目的。自1959年被提出以來，車輛路徑規(guī)劃問題就成為了最基礎(chǔ)的網(wǎng)絡(luò)優(yōu)化問題，因其具有廣闊的應用前景和巨大的社會經(jīng)濟效益而備受人們的重視REF_Ref31553\r\h[6]。設(shè)一個站點（depot)，共有α輛汽車送貨，車輛容量為B，一共有β位顧客（Customer)，每一位顧客的需求量位M。車輛從站點出發(fā)，對顧客進行配送，最終回到站點，需要每個顧客都獲得配送，每一個顧客一次配送，并且不能超載，以達到車輛路徑總距離最小。3.1.2多配送中心路徑問題概述典型的車輛路徑問題僅僅是簡單的考慮了少數(shù)的約束條件，在與現(xiàn)實生活相比較時，仍有許多問題，不能很好的符合實際，也不能很好的解決真實問題。它需要被擴展以更好的解決這個問題。根據(jù)VRP(VariableRelayPath,VRP）將程序修改為MDVRP。假定某一企業(yè)擁有多個物流中心，并已知其選址數(shù)目。各分撥中心均有一定的倉儲面積，各分撥中心均設(shè)有一支運載車輛，車輛在分撥中心起動后，再由分撥中心返回。每一家零售店的地點和商品都有詳細資料。每個車輛只能拜訪一次顧客。該問題被稱為多中心的車輛路徑問題。第一，將顧客進行歸類，每一位顧客都有一個對應的配送中心。其次，根據(jù)顧客的種類，決定應該用哪一種車輛來提供服務。最后，確定每個車輛的服務次序?？傊?，多個配送中心的車輛路線優(yōu)化問題，其目的就是要使總的運送路程，以及運送時間最短，從而降低運送成本。因此，增加了顧客的滿意程度。3.1.3多配送中心傳統(tǒng)解決方法考慮到運輸路線及其相關(guān)成本，例如運輸成本、運營成本、運輸路線設(shè)計成本，土地成本以及支持物流運輸?shù)墓潭ǔ杀?。傳統(tǒng)解決方法有：（1）優(yōu)化配送路線法（2）縮短調(diào)度時間（3）減少往返車次（4）降低溝通成本（5）避免交通堵塞（6）簡化運費計算3.2聯(lián)合配送下車輛路徑問題3.2.1聯(lián)合配送的概念及特點聯(lián)合配送顧名思義就是合作配送，聯(lián)合配送的主要目的是使配送合理化。他也通常被稱為共享的第三方物流服務，這就代表著多個客戶通過第三方物流公司聯(lián)合起來提供配送服務。首先，分析了聯(lián)運模式的優(yōu)勢和劣勢。它具有高效、廉價、可實現(xiàn)社會資源共享的優(yōu)勢。不利因素：在我國發(fā)展加盟經(jīng)銷會有許多具體的問題，例如：產(chǎn)品差異化，規(guī)模，顧客，商圈，商業(yè)意識，成本承擔，組織協(xié)調(diào)，商業(yè)秘密等等。而在物流企業(yè)中，因各客戶對物流企業(yè)自身物流的需求，如時間，安全，位置，數(shù)量等，因此物流企業(yè)物流企業(yè)的物流企業(yè)在物流企業(yè)的運作上具有較大的難度。想要將它們統(tǒng)一起來，并不是一件容易的事情。由于沒有客觀的衡量標準，因此很難做到利益的公正、合理分配。如REF_Ref6110\h圖3-1聯(lián)合配送作業(yè)流程圖3-SEQ圖3-\*ARABIC1聯(lián)合配送作業(yè)流程客戶—消費需求群體管理組織協(xié)調(diào)信息網(wǎng)絡(luò)中心客戶—銷售供應群體客戶—消費需求群體管理組織協(xié)調(diào)信息網(wǎng)絡(luò)中心客戶—銷售供應群體企業(yè)C功能C企業(yè)B企業(yè)C功能C企業(yè)B功能B企業(yè)A功能A 網(wǎng)絡(luò)信息情報傳遞 配送作業(yè)流程另一個是共同運輸?shù)慕巧簩τ谕羞\人來說，共同運輸能夠減少運輸費用。由于是共配，就是第三方物流公司擁有多個發(fā)貨人共用的設(shè)施和裝備，所以由他們來分擔發(fā)貨費，這樣就可以減少發(fā)貨費。此外，由于將多家分散化的貨運方式合并為一種低費用的貨運方式，使得貨運費用大幅下降。在新產(chǎn)品上市時，聯(lián)合物流也能減少每一位發(fā)貨人的行政成本，以及減少初期投資的風險。最終，站在第三方物流服務商的立場上，聯(lián)合配送還能減少成本，從而為顧客節(jié)約開支。3.2.2聯(lián)合配送的車輛路徑網(wǎng)絡(luò)1.通過對以上車輛路徑問題的概述，總結(jié)來說，車輛路徑問題大概分為：客戶、配送中心、貨物、車輛、配送路線等主要因素構(gòu)成。對于不同的問題來說，其約束條件及目標函數(shù)還有所差異。2.顧客。顧客主要說明所需或者要求配送貨物的數(shù)量，以及要求配送的時間、地點、接收人等。要求承運人按照顧客的要求進行服務。、配送中心。在一個完整的配送網(wǎng)絡(luò)中，配送中心是指，車輛的起點和終點。其數(shù)量可以為多個，但是小于客戶數(shù)量。約束條件。首先不同的路徑問題約束條件也不同，主要有，客戶要求的貨物運送時間，貨物屬性。車輛的載重能力。3.車輛。車輛是整個配送網(wǎng)絡(luò)的主要因素。車輛必須在配送中心出發(fā)，終點也要回到配送中心。其次也要考慮車輛的載重問題，按照不同的車輛載重分配不同的路線。目標。在車輛路徑問題中，總目標為運輸成本最低，其中包括車輛使用的固定費用，運輸4.距離，配送時間，以及人工費用和環(huán)保問題。配送網(wǎng)絡(luò)。物流配送網(wǎng)絡(luò)是配送過程中相互聯(lián)系的組織與設(shè)施的集合。他最終目的是為了讓顧客滿意，從而實現(xiàn)整個供應鏈的價值，并且增強供應鏈的能力。3.2.3求解算法概述在解決車輛數(shù)目不確定的問題中，主要使用的就是啟發(fā)式算法，又稱節(jié)約里程法。其核心思想是依次將運輸問題中的兩個回路合并成為一個回路，每次使合并后的總運輸距離減小的幅度最大，直到達到一輛車裝載限制時，再進行下一輛車的優(yōu)化。利用節(jié)約里程法的前提工作有：（1）所有用戶需求（2）不使任何一輛車超載（3）每輛車每天的工作量不超過規(guī)定上限（4）達到客戶需求。另外，還應根據(jù)配送中心的配送能力和配送中心到各個用戶以及各個用戶之間的距離來決定的。使得總運輸成本達到最小。計算方法如下：假設(shè)以P點為配送中心，分別像A、B兩點運輸貨物。假設(shè)點P到點A的距離為a，點P到點B的距離為b，點A與點B的距離為c?，F(xiàn)有兩種配送方案，如下圖所示。 Ac B A B a b a b 圖2圖1 P P兩個點單獨運輸兩個點合為一個回路運輸 在上圖1中運輸距離為a+b+c,圖2運輸距離為2（a+b）。合并后計算出運輸距離之差為a+b-c。由此可知，計算公式為兩點到中心距離減去兩點之間的距離。以下面一個例題。已知配送中心P0向5個用戶Pj配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與用戶的距離以及用戶之間的距離如圖1所示，配送中心有3臺2t卡車和2臺4t兩種車輛可供使用。利用節(jié)約里程法制定最優(yōu)的配送方案。如REF_Ref6766\h圖3-2配送路線圖圖3-SEQ圖3-\*ARABIC2配送路線圖（0.9）P2P3 4 （1.7）P2P3 5P4（1.4） 6P4 12 8P0 7 12P0 12 13 10 8P1P5P1P5（2.4） 16 （1.5）第一步，作運輸里程表，列出配送中心到用戶以及用戶之間的距離。如REF_Ref9565\h表3-1運輸里程表需求量P0P11.58P1P21.7812P2P30.96134P3P41.471595P4P52.41016181612P5表3-SEQ表3-\*ARABIC1運輸里程表第二步，按照節(jié)約里程法求得相應的節(jié)約里程數(shù)。如REF_Ref10074\h表3-2節(jié)約里程數(shù)表3-SEQ表3-\*ARABIC2節(jié)約里程數(shù)需求量P01.58P11.78124P20.96131410P31.471509658P42.410162180160125P5第三步，將節(jié)約里程按從大到小排列。如REF_Ref10541\h表3-3從大到小排列表表3-SEQ表3-\*ARABIC3從大到小排列表 序號路線節(jié)約里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P318P2P509P3P5010P1P40第四步，根據(jù)載重量約束與節(jié)約里程大小，順序連接各客戶結(jié)點，形成兩個配送線。P2P3－P3P4－P2P4－P4P5－P1P2－P1P5－P1P3－P2P5－P3P5－P1P4。如REF_Ref11109\h圖3-3配送線路圖圖3-SEQ圖3-\*ARABIC3配送線路圖P3 （0.9）P3 4P25 （1.7）P2P4（1.4） P4 8P0 7P0 ） 10 8P5P1 （2.4） （1.5）P5P1 16得出結(jié)果：如REF_Ref11426\h圖3-4結(jié)果圖圖3-SEQ圖3-\*ARABIC4結(jié)果圖P3 （0.9）P3 4P4P25 （1.7）P4P2（1.4） 配送路線一 P0 7 8P0 ） 10 8P5P1 （2.4）配送路線二 （1.5）P5P1 16配送線路一：運量：1.7+0.9+1.4=4t運行距離=8+4+5+7=24km用一輛4t車運送，節(jié)約距離為18km配送線路二：運量：2.4+1.5=3.9<4t運行距離=8+10+16=34km用一輛4t車運送，節(jié)約距離為2km。如REF_Ref12203\h圖3-5最終方案圖圖3-SEQ圖3-\*ARABIC5最終方案圖p3 （0.9）p3P4P2（1.4） （1.7）P4P2p0p0P5P1 （1.5）P5P1 （（））（2.4）初始方案：配送線路5條，需要車5輛，配送距離=39*2=78km優(yōu)化后的方案：2條配送路線,2輛4t車，配送距離=24+34=58km

第4章壽光蔬菜配送路徑優(yōu)化模型4.1問題描述與假設(shè)說明通過對以濰坊壽光為例的蔬菜種植基地的物流方式的調(diào)查，發(fā)現(xiàn)大多數(shù)的蔬菜是由各個主要的市場銷售商購買，然后銷售出去。改革開放后，人民群眾的生活質(zhì)量不斷提高，對生活質(zhì)量的需求也在不斷地增加。其中，對蔬菜的鮮度的要求就更高了。尤其是要注意自己的身體。這樣的話，就會有很多的顧客，在不同的地方，都會有不同的貨物。不過，一輛車的容量是有限的，不可能同時容納這么多的顧客。對第三方物流而言，其物流成本要最小化，路徑規(guī)劃要最優(yōu)化，同時要符合顧客在蔬菜配送上的時間、地點的需求。同時，也要滿足消費者對像蔬菜這樣的新鮮食品的多樣性、新鮮度和個體化的需要。為了解決這一問題，人們普遍采用了節(jié)省里程的方法。4.2模型參數(shù)及變量根據(jù)網(wǎng)絡(luò)調(diào)查統(tǒng)計得出以下數(shù)據(jù)：各點之間的需求量：如REF_Ref12726\h表4-1各點需求量表4-SEQ表4-\*ARABIC1各點需求量序號地點需求量（噸）1青島32.42濟南29.63臨沂36.74東營44.15濟寧366日照37.57濱州42.58淄博26.7各點到配送中心距離如REF_Ref13356\h表4-2各點到配送中心距離序號地點與配送中心的距離（千米）1青島1832濟南169.23臨沂243.54東營75.95濟寧352.26日照211.77濱州110.18淄博73.6表4-SEQ表4-\*ARABIC2各點到配送中心距離各點之間的距離:如REF_Ref13656\h表4-3各點之間的距離表4-SEQ表4-\*ARABIC3各點之間的距離PA1183A1A2169.2350A2A3243.5276235A3A475.9295205299A4A5352.2428194207407A5A6211.7148320141297293A6A7110.1303147298102339334A7A873.626510923712827726583A84.3模型構(gòu)建根據(jù)節(jié)約里程法可計算出每八個地點中兩個配送地點所節(jié)約的里程。例如，A1和A2配送，那么可以節(jié)約的里程如下：A1到P的距離為183，A1到A2的距離為350，A2到P的距離為169.2，由P向這兩個地點運輸貨物所節(jié)約的里程為：183+169.2-350=-97.8.同理根據(jù)上述方法依次計算，將結(jié)果填進下方表格。如REF_Ref14025\h表4-4節(jié)約里程表表4-SEQ表4-\*ARABIC4節(jié)約里程表A1A2-97.8A2A3150.5177.7A3A4-A4A5107.2327.4388.721.1A5A6246.760.9314.2-9.4270.9A6A7-9.9132.355.684123.3-12.2A7A8-8.4133.880.121.5148.820.3100.7A8節(jié)約里程排序如REF_Ref14260\h表4-5節(jié)約里程排序表4-SEQ表4-\*ARABIC5節(jié)約里程排序序號路線節(jié)約里程序號路線節(jié)約里程序號路線節(jié)約里程1A3A5388.710A2A7132.319A4A821.52A2A5327.411A5A7123.320A4A521.13A3A6314.212A5A1107.221A3A420.44A5A6270.913A7A8100.722A6A820.35A6A1246.714A4A78423A8A1-8.46A2A3177.715A3A880.124A4A6-9.47A1A3150.516A2A660.925A7A1-9.98A5A8148.817A3A755.626A6A7-12.29A2A8133.818A2A440.127A4A1-36.128A2A1-97.8假設(shè)，在配送中心有10t貨車若干，5t火車若干。運輸過程中其他因素不受限制。其原始配送路線如REF_Ref5133\h圖4-1原始配送路線圖所示圖4-SEQ圖4-\*ARABIC1原始配送路線圖A7A4A7A4A8P0A1A8P0A1A2A2A6A6A5A3A5A34.4求得最優(yōu)解得出最優(yōu)線路如下REF_Ref14623\h圖4-2最優(yōu)線路圖圖4-SEQ圖4-\*ARABIC2最優(yōu)線路A7A4A7A4A8P0A1A8P0A1A2A2A6A6A5A3A5A3 根據(jù)節(jié)約里程表中的數(shù)值，按從大到小的順序依次連接，首先連接A2A5,A5A3。使其形成一個回路。其需求量為129噸，需要13輛載重為10t的貨車進行配送。然后連接A6A1使其形成一個回路，其需求量為69.9噸，需要載重為10t的貨車7輛。最終優(yōu)化的線路為：L1：P0-A8-A2-A5-A3-P0;用13輛載重為10t的貨車運輸129噸的貨物此時運輸距離為L1=73.6+109+194+207+243.5=827.1（km）L2：P0-A6-A1-P0;用7輛載重為10t的貨車運輸69.9噸的貨物，此時運輸距離為L2=211.7+148+183=542.7（km）L3：P0-A7-P0;用4輛10t的貨車，1輛5t的貨車運輸42.5t的貨物，此時運輸距離為L3=110.1+110.1=220.2（km）L4：P0-A4-P0；用4輛10t的貨車，1輛5t的貨車運輸44.1t的貨物，此時運輸距離為L4=75.9+75.9=151.8（km）總運輸距離827.1+542.7+220.2+151.8=1741.8（km）

第5章壽光蔬菜配送路徑改進策略5.1引進高端技術(shù)人才進高端技術(shù)人才，保障在決策方面做出詳盡規(guī)劃，避免盲目按照個人經(jīng)驗做決策，對未來的蔬菜物流配送做出方案，提出目標，并且實現(xiàn)目標。并且利用這些專業(yè)人才改進物流發(fā)展策略，對出菜市場以及整個供應鏈做出詳盡規(guī)劃。5.2加強蔬菜配送基礎(chǔ)設(shè)施投入加大對蔬菜基礎(chǔ)設(shè)施的投入，對交通運輸方面加強建設(shè)。增加保鮮措施，由于目前在菜農(nóng)收割蔬菜之后并沒有進行比較好的保鮮措施使得蔬菜流失了部分水分，影響了蔬菜的口感，蔬菜的新鮮程度。另外還要做好冷鏈物流，令蔬菜及時的運送到客戶手中，盡量避免水分流失。加大對冷鏈運輸?shù)馁Y金投入，為了保障蔬菜的新鮮程度應對蔬菜從采摘到配送均使用冷鏈技術(shù)。5.3建立物流信息平臺建設(shè)蔬菜標準化信息平臺。做到實時物流，并且掌握好市場信息。在蔬菜的采摘、包裝、流通加工、冷庫保存、冷鏈運輸?shù)茸龊媒y(tǒng)一標準化步驟。在生產(chǎn)到銷售的各個環(huán)節(jié)做好統(tǒng)一標準。運用企業(yè)化的標準模式。由于蔬菜本身具有的特性，因此對于冷鏈運輸以及對蔬菜配送信息化的水平要大力加強。但是目前的信息服務平臺還有待提高，信息系統(tǒng)有待完善，所以為了讓菜農(nóng)們，以及各個蔬菜批發(fā)市場獲得更迅速更準確的信息，就應該建立蔬菜配送信息系統(tǒng)，比如打造大型的蔬菜配送服務平臺實現(xiàn)多方面信息共享。5.4政府加強對運輸物流的管理最重要的一點就是政府加強對蔬菜運輸物流的管理。增加對物流運輸?shù)闹匾暎苊庖虍數(shù)氐牟还礁偁幵斐傻囊幌盗杏绊懡?jīng)濟發(fā)展和和諧穩(wěn)定的因素產(chǎn)生。另外，加大對冷鏈運輸車輛的投資，建立完善的冷鏈運輸系統(tǒng)，建造信息化平臺。確保蔬菜“綠色通道”減少公路上亂罰款亂扣稅的行為。政府應當推進電子信息系統(tǒng)的使用，建立完整的數(shù)據(jù)庫，通過不斷的收集壽光蔬菜市場的信息，以及各個地區(qū)的蔬菜市場的銷售記錄等，已達成顧客與賣家信息共享的目的。這就在一定程度上提高了蔬菜的銷售，提高人們的積極性。政府對于蔬菜配送發(fā)展起著至關(guān)重要的作用，政府出臺相關(guān)鼓勵政策，提高人們對物流企業(yè)的積極性。5.5結(jié)果分析根據(jù)以上各種因素進行了分析，蔬菜配送的靈魂是規(guī)模化經(jīng)營。所以，應當建設(shè)完善的配送中心，并且加大對冷鏈運輸?shù)耐顿Y。并且在疫情的前提下，更要講究蔬菜運輸?shù)臅r效性和安全性。所以，對于倉儲也有一定的要求，在保證存儲空間的前提下，物品的流通和時效性也起著重要作用。當然，交通因素的約束也不可忽視。其次，對于蔬菜運輸?shù)氖酆蟊Ｕ弦矐斪龊梅桨?。在疫情的前提下，對于蔬菜的安全保障措施也要做到位。并且政府要做好蔬菜運輸?shù)陌踩溃Ｕ先嗣竦恼Ｉ钚枨?。分區(qū)域經(jīng)營管理，避免產(chǎn)生哄抬物價的不良因素。對于運輸線路做好提前規(guī)劃，按照國家防疫要求在盡可能減少成本的情況下進行運輸。

結(jié)語本文運用了節(jié)約里程法研究，目的是使蔬菜運輸環(huán)節(jié)在知道路線以及目標客戶的需求的情況下規(guī)劃出合理的運輸路線以達到運輸成本最省。另外也要考慮在疫情的情況下，要積極配合防疫要求，提前掌握信息，安排合理的運輸線路。本文存在的一些問題：1.首先，對于各地市的信息訂貨數(shù)量并不能準確的預測到。部分地區(qū)每天的需求量變動較大。這就不能很好地規(guī)劃地區(qū)的用車情況，還需要每天根據(jù)實際情況進行調(diào)整。2.另外，本文在規(guī)劃用車時，沒有考慮車輛的總數(shù)量。這是因為，地區(qū)的需求并沒有固定的周期，如果規(guī)劃出用車之后，部分地區(qū)很可能會出現(xiàn)變動，影響規(guī)劃好的車輛運輸。并且也會影響配送路路線。未來研究前景：壽光蔬菜應該加大對物流專業(yè)人才的引進。在疫情條件下，更加看出蔬菜等生鮮產(chǎn)品物流運輸及生鮮運輸方面的不足之處。當?shù)卣畱斶m當加大對物流的投資和對當?shù)匚锪髌髽I(yè)的支持，完善相關(guān)政策避免一家獨大。補足在冷鏈運輸方面的不足之處，以及車輛運輸路徑的合理規(guī)劃，建立網(wǎng)絡(luò)信息化平臺實時掌握物流信息。

參考文獻成本最小目標下的生鮮電商企業(yè)協(xié)同配送路徑優(yōu)化研究[D].陳同同.重慶郵電大學

2021城市生鮮產(chǎn)品聯(lián)合配送路徑優(yōu)化研究[D].蘇良偉.北京交通大學

2022\o"A蔬菜運輸公司物流配送路徑優(yōu)化研究"\t"/kcms2/article/_blank"A蔬菜運輸公司物流配送路徑優(yōu)化研究[J].周洋;陸軼.\o"現(xiàn)代商貿(mào)工業(yè)"\t"/kcms2/article/_blank"現(xiàn)代商貿(mào)工業(yè),\o"2016(24)"\t"/kcms2/article/_blank"2016(24)\o"基于車輛配送線路的區(qū)域協(xié)同配送方法"\t"/kcms2/article/_blank"基于車輛配送線路的區(qū)域協(xié)同配送方法[J].吳亮然;林劍;劉毅志;劉敏.\o"計算機工程與應用"\t"/kcms2/article/_blank"計算機工程與應用,\o"2020(01)"\t"/kcms2/article/_blank"2020(01)\o"物聯(lián)網(wǎng)在設(shè)施蔬菜大棚種植上的有效應用"\t"/kcms2/article/_blank"物聯(lián)網(wǎng)在設(shè)施蔬菜大棚種植上的有效應用[J].張麗;郭夕英;史立君.\o"農(nóng)業(yè)工程技術(shù)"\t"/kcms2/article/_blank"農(nóng)業(yè)工程技術(shù),\o"2021(09)"\t"/kcms2/article/_blank"2021(09)\o"基于改進蟻群算法的城市末端配送路徑優(yōu)化"\t"/kcms2/article/_blank"基于改進蟻群算法的城市末端配送路徑優(yōu)化[J].王志奇.\o"中國物流與采購"\t"/kcms2/article/_blank"中國物流與采購,\o"2021(09)"\t"/kcms2/article/_blank"2021(09)\o"粒子群算法在配送路徑優(yōu)化問題中的應用"\t"/kcms2/article/_blank"粒子群算法在配送路徑優(yōu)化問題中的應用[J].邢維;裴紅梅.\o"科技經(jīng)濟市場"\t"/kcms2/article/_blank"科技經(jīng)濟市場,\o"2021(02)"\t"/kcms2/article/_blank"2021(02)基于改進蟻群算法的外賣配送策略研究[D].周晶晶.深圳大學

2020配送中心車輛調(diào)度問題研究[D].余博文.北京郵電大學

2012WangYong,PengShouguo,XuMin

\t"/en/Detail/index/GARJ2021_3/_blank"Emergencylogisticsnetworkdesignbasedonspace–timeresourceconfiguration[J]

Knowledge-BasedSystems,2021,223MaJun-Chao,WangLi,JiangZhi-Qiangetal.

\t"/en/Detail/index/GARJ2021_3/_blank"CitylogisticsnetworksbasedononlinefreightordersinChina[J]

PhysicaA:StatisticalMechanicsanditsApplications,2021,583QiuRui,LiangYongtu,LiaoQietal.

\t"/en/Detail/index/GARJ2021_3/_blank"Amodel-experi