GIS在物流配送中的運(yùn)用畢業(yè)論文

1、畢業(yè)設(shè)計(jì)（論文）課 題 名名 稱 ： GIIS在物物流配送送中的應(yīng)應(yīng)用 學(xué) 院 ： 專 業(yè) ： 物流管管理 姓 名 ： _ 學(xué) 號(hào) ： 指 導(dǎo) 教教 師 ： 二零壹零年年 九 月 至 二二零壹零年 十一月 GIS在在物流配配送中的的運(yùn)用摘要隨著經(jīng)濟(jì)全全球化和和信息技技術(shù)的發(fā)發(fā)展，也也被稱為為第三三利潤(rùn)源源的現(xiàn)現(xiàn)代物流流的理論論研究和和實(shí)踐活活動(dòng)正在在世界范范圍內(nèi)蓬蓬勃興起起。競(jìng)爭(zhēng)爭(zhēng)的國際際化、需需求的多多樣化、市市場(chǎng)的一一體化使使現(xiàn)代物物流的發(fā)發(fā)展進(jìn)入入了一個(gè)個(gè)高級(jí)階階段，高效、快快捷的物物流配送送系統(tǒng)對(duì)對(duì)物流的 HYPERLINK /fazhan/ 發(fā)展至關(guān)關(guān)重要。GGIS應(yīng)應(yīng)用于物物流分析

2、析，主要要是利用用GISS強(qiáng)大的的地理數(shù)數(shù)據(jù)功能能來完善善物流分分析技術(shù)術(shù)。在物物流領(lǐng)域域的應(yīng)用用可以實(shí)實(shí)時(shí)監(jiān)控控車輛等等移動(dòng)目目標(biāo)的位位置，根根據(jù)道路路交通狀狀況向移移動(dòng)目標(biāo)標(biāo)發(fā)出實(shí)實(shí)時(shí)調(diào)度度指令。建建立功能能強(qiáng)大的的物流信信息系統(tǒng)統(tǒng)，提高高物流的的效率降降低物流流的成本本。本文在對(duì)地地理信息息系統(tǒng)（ggeoggrapphy infformmatiion Sysstemm，GISS）和物物流配送送系統(tǒng)融融合進(jìn)行行了探討討，并提提出了基基于GIIS的物物流配送送系統(tǒng)解解決方案案，以實(shí)實(shí)現(xiàn)對(duì)物物流配送送過程的的全程管管理。為為了提高高物流效效率降低低物流成成本GIIS（ggeoggrapphy

3、infformmatiion Sysstemm 地理理信息系系統(tǒng)）的的應(yīng)用將將會(huì)成為為現(xiàn)代物物流管理理主要應(yīng)應(yīng)用技術(shù)術(shù)。關(guān)鍵詞： 物流配送送，GISS(地理理信息系系統(tǒng))，效率，成本目錄TOC o 1-3 h z u HYPERLINK l _Toc279863638 1 緒論 PAGEREF _Toc279863638 h 1 HYPERLINK l _Toc279863639 1.1 物物流配送送及配送送原則 PAGEREF _Toc279863639 h 1 HYPERLINK l _Toc279863640 1.1.11 物流流配送的的概念 PAGEREF _Toc279863640

4、h 1 HYPERLINK l _Toc279863641 1.1.22 配送送原則 PAGEREF _Toc279863641 h 1 HYPERLINK l _Toc279863642 1.2 我我國物流流企業(yè)現(xiàn)現(xiàn)狀 PAGEREF _Toc279863642 h 2 HYPERLINK l _Toc279863643 2 地理信信息技術(shù)術(shù)(GIIS)在在物流配配送中的的應(yīng)用 PAGEREF _Toc279863643 h 4 HYPERLINK l _Toc279863644 2.1 物物流配送送中的GGIS應(yīng)應(yīng)用分析析 PAGEREF _Toc279863644 h 4 HYPERLI

5、NK l _Toc279863645 2.2 GGIS物物流管理理系統(tǒng)的的結(jié)構(gòu) PAGEREF _Toc279863645 h 6 HYPERLINK l _Toc279863646 2.3 現(xiàn)現(xiàn)代物流流與GIIS的融融合 PAGEREF _Toc279863646 h 7 HYPERLINK l _Toc279863647 2.3.11 地理理信息系系統(tǒng)（GGIS）的的發(fā)展 PAGEREF _Toc279863647 h 7 HYPERLINK l _Toc279863648 2.3.22 物流流業(yè)的發(fā)發(fā)展 PAGEREF _Toc279863648 h 8 HYPERLINK l _Toc

6、279863649 3 智能配配送體系系及優(yōu)化化調(diào)度模模型 PAGEREF _Toc279863649 h 10 HYPERLINK l _Toc279863650 3.1 智智能配送送體系 PAGEREF _Toc279863650 h 10 HYPERLINK l _Toc279863651 3.2物流流智能配配送的優(yōu)優(yōu)化調(diào)度度 PAGEREF _Toc279863651 h 12 HYPERLINK l _Toc279863652 3.3優(yōu)化化調(diào)度模模型基本本結(jié)構(gòu) PAGEREF _Toc279863652 h 13 HYPERLINK l _Toc27986636553 3.44 優(yōu)化

7、化調(diào)度模模型的構(gòu)構(gòu)造 PAGEREF _Toc279863653 h 15 HYPERLINK l _Toc279863654 3.4.11模型構(gòu)構(gòu)造 PAGEREF _Toc279863654 h 15 HYPERLINK l _Toc279863655 3.4.22數(shù)學(xué)模模型： PAGEREF _Toc279863655 h 16 HYPERLINK l _Toc279863656 3.4.33模型說說明： PAGEREF _Toc279863656 h 17 HYPERLINK l _Toc279863657 3.5目標(biāo)標(biāo)適應(yīng)度度函數(shù)設(shè)設(shè)計(jì) PAGEREF _Toc279863657 h

8、 18 HYPERLINK l _Toc279863658 3.6優(yōu)化化調(diào)度模模型算法法的應(yīng)用用 PAGEREF _Toc279863658 h 19 HYPERLINK l _Toc279863659 4 結(jié)束語語 PAGEREF _Toc279863659 h 22 HYPERLINK l _Toc279863660 參 考 文文 獻(xiàn) PAGEREF _Toc279863660 h 23 HYPERLINK l _Toc279863661 致 謝 PAGEREF _Toc279863661 h 251 緒論物流是指計(jì)計(jì)劃、執(zhí)執(zhí)行與控控制原材材料或最最終產(chǎn)品品從產(chǎn)地地到使用用地點(diǎn)的的實(shí)際流流

9、程，物物流服務(wù)務(wù)具體包包括定單單管理、運(yùn)運(yùn)輸、倉倉儲(chǔ)、裝裝卸、送送遞、報(bào)報(bào)關(guān)、退退貨處理理、信息息服務(wù)及及增殖業(yè)業(yè)務(wù)。顯顯然，貨貨物運(yùn)輸輸路徑的的選擇，倉倉庫地址址的選擇擇等，都都涉及到到如何處處理大量量的空間間數(shù)據(jù)與與屬性數(shù)數(shù)據(jù)而縮縮短物流流時(shí)間，降降低成本本的問題題，而地地理信息息系統(tǒng)（以以下簡(jiǎn)稱稱GISS）不僅僅具有對(duì)對(duì)空間和和屬性數(shù)數(shù)據(jù)采集集、輸入入、編輯輯、存儲(chǔ)儲(chǔ)、管理理、空間間分析、查查詢、輸輸出和顯顯示功能能，而且且可為系系統(tǒng)用戶戶進(jìn)行預(yù)預(yù)測(cè)、監(jiān)監(jiān)測(cè)、規(guī)規(guī)劃管理理和決策策提供 HYPERLINK /gongxue/ 科科學(xué)依據(jù)據(jù)?？梢娨姡瑢⑵淦鋺?yīng)用于于物流配配送系統(tǒng)統(tǒng)中，可可大大

10、加加強(qiáng)對(duì)物物流過程程的全面面控制和和管理，實(shí)實(shí)現(xiàn)高效效、高質(zhì)質(zhì)的物流流配送服服務(wù)。1.1 物物流配送送及配送送原則1.1.11 物流流配送的的概念物流配送的的概念就就是在小小的范圍圍內(nèi)，根根據(jù)客戶戶的要求求將貨物物進(jìn)行揀揀選、加加工、包包裝、組組配后按按時(shí)送達(dá)達(dá)指定地地點(diǎn)或客客戶手中中的物流流活動(dòng)。配送是物流流中一種種特殊的的、綜合合的活動(dòng)動(dòng)形式，一一般配送送是由裝裝卸、包包裝、保保管、運(yùn)運(yùn)輸?shù)纫灰幌盗谢罨顒?dòng)組成成的，它它幾乎包包括了所所有的物物流活動(dòng)動(dòng)，是物物流活動(dòng)動(dòng)的一個(gè)個(gè)縮影或或在一個(gè)個(gè)小范圍圍內(nèi)整個(gè)個(gè)物流活活動(dòng)的體體現(xiàn)。但但配送又又不能簡(jiǎn)簡(jiǎn)單的等等同于運(yùn)運(yùn)輸或其其他物流流活動(dòng)的的全部。

11、因因?yàn)榕渌退褪且谠谇‘?dāng)?shù)牡臅r(shí)間、通通過恰當(dāng)當(dāng)?shù)姆绞绞?、以恰恰?dāng)?shù)馁M(fèi)費(fèi)用將貨貨物送達(dá)達(dá)指定的的地點(diǎn)或或客戶手手中。1.1.22 配送送原則配送調(diào)度是是否合理理對(duì)配送送的成本本、效益益的影響響很大，因因此，優(yōu)優(yōu)化調(diào)度度方案是是配送業(yè)業(yè)務(wù)過程程中非常常重要的的一個(gè)環(huán)環(huán)節(jié)。為為了能達(dá)達(dá)到配送送合理化化的要求求，在日日常的配配送作業(yè)業(yè)時(shí)就必必須遵循循一定的的優(yōu)化原原則：（1）準(zhǔn)時(shí)時(shí)原則：配送中中心必須須按客戶戶要求的的時(shí)間將將貨物及及時(shí)送達(dá)達(dá)客戶指指定的地地點(diǎn)。（2）最短短路線原原則：能能夠按照照最短的的路徑，對(duì)對(duì)所有的的客戶訂訂單進(jìn)行行綜合考考慮，即即一車裝裝多個(gè)客客戶點(diǎn)的的貨物情情況下，車車輛行駛

12、駛的路程程最短。（3）成本本原則：成本原原則亦可可稱為效效益原則則；計(jì)算算成本比比較困難難，以最最低成本本為目標(biāo)標(biāo)實(shí)際上上就是選選擇了以以效益為為目標(biāo)；但成本本和配送送之間有有著密切切的關(guān)系系，在配配送成本本中運(yùn)輸輸費(fèi)用占占了很大大比例，而而運(yùn)輸費(fèi)費(fèi)用的降降低，是是配送合合理化的的一個(gè)重重要目標(biāo)標(biāo)。也是是各種合合理化實(shí)實(shí)施是否否有效的的判斷依依據(jù)之一一。（4）滿載載原則：能對(duì)物物流中心心所有車車輛進(jìn)行行管理，根根據(jù)訂單單要求合合理挑選選所需車車輛的類類別，還還要保證證車輛的的裝載率率越高越越好。因此，合理理使用運(yùn)運(yùn)輸工具具，優(yōu)化化運(yùn)輸環(huán)環(huán)節(jié)，選選擇運(yùn)輸輸線路，正正確安排排運(yùn)輸時(shí)時(shí)間，有有效降低

13、低運(yùn)輸費(fèi)費(fèi)用是配配送管理理要實(shí)現(xiàn)現(xiàn)的重要要功能。1.2 我我國物流流企業(yè)現(xiàn)現(xiàn)狀1、我國物物流運(yùn)輸輸企業(yè)的的信息化化程度低低，尤其其是在運(yùn)運(yùn)輸管理理中的劣劣勢(shì)更加加明顯，由由于運(yùn)輸輸移動(dòng)性性的特點(diǎn)點(diǎn)，車輛輛運(yùn)行的的區(qū)位信信息和狀狀態(tài)難以以脫離在在信息技技術(shù)的情情況下掌掌握。就就企業(yè)自自身的情情況來講講，必然然影響到到企業(yè)的的運(yùn)作效效率，難難以掌握握企業(yè)自自身的資資源的利利用狀況況，以及及自身服服務(wù)的企企業(yè)難以以進(jìn)行實(shí)實(shí)時(shí)交流流，服務(wù)務(wù)效率難難以提高高，久而而久之，降降低企業(yè)業(yè)的形象。2、在進(jìn)行行運(yùn)輸配配送的過過程中，現(xiàn)現(xiàn)有技術(shù)術(shù)難以掌掌握具體體的運(yùn)輸輸路線的的實(shí)時(shí)信信息，只只能通過過已有的的經(jīng)驗(yàn)

14、計(jì)計(jì)算運(yùn)行行路線，運(yùn)運(yùn)行時(shí)間間由于路路線狀況況的不確確定可能能造成延延長(zhǎng)。車車輛的運(yùn)運(yùn)作由于于道路等等信息的的不確定定，必須須存有一一定的閑閑置車輛輛來應(yīng)付付緊急情情況的處處理，效效率降低低。3、由于運(yùn)運(yùn)輸?shù)囊埔苿?dòng)性，司司機(jī)在運(yùn)運(yùn)輸過程程中的行行為難以以受到約約束。在在物流企企業(yè)中，為為了逃避避過橋費(fèi)費(fèi)而繞遠(yuǎn)遠(yuǎn)路延誤誤時(shí)間，私私自拉貨貨，途中中私自停停留等現(xiàn)現(xiàn)象司空空見慣，反反正山高高皇帝遠(yuǎn)遠(yuǎn)，物流流企業(yè)不不能有效效監(jiān)控司司機(jī)的行行為。由由于其個(gè)個(gè)人的行行為，造造成了企企業(yè)自身身業(yè)務(wù)效效率的降降低。4、對(duì)于貨貨主來說說，難以以了解所所需貨物物的詳細(xì)細(xì)信息，比比如運(yùn)行行的位置置、質(zhì)量量狀況、到到

15、貨時(shí)間間等，難難以對(duì)企企業(yè)的工工作計(jì)劃劃進(jìn)行合合理的不不安排。5、企業(yè)的的靈活性性差，由由于企業(yè)業(yè)自身的的技術(shù)限限制，當(dāng)當(dāng)在運(yùn)輸輸過程中中由于計(jì)計(jì)劃的突突然改變變，需要要返回或或者就地地卸貨時(shí)時(shí)難以控控制，造造成無效效運(yùn)輸。另另外，企企業(yè)難以以掌握某某一時(shí)段段的市場(chǎng)場(chǎng)需求狀狀況，不不能合理理利用資資源，提提高運(yùn)輸輸效率。在信息技術(shù)術(shù)高度發(fā)發(fā)達(dá)的今今天，我我國物流流企業(yè)在在利用信信息方面面的發(fā)展展比較落落后，大大多數(shù)企企業(yè)仍然然沿用過過去企業(yè)業(yè)管理的的老辦法法。管理理方法的的落后，導(dǎo)導(dǎo)致物流流企業(yè)，特特別是第第三方物物流企業(yè)業(yè)的運(yùn)作作效率的的低下。從而導(dǎo)致我國的物流成本居高不下。王之泰教授曾經(jīng)算

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

17、流業(yè)發(fā)發(fā)展還是是比較迅迅速，物物流成為為社會(huì)關(guān)關(guān)注的熱熱點(diǎn)，傳傳統(tǒng)的物物流逐漸漸被現(xiàn)代代物流所所取代。為為適應(yīng)我我國經(jīng)濟(jì)濟(jì)快速發(fā)發(fā)展及物物流產(chǎn)業(yè)業(yè)信息化化的基本本要求，以以提高我我國物流流企業(yè)利利潤(rùn)與管管理效率率為目標(biāo)標(biāo)，利用用現(xiàn)代信信息網(wǎng)絡(luò)絡(luò)與GIIS/GGPS技技術(shù)，建建立一個(gè)個(gè)集科學(xué)學(xué)化、可可視化、智智能化于于一體的的物流管管理系統(tǒng)統(tǒng)，為物物流企業(yè)業(yè)科學(xué)、高高效管理理物流物物資配送送過程，提提供方便便快捷的的管理決決策工具具。2 地理信信息技術(shù)術(shù)(GIIS)在在物流配配送中的的應(yīng)用2.1 物物流配送送中的GGIS應(yīng)應(yīng)用分析析GIS在物物流配送送中的應(yīng)應(yīng)用，主主要是指指利用GGIS強(qiáng)強(qiáng)大的

18、地地理數(shù)據(jù)據(jù)功能來來完善物物流分析析技術(shù)。GGPS在在物流領(lǐng)領(lǐng)域的應(yīng)應(yīng)用可以以實(shí)時(shí)監(jiān)監(jiān)控車輛輛等移動(dòng)動(dòng)目標(biāo)的的位置，根根據(jù)道路路交通狀狀況向移移動(dòng)目標(biāo)標(biāo)發(fā)出實(shí)實(shí)時(shí)調(diào)度度指令。而而GISS、GPPS和無無線通訊訊技術(shù)的的有效結(jié)結(jié)合，再再輔以車車輛路線線模型、最最短路徑徑模型、網(wǎng)網(wǎng)絡(luò)物流流模型、分分配集合合模型和和設(shè)施定定位模型型等，能能夠建立立功能強(qiáng)強(qiáng)大的物物流信息息系統(tǒng)，使使物流變變得實(shí)時(shí)時(shí)并且成成本最優(yōu)優(yōu)。GIIS/GGPS在在物流企企業(yè)應(yīng)用用的優(yōu)勢(shì)勢(shì)主要體體現(xiàn)在以以下幾個(gè)個(gè)：1、打造數(shù)數(shù)字物流流企業(yè)，規(guī)規(guī)范企業(yè)業(yè)日常運(yùn)運(yùn)作，提提升企業(yè)業(yè)形象。GGIS/GPSS的應(yīng)用用，必將將提升物物流企業(yè)

19、業(yè)的信息息化程度度，使企企業(yè)日常常運(yùn)作數(shù)數(shù)字化，包包括企業(yè)業(yè)擁有的的物流設(shè)設(shè)備或者者客戶的的任何一一筆貨物物都能用用精確的的數(shù)字來來描述，不不僅提高高企業(yè)運(yùn)運(yùn)作效率率，同時(shí)時(shí)提升企企業(yè)形象象，能夠夠爭(zhēng)取更更多的客客戶。2、通過對(duì)對(duì)運(yùn)輸設(shè)設(shè)備的導(dǎo)導(dǎo)航跟蹤蹤，提高高車輛運(yùn)運(yùn)作效率率，降低低物流費(fèi)費(fèi)用，抵抵抗風(fēng)險(xiǎn)險(xiǎn)。GIIS/GGPS和和無線通通訊的結(jié)結(jié)合，使使得流動(dòng)動(dòng)在不同同地方的的運(yùn)輸設(shè)設(shè)備變得得透明而而且可以以控制。結(jié)合物流企企業(yè)的決決策模型型庫的支支持，根根據(jù)物流流企業(yè)的的實(shí)際倉倉儲(chǔ)情況況，并且且由GPPS獲取取的實(shí)時(shí)時(shí)道路信信息，可可以計(jì)算算出最佳佳物流路路徑，給給運(yùn)輸設(shè)設(shè)備導(dǎo)航航，減少少

20、運(yùn)行時(shí)時(shí)間，降降低運(yùn)行行費(fèi)用。3、利用GGPS和和GISS技術(shù)可可以實(shí)時(shí)時(shí)顯示出出車輛的的實(shí)際位位置，并并任意放放大、縮縮小、還還原、換換圖；可可以隨目目標(biāo)移動(dòng)動(dòng)，使目目標(biāo)始終終保持在在屏幕上上，利用用該功能能可對(duì)重重要車輛輛和貨物物進(jìn)行跟跟蹤運(yùn)輸輸。對(duì)車車輛進(jìn)行行實(shí)時(shí)定定位、跟跟蹤、報(bào)報(bào)警、通通訊等的的技術(shù)，能能夠滿足足掌握車車輛基本本信息、對(duì)對(duì)車輛進(jìn)進(jìn)行遠(yuǎn)程程管理的的需要，有有效避免免車輛的的空載現(xiàn)現(xiàn)象，同同時(shí)客戶戶也能通通過互聯(lián)聯(lián)網(wǎng)技術(shù)術(shù)，了解解自己貨貨物在運(yùn)運(yùn)輸過程程中的細(xì)細(xì)節(jié)情況況。比如如在草原原牧場(chǎng)收收集牛奶奶的車輛輛在途中中發(fā)生故故障，傳傳統(tǒng)物流流企業(yè)往往往不能能及時(shí)找找到故障障

21、車輛而而使整車車的原奶奶壞掉，損損失慘重重。而GGIS/GPSS能夠方方便的解解決這個(gè)個(gè)問題。4、人的因因素處處處存在，而而GISS/GPPS能夠夠有效的的監(jiān)控司司機(jī)的行行為。在在物流企企業(yè)中，為為了逃避避過橋費(fèi)費(fèi)而繞遠(yuǎn)遠(yuǎn)路延誤誤時(shí)間，私私自拉貨貨，途中中私自停停留等現(xiàn)現(xiàn)象司空空見慣，反反正山高高皇帝遠(yuǎn)遠(yuǎn)，物流流企業(yè)不不能有效效監(jiān)控司司機(jī)的行行為。而而對(duì)車輛輛的監(jiān)控控也就規(guī)規(guī)范了司司機(jī)的行行為。擴(kuò)擴(kuò)大企業(yè)業(yè)的活動(dòng)動(dòng)范圍，進(jìn)進(jìn)而提高高企業(yè)的的在全國國乃至世世界范圍圍的服務(wù)務(wù)空間。GGIS/GPSS可以通通過互聯(lián)聯(lián)網(wǎng)，實(shí)實(shí)施在世世界任一一角落的的監(jiān)控。通通過接受受設(shè)備的的反饋，掌掌握設(shè)備備的運(yùn)行行

22、狀況。5、通過物物對(duì)物流流運(yùn)作的的協(xié)調(diào)，促促進(jìn)協(xié)同同商務(wù)發(fā)發(fā)展，讓讓物流企企業(yè)向第第四方物物流角色色轉(zhuǎn)換。由由于物流流企業(yè)能能夠?qū)崟r(shí)時(shí)的獲取取每部車車輛的具具體位置置，載貨貨信息，故故物流企企業(yè)能用用系統(tǒng)的的觀念運(yùn)運(yùn)作企業(yè)業(yè)的業(yè)務(wù)務(wù)，降低低空載率率。這一一職能的的轉(zhuǎn)變，物物流企業(yè)業(yè)如果為為某條供供應(yīng)鏈服服務(wù)，則則能夠發(fā)發(fā)揮第四四方物流流的作用用。6、輔助決決策。在在精確物物流環(huán)境境中，為為優(yōu)化企企業(yè)經(jīng)營(yíng)營(yíng)者的利利益，最最大限度度地體現(xiàn)現(xiàn)消費(fèi)者者權(quán)益，必必須將商商品需求求、商品品流通和和商品生生產(chǎn)有機(jī)機(jī)地聯(lián)系系在一起起，實(shí)現(xiàn)現(xiàn)在庫存存數(shù)量、存存貨地點(diǎn)點(diǎn)、定貨貨計(jì)劃、配配送運(yùn)輸輸?shù)确矫婷鎸?shí)現(xiàn)最最佳

23、選擇擇，而且且能夠在在準(zhǔn)確的的時(shí)間、準(zhǔn)準(zhǔn)確的地地點(diǎn)、以以恰當(dāng)?shù)牡膬r(jià)格和和便捷的的方式將將商品送送到消費(fèi)費(fèi)者手中中。因此此，針對(duì)對(duì)物流配配送的各各項(xiàng)分析析和決策策就顯得得非常重重要，這這些分析析和決策策主要包包括位置置決策：指在建建立配送送體系時(shí)時(shí)的設(shè)施施定位；生產(chǎn)決決策：主主要是根根據(jù)存在在的設(shè)施施情況，確確定物流流在這些些設(shè)施間間的流動(dòng)動(dòng)路徑等等；庫存存決策：主要是是關(guān)心庫庫存的方方式、數(shù)數(shù)量和管管理方法法；運(yùn)輸輸決策：包括運(yùn)運(yùn)輸方式式、批量量、路徑徑以及運(yùn)運(yùn)輸設(shè)備備的尺度度等。數(shù)數(shù)據(jù)集成成、空間間分析、可可視化表表達(dá)，GGIS堪堪稱最佳佳決策支支持系統(tǒng)統(tǒng)。GIIS以快快速有效效的信息息獲取

24、、加加工處理理手段，使使用戶足足不出戶戶便可運(yùn)運(yùn)籌帷幄幄。7、商業(yè)服服務(wù)。在在物流過過程中，不不管是企企業(yè)在不不斷變化化的客戶戶環(huán)境中中尋求建建立合適適的零售售商店，還還是消費(fèi)費(fèi)品廠商商試圖擴(kuò)擴(kuò)大市場(chǎng)場(chǎng)，GIIS總能能幫助用用戶正確確決策，以以滿足市市場(chǎng)目標(biāo)標(biāo)。掌握握精確的的顧客資資料是成成功的關(guān)關(guān)鍵，分分析GIIS中的的顧客和和商務(wù)數(shù)數(shù)據(jù)，能能夠幫助助用戶發(fā)發(fā)現(xiàn)最好好的顧客客，發(fā)掘掘潛在市市場(chǎng)，并并針對(duì)特特定顧客客設(shè)計(jì)獨(dú)獨(dú)特的廣廣告和促促銷活動(dòng)動(dòng)，并選選擇辦公公設(shè)施的的最佳位位置。利用GISS還可準(zhǔn)準(zhǔn)確掌握握潛在顧顧客的地地理分布布，降低低經(jīng)營(yíng)成成本，提提高收益益。了解解顧客市市場(chǎng)的顧顧客數(shù)

25、據(jù)據(jù)庫是企企業(yè)最寶寶貴的財(cái)財(cái)富之一一。充分分利用顧顧客數(shù)據(jù)據(jù)庫的關(guān)關(guān)鍵是地地理定位位，GIIS可以以根據(jù)顧顧客的地地址給顧顧客信息息賦以地地理位置置值，并并使這些些信息與與顧客收收入、心心理因素素、購買買行為等等許多有有關(guān)數(shù)據(jù)據(jù)聯(lián)系起起來，從從而分析析出潛在在的顧客客。8、實(shí)時(shí)跟跟蹤物資資的流通通。現(xiàn)代代化的物物流是一一個(gè)成品品從原材材料直至至終端客客戶手中中的大物物流體系系，具體體可分為為三個(gè)部部分，即即原材料料流通至至生產(chǎn)廠廠、生產(chǎn)產(chǎn)廠內(nèi)原原材料轉(zhuǎn)轉(zhuǎn)變?yōu)槌沙善返牧髁鲃?dòng)和成成品從生生產(chǎn)廠至至消費(fèi)者者手中的的過程。無無論哪一一種流動(dòng)動(dòng)，對(duì)附附有條碼碼等信息息載體的的流動(dòng)物物品，都都可以利利用地

26、理理信息技技術(shù)的全全球定位位功能，對(duì)對(duì)其實(shí)現(xiàn)現(xiàn)實(shí)時(shí)的的跟蹤與與控制。此外，在提提高倉庫庫等物流流設(shè)施的的利用率率方面也也可以應(yīng)應(yīng)用地理理信息技技術(shù)。據(jù)據(jù)統(tǒng)計(jì)，目目前我國國物流設(shè)設(shè)施的空空置率高高達(dá)，倉倉庫利用用率不足足，名不不副實(shí)、重重復(fù)建設(shè)設(shè)、資源源浪費(fèi)的的現(xiàn)象十十分嚴(yán)重重，這在在全球物物流業(yè)是是絕無僅僅有的。應(yīng)應(yīng)用地理理信息技技術(shù)進(jìn)行行空間數(shù)數(shù)據(jù)分析析，可以以輔助決決策物流流設(shè)施的的分布，從從而減少少浪費(fèi)。2.2 GGIS物物流管理理系統(tǒng)的的結(jié)構(gòu)整個(gè)系統(tǒng)一一般由終終端、物物流控制制中心和和物流管管理臺(tái)組組成，如如圖1所所示：圖1 企企業(yè)GIIS物流流管理系系統(tǒng)的結(jié)結(jié)構(gòu)1）終端終端包括各各種

27、通訊訊器材和和處于局局域網(wǎng)中中的終端端計(jì)算機(jī)機(jī)。各車車間工位位及倉庫庫內(nèi)設(shè)置置電話或或?qū)χv機(jī)機(jī)等設(shè)備備，保持持各位置置與物流流控制中中心和物物流管理理臺(tái)的聯(lián)聯(lián)系，同同時(shí)分布布在車間間、倉庫庫的計(jì)算算機(jī)終端端獲取物物流控制制中心的的部分指指令，返返回控制制區(qū)域的的生產(chǎn)、管管理情況況。通過過這些聯(lián)聯(lián)系，及及時(shí)通報(bào)報(bào)各點(diǎn)情情況、獲獲得控制制指令，保保持整個(gè)個(gè)生產(chǎn)的的一致性性及物流流一體化化。內(nèi)部部物流配配送的車車輛可以以通過對(duì)對(duì)講機(jī)和和中心取取得聯(lián)系系。對(duì)于于企業(yè)外外部的物物流配送送，還可可以用GGPS進(jìn)進(jìn)行定位位，通過過對(duì)講、手手機(jī)通信信等聯(lián)系系的方法法獲取配配送的實(shí)實(shí)時(shí)信息息，以高高效迅速速地完

28、成成配送、取取貨任務(wù)務(wù)。2）物流控控制中心心物流控制主主要是高高性能的的服務(wù)器器或大型型機(jī)，運(yùn)運(yùn)行大型型數(shù)據(jù)庫庫系統(tǒng)，負(fù)負(fù)責(zé)各種種數(shù)據(jù)，調(diào)調(diào)度信息息的存儲(chǔ)儲(chǔ)和調(diào)用用任務(wù)。物物流控制制中心一一方面接接收、存存儲(chǔ)各位位置發(fā)送送來的信信息，另另一方面面將物流流管理臺(tái)臺(tái)的監(jiān)控控信息發(fā)發(fā)往車間間、倉庫庫各工作作崗位。3）物流管管理臺(tái)物流管理臺(tái)臺(tái)是監(jiān)控控和調(diào)度度目標(biāo)運(yùn)運(yùn)行的終終端，其其實(shí)質(zhì)是是一個(gè)能能接收并并顯示動(dòng)動(dòng)態(tài)信息息的GIIS平臺(tái)臺(tái)，它們們分布在在主要的的決策部部門。它它的功能能是通過過讀取物物流控制制中心存存儲(chǔ)的相相關(guān)信息息，將目目標(biāo)信息息動(dòng)態(tài)的的顯示在在電子地地圖上；進(jìn)行空空間和屬屬性信息息檢

29、索；進(jìn)行地地圖開窗窗縮放等等基本操操作。查查詢各位位置生產(chǎn)產(chǎn)進(jìn)程中中的物資資變化、生生產(chǎn)進(jìn)度度等情況況；發(fā)布布物資、產(chǎn)產(chǎn)品配送送計(jì)劃、路路徑信息息等。2.3 HYPERLINK /dangdai/ 現(xiàn)現(xiàn)代物流流與GIIS的融合2.3.11 地理信信息系統(tǒng)統(tǒng)（GIIS）的的發(fā)展地理信息系系統(tǒng)是集集 HYPERLINK /pc/ 計(jì)算機(jī)科科學(xué)、地地 HYPERLINK /lixue/ 理學(xué)、信信息科學(xué)學(xué)等學(xué)科科為一體體的新興興邊緣科科學(xué)，它它是以地地理空間間數(shù)據(jù)為為基礎(chǔ)，采采用地理理模型分分析方法法，適時(shí)時(shí)地提供供多種空空間和動(dòng)動(dòng)態(tài)的地地理信息息，是一一種為地地理研究究和地理理決策服服務(wù)的計(jì)計(jì)算機(jī)

30、技技術(shù)系統(tǒng)統(tǒng)。并可可作為應(yīng)應(yīng)用于各各領(lǐng)域的的基礎(chǔ)平平臺(tái)。這這種集成成是對(duì)信信息的各各種加工工、處理理過程的的應(yīng)用、融融合和交交叉滲透透，并且且實(shí)現(xiàn)各各種信息息的數(shù)字字化的過過程。在GIS中中，空間間信息和和屬性信信息是不不可分割割的整體體，它們們分別描描述地理理實(shí)體的的兩面，以以地理實(shí)實(shí)體為主主線組織織起來?？湛臻g信息息還包括括了空間間要素之之間的幾幾何關(guān)系系，使GGIS能能夠支持持一般管管理信息息系統(tǒng)所所不能支支持的空空間查詢?cè)兒涂臻g間分析，以以便于制制定規(guī)劃劃和決策策?，F(xiàn)在在 HYPERLINK /network/ 網(wǎng)絡(luò)地理理信息系系統(tǒng)（WWebGGIS）的的興起更更使其被被越來越越多的商

31、商業(yè)領(lǐng)域域用來作作為一種種信息查查詢和信信息分析析工具，GGIS技技術(shù)本身身也融入入了這些些商業(yè)領(lǐng)領(lǐng)域的通通用模型型（如AARC/INFFO的網(wǎng)網(wǎng)絡(luò)分析析模塊），因因而GIIS技術(shù)術(shù)在各個(gè)個(gè)商業(yè)領(lǐng)領(lǐng)域的應(yīng)應(yīng)用在深深度上和和廣度上上不斷發(fā)發(fā)展。事事實(shí)上，凡凡是涉及及到地理理分布的的領(lǐng)域都都可以應(yīng)應(yīng)用GIIS技術(shù)術(shù)。2.3.22 物流業(yè)的發(fā)展展隨著經(jīng)濟(jì)全全球化的的發(fā)展，物物流也向向著現(xiàn)代代化方向向迅速發(fā)發(fā)展。物物流現(xiàn)代代化不僅僅是指物物流手段段（物流流設(shè)施、設(shè)設(shè)備等）和和物流技技術(shù)達(dá)到到或接近近世界先先進(jìn)水平平，還包包括物流流管理（包包括物流流組織、物物流計(jì)劃劃的編制制、物流流運(yùn)輸方方案的選選擇、

32、經(jīng)經(jīng)濟(jì)指標(biāo)標(biāo)的確定定，等等等）的科科學(xué)化?，F(xiàn)代物流就就是信息息化、現(xiàn)現(xiàn)代化、社社會(huì)化的的物流。它它是指物物流企業(yè)業(yè)采用網(wǎng)網(wǎng)絡(luò)化的的計(jì)算機(jī)機(jī)技術(shù)、先先進(jìn)的硬硬件設(shè)備備、軟件件系統(tǒng)以以及現(xiàn)代代化的管管理手段段，針對(duì)對(duì)社會(huì)需需求，嚴(yán)嚴(yán)格地安安客戶要要求進(jìn)行行一系列列的分類類、編輯輯、分工工、倉儲(chǔ)儲(chǔ)、配貨貨、運(yùn)輸輸?shù)取，F(xiàn)代物流作作為一種種先進(jìn)的的組織方方式和管管理技術(shù)術(shù)，已經(jīng)經(jīng)被認(rèn)為為是企業(yè)業(yè)在降低低物資消消耗、提提高勞動(dòng)動(dòng)生產(chǎn)率率以外重重要的第三利利潤(rùn)源，它通通過降低低流通費(fèi)費(fèi)用，縮縮短流通通時(shí)間，可可以整合合企業(yè)價(jià)價(jià)值鏈、延延伸企業(yè)業(yè)的控制制能力，加加快企業(yè)業(yè)資金周周轉(zhuǎn)為企企業(yè)創(chuàng)造造新的利利潤(rùn)。企

33、業(yè)為了降降低成本本，提高高效率就就必須把把各種有有利于企企業(yè)發(fā)展展的技術(shù)術(shù)（包括括GISS技術(shù)）融融合到物物流管理理過程中中，對(duì)提提高企業(yè)業(yè)管理水水平和實(shí)實(shí)行對(duì)各各種數(shù)據(jù)據(jù)高效的的統(tǒng)計(jì)分分析，并并對(duì)其中中涉及的的問題如如運(yùn)輸線線路的選選擇、倉倉庫位置置的選擇擇、倉庫庫的容量量與設(shè)置置、合理理裝卸策策略、運(yùn)運(yùn)輸車輛輛的調(diào)度度和投遞遞路線的的選擇等等進(jìn)行有有效的管管理與決決策，這這樣才符符合現(xiàn)代代物流的的要求，才才有助于于物流企企業(yè)有效效的利用用現(xiàn)有資資源。尤其在電子子商務(wù)環(huán)環(huán)境下，供供應(yīng)商必必須全面面、準(zhǔn)確確、動(dòng)態(tài)態(tài)地掌握握散布在在全國各各個(gè)中轉(zhuǎn)轉(zhuǎn)倉庫、經(jīng)經(jīng)銷商、零零售商以以及各種種運(yùn)輸環(huán)環(huán)節(jié)之

34、中中的產(chǎn)品品流動(dòng)狀狀況，并并以此制制定生產(chǎn)產(chǎn)和銷售售計(jì)劃，及及時(shí)調(diào)整整市場(chǎng)策策略。因因此電子子商務(wù)的的發(fā)展更更加推動(dòng)動(dòng)了現(xiàn)代代物流業(yè)業(yè)迅速興興起。隨隨著社會(huì)會(huì)的發(fā)展展，科技技的進(jìn)步步，地理理信息系系統(tǒng)（GGIS）技技術(shù)必將將成為物物流管理理中不可可缺少的的一部分分。那么，把GGIS技技術(shù)融入入到物流流配送的的過程中中，就能能更容易易地處理理物流配配送中貨貨物的運(yùn)運(yùn)輸、倉倉儲(chǔ)、裝裝卸、送送遞等各各個(gè)環(huán)節(jié)節(jié)（如圖圖2），并并對(duì)其中中涉及的的問題如如運(yùn)輸路路線的選選擇、倉倉庫位置置的選擇擇、倉庫庫的容量量設(shè)置、合合理裝卸卸策略、運(yùn)運(yùn)輸車輛輛的調(diào)度度和投遞遞路線的的選擇等等進(jìn)行有有效的管管理和決決策分

35、析析，這樣樣才符合合現(xiàn)代物物流的要要求，才才有助于于物流配配送企業(yè)業(yè)有效地地利用現(xiàn)現(xiàn)有資源源，降低低消耗，提提高效率率。實(shí)際際上，隨隨著電子子商務(wù)、物物流和GGIS本本身的發(fā)發(fā)展，GGIS技技術(shù)將成成為全程程物流管管理中不不可缺少少的組成成部分。圖2 物流流配送過過程3 智能配配送體系系及優(yōu)化化調(diào)度模模型3.1 智智能配送送體系隨著大批量量、少批批次的物物流活動(dòng)動(dòng)逐步被被小批量量、多批批次的物物流配送送所取代代，企業(yè)業(yè)為了降降低成本本，提高高效益，物物流智能能配送體體系就越越來越重重要了。物物流智能能配送體體系就是是運(yùn)用GGIS技技術(shù)、計(jì)計(jì)算機(jī)技技術(shù)、數(shù)數(shù)據(jù)庫技技術(shù)等，依依托高精精度的電電子地

36、圖圖，對(duì)物物流配送送業(yè)務(wù)進(jìn)進(jìn)行管理理。其體體系結(jié)構(gòu)構(gòu)圖如33所示：圖3 智能能配送體體系結(jié)構(gòu)構(gòu)圖智能配送體體系就是是通過計(jì)計(jì)算機(jī)實(shí)實(shí)現(xiàn)對(duì)配配送業(yè)務(wù)務(wù)的信息息化處理理，將所所有受理理的業(yè)務(wù)務(wù)中所收收集到的的信息進(jìn)進(jìn)行匯總總整理；在調(diào)度度過程中中根據(jù)整整理好的的數(shù)據(jù)生生產(chǎn)最佳佳的調(diào)度度方案，從從而實(shí)現(xiàn)現(xiàn)車輛裝裝載及運(yùn)運(yùn)輸線路路的統(tǒng)一一安排，并并對(duì)在執(zhí)執(zhí)行任務(wù)務(wù)的車輛輛進(jìn)行實(shí)實(shí)時(shí)監(jiān)控控，能夠夠?qū)ζ溥M(jìn)進(jìn)行實(shí)時(shí)時(shí)的動(dòng)態(tài)態(tài)調(diào)度，進(jìn)進(jìn)而滿足足現(xiàn)實(shí)需需求的變變化。從配送業(yè)務(wù)務(wù)流程的的分析中中，可以以提煉出出智能配配送體系系需要實(shí)實(shí)現(xiàn)的功功能（如如圖4）有：（1）配送送信息資資源收集集處理：系統(tǒng)可可以根據(jù)據(jù)前臺(tái)

37、受受理、網(wǎng)網(wǎng)絡(luò)訂單單、自提提貨及送送貨信息息等多種種途徑收收集客戶戶信息。然然后對(duì)這這些信息息進(jìn)行歸歸類整理理，確定定信息類類別，系系統(tǒng)根據(jù)據(jù)不同的的信息類類別將信信息分發(fā)發(fā)到不同同的職能能部門進(jìn)進(jìn)行處理理。（2）優(yōu)化化調(diào)度管管理：包包括配載載和配送送線路的的最優(yōu)化化。配送送業(yè)務(wù)要要求按時(shí)時(shí)或盡快快的將貨貨物交到到客戶的的手中，而貨物的配載和送貨路線的規(guī)劃是配送業(yè)務(wù)的主要組成部分。貨物的配載和送貨路線的規(guī)劃是緊密聯(lián)系在一起的，貨物配載必須根據(jù)車輛的裝載能力和車輛的行駛線路進(jìn)行分配的，而車輛的行駛線路是根據(jù)各種需求信息和道路信息分析出的車輛最佳行駛路線，確保運(yùn)輸車輛的裝載率較高，且配送在能夠滿足

38、客戶需求的情況下達(dá)到配送成本最低化和綜合目標(biāo)最優(yōu)化。（3）實(shí)時(shí)時(shí)監(jiān)控調(diào)調(diào)度管理理：通過過GISS、GPPS等技技術(shù)，實(shí)實(shí)時(shí)地將將道路信信息、車車輛信息息以及行行駛信息息等進(jìn)行行收集、存存儲(chǔ)、處處理，能能夠隨時(shí)時(shí)獲知正正在執(zhí)行行任務(wù)的的所有車車輛的情情況，幫幫助調(diào)度度監(jiān)控人人員對(duì)車車輛進(jìn)行行實(shí)時(shí)地地調(diào)度管管理。（4）對(duì)客客戶進(jìn)行行服務(wù)：建立完完善的客客戶管理理模塊，將將客戶的的相關(guān)信信息（詳詳細(xì)地址址、單位位、電話話、手機(jī)機(jī)、郵箱箱等）存存入數(shù)據(jù)據(jù)庫中，建建立客戶戶檔案，對(duì)對(duì)各類信信息進(jìn)行行存儲(chǔ)、分分析，方方便以后后改進(jìn)作作業(yè)流程程，通過過客戶的的滿意度度。圖4 智能配送系統(tǒng)主要功能（5）各種種

39、費(fèi)用的的管理：收集到到客戶委委托配送送消息后后，根據(jù)據(jù)貨物的的重量、貨貨物的性性質(zhì)、需需要配送送的距離離，確定定對(duì)客戶戶收取的的費(fèi)用總總和，并并對(duì)費(fèi)用用信息進(jìn)進(jìn)行保存存，為以以后財(cái)務(wù)務(wù)匯總，查查詢等做做準(zhǔn)備。圖4 智能配送系統(tǒng)主要功能智能配送體體系與現(xiàn)現(xiàn)有的配配送方式式相比，智智能配送送體系的的優(yōu)勢(shì)和和社會(huì)經(jīng)經(jīng)濟(jì)效益益主要體體現(xiàn)在：合理化管理理可以減減輕調(diào)度度人員和和司機(jī)的的勞動(dòng)強(qiáng)強(qiáng)度；合理化調(diào)度度可以降降低運(yùn)輸輸成本，時(shí)時(shí)滿足客客戶需求求，提高高物流配配送的服服務(wù)質(zhì)量量，實(shí)現(xiàn)現(xiàn)物流配配送的準(zhǔn)準(zhǔn)確性、及及時(shí)性和和專業(yè)性性；提高工作效效率，縮縮短總體體配送時(shí)時(shí)間（總總體配送送時(shí)間=調(diào)度時(shí)時(shí)間+運(yùn)

40、運(yùn)輸時(shí)間間）提高物流企企業(yè)的決決策分析析能力，降降低社會(huì)會(huì)物流成成本，提提高經(jīng)濟(jì)濟(jì)效益，進(jìn)進(jìn)而增強(qiáng)強(qiáng)企業(yè)的的競(jìng)爭(zhēng)力力。3.2物流流智能配配送的優(yōu)優(yōu)化調(diào)度度物流配送中中最主要要的問題題之一就就是車輛輛調(diào)度問問題，它它是指在在客戶需需求位置置已知的的情況下下，確定定車輛在在配送過過程中的的行駛路路線，達(dá)達(dá)到運(yùn)輸輸線路最最短或運(yùn)運(yùn)輸成本本最低化化，這將將直接影影響到配配送的效效率、服服務(wù)質(zhì)量量和配送送成本或或企業(yè)效效益。因因此在配配送系統(tǒng)統(tǒng)中，實(shí)實(shí)現(xiàn)優(yōu)化化調(diào)度將將會(huì)成為為整個(gè)配配送系統(tǒng)統(tǒng)的核心心部分。調(diào)度可分為為直送式式調(diào)度（點(diǎn)點(diǎn)到點(diǎn)）、多多客戶點(diǎn)點(diǎn)調(diào)度（一一對(duì)多）、在在途調(diào)度度三種調(diào)調(diào)度方式式。1

41、、直送式式調(diào)度當(dāng)某個(gè)客戶戶的貨物物量過大大時(shí)，達(dá)達(dá)到車輛輛的最大大裝載量量，即車車輛滿載載情況下下時(shí)，采采用直送送式配送送。直送式調(diào)度度只對(duì)應(yīng)應(yīng)一個(gè)客客戶點(diǎn)進(jìn)進(jìn)行配送送；配送送一般分分為兩步步執(zhí)行：首先是是進(jìn)行車車輛的選選擇，根根據(jù)需要要配載貨貨物重量量、體積積和類型型來選擇擇車輛；第二步步是 選選擇運(yùn)輸輸線路，根根據(jù)不同同的道路路情況（例例如道路路的正常常車流量量、等級(jí)級(jí)等），利利用GIIS系統(tǒng)統(tǒng)中常用用的最短短路徑功功能可直直接求取取最短線線路。2、多客戶戶點(diǎn)調(diào)度度多客戶點(diǎn)調(diào)調(diào)度就是是配送企企業(yè)對(duì)應(yīng)應(yīng)有多個(gè)個(gè)需求點(diǎn)點(diǎn)（客戶戶點(diǎn)）時(shí)時(shí)的情況況下，各各客戶所所需要的的貨物量量又不大大，在這這樣

42、的情情況下就就需要對(duì)對(duì)多個(gè)客客戶的貨貨物進(jìn)行行配送。這這就需要要考慮到到多種約約束條件件，合理理地選擇擇車輛，還還要根據(jù)據(jù)車輛的的最優(yōu)行行駛線路路，對(duì)貨貨物進(jìn)行行有序裝裝載。3、在途調(diào)調(diào)度再涂調(diào)度問問題屬于于信息動(dòng)動(dòng)態(tài)變化化類型的的問題，信信息變化化的主要要有：道道路情況況的變化化、客戶戶信息變變化（例例如：客客戶的更更新或丟丟失、貨貨物需求求量的變變化、送送貨時(shí)間間的變化化、送貨貨地點(diǎn)的的變化等等）等。但但是當(dāng)這這些變化化的信息息一旦明明確已知知后，就就可以把把原本動(dòng)動(dòng)態(tài)車輛輛調(diào)度問問題轉(zhuǎn)化化為靜態(tài)態(tài)車輛調(diào)調(diào)度問題題來解決決。3.3優(yōu)化化調(diào)度模模型基本本結(jié)構(gòu)物流配送車車輛調(diào)度度問題的的構(gòu)成要

43、要素主要要包括貨貨物、車車輛、配配送企業(yè)業(yè)(配送送中心)、客戶戶、運(yùn)輸輸網(wǎng)絡(luò)、約約束條件件和目標(biāo)標(biāo)函數(shù)等等。(l)貨物物貨物是配送送的對(duì)象象?？蓪⒚總€(gè)客客戶需求求(或供供應(yīng))的的貨物看看成一批批貨物。每每批貨物物都包括括名稱、性性質(zhì)、包包裝、重重量、體體積、要要求送到到(或取取走)的的時(shí)間和和地址等等屬性。(2)車輛輛車輛是貨物物的運(yùn)載載一具。其其土要屬屬性包括括:車輛輛的類型型、車輛輛的最大大載重、車車輛的裝裝載容積積、車速速等。車車輛的類類型有通通用和專專用之分分。其中中，裝載載量和裝裝載容積積屬性，是是進(jìn)行車車輛裝載載決策的的主要依依據(jù)。(3)配送送中心配送中心是是指進(jìn)行行集貨、配配貨

44、、配配裝、送送貨作業(yè)業(yè)的指揮揮中心地地。在不不同的配配送系統(tǒng)統(tǒng)中，配配送中心心的數(shù)最最可以只只有一個(gè)個(gè)，也可可以有多多個(gè).同同時(shí)，對(duì)對(duì)于某個(gè)個(gè)配送中中心，其其供應(yīng)的的貨物可可能有一一種，也也可能有有多種。(4)客戶戶客戶是指貨貨物的需需求方或或供應(yīng)方方，可以以是一般般用戶，也也可以是是下屬倉倉庫、零零售商店店等?？涂蛻舻膶賹傩园ɡㄐ枨筘涁浳锏臄?shù)數(shù)量、需需求貨物物的時(shí)間間、需求求貨物的的次數(shù)及及需求貨貨物的滿滿足程度度等，其其中，客客戶對(duì)配配送時(shí)間間的要求求可分為為以下兒兒種情況況:無時(shí)間限限制；有時(shí)間限限制，并并要求只只能在指指定的時(shí)時(shí)間(也也稱為硬硬時(shí)間窗窗)內(nèi)完完成任務(wù)務(wù):有時(shí)間限限制，

45、但但可以不不遵守(也稱為為軟時(shí)間間窗)，只只是違反反時(shí)要給給予一定定的懲罰罰。(5)運(yùn)輸輸網(wǎng)絡(luò)運(yùn)輸網(wǎng)絡(luò)是是由頂點(diǎn)點(diǎn)(指配配送企業(yè)業(yè)、客戶戶)、無無向邊和和有向弧弧(道路路)組成成的.邊邊、弧的的屬性包包括方向向、權(quán)值值和交通通流量限限制等。某某運(yùn)輸網(wǎng)網(wǎng)絡(luò)中可可能僅有有無向邊邊；也可可能僅含含有向弧弧；還可可能既有有無向邊邊，又含含有向弧弧。運(yùn)輸輸網(wǎng)絡(luò)中中邊或弧弧的權(quán)值值可以表表示距離離、時(shí)間間或費(fèi)用用。邊或或弧的權(quán)權(quán)值變化化分為以以下兒種種情況：固定，即即不隨時(shí)時(shí)間和車車輛的不不同而變變化；隨時(shí)間不不同而變變化或者者隨車輛輛的不同同而變化化；既隨時(shí)間間不同而而變化，又又隨車輛輛不同而而變化。(

46、6)約束束條件配送車輛調(diào)調(diào)度問題題的約束束條件土土要包括括：滿足所有有客戶對(duì)對(duì)貨物品品種、數(shù)數(shù)量的要要求；滿足客戶戶對(duì)貨物物到達(dá)時(shí)時(shí)間范圍圍的要求求；車輛在配配送過程程中的實(shí)實(shí)際載貨貨量不得得超過車車輛的最最大允許許裝載量量和車輛輛容積；在配送企企業(yè)現(xiàn)有有運(yùn)力范范圍內(nèi)；在道路通通過允許許的條件件下。(7)優(yōu)化化目標(biāo)對(duì)配送車輛輛調(diào)度問問題，可可以選用用一個(gè)指指標(biāo)，也也可以選選用多個(gè)個(gè)指標(biāo)。經(jīng)經(jīng)常選用用的優(yōu)化化有：配送的總總距離最最短。配配送里程程與配送送車輛的的耗油量量、磨損損程度以以及司機(jī)機(jī)疲勞程程度等直直接相關(guān)關(guān)，它直直接決定定運(yùn)輸?shù)牡某杀?，?duì)對(duì)配送業(yè)業(yè)務(wù)的經(jīng)經(jīng)濟(jì)效益益有很大大影響。由由于配

47、送送距離計(jì)計(jì)算方便便，因此此，它是是確定配配送路線線時(shí)使用用最多的的一個(gè)指指標(biāo)。配送車輛輛的利用用率最大大。即將將配送貨貨物的重重量、體體積與車車輛的載載重率和載重重體積結(jié)結(jié)合起來來考慮，以以所有配配送車輛輛的空間間利用率率或載重重利用率最最大為目標(biāo)(一一般為載載重利用用率)。綜合費(fèi)用用最低。降降低綜合合費(fèi)用是是實(shí)現(xiàn)配配送業(yè)務(wù)務(wù)經(jīng)濟(jì)效效益的基基本要求求。在物物流配送送中，與與取、送送貨有關(guān)關(guān)的費(fèi)用用包括：車輛維維護(hù)和行行駛費(fèi)用用、道路路交通管管理費(fèi)、貨貨物裝卸卸費(fèi)用、有有關(guān)人員員工資費(fèi)費(fèi)用等。準(zhǔn)時(shí)性最最高。在在現(xiàn)代配配送業(yè)務(wù)務(wù)中，很很多客戶戶對(duì)交貨貨時(shí)間的的要求越越來越嚴(yán)嚴(yán)格，為為了提高高配送

48、的的服務(wù)質(zhì)質(zhì)童，很很多配送送企業(yè)都都己將配配送準(zhǔn)時(shí)時(shí)性最高高作為確確定配送送路線的的目標(biāo)。3.4 優(yōu)優(yōu)化調(diào)度度模型的的構(gòu)造從前面的分分析中，可可以看出出，現(xiàn)實(shí)實(shí)中物流流配送企企業(yè)的車車輛調(diào)度度作業(yè)很很復(fù)雜，它它涉及多多方面的的約束條條件與用用戶需求求，包括括貨物需需求斌、發(fā)發(fā)送量、車車輛容量量限制、時(shí)時(shí)間限制制等等。根根據(jù)這些些分析，本本文對(duì)優(yōu)優(yōu)化調(diào)度度問題的的界定如如下：在一個(gè)存在在供求關(guān)關(guān)系的系系統(tǒng)中，有有一個(gè)配配送企業(yè)業(yè)、若干干個(gè)客戶戶，該配配送企業(yè)業(yè)配有若若干輛車車，在營(yíng)營(yíng)業(yè)時(shí)間間內(nèi)，配配送企業(yè)業(yè)對(duì)一定定區(qū)域范范圍內(nèi)的的客戶進(jìn)進(jìn)行物流流配送服服務(wù)，根根據(jù)客戶戶要求向向貨物需需求點(diǎn)執(zhí)執(zhí)行

49、配送送任務(wù)。車車輛從配配送企業(yè)業(yè)出發(fā)依依次訪問問各個(gè)客客戶，每每輛車的的一次載載重量不不能超過過其額定定載重星星，且每每個(gè)貨物物要在客客戶要求求的時(shí)間間范圍內(nèi)內(nèi)得到配配送，要要求合理理調(diào)度車車輛，安安排車輛輛裝載和和乍輛的的出行時(shí)時(shí)間及行行車路線線，使整整個(gè)配送送過程實(shí)實(shí)現(xiàn)優(yōu)化化。3.4.11模型構(gòu)構(gòu)造為建立接近近實(shí)際情情況的物物流配送送車輛優(yōu)優(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)點(diǎn)都是配配送始發(fā)發(fā)點(diǎn)O；(2)每個(gè)個(gè)客戶有有一個(gè)非

50、非負(fù)的貨貨物需求求量；(3)一輛輛車可以以為多個(gè)個(gè)客戶服服務(wù)；(4)每輛輛車要在在客戶要要求的時(shí)時(shí)間范圍圍內(nèi)送到到各客戶戶點(diǎn)。變量和參數(shù)數(shù)符號(hào)說說明:n：表示配配送需求求點(diǎn)的數(shù)數(shù)目(即即客戶點(diǎn)點(diǎn))；i，j:均均表示車車輛需要要經(jīng)過的的某個(gè)客客戶點(diǎn)(i，jj=0，ll，2，33n);其中，將將配送企企業(yè)看作作一個(gè)特特殊客戶戶點(diǎn)，當(dāng)當(dāng)i=0或jj=0時(shí)時(shí)，該點(diǎn)點(diǎn)表示為為配送企企業(yè)點(diǎn)；k：表示執(zhí)執(zhí)行配送送任務(wù)的的某一輛輛車(kk=l，22，K)；K：表示使使用的車車輛數(shù)目目；qi：表示示客戶點(diǎn)點(diǎn)i的貨貨物重量量；vi:表示示客戶點(diǎn)點(diǎn)i的貨貨物體積積大小;ETi，LLTi：為客戶戶點(diǎn)i要要求貨物物送到

51、的的時(shí)間范范圍(其其中，EETi為最早早到達(dá)時(shí)時(shí)間，LLTi為為最晚到到達(dá)時(shí)間間)；STi：表表示車輛輛在客戶戶點(diǎn)i服服務(wù)的時(shí)時(shí)間，通通常服務(wù)務(wù)時(shí)間與與客戶點(diǎn)點(diǎn)i的貨貨物量有關(guān)系系，為方方便表達(dá)達(dá)，本文文以正比比關(guān)系表表示兩者者的關(guān)系系；Qk：表示示車輛kk的最大大載重，為為方便計(jì)計(jì)算，可可將車輛輛看為同同一型號(hào)號(hào)的車，載載重量相同；Vk：表示示車輛kk的最人人體積容容量，同同一型號(hào)號(hào)的車輛輛，其體體積容最最相同；Cij：表表示客戶戶點(diǎn)i到到客戶點(diǎn)點(diǎn)j的運(yùn)運(yùn)輸成本本(它也也可表示示為客戶戶點(diǎn)i到到j(luò)的運(yùn)運(yùn)輸距離離、運(yùn)輸輸時(shí)間等等，但通通常認(rèn)為為運(yùn)輸成成本是與與運(yùn)輸距距離成一一定比例例關(guān)系，因因

52、此，本本模型中中直接以以距離表表示來說說明問題題，即ii到j(luò)的的距離與與Cij為ll:1關(guān)關(guān)系)，而而當(dāng)i=j時(shí)，Cij = 0；Si：車輛輛到達(dá)客客戶點(diǎn)ii的時(shí)間間；w1：車輛輛剩余載載重的懲懲罰系數(shù)數(shù)；w2：早到到等待的的懲罰系系數(shù)；w3：遲到到的懲罰罰系數(shù)；b：裝卸耗耗時(shí)與貨貨物量的的比率關(guān)關(guān)系，bb0。3.4.22數(shù)學(xué)模模型：3.4.33模型說說明：式(1)為為目標(biāo)函函數(shù)，它它將各項(xiàng)項(xiàng)最低化化目標(biāo)綜綜合進(jìn)行行考慮，包包括距離離最少化化、空載載率最低低化和配配送時(shí)間間最準(zhǔn)時(shí)時(shí)化：其中 表示示車輛運(yùn)運(yùn)輸距離離或運(yùn)輸輸成本，這這與Ciij所代代表的意意義相關(guān)關(guān)(為清清晰地說說明問題題，本文文

53、直接以以Cij表示示i到j(luò)j的距離離進(jìn)行問問題研究究)：表示車輛的的剩余載載重代價(jià)價(jià)： 表示車車輛到達(dá)達(dá)每個(gè)客客戶點(diǎn)ii的時(shí)間間，應(yīng)該該在客戶戶i要求求的時(shí)間間范圍ETi，LTTi內(nèi)到到達(dá)，否否則對(duì)其其進(jìn)行懲懲罰，當(dāng)當(dāng)懲罰系系數(shù)為無無窮大時(shí)，即即為硬時(shí)時(shí)間窗問問題，表表示不滿滿足時(shí)間間要求的的話，即即為不可可行解。式(2)(7)為模型型的約束束條件：式(2)表表示車輛輛k是否否從客戶戶點(diǎn)i處處行駛至至客戶點(diǎn)點(diǎn)j處，如如果是則則為1，否則則為0；式(3)表表示客戶戶點(diǎn)i的的貨物是是否由車車輛k來來運(yùn)輸，如如果是則則為1，否則則為0；式(4)表表示車輛輛k運(yùn)輸輸?shù)呢浳镂镏亓靠偪偤筒荒苣艹^車車輛k

54、的的最大載重能能力；式(5)表表示一乍乍輛k運(yùn)運(yùn)輸?shù)呢涁浳矬w積積總和不不能超過過車輛kk的體積積裝載能能力；式(6)表表示車輛輛k在客客戶點(diǎn)ii停留的的時(shí)間，與與該客戶戶的貨物物需求童童成正比比；式(7)表表示使用用的車輛輛數(shù)目K應(yīng)不不超過配配送企業(yè)業(yè)的現(xiàn)有有車輛數(shù)數(shù)目m。該模型具有有一定的的通用性性，根據(jù)據(jù)現(xiàn)實(shí)中中不同的的需求情情況，可可以對(duì)日日標(biāo)函數(shù)數(shù)中的懲懲罰系數(shù)數(shù)進(jìn)行相相應(yīng)的設(shè)設(shè)置，將將其轉(zhuǎn)化化為不同同類型的的問題。即即對(duì)w11，w2，w3的值根根據(jù)追求求的目標(biāo)標(biāo)不同，進(jìn)進(jìn)行改變變。其中，當(dāng)ww1，w2，w3極小時(shí)時(shí)，目標(biāo)標(biāo)函數(shù)可可以簡(jiǎn)化化為當(dāng)w1，ww2，w3極大時(shí)，目目標(biāo)函數(shù)數(shù)可以

55、簡(jiǎn)簡(jiǎn)化為具體的參數(shù)數(shù)設(shè)置需需根據(jù)具具體應(yīng)用用的要求求來設(shè)定定。隨著著越來越越多的客客戶對(duì)物物流配送送企業(yè)提提出即時(shí)時(shí)配送的的配送要要求，是是否能做做到準(zhǔn)時(shí)時(shí)配送成成為考查查現(xiàn)代配配送企業(yè)業(yè)服務(wù)水水平的一一項(xiàng)重要要指標(biāo)，因因此，客客戶所提提出的時(shí)時(shí)間表，將將成為配配送企業(yè)業(yè)對(duì)配送送車輛制制定調(diào)度度計(jì)劃的的重要依依據(jù)。3.5目標(biāo)標(biāo)適應(yīng)度度函數(shù)設(shè)設(shè)計(jì)從前面的模模型構(gòu)造造中，已已經(jīng)發(fā)現(xiàn)現(xiàn)求解優(yōu)優(yōu)化調(diào)度度模型的的目標(biāo)是是多樣化化的，可可以是費(fèi)費(fèi)用最少少，車輛輛使用率率最大，也也可以是是服務(wù)窗窗時(shí)間最最優(yōu)先滿滿足。通通用的目目標(biāo)函數(shù)數(shù)如下式式所示，在在各子目目標(biāo)前修修改適當(dāng)當(dāng)?shù)臋?quán)重重，可以以得到不不同的優(yōu)

56、優(yōu)化日標(biāo)標(biāo)。其中，當(dāng)ww1，w2，w3極小或或者極大大時(shí)，目目標(biāo)函數(shù)數(shù)會(huì)成為為僅考慮慮運(yùn)輸距距離的問問題或者者不考慮慮距離而而僅考慮慮車輛載載重率及及配送時(shí)時(shí)間的問問題。因因此，為為了使各各子目標(biāo)標(biāo)不被邊邊緣化，需需要平衡衡各自之之間的比比重。為為了能與與配送行行駛距離離更好的的聯(lián)系起起來，可可以令ww2=車輛輛的平均均行駛速速度(李李怡，220066)，同同時(shí)另ww3為無窮窮大，即即必須在在規(guī)定的的最晚時(shí)時(shí)間內(nèi)到到達(dá)，可可以早到到等待，但但不能延延遲到達(dá)達(dá)。以一個(gè)例子子模擬上上面所設(shè)設(shè)計(jì)的算算法的執(zhí)執(zhí)行步驟驟，基本本數(shù)據(jù)為為:設(shè)有有一個(gè)貨貨物調(diào)度度中心，營(yíng)營(yíng)業(yè)時(shí)間間為8:0022:00，現(xiàn)現(xiàn)

57、有8個(gè)個(gè)需求客客戶，各各客戶的的需求量量為qii(單位位：噸)，服服務(wù)時(shí)間間窗范圍圍ETi，LTTi，客客戶需求求信息由由表33給出，調(diào)調(diào)度中心心及各客客戶之間間的距離離由表334給出，假假設(shè)客戶戶點(diǎn)配送送停留時(shí)時(shí)間STTi (單單位：小時(shí))與qii成3:10比比例，這這些客戶戶需求由由容量為為5噸的的同種類類車輛完完成服務(wù)務(wù)，汽車車平均速速度為440kmm/h，迭迭代次數(shù)數(shù)設(shè)為 1000，且調(diào)調(diào)度中心心派出車車輛執(zhí)行行調(diào)度的的時(shí)間根根據(jù)需求求不斷變變化。表33客客戶需求求信息客戶點(diǎn)i12345678需求量qii（噸）0.72.50.251配送停留時(shí)時(shí)間STTi（小時(shí)時(shí)）50.210.450.

58、750.07550.3預(yù)定配送到到達(dá)時(shí)間間范圍ETii，LTTi09:00010:0011:00013:0014:00017:0013:00015:0009:00012:0010:00014:0012:00015:0009:00012:00表3一4距距離信息息(kmm距離Cijj0123456780020303845100508040120033205025385550230330385050383838338203805025454575445505050050383850510025502550035453865038384538350355078055384538453505084050

59、3875503850500計(jì)算結(jié)果為為：考慮時(shí)間窗窗的情況況下：計(jì)計(jì)算結(jié)果果為011582273006400，即共共需要22輛車，路路徑總長(zhǎng)長(zhǎng)3755km。車車輛1的的行駛順順序?yàn)?配送中中心0客戶ll客戶55客戶88客戶22客戶77客戶33配送中中心0，最最佳出發(fā)發(fā)時(shí)間為為8:555，車車輛2的的行駛順順序?yàn)?配送中中心0客戶66客戶44配送中中心0，最最佳出發(fā)發(fā)時(shí)間為為12:18。根根據(jù)生成成的配送送路線，則則客戶貨貨物的裝裝載也可可以得到到，車輛輛1的客客戶貨物物裝載順順序?yàn)椋嚎蛻?3客戶77，客戶戶2客戶88客戶55客戶戶1；車車輛2的的客戶貨貨物裝載載順序?yàn)闉椋嚎蛻魬?客戶66。車輛

60、輛l的裝裝載任務(wù)務(wù)必須在在8:555之前前完成，車車輛2的的裝載任任務(wù)必須須在122:188之前完完成，不不耽誤車車輛的最最佳出發(fā)發(fā)時(shí)間。不考慮時(shí)間間窗的情情況下，將將時(shí)間懲懲罰系數(shù)數(shù)設(shè)為00，則計(jì)計(jì)算結(jié)果果為011358802776400，即共共需2輛輛車，路路徑總長(zhǎng)長(zhǎng)為3229kmm。車輛輛1的行行駛順序序?yàn)椋号渑渌椭行男?客戶11客戶33客戶55客戶88配送中中心0，車車輛2的的行駛順順序?yàn)椋号渌椭兄行?客戶22客戶77客戶66客戶44配送中中心0。同同樣的，車車輛1的的客戶貨貨物裝載載順序?yàn)闉椋嚎蛻魬?客戶55客戶33客戶11；車輛輛2的貨貨物裝載載為：客客戶4客戶66客戶77客戶22