生鮮農(nóng)產(chǎn)品的城市物流配送

1、徐州工程學(xué)院第二屆物流設(shè)計(jì)大賽生鮮農(nóng)產(chǎn)品的城市物流配送小組：零點(diǎn)工作室成員：秦佳敏 10物流1班 董寶超 10物流1班余 杰 10物流2班學(xué)院：管理學(xué)院生鮮農(nóng)產(chǎn)品的城市物流配送摘要本文主要研究的是生鮮農(nóng)產(chǎn)品的城市物流配送，首先對生鮮農(nóng)產(chǎn)品城市物流配送的現(xiàn)狀進(jìn)行分析，然后根據(jù)分析總結(jié)并提出相關(guān)的問題，并對提出的問題給出相應(yīng)的解決方案，最后對提出的方案進(jìn)行改進(jìn)。首先我們通過對以往研究的查閱和相關(guān)資料的查詢，對流通渠道、運(yùn)輸路徑、冷鏈體系這三方面進(jìn)行分析。得出流通渠道冗雜、運(yùn)輸路徑的整體設(shè)計(jì)以及改進(jìn)、冷鏈物流體系建立和完善，這三個(gè)主要的問題。對于流通渠道冗雜，首先從組織橫向一體化，精簡合并各級渠道的

2、中間商，是方面提出建立聯(lián)盟，再通過我國在生鮮產(chǎn)品城市物流配送與其他發(fā)達(dá)國家相比提出建立健全完善流通環(huán)節(jié)法律法規(guī)的方案。最后根據(jù)如今社會發(fā)展趨勢，以及信息化時(shí)代的到來，提出建立農(nóng)產(chǎn)品信息平臺。對于路徑整體設(shè)計(jì)以及改進(jìn)上，為了簡化交通網(wǎng)絡(luò)，節(jié)約選出最優(yōu)路徑的時(shí)間，本文采用空間聚類法先對交通網(wǎng)絡(luò)行進(jìn)簡化，在對簡化完的交通網(wǎng)絡(luò)上，運(yùn)用節(jié)約里程法，對運(yùn)輸路徑進(jìn)行具體安排，最后通過暢通可靠度計(jì)算整個(gè)運(yùn)輸方案的暢通可靠度，來反映所設(shè)計(jì)的方案的時(shí)效性，以此來評價(jià)方案的可行度。根據(jù)上述的運(yùn)輸路徑設(shè)計(jì)，本文選取了南京馬群周邊7個(gè)蘇果超市來進(jìn)行路線的安排。對于冷鏈物流體系建立建全提出了四個(gè)方面的改進(jìn)思想，首先是加大

3、投資，促進(jìn)設(shè)備和技術(shù)的發(fā)展，在此主要是建立完善信息化系統(tǒng)、改造和更新現(xiàn)有的冷鏈物流運(yùn)輸與倉儲設(shè)備、成立公私合營第三方物流企業(yè)，帶動產(chǎn)業(yè)鏈發(fā)展。其次是人才培養(yǎng)方面。主要是學(xué)校要建設(shè)專業(yè)性的師資隊(duì)伍，合理規(guī)劃培養(yǎng)方向、企業(yè)要加大對培訓(xùn)投入，重視相關(guān)人才培養(yǎng)、開發(fā)相關(guān)的認(rèn)證制度。接著是制定行業(yè)標(biāo)準(zhǔn)，完善冷鏈物流標(biāo)準(zhǔn)化和監(jiān)管體制，冷鏈物流標(biāo)準(zhǔn)應(yīng)首先由國家牽頭，制定出配套的政策和法律，法規(guī)以保證監(jiān)管執(zhí)行力度并且以行業(yè)和企業(yè)為主，建立健全一系列標(biāo)準(zhǔn)。最后是能源消耗，在發(fā)展冷鏈物流時(shí)，應(yīng)以一種持久發(fā)展的眼光來看待這一問題，所以在設(shè)備開發(fā)方面采用新型能源，運(yùn)用新型技術(shù)從而降低能耗，節(jié)約成本。關(guān)鍵詞： 渠道優(yōu)化

4、 路徑優(yōu)化 聚類分析 節(jié)約里程 暢通可靠度 冷鏈物流目錄一、農(nóng)產(chǎn)品城市物流配送現(xiàn)狀的分析1.1生鮮農(nóng)產(chǎn)品物流成本偏高，流通渠道冗雜.31.2運(yùn)輸路徑繁瑣，運(yùn)輸成本有待壓縮.31.3物流專用資產(chǎn)投資嚴(yán)重不足，冷鏈體系不完整.3二、問題的提出.4三、問題的解決方案問題一流通渠道的優(yōu)化3.1壓縮流通渠道，形成聯(lián)盟化.43.2流通渠道中相關(guān)法律法規(guī)的完善.43.3農(nóng)產(chǎn)品信息服務(wù)平臺的搭建.4問題二：運(yùn)輸路徑的優(yōu)化3.4空間聚類分析.53.5基于節(jié)約里程法的運(yùn)輸路徑具體安排.73.6基于暢通可靠度的方案評價(jià).9問題三：冷鏈物流的建立3.7加大投資，促進(jìn)設(shè)備和技術(shù)的發(fā)展.103.8冷鏈物流人才培養(yǎng).113

5、.9制定行業(yè)標(biāo)準(zhǔn)，完善冷鏈物流標(biāo)準(zhǔn)化和監(jiān)管體制.123.10以持續(xù)發(fā)展的態(tài)度，降低能源消耗.12四、實(shí)例的應(yīng)用.13五、解決方案的改進(jìn)5.1聚類分析的改進(jìn).155.2節(jié)約里程法的改進(jìn).17參考文獻(xiàn).18一、農(nóng)產(chǎn)品城市物流配送現(xiàn)狀的分析1.1生鮮農(nóng)產(chǎn)品物流成本偏高，流通渠道冗雜目前我國生鮮農(nóng)產(chǎn)品的流通渠道環(huán)節(jié)繁多，一般農(nóng)產(chǎn)品從田間地頭到到達(dá)消費(fèi)者手中大約要經(jīng)歷至少5個(gè)環(huán)節(jié)，見下圖一：圖一：目前我國生鮮農(nóng)產(chǎn)品的流通渠道圖（以蔬菜為例）這種流通方式無論是在時(shí)間上還是效率上都無法滿足現(xiàn)代商品流通的要求，這些環(huán)節(jié)中中間商層層加價(jià)、流通中的成本增加以及流通中的損耗，都使得到達(dá)消費(fèi)者手中的價(jià)格走高。此外在流

6、通方式使得生鮮農(nóng)產(chǎn)品價(jià)值在物流過程中流失嚴(yán)重。在采摘運(yùn)輸、儲存等物流環(huán)節(jié)中生鮮農(nóng)產(chǎn)品的損失率高達(dá) 20% 30%，而且時(shí)間越長損失率越高。1.2運(yùn)輸路徑繁瑣，運(yùn)輸成本有待壓縮隨著和遙感技術(shù)的應(yīng)用和發(fā)展,大量的與空間有關(guān)的數(shù)據(jù)正在快速增長。然而,盡管數(shù)據(jù)庫技術(shù)可以實(shí)現(xiàn)對空間數(shù)據(jù)的輸入、編輯、統(tǒng)計(jì)分析以及查詢處理,但是無法發(fā)現(xiàn)隱藏在這些大型數(shù)據(jù)庫中有價(jià)值的模式和模型。而空間數(shù)據(jù)挖掘可以提取空間數(shù)據(jù)庫中隱含的知識、空間關(guān)系或其他有意義的模式等隨著我國社會的不斷進(jìn)步和發(fā)展以及我國的基本國情，城市內(nèi)部的交通網(wǎng)絡(luò)日益趨向復(fù)雜化，城市內(nèi)部的需求也隨之在不斷發(fā)展，從而城市中的需求點(diǎn)的數(shù)量也隨之不斷增長。選擇合

7、適的運(yùn)輸路線方案,可以高速度、低成本的將商品送達(dá)用戶。對于路網(wǎng)復(fù)雜、貨品種類繁多、貨運(yùn)點(diǎn)多的城市物流配送作業(yè),選擇合理高效的路線意義更為明顯。1.3物流專用資產(chǎn)投資嚴(yán)重不足，冷鏈體系不完整首先是我國冷鏈物流的基礎(chǔ)設(shè)施仍然落后，這是我國冷鏈利用率低下的主要原因之一，主要表現(xiàn)在以下兩個(gè)方面：首先是冷藏運(yùn)輸方面設(shè)備投入不夠，目前我國在冷鏈中用于運(yùn)輸?shù)膶ｉT車輛很大部分來自于海運(yùn)報(bào)廢或即將淘汰的海運(yùn)冷藏集裝箱，專業(yè)化的冷凍冷藏車數(shù)量嚴(yán)重不足。車輛的制冷技術(shù)和工藝比較落后，缺乏規(guī)范式的保鮮冷鏈運(yùn)輸車廂和溫度控制設(shè)施，無法為易腐食品的流通提供質(zhì)量保障。因此易腐貨物采用冷藏運(yùn)輸所占的比例只有10%20%，而歐

8、、美、日等發(fā)達(dá)國家均達(dá)到80%90%。從而我國每年的冷藏物流損失超過750億元人民幣，運(yùn)輸過程中的高損耗使得整個(gè)物流費(fèi)用占到運(yùn)輸產(chǎn)品成本的70%，而國際標(biāo)準(zhǔn)上這一指標(biāo)最高不超過50%。在冷庫建設(shè)方面。我國目前冷庫總?cè)萘?00多萬立方米，相比市場需求而言缺口仍然較大，而且各類冷庫的結(jié)構(gòu)并不合理，大型冷庫項(xiàng)目較多，批發(fā)零售冷庫建設(shè)相對較少；肉類冷庫建設(shè)較多，果蔬冷庫建設(shè)還比較落后；城市銷售市場冷庫發(fā)展較快，產(chǎn)地加工冷庫建設(shè)比較緩慢。二、問題的提出根據(jù)上述對我國物流現(xiàn)狀的分析，本文對現(xiàn)階段的生鮮農(nóng)產(chǎn)品的城市物流配送提出如下的三個(gè)方面進(jìn)行優(yōu)化，并提出相應(yīng)的解決方案。1.流通渠道冗雜，優(yōu)化流通渠道；2.

9、運(yùn)輸路徑的整體設(shè)計(jì)以及改進(jìn)；3.冷鏈物流體系建立和完善的建議。三、問題的解決方案問題一流通渠道的優(yōu)化3.1壓縮流通渠道，形成聯(lián)盟化在我國，農(nóng)產(chǎn)品流通渠道過長是普遍存在的現(xiàn)象。從農(nóng)戶到產(chǎn)地批發(fā)市場再到銷地批發(fā)市場的中間商數(shù)量過多、層級復(fù)雜，直接導(dǎo)致生鮮農(nóng)產(chǎn)品物流成本高、損失率過大。因此，通過組織橫向一體化，精簡合并各級渠道的中間商，是促進(jìn)流通渠道扁平化發(fā)展的有效手段。 而聯(lián)盟【1】是渠道關(guān)系中最高、最好的形式，以下提出四種聯(lián)盟的形式：3.1.1農(nóng)業(yè)合作組織間形成組織聯(lián)盟 首先通過建立農(nóng)業(yè)合作組織，可以將分散的農(nóng)戶聯(lián)結(jié)起來，將“小農(nóng)戶”變?yōu)椤按筠r(nóng)戶”，再在農(nóng)業(yè)合作組織間建立聯(lián)盟。這樣不僅能解決農(nóng)業(yè)

10、合作組織規(guī)模小、實(shí)力弱的問題，而且能促進(jìn)渠道權(quán)力的平衡。在合作組織間采取統(tǒng)一采購、種植、運(yùn)輸和銷售等方式形成規(guī)模效應(yīng)，降低生產(chǎn)成本、流通成本和市場風(fēng)險(xiǎn)，提高農(nóng)戶收入。但由于農(nóng)業(yè)合作社目前還處于發(fā)展期，政府要加大引導(dǎo)力度以及相應(yīng)的政策支持。3.1.2農(nóng)戶通過合作組織與企業(yè)形成直銷聯(lián)盟 目前政府正在大力推進(jìn)的農(nóng)超對接就屬于這種模式范疇內(nèi)，此外農(nóng)戶也可以和大型的餐飲連鎖企業(yè)如東方既白，7+7快餐店等之間形成直接聯(lián)盟，由于我國農(nóng)戶分散、合作組織規(guī)模小以及對接企業(yè)實(shí)力弱等因素的影響，政府在對接主體的培育、對接機(jī)制的建立、對接的引導(dǎo)與規(guī)范等都要發(fā)揮重要作用，促進(jìn)農(nóng)戶與企業(yè)實(shí)現(xiàn)對接，形成聯(lián)盟。同時(shí)由于政府的

11、監(jiān)督、引導(dǎo)和支持，無形中使得農(nóng)戶渠道權(quán)力得到增強(qiáng)，平衡了渠道權(quán)力的失衡，提高渠道成員間的信任度和承諾水平。3.1.3龍頭企業(yè)間形成加工聯(lián)盟 當(dāng)前的大多數(shù)加工企業(yè)，實(shí)力弱且發(fā)展緩慢，而且大多企業(yè)僅局限于當(dāng)?shù)厥袌?，對農(nóng)戶帶動作用有限，可建立聯(lián)盟，通過渠道共享、技術(shù)開發(fā)等來促進(jìn)企業(yè)的發(fā)展。盡管該模式加劇了渠道權(quán)力結(jié)構(gòu)的失衡，但通過不同企業(yè)間的相互制約，可以提高信任度和承諾水平。3.1.4不同流通主體的營銷聯(lián)盟 建立不同流通主體的營銷聯(lián)盟，主要是采取建立完善的物流配送體系和配送中心以及農(nóng)產(chǎn)品加工配送基地等方式。在分工的基礎(chǔ)上整合不同流通主體的資源和優(yōu)勢，從而提高流通效率，降低流通成本。特別是在農(nóng)產(chǎn)品出

12、口中往往要采用這種模式。外貿(mào)企業(yè)有渠道資源優(yōu)勢，物流企業(yè)擁有配送加工優(yōu)勢，批發(fā)商或合作組織有農(nóng)產(chǎn)品資源優(yōu)勢，而將這些資源進(jìn)行整合就需要建立營銷聯(lián)盟。3.2流通渠道中相關(guān)法律法規(guī)的完善一是要完善各種市場法規(guī)，根據(jù)不同類型市場的具體特點(diǎn)，制定相應(yīng)的市場管理規(guī)則，為市場確立有效的運(yùn)行機(jī)制。制定市場規(guī)則的基本原則是要實(shí)現(xiàn)交易的公開、公平競爭，保護(hù)交易雙方的合法權(quán)益。市場的形成。四是要建立和完善農(nóng)產(chǎn)品質(zhì)量標(biāo)準(zhǔn)體系及其認(rèn)證和管理體系。針對渠道環(huán)節(jié)多、流通成本高的現(xiàn)象，日本制定了批發(fā)市場法，規(guī)定禁止中間批發(fā)商從事一級批發(fā)業(yè)務(wù)，僅有少數(shù)批發(fā)商有資格接受產(chǎn)地上市組織等的委托從事一級批發(fā)業(yè)務(wù)，絕大多數(shù)農(nóng)產(chǎn)品要經(jīng)過

13、多級批發(fā)市場的交易，致使農(nóng)產(chǎn)品流通成本較高。在利潤分配不均方面。日本較早制定了零售法，對從事零售的組織行為加以規(guī)范和給予經(jīng)營利益保證。因此日本農(nóng)產(chǎn)品市場零售價(jià)格是世界農(nóng)產(chǎn)品市場最高的價(jià)格之一。在日本制定市場法實(shí)施規(guī)則中，規(guī)定到達(dá)批發(fā)市場的農(nóng)產(chǎn)品必須當(dāng)天立即上市，以全量出售為原則，禁止批發(fā)商拒絕農(nóng)產(chǎn)品委托交易，禁止中間商或零售商直接采購農(nóng)產(chǎn)品，禁止場內(nèi)批發(fā)商同場外的團(tuán)體或個(gè)人展開批發(fā)業(yè)務(wù)等等，使農(nóng)產(chǎn)品批發(fā)市場流通效率較高。同時(shí)還規(guī)定，批發(fā)商除手續(xù)費(fèi)外不能接受其他任何報(bào)酬，因此在日本，批發(fā)商被稱為手續(xù)費(fèi)商。借鑒日本經(jīng)驗(yàn)，規(guī)范農(nóng)產(chǎn)品市場行為，制定法律法規(guī)。目前我國農(nóng)產(chǎn)品市場管理法規(guī)批發(fā)市場管理辦法已

14、于1994年12月頒布，但仍然不能全面有效的協(xié)調(diào)和規(guī)范各種市場行為。需要制定完善的法律制度，保證農(nóng)產(chǎn)品流通渠道的暢通。針對合作社法律主體地位模糊的問題，我國也應(yīng)該盡快制定合作社法，明確合作社的法律主體地位，為合作社的發(fā)展壯大提供制度基礎(chǔ)。 即在建立健全整個(gè)流通渠道中各環(huán)節(jié)所涉及的相關(guān)法律法規(guī)，從而保證整個(gè)流通渠道的正常運(yùn)行和暢通。二是要加強(qiáng)市場管理的執(zhí)法力度，堅(jiān)決打擊各種不正當(dāng)競爭和擾亂市場秩序的行為。三是要打破部門壟斷和地區(qū)封鎖，確保全國統(tǒng)一。3.3農(nóng)產(chǎn)品信息服務(wù)平臺的搭建2搭建農(nóng)產(chǎn)品信息服務(wù)平臺。農(nóng)村信息化程度落后，不能及時(shí)掌握商情信息對于市場化運(yùn)作影響重大。傳統(tǒng)農(nóng)業(yè)向現(xiàn)代農(nóng)業(yè)轉(zhuǎn)變，信息化

15、是一個(gè)瓶頸因素。在我國大力解決“三農(nóng)”問題的背景下，政府的“萬村千鄉(xiāng)市場工程”、“雙百市場工程”等重大項(xiàng)目的實(shí)施，目的是為了完善農(nóng)村市場的現(xiàn)代流通體系，即完成農(nóng)產(chǎn)品市場化運(yùn)作，實(shí)現(xiàn)城鄉(xiāng)經(jīng)濟(jì)一體化的新發(fā)展格局，這就離不開信息平臺的支撐。農(nóng)產(chǎn)品信息服務(wù)平臺初期應(yīng)主要針對農(nóng)產(chǎn)品市場化運(yùn)作的重要環(huán)節(jié)，包括產(chǎn)品交易服務(wù)平臺、物流信息服務(wù)平臺和信用評價(jià)平臺三個(gè)方面，重點(diǎn)解決當(dāng)前農(nóng)戶所面臨的重大問題，即銷售問題、物流問題和信用缺失問題，后期再逐步發(fā)展完善。初期盡量利用現(xiàn)有資源，開展電話咨詢、有線電視頻道、信息咨詢服務(wù)大廳等，后期逐步發(fā)展為網(wǎng)絡(luò)，推行農(nóng)村電子商務(wù)。問題二：運(yùn)輸路徑的優(yōu)化3.4空間聚類分析33.

16、4.1空間聚類的簡單介紹隨著物流的不斷發(fā)展，物流網(wǎng)絡(luò)日益變得復(fù)雜，為了節(jié)約選取最優(yōu)路徑的的時(shí)間，本文決定采用空間聚類的方法是對交通網(wǎng)絡(luò)進(jìn)行簡化?？臻g聚類方法通?？梢苑譃閯澐址?、層次法、基于密度的方法和基于網(wǎng)格的方法,此外還有基于數(shù)學(xué)形態(tài)學(xué)算法、基于模型的算法等。其中,劃分法聚類主要包括和算法等。劃分法的主要思想是將數(shù)據(jù)對象分成個(gè)簇,使同一個(gè)簇中的對象是相似的,而不同簇中的對象是相異的,算法最終使得每個(gè)對象對于簇中心或簇分布的偏離總和最小。算法,又稱，是首先從個(gè)數(shù)據(jù)對象隨機(jī)地選擇個(gè)對象,每個(gè)對象初始地代表了一個(gè)簇中心,對剩余的每個(gè)對象,根據(jù)其與各個(gè)簇中心的距離,將它賦給最近的簇,然后重新計(jì)算每個(gè)

17、簇的平均值.這個(gè)過程不斷重復(fù),直到準(zhǔn)則函數(shù)收斂.本文的聚類分析也就是采用這個(gè)基于算法的聚類分析法。3.4.2空間聚類算法思想的具體闡述首先以車輛容量為聚類的約束，初選出個(gè)聚類中心點(diǎn)。接著依次搜索整個(gè)交通網(wǎng)絡(luò)圖中未加入任一簇的結(jié)點(diǎn),并將其加入和它最近的聚類中心所屬的簇中。待中所有的點(diǎn)都被分配到各個(gè)簇中后,尋找每個(gè)簇中到該簇中其他點(diǎn)距離和最小的點(diǎn),并將這一點(diǎn)作為新的聚類中心,重復(fù)上訴方法將V中的結(jié)點(diǎn)分配到各個(gè)簇中,直到簇的聚類中心點(diǎn)不再發(fā)生改變或滿足一個(gè)偏移函數(shù)即這個(gè)簇中結(jié)點(diǎn)數(shù)變化的比例小于某個(gè)值。將原先的點(diǎn)集聚合成由原先配送中心和簇的集合。每一個(gè)簇抽象為一個(gè)新的結(jié)點(diǎn),用原來簇之間的最短距離來代表

18、新的結(jié)點(diǎn)之間的距離和路徑,最終將整個(gè)交通網(wǎng)絡(luò)簡化成為一個(gè)二層結(jié)構(gòu)。即由新結(jié)點(diǎn)組成的結(jié)構(gòu)集合及簇本身的結(jié)構(gòu)集合,這樣可以大大簡化網(wǎng)絡(luò)的規(guī)模。聚類過程結(jié)束后,在新結(jié)點(diǎn)組成的結(jié)構(gòu)和簇內(nèi)本身結(jié)構(gòu)這兩個(gè)層次上分別運(yùn)用節(jié)約里程法,這樣就可以得出最優(yōu)配送路線。 3.4.3空間聚類的算法描述第一步：確定聚類所成的簇的數(shù)量根據(jù)配送總的運(yùn)貨量和車輛情況,確定配送路線區(qū)域的數(shù)量，其數(shù)學(xué)模型如下：并賦的初值為：表示個(gè)需求點(diǎn)的需求量。：表示事先確定的向第個(gè)聚類中心運(yùn)輸時(shí)運(yùn)輸工具的容納量。第二步：初次聚類首先選取與配送中心直接連通的需求點(diǎn)作為初始聚類中心,將這些點(diǎn)并入集合中。若連通點(diǎn)數(shù)大于,則選取距離配送中心距離最近的個(gè)

19、點(diǎn)作為初始點(diǎn)；若直接連通點(diǎn)數(shù)小于,則在剩余的點(diǎn)中繼續(xù)選擇距集合中所有需求點(diǎn)距離之和最大的需求點(diǎn),并將其并入集合中,直到中的需求點(diǎn)的個(gè)數(shù)等于為止。第三步：進(jìn)行聚類比較每個(gè)需求點(diǎn)與各個(gè)聚類中心的距離。如果需求點(diǎn)滿足到所有簇的聚類中心點(diǎn)的距離中，到第個(gè)簇的聚類中心的距離最短，則將此點(diǎn)歸到第個(gè)簇中，且記循環(huán)迭代量的值增加一個(gè)單位，其數(shù)學(xué)表達(dá)式為：令的初值為：循環(huán)迭代變量，且令循環(huán)迭代變量的初始值為0。：表示第次修改時(shí)，第個(gè)簇的聚類中心。：初始化最大迭代次數(shù)其中即整個(gè)區(qū)域中除去已被選擇作為聚類中心的所有，。第四步：形成新的聚類中心。對每一個(gè)聚類形成的簇，比較簇內(nèi)所有的點(diǎn)到其他點(diǎn)得距離和，如果簇中點(diǎn)到其簇

20、中其他點(diǎn)的距離最小，則將點(diǎn)作為這個(gè)簇的新的聚類中心。所以第個(gè)簇中的需求點(diǎn)到簇中其他點(diǎn)得距離為：令則經(jīng)過一輪調(diào)整后的新的聚類點(diǎn)為：第五步：判斷當(dāng)時(shí)，則，返回第三步；當(dāng)時(shí)，迭代次數(shù)，或滿足聚類終止函數(shù)：則當(dāng)前值的聚類結(jié)束，轉(zhuǎn)到第六步，否則，返回第三步的值由實(shí)驗(yàn)給出。，：表示相鄰兩次調(diào)整中，第個(gè)簇中需求點(diǎn)的個(gè)數(shù)，表示前一次聚類后對應(yīng)簇中需求點(diǎn)的數(shù)目。第六步：計(jì)算聚類準(zhǔn)則函數(shù)，此處在計(jì)算聚類準(zhǔn)則時(shí)，是運(yùn)用了計(jì)算聚類內(nèi)部距離的一種算法來進(jìn)行評價(jià)。其表達(dá)式為：若，則返回第三步；否者轉(zhuǎn)到第七步。：表示的是表示第個(gè)簇中所有的點(diǎn)平均距離。：初始循環(huán)聚類的循環(huán)次數(shù)。第七步：選擇最優(yōu)的聚類。若果滿足則是最優(yōu)的聚類數(shù)

21、目，對應(yīng)的，是獲得的最優(yōu)的聚類。3.5基于節(jié)約里程法4的運(yùn)輸路徑具體安排近年來，由于小批量，多批次的及時(shí)配送方式的發(fā)展，運(yùn)輸費(fèi)用正在逐年提升，許多企業(yè)的運(yùn)費(fèi)已經(jīng)超越了庫存費(fèi)用。選擇有效的配送路線，已成為控制物流成本的主要措施。現(xiàn)代企業(yè)已經(jīng)普遍接受了一種觀點(diǎn)，即有效的配送路線實(shí)際上是在保證商品準(zhǔn)時(shí)到達(dá)客戶指定點(diǎn)的前提下，盡可能的減少運(yùn)輸?shù)能嚧魏瓦\(yùn)輸?shù)目偮烦獭Ｔ谶@種思想的指導(dǎo)下， 節(jié)約法已成為選擇配送路線的主要方法， 并受到國內(nèi)外物流界的青睞。3.5.1節(jié)約里程法核心思想節(jié)約里程法核心思想是依次將運(yùn)輸問題中的兩個(gè)回路合并為一個(gè)回路，每次使合并后的總運(yùn)輸距離減小的幅度最大，直到達(dá)到一輛車的裝載限制時(shí)

22、，再進(jìn)行下一輛車的優(yōu)化。3.5.2節(jié)約法的基本原理假如由一家配送中心向兩個(gè)用戶送貨，配送中心到兩客戶的最短距離分別是和，和間的最短距離為。的貨物需求量分別是和，且小于運(yùn)輸裝載量 ，如圖二所示：圖二：節(jié)約法基本原理示意圖配送方式一：從出發(fā)，先送到再回，再送到，最后回來。路線為路程總長為：配送方式二：從出發(fā)到,再到，最后回到,。路程總長為:兩者路程差為（即節(jié)約路程下文稱為節(jié)約值）由三角形可知，兩邊之和大于第三邊，所以即第二種配送方式更加節(jié)約路程。3.5.3節(jié)約法的數(shù)學(xué)算法步驟：被選出的車輛經(jīng)過的結(jié)點(diǎn)，令初始的集合。：滿足需求量與中的總需求量之和小于車輛的最大運(yùn)輸量的結(jié)點(diǎn)集合，令初始的集合。：運(yùn)輸網(wǎng)

23、絡(luò)中所有結(jié)點(diǎn)所組成的集合為。：計(jì)算出配送中心到各客戶間得最短距離，畫出里程表。 ：求出所有客戶兩兩之間的節(jié)約值；然后按節(jié)約的值，從大至小排序構(gòu)建節(jié)約里程表。節(jié)約值就是在假定的任意兩個(gè)結(jié)點(diǎn)和配送中心所組成的三角形配送網(wǎng)絡(luò)中，按上述配送方法二配送時(shí)，所節(jié)約的里程：安排每一輛車的行車路線。從第一輛配送車開始安排行車路線，對于每輛車安排的步驟如下：車輛的初始路線為空。：找到節(jié)約值最大的 ，將作為考察點(diǎn)，并把點(diǎn)收入集合。：檢查中所有的結(jié)點(diǎn)，如果結(jié)點(diǎn)的需求量與中的總需求量之和小于車輛的最大運(yùn)輸量，則將此結(jié)點(diǎn)收入集合集合。：檢查中所有點(diǎn)與考察點(diǎn)的節(jié)約里程值，選取出節(jié)約值最大的結(jié)點(diǎn)，（假設(shè)此點(diǎn)選取出時(shí)是和結(jié)點(diǎn)

24、相關(guān)的）則將此點(diǎn)和點(diǎn)作為此時(shí)考察的兩個(gè)結(jié)點(diǎn)。并將點(diǎn)收入集合。：將，返回，直到不存在滿足條件的點(diǎn)存在。：對中所有點(diǎn)經(jīng)行排序得到相應(yīng)的各種路線，并對各種路線所節(jié)約的里程進(jìn)行計(jì)算，得到節(jié)約里程總數(shù)最大的線路，作為該車的路線，并對下輛車進(jìn)行相同的排序。3.6基于暢通可靠度5的方案評價(jià)3.6.1暢通可靠度 伴隨城市化過程的不斷加快，城市交通擁堵問題日益突出，直接影響了以城市道路網(wǎng)絡(luò)為基礎(chǔ)的物流配送的效率。因此，為滿足市場需要，物流配送運(yùn)輸網(wǎng)絡(luò)系統(tǒng)應(yīng)當(dāng)適時(shí)進(jìn)行合理的優(yōu)化。從交通流的角度上來說，物流配送網(wǎng)絡(luò)暢通與否與路網(wǎng)交通狀態(tài)的隨機(jī)變化是密切相關(guān)的，因此，在提高物流配送系統(tǒng)本身的運(yùn)行效率的同時(shí)，我們必須考

25、慮路網(wǎng)交通狀態(tài)對物流配送網(wǎng)絡(luò)的影響，所以本文運(yùn)用暢通可靠度來對所選的路徑合理情況進(jìn)行評估檢驗(yàn)。3.6.2路段暢通可靠度的定義及暢通標(biāo)準(zhǔn)首先給出可靠度的概念，可靠度是指單元及系統(tǒng)在規(guī)定使用期間和預(yù)定的工作條件下，能滿足預(yù)定功能的概率。道路暢通可靠度可定義為：在工作日的高峰時(shí)段內(nèi)，路網(wǎng)在正常使用條件下，道路交通運(yùn)營狀態(tài)能滿足暢通狀態(tài)的概率。 在實(shí)際工作中，一般可以采用經(jīng)驗(yàn)統(tǒng)計(jì)的方法評估各個(gè)路段暢通的概率，即在高峰時(shí)段對各路段進(jìn)行多次交通數(shù)據(jù)采樣，根據(jù)暢通標(biāo)準(zhǔn)判斷路段是否暢通。單位路段i暢通可靠度近似值計(jì)算公式為：高峰時(shí)間段內(nèi)路段或路口的暢通次數(shù)。：高峰時(shí)間內(nèi)或路口總的觀測此數(shù)。為便于觀測，可以根據(jù)

26、行程速度或地點(diǎn)車速來反應(yīng)道路的暢通程度，對于交叉口，可采用延誤來反映交叉口的暢通程度。具體的暢行車速（或延誤）范圍可見表1。利用統(tǒng)計(jì)的方法進(jìn)行暢通可靠度評價(jià)結(jié)果的精度與觀測次數(shù)有著緊密的聯(lián)系，建議在實(shí)際操作中，可根據(jù)調(diào)查實(shí)際情況，適當(dāng)增加觀測次數(shù)來提高評估精度。并可根據(jù)不同的需求，對早高峰和晚高峰分別進(jìn)行統(tǒng)計(jì)，使得單元暢通度指標(biāo)更具有針對性。表 1 不同類型城市道路在各服務(wù)水平下的運(yùn)行速度和延誤取值范圍城市類型服務(wù)水平運(yùn)行速度延誤大城市A3112B28311225C25282540D22254070E20227085F020>85中、小城市A348B3134820C28312035D25

27、283565E22256580F022>80 通過對若干道路單元暢通可靠度的計(jì)算和實(shí)際觀測，建立暢通可靠度各評估詞的隸屬函數(shù)，根據(jù)模糊數(shù)學(xué)中的最大隸屬原則，得到暢通可靠度評估詞用表如表2。表 2 城市道路單元暢通可靠度評估用表口語化描述特堵很堵不好走還可以暢行評估詞極不暢通基本不暢通不甚暢通基本暢通非常暢通暢通可靠度3.6.3運(yùn)輸網(wǎng)絡(luò)暢通可靠度的提出及計(jì)算 物流配送運(yùn)輸網(wǎng)絡(luò)是以現(xiàn)有交通網(wǎng)絡(luò)為基礎(chǔ)，由配送結(jié)點(diǎn)間可連通的所有可能路徑形成的集合。因此，只有在路網(wǎng)暢通可靠度分析的基礎(chǔ)上，才能進(jìn)行物流配送運(yùn)輸網(wǎng)絡(luò)暢通可靠度的分析。物流配送運(yùn)輸網(wǎng)絡(luò)是由多條配送路徑構(gòu)成的，而每一條配送線路則是由多個(gè)配

28、送結(jié)點(diǎn)所決定的。配送結(jié)點(diǎn)是配送網(wǎng)絡(luò)中最基本的組成單元，即配送節(jié)點(diǎn)間暢通可靠度的確定是進(jìn)行物流配送運(yùn)輸網(wǎng)絡(luò)暢通可靠度分析的基礎(chǔ)?；诼范谓y(tǒng)計(jì)的方法，以各等級道路對路網(wǎng)整體的貢獻(xiàn)作為權(quán)重，將區(qū)域內(nèi)各個(gè)路段暢通可靠度進(jìn)行加權(quán)平均，進(jìn)行路網(wǎng)暢通可靠度評估，計(jì)算公式為是區(qū)域路網(wǎng)的暢通可靠度是等級道路的路段總數(shù)是路段的長度是路段的暢通可靠度是各等級路段所占的權(quán)重分別表示快速路、主干路、次干路、支路。不同等級道路對路網(wǎng)的貢獻(xiàn)主要體現(xiàn)在交通量上，可利用各等級道路車公里數(shù)(路網(wǎng)統(tǒng)計(jì)范圍內(nèi)所有車輛的行駛里程累計(jì)值)與路網(wǎng)總車公里數(shù)的比例加以描述。問題三：冷鏈物流的建立冷鏈物流 泛指冷藏冷凍類食品在生產(chǎn)、貯藏運(yùn)輸、

29、銷售，到消費(fèi)前的各個(gè)環(huán)節(jié)中始終處于規(guī)定的低溫環(huán)境下，以保證食品質(zhì)量，減少食品損耗的一項(xiàng)系統(tǒng)工程。它是隨著科學(xué)技術(shù)的進(jìn)步、制冷技術(shù)的發(fā)展而建立起來的，是以冷凍工藝學(xué)為基礎(chǔ)、以制冷技術(shù)為手段的低溫物流過程。 中國農(nóng)產(chǎn)品冷鏈物流業(yè)的快速發(fā)展，國家必須盡早制定和實(shí)施科學(xué)、有效的宏觀政策。冷鏈物流的要求比較高，相應(yīng)的管理和資金方面的投入也比普通的常溫物流要大。如今的冷鏈物流的過程見下圖三圖三：冷鏈物流的過程3.7加大投資，促進(jìn)設(shè)備和技術(shù)的發(fā)展3.7.1建立完善信息化系統(tǒng)本文所建立的信息系統(tǒng)，是指在冷鏈物流的整個(gè)過程建立信息系統(tǒng)首先是建立生產(chǎn)系統(tǒng)的信息平臺, 搭建農(nóng)產(chǎn)品信息服務(wù)平臺。農(nóng)村信息化程度落后，不

30、能及時(shí)掌握商情信息對于市場化運(yùn)作影響重大。傳統(tǒng)農(nóng)業(yè)向現(xiàn)代農(nóng)業(yè)轉(zhuǎn)變，信息化是一個(gè)瓶頸因素。農(nóng)產(chǎn)品信息服務(wù)平臺初期應(yīng)主要針對農(nóng)產(chǎn)品市場化運(yùn)作的重要環(huán)節(jié)，包括產(chǎn)品交易服務(wù)平臺、物流信息服務(wù)平臺和信用評價(jià)平臺三個(gè)方面，重點(diǎn)解決當(dāng)前農(nóng)戶所面臨的重大問題，即銷售問題、物流問題和信用缺失問題，后期再逐步發(fā)展完善。初期盡量利用有資源，開展電話咨詢、有線電視頻道、信息咨詢服務(wù)大廳等，后期逐步發(fā)展為網(wǎng)絡(luò)，推行農(nóng)村電子商務(wù)。其次要提高第三方物流企業(yè)的信息系統(tǒng),第三方物流企業(yè)應(yīng)積極采用當(dāng)代先進(jìn)信息技術(shù)。如實(shí)現(xiàn)信息快速交換的技術(shù)，實(shí)現(xiàn)資金快速支付的技術(shù)，實(shí)現(xiàn)信息快速輸入的條碼技術(shù)和實(shí)現(xiàn)網(wǎng)上交易的電子商務(wù)技術(shù)等。分利用網(wǎng)

31、絡(luò)發(fā)展業(yè)務(wù)。網(wǎng)絡(luò)在信息傳遞方面具有及時(shí)性、廣泛性、高效性，所以能夠達(dá)到信息共享，減少信息不對稱所帶來的經(jīng)營風(fēng)險(xiǎn)，降低交易成本，整合物流資源。最后積極運(yùn)用計(jì)算機(jī)電話集成、地理信息系統(tǒng)、無線互聯(lián)技術(shù)、全球定位系統(tǒng)等先進(jìn)的信息技術(shù)手段及配送優(yōu)化調(diào)度、動態(tài)監(jiān)督、智能交通、倉儲優(yōu)化配置等物流管理技術(shù)。3.7.2改造和更新現(xiàn)有的冷鏈物流運(yùn)輸與倉儲設(shè)備6。想要迅速地提高當(dāng)前的冷鏈物流水平，就必須大規(guī)模地改造和更新現(xiàn)有的冷鏈物流運(yùn)輸與倉儲設(shè)備。鐵路方面，針對當(dāng)前易腐貨物的運(yùn)輸趨勢，應(yīng)該積極發(fā)展小批量、多品種的單節(jié)和具有單輛與多輛連掛運(yùn)用技術(shù)條件的小編組機(jī)冷車，滿足市場對于多品種、小批量貨物運(yùn)送的需求。公路方面

32、，可以研制適應(yīng)零擔(dān)運(yùn)輸?shù)睦洳嘏渌蛙囕v。水路方面，水路運(yùn)輸?shù)倪\(yùn)輸量比較大，在運(yùn)輸貨物時(shí)的優(yōu)點(diǎn)較為突出，在這里建議采用冷藏集裝箱運(yùn)輸，因?yàn)槠溆行∨窟\(yùn)輸?shù)葍?yōu)點(diǎn)儲藏方面，可以通過對現(xiàn)有的冷庫進(jìn)行技術(shù)改造，或者建立具有先進(jìn)技術(shù)的現(xiàn)代化冷庫，主動地適應(yīng)冷鏈物流的需求。3.7.3成立公私合營第三方物流企業(yè)，帶動產(chǎn)業(yè)鏈發(fā)展冷鏈物流的建立需要很大的資金投資，冷鏈物流基礎(chǔ)設(shè)施的建立的投資成本大，回收時(shí)間長，所以現(xiàn)在的第三方物流都不愿接觸這一塊嗎，但是因?yàn)槔滏溛锪鞯陌l(fā)展需要，所以這又破在眉睫。所以在此我們提出由政府和現(xiàn)在的第三方物流合作一起建立公私合營第三方冷鏈物流企業(yè)。因?yàn)槭紫扔烧慕槿?，會促進(jìn)加快冷鏈物流的

33、建設(shè)，如相關(guān)的配送中心建設(shè)，政府可以提供強(qiáng)有力的資金保證。然后由政府根據(jù)實(shí)際情況選擇物流企業(yè)進(jìn)行合作共同建立冷鏈物流企業(yè)，物流企業(yè)可以提供相關(guān)的技術(shù)管理支持，就如“有錢的出錢，有力的出力”。3.8冷鏈物流人才培養(yǎng)3.8.1學(xué)校要建設(shè)專業(yè)性的師資隊(duì)伍，合理規(guī)劃培養(yǎng)方向 目前許多高校的物流師資都是從交通運(yùn)輸工程、信息與信息系統(tǒng)以及應(yīng)用數(shù)學(xué)專業(yè)轉(zhuǎn)型而來，幾乎沒有教師有食品工程、農(nóng)業(yè)物流管理的知識背景，開展冷鏈物流人才培養(yǎng)的師資極度欠缺。因此,通過鼓勵、引導(dǎo)部分在職教師進(jìn)行合作研究，在研究領(lǐng)域上逐漸向冷鏈滲透和拓寬并有計(jì)劃地選派教師深入冷鏈物流企業(yè)實(shí)踐；同時(shí)加大冷鏈物流高級人才的引進(jìn)力度，建立一支理論

34、知識扎實(shí)和應(yīng)用經(jīng)驗(yàn)豐富、學(xué)科交叉、學(xué)緣結(jié)構(gòu)合理的冷鏈物流師資隊(duì)伍。同時(shí)，學(xué)校應(yīng)該培養(yǎng)適應(yīng)食冷鏈物流發(fā)展所需的高級應(yīng)用型物流人才。結(jié)合冷鏈和冷鏈管理涉及的學(xué)科門類和專業(yè)知識，對物流專業(yè)基礎(chǔ)課進(jìn)行內(nèi)容整合并壓縮課時(shí)量，節(jié)余時(shí)間用于開設(shè)食品加工與包裝、食品冷藏與保鮮、食品運(yùn)輸與配送管理、農(nóng)產(chǎn)品物流管理等和冷鏈直接相關(guān)的課程，突出冷鏈特色。3.8.2企業(yè)要加大對培訓(xùn)投入，重視相關(guān)人才培養(yǎng) 目前的冷鏈物流企業(yè)大多對員工存在重使用、輕培養(yǎng)的現(xiàn)象。雖然個(gè)別企業(yè)的投入較大，基礎(chǔ)設(shè)施也非常先進(jìn)，但是在管理等方面還沒有達(dá)到一定的水平。早在2006年4月4日舉行的“2006年上海食品物流與冷鏈技術(shù)發(fā)展論壇”上，就明

35、確指出了發(fā)展現(xiàn)代化冷鏈物流，迫切需要加緊冷鏈物流相關(guān)從業(yè)人員的培訓(xùn)。企業(yè)自身要積極開展人才培養(yǎng)工作，建立在職培訓(xùn)制度，定期或者不定期地對相關(guān)人員進(jìn)行在職培訓(xùn)來加強(qiáng)冷鏈物流建設(shè)，并以此來發(fā)展和壯大自己。3.8.3開發(fā)相關(guān)的認(rèn)證制度針對目前整個(gè)行業(yè)從業(yè)人員的食品安全意識和整體素質(zhì)低的情況，我們可以開發(fā)出一種新的認(rèn)證體系，如在行業(yè)內(nèi)推廣冷鏈物流資格證書。由學(xué)校、科研機(jī)構(gòu)、企業(yè)多方聯(lián)合開發(fā)培訓(xùn)內(nèi)容并組織培訓(xùn)，確保擁有資格證書的員工懂得如何提高服務(wù)。為了提高企業(yè)員工積極性，可以由政府實(shí)施一定年限的免費(fèi)培訓(xùn)制度，對于提前接受培訓(xùn)并獲得資格證書的員工在福利待遇和晉升上給予一定的優(yōu)先。經(jīng)過一段時(shí)間培訓(xùn)結(jié)束后，

36、所有相關(guān)從業(yè)人員都必須持證上崗，推動高素質(zhì)人才的隊(duì)伍建設(shè)。3.9制定行業(yè)標(biāo)準(zhǔn)，完善冷鏈物流標(biāo)準(zhǔn)化和監(jiān)管體制冷鏈物流標(biāo)準(zhǔn)應(yīng)首先由國家牽頭，制定出配套的政策和法律，法規(guī)以保證監(jiān)管執(zhí)行力度并且以行業(yè)和企業(yè)為主，建立健全一系列標(biāo)準(zhǔn)，具體到各部門就是要建立適合本部門發(fā)展的一些標(biāo)準(zhǔn)，為冷鏈物流的發(fā)展創(chuàng)造一個(gè)健康有序且公平公正的環(huán)境。具體制定標(biāo)準(zhǔn)的表現(xiàn)：一是制訂各類生鮮農(nóng)產(chǎn)品原料處理、分揀加工與包裝、冷卻冷凍、冷庫儲藏、包裝標(biāo)識、冷藏運(yùn)輸、批發(fā)配送、分銷零售等環(huán)節(jié)的保鮮技術(shù)和制冷保溫技術(shù)標(biāo)準(zhǔn),制定冷鏈各環(huán)節(jié)有關(guān)設(shè)施設(shè)備、工程設(shè)計(jì)安裝等一系列的安全標(biāo)準(zhǔn);二是圍繞生鮮農(nóng)產(chǎn)品質(zhì)量全程監(jiān)控和質(zhì)量追溯制度的建立和發(fā)展

37、,制定數(shù)據(jù)采集、數(shù)據(jù)交換、信息管理等信息類標(biāo)準(zhǔn);三是建立符合國際規(guī)范的等質(zhì)量安全認(rèn)證制度和市場準(zhǔn)入制度;四是對于肉類、水產(chǎn)品等密切關(guān)系居民消費(fèi)安全的產(chǎn)品,執(zhí)行國家強(qiáng)制性標(biāo)準(zhǔn)。制定農(nóng)產(chǎn)品冷鏈物流標(biāo)準(zhǔn)有利于推動農(nóng)產(chǎn)品冷鏈物流行業(yè)的發(fā)展，有利于我國冷鏈物流企業(yè)進(jìn)一步提高自己的經(jīng)營與管理水平，也有利于提高我國鮮活農(nóng)產(chǎn)品的出口質(zhì)量。我國應(yīng)盡快完善冷鏈物流的法律法規(guī)體系，進(jìn)一步加大國家標(biāo)準(zhǔn)的制定力度，制定與國際接軌的冷鏈物流指導(dǎo)準(zhǔn)則和相關(guān)標(biāo)準(zhǔn)，規(guī)范引導(dǎo)我國農(nóng)產(chǎn)品冷鏈物流產(chǎn)業(yè)，提高物流服務(wù)質(zhì)量、管理水平，加強(qiáng)技術(shù)創(chuàng)新，提高服務(wù)效率，從而更好地參與國際競爭。在操作過程中，物流設(shè)施和從業(yè)人員也須符合食品衛(wèi)生法的

38、需求，而且要對從事物流配送工作的企業(yè)進(jìn)行一定的資格認(rèn)證，沒有達(dá)到標(biāo)準(zhǔn)的企業(yè)不能從事相關(guān)物流工作。同時(shí)，建立政府、行業(yè)、協(xié)會、市民互動的監(jiān)控制度，建立有效的監(jiān)管機(jī)制，嚴(yán)密監(jiān)測冷凍類產(chǎn)品在冷藏鏈各環(huán)節(jié)中的運(yùn)行狀況。3.10以持續(xù)發(fā)展的態(tài)度，降低能源消耗采用新型能源，運(yùn)用新型技術(shù)隨著傳統(tǒng)燃料的大量消耗，能源與消費(fèi)、環(huán)境之間的矛盾日益突出。節(jié)能減排和發(fā)展新能源已經(jīng)成為長期可持續(xù)性的能源發(fā)展戰(zhàn)略。在這種背景下，冷鏈物流企業(yè)要抓住這個(gè)機(jī)遇，積極地開展能源利用模式是我轉(zhuǎn)換，解決高污染、高能耗的困境。比如，利用二氧化碳進(jìn)行制冷，取代傳統(tǒng)的壓縮式制冷或者制冷劑制冷，可以減少能耗和環(huán)境污染。也可以將太陽能運(yùn)用到運(yùn)

39、輸和制冷當(dāng)中，當(dāng)然還有眾多的新型能源，如核能、風(fēng)能等。從技術(shù)應(yīng)用方面來說，新型技術(shù)的廣泛應(yīng)用也可以大大地減緩能耗。比如，制冷系統(tǒng)可以采用自動化控制以避免人為因素的影響；采用LED燈由于冷藏過程中的照明可以減少大約50%的電量。四、實(shí)例的應(yīng)用在的實(shí)際案例求解中，本文選擇南京馬群周邊的 7 個(gè)蘇果超市的路線安排來經(jīng)行說明，這7個(gè)蘇果超市的具體位置見下表三 ，再根據(jù)下文中所得到最短路徑構(gòu)建出配送網(wǎng)絡(luò)圖四：圖四: 配送網(wǎng)絡(luò)圖其中，在此配送過程中，每輛車最大載重為150。表三：蘇果超市的具體位置編號內(nèi)容編號內(nèi)容蘇果配送中心4蘇果超市棲霞店1蘇果超市文苑路社區(qū)店5蘇果超市南煉店2蘇果生活超市聽泉山莊店6蘇

40、果生活超市攝山星城店3蘇果大學(xué)城社區(qū)店7蘇果超市堯新大道店第一步：借助百度地圖的距離查詢功能，依次查詢之后得到需求點(diǎn)相互之間的距離，得出了最短里程表見下表四表四：最短距離及需求量表（單位：）序號123456714.1023.50.5035.84.54.10413.210.410.99.30512.69.810.28.74.10616.313.714.112.75.713.7078.14.34.78.110.28.915.30需求量（t）42364362571656第二步：根據(jù)最短距離表, 利用節(jié)約法計(jì)算出用戶間的節(jié)約里程,并由大到小排列,編制節(jié)約里程順序表,如表五表五：節(jié)約里程順序表（單位：）

41、序號路程節(jié)約里程序號路程節(jié)約里程123.8126.9221.7136.9315.2146.9411.8156.7511.1165.969.7175.879.7185.889.4195.799.1205.4107.9215.2117.1第三步：根據(jù)節(jié)約里程順序表和配送中心的約束條件,繪制配送路線具體步驟如下：（1）對于第一輛車，首先選擇最節(jié)約里程的路段，發(fā)現(xiàn)超市4和6總需求量為78t，未超過每輛車的最大運(yùn)載量；然后將4和6超市作為考察點(diǎn)，再分別檢查其余各點(diǎn)與4,6超市的節(jié)約里程，選出最大節(jié)約里程的路段為，超市5的需求量為，加上之前的需求量，總共為，仍舊沒有超過每輛車的最大運(yùn)載量，但是接下來得每個(gè)

42、超市需求量都至少超過，加上之前的會超過約束值。所以，第一輛的安排到此結(jié)束，路線為。（2）同理解出接下來的車輛運(yùn)載安安排。結(jié)果為：第一輛車，第二輛車，第三輛車。也就是第一輛車從配送中心出發(fā)，依次經(jīng)過蘇果超市棲霞店、蘇果超市南煉店、蘇果生活超市攝山星城店再回到配送中心。第二輛車從配送中心出發(fā)，依次經(jīng)過蘇果超市文苑路社區(qū)店、蘇果生活超市聽泉山莊店、蘇果超市堯新大道店再回到配送中心。第三輛車從配送中心出發(fā)到蘇果大學(xué)城社區(qū)店后直接回來。五、解決方案的改進(jìn)5.1聚類分析的改進(jìn)75.1.1改進(jìn)的原因當(dāng)前多數(shù)文獻(xiàn)中的空間聚類算法沒有考慮障礙物的影響和各處樣本的權(quán)重影響,不符合城市中的實(shí)際情況;而且采用的距離都

43、是歐氏距離; K-均值是目前應(yīng)用最為廣泛的聚類分析算法之一，是解決聚類問題的經(jīng)典算法，然而K-均值具有人為確定k值、過分依賴k初始聚類中心點(diǎn)的缺點(diǎn)，而且運(yùn)算量大，效率不高,所以直接用于城市物流配送有一定的欠缺。目前對于K-均值算法的改進(jìn)也有很多種，比如基于遺傳算法的K-均值引入懲罰因子的K-均值PBKP算法等。5.1.2改進(jìn)的方法在考慮障礙物約束的情況下,計(jì)算任意兩樣本之間的最近距離,將采樣技術(shù)和結(jié)合起來,使用迭代的方法實(shí)現(xiàn)聚類即算法。在配送零售戶計(jì)算中用此點(diǎn)代替聚類前的點(diǎn),考慮到配送點(diǎn)內(nèi)工作量,根據(jù)聚類范圍的大小和內(nèi)部交通路網(wǎng)長度總和,為這個(gè)新的配送點(diǎn)增加一定的權(quán)重,來解決各簇的權(quán)重問題。針

44、對K-均值算法本身的問題，結(jié)合網(wǎng)格聚類分析法對K-均值法經(jīng)行改進(jìn)，提出一種改進(jìn)的聚類分析算法融合聚類分析算法。首先基于網(wǎng)格聚類分析的思想，對樣本空間進(jìn)行劃分定義網(wǎng)格單元集，將對象映射到相應(yīng)的網(wǎng)格單元中，計(jì)算網(wǎng)格單元的密度，標(biāo)記密度大于密度閥值的單元和密度小于密度閥值的對象，由鄰近的密集單元合并形成“中間聚類簇”（中間聚類簇并不包含比較離散的結(jié)點(diǎn)）；計(jì)算中間聚類簇的重心作為初始聚類中心點(diǎn)，計(jì)算其他的結(jié)點(diǎn)到每個(gè)聚類中心的距離，將其他結(jié)點(diǎn)分配到最近的中間聚類中，形成“后聚類簇”；重新計(jì)算每個(gè)后聚類的初始聚類中心，若無變化則算法終止，若有變化則重新進(jìn)行聚類，直到滿足條件完成聚類。網(wǎng)格定義本身就是一個(gè)難

45、題，網(wǎng)格大小與放置對于聚類的結(jié)果具有很大的影響，如何劃分網(wǎng)格對于算法非常重要。在融合算法中，引入了一種新的函數(shù)用于網(wǎng)格的劃分此函數(shù)為：式中是第個(gè)分量的長度，同時(shí)，基于網(wǎng)格的聚類非常依賴于密度閥值的選擇，密度伐值過大或者過小都會影響算法的性能。在融合算法中，對于密度閥值的確定，提出了一種新的算法：的值視具體的數(shù)據(jù)而定，一般情況下將降序排列，如果與發(fā)生明顯跳變，則。為密度最高的個(gè)密集單元的密度值。5.2節(jié)約里程法的改進(jìn)85.2.1改進(jìn)的原因 節(jié)約法簡便易行，同時(shí)也有一些弊端。早在人們研究這一問題時(shí)就發(fā)現(xiàn)， 即使不考慮運(yùn)輸工具的載運(yùn)空間，而只考慮在多個(gè)節(jié)點(diǎn)之間尋求最短巡回路線時(shí)，雖然人們可以利用動態(tài)規(guī)劃的方法，可是計(jì)算量太大，而且在配送路線中還要考慮運(yùn)輸工具載運(yùn)空間和配送時(shí)間的限制。但是，這并不意味著節(jié)約法是不可改進(jìn)的， 只是在配送路線選擇決策時(shí)，通?？紤]較優(yōu)的原則，而不是最優(yōu)化原則。5.2.2改進(jìn)的建議:深入了解客戶，加強(qiáng)與客戶的信息交流。 客戶的需求是企業(yè)