物流管理畢業(yè)論文--gis在物流配送中的應用

1、<p><b>　　畢業(yè)設計（論文）</b></p><p>　　課 題 名 稱 ： GIS在物流配送中的應用 </p><p>　　學 院 ： </p><p>　　專 業(yè) ： 物流管理

2、 　 </p><p>　　姓 名 ： __ </p><p>　　學 號 ：　 　 　 　　 　</p><p>　　指 導 教 師 ：　 </p>&l

3、t;p>　　二零壹零年 九 月 至 二零壹零年 十一月</p><p>　　GIS在物流配送中的運用</p><p><b>　　摘要</b></p><p>　　隨著經(jīng)濟全球化和信息技術(shù)的發(fā)展，也被稱為"第三利潤源"的現(xiàn)代物流的理論研究和實踐活動正在世界范圍內(nèi)蓬勃興起。競爭的國際化、需求的多樣化、市場的一體化使現(xiàn)代物

4、流的發(fā)展進入了一個高級階段，高效、快捷的物流配送系統(tǒng)對物流的發(fā)展至關(guān)重要。GIS應用于物流分析，主要是利用GIS強大的地理數(shù)據(jù)功能來完善物流分析技術(shù)。在物流領域的應用可以實時監(jiān)控車輛等移動目標的位置，根據(jù)道路交通狀況向移動目標發(fā)出實時調(diào)度指令。建立功能強大的物流信息系統(tǒng)，提高物流的效率降低物流的成本。</p><p>　　本文在對地理信息系統(tǒng)（geography information System，GIS）和物

5、流配送系統(tǒng)融合進行了探討，并提出了基于GIS的物流配送系統(tǒng)解決方案，以實現(xiàn)對物流配送過程的全程管理。為了提高物流效率降低物流成本GIS（geography information System 地理信息系統(tǒng)）的應用將會成為現(xiàn)代物流管理主要應用技術(shù)。</p><p>　　關(guān)鍵詞： 物流配送，GIS(地理信息系統(tǒng))，效率，成本</p><p><b>　　目錄</b>&l

6、t;/p><p><b>　　1 緒論1</b></p><p>　　1.1 物流配送及配送原則1</p><p>　　1.1.1 物流配送的概念1</p><p>　　1.1.2 配送原則1</p><p>　　1.2 我國物流企業(yè)現(xiàn)狀2</p><p>　　2 地

7、理信息技術(shù)(GIS)在物流配送中的應用4</p><p>　　2.1 物流配送中的GIS應用分析4</p><p>　　2.2 GIS物流管理系統(tǒng)的結(jié)構(gòu)6</p><p>　　2.3 現(xiàn)代物流與GIS的融合7</p><p>　　2.3.1 地理信息系統(tǒng)（GIS）的發(fā)展7</p><p>　　2.3.2 物流

8、業(yè)的發(fā)展8</p><p>　　3 智能配送體系及優(yōu)化調(diào)度模型10</p><p>　　3.1 智能配送體系10</p><p>　　3.2物流智能配送的優(yōu)化調(diào)度12</p><p>　　3.3優(yōu)化調(diào)度模型基本結(jié)構(gòu)13</p><p>　　3.4 優(yōu)化調(diào)度模型的構(gòu)造15</p><p&g

9、t;　　3.4.1模型構(gòu)造15</p><p>　　3.4.2數(shù)學模型：16</p><p>　　3.4.3模型說明：17</p><p>　　3.5目標適應度函數(shù)設計18</p><p>　　3.6優(yōu)化調(diào)度模型算法的應用19</p><p><b>　　4 結(jié)束語22</b><

10、/p><p>　　參 考 文 獻23</p><p><b>　　致 謝25</b></p><p><b>　　1 緒論</b></p><p>　　物流是指計劃、執(zhí)行與控制原材料或最終產(chǎn)品從產(chǎn)地到使用地點的實際流程，物流服務具體包括定單管理、運輸、倉儲、裝卸、送遞、報關(guān)、退貨處理、信息服務及增

11、殖業(yè)務。顯然，貨物運輸路徑的選擇，倉庫地址的選擇等，都涉及到如何處理大量的空間數(shù)據(jù)與屬性數(shù)據(jù)而縮短物流時間，降低成本的問題，而地理信息系統(tǒng)（以下簡稱GIS）不僅具有對空間和屬性數(shù)據(jù)采集、輸入、編輯、存儲、管理、空間分析、查詢、輸出和顯示功能，而且可為系統(tǒng)用戶進行預測、監(jiān)測、規(guī)劃管理和決策提供科學依據(jù)。可見，將其應用于物流配送系統(tǒng)中，可大大加強對物流過程的全面控制和管理，實現(xiàn)高效、高質(zhì)的物流配送服務。</p><p&g

12、t;　　1.1 物流配送及配送原則</p><p>　　1.1.1 物流配送的概念</p><p>　　物流配送的概念就是在小的范圍內(nèi)，根據(jù)客戶的要求將貨物進行揀選、加工、包裝、組配后按時送達指定地點或客戶手中的物流活動。</p><p>　　配送是物流中一種特殊的、綜合的活動形式，一般配送是由裝卸、包裝、保管、運輸?shù)纫幌盗谢顒咏M成的，它幾乎包括了所有的物流活動，是

13、物流活動的一個縮影或在一個小范圍內(nèi)整個物流活動的體現(xiàn)。但配送又不能簡單的等同于運輸或其他物流活動的全部。因為配送是要在恰當?shù)臅r間、通過恰當?shù)姆绞?、以恰當?shù)馁M用將貨物送達指定的地點或客戶手中。</p><p>　　1.1.2 配送原則</p><p>　　配送調(diào)度是否合理對配送的成本、效益的影響很大，因此，優(yōu)化調(diào)度方案是配送業(yè)務過程中非常重要的一個環(huán)節(jié)。為了能達到配送合理化的要求，在日常的配

14、送作業(yè)時就必須遵循一定的優(yōu)化原則：</p><p>　　（1）準時原則：配送中心必須按客戶要求的時間將貨物及時送達客戶指定的地點。</p><p>　　（2）最短路線原則：能夠按照最短的路徑，對所有的客戶訂單進行綜合考慮，即一車裝多個客戶點的貨物情況下，車輛行駛的路程最短。</p><p>　?。?）成本原則：成本原則亦可稱為效益原則；計算成本比較困難，以最低成本為

15、目標實際上就是選擇了以效益為目標；但成本和配送之間有著密切的關(guān)系，在配送成本中運輸費用占了很大比例，而運輸費用的降低，是配送合理化的一個重要目標。也是各種合理化實施是否有效的判斷依據(jù)之一。</p><p>　?。?）滿載原則：能對物流中心所有車輛進行管理，根據(jù)訂單要求合理挑選所需車輛的類別，還要保證車輛的裝載率越高越好。</p><p>　　因此，合理使用運輸工具，優(yōu)化運輸環(huán)節(jié)，選擇運輸線

16、路，正確安排運輸時間，有效降低運輸費用是配送管理要實現(xiàn)的重要功能。</p><p>　　1.2 我國物流企業(yè)現(xiàn)狀</p><p>　　1、我國物流運輸企業(yè)的信息化程度低，尤其是在運輸管理中的劣勢更加明顯，由于運輸移動性的特點，車輛運行的區(qū)位信息和狀態(tài)難以脫離在信息技術(shù)的情況下掌握。就企業(yè)自身的情況來講，必然影響到企業(yè)的運作效率，難以掌握企業(yè)自身的資源的利用狀況，以及自身服務的企業(yè)難以進行實

17、時交流，服務效率難以提高，久而久之，降低企業(yè)的形象。</p><p>　　2、在進行運輸配送的過程中，現(xiàn)有技術(shù)難以掌握具體的運輸路線的實時信息，只能通過已有的經(jīng)驗計算運行路線，運行時間由于路線狀況的不確定可能造成延長。車輛的運作由于道路等信息的不確定，必須存有一定的閑置車輛來應付緊急情況的處理，效率降低。</p><p>　　3、由于運輸?shù)囊苿有?，司機在運輸過程中的行為難以受到約束。在物流

18、企業(yè)中，為了逃避過橋費而繞遠路延誤時間，私自拉貨，途中私自停留等現(xiàn)象司空見慣，反正山高皇帝遠，物流企業(yè)不能有效監(jiān)控司機的行為。由于其個人的行為，，造成了企業(yè)自身業(yè)務效率的降低。</p><p>　　4、對于貨主來說，難以了解所需貨物的詳細信息，比如運行的位置、質(zhì)量狀況、到貨時間等，難以對企業(yè)的工作計劃進行合理的不安排。</p><p>　　5、企業(yè)的靈活性差，由于企業(yè)自身的技術(shù)限制，當在運

19、輸過程中由于計劃的突然改變，需要返回或者就地卸貨時難以控制，造成無效運輸。另外，企業(yè)難以掌握某一時段的市場需求狀況，不能合理利用資源，提高運輸效率。</p><p>　　在信息技術(shù)高度發(fā)達的今天，我國物流企業(yè)在利用信息方面的發(fā)展比較落后，大多數(shù)企業(yè)仍然沿用過去企業(yè)管理的老辦法。管理方法的落后，導致物流企業(yè)，特別是第三方物流企業(yè)的運作效率的低下。從而導致我國的物流成本居高不下。王之泰教授曾經(jīng)算過這樣一筆帳，在一般的

20、社會產(chǎn)品中，我國的人力資源成本相當于發(fā)達國家的五分之一，而生產(chǎn)成本中含的物流成本高于他們?nèi)?我國的物流成本占生產(chǎn)成本的40%左右，而發(fā)達國家僅占10%)；在社會流通領域，我國物流成本占GDP的比重接近20%，美國不到10%，也比發(fā)達國家高出近一倍。雖然我國許多產(chǎn)品由于生產(chǎn)批量大，勞動力成本低，在國際上很有競爭力，但由于存在上述問題，我國的物流成本卻大大高于發(fā)達國家，在綜合成本中起的是抵消作用。</p><p>

21、　　因此，解決物流障礙，把這部分物流成本壓縮下來，不僅可以大大提高國民經(jīng)濟的總體運行水平，還將使我國在國際競爭中提升一個層次。</p><p>　　近年來，我國的物流業(yè)發(fā)展還是比較迅速，物流成為社會關(guān)注的熱點，傳統(tǒng)的物流逐漸被現(xiàn)代物流所取代。為適應我國經(jīng)濟快速發(fā)展及物流產(chǎn)業(yè)信息化的基本要求，以提高我國物流企業(yè)利潤與管理效率為目標，利用現(xiàn)代信息網(wǎng)絡與GIS/GPS技術(shù)，建立一個集科學化、可視化、智能化于一體的物流管

22、理系統(tǒng)，為物流企業(yè)科學、高效管理物流物資配送過程，提供方便快捷的管理決策工具。</p><p>　　2 地理信息技術(shù)(GIS)在物流配送中的應用</p><p>　　2.1 物流配送中的GIS應用分析</p><p>　　GIS在物流配送中的應用，主要是指利用GIS強大的地理數(shù)據(jù)功能來完善物流分析技術(shù)。GPS在物流領域的應用可以實時監(jiān)控車輛等移動目標的位置，根據(jù)道路

23、交通狀況向移動目標發(fā)出實時調(diào)度指令。而GIS、GPS和無線通訊技術(shù)的有效結(jié)合，再輔以車輛路線模型、最短路徑模型、網(wǎng)絡物流模型、分配集合模型和設施定位模型等，能夠建立功能強大的物流信息系統(tǒng)，使物流變得實時并且成本最優(yōu)。GIS/GPS在物流企業(yè)應用的優(yōu)勢主要體現(xiàn)在以下幾個：</p><p>　　1、打造數(shù)字物流企業(yè)，規(guī)范企業(yè)日常運作，提升企業(yè)形象。GIS/GPS的應用，必將提升物流企業(yè)的信息化程度，使企業(yè)日常運作數(shù)字

24、化，包括企業(yè)擁有的物流設備或者客戶的任何一筆貨物都能用精確的數(shù)字來描述，不僅提高企業(yè)運作效率，同時提升企業(yè)形象，能夠爭取更多的客戶。</p><p>　　2、通過對運輸設備的導航跟蹤，提高車輛運作效率，降低物流費用，抵抗風險。GIS/GPS和無線通訊的結(jié)合，使得流動在不同地方的運輸設備變得透明而且可以控制。</p><p>　　結(jié)合物流企業(yè)的決策模型庫的支持，根據(jù)物流企業(yè)的實際倉儲情況，并

25、且由GPS獲取的實時道路信息，可以計算出最佳物流路徑，給運輸設備導航，減少運行時間，降低運行費用。</p><p>　　3、利用GPS和GIS技術(shù)可以實時顯示出車輛的實際位置，并任意放大、縮小、還原、換圖；可以隨目標移動，使目標始終保持在屏幕上，利用該功能可對重要車輛和貨物進行跟蹤運輸。對車輛進行實時定位、跟蹤、報警、通訊等的技術(shù)，能夠滿足掌握車輛基本信息、對車輛進行遠程管理的需要，有效避免車輛的空載現(xiàn)象，同時客

26、戶也能通過互聯(lián)網(wǎng)技術(shù)，了解自己貨物在運輸過程中的細節(jié)情況。比如在草原牧場收集牛奶的車輛在途中發(fā)生故障，傳統(tǒng)物流企業(yè)往往不能及時找到故障車輛而使整車的原奶壞掉，損失慘重。而GIS/GPS能夠方便的解決這個問題。</p><p>　　4、人的因素處處存在，而GIS/GPS能夠有效的監(jiān)控司機的行為。在物流企業(yè)中，為了逃避過橋費而繞遠路延誤時間，私自拉貨，途中私自停留等現(xiàn)象司空見慣，反正山高皇帝遠，物流企業(yè)不能有效監(jiān)控司

27、機的行為。而對車輛的監(jiān)控也就規(guī)范了司機的行為。擴大企業(yè)的活動范圍，進而提高企業(yè)的在全國乃至世界范圍的服務空間。GIS/GPS可以通過互聯(lián)網(wǎng)，實施在世界任一角落的監(jiān)控。通過接受設備的反饋，掌握設備的運行狀況。</p><p>　　5、通過物對物流運作的協(xié)調(diào)，促進協(xié)同商務發(fā)展，讓物流企業(yè)向第四方物流角色轉(zhuǎn)換。由于物流企業(yè)能夠?qū)崟r的獲取每部車輛的具體位置，載貨信息，故物流企業(yè)能用系統(tǒng)的觀念運作企業(yè)的業(yè)務，降低空載率。這

28、一職能的轉(zhuǎn)變，物流企業(yè)如果為某條供應鏈服務，則能夠發(fā)揮第四方物流的作用。</p><p>　　6、輔助決策。在精確物流環(huán)境中，為優(yōu)化企業(yè)經(jīng)營者的利益，最大限度地體現(xiàn)消費者權(quán)益，必須將商品需求、商品流通和商品生產(chǎn)有機地聯(lián)系在一起，實現(xiàn)在庫存數(shù)量、存貨地點、定貨計劃、配送運輸?shù)确矫鎸崿F(xiàn)最佳選擇，而且能夠在準確的時間、準確的地點、以恰當?shù)膬r格和便捷的方式將商品送到消費者手中。因此，針對物流配送的各項分析和決策就顯得非常

29、重要，這些分析和決策主要包括位置決策：指在建立配送體系時的設施定位；生產(chǎn)決策：主要是根據(jù)存在的設施情況，確定物流在這些設施間的流動路徑等；庫存決策：主要是關(guān)心庫存的方式、數(shù)量和管理方法；運輸決策：包括運輸方式、批量、路徑以及運輸設備的尺度等。數(shù)據(jù)集成、空間分析、可視化表達，GIS堪稱最佳決策支持系統(tǒng)。GIS以快速有效的信息獲取、加工處理手段，使用戶足不出戶便可運籌帷幄。</p><p>　　7、商業(yè)服務。在物流過

30、程中，不管是企業(yè)在不斷變化的客戶環(huán)境中尋求建立合適的零售商店，還是消費品廠商試圖擴大市場，GIS總能幫助用戶正確決策，以滿足市場目標。掌握精確的顧客資料是成功的關(guān)鍵，分析GIS中的顧客和商務數(shù)據(jù)，能夠幫助用戶發(fā)現(xiàn)最好的顧客，發(fā)掘潛在市場，并針對特定顧客設計獨特的廣告和促銷活動，并選擇辦公設施的最佳位置。</p><p>　　利用GIS還可準確掌握潛在顧客的地理分布，降低經(jīng)營成本，提高收益。了解顧客市場的顧客數(shù)據(jù)庫

31、是企業(yè)最寶貴的財富之一。充分利用顧客數(shù)據(jù)庫的關(guān)鍵是地理定位，GIS可以根據(jù)顧客的地址給顧客信息賦以地理位置值，并使這些信息與顧客收入、心理因素、購買行為等許多有關(guān)數(shù)據(jù)聯(lián)系起來，從而分析出潛在的顧客。</p><p>　　8、實時跟蹤物資的流通?，F(xiàn)代化的物流是一個成品從原材料直至終端客戶手中的大物流體系，具體可分為三個部分，即原材料流通至生產(chǎn)廠、生產(chǎn)廠內(nèi)原材料轉(zhuǎn)變?yōu)槌善返牧鲃雍统善窂纳a(chǎn)廠至消費者手中的過程。無論哪

32、一種流動，對附有條碼等信息載體的流動物品，都可以利用地理信息技術(shù)的全球定位功能，對其實現(xiàn)實時的跟蹤與控制。</p><p>　　此外，在提高倉庫等物流設施的利用率方面也可以應用地理信息技術(shù)。據(jù)統(tǒng)計，目前我國物流設施的空置率高達６０％，倉庫利用率不足６０％，名不副實、重復建設、資源浪費的現(xiàn)象十分嚴重，這在全球物流業(yè)是絕無僅有的。應用地理信息技術(shù)進行空間數(shù)據(jù)分析，可以輔助決策物流設施的分布，從而減少浪費。</p

33、><p>　　2.2 GIS物流管理系統(tǒng)的結(jié)構(gòu)</p><p>　　整個系統(tǒng)一般由終端、物流控制中心和物流管理臺組成，如圖1所示：</p><p>　　圖1 企業(yè)GIS物流管理系統(tǒng)的結(jié)構(gòu)</p><p><b>　　1）終端</b></p><p>　　終端包括各種通訊器材和處于局域網(wǎng)中的終端計算機

34、。各車間工位及倉庫內(nèi)設置電話或?qū)χv機等設備，保持各位置與物流控制中心和物流管理臺的聯(lián)系，同時分布在車間、倉庫的計算機終端獲取物流控制中心的部分指令，返回控制區(qū)域的生產(chǎn)、管理情況。通過這些聯(lián)系，及時通報各點情況、獲得控制指令，保持整個生產(chǎn)的一致性及物流一體化。內(nèi)部物流配送的車輛可以通過對講機和中心取得聯(lián)系。對于企業(yè)外部的物流配送，還可以用GPS進行定位，通過對講、手機通信等聯(lián)系的方法獲取配送的實時信息，以高效迅速地完成配送、取貨任務。&l

35、t;/p><p><b>　　2）物流控制中心</b></p><p>　　物流控制主要是高性能的服務器或大型機，運行大型數(shù)據(jù)庫系統(tǒng)，負責各種數(shù)據(jù)，調(diào)度信息的存儲和調(diào)用任務。物流控制中心一方面接收、存儲各位置發(fā)送來的信息，另一方面將物流管理臺的監(jiān)控信息發(fā)往車間、倉庫各工作崗位。</p><p><b>　　3）物流管理臺</b>

36、;</p><p>　　物流管理臺是監(jiān)控和調(diào)度目標運行的終端，其實質(zhì)是一個能接收并顯示動態(tài)信息的GIS平臺，它們分布在主要的決策部門。它的功能是通過讀取物流控制中心存儲的相關(guān)信息，將目標信息動態(tài)的顯示在電子地圖上；進行空間和屬性信息檢索；進行地圖開窗縮放等基本操作。查詢各位置生產(chǎn)進程中的物資變化、生產(chǎn)進度等情況；發(fā)布物資、產(chǎn)品配送計劃、路徑信息等。</p><p>　　2.3 現(xiàn)代物流與G

37、IS的融合</p><p>　　2.3.1 地理信息系統(tǒng)（GIS）的發(fā)展</p><p>　　地理信息系統(tǒng)是集計算機科學、地理學、信息科學等學科為一體的新興邊緣科學，它是以地理空間數(shù)據(jù)為基礎，采用地理模型分析方法，適時地提供多種空間和動態(tài)的地理信息，是一種為地理研究和地理決策服務的計算機技術(shù)系統(tǒng)。并可作為應用于各領域的基礎平臺。這種集成是對信息的各種加工、處理過程的應用、融合和交叉滲透，并

38、且實現(xiàn)各種信息的數(shù)字化的過程。</p><p>　　在GIS中，空間信息和屬性信息是不可分割的整體，它們分別描述地理實體的兩面，以地理實體為主線組織起來?？臻g信息還包括了空間要素之間的幾何關(guān)系，使GIS能夠支持一般管理信息系統(tǒng)所不能支持的空間查詢和空間分析，以便于制定規(guī)劃和決策。現(xiàn)在網(wǎng)絡地理信息系統(tǒng)（WebGIS）的興起更使其被越來越多的商業(yè)領域用來作為一種信息查詢和信息分析工具，GIS技術(shù)本身也融入了這些商業(yè)領

39、域的通用模型（如ARC/INFO的網(wǎng)絡分析模塊），因而GIS技術(shù)在各個商業(yè)領域的應用在深度上和廣度上不斷發(fā)展。事實上，凡是涉及到地理分布的領域都可以應用GIS技術(shù)。</p><p>　　2.3.2 物流業(yè)的發(fā)展</p><p>　　隨著經(jīng)濟全球化的發(fā)展，物流也向著現(xiàn)代化方向迅速發(fā)展。物流現(xiàn)代化不僅是指物流手段（物流設施、設備等）和物流技術(shù)達到或接近世界先進水平，還包括物流管理（包括物流組織

40、、物流計劃的編制、物流運輸方案的選擇、經(jīng)濟指標的確定，等等）的科學化。</p><p>　　現(xiàn)代物流就是信息化、現(xiàn)代化、社會化的物流。它是指物流企業(yè)采用網(wǎng)絡化的計算機技術(shù)、先進的硬件設備、軟件系統(tǒng)以及現(xiàn)代化的管理手段，針對社會需求，嚴格地安客戶要求進行一系列的分類、編輯、分工、倉儲、配貨、運輸?shù)取?lt;/p><p>　　現(xiàn)代物流作為一種先進的組織方式和管理技術(shù)，已經(jīng)被認為是企業(yè)在降低物資消耗

41、、提高勞動生產(chǎn)率以外重要的"第三利潤源"，它通過降低流通費用，縮短流通時間，可以整合企業(yè)價值鏈、延伸企業(yè)的控制能力，加快企業(yè)資金周轉(zhuǎn)為企業(yè)創(chuàng)造新的利潤。</p><p>　　企業(yè)為了降低成本，提高效率就必須把各種有利于企業(yè)發(fā)展的技術(shù)（包括GIS技術(shù)）融合到物流管理過程中，對提高企業(yè)管理水平和實行對各種數(shù)據(jù)高效的統(tǒng)計分析，并對其中涉及的問題如運輸線路的選擇、倉庫位置的選擇、倉庫的容量與設置、合理

42、裝卸策略、運輸車輛的調(diào)度和投遞路線的選擇等進行有效的管理與決策，這樣才符合現(xiàn)代物流的要求，才有助于物流企業(yè)有效的利用現(xiàn)有資源。</p><p>　　尤其在電子商務環(huán)境下，供應商必須全面、準確、動態(tài)地掌握散布在全國各個中轉(zhuǎn)倉庫、經(jīng)銷商、零售商以及各種運輸環(huán)節(jié)之中的產(chǎn)品流動狀況，并以此制定生產(chǎn)和銷售計劃，及時調(diào)整市場策略。因此電子商務的發(fā)展更加推動了現(xiàn)代物流業(yè)迅速興起。隨著社會的發(fā)展，科技的進步，地理信息系統(tǒng)（GIS

43、）技術(shù)必將成為物流管理中不可缺少的一部分。</p><p>　　那么，把GIS技術(shù)融入到物流配送的過程中，就能更容易地處理物流配送中貨物的運輸、倉儲、裝卸、送遞等各個環(huán)節(jié)（如圖2），并對其中涉及的問題如運輸路線的選擇、倉庫位置的選擇、倉庫的容量設置、合理裝卸策略、運輸車輛的調(diào)度和投遞路線的選擇等進行有效的管理和決策分析，這樣才符合現(xiàn)代物流的要求，才有助于物流配送企業(yè)有效地利用現(xiàn)有資源，降低消耗，提高效率。實際上，

44、隨著電子商務、物流和GIS本身的發(fā)展，GIS技術(shù)將成為全程物流管理中不可缺少的組成部分。</p><p><b>　　圖2 物流配送過程</b></p><p>　　3 智能配送體系及優(yōu)化調(diào)度模型</p><p>　　3.1 智能配送體系</p><p>　　隨著大批量、少批次的物流活動逐步被小批量、多批次的物流配送所取

45、代，企業(yè)為了降低成本，提高效益，物流智能配送體系就越來越重要了。物流智能配送體系就是運用GIS技術(shù)、計算機技術(shù)、數(shù)據(jù)庫技術(shù)等，依托高精度的電子地圖，對物流配送業(yè)務進行管理。其體系結(jié)構(gòu)圖如3所示：</p><p>　　圖3 智能配送體系結(jié)構(gòu)圖</p><p>　　智能配送體系就是通過計算機實現(xiàn)對配送業(yè)務的信息化處理，將所有受理的業(yè)務中所收集到的信息進行匯總整理；在調(diào)度過程中根據(jù)整理好的數(shù)據(jù)生

46、產(chǎn)最佳的調(diào)度方案，從而實現(xiàn)車輛裝載及運輸線路的統(tǒng)一安排，并對在執(zhí)行任務的車輛進行實時監(jiān)控，能夠?qū)ζ溥M行實時的動態(tài)調(diào)度，進而滿足現(xiàn)實需求的變化。</p><p>　　從配送業(yè)務流程的分析中，可以提煉出智能配送體系需要實現(xiàn)的功能（如圖4）有：</p><p>　?。?）配送信息資源收集處理：系統(tǒng)可以根據(jù)前臺受理、網(wǎng)絡訂單、自提貨及送貨信息等多種途徑收集客戶信息。然后對這些信息進行歸類整理，確定

47、信息類別，系統(tǒng)根據(jù)不同的信息類別將信息分發(fā)到不同的職能部門進行處理。</p><p>　　（2）優(yōu)化調(diào)度管理：包括配載和配送線路的最優(yōu)化。配送業(yè)務要求按時或盡快的將貨物交到客戶的手中，而貨物的配載和送貨路線的規(guī)劃是配送業(yè)務的主要組成部分。貨物的配載和送貨路線的規(guī)劃是緊密聯(lián)系在一起的，貨物配載必須根據(jù)車輛的裝載能力和車輛的行駛線路進行分配的，而車輛的行駛線路是根據(jù)各種需求信息和道路信息分析出的車輛最佳行駛路線，確保

48、運輸車輛的裝載率較高，且配送在能夠滿足客戶需求的情況下達到配送成本最低化和綜合目標最優(yōu)化。</p><p>　?。?）實時監(jiān)控調(diào)度管理：通過GIS、GPS等技術(shù)，實時地將道路信息、車輛信息以及行駛信息等進行收集、存儲、處理，能夠隨時獲知正在執(zhí)行任務的所有車輛的情況，幫助調(diào)度監(jiān)控人員對車輛進行實時地調(diào)度管理。</p><p>　?。?）對客戶進行服務：建立完善的客戶管理模塊，將客戶的相關(guān)信息

49、（詳細地址、單位、電話、手機、郵箱等）存入數(shù)據(jù)庫中，建立客戶檔案，對各類信息進行存儲、分析，方便以后改進作業(yè)流程，通過客戶的滿意度。</p><p>　　（5）各種費用的管理：收集到客戶委托配送消息后，根據(jù)貨物的重量、貨物的性質(zhì)、需要配送的距離，確定對客戶收取的費用總和，并對費用信息進行保存，為以后財務匯總，查詢等做準備。</p><p>　　智能配送體系與現(xiàn)有的配送方式相比，智能配送體系

50、的優(yōu)勢和社會經(jīng)濟效益主要體現(xiàn)在：</p><p>　　合理化管理可以減輕調(diào)度人員和司機的勞動強度；</p><p>　　合理化調(diào)度可以降低運輸成本，時滿足客戶需求，提高物流配送的服務質(zhì)量，實現(xiàn)物流配送的準確性、及時性和專業(yè)性；</p><p>　　提高工作效率，縮短總體配送時間（總體配送時間=調(diào)度時間+運輸時間）</p><p>　　提高物流

51、企業(yè)的決策分析能力，降低社會物流成本，提高經(jīng)濟效益，進而增強企業(yè)的競爭力。</p><p>　　3.2物流智能配送的優(yōu)化調(diào)度</p><p>　　物流配送中最主要的問題之一就是車輛調(diào)度問題，它是指在客戶需求位置已知的情況下，確定車輛在配送過程中的行駛路線，達到運輸線路最短或運輸成本最低化，這將直接影響到配送的效率、服務質(zhì)量和配送成本或企業(yè)效益。因此在配送系統(tǒng)中，實現(xiàn)優(yōu)化調(diào)度將會成為整個配送

52、系統(tǒng)的核心部分。</p><p>　　調(diào)度可分為直送式調(diào)度（點到點）、多客戶點調(diào)度（一對多）、在途調(diào)度三種調(diào)度方式。</p><p><b>　　1、直送式調(diào)度</b></p><p>　　當某個客戶的貨物量過大時，達到車輛的最大裝載量，即車輛滿載情況下時，采用直送式配送。</p><p>　　直送式調(diào)度只對應一個客戶點

53、進行配送；配送一般分為兩步執(zhí)行：首先是進行車輛的選擇，根據(jù)需要配載貨物重量、體積和類型來選擇車輛；第二步是 選擇運輸線路，根據(jù)不同的道路情況（例如道路的正常車流量、等級等），利用GIS系統(tǒng)中常用的最短路徑功能可直接求取最短線路。</p><p><b>　　2、多客戶點調(diào)度</b></p><p>　　多客戶點調(diào)度就是配送企業(yè)對應有多個需求點（客戶點）時的情況下，各客

54、戶所需要的貨物量又不大，在這樣的情況下就需要對多個客戶的貨物進行配送。這就需要考慮到多種約束條件，合理地選擇車輛，還要根據(jù)車輛的最優(yōu)行駛線路，對貨物進行有序裝載。</p><p><b>　　3、在途調(diào)度</b></p><p>　　再涂調(diào)度問題屬于信息動態(tài)變化類型的問題，信息變化的主要有：道路情況的變化、客戶信息變化（例如：客戶的更新或丟失、貨物需求量的變化、送貨時

55、間的變化、送貨地點的變化等）等。但是當這些變化的信息一旦明確已知后，就可以把原本動態(tài)車輛調(diào)度問題轉(zhuǎn)化為靜態(tài)車輛調(diào)度問題來解決。</p><p>　　3.3優(yōu)化調(diào)度模型基本結(jié)構(gòu)</p><p>　　物流配送車輛調(diào)度問題的構(gòu)成要素主要包括貨物、車輛、配送企業(yè)(配送中心)、客戶、運輸網(wǎng)絡、約束條件和目標函數(shù)等。</p><p><b>　　(l)貨物</b

56、></p><p>　　貨物是配送的對象。可將每個客戶需求(或供應)的貨物看成一批貨物。每批貨物都包括名稱、性質(zhì)、包裝、重量、體積、要求送到(或取走)的時間和地址等屬性。</p><p><b>　　(2)車輛</b></p><p>　　車輛是貨物的運載一具。其土要屬性包括:車輛的類型、車輛的最大載重、車輛的裝載容積、車速等。車輛的類型

57、有通用和專用之分。其中，裝載量和裝載容積屬性，是進行車輛裝載決策的主要依據(jù)。</p><p><b>　　(3)配送中心</b></p><p>　　配送中心是指進行集貨、配貨、配裝、送貨作業(yè)的指揮中心地。在不同的配送系統(tǒng)中，配送中心的數(shù)最可以只有一個，也可以有多個.同時，對于某個配送中心，其供應的貨物可能有一種，也可能有多種。</p><p>

58、;<b>　　(4)客戶</b></p><p>　　客戶是指貨物的需求方或供應方，可以是一般用戶，也可以是下屬倉庫、零售商店等?？蛻舻膶傩园ㄐ枨筘浳锏臄?shù)量、需求貨物的時間、需求貨物的次數(shù)及需求貨物的滿足程度等，其中，客戶對配送時間的要求可分為以下兒種情況:</p><p><b>　?、贌o時間限制；</b></p><p&

59、gt;　?、谟袝r間限制，并要求只能在指定的時間(也稱為硬時間窗)內(nèi)完成任務:</p><p>　?、塾袝r間限制，但可以不遵守(也稱為軟時間窗)，只是違反時要給予一定的懲罰。</p><p><b>　　(5)運輸網(wǎng)絡</b></p><p>　　運輸網(wǎng)絡是由頂點(指配送企業(yè)、客戶)、無向邊和有向弧(道路)組成的.邊、弧的屬性包括方向、權(quán)值和交通

60、流量限制等。某運輸網(wǎng)絡中可能僅有無向邊；也可能僅含有向弧；還可能既有無向邊，又含有向弧。運輸網(wǎng)絡中邊或弧的權(quán)值可以表示距離、時間或費用。邊或弧的權(quán)值變化分為以下兒種情況：</p><p>　?、俟潭?，即不隨時間和車輛的不同而變化；</p><p>　?、陔S時間不同而變化或者隨車輛的不同而變化；</p><p>　?、奂入S時間不同而變化，又隨車輛不同而變化。</

61、p><p><b>　　(6)約束條件</b></p><p>　　配送車輛調(diào)度問題的約束條件土要包括：</p><p>　?、贊M足所有客戶對貨物品種、數(shù)量的要求；</p><p>　?、跐M足客戶對貨物到達時間范圍的要求；</p><p>　?、圮囕v在配送過程中的實際載貨量不得超過車輛的最大允許裝載量

62、和車輛容積；</p><p>　?、茉谂渌推髽I(yè)現(xiàn)有運力范圍內(nèi)；</p><p>　?、菰诘缆吠ㄟ^允許的條件下。</p><p><b>　　(7)優(yōu)化目標</b></p><p>　　對配送車輛調(diào)度問題，可以選用一個指標，也可以選用多個指標。經(jīng)常選用的優(yōu)化有：</p><p>　?、倥渌偷目偩嚯x最

63、短。配送里程與配送車輛的耗油量、磨損程度以及司機疲勞程度等直接相關(guān)，它直接決定運輸?shù)某杀?，對配送業(yè)務的經(jīng)濟效益有很大影響。由于配送距離計算方便，因此，它是確定配送路線時使用最多的一個指標。</p><p>　?、谂渌蛙囕v的利用率最大。即將配送貨物的重量、體積與車輛的載重率和載重體積結(jié)合起來考慮，以所有配送車輛的空間利用率或載重利用率最大為目標(一般為載重利用率)。</p><p>　?、劬C

64、合費用最低。降低綜合費用是實現(xiàn)配送業(yè)務經(jīng)濟效益的基本要求。在物流配送中，與取、送貨有關(guān)的費用包括：車輛維護和行駛費用、道路交通管理費、貨物裝卸費用、有關(guān)人員工資費用等。</p><p>　　④準時性最高。在現(xiàn)代配送業(yè)務中，很多客戶對交貨時間的要求越來越嚴格，為了提高配送的服務質(zhì)童，很多配送企業(yè)都己將配送準時性最高作為確定配送路線的目標。</p><p>　　3.4 優(yōu)化調(diào)度模型的構(gòu)造<

65、;/p><p>　　從前面的分析中，可以看出，現(xiàn)實中物流配送企業(yè)的車輛調(diào)度作業(yè)很復雜，它涉及多方面的約束條件與用戶需求，包括貨物需求斌、發(fā)送量、車輛容量限制、時間限制等等。根據(jù)這些分析，本文對優(yōu)化調(diào)度問題的界定如下：</p><p>　　在一個存在供求關(guān)系的系統(tǒng)中，有一個配送企業(yè)、若干個客戶，該配送企業(yè)配有若干輛車，在營業(yè)時間內(nèi)，配送企業(yè)對一定區(qū)域范圍內(nèi)的客戶進行物流配送服務，根據(jù)客戶要求向貨

66、物需求點執(zhí)行配送任務。車輛從配送企業(yè)出發(fā)依次訪問各個客戶，每輛車的一次載重量不能超過其額定載重星，且每個貨物要在客戶要求的時間范圍內(nèi)得到配送，要求合理調(diào)度車輛，安排車輛裝載和乍輛的出行時間及行車路線，使整個配送過程實現(xiàn)優(yōu)化。</p><p><b>　　3.4.1模型構(gòu)造</b></p><p>　　為建立接近實際情況的物流配送車輛優(yōu)化調(diào)度模型，現(xiàn)假設配送企業(yè)位置、需

67、求點位置和道路等己知的情況下，對m輛車，n個客戶點，確定車輛分配(每輛車負責的客戶點)及每輛車的行駛路線，同時滿足下列條件：</p><p>　　(l)所有車輛路線的起始點和終止點都是配送始發(fā)點O；</p><p>　　(2)每個客戶有一個非負的貨物需求量；</p><p>　　(3)一輛車可以為多個客戶服務；</p><p>　　(4)每輛

68、車要在客戶要求的時間范圍內(nèi)送到各客戶點。</p><p>　　變量和參數(shù)符號說明:</p><p>　　n：表示配送需求點的數(shù)目(即客戶點)；</p><p>　　i，j:均表示車輛需要經(jīng)過的某個客戶點(i，j=0，l，2，3…n);其中，將配送企業(yè)看作一個特殊客戶點，當i=0或j=0時，該點表示為配送企業(yè)點；</p><p>　　k：表示執(zhí)

69、行配送任務的某一輛車(k=l，2，…，K)；</p><p>　　K：表示使用的車輛數(shù)目；</p><p>　　qi：表示客戶點i的貨物重量；</p><p>　　vi:表示客戶點i的貨物體積大小;</p><p>　　[ETi，LTi]：為客戶點i要求貨物送到的時間范圍(其中，ETi為最早到達時間，LTi為最晚到達時間)；</p>

70、;<p>　　STi：表示車輛在客戶點i服務的時間，通常服務時間與客戶點i的貨物量有關(guān)系，為方便表達，本文以正比關(guān)系表示兩者的關(guān)系；</p><p>　　Qk：表示車輛k的最大載重，為方便計算，可將車輛看為同一型號的車，載重量相同；</p><p>　　Vk：表示車輛k的最人體積容量，同一型號的車輛，其體積容最相同；</p><p>　　Cij：表示客

71、戶點i到客戶點j的運輸成本(它也可表示為客戶點i到j的運輸距離、運輸時間等，但通常認為運輸成本是與運輸距離成一定比例關(guān)系，因此，本模型中直接以距離表示來說明問題，即i到j的距離與Cij為l:1關(guān)系)，而當i=j時，Cij = 0；</p><p>　　Si：車輛到達客戶點i的時間；</p><p>　　w1：車輛剩余載重的懲罰系數(shù)；</p><p>　　w2：早到等

72、待的懲罰系數(shù)；</p><p>　　w3：遲到的懲罰系數(shù)；</p><p>　　b：裝卸耗時與貨物量的比率關(guān)系，b>0。</p><p>　　3.4.2數(shù)學模型：</p><p>　　3.4.3模型說明：</p><p>　　式(1)為目標函數(shù)，它將各項最低化目標綜合進行考慮，包括距離最少化、空載率最低化和配送時

73、間最準時化：</p><p>　　其中 表示車輛運輸距離或運輸成本，這與Cij所代表的意義相關(guān)(為清晰地說明問題，本文直接以Cij表示i到j的距離進行問題研究)：</p><p>　　表示車輛的剩余載重代價：</p><p>　　表示車輛到達每個客戶點i的時間，應該在客戶i要求的時間范圍[ETi，LTi]內(nèi)到達，否則對其進行懲罰，當懲罰

74、系數(shù)為無窮大時，即為硬時間窗問題，表示不滿足時間要求的話，即為不可行解。</p><p>　　式(2)—(7)為模型的約束條件：</p><p>　　式(2)表示車輛k是否從客戶點i處行駛至客戶點j處，如果是則為1，否則為0；</p><p>　　式(3)表示客戶點i的貨物是否由車輛k來運輸，如果是則為1，否則為0；</p><p>　　式(

75、4)表示車輛k運輸?shù)呢浳镏亓靠偤筒荒艹^車輛k的最大載重能力；</p><p>　　式(5)表示一乍輛k運輸?shù)呢浳矬w積總和不能超過車輛k的體積裝載能力；</p><p>　　式(6)表示車輛k在客戶點i停留的時間，與該客戶的貨物需求童成正比；</p><p>　　式(7)表示使用的車輛數(shù)目K應不超過配送企業(yè)的現(xiàn)有車輛數(shù)目m。</p><p>

76、　　該模型具有一定的通用性，根據(jù)現(xiàn)實中不同的需求情況，可以對日標函數(shù)中的懲罰系數(shù)進行相應的設置，將其轉(zhuǎn)化為不同類型的問題。即對w1，w2，w3的值根據(jù)追求的目標不同，進行改變。</p><p>　　其中，當w1，w2，w3極小時，目標函數(shù)可以簡化為</p><p>　　當w1，w2，w3極大時，目標函數(shù)可以簡化為</p><p>　　具體的參數(shù)設置需根據(jù)具體應用的要

77、求來設定。隨著越來越多的客戶對物流配送企業(yè)提出即時配送的配送要求，是否能做到準時配送成為考查現(xiàn)代配送企業(yè)服務水平的一項重要指標，因此，客戶所提出的時間表，將成為配送企業(yè)對配送車輛制定調(diào)度計劃的重要依據(jù)。</p><p>　　3.5目標適應度函數(shù)設計</p><p>　　從前面的模型構(gòu)造中，已經(jīng)發(fā)現(xiàn)求解優(yōu)化調(diào)度模型的目標是多樣化的，可以是費用最少，車輛使用率最大，也可以是服務窗時間最優(yōu)先滿足

78、。通用的目標函數(shù)如下式所示，在各子目標前修改適當?shù)臋?quán)重，可以得到不同的優(yōu)化日標。</p><p>　　其中，當w1，w2，w3極小或者極大時，目標函數(shù)會成為僅考慮運輸距離的問題或者不考慮距離而僅考慮車輛載重率及配送時間的問題。因此，為了使各子目標不被邊緣化，需要平衡各自之間的比重。為了能與配送行駛距離更好的聯(lián)系起來，可以令w2=車輛的平均行駛速度(李怡，2006)，同時另w3為無窮大，即必須在規(guī)定的最晚時間內(nèi)到達

79、，可以早到等待，但不能延遲到達。</p><p>　　以一個例子模擬上面所設計的算法的執(zhí)行步驟，基本數(shù)據(jù)為:設有一個貨物調(diào)度中心，營業(yè)時間為8:00—22:00，現(xiàn)有8個需求客戶，各客戶的需求量為qi(單位：噸)，服務時間窗范圍[ETi，LTi，]，客戶需求信息由表3—3給出，調(diào)度中心及各客戶之間的距離由表3—4給出，假設客戶點配送停留時間STi (單位：小時)與qi成3:10比例，這些客戶需求由容量為5噸的同種

80、類車輛完成服務，汽車平均速度為40km/h，迭代次數(shù)設為 100，且調(diào)度中心派出車輛執(zhí)行調(diào)度的時間根據(jù)需求不斷變化。</p><p>　　表3—3客戶需求信息</p><p>　　表3一4距離信息(km〕</p><p><b>　　計算結(jié)果為：</b></p><p>　　考慮時間窗的情況下：計算結(jié)果為01582730

81、640，即共需要2輛車，路徑總長375km。車輛1的行駛順序為:配送中心0→客戶l→客戶5→客戶8→客戶2→客戶7→客戶3→配送中心0，最佳出發(fā)時間為8:55，車輛2的行駛順序為:配送中心0→客戶6→客戶4→配送中心0，最佳出發(fā)時間為12:18。根據(jù)生成的配送路線，則客戶貨物的裝載也可以得到，車輛1的客戶貨物裝載順序為：客戶3→客戶7，客戶2→客戶8→客戶5~客戶1；車輛2的客戶貨物裝載順序為：客戶4→客戶6。車輛l的裝載任務必須在8:

82、55之前完成，車輛2的裝載任務必須在12:18之前完成，不耽誤車輛的最佳出發(fā)時間。</p><p>　　不考慮時間窗的情況下，將時間懲罰系數(shù)設為0，則計算結(jié)果為01358027640，即共需2輛車，路徑總長為329km。車輛1的行駛順序為：配送中心0→客戶1→客戶3→客戶5→客戶8→配送中心0，車輛2的行駛順序為：配送中心0→客戶2→客戶7→客戶6→客戶4→配送中心0。同樣的，車輛1的客戶貨物裝載順序為：客戶8→

83、客戶5→客戶3→客戶1；車輛2的貨物裝載為：客戶4→客戶6→客戶7→客戶2。</p><p>　　算法生成的裝載順序是根據(jù)貨物送達順序，“先送后裝”的原則給出的參考裝載順序，在實際裝載過程中，還需要通過人l:的干預，考慮:貨物重不壓輕，大不壓小，貨物堆放重心平衡等因素，進行實際的裝載工作。</p><p>　　3.6優(yōu)化調(diào)度模型算法的應用</p><p>　　(l)

84、在系統(tǒng)設計界面中加入GIS組件，以實現(xiàn)物流地理數(shù)據(jù)的顯示、分析</p><p>　　(2)基于GIS提供的實際地理基礎數(shù)據(jù)，實現(xiàn)優(yōu)化調(diào)度的基本問題:最短路徑問題</p><p>　　在進行優(yōu)化調(diào)度決策時，首先要確定調(diào)度模型涉及的算法參數(shù)。在GIS中，距離參數(shù)必須通過空間數(shù)據(jù)的計算得到客戶點及配送企業(yè)點的兩兩之間的實際路徑距離。兩點之間的路徑可以有很多條，在進行優(yōu)化調(diào)度的時候，必須保證車輛走

85、最短的路程，這是總成本最低的保證，同時也是總路徑最短的保證。那么求解任意兩點之間的最短路徑就成了解決優(yōu)化調(diào)度問題的基礎。</p><p>　　最短路徑不僅僅指一般地理意義上的距離最短，還可以引中到其他的度量，如時間、費用、線路容量等。相應地，最短路徑問題就成為最快路徑問題、最低費用問題等。無論是計算最短路徑還是最佳路徑，其算法都是一致的，不同之處在于有向圖中每條弧段的權(quán)值設置。</p><p&

86、gt;　　如果需要計算最短路徑，則權(quán)值設置為兩個節(jié)點的實際距離:而要計算最佳路徑，則可以將權(quán)值設置為從起點到終點的時間或費用。因此，無論是距離最短、時間最快還是費用最低，它們的核心算法都是最短路徑算法。假設道路的通行質(zhì)量是相同的，而且是隨時間也沒有變化。那么，行車時間和距離之間就存在著簡單的正比關(guān)系。要計算兩點之間的行車時問，只要知道兩點之間的距離就可以了。這樣，問題就集中在求兩點之間的距離了。</p><p>

87、　　最短路徑問題是GIS網(wǎng)絡分析中的最基本最關(guān)鍵的問題。本文研究過程中，采用GIS最短路分析功能獲得目標點間距離信息，為后續(xù)調(diào)度決策做準備。</p><p>　　(3)將最短路分析得到的實際路程距離作為優(yōu)化調(diào)度模型中的距離參數(shù)q，對算法的迭代次數(shù)、車輛速度等參數(shù)進行設置，利用采集到的客戶需求信息，如:貨物需求量，配送時間段等分別對應到模型中的各個參數(shù)，進行算法的運算，制定出優(yōu)化調(diào)度的方案。</p>

88、<p>　　然而，實際配送過程中，配送企業(yè)的客戶需求信息是不斷變化的，路網(wǎng)中的交通流量也每時每刻都在變化.初始調(diào)度計算出的最優(yōu)結(jié)果往往在實際運行中并不是最合適的線路，不能滿足實際配送業(yè)務和客觀變化的需求.因此，調(diào)度的過程井不僅僅是事先性和一次性的，需要不斷對行駛中的車輛進行監(jiān)控和實時調(diào)度，必須根據(jù)動態(tài)條件進行運輸路線選擇。這一動態(tài)調(diào)度的實現(xiàn)需要在車輛監(jiān)控系統(tǒng)的支持下，依靠GIS、GPS等多種技術(shù)來實現(xiàn).在信息動態(tài)變化的條件下解

89、決在途調(diào)度問題，通?？捎脙煞N調(diào)度策略:一種是整體重新調(diào)度策略，另一種是局部調(diào)整調(diào)度策略(劉云霞，2004)。所謂整體重新調(diào)度，是當出現(xiàn)新的需求或特殊情況時，按照初始調(diào)度的策略對所有在途車輛重新生成調(diào)度方案，即將所有在途車輛看作一個整體，按照靜態(tài)調(diào)度的思想來考慮新情況。這種調(diào)度策略的優(yōu)點是整體調(diào)度策略得到優(yōu)化，但是在這種策略下，在途調(diào)度牽一發(fā)而動全身。如果整個調(diào)度系統(tǒng)在調(diào)度過程接收新信息比較頻繁，那么其算法調(diào)用的次數(shù)也會很頻繁，這將可能由

90、于沒有重新優(yōu)化所需時間和計算機存儲空間導致很多信息無法進行處理，因此整體重新調(diào)度策略在實際中是不可取的。另一種是局部調(diào)整策略，即在原有初始調(diào)度</p><p>　　優(yōu)化調(diào)度模型與GIS集成的日的是基于GIS空間分析功能，形成高效的調(diào)度決策方案.實現(xiàn)高效、便捷的物流配送。在優(yōu)化調(diào)度模型求解算法的可行性驗證的基礎上，對優(yōu)化調(diào)度模型與GIS的集成進行了詳細分析，包括集成的相關(guān)數(shù)據(jù)分析、集成的功能分析以及集成的具體過程分

91、析。利用GIS能高效處理空間和屬性數(shù)據(jù)的優(yōu)勢，使得優(yōu)化調(diào)度模型及其算法的實現(xiàn)不再顯得抽象，即基于GIS提供的實際地理基礎數(shù)據(jù)和它的空間分析能力，結(jié)合前面所述的分析方法及算法，實現(xiàn)配送的優(yōu)化調(diào)度。并基于GIS和優(yōu)化調(diào)度模型的集成，在監(jiān)控子系統(tǒng)的支持下，通過對調(diào)度過程中不同新需求的分析，詳細的分析了車輛在途調(diào)策略。</p><p><b>　　4 結(jié)束語</b></p><p

92、>　　當今，隨著電子商務的再次興起和經(jīng)濟全球化的發(fā)展，物流業(yè)愈來愈成為熱點。在我國，GIS技術(shù)及其軟件的開發(fā)和應用目前已經(jīng)引起有關(guān)方面的高度重視，取得了一些重要成果，并開始提供使用。但從整體來看，GIS的應用及其產(chǎn)業(yè)的發(fā)展水平與發(fā)達國家相比差距還很大，而且缺乏有效的宏觀調(diào)控。尤其能高效地處理空間和屬性數(shù)據(jù)的優(yōu)勢來建立基于GIS的物流配送系統(tǒng)雖處于初始階段，但無疑是有益的嘗試，它必將是以后的發(fā)展趨勢。</p><

93、p><b>　　參 考 文 獻</b></p><p>　　1、張鐸 《我國物流企業(yè)如何迎接電子商務》中國流通經(jīng)濟 2001.1，28-30</p><p>　　2、劉秉鐮，姜國杰《我國現(xiàn)代物流發(fā)展中的若干問題》鐵道物資科學管理 2001.1，10-12</p><p>　　3、王平《基于GIS智能配送系統(tǒng)研究》碩士論文2008.6，10

94、.17-18</p><p>　　4、葉杰剛《關(guān)于物流問題的理論探索》當代經(jīng)濟科學2001.1，35-37</p><p>　　5、陳罕琳《信息技術(shù)讓物流貨暢路通》計算機周刊 2001.3，41-42</p><p>　　6、劉云霞，動態(tài)車輛調(diào)度問題分析及算法設計.西南交通大學碩士學位論文，2004.</p><p>　　7、金真、王小麗《物

95、流信息管理》北京電子工業(yè)出版社 2008，121-123</p><p>　　8、邵舉平《物流管理信息系統(tǒng)》 清華大學出版社2005.8，98-100</p><p>　　9、張衛(wèi)星，論現(xiàn)代物流中的供應鏈管理和供應鏈戰(zhàn)略.北京工業(yè)大學學報[A].2001年12月第4期，46-49</p><p>　　10、李玲，劉正綱，楊德宏.基于GIS技術(shù)物流配送系統(tǒng)的

96、研究.礦山測量，2007，8</p><p>　　11、李怡，范軍濤GIS技術(shù)與配送車輛路線規(guī)劃問題的一種結(jié)合方法.科技與管理，2006，4</p><p>　　12、王婷婷.張鐸.物流管理的發(fā)展趨勢.中國物資流通.2000年12期，14-17</p><p>　　13、張鐸.我國物流企業(yè)如何迎接電子商務中國流通經(jīng)濟.2001年01期12-13</p>

97、<p>　　14、陳一水，韓江，龔延成.帶時間窗約束的配載車輛調(diào)度問題研究.物流科技，2009.3，22</p><p>　　15、鄧濤，陳瑤.基于專家系統(tǒng)的物流配送智能仿真系統(tǒng)探析.西南農(nóng)業(yè)大學學報，2006，28</p><p>　　16、李軍，曹立明，王小平. 基于GIS的物流配送路徑計算.計算機應用與軟件，2007，24</p><p>　　17

98、、符卓，陳斯衛(wèi)..車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢.中國運籌學會第七屆學術(shù)交流會論文集，2004，997~1002.</p><p>　　18、李從信，孟樣肉，張穎.GIS超市配送系統(tǒng)開發(fā)及路徑優(yōu)化算法研究.陜西工學院學報，2005，21</p><p><b>　　致 謝</b></p><p>　　首先要感謝 老師在本文的選題、構(gòu)