《GIS在物流配送中的應用物流管理畢業(yè)論文》由會員分享，可在線閱讀，更多相關《GIS在物流配送中的應用物流管理畢業(yè)論文（27頁珍藏版）》請在裝配圖網上搜索。

1、畢業(yè)設計（論文）畢業(yè)設計（論文）課 題 名 稱 ： GIS 在物流配送中的應用 學 院 ： 專 業(yè) ： 物流管理 姓 名 ： _ 學 號 ： 指 導 教 師 ： 二零壹零年二零壹零年 九九 月月 至至 二零壹零年二零壹零年 十一月十一月 GIS 在物流配送中的應用I GIS 在物流配送中的運用摘要隨著經濟全球化和信息技術的發(fā)展，也被稱為第三利潤源的現代物流的理論研究和實踐活動正在世界范圍內蓬勃興起。競爭的國際化、需求的多樣化、市場的一體化使現代物流的發(fā)展進入了一個高級階段，高效、快捷的物流配送系統(tǒng)對物流的發(fā)展至關重要。GIS 應用于物流分析，主要是利用 GIS 強大的地理數據功能來完善物流分析

2、技術。在物流領域的應用可以實時監(jiān)控車輛等移動目標的位置，根據道路交通狀況向移動目標發(fā)出實時調度指令。建立功能強大的物流信息系統(tǒng)，提高物流的效率降低物流的成本。本文在對地理信息系統(tǒng)（geography information System，GIS）和物流配送系統(tǒng)融合進行了探討，并提出了基于 GIS 的物流配送系統(tǒng)解決方案，以實現對物流配送過程的全程管理。為了提高物流效率降低物流成本 GIS（geography information System 地理信息系統(tǒng)）的應用將會成為現代物流管理主要應用技術。關鍵詞：關鍵詞： 物流配送，GIS(地理信息系統(tǒng))，效率，成本 GIS 在物流配送中的應用II目

3、錄目錄1 緒論緒論 .11.1 物流配送及配送原則.11.1.1 物流配送的概念.11.1.2 配送原則.11.2 我國物流企業(yè)現狀.22 地理信息技術地理信息技術(GIS)在物流配送中的應用在物流配送中的應用.42.1 物流配送中的 GIS 應用分析.42.2 GIS 物流管理系統(tǒng)的結構.62.3 現代物流與 GIS 的融合.72.3.1 地理信息系統(tǒng)（GIS）的發(fā)展.72.3.2 物流業(yè)的發(fā)展.83 智能配送體系及優(yōu)化調度模型智能配送體系及優(yōu)化調度模型 .103.1 智能配送體系.103.2 物流智能配送的優(yōu)化調度.123.3 優(yōu)化調度模型基本結構.133.4 優(yōu)化調度模型的構造.153.

4、4.1模型構造.153.4.2數學模型：.163.4.3模型說明：.173.5 目標適應度函數設計.183.6 優(yōu)化調度模型算法的應用.194 結束語結束語 .22參參 考考 文文 獻獻 .23致致 謝謝 .25 GIS 在物流配送中的應用11 緒論物流是指計劃、執(zhí)行與控制原材料或最終產品從產地到使用地點的實際流程，物流服務具體包括定單管理、運輸、倉儲、裝卸、送遞、報關、退貨處理、信息服務及增殖業(yè)務。顯然，貨物運輸路徑的選擇，倉庫地址的選擇等，都涉及到如何處理大量的空間數據與屬性數據而縮短物流時間，降低成本的問題，而地理信息系統(tǒng)（以下簡稱 GIS）不僅具有對空間和屬性數據采集、輸入、編輯、存儲

5、、管理、空間分析、查詢、輸出和顯示功能，而且可為系統(tǒng)用戶進行預測、監(jiān)測、規(guī)劃管理和決策提供科學依據?？梢?，將其應用于物流配送系統(tǒng)中，可大大加強對物流過程的全面控制和管理，實現高效、高質的物流配送服務。1.1 物流配送及配送原則1.1.11.1.1 物流配送的概念物流配送的概念物流配送的概念就是在小的范圍內，根據客戶的要求將貨物進行揀選、加工、包裝、組配后按時送達指定地點或客戶手中的物流活動。配送是物流中一種特殊的、綜合的活動形式，一般配送是由裝卸、包裝、保管、運輸等一系列活動組成的，它幾乎包括了所有的物流活動，是物流活動的一個縮影或在一個小范圍內整個物流活動的體現。但配送又不能簡單的等同于運輸

6、或其他物流活動的全部。因為配送是要在恰當的時間、通過恰當的方式、以恰當的費用將貨物送達指定的地點或客戶手中。1.1.21.1.2 配送原則配送原則配送調度是否合理對配送的成本、效益的影響很大，因此，優(yōu)化調度方案是配送業(yè)務過程中非常重要的一個環(huán)節(jié)。為了能達到配送合理化的要求，在日常的配送作業(yè)時就必須遵循一定的優(yōu)化原則：（1）準時原則：配送中心必須按客戶要求的時間將貨物及時送達客戶指定的地點。（2）最短路線原則：能夠按照最短的路徑，對所有的客戶訂單進行綜合考慮，即一車裝多個客戶點的貨物情況下，車輛行駛的路程最短。 GIS 在物流配送中的應用2（3）成本原則：成本原則亦可稱為效益原則；計算成本比較困

7、難，以最低成本為目標實際上就是選擇了以效益為目標；但成本和配送之間有著密切的關系，在配送成本中運輸費用占了很大比例，而運輸費用的降低，是配送合理化的一個重要目標。也是各種合理化實施是否有效的判斷依據之一。（4）滿載原則：能對物流中心所有車輛進行管理，根據訂單要求合理挑選所需車輛的類別，還要保證車輛的裝載率越高越好。因此，合理使用運輸工具，優(yōu)化運輸環(huán)節(jié)，選擇運輸線路，正確安排運輸時間，有效降低運輸費用是配送管理要實現的重要功能。1.2 我國物流企業(yè)現狀1、我國物流運輸企業(yè)的信息化程度低，尤其是在運輸管理中的劣勢更加明顯，由于運輸移動性的特點，車輛運行的區(qū)位信息和狀態(tài)難以脫離在信息技術的情況下掌握

8、。就企業(yè)自身的情況來講，必然影響到企業(yè)的運作效率，難以掌握企業(yè)自身的資源的利用狀況，以及自身服務的企業(yè)難以進行實時交流，服務效率難以提高，久而久之，降低企業(yè)的形象。2、在進行運輸配送的過程中，現有技術難以掌握具體的運輸路線的實時信息，只能通過已有的經驗計算運行路線，運行時間由于路線狀況的不確定可能造成延長。車輛的運作由于道路等信息的不確定，必須存有一定的閑置車輛來應付緊急情況的處理，效率降低。3、由于運輸的移動性，司機在運輸過程中的行為難以受到約束。在物流企業(yè)中，為了逃避過橋費而繞遠路延誤時間，私自拉貨，途中私自停留等現象司空見慣，反正山高皇帝遠，物流企業(yè)不能有效監(jiān)控司機的行為。由于其個人的行

9、為， ，造成了企業(yè)自身業(yè)務效率的降低。4、對于貨主來說，難以了解所需貨物的詳細信息，比如運行的位置、質量狀況、到貨時間等，難以對企業(yè)的工作計劃進行合理的不安排。5、企業(yè)的靈活性差，由于企業(yè)自身的技術限制，當在運輸過程中由于計劃的突然改變，需要返回或者就地卸貨時難以控制，造成無效運輸。另外，企業(yè)難以掌握某一時段的市場需求狀況，不能合理利用資源，提高運輸效率。在信息技術高度發(fā)達的今天，我國物流企業(yè)在利用信息方面的發(fā)展比較落后，大多數企業(yè)仍然沿用過去企業(yè)管理的老辦法。管理方法的落后，導致物流 GIS 在物流配送中的應用3企業(yè)，特別是第三方物流企業(yè)的運作效率的低下。從而導致我國的物流成本居高不下。王之

10、泰教授曾經算過這樣一筆帳，在一般的社會產品中，我國的人力資源成本相當于發(fā)達國家的五分之一，而生產成本中含的物流成本高于他們三倍(我國的物流成本占生產成本的 40%左右，而發(fā)達國家僅占 10%)；在社會流通領域，我國物流成本占 GDP 的比重接近 20%，美國不到 10%，也比發(fā)達國家高出近一倍。雖然我國許多產品由于生產批量大，勞動力成本低，在國際上很有競爭力，但由于存在上述問題，我國的物流成本卻大大高于發(fā)達國家，在綜合成本中起的是抵消作用。因此，解決物流障礙，把這部分物流成本壓縮下來，不僅可以大大提高國民經濟的總體運行水平，還將使我國在國際競爭中提升一個層次。近年來，我國的物流業(yè)發(fā)展還是比較迅

11、速，物流成為社會關注的熱點，傳統(tǒng)的物流逐漸被現代物流所取代。為適應我國經濟快速發(fā)展及物流產業(yè)信息化的基本要求，以提高我國物流企業(yè)利潤與管理效率為目標，利用現代信息網絡與 GIS/GPS 技術，建立一個集科學化、可視化、智能化于一體的物流管理系統(tǒng)，為物流企業(yè)科學、高效管理物流物資配送過程，提供方便快捷的管理決策工具。 GIS 在物流配送中的應用42 地理信息技術(GIS)在物流配送中的應用2.1 物流配送中的 GIS 應用分析GIS 在物流配送中的應用，主要是指利用 GIS 強大的地理數據功能來完善物流分析技術。GPS 在物流領域的應用可以實時監(jiān)控車輛等移動目標的位置，根據道路交通狀況向移動目標

12、發(fā)出實時調度指令。而 GIS、GPS 和無線通訊技術的有效結合，再輔以車輛路線模型、最短路徑模型、網絡物流模型、分配集合模型和設施定位模型等，能夠建立功能強大的物流信息系統(tǒng)，使物流變得實時并且成本最優(yōu)。GIS/GPS 在物流企業(yè)應用的優(yōu)勢主要體現在以下幾個：1、打造數字物流企業(yè)，規(guī)范企業(yè)日常運作，提升企業(yè)形象。GIS/GPS 的應用，必將提升物流企業(yè)的信息化程度，使企業(yè)日常運作數字化，包括企業(yè)擁有的物流設備或者客戶的任何一筆貨物都能用精確的數字來描述，不僅提高企業(yè)運作效率，同時提升企業(yè)形象，能夠爭取更多的客戶。2、通過對運輸設備的導航跟蹤，提高車輛運作效率，降低物流費用，抵抗風險。GIS/GP

13、S 和無線通訊的結合，使得流動在不同地方的運輸設備變得透明而且可以控制。結合物流企業(yè)的決策模型庫的支持，根據物流企業(yè)的實際倉儲情況，并且由 GPS 獲取的實時道路信息，可以計算出最佳物流路徑，給運輸設備導航，減少運行時間，降低運行費用。3、利用 GPS 和 GIS 技術可以實時顯示出車輛的實際位置，并任意放大、縮小、還原、換圖；可以隨目標移動，使目標始終保持在屏幕上，利用該功能可對重要車輛和貨物進行跟蹤運輸。對車輛進行實時定位、跟蹤、報警、通訊等的技術，能夠滿足掌握車輛基本信息、對車輛進行遠程管理的需要，有效避免車輛的空載現象，同時客戶也能通過互聯網技術，了解自己貨物在運輸過程中的細節(jié)情況。比

14、如在草原牧場收集牛奶的車輛在途中發(fā)生故障，傳統(tǒng)物流企業(yè)往往不能及時找到故障車輛而使整車的原奶壞掉，損失慘重。而 GIS/GPS 能夠方便的解決這個問題。4、人的因素處處存在，而 GIS/GPS 能夠有效的監(jiān)控司機的行為。在物流 GIS 在物流配送中的應用5企業(yè)中，為了逃避過橋費而繞遠路延誤時間，私自拉貨，途中私自停留等現象司空見慣，反正山高皇帝遠，物流企業(yè)不能有效監(jiān)控司機的行為。而對車輛的監(jiān)控也就規(guī)范了司機的行為。擴大企業(yè)的活動范圍，進而提高企業(yè)的在全國乃至世界范圍的服務空間。GIS/GPS 可以通過互聯網，實施在世界任一角落的監(jiān)控。通過接受設備的反饋，掌握設備的運行狀況。5、通過物對物流運作

15、的協調，促進協同商務發(fā)展，讓物流企業(yè)向第四方物流角色轉換。由于物流企業(yè)能夠實時的獲取每部車輛的具體位置，載貨信息，故物流企業(yè)能用系統(tǒng)的觀念運作企業(yè)的業(yè)務，降低空載率。這一職能的轉變，物流企業(yè)如果為某條供應鏈服務，則能夠發(fā)揮第四方物流的作用。6、輔助決策。在精確物流環(huán)境中，為優(yōu)化企業(yè)經營者的利益，最大限度地體現消費者權益，必須將商品需求、商品流通和商品生產有機地聯系在一起，實現在庫存數量、存貨地點、定貨計劃、配送運輸等方面實現最佳選擇，而且能夠在準確的時間、準確的地點、以恰當的價格和便捷的方式將商品送到消費者手中。因此，針對物流配送的各項分析和決策就顯得非常重要，這些分析和決策主要包括位置決策：

16、指在建立配送體系時的設施定位；生產決策：主要是根據存在的設施情況，確定物流在這些設施間的流動路徑等；庫存決策：主要是關心庫存的方式、數量和管理方法；運輸決策：包括運輸方式、批量、路徑以及運輸設備的尺度等。數據集成、空間分析、可視化表達，GIS 堪稱最佳決策支持系統(tǒng)。GIS 以快速有效的信息獲取、加工處理手段，使用戶足不出戶便可運籌帷幄。7、商業(yè)服務。在物流過程中，不管是企業(yè)在不斷變化的客戶環(huán)境中尋求建立合適的零售商店，還是消費品廠商試圖擴大市場，GIS 總能幫助用戶正確決策，以滿足市場目標。掌握精確的顧客資料是成功的關鍵，分析 GIS 中的顧客和商務數據，能夠幫助用戶發(fā)現最好的顧客，發(fā)掘潛在市

17、場，并針對特定顧客設計獨特的廣告和促銷活動，并選擇辦公設施的最佳位置。利用 GIS 還可準確掌握潛在顧客的地理分布，降低經營成本，提高收益。了解顧客市場的顧客數據庫是企業(yè)最寶貴的財富之一。充分利用顧客數據庫的關鍵是地理定位，GIS 可以根據顧客的地址給顧客信息賦以地理位置值，并使這些信息與顧客收入、心理因素、購買行為等許多有關數據聯系起來，從而分 GIS 在物流配送中的應用6析出潛在的顧客。8、實時跟蹤物資的流通?，F代化的物流是一個成品從原材料直至終端客戶手中的大物流體系，具體可分為三個部分，即原材料流通至生產廠、生產廠內原材料轉變?yōu)槌善返牧鲃雍统善窂纳a廠至消費者手中的過程。無論哪一種流動，

18、對附有條碼等信息載體的流動物品，都可以利用地理信息技術的全球定位功能，對其實現實時的跟蹤與控制。此外，在提高倉庫等物流設施的利用率方面也可以應用地理信息技術。據統(tǒng)計，目前我國物流設施的空置率高達，倉庫利用率不足，名不副實、重復建設、資源浪費的現象十分嚴重，這在全球物流業(yè)是絕無僅有的。應用地理信息技術進行空間數據分析，可以輔助決策物流設施的分布，從而減少浪費。2.2 GIS 物流管理系統(tǒng)的結構整個系統(tǒng)一般由終端、物流控制中心和物流管理臺組成，如圖 1 所示：圖圖 1 企業(yè)企業(yè) GIS 物流管理系統(tǒng)的結構物流管理系統(tǒng)的結構1）終端）終端終端包括各種通訊器材和處于局域網中的終端計算機。各車間工位及倉

19、庫 GIS 在物流配送中的應用7內設置電話或對講機等設備，保持各位置與物流控制中心和物流管理臺的聯系，同時分布在車間、倉庫的計算機終端獲取物流控制中心的部分指令，返回控制區(qū)域的生產、管理情況。通過這些聯系，及時通報各點情況、獲得控制指令，保持整個生產的一致性及物流一體化。內部物流配送的車輛可以通過對講機和中心取得聯系。對于企業(yè)外部的物流配送，還可以用 GPS 進行定位，通過對講、手機通信等聯系的方法獲取配送的實時信息，以高效迅速地完成配送、取貨任務。2）物流控制中心）物流控制中心物流控制主要是高性能的服務器或大型機，運行大型數據庫系統(tǒng)，負責各種數據，調度信息的存儲和調用任務。物流控制中心一方面

20、接收、存儲各位置發(fā)送來的信息，另一方面將物流管理臺的監(jiān)控信息發(fā)往車間、倉庫各工作崗位。3）物流管理臺）物流管理臺物流管理臺是監(jiān)控和調度目標運行的終端，其實質是一個能接收并顯示動態(tài)信息的 GIS 平臺，它們分布在主要的決策部門。它的功能是通過讀取物流控制中心存儲的相關信息，將目標信息動態(tài)的顯示在電子地圖上；進行空間和屬性信息檢索；進行地圖開窗縮放等基本操作。查詢各位置生產進程中的物資變化、生產進度等情況；發(fā)布物資、產品配送計劃、路徑信息等。2.3 現代物流與 GIS 的融合2.3.12.3.1 地理信息系統(tǒng)（地理信息系統(tǒng)（GISGIS）的發(fā)展）的發(fā)展地理信息系統(tǒng)是集計算機科學、地理學、信息科學等

21、學科為一體的新興邊緣科學，它是以地理空間數據為基礎，采用地理模型分析方法，適時地提供多種空間和動態(tài)的地理信息，是一種為地理研究和地理決策服務的計算機技術系統(tǒng)。并可作為應用于各領域的基礎平臺。這種集成是對信息的各種加工、處理過程的應用、融合和交叉滲透，并且實現各種信息的數字化的過程。在 GIS 中，空間信息和屬性信息是不可分割的整體，它們分別描述地理實體的兩面，以地理實體為主線組織起來?？臻g信息還包括了空間要素之間的幾何關系，使 GIS 能夠支持一般管理信息系統(tǒng)所不能支持的空間查詢和空間分析，以便于制定規(guī)劃和決策?，F在網絡地理信息系統(tǒng)（WebGIS）的興起更使其被越 GIS 在物流配送中的應用8

22、來越多的商業(yè)領域用來作為一種信息查詢和信息分析工具，GIS 技術本身也融入了這些商業(yè)領域的通用模型（如 ARC/INFO 的網絡分析模塊） ，因而 GIS 技術在各個商業(yè)領域的應用在深度上和廣度上不斷發(fā)展。事實上，凡是涉及到地理分布的領域都可以應用 GIS 技術。2.3.22.3.2 物流業(yè)的發(fā)展物流業(yè)的發(fā)展隨著經濟全球化的發(fā)展，物流也向著現代化方向迅速發(fā)展。物流現代化不僅是指物流手段（物流設施、設備等）和物流技術達到或接近世界先進水平，還包括物流管理（包括物流組織、物流計劃的編制、物流運輸方案的選擇、經濟指標的確定，等等）的科學化?，F代物流就是信息化、現代化、社會化的物流。它是指物流企業(yè)采用

23、網絡化的計算機技術、先進的硬件設備、軟件系統(tǒng)以及現代化的管理手段，針對社會需求，嚴格地安客戶要求進行一系列的分類、編輯、分工、倉儲、配貨、運輸等?，F代物流作為一種先進的組織方式和管理技術，已經被認為是企業(yè)在降低物資消耗、提高勞動生產率以外重要的第三利潤源，它通過降低流通費用，縮短流通時間，可以整合企業(yè)價值鏈、延伸企業(yè)的控制能力，加快企業(yè)資金周轉為企業(yè)創(chuàng)造新的利潤。企業(yè)為了降低成本，提高效率就必須把各種有利于企業(yè)發(fā)展的技術（包括GIS 技術）融合到物流管理過程中，對提高企業(yè)管理水平和實行對各種數據高效的統(tǒng)計分析，并對其中涉及的問題如運輸線路的選擇、倉庫位置的選擇、倉庫的容量與設置、合理裝卸策略、

24、運輸車輛的調度和投遞路線的選擇等進行有效的管理與決策，這樣才符合現代物流的要求，才有助于物流企業(yè)有效的利用現有資源。尤其在電子商務環(huán)境下，供應商必須全面、準確、動態(tài)地掌握散布在全國各個中轉倉庫、經銷商、零售商以及各種運輸環(huán)節(jié)之中的產品流動狀況，并以此制定生產和銷售計劃，及時調整市場策略。因此電子商務的發(fā)展更加推動了現代物流業(yè)迅速興起。隨著社會的發(fā)展，科技的進步，地理信息系統(tǒng)（GIS）技術必將成為物流管理中不可缺少的一部分。那么，把 GIS 技術融入到物流配送的過程中，就能更容易地處理物流配送 GIS 在物流配送中的應用9中貨物的運輸、倉儲、裝卸、送遞等各個環(huán)節(jié)（如圖 2） ，并對其中涉及的問題

25、如運輸路線的選擇、倉庫位置的選擇、倉庫的容量設置、合理裝卸策略、運輸車輛的調度和投遞路線的選擇等進行有效的管理和決策分析，這樣才符合現代物流的要求，才有助于物流配送企業(yè)有效地利用現有資源，降低消耗，提高效率。實際上，隨著電子商務、物流和 GIS 本身的發(fā)展，GIS 技術將成為全程物流管理中不可缺少的組成部分。圖圖 2 物流配送過程物流配送過程 GIS 在物流配送中的應用103 智能配送體系及優(yōu)化調度模型3.1 智能配送體系隨著大批量、少批次的物流活動逐步被小批量、多批次的物流配送所取代，企業(yè)為了降低成本，提高效益，物流智能配送體系就越來越重要了。物流智能配送體系就是運用 GIS 技術、計算機技

26、術、數據庫技術等，依托高精度的電子地圖，對物流配送業(yè)務進行管理。其體系結構圖如 3 所示：圖圖 3 智能配送體系結構圖智能配送體系結構圖智能配送體系就是通過計算機實現對配送業(yè)務的信息化處理，將所有受理的業(yè)務中所收集到的信息進行匯總整理；在調度過程中根據整理好的數據生產最佳的調度方案，從而實現車輛裝載及運輸線路的統(tǒng)一安排，并對在執(zhí)行任務的車輛進行實時監(jiān)控，能夠對其進行實時的動態(tài)調度，進而滿足現實需求的變化。從配送業(yè)務流程的分析中，可以提煉出智能配送體系需要實現的功能（如圖 4）有：（1）配送信息資源收集處理：系統(tǒng)可以根據前臺受理、網絡訂單、自提貨及送貨信息等多種途徑收集客戶信息。然后對這些信息進

27、行歸類整理，確定信 GIS 在物流配送中的應用11息類別，系統(tǒng)根據不同的信息類別將信息分發(fā)到不同的職能部門進行處理。（2）優(yōu)化調度管理：包括配載和配送線路的最優(yōu)化。配送業(yè)務要求按時或盡快的將貨物交到客戶的手中，而貨物的配載和送貨路線的規(guī)劃是配送業(yè)務的主要組成部分。貨物的配載和送貨路線的規(guī)劃是緊密聯系在一起的，貨物配載必須根據車輛的裝載能力和車輛的行駛線路進行分配的，而車輛的行駛線路是根據各種需求信息和道路信息分析出的車輛最佳行駛路線，確保運輸車輛的裝載率較高，且配送在能夠滿足客戶需求的情況下達到配送成本最低化和綜合目標最優(yōu)化。（3）實時監(jiān)控調度管理：通過 GIS、GPS 等技術，實時地將道路信

28、息、車輛信息以及行駛信息等進行收集、存儲、處理，能夠隨時獲知正在執(zhí)行任務的所有車輛的情況，幫助調度監(jiān)控人員對車輛進行實時地調度管理。（4）對客戶進行服務：建立完善的客戶管理模塊，將客戶的相關信息（詳細地址、單位、電話、手機、郵箱等）存入數據庫中，建立客戶檔案，對各類信息進行存儲、分析，方便以后改進作業(yè)流程，通過客戶的滿意度。（5）各種費用的管理：收集到客戶委托配送消息后，根據貨物的重量、貨物的性質、需要配送的距離，確定對客戶收取的費用總和，并對費用信息進行圖圖 4 智能配送系統(tǒng)主要功能智能配送系統(tǒng)主要功能 GIS 在物流配送中的應用12保存，為以后財務匯總，查詢等做準備。智能配送體系與現有的配

29、送方式相比，智能配送體系的優(yōu)勢和社會經濟效益主要體現在：合理化管理可以減輕調度人員和司機的勞動強度；合理化調度可以降低運輸成本，時滿足客戶需求，提高物流配送的服務質量，實現物流配送的準確性、及時性和專業(yè)性；提高工作效率，縮短總體配送時間（總體配送時間=調度時間+運輸時間）提高物流企業(yè)的決策分析能力，降低社會物流成本，提高經濟效益，進而增強企業(yè)的競爭力。3.2 物流智能配送的優(yōu)化調度物流配送中最主要的問題之一就是車輛調度問題，它是指在客戶需求位置已知的情況下，確定車輛在配送過程中的行駛路線，達到運輸線路最短或運輸成本最低化，這將直接影響到配送的效率、服務質量和配送成本或企業(yè)效益。因此在配送系統(tǒng)中

30、，實現優(yōu)化調度將會成為整個配送系統(tǒng)的核心部分。調度可分為直送式調度（點到點） 、多客戶點調度（一對多） 、在途調度三種調度方式。1、直送式調度當某個客戶的貨物量過大時，達到車輛的最大裝載量，即車輛滿載情況下時，采用直送式配送。直送式調度只對應一個客戶點進行配送；配送一般分為兩步執(zhí)行：首先是進行車輛的選擇，根據需要配載貨物重量、體積和類型來選擇車輛；第二步是 選擇運輸線路，根據不同的道路情況（例如道路的正常車流量、等級等） ，利用GIS 系統(tǒng)中常用的最短路徑功能可直接求取最短線路。2、多客戶點調度多客戶點調度就是配送企業(yè)對應有多個需求點（客戶點）時的情況下，各客戶所需要的貨物量又不大，在這樣的情

31、況下就需要對多個客戶的貨物進行配送。這就需要考慮到多種約束條件，合理地選擇車輛，還要根據車輛的最優(yōu)行駛線路，對貨物進行有序裝載。3、在途調度 GIS 在物流配送中的應用13再涂調度問題屬于信息動態(tài)變化類型的問題，信息變化的主要有：道路情況的變化、客戶信息變化（例如：客戶的更新或丟失、貨物需求量的變化、送貨時間的變化、送貨地點的變化等）等。但是當這些變化的信息一旦明確已知后，就可以把原本動態(tài)車輛調度問題轉化為靜態(tài)車輛調度問題來解決。3.3 優(yōu)化調度模型基本結構物流配送車輛調度問題的構成要素主要包括貨物、車輛、配送企業(yè)(配送中心)、客戶、運輸網絡、約束條件和目標函數等。(l)貨物貨物是配送的對象。

32、可將每個客戶需求(或供應)的貨物看成一批貨物。每批貨物都包括名稱、性質、包裝、重量、體積、要求送到(或取走)的時間和地址等屬性。(2)車輛車輛是貨物的運載一具。其土要屬性包括:車輛的類型、車輛的最大載重、車輛的裝載容積、車速等。車輛的類型有通用和專用之分。其中，裝載量和裝載容積屬性，是進行車輛裝載決策的主要依據。(3)配送中心配送中心是指進行集貨、配貨、配裝、送貨作業(yè)的指揮中心地。在不同的配送系統(tǒng)中，配送中心的數最可以只有一個，也可以有多個.同時，對于某個配送中心，其供應的貨物可能有一種，也可能有多種。(4)客戶客戶是指貨物的需求方或供應方，可以是一般用戶，也可以是下屬倉庫、零售商店等?？蛻舻?/p>

33、屬性包括需求貨物的數量、需求貨物的時間、需求貨物的次數及需求貨物的滿足程度等，其中，客戶對配送時間的要求可分為以下兒種情況:無時間限制；有時間限制，并要求只能在指定的時間(也稱為硬時間窗)內完成任務:有時間限制，但可以不遵守(也稱為軟時間窗)，只是違反時要給予一定的懲罰。(5)運輸網絡 GIS 在物流配送中的應用14運輸網絡是由頂點(指配送企業(yè)、客戶)、無向邊和有向弧(道路)組成的.邊、弧的屬性包括方向、權值和交通流量限制等。某運輸網絡中可能僅有無向邊；也可能僅含有向??；還可能既有無向邊，又含有向弧。運輸網絡中邊或弧的權值可以表示距離、時間或費用。邊或弧的權值變化分為以下兒種情況：固定，即不隨

34、時間和車輛的不同而變化；隨時間不同而變化或者隨車輛的不同而變化；既隨時間不同而變化，又隨車輛不同而變化。(6)約束條件配送車輛調度問題的約束條件土要包括：滿足所有客戶對貨物品種、數量的要求；滿足客戶對貨物到達時間范圍的要求；車輛在配送過程中的實際載貨量不得超過車輛的最大允許裝載量和車輛容積；在配送企業(yè)現有運力范圍內；在道路通過允許的條件下。(7)優(yōu)化目標對配送車輛調度問題，可以選用一個指標，也可以選用多個指標。經常選用的優(yōu)化有：配送的總距離最短。配送里程與配送車輛的耗油量、磨損程度以及司機疲勞程度等直接相關，它直接決定運輸的成本，對配送業(yè)務的經濟效益有很大影響。由于配送距離計算方便，因此，它是

35、確定配送路線時使用最多的一個指標。配送車輛的利用率最大。即將配送貨物的重量、體積與車輛的載重率和載重體積結合起來考慮，以所有配送車輛的空間利用率或載重利用率最大為目標(一般為載重利用率)。綜合費用最低。降低綜合費用是實現配送業(yè)務經濟效益的基本要求。在物流配送中，與取、送貨有關的費用包括：車輛維護和行駛費用、道路交通管理費、貨物裝卸費用、有關人員工資費用等。準時性最高。在現代配送業(yè)務中，很多客戶對交貨時間的要求越來越嚴 GIS 在物流配送中的應用15格，為了提高配送的服務質童，很多配送企業(yè)都己將配送準時性最高作為確定配送路線的目標。3.4 優(yōu)化調度模型的構造從前面的分析中，可以看出，現實中物流配

36、送企業(yè)的車輛調度作業(yè)很復雜，它涉及多方面的約束條件與用戶需求，包括貨物需求斌、發(fā)送量、車輛容量限制、時間限制等等。根據這些分析，本文對優(yōu)化調度問題的界定如下：在一個存在供求關系的系統(tǒng)中，有一個配送企業(yè)、若干個客戶，該配送企業(yè)配有若干輛車，在營業(yè)時間內，配送企業(yè)對一定區(qū)域范圍內的客戶進行物流配送服務，根據客戶要求向貨物需求點執(zhí)行配送任務。車輛從配送企業(yè)出發(fā)依次訪問各個客戶，每輛車的一次載重量不能超過其額定載重星，且每個貨物要在客戶要求的時間范圍內得到配送，要求合理調度車輛，安排車輛裝載和乍輛的出行時間及行車路線，使整個配送過程實現優(yōu)化。3.4.13.4.1 模型構造模型構造為建立接近實際情況的物

37、流配送車輛優(yōu)化調度模型，現假設配送企業(yè)位置、需求點位置和道路等己知的情況下，對 m 輛車，n 個客戶點，確定車輛分配(每輛車負責的客戶點)及每輛車的行駛路線，同時滿足下列條件：(l)所有車輛路線的起始點和終止點都是配送始發(fā)點 O；(2)每個客戶有一個非負的貨物需求量；(3)一輛車可以為多個客戶服務；(4)每輛車要在客戶要求的時間范圍內送到各客戶點。變量和參數符號說明:n：表示配送需求點的數目(即客戶點)；i，j:均表示車輛需要經過的某個客戶點(i，j=0，l，2，3n);其中，將配送企業(yè)看作一個特殊客戶點，當 i=0 或 j=0 時，該點表示為配送企業(yè)點；k：表示執(zhí)行配送任務的某一輛車(k=l

38、，2，K)；K：表示使用的車輛數目；qi：表示客戶點 i 的貨物重量；vi:表示客戶點 i 的貨物體積大小; GIS 在物流配送中的應用16ETi，LTi：為客戶點 i 要求貨物送到的時間范圍(其中，ETi 為最早到達時間，LTi 為最晚到達時間)；STi：表示車輛在客戶點 i 服務的時間，通常服務時間與客戶點 i 的貨物量有關系，為方便表達，本文以正比關系表示兩者的關系；Qk：表示車輛 k 的最大載重，為方便計算，可將車輛看為同一型號的車，載重量相同；Vk：表示車輛 k 的最人體積容量，同一型號的車輛，其體積容最相同；Cij：表示客戶點 i 到客戶點 j 的運輸成本(它也可表示為客戶點 i

39、到 j 的運輸距離、運輸時間等，但通常認為運輸成本是與運輸距離成一定比例關系，因此，本模型中直接以距離表示來說明問題，即 i 到 j 的距離與 Cij 為 l:1 關系)，而當 i=j 時，Cij = 0；Si：車輛到達客戶點 i 的時間；w1：車輛剩余載重的懲罰系數；w2：早到等待的懲罰系數；w3：遲到的懲罰系數；b：裝卸耗時與貨物量的比率關系，b0。3.4.23.4.2 數學模型：數學模型：3.4.33.4.3 模型說明：模型說明：式(1)為目標函數，它將各項最低化目標綜合進行考慮，包括距離最少化、 GIS 在物流配送中的應用17空載率最低化和配送時間最準時化：其中 表示車輛運輸距離或運輸

40、成本，這與 Cij 所代表的意義相關(為清晰地說明問題，本文直接以 Cij 表示 i 到 j 的距離進行問題研究)：表示車輛的剩余載重代價： 表示車輛到達每個客戶點 i 的時間，應該在客戶 i 要求的時間范圍ETi，LTi內到達，否則對其進行懲罰，當懲罰系數為無窮大時，即為硬時間窗問題，表示不滿足時間要求的話，即為不可行解。式(2)(7)為模型的約束條件：式(2)表示車輛 k 是否從客戶點 i 處行駛至客戶點 j 處，如果是則為 1，否則為 0；式(3)表示客戶點 i 的貨物是否由車輛 k 來運輸，如果是則為 1，否則為 0；式(4)表示車輛 k 運輸的貨物重量總和不能超過車輛 k 的最大載重

41、能力；式(5)表示一乍輛 k 運輸的貨物體積總和不能超過車輛 k 的體積裝載能力；式(6)表示車輛 k 在客戶點 i 停留的時間，與該客戶的貨物需求童成正比；式(7)表示使用的車輛數目 K 應不超過配送企業(yè)的現有車輛數目 m。該模型具有一定的通用性，根據現實中不同的需求情況，可以對日標函數中的懲罰系數進行相應的設置，將其轉化為不同類型的問題。即對w1，w2，w3 的值根據追求的目標不同，進行改變。其中，當 w1，w2，w3 極小時，目標函數可以簡化為當 w1，w2，w3 極大時，目標函數可以簡化為具體的參數設置需根據具體應用的要求來設定。隨著越來越多的客戶對物流配送企業(yè)提出即時配送的配送要求，

42、是否能做到準時配送成為考查現代配送企業(yè)服務水平的一項重要指標，因此，客戶所提出的時間表，將成為配送企業(yè)對配送車輛制定調度計劃的重要依據。 GIS 在物流配送中的應用183.5 目標適應度函數設計從前面的模型構造中，已經發(fā)現求解優(yōu)化調度模型的目標是多樣化的，可以是費用最少，車輛使用率最大，也可以是服務窗時間最優(yōu)先滿足。通用的目標函數如下式所示，在各子目標前修改適當的權重，可以得到不同的優(yōu)化日標。其中，當 w1，w2，w3 極小或者極大時，目標函數會成為僅考慮運輸距離的問題或者不考慮距離而僅考慮車輛載重率及配送時間的問題。因此，為了使各子目標不被邊緣化，需要平衡各自之間的比重。為了能與配送行駛距離

43、更好的聯系起來，可以令 w2=車輛的平均行駛速度(李怡，2006)，同時另 w3 為無窮大，即必須在規(guī)定的最晚時間內到達，可以早到等待，但不能延遲到達。以一個例子模擬上面所設計的算法的執(zhí)行步驟，基本數據為:設有一個貨物調度中心，營業(yè)時間為 8:0022:00，現有 8 個需求客戶，各客戶的需求量為qi(單位：噸)，服務時間窗范圍ETi，LTi，客戶需求信息由表 33 給出，調度中心及各客戶之間的距離由表 34 給出，假設客戶點配送停留時間 STi (單位：小時)與 qi 成 3:10 比例，這些客戶需求由容量為 5 噸的同種類車輛完成服務，汽車平均速度為 40km/h，迭代次數設為 100，且

44、調度中心派出車輛執(zhí)行調度的時間根據需求不斷變化。表表 3 33 3 客戶需求信息客戶需求信息客戶點 i12345678需求量 qi（噸）0.710.50.71.52.50.251配送停留時間STi（小時）0.210.30.150.210.450.750.0750.3預定配送到達時間范圍ETi，LTi09:0010:0011:0013:0014:0017:0013:0015:0009:0012:0010:0014:0012:0015:0009:0012:00表表 3 3 一一 4 4 距離信息距離信息(km(km GIS 在物流配送中的應用19距離Cij012345678002030384510

45、05080401200332050253855502303303850503838383382038050254545754455050500503838505100255025500354538650383845383503550780553845384535050840503875503850500計算結果為：考慮時間窗的情況下：計算結果為 01582730640，即共需要 2 輛車，路徑總長 375km。車輛 1 的行駛順序為:配送中心 0客戶 l客戶 5客戶 8客戶2客戶 7客戶 3配送中心 0，最佳出發(fā)時間為 8:55，車輛 2 的行駛順序為:配送中心 0客戶 6客戶 4配送中心 0

46、，最佳出發(fā)時間為 12:18。根據生成的配送路線，則客戶貨物的裝載也可以得到，車輛 1 的客戶貨物裝載順序為：客戶 3客戶 7，客戶 2客戶 8客戶 5客戶 1；車輛 2 的客戶貨物裝載順序為：客戶 4客戶 6。車輛 l 的裝載任務必須在 8:55 之前完成，車輛 2 的裝載任務必須在 12:18 之前完成，不耽誤車輛的最佳出發(fā)時間。不考慮時間窗的情況下，將時間懲罰系數設為 0，則計算結果為01358027640，即共需 2 輛車，路徑總長為 329km。車輛 1 的行駛順序為：配送中心 0客戶 1客戶 3客戶 5客戶 8配送中心 0，車輛 2 的行駛順序為：配送中心 0客戶 2客戶 7客戶

47、6客戶 4配送中心 0。同樣的，車輛 1 的客戶貨物裝載順序為：客戶 8客戶 5客戶 3客戶 1；車輛 2 的貨物裝載為：客戶 4客戶 6客戶 7客戶 2。算法生成的裝載順序是根據貨物送達順序， “先送后裝”的原則給出的參考裝載順序，在實際裝載過程中，還需要通過人 l:的干預，考慮:貨物重不壓輕，大不壓小，貨物堆放重心平衡等因素，進行實際的裝載工作。3.6 優(yōu)化調度模型算法的應用(l)在系統(tǒng)設計界面中加入 GIS 組件，以實現物流地理數據的顯示、分析(2)基于 GIS 提供的實際地理基礎數據，實現優(yōu)化調度的基本問題:最短路徑 GIS 在物流配送中的應用20問題在進行優(yōu)化調度決策時，首先要確定調

48、度模型涉及的算法參數。在 GIS 中，距離參數必須通過空間數據的計算得到客戶點及配送企業(yè)點的兩兩之間的實際路徑距離。兩點之間的路徑可以有很多條，在進行優(yōu)化調度的時候，必須保證車輛走最短的路程，這是總成本最低的保證，同時也是總路徑最短的保證。那么求解任意兩點之間的最短路徑就成了解決優(yōu)化調度問題的基礎。最短路徑不僅僅指一般地理意義上的距離最短，還可以引中到其他的度量，如時間、費用、線路容量等。相應地，最短路徑問題就成為最快路徑問題、最低費用問題等。無論是計算最短路徑還是最佳路徑，其算法都是一致的，不同之處在于有向圖中每條弧段的權值設置。如果需要計算最短路徑，則權值設置為兩個節(jié)點的實際距離:而要計算

49、最佳路徑，則可以將權值設置為從起點到終點的時間或費用。因此，無論是距離最短、時間最快還是費用最低，它們的核心算法都是最短路徑算法。假設道路的通行質量是相同的，而且是隨時間也沒有變化。那么，行車時間和距離之間就存在著簡單的正比關系。要計算兩點之間的行車時問，只要知道兩點之間的距離就可以了。這樣，問題就集中在求兩點之間的距離了。最短路徑問題是 GIS 網絡分析中的最基本最關鍵的問題。本文研究過程中，采用 GIS 最短路分析功能獲得目標點間距離信息，為后續(xù)調度決策做準備。(3)將最短路分析得到的實際路程距離作為優(yōu)化調度模型中的距離參數 q，對算法的迭代次數、車輛速度等參數進行設置，利用采集到的客戶需

50、求信息，如:貨物需求量，配送時間段等分別對應到模型中的各個參數，進行算法的運算，制定出優(yōu)化調度的方案。然而，實際配送過程中，配送企業(yè)的客戶需求信息是不斷變化的，路網中的交通流量也每時每刻都在變化.初始調度計算出的最優(yōu)結果往往在實際運行中并不是最合適的線路，不能滿足實際配送業(yè)務和客觀變化的需求.因此，調度的過程井不僅僅是事先性和一次性的，需要不斷對行駛中的車輛進行監(jiān)控和實時調度，必須根據動態(tài)條件進行運輸路線選擇。這一動態(tài)調度的實現需要在車輛監(jiān)控系統(tǒng)的支持下，依靠 GIS、GPS 等多種技術來實現.在信息動態(tài)變化的條件下解決在途調度問題，通?？捎脙煞N調度策略:一種是整體重新調度策略，另一 GIS

51、在物流配送中的應用21種是局部調整調度策略(劉云霞，2004)。所謂整體重新調度，是當出現新的需求或特殊情況時，按照初始調度的策略對所有在途車輛重新生成調度方案，即將所有在途車輛看作一個整體，按照靜態(tài)調度的思想來考慮新情況。這種調度策略的優(yōu)點是整體調度策略得到優(yōu)化，但是在這種策略下，在途調度牽一發(fā)而動全身。如果整個調度系統(tǒng)在調度過程接收新信息比較頻繁，那么其算法調用的次數也會很頻繁，這將可能由于沒有重新優(yōu)化所需時間和計算機存儲空間導致很多信息無法進行處理，因此整體重新調度策略在實際中是不可取的。另一種是局部調整策略，即在原有初始調度解的基礎上，對接收的實時信息按照信息的類別不同分別進行處理，只

52、針對出現新情況的某一輛車或者某一個客戶進行局部的調整，用局部優(yōu)化策略進行處理.盡管局部調整策略下得到的調度處理方案可能劣于整體重新調度策略下得到的調度方案，但是它的涉及面小，對原有方案的改動小，適用于現實配送過程中的在途調度。優(yōu)化調度模型與 GIS 集成的日的是基于 GIS 空間分析功能，形成高效的調度決策方案.實現高效、便捷的物流配送。在優(yōu)化調度模型求解算法的可行性驗證的基礎上，對優(yōu)化調度模型與 GIS 的集成進行了詳細分析，包括集成的相關數據分析、集成的功能分析以及集成的具體過程分析。利用 GIS 能高效處理空間和屬性數據的優(yōu)勢，使得優(yōu)化調度模型及其算法的實現不再顯得抽象，即基于 GIS

53、提供的實際地理基礎數據和它的空間分析能力，結合前面所述的分析方法及算法，實現配送的優(yōu)化調度。并基于 GIS 和優(yōu)化調度模型的集成，在監(jiān)控子系統(tǒng)的支持下，通過對調度過程中不同新需求的分析，詳細的分析了車輛在途調策略。 GIS 在物流配送中的應用224 結束語當今，隨著電子商務的再次興起和經濟全球化的發(fā)展，物流業(yè)愈來愈成為熱點。在我國，GIS 技術及其軟件的開發(fā)和應用目前已經引起有關方面的高度重視，取得了一些重要成果，并開始提供使用。但從整體來看，GIS 的應用及其產業(yè)的發(fā)展水平與發(fā)達國家相比差距還很大，而且缺乏有效的宏觀調控。尤其能高效地處理空間和屬性數據的優(yōu)勢來建立基于 GIS 的物流配送系統(tǒng)

54、雖處于初始階段，但無疑是有益的嘗試，它必將是以后的發(fā)展趨勢。 GIS 在物流配送中的應用23參 考 文 獻1、張鐸 我國物流企業(yè)如何迎接電子商務中國流通經濟 2001.1，28-302、劉秉鐮，姜國杰我國現代物流發(fā)展中的若干問題鐵道物資科學管理 2001.1，10-123、王平基于 GIS 智能配送系統(tǒng)研究碩士論文 2008.6，10.17-184、葉杰剛關于物流問題的理論探索當代經濟科學 2001.1，35-375、陳罕琳信息技術讓物流貨暢路通計算機周刊 2001.3，41-426、劉云霞，動態(tài)車輛調度問題分析及算法設計.西南交通大學碩士學位論文，2004.7、金真、王小麗物流信息管理北京電

55、子工業(yè)出版社 2008，121-1238、邵舉平物流管理信息系統(tǒng) 清華大學出版社 2005.8，98-1009、張衛(wèi)星，論現代物流中的供應鏈管理和供應鏈戰(zhàn)略.北京工業(yè)大學學報A.2001 年 12 月第 4 期，46-4910、李玲，劉正綱，楊德宏.基于 GIS 技術物流配送系統(tǒng)的研究.礦山測量，2007，811、李怡，范軍濤 GIS 技術與配送車輛路線規(guī)劃問題的一種結合方法.科技與管理，2006，412、王婷婷.張鐸.物流管理的發(fā)展趨勢.中國物資流通.2000 年 12 期，14-1713、張鐸.我國物流企業(yè)如何迎接電子商務中國流通經濟.2001 年 01 期 12-1314、陳一水，韓江，龔延成.帶時間窗約束的配載車輛調度問題研究.物流科技，2009.3，2215、鄧濤，陳瑤.基于專家系統(tǒng)的物流配送智能仿真系統(tǒng)探析.西南農業(yè)大學學報，2006，2816、李軍，曹立明，王小平. 基于 GIS 的物流配送路徑計算.計算機應用與軟件，2007，2417、符卓，陳斯衛(wèi).車輛路徑問題的研究現狀與發(fā)展趨勢.中國運籌學會第七 GIS 在物流配送中的應用24屆學術交流會論文集，2004，9971002.18、李從信，孟樣肉，張穎.GIS 超市配送系統(tǒng)開發(fā)及路徑優(yōu)化算法研究.陜西工學院學報，2005，21