【正文】 利用 GIS 能高效處理空間和屬性數(shù)據(jù)的優(yōu)勢(shì)，使得優(yōu)化調(diào)度模型及其算法的實(shí)現(xiàn)不再顯得抽象，即基于GIS 提供的實(shí)際地理基礎(chǔ)數(shù)據(jù)和它的空間分析能力，結(jié)合前面所述的分析方法及算法，實(shí)現(xiàn)配送的優(yōu)化調(diào)度。因此，無論是距離最短、時(shí)間最快還是費(fèi)用最低，它們的 核心算法都是最短路徑算法。 表 3— 3 客戶需求信息 客戶點(diǎn) i 1 2 3 4 5 6 7 8 需求量 qi（噸） 1 1 配送停留時(shí)間STi（小時(shí)） 預(yù)定配送到達(dá)時(shí)間范圍 [ETi，LTi] 09:00—10:00 11:00—13:00 14:00—17:00 13:00—15:00 09:00—12:00 10:00—14:00 12:00—15:00 09:00—12:00 表 3 一 4 距離信息 (km〕 距離Cij 0 1 2 3 4 5 6 7 8 0 0 20 30 38 45 100 50 80 40 1 20 0 33 20 50 25 38 55 50 2 30 33 0 38 50 50 38 38 38 3 38 20 38 0 50 25 45 45 75 4 45 50 50 50 0 50 38 38 50 5 100 25 50 25 50 0 35 45 38 GIS在物流配送中的應(yīng)用 19 6 50 38 38 45 38 35 0 35 50 7 80 55 38 45 38 45 35 0 50 8 40 50 38 75 50 38 50 50 0 計(jì)算結(jié)果為 ： 考慮時(shí)間窗的情況下：計(jì) 算結(jié)果為 01582730640，即共需要 2 輛車，路徑總長(zhǎng) 375km。 模型構(gòu)造 為建立接近實(shí)際情況的物流配送車輛優(yōu)化調(diào)度模型， 現(xiàn) 假設(shè)配送企業(yè)位置、需求點(diǎn)位置和道路等己知的情況下，對(duì) m 輛車， n 個(gè)客戶點(diǎn)，確定車輛分配 (每輛車負(fù)責(zé)的客戶點(diǎn) )及每輛車的 行駛路線，同時(shí)滿足下列條件 ： (l)所有車輛路線的起始點(diǎn)和終止點(diǎn)都是配送始發(fā)點(diǎn) O； (2)每個(gè)客戶有一個(gè)非負(fù)的貨物需求量 ； (3)一輛車可以為多個(gè)客戶 服務(wù) ； (4)每 輛車要在客戶要求的時(shí)間范圍內(nèi)送到各客戶點(diǎn)。邊或弧的權(quán)值變化分為以下兒種情況： ①固定，即不隨時(shí)間和車輛的不同而變化； ②隨時(shí)間不同而變化或者隨車輛的不同而變化； ③既 隨時(shí) 間不同而變化，又隨車輛不同而變化。但是當(dāng)這些變化的信息一旦明確已知后，就可以把原本動(dòng)態(tài)車輛調(diào)度問題轉(zhuǎn)化為靜態(tài)車輛調(diào)度問題來解決。然后對(duì)這些信息進(jìn)行歸類整理，確定信息類別，系統(tǒng)根據(jù)不同的信息類別將信息分發(fā)到不同的職能部門進(jìn)行處理。事實(shí)上，凡是涉及到地理分布的領(lǐng)域都可以應(yīng)用 GIS 技術(shù)。 GIS 物流管理系統(tǒng)的結(jié)構(gòu) 整個(gè)系統(tǒng)一般由終端、物流控制中心和物流管理臺(tái)組成，如圖 1 所示 ： 圖 1 企業(yè) GIS 物流管理系統(tǒng)的結(jié)構(gòu) 1） 終端 終端包括各種通訊器材和處于局域網(wǎng)中的終端計(jì)算機(jī)。在精確物流環(huán)境中，為優(yōu)化企業(yè)經(jīng)營(yíng)者的利益，最大限度地體現(xiàn)消費(fèi)者權(quán)益，必須將商品需求、商品流通和商品生產(chǎn)有機(jī)地聯(lián)系在一起，實(shí)現(xiàn)在庫(kù)存數(shù)量、存貨地點(diǎn)、定貨計(jì)劃、配送運(yùn)輸?shù)确矫鎸?shí)現(xiàn)最佳選擇，而且能夠在準(zhǔn)確的時(shí)間、準(zhǔn)確的地點(diǎn)、以恰當(dāng)?shù)膬r(jià)格和便捷的方式將商品送到消費(fèi)者手中。 GIS/GPS 和無線通訊的結(jié)合，使得流動(dòng)在不同地方的運(yùn)輸設(shè)備變得透明而且可以控制。 企業(yè)的靈活性差，由于企業(yè)自身的技術(shù)限制，當(dāng)在運(yùn)輸過程中由于計(jì)劃的突然改變，需要返回或者就地卸貨時(shí)難以控制，造成無效運(yùn)輸。因?yàn)榕渌褪且谇‘?dāng)?shù)臅r(shí)間、通過恰當(dāng)?shù)姆绞?、以恰?dāng)?shù)馁M(fèi)用將貨物送達(dá)指定的地點(diǎn)或客戶手中。 GIS 應(yīng)用于物流分析，主要是利用 GIS 強(qiáng)大的地理數(shù)據(jù)功能來完善物流分析技術(shù)。也是各種合理化實(shí)施是否有效的判斷依據(jù)之一。 王之泰教授 曾經(jīng) 算 過這樣一 筆帳，在一般的社會(huì)產(chǎn)品中，我國(guó)的人力資源成本相當(dāng)于發(fā)達(dá)國(guó)家的五分之一，而生產(chǎn)成本中含的物流成本高于他們?nèi)?(我國(guó)的物流成本占生產(chǎn)成本的 40%左右，而發(fā)達(dá)國(guó)家僅占 10%)；在社會(huì)流通領(lǐng)域，我國(guó)物流成本占 GDP 的比重接近 20%，美國(guó)不到 10%，也比發(fā)達(dá)國(guó)家高出近一倍。而 GIS/GPS 能夠方便的解決這個(gè)問題。在物流過程中，不管是企業(yè)在不斷變化的客戶環(huán)境中尋求建立合適的零售商店，還是消費(fèi)品廠商試圖擴(kuò)大市場(chǎng)， GIS 總能幫 助用戶正確決策，以滿足市場(chǎng)目標(biāo)。 2）物流控制中心 物流控制主要是高性能的服務(wù)器或大型機(jī)，運(yùn)行大型數(shù)據(jù)庫(kù)系統(tǒng)，負(fù)責(zé)各種數(shù)據(jù)，調(diào)度信息的存儲(chǔ)和調(diào)用任務(wù)。 現(xiàn)代物流作為一種先進(jìn)的組織方式和管理技術(shù)，已經(jīng)被認(rèn)為是企業(yè)在降低物資 消耗、提高勞動(dòng)生產(chǎn)率以外重要的 第三利潤(rùn)源 ，它通過降低流通費(fèi)用，縮短流通時(shí)間，可以整合企業(yè)價(jià)值鏈、延伸企業(yè)的控制能力，加快企業(yè)資金周轉(zhuǎn)為企業(yè)創(chuàng)造新的利潤(rùn)。 （ 4）對(duì)客戶進(jìn)行服務(wù)： 建立完善的客戶管理模塊，將客戶的相關(guān)信息（詳細(xì)地址、單位、電話、手機(jī)、郵箱等）存入數(shù)據(jù)庫(kù)中，建立客戶檔案，對(duì)各類信息進(jìn)行存儲(chǔ)、分析，方便以后改進(jìn)作業(yè)流程，通過客戶的滿意度。 (2)車輛 車輛是貨物的運(yùn)載一具。由于配送距離計(jì)算方便，因此，它是確定配送路線時(shí)使用最多的一個(gè)指標(biāo)。 式 (2)— (7)為模型的約束條件 ： 式 (2)表示車輛 k 是否從客戶點(diǎn) i 處行駛至客戶點(diǎn) j 處，如果 是則為 1，否則為 0； 式 (3)表示客戶點(diǎn) i 的貨物是否由車輛 k 來運(yùn)輸，如果是則為 1，否則為 0； 式 (4)表示車輛 k 運(yùn)輸?shù)呢浳镏亓靠偤筒荒艹^車輛 k 的最 大 載重能力 ； 式 (5)表示一乍輛 k 運(yùn)輸?shù)呢浳矬w積總和不能超過車輛 k 的體積裝載能力 ； 式 (6)表示車輛 k 在客戶點(diǎn) i 停留的時(shí)間，與該客戶的貨物需求童成正比 ； 式 (7)表示使用的車輛數(shù) 目 K 應(yīng)不超過配送企業(yè)的現(xiàn)有車輛數(shù)目 m。車輛 1 的行駛順序?yàn)椋号渌椭行?0→客戶 1→客戶 3→客戶 5→客戶 8→配送中心 0，車輛 2 的行駛順序?yàn)椋号渌椭行?0→客戶 2→客戶 7→客戶 6→客戶 4→配送中心 0。 最短路徑問題是 GIS 網(wǎng)絡(luò)分析中的最基本最關(guān)鍵的問題。尤其 能高效地處理空間和屬性數(shù)據(jù)的優(yōu)勢(shì)來建立基于 GIS 的物流配送系統(tǒng)雖處于初始階段，但無疑是有益的嘗試，它必將是以后的發(fā)展趨勢(shì)。這種調(diào)度策略的優(yōu)點(diǎn)是整體調(diào)度策略得到優(yōu)化，但是在這種策略下，在途調(diào)度牽一發(fā)而動(dòng)全身。那么求解任意兩點(diǎn)之間的最短路徑就成了解決優(yōu)化調(diào)度問題的基礎(chǔ)。通用的目標(biāo)函數(shù)如下式所示，在各子目標(biāo)前修改適當(dāng)?shù)臋?quán)重，可以得到不同的優(yōu)化日標(biāo)。 ④準(zhǔn)時(shí)性最高。 (4)客戶 客戶是指貨物的需求方或供應(yīng)方，可以是一般用戶，也可以是下屬倉(cāng)庫(kù) 、零售商店等。 直送式調(diào)度 當(dāng)某個(gè)客戶的貨物量過大時(shí)，達(dá)到車輛的最大裝載量，即車輛滿載情況下時(shí)，采用直送式配送。實(shí)際上，隨著電子商務(wù)、物流和 GIS 本身的發(fā)展， GIS 技術(shù)將成為全程物流管理中不可缺少的組成部分。并可作為應(yīng)用于各領(lǐng)域的基礎(chǔ)平臺(tái)。現(xiàn)代化的物流是一個(gè)成品從原材料直至終端客戶手中的大物流體系，具體可分為三個(gè)部分，即原材料流通至生產(chǎn)廠、生產(chǎn)廠內(nèi)原材料轉(zhuǎn)變?yōu)槌善返牧鲃?dòng)和成品從生產(chǎn)廠至消費(fèi)者手中的過程。通過接受設(shè)備的反饋，掌握設(shè)備的運(yùn)行狀況。 GPS 在物流領(lǐng)域的應(yīng)用可以實(shí)時(shí)監(jiān)控車輛等移動(dòng)目標(biāo)的位置，根據(jù)道路交通狀況向移動(dòng)目標(biāo)發(fā)出實(shí)時(shí)調(diào)度指令。車輛的運(yùn)作由于道路等信息的不確定，必須存有一定的閑置車輛來應(yīng)付緊急情況的處理，效率降低。顯然，貨物運(yùn)輸路 徑的選擇，倉(cāng)庫(kù)地址的選擇等，都涉及到如何處理大量的空間數(shù)據(jù)與屬性數(shù)據(jù)而縮短物流時(shí)間，降低成本的問題，而地理信息系統(tǒng)（以下簡(jiǎn)稱 GIS）不僅具有對(duì)空間和屬性數(shù)據(jù)采集、輸入、編輯、存儲(chǔ)、管理、空間分析、查詢、輸出和顯示功能，而且可為系統(tǒng)用戶進(jìn)行預(yù)測(cè)、監(jiān)測(cè)、規(guī)劃管理和決策提供 科學(xué) 依據(jù)。 關(guān)鍵詞： 物流 配送 ， GIS(地理信息系統(tǒng) )， 效率 ， 成本 GIS在物流配送中的應(yīng)用 II 目錄 1 緒論 .....................................................................................................................................................1 物流配送及配送原則 .................................................................................................................1 物流配送的概念 ..................................................................................................................1 配送原則 ..............................................................................................................................1 我國(guó)物流企業(yè)現(xiàn)狀 .....................................................................................................................2 2 地理信息技術(shù) (GIS)在物流配送中的應(yīng)用 .....................................................................................4 物流配送中的 GIS 應(yīng)用分析 .............................................................................