運(yùn)輸路線規(guī)劃方法大全11篇

緒論：寫(xiě)作既是個(gè)人情感的抒發(fā)，也是對(duì)學(xué)術(shù)真理的探索，歡迎閱讀由發(fā)表云整理的11篇運(yùn)輸路線規(guī)劃方法范文，希望它們能為您的寫(xiě)作提供參考和啟發(fā)。

篇（1）

中圖分類(lèi)號(hào)：TP301.6

物流業(yè)的發(fā)展已成為國(guó)民經(jīng)濟(jì)的一個(gè)新的增長(zhǎng)點(diǎn)，科學(xué)合理的物流業(yè)是經(jīng)濟(jì)可持續(xù)發(fā)展的重要部分，其發(fā)展程度已經(jīng)成為衡量一個(gè)國(guó)家現(xiàn)代化程度和綜合國(guó)力的重要標(biāo)志之一，被喻為促進(jìn)經(jīng)濟(jì)增長(zhǎng)的“第三利潤(rùn)源泉”。在物流配送活動(dòng)中，主要是把一批貨物從配送中心運(yùn)送到一個(gè)或多個(gè)非固定客戶(hù)的接貨處。通常配送中心與客戶(hù)之間有多條運(yùn)輸路線可以選擇。如果配送中心不進(jìn)行運(yùn)輸路線的合理規(guī)劃，往往會(huì)出現(xiàn)不合理的運(yùn)輸現(xiàn)象，如迂回運(yùn)輸、重復(fù)運(yùn)輸?shù)取２缓侠磉\(yùn)輸會(huì)造成運(yùn)輸成本上升。因此確定合理的配送路線，從而使運(yùn)輸成本降低的同時(shí)又使服務(wù)水平得到改善是物流配送管理工作的一項(xiàng)重要內(nèi)容。

本論文是筆者在湖北某軟件公司實(shí)習(xí)期間，參與的一個(gè)物資綜合管理系統(tǒng)，其中有一個(gè)模塊是關(guān)于車(chē)輛調(diào)配和物流運(yùn)輸?shù)模缓笤诖嘶A(chǔ)上實(shí)現(xiàn)基于Dijkstra算法并對(duì)其進(jìn)行優(yōu)化的物流配送最短路徑選擇算法。通過(guò)實(shí)驗(yàn)發(fā)現(xiàn)，不僅節(jié)約了物流成本，而且提高了運(yùn)輸?shù)男省?/p>

1 Dijkstra算法介紹

1.1 Dijkstra算法思想及步驟

Dijkstra算法用于計(jì)算一個(gè)源節(jié)點(diǎn)到所有其他節(jié)點(diǎn)的最短代價(jià)路徑，它是按路徑長(zhǎng)度遞增的次序來(lái)產(chǎn)生最短路徑的算法。該算法的輸入包含一個(gè)有權(quán)重的有向圖G以及G中的一個(gè)頂點(diǎn)s，用V表示G中所有頂點(diǎn)的集合，S表示已求得最短路徑的值頂點(diǎn)，w（u，v）表示從頂點(diǎn)u到頂點(diǎn)v的權(quán)重（設(shè)定權(quán)重均為非負(fù)值），（u，v）表示從頂點(diǎn)u到頂點(diǎn)v有路徑相連，d（v）表示從頂點(diǎn)s到頂點(diǎn)v的最小權(quán)重。步驟如下：

（1）初始時(shí)，集合S只包含頂點(diǎn)s，s的路徑長(zhǎng)度值被賦為0（即d（s）=0），選擇頂點(diǎn)m，若存在能直接到達(dá)的邊（s，m），則d（m）=min{w（s，m）}，并將頂點(diǎn)m加入集合S，對(duì)于所（1）Dijkstra算法的效率與頂點(diǎn)數(shù)N密切相關(guān)。

（2）在存儲(chǔ)圖形數(shù)據(jù)和運(yùn)算時(shí)，需要定義N*N的數(shù)組，其中N為網(wǎng)絡(luò)的結(jié)點(diǎn)數(shù)，當(dāng)網(wǎng)絡(luò)的結(jié)點(diǎn)數(shù)較大時(shí)，將占用大量的計(jì)算機(jī)內(nèi)存。

（3）當(dāng)從未標(biāo)記節(jié)點(diǎn)集合（V-S）選定下一個(gè)頂點(diǎn)m作中間節(jié)點(diǎn)后，在更新最短路徑的過(guò)程中，需要掃描所有的未標(biāo)記節(jié)點(diǎn)并進(jìn)行比較更新。而未標(biāo)記節(jié)點(diǎn)集合（V-S）中往往包含大量與中間點(diǎn)m不直接相連的節(jié)點(diǎn)，即Cost[j，k]=∞。因而很多操作無(wú)效而導(dǎo)致執(zhí)行效率降低。

2 Dijkstra算法優(yōu)化

2.1 數(shù)據(jù)存儲(chǔ)的優(yōu)化

通常在一個(gè)城市交通圖模擬出來(lái)的網(wǎng)絡(luò)圖中，存在很多頂點(diǎn)（物流運(yùn)輸?shù)牡攸c(diǎn)）和邊（道路），而且錯(cuò)綜復(fù)雜，但真正與某一頂點(diǎn)相關(guān)的邊和頂點(diǎn)是有限的。以鄰接矩陣或關(guān)聯(lián)矩陣為基礎(chǔ)的算法中，存在著很多權(quán)值為∞的元素，這些無(wú)效的元素占用了大量的計(jì)算機(jī)內(nèi)存。如果在表示網(wǎng)絡(luò)結(jié)構(gòu)圖的關(guān)系時(shí)，只是記錄與某一頂點(diǎn)相關(guān)的邊和頂點(diǎn)，這樣就可以減少很多無(wú)效的權(quán)值為∞的頂點(diǎn)，從而起到節(jié)約內(nèi)存的作用。具體步驟如下：

（1）依據(jù)最大相鄰頂點(diǎn)數(shù)的概念，計(jì)算出網(wǎng)絡(luò)圖中的最大相鄰頂點(diǎn)數(shù)m；

（2）根據(jù)網(wǎng)絡(luò)圖構(gòu)造鄰接矩陣。以網(wǎng)絡(luò)圖中的頂點(diǎn)為行，以該頂點(diǎn)相鄰的點(diǎn)為列，矩陣的行數(shù)為網(wǎng)絡(luò)圖中的實(shí)際頂點(diǎn)數(shù)，列數(shù)為網(wǎng)絡(luò)圖中的最大相鄰頂點(diǎn)數(shù)m，改鄰接矩陣中的值為與行頂點(diǎn)相連的頂點(diǎn)值。如果該頂點(diǎn)的相鄰頂點(diǎn)數(shù)少于最大相鄰頂點(diǎn)數(shù)m，則用0代替。

（3）根據(jù)網(wǎng)絡(luò)圖構(gòu)造判斷矩陣。對(duì)照上一步構(gòu)造出來(lái)的鄰接矩陣，用鄰接矩陣?yán)锏母鱾€(gè)元素對(duì)應(yīng)邊號(hào)的權(quán)值代替同一位置的頂點(diǎn)值就構(gòu)成了判斷矩陣；

（4）然后根據(jù)鄰接矩陣和判斷矩陣求網(wǎng)絡(luò)圖上某一頂點(diǎn)到其他頂點(diǎn)間的最短路徑。

2.2 算法思路的優(yōu)化

傳統(tǒng)的Dijkstra算法能求出網(wǎng)絡(luò)圖中的最短路徑，但是在頂點(diǎn)和邊很多的情況下，該算法需要遍歷很多節(jié)點(diǎn)，而且很多是無(wú)效的頂點(diǎn)，所以執(zhí)行效率比較低。其主要表現(xiàn)在：更新新加入的頂點(diǎn)m到集合V―S中所有頂點(diǎn)的最短路徑時(shí)，需要大量比較d[m] + w[m，v]和d[v]的大小，而此時(shí)很多頂點(diǎn)并不與m相鄰（即w[m，v]=∞），這樣就增加了額外的運(yùn)算量。由于Dijkstra算法是計(jì)算從起點(diǎn)到某一頂點(diǎn)的最短路徑，我們也可以將其表述為計(jì)算從某一頂點(diǎn)到起點(diǎn)的最短路徑。因此求最短路徑問(wèn)題可以分解兩個(gè)子問(wèn)題，即計(jì)算由起點(diǎn)到終點(diǎn)的最短路徑和由終點(diǎn)到起點(diǎn)的最短路徑，這樣就大大降低了求解最短路徑問(wèn)題的復(fù)雜度。

傳統(tǒng) Dijkstra算法在提取最短路徑節(jié)點(diǎn)時(shí)需要遍歷所有的在集合V―S中的頂點(diǎn)，并更新最短路徑值，所以算法的實(shí)踐復(fù)雜度為O（N2）。而本文改進(jìn)的算法將此問(wèn)題分解為兩個(gè)子問(wèn)題進(jìn)行求解，而且符合并行處理思想。這樣對(duì)執(zhí)行速度有了較大的提高，特別是對(duì)于網(wǎng)絡(luò)圖中頂點(diǎn)數(shù)和邊較多的情況下。

3 結(jié)束語(yǔ)

在物流配送中，合理的配送路線規(guī)劃不僅能夠及時(shí)地滿足客戶(hù)的需求，而且可以節(jié)約配送中心的運(yùn)輸成本，所以求出最短配送路徑算法的效率具有重要的作用。本文結(jié)合配送路線規(guī)劃的實(shí)際情況，選擇Dijkstra算法作為物流配送路線規(guī)劃的核心算法，并對(duì)它的不足提出了優(yōu)化方法，在數(shù)據(jù)存儲(chǔ)和算法思路兩個(gè)方面進(jìn)行了優(yōu)化，使優(yōu)化后的算法能夠提高配送路線規(guī)劃的效率。最后經(jīng)實(shí)驗(yàn)證明，優(yōu)化后的Dijkstra算法不僅節(jié)約了物流成本，而且提高了運(yùn)輸效率。

參考文獻(xiàn)：

[1]嚴(yán)蔚敏，吳偉明.數(shù)據(jù)結(jié)構(gòu)[M].北京：清華大學(xué)出版社，2009.

[2]李臣波.一種基于Dijkstra的最短路徑算法[J].哈爾濱理工大學(xué)學(xué)報(bào)，2008.

篇（2）

1 引 言

目前如何降低物流供應(yīng)鏈的成本已成為企業(yè)關(guān)注的領(lǐng)域，市場(chǎng)上許多物流信息系統(tǒng)就是為了讓企業(yè)對(duì)物流管理更加有序，從而提高物流供應(yīng)鏈的效益。物流運(yùn)輸系統(tǒng)作為物流供應(yīng)鏈的一個(gè)重要模塊主要解決的是企業(yè)車(chē)輛安排及運(yùn)輸規(guī)劃問(wèn)題，降低整個(gè)運(yùn)輸過(guò)程的成本，目前流行的智能運(yùn)輸系統(tǒng)ITS的核心是應(yīng)用現(xiàn)代通信、信息、網(wǎng)絡(luò)、控制、電子等技術(shù)，建立一個(gè)高效運(yùn)輸系統(tǒng)。運(yùn)輸系統(tǒng)與真實(shí)道路情況密不可分，Google提供的地圖接口能夠提供現(xiàn)實(shí)中車(chē)輛運(yùn)輸?shù)幕A(chǔ)數(shù)據(jù)及強(qiáng)大的地圖處理功能，從而讓運(yùn)輸系統(tǒng)的車(chē)輛規(guī)劃系統(tǒng)更加符合實(shí)際情況。

2 物流運(yùn)輸系統(tǒng)

根據(jù)美國(guó)物流管理協(xié)會(huì)給出的最新物流定義，物流是供應(yīng)鏈運(yùn)作的一部分，是以滿足客戶(hù)需求為目的，對(duì)貨物、服務(wù)和相關(guān)信息在產(chǎn)出地和消費(fèi)地之間，實(shí)現(xiàn)高效且經(jīng)濟(jì)地正向和反向的流動(dòng)和存儲(chǔ)所進(jìn)行的計(jì)劃、執(zhí)行和控制的過(guò)程。概括來(lái)說(shuō)，物流是指物品從供應(yīng)地到接收地之間的流動(dòng)，包括運(yùn)輸、儲(chǔ)存、搬運(yùn)、包裝等物流活動(dòng)，其中運(yùn)輸能實(shí)現(xiàn)物品在空間或時(shí)間上的轉(zhuǎn)移，雖然不產(chǎn)生新的物質(zhì)產(chǎn)品，但卻是物流過(guò)程中最主要的增值活動(dòng)，因此物流運(yùn)輸系統(tǒng)最重要的功能是提供優(yōu)化的運(yùn)輸方案。目前物流運(yùn)輸系統(tǒng)一般包含以下幾個(gè)方面：交通信息服務(wù)系統(tǒng)、交通管理系統(tǒng)、車(chē)輛控制系統(tǒng)、營(yíng)運(yùn)貨車(chē)管理系統(tǒng)、電子收費(fèi)系統(tǒng)、緊急救援系統(tǒng)等。現(xiàn)代化物流運(yùn)輸系統(tǒng)涉及多方面的因素，如運(yùn)輸路徑的優(yōu)化道路的規(guī)劃、運(yùn)輸車(chē)輛的實(shí)時(shí)監(jiān)控與調(diào)度、運(yùn)輸服務(wù)質(zhì)量的提升等，這些因素都與地理信息密切相關(guān)。因此有必要將地理信息技術(shù)引入到物流運(yùn)輸系統(tǒng)中，從而有助于在物流運(yùn)輸過(guò)程中合理利用資源并提高運(yùn)輸效率。

3 Google地圖接口

3.1 Google地圖接口介紹

2005年6月，Google了用于二次開(kāi)發(fā)的開(kāi)放式地圖服務(wù)應(yīng)用程序接口，Google地圖接口，至今已經(jīng)發(fā)展到了第2版，Google地圖接口是谷歌公司對(duì)外開(kāi)發(fā)的供程序員編程調(diào)用的接口，目前主要有以下幾種調(diào)用接口：JavaScript、Flash、JSON等。其中JavaScript接口是專(zhuān)門(mén)提供給網(wǎng)頁(yè)編程人員進(jìn)行調(diào)用，適用于不同的程序語(yǔ)言環(huán)境。Google地圖接口具有以下特點(diǎn)：①操作簡(jiǎn)便，可提供標(biāo)準(zhǔn)的地圖控制圖層，能夠?qū)崿F(xiàn)地圖移動(dòng)縮放等基本操作，同時(shí)還支持鼠標(biāo)拖曳和滾輪滾動(dòng)進(jìn)行地圖操作；②實(shí)時(shí)響應(yīng)，更新數(shù)據(jù)無(wú)須刷新頁(yè)面；③開(kāi)發(fā)成本低，目前Google地圖接口為免費(fèi)資源，只要申請(qǐng)一個(gè)Key就能使用全部Google地圖接口的地圖資源和服務(wù)；④不定期數(shù)據(jù)更新，Google會(huì)不定期進(jìn)行地圖資源更新，用戶(hù)可以同步享受到最新地圖信息。

3.2 Google地圖接口功能

Google地圖接口提供的功能如下：

（1)通過(guò)客戶(hù)提供的詳細(xì)地址，確定客戶(hù)的地理位置，或者通過(guò)經(jīng)緯度查詢(xún)客戶(hù)詳細(xì)地址。

（2)在地圖上用圖標(biāo)顯示不同類(lèi)型客戶(hù)的地理位置。

（3)精確計(jì)算往返任意兩個(gè)位置之間的行車(chē)距離和地圖路線。

（4) 提供強(qiáng)大的地圖處理功能及事件觸發(fā)效果，例如地圖圖層處理、縮放移動(dòng)等。

本文研究的幾個(gè)重要Google地圖接口功能及相關(guān)調(diào)用代碼如下表所示：

4 Google地圖接口應(yīng)用實(shí)例

4.1 Google地圖圖標(biāo)

Google地圖接口提供了圖層的功能，可以在Google地圖上標(biāo)記不同客戶(hù)類(lèi)型的圖標(biāo)。在物流運(yùn)輸系統(tǒng)中，圖標(biāo)能夠讓系統(tǒng)使用者直觀地了解物流中心和客戶(hù)之間在地圖上的方位信息，能夠使物流相關(guān)人員直觀地估算出物流中心大致位置、客戶(hù)密度等信息，本章所有應(yīng)用實(shí)例都是以廢舊家電回收運(yùn)輸為例進(jìn)行說(shuō)明，調(diào)用接口的addOverlay()方法，在廢舊家電回收系統(tǒng)中具體應(yīng)用的結(jié)果如圖1所示，其中綠色圖標(biāo)代表回收中心，橘色圖標(biāo)代表街道(居委會(huì))，連線代表回收中心和街道(居委會(huì))對(duì)應(yīng)的回收關(guān)系。

圖1 實(shí)例的圖標(biāo)顯示

4.2 行車(chē)距離矩陣計(jì)算

車(chē)輛運(yùn)輸規(guī)劃問(wèn)題(VRP)，要解決的是如何從物流中心(回收中心)規(guī)劃車(chē)輛，派送(回收)客戶(hù)的物品，該問(wèn)題的目標(biāo)一般是所派的車(chē)輛最少、車(chē)輛行走的總距離最短等。無(wú)論采用什么求解模型，都需要計(jì)算出客戶(hù)點(diǎn)集合與物流中心中任意兩個(gè)位置之間的距離，最終得到距離矩陣。大多數(shù)文獻(xiàn)采用的都是根據(jù)兩位置之間的經(jīng)緯度，得到的距離矩陣是兩位置之間的直線距離。但是在真實(shí)道路情況下，任意兩位置之間的距離不是直線，Google地圖接口提供了兩位置之間實(shí)際行車(chē)路線及距離的計(jì)算功能。

實(shí)例中測(cè)試的回收中心為長(zhǎng)寧流動(dòng)站，待回收的4個(gè)街道(居委會(huì))分別為華陽(yáng)路街道辦事處、虹橋街道辦事處、天山街道辦事處、仙霞街道辦事處。通過(guò)程序循環(huán)調(diào)用接口的gdir.load()方法，可以自動(dòng)獲得圖2的實(shí)際行車(chē)距離矩陣。

4.3 行車(chē)路線規(guī)劃

物流運(yùn)輸模型可以計(jì)算出完成運(yùn)輸過(guò)程所需的車(chē)輛數(shù)以及各個(gè)車(chē)輛依次經(jīng)過(guò)客戶(hù)點(diǎn)的順序。此外，Google地圖提供了一個(gè)強(qiáng)大的功能，即只要輸入多個(gè)位置點(diǎn)，就可以得出詳細(xì)的車(chē)輛行走路線。以4.2節(jié)中的長(zhǎng)寧流動(dòng)站和對(duì)應(yīng)的街道為例，車(chē)輛路徑模型得到的結(jié)果為：需要1輛載重為5噸的車(chē)。該車(chē)的路線為：長(zhǎng)寧流動(dòng)站(回收中心)天山街道辦事處華陽(yáng)路街道辦事處仙霞街道辦事處虹橋街道辦事處長(zhǎng)寧流動(dòng)站(回收中心)。調(diào)用接口的directions.loadFromWaypoints(arr)方法，即可得到詳細(xì)行車(chē)路線。本文僅截取從長(zhǎng)寧流動(dòng)站(地址為上海市安順路)到天山街道辦事處(地址為上海市長(zhǎng)寧區(qū)遵義路185號(hào))的行車(chē)路線，其他路段與圖3類(lèi)似。

5 結(jié) 論

Google地圖接口提供了許多功能，將地圖功能引用到物流運(yùn)輸系統(tǒng)中，一方面能夠讓模型結(jié)果更加直觀，另一方面能夠讓模型的基礎(chǔ)數(shù)據(jù)更加符合真實(shí)道路情況。隨著人們對(duì)GIS的重視，越來(lái)越多的Google地圖接口功能將會(huì)被開(kāi)發(fā)和應(yīng)用，進(jìn)而提高企業(yè)的物流運(yùn)輸環(huán)節(jié)的效率。

參考文獻(xiàn)：

［1］黃衛(wèi)，陳里得.智能運(yùn)輸系統(tǒng)(ITS) 概論［M］.北京:人民交通出版社，1999.

［2］李勇建.供應(yīng)鏈上的新元素——企業(yè)逆向物流管理實(shí)踐［M］.北京:人民交通出版社，2003.

篇（3）

［中圖分類(lèi)號(hào)］F253.4 ［文獻(xiàn)標(biāo)識(shí)碼］A ［文章編號(hào)］1005-6432（2011）6-0013-02

1 引 言

目前如何降低物流供應(yīng)鏈的成本已成為企業(yè)關(guān)注的領(lǐng)域,市場(chǎng)上許多物流信息系統(tǒng)就是為了讓企業(yè)對(duì)物流管理更加有序,從而提高物流供應(yīng)鏈的效益。物流運(yùn)輸系統(tǒng)作為物流供應(yīng)鏈的一個(gè)重要模塊主要解決的是企業(yè)車(chē)輛安排及運(yùn)輸規(guī)劃問(wèn)題,降低整個(gè)運(yùn)輸過(guò)程的成本,目前流行的智能運(yùn)輸系統(tǒng)ITS的核心是應(yīng)用現(xiàn)代通信、信息、網(wǎng)絡(luò)、控制、電子等技術(shù),建立一個(gè)高效運(yùn)輸系統(tǒng)。運(yùn)輸系統(tǒng)與真實(shí)道路情況密不可分,Google提供的地圖接口能夠提供現(xiàn)實(shí)中車(chē)輛運(yùn)輸?shù)幕A(chǔ)數(shù)據(jù)及強(qiáng)大的地圖處理功能,從而讓運(yùn)輸系統(tǒng)的車(chē)輛規(guī)劃系統(tǒng)更加符合實(shí)際情況。

2 物流運(yùn)輸系統(tǒng)

根據(jù)美國(guó)物流管理協(xié)會(huì)給出的最新物流定義,物流是供應(yīng)鏈運(yùn)作的一部分,是以滿足客戶(hù)需求為目的,對(duì)貨物、服務(wù)和相關(guān)信息在產(chǎn)出地和消費(fèi)地之間,實(shí)現(xiàn)高效且經(jīng)濟(jì)地正向和反向的流動(dòng)和存儲(chǔ)所進(jìn)行的計(jì)劃、執(zhí)行和控制的過(guò)程。概括來(lái)說(shuō),物流是指物品從供應(yīng)地到接收地之間的流動(dòng),包括運(yùn)輸、儲(chǔ)存、搬運(yùn)、包裝等物流活動(dòng),其中運(yùn)輸能實(shí)現(xiàn)物品在空間或時(shí)間上的轉(zhuǎn)移,雖然不產(chǎn)生新的物質(zhì)產(chǎn)品,但卻是物流過(guò)程中最主要的增值活動(dòng),因此物流運(yùn)輸系統(tǒng)最重要的功能是提供優(yōu)化的運(yùn)輸方案。目前物流運(yùn)輸系統(tǒng)一般包含以下幾個(gè)方面：交通信息服務(wù)系統(tǒng)、交通管理系統(tǒng)、車(chē)輛控制系統(tǒng)、營(yíng)運(yùn)貨車(chē)管理系統(tǒng)、電子收費(fèi)系統(tǒng)、緊急救援系統(tǒng)等。現(xiàn)代化物流運(yùn)輸系統(tǒng)涉及多方面的因素,如運(yùn)輸路徑的優(yōu)化道路的規(guī)劃、運(yùn)輸車(chē)輛的實(shí)時(shí)監(jiān)控與調(diào)度、運(yùn)輸服務(wù)質(zhì)量的提升等,這些因素都與地理信息密切相關(guān)。因此有必要將地理信息技術(shù)引入到物流運(yùn)輸系統(tǒng)中,從而有助于在物流運(yùn)輸過(guò)程中合理利用資源并提高運(yùn)輸效率。

3 Google地圖接口

3.1 Google地圖接口介紹

2005年6月,Google了用于二次開(kāi)發(fā)的開(kāi)放式地圖服務(wù)應(yīng)用程序接口,Google地圖接口,至今已經(jīng)發(fā)展到了第2版,Google地圖接口是谷歌公司對(duì)外開(kāi)發(fā)的供程序員編程調(diào)用的接口,目前主要有以下幾種調(diào)用接口：JavaScript、Flash、JSON等。其中JavaScript接口是專(zhuān)門(mén)提供給網(wǎng)頁(yè)編程人員進(jìn)行調(diào)用,適用于不同的程序語(yǔ)言環(huán)境。Google地圖接口具有以下特點(diǎn)：①操作簡(jiǎn)便,可提供標(biāo)準(zhǔn)的地圖控制圖層,能夠?qū)崿F(xiàn)地圖移動(dòng)縮放等基本操作,同時(shí)還支持鼠標(biāo)拖曳和滾輪滾動(dòng)進(jìn)行地圖操作；②實(shí)時(shí)響應(yīng),更新數(shù)據(jù)無(wú)須刷新頁(yè)面；③開(kāi)發(fā)成本低,目前Google地圖接口為免費(fèi)資源,只要申請(qǐng)一個(gè)Key就能使用全部Google地圖接口的地圖資源和服務(wù)；④不定期數(shù)據(jù)更新,Google會(huì)不定期進(jìn)行地圖資源更新,用戶(hù)可以同步享受到最新地圖信息。

3.2 Google地圖接口功能

Google地圖接口提供的功能如下：

（1)通過(guò)客戶(hù)提供的詳細(xì)地址,確定客戶(hù)的地理位置,或者通過(guò)經(jīng)緯度查詢(xún)客戶(hù)詳細(xì)地址。

（2)在地圖上用圖標(biāo)顯示不同類(lèi)型客戶(hù)的地理位置。

（3)精確計(jì)算往返任意兩個(gè)位置之間的行車(chē)距離和地圖路線。

（4) 提供強(qiáng)大的地圖處理功能及事件觸發(fā)效果,例如地圖圖層處理、縮放移動(dòng)等。

本文研究的幾個(gè)重要Google地圖接口功能及相關(guān)調(diào)用代碼如下表所示：

4 Google地圖接口應(yīng)用實(shí)例

4.1 Google地圖圖標(biāo)

Google地圖接口提供了圖層的功能,可以在Google地圖上標(biāo)記不同客戶(hù)類(lèi)型的圖標(biāo)。在物流運(yùn)輸系統(tǒng)中,圖標(biāo)能夠讓系統(tǒng)使用者直觀地了解物流中心和客戶(hù)之間在地圖上的方位信息,能夠使物流相關(guān)人員直觀地估算出物流中心大致位置、客戶(hù)密度等信息,本章所有應(yīng)用實(shí)例都是以廢舊家電回收運(yùn)輸為例進(jìn)行說(shuō)明,調(diào)用接口的addOverlay()方法,在廢舊家電回收系統(tǒng)中具體應(yīng)用的結(jié)果如圖1所示,其中綠色圖標(biāo)代表回收中心,橘色圖標(biāo)代表街道(居委會(huì)),連線代表回收中心和街道(居委會(huì))對(duì)應(yīng)的回收關(guān)系。

圖1 實(shí)例的圖標(biāo)顯示

4.2 行車(chē)距離矩陣計(jì)算

車(chē)輛運(yùn)輸規(guī)劃問(wèn)題(VRP),要解決的是如何從物流中心(回收中心)規(guī)劃車(chē)輛,派送(回收)客戶(hù)的物品,該問(wèn)題的目標(biāo)一般是所派的車(chē)輛最少、車(chē)輛行走的總距離最短等。無(wú)論采用什么求解模型,都需要計(jì)算出客戶(hù)點(diǎn)集合與物流中心中任意兩個(gè)位置之間的距離,最終得到距離矩陣。大多數(shù)文獻(xiàn)采用的都是根據(jù)兩位置之間的經(jīng)緯度,得到的距離矩陣是兩位置之間的直線距離。但是在真實(shí)道路情況下,任意兩位置之間的距離不是直線,Google地圖接口提供了兩位置之間實(shí)際行車(chē)路線及距離的計(jì)算功能。

實(shí)例中測(cè)試的回收中心為長(zhǎng)寧流動(dòng)站,待回收的4個(gè)街道(居委會(huì))分別為華陽(yáng)路街道辦事處、虹橋街道辦事處、天山街道辦事處、仙霞街道辦事處。通過(guò)程序循環(huán)調(diào)用接口的gdir.load()方法,可以自動(dòng)獲得圖2的實(shí)際行車(chē)距離矩陣。

4.3 行車(chē)路線規(guī)劃

物流運(yùn)輸模型可以計(jì)算出完成運(yùn)輸過(guò)程所需的車(chē)輛數(shù)以及各個(gè)車(chē)輛依次經(jīng)過(guò)客戶(hù)點(diǎn)的順序。此外,Google地圖提供了一個(gè)強(qiáng)大的功能,即只要輸入多個(gè)位置點(diǎn),就可以得出詳細(xì)的車(chē)輛行走路線。以4.2節(jié)中的長(zhǎng)寧流動(dòng)站和對(duì)應(yīng)的街道為例,車(chē)輛路徑模型得到的結(jié)果為：需要1輛載重為5噸的車(chē)。該車(chē)的路線為：長(zhǎng)寧流動(dòng)站(回收中心)天山街道辦事處華陽(yáng)路街道辦事處仙霞街道辦事處虹橋街道辦事處長(zhǎng)寧流動(dòng)站(回收中心)。調(diào)用接口的directions.loadFromWaypoints(arr)方法,即可得到詳細(xì)行車(chē)路線。本文僅截取從長(zhǎng)寧流動(dòng)站(地址為上海市安順路)到天山街道辦事處(地址為上海市長(zhǎng)寧區(qū)遵義路185號(hào))的行車(chē)路線,其他路段與圖3類(lèi)似。

5 結(jié) 論

Google地圖接口提供了許多功能,將地圖功能引用到物流運(yùn)輸系統(tǒng)中,一方面能夠讓模型結(jié)果更加直觀,另一方面能夠讓模型的基礎(chǔ)數(shù)據(jù)更加符合真實(shí)道路情況。隨著人們對(duì)GIS的重視,越來(lái)越多的Google地圖接口功能將會(huì)被開(kāi)發(fā)和應(yīng)用,進(jìn)而提高企業(yè)的物流運(yùn)輸環(huán)節(jié)的效率。

參考文獻(xiàn)：

［1］黃衛(wèi),陳里得.智能運(yùn)輸系統(tǒng)(ITS) 概論［M］.北京:人民交通出版社,1999.

［2］李勇建.供應(yīng)鏈上的新元素――企業(yè)逆向物流管理實(shí)踐［M］.北京:人民交通出版社，2003.

［3］周立新,劉琨.智能物流運(yùn)輸系統(tǒng)［J］.上海：同濟(jì)大學(xué)學(xué)報(bào),2002(30):829-832.

篇（4）

1.全球定位系統(tǒng)簡(jiǎn)介及定位的基本方法

全球衛(wèi)星定位系統(tǒng)GPS是美軍70年代初在“子午儀衛(wèi)星導(dǎo)航定位”技術(shù)上發(fā)展而起的具有全球性、全能性（陸地、海洋、航空與航天）、全天候性?xún)?yōu)勢(shì)的導(dǎo)航定位、定時(shí)、測(cè)速系統(tǒng)。GPS由三大子系統(tǒng)構(gòu)成：空間衛(wèi)星系統(tǒng)、地面監(jiān)控系統(tǒng)、用戶(hù)接收系統(tǒng)。GPS定位采用空間被動(dòng)式測(cè)量原理，即在測(cè)站上安置GPS用戶(hù)接收系統(tǒng)，以各種可能的方式接收GPS衛(wèi)星系統(tǒng)發(fā)送的各類(lèi)信號(hào)，由計(jì)算機(jī)求解站星關(guān)系和測(cè)站的三維坐標(biāo)。 由對(duì)GPS信號(hào)觀測(cè)量的不同，GPS定位的基本方法有以下幾種形式：偽距測(cè)量、載波相位測(cè)量、多普勒測(cè)量、衛(wèi)星射電干涉測(cè)量。為了精密定位，一臺(tái)GPS接收機(jī)往往不是單純采用一種測(cè)量方式，而是以某種方式為主，并輔以其他方法。目前，全球定位系統(tǒng)已廣泛應(yīng)用于軍事和民用等眾多領(lǐng)域中。GPS技術(shù)按待定點(diǎn)的狀態(tài)分為靜態(tài)定位和動(dòng)態(tài)定位兩大類(lèi)。靜態(tài)定位是指待定點(diǎn)的位置在觀測(cè)過(guò)程中固定不變的，如GPS在大地測(cè)量中的應(yīng)用。動(dòng)態(tài)定位是指待定點(diǎn)在運(yùn)動(dòng)載體上，在觀測(cè)過(guò)程中是變化的，如GPS在船舶導(dǎo)航中的應(yīng)用。靜態(tài)相對(duì)定位的精度一般在幾毫米幾厘米范圍內(nèi)，動(dòng)態(tài)相對(duì)定位的精度一般在幾厘米到幾米范圍內(nèi)。對(duì)GPS信號(hào)的處理從時(shí)間上劃分為實(shí)時(shí)處理及后處理。實(shí)時(shí)處理就是一邊接收衛(wèi)星信號(hào)一邊進(jìn)行計(jì)算，獲得目前所處的位置、速度及時(shí)間等信息；后處理是指把衛(wèi)星信號(hào)記錄在一定的介質(zhì)上，回到室內(nèi)統(tǒng)一進(jìn)行數(shù)據(jù)處理。一般來(lái)說(shuō)，靜態(tài)定位用戶(hù)多采用后處理，動(dòng)態(tài)定位用戶(hù)采用實(shí)時(shí)處理或后處理。

2.GPS在交通運(yùn)輸中的應(yīng)用

三維導(dǎo)航是GPS的首要功能，飛機(jī)、船舶、地面車(chē)輛以及步行者都可利用GPS導(dǎo)航接收器進(jìn)行導(dǎo)航。汽車(chē)導(dǎo)航系統(tǒng)是在全球定位系統(tǒng)GPS基礎(chǔ)上發(fā)展起來(lái)的一門(mén)新型技術(shù)。汽車(chē)導(dǎo)航系統(tǒng)由GPS導(dǎo)航、自律導(dǎo)航、微處理器、車(chē)速傳感器、陀螺傳感器、CD-ROM驅(qū)動(dòng)器、LCD顯示器組成。

GPS導(dǎo)航是由GPS接收機(jī)接收GPS衛(wèi)星信號(hào)（三顆以上），求出該點(diǎn)的經(jīng)緯度坐標(biāo)、速度、時(shí)間等信息。為提高汽車(chē)導(dǎo)航定位精度，通常采用差分GPS技術(shù)。當(dāng)汽車(chē)行駛到地下隧道、高層樓群、高速公路等遮掩物而與捕獲不到GPS衛(wèi)星信號(hào)時(shí)，系統(tǒng)可自動(dòng)導(dǎo)入自律導(dǎo)航系統(tǒng)，此時(shí)由車(chē)速傳感器檢測(cè)出汽車(chē)的行進(jìn)速度，通過(guò)微處理單元的數(shù)據(jù)處理，從速度和時(shí)間中直接算出前進(jìn)的距離，陀螺傳感器直接檢測(cè)出前進(jìn)的方向，陀螺儀還能自動(dòng)存儲(chǔ)各種數(shù)據(jù)，即使在更換輪胎暫時(shí)停車(chē)時(shí)，系統(tǒng)也可以重新設(shè)定。

由GPS衛(wèi)星導(dǎo)航和自律導(dǎo)航所測(cè)到的汽車(chē)位置坐標(biāo)數(shù)據(jù)、前進(jìn)的方向都與實(shí)際行駛的路線軌跡存在一定誤差，為修正這兩者的誤差，與地圖上的路線統(tǒng)一，需采用地圖匹配技術(shù)，加一個(gè)地圖匹配電路，對(duì)汽車(chē)行駛的路線與電子地圖上道路誤差進(jìn)行實(shí)時(shí)相關(guān)匹配作自動(dòng)修正，此時(shí)地圖匹配電路是通過(guò)微處理單元的整理程序進(jìn)行快速處理，得到汽車(chē)在電子地圖上的正確位置，以指示出正確行駛路線。CD-ROM用于存儲(chǔ)道路數(shù)據(jù)等信息，LCD顯示器用于顯示導(dǎo)航的相關(guān)信息。

GPS導(dǎo)航系統(tǒng)與電子地圖、無(wú)線電通信網(wǎng)絡(luò)及計(jì)算機(jī)車(chē)輛管理信息系統(tǒng)相結(jié)合，可以實(shí)現(xiàn)車(chē)輛跟蹤和交通管理等許多功能，這些功能包括：

（1）車(chē)輛跟蹤。利用GPS和電子地圖可以實(shí)時(shí)顯示出車(chē)輛的實(shí)際位置，并任意放大、縮小、還原、換圖；可以隨目標(biāo)移動(dòng)，使目標(biāo)始終保持在屏幕上；還可實(shí)現(xiàn)多窗口、多車(chē)輛、多屏幕同時(shí)跟蹤。利用該功能可對(duì)重要車(chē)輛和貨物進(jìn)行跟蹤運(yùn)輸。

（2）提供出行路線規(guī)劃和導(dǎo)航。提供出行路線規(guī)劃是汽車(chē)導(dǎo)航系統(tǒng)的一項(xiàng)重要輔助功能，它包括自動(dòng)線路規(guī)劃和人工線路設(shè)計(jì)。自動(dòng)線路規(guī)劃是由駕駛者確定起點(diǎn)和目的地，由計(jì)算機(jī)軟件按要求自動(dòng)設(shè)計(jì)最佳行駛路線，包括最快的路線、最簡(jiǎn)單的路線、通過(guò)高速公路路段次數(shù)最少的路線等的計(jì)算。人工線路設(shè)計(jì)是由駕駛者根據(jù)自己的目的地設(shè)計(jì)起點(diǎn)、終點(diǎn)和途經(jīng)點(diǎn)等，自動(dòng)建立線路庫(kù)。線路規(guī)劃完畢后，顯示器能夠在電子地圖上顯示設(shè)計(jì)線路，并同時(shí)顯示汽車(chē)運(yùn)行路徑和運(yùn)行方法。

（3）信息查詢(xún)。為用戶(hù)提供主要物標(biāo)，如旅游景點(diǎn)、賓館、醫(yī)院等數(shù)據(jù)庫(kù)，用戶(hù)能夠在電子地圖上根據(jù)需要進(jìn)行查詢(xún)。查詢(xún)資料可以文字、語(yǔ)言及圖象的形式顯示，并在電子地圖上顯示其位置。同時(shí)，監(jiān)測(cè)中心可以利用監(jiān)測(cè)控制臺(tái)對(duì)區(qū)域內(nèi)的任意目標(biāo)所在位置進(jìn)行查詢(xún)，車(chē)輛信息將以數(shù)字形式在控制中心的電子地圖上顯示出來(lái)。

（4）話務(wù)指揮。指揮中心可以監(jiān)測(cè)區(qū)域內(nèi)車(chē)輛運(yùn)行狀況，對(duì)被監(jiān)控車(chē)輛進(jìn)行合理調(diào)度。指揮中心也可隨時(shí)與被跟蹤目標(biāo)通話，實(shí)行管理。

（5）緊急援助。通過(guò)GPS定位和監(jiān)控管理系統(tǒng)可以對(duì)遇有險(xiǎn)情或發(fā)生事故的車(chē)輛進(jìn)行緊急援助。監(jiān)控臺(tái)的電子地圖顯示求助信息和報(bào)警目標(biāo)，規(guī)劃最優(yōu)援助方案，并以報(bào)警聲光提醒值班人員進(jìn)行應(yīng)急處理。GPS技術(shù)在汽車(chē)導(dǎo)航和交通管理工程中的研究與應(yīng)用目前在中國(guó)剛剛起步，而國(guó)外在這方面的研究早已開(kāi)始并已取得了一定的成果。近些年來(lái)國(guó)外研制了各種用于車(chē)輛誘導(dǎo)的系統(tǒng)，其中車(chē)輛位置的實(shí)時(shí)確定以往主要依據(jù)慣性測(cè)量系統(tǒng)以及車(chē)輪傳感器，隨著GPS的發(fā)展和所顯示出的優(yōu)越性，有取代前兩種方法的趨勢(shì)。用于城市車(chē)輛誘導(dǎo)的GPS定位一般是在城市中設(shè)立一個(gè)基準(zhǔn)站，車(chē)載GPS實(shí)時(shí)接收基準(zhǔn)站發(fā)射的信息，經(jīng)過(guò)差分處理便可計(jì)算出實(shí)時(shí)位置，把目前所處位置與所要到達(dá)的目標(biāo)在道路網(wǎng)中進(jìn)行優(yōu)化計(jì)算，便可在道路電子地圖上顯示出到達(dá)目標(biāo)的最優(yōu)化路線，為公安、消防、搶修、急救等車(chē)輛服務(wù)。

3.GPS在交通運(yùn)輸中可能出現(xiàn)的弊端

由于GPS系統(tǒng)的完善還需要一個(gè)相當(dāng)長(zhǎng)的周期，在現(xiàn)實(shí)生活中時(shí)常出現(xiàn)過(guò)分依賴(lài)而產(chǎn)生的不良后果，如2012年11月8日凌晨，滬寧高速連接線衛(wèi)崗隧道附近，王某駕駛一輛面包車(chē)蹊蹺失控撞上護(hù)欄造成側(cè)翻。幸運(yùn)的是，雖然車(chē)損很?chē)?yán)重，車(chē)內(nèi)一家三口并未受傷。滬寧高速大隊(duì)民警調(diào)查后得知，這起事故竟是導(dǎo)航惹的禍。“有時(shí)導(dǎo)航也不能盲信。”，更有甚者在導(dǎo)航的帶領(lǐng)下，把汽車(chē)直接開(kāi)進(jìn)大海。我們?cè)诶闷鋬?yōu)勢(shì)的的同時(shí)，對(duì)其存在的一些弊端要統(tǒng)籌兼顧，使其優(yōu)勢(shì)達(dá)到最大化。

全球定位系統(tǒng)GPS是近年來(lái)開(kāi)發(fā)的最具有開(kāi)創(chuàng)意義的高新技術(shù)之一，其全球性、全能性、全天候性的導(dǎo)航定位、定時(shí)、測(cè)速優(yōu)勢(shì)必然會(huì)在諸多領(lǐng)域中得到越來(lái)越廣泛的應(yīng)用，必將對(duì)縣域交通事業(yè)的發(fā)展注入新的生機(jī)與活力。 [科]

篇（5）

【關(guān)鍵詞】石油運(yùn)輸；運(yùn)輸路線選擇 ；路線優(yōu)化； 運(yùn)輸系統(tǒng)

中圖分類(lèi)號(hào)：F407文獻(xiàn)標(biāo)識(shí)碼： A

面對(duì)高油價(jià)時(shí)代的到來(lái)，成本劇增的物流運(yùn)輸企業(yè)如何應(yīng)對(duì)挑戰(zhàn)？運(yùn)輸公司的做法是：發(fā)揮專(zhuān)業(yè)化管理優(yōu)勢(shì)，優(yōu)化運(yùn)輸路線。全面開(kāi)展運(yùn)輸效率提速工作；強(qiáng)化經(jīng)營(yíng)管理，在降本減耗上下功夫，抵御高物流成本經(jīng)營(yíng)風(fēng)險(xiǎn)。

一、運(yùn)輸路線規(guī)劃

（一）運(yùn)輸車(chē)輛路線安排問(wèn)題

運(yùn)輸車(chē)輛路線安排問(wèn)題（VehicleRoutingProblemsVRP）是指運(yùn)輸車(chē)輛從一個(gè)或者多個(gè)設(shè)施到多個(gè)地理上分散的客戶(hù)點(diǎn)，優(yōu)化設(shè)計(jì)一套貨物流動(dòng)的運(yùn)輸路線，同時(shí)要滿足一些列的約束條件。該問(wèn)題的前提條件是設(shè)施位置、客戶(hù)點(diǎn)位置和道路情況已知，由此確定一套車(chē)輛運(yùn)輸路線，以滿足目標(biāo)函數(shù)（通常，VRP的目標(biāo)函數(shù)是總費(fèi)用最少）。實(shí)際上，VRP是按如下假設(shè)定義最少費(fèi)用問(wèn)題的：

（1）所有車(chē)輛路線均起始并終止于設(shè)施點(diǎn)。

（2）每個(gè)客戶(hù)只能接受一個(gè)設(shè)施的貨物。

（3）滿足其他一些約束條件。

（二）定位―配給問(wèn)題

定位-配給 問(wèn)題可解釋為：依據(jù)客戶(hù)點(diǎn)的地理分布與貨物分配關(guān)系，確定出某一地理范圍內(nèi)設(shè)施的數(shù)量和位置。

二、石油配送路線優(yōu)化

（一）運(yùn)輸車(chē)輛安排

城市間石油運(yùn)輸主要是靠油罐車(chē)來(lái)運(yùn)輸，屬于危險(xiǎn)品運(yùn)輸，一般是在半夜凌晨車(chē)輛較少的時(shí)候進(jìn)行運(yùn)輸?shù)模虼艘话憧梢圆挥每紤]交通堵塞的情況，可以用最短路徑發(fā)來(lái)進(jìn)行運(yùn)輸路線地安排車(chē)輛運(yùn)輸。

（二）發(fā)展公路交通運(yùn)輸?shù)拇胧?/p>

1.加強(qiáng)市場(chǎng)監(jiān)管

良好的時(shí)常運(yùn)營(yíng)需要一個(gè)規(guī)范化的市場(chǎng)監(jiān)制，才能創(chuàng)造一個(gè)有序的運(yùn)輸市場(chǎng)氛圍。（1）嚴(yán)格的市場(chǎng)管理機(jī)制能加速市場(chǎng)的運(yùn)作，整體清算以及規(guī)范運(yùn)輸業(yè)的收費(fèi)制度和內(nèi)容，加強(qiáng)實(shí)施運(yùn)輸專(zhuān)項(xiàng)治理。（2）根據(jù)“先易后難，分步實(shí)施”的基準(zhǔn)，有計(jì)劃地處理運(yùn)力超過(guò)運(yùn)量的主要因素。（3）實(shí)施多元經(jīng)營(yíng)管理機(jī)制，開(kāi)展運(yùn)輸市場(chǎng)多種準(zhǔn)入操作模式，研究科學(xué)的熱線、主干線和客運(yùn)線路經(jīng)營(yíng)權(quán)招投標(biāo)，經(jīng)過(guò)市場(chǎng)運(yùn)作構(gòu)建公開(kāi)、良好的市場(chǎng)運(yùn)輸環(huán)境。

2.提升運(yùn)輸行業(yè)的生產(chǎn)力

實(shí)施多元化籌資的經(jīng)營(yíng)模式，積極鼓勵(lì)各種結(jié)構(gòu)組織以及個(gè)體經(jīng)營(yíng)商戶(hù)投資建設(shè)客貨運(yùn)場(chǎng)地，完善運(yùn)輸場(chǎng)地的基礎(chǔ)設(shè)施。與此同時(shí)做出合理的客貨運(yùn)場(chǎng)地規(guī)劃，明確選址以及建設(shè)工作，滿足更多人的需求，促進(jìn)運(yùn)輸市場(chǎng)生產(chǎn)力的進(jìn)步。

3.調(diào)整運(yùn)輸市場(chǎng)構(gòu)架

加強(qiáng)運(yùn)輸市場(chǎng)結(jié)構(gòu)調(diào)整，擴(kuò)大公路運(yùn)輸市場(chǎng)規(guī)模。于單位結(jié)構(gòu)組織按照治理機(jī)制著手，將“精、專(zhuān)、新、特”作為全新的規(guī)劃趨勢(shì)，積極鼓勵(lì)社會(huì)群體投身于運(yùn)輸行業(yè)，提高我們就業(yè)率。于運(yùn)輸結(jié)構(gòu)組織需加大開(kāi)展超長(zhǎng)線路、高速快客推行集團(tuán)化。危險(xiǎn)貨物、跨區(qū)線路、站場(chǎng)經(jīng)營(yíng)、現(xiàn)代物流實(shí)現(xiàn)公司化，而維修、檢測(cè)、駕校、線路等管理經(jīng)營(yíng)鼓勵(lì)其呈多元化發(fā)展。于運(yùn)力結(jié)構(gòu)中，國(guó)道主干線客運(yùn)、高速公路需以高級(jí)客車(chē)為主要發(fā)展點(diǎn)；城鄉(xiāng)客運(yùn)以普通客車(chē)或者中級(jí)客車(chē)為主。

4.加強(qiáng)隊(duì)伍建設(shè)

根據(jù)“設(shè)權(quán)應(yīng)法定、有權(quán)必有責(zé)、用權(quán)受監(jiān)督、侵權(quán)須賠償”的基準(zhǔn)，健全行政執(zhí)法檢查制，保證執(zhí)法人員于開(kāi)展行政處罰、行政許可以及監(jiān)督監(jiān)測(cè)時(shí)，根據(jù)法定范圍、權(quán)限、程序處理，建立良好的執(zhí)法榜樣。

三、公路運(yùn)輸?shù)陌l(fā)展方向

自從我國(guó)加入世貿(mào)組織以及成功舉辦世貿(mào)組織后，社會(huì)經(jīng)濟(jì)不斷向前，物流行業(yè)也隨之發(fā)展，公路于運(yùn)輸行業(yè)中發(fā)揮著極其重要的作用。所以公路交通運(yùn)輸?shù)陌l(fā)展更需要方便、快捷、安全的運(yùn)輸目標(biāo)，同時(shí)其有著較好的發(fā)展趨勢(shì)和前景。

1.與物流結(jié)合更加緊密

物流行業(yè)屬于現(xiàn)代化發(fā)展的一種全新模式，其經(jīng)濟(jì)運(yùn)營(yíng)模式已成為當(dāng)今世界不可或缺的重要內(nèi)容。公路運(yùn)輸與物流相結(jié)合，不但滿足了市場(chǎng)經(jīng)濟(jì)的發(fā)展要求，更加適應(yīng)了現(xiàn)代化發(fā)展進(jìn)程，同時(shí)也給予了我國(guó)運(yùn)輸行業(yè)更大的市場(chǎng)機(jī)遇以及挑戰(zhàn)。因此，公路交通運(yùn)輸單位需加強(qiáng)物流水平服務(wù)，不斷提升自我競(jìng)爭(zhēng)力。

2.科學(xué)化和規(guī)模化發(fā)展

由于市場(chǎng)格局的不斷變化，同時(shí)公路交通運(yùn)輸行業(yè)也出現(xiàn)了更為科學(xué)和良性的轉(zhuǎn)變，由過(guò)往的運(yùn)輸模式“走得了”轉(zhuǎn)變?yōu)椤白叩煤谩薄４送猓S著社會(huì)經(jīng)濟(jì)的發(fā)展，公路建設(shè)不斷增加，公路交通運(yùn)輸?shù)幕A(chǔ)設(shè)施建設(shè)也得到較大的投資，高速公路的發(fā)展以及管理的完善，有利于客運(yùn)和貨運(yùn)的發(fā)展。科學(xué)化和規(guī)模化的管理，將之能適應(yīng)社會(huì)經(jīng)濟(jì)的大環(huán)境，提高公路的通達(dá)作用以及改善運(yùn)輸條件，因此，規(guī)模化發(fā)展和集約化經(jīng)營(yíng)已為當(dāng)今我國(guó)公路交通運(yùn)輸?shù)闹匾l(fā)展方向。

3.運(yùn)輸系統(tǒng)智能化

我國(guó)許多行業(yè)應(yīng)該實(shí)現(xiàn)信息技術(shù)管理，而智能化運(yùn)輸管理系統(tǒng)將成為今后公路運(yùn)輸?shù)陌l(fā)展趨勢(shì)。智能化公路運(yùn)輸系統(tǒng)不但能提升公路交通運(yùn)輸安全服務(wù)，而且能降低交通堵塞。同時(shí)，提升公路交通網(wǎng)的通行作用，能減少汽車(chē)對(duì)環(huán)境造成的污染，進(jìn)而提升汽車(chē)運(yùn)輸效率以及經(jīng)濟(jì)效益和社會(huì)效益。

四、加快物流運(yùn)輸發(fā)展的對(duì)策

1、發(fā)展現(xiàn)代物流業(yè)并不僅是提高道路水路運(yùn)輸企業(yè)組織化、信息化程度，改變經(jīng)營(yíng)主題多、小、散、弱現(xiàn)狀的直接途徑，也是加強(qiáng)行業(yè)監(jiān)督、營(yíng)造統(tǒng)一規(guī)范、競(jìng)爭(zhēng)有序、充滿活力的運(yùn)輸市場(chǎng)最有效的抓手。

2、打破傳統(tǒng)的運(yùn)輸管理體系，發(fā)展綜合運(yùn)輸體系。打破現(xiàn)行條塊分割的運(yùn)輸管理體制，統(tǒng)一協(xié)調(diào)各種運(yùn)輸方式，整合現(xiàn)有物流資源，實(shí)施高質(zhì)量、全方位、一體化的綜合物流運(yùn)輸體系。綜合運(yùn)輸體系具有發(fā)展運(yùn)輸?shù)拇笊a(chǎn)規(guī)模效益優(yōu)勢(shì)，具有運(yùn)輸競(jìng)爭(zhēng)力價(jià)格優(yōu)勢(shì)、廣泛的物流服務(wù)能力和專(zhuān)業(yè)經(jīng)驗(yàn)，既能提供批量貨物的一體化服務(wù)方案，又能提供特殊貨物的個(gè)性化服務(wù)方案。在綜合運(yùn)輸體系中，各種聯(lián)運(yùn)體系是其中水平較高的方式，聯(lián)運(yùn)方式充分利用面向社會(huì)的各種運(yùn)輸系統(tǒng)，通過(guò)協(xié)議完成一票到底的運(yùn)輸。

3.運(yùn)輸決策不當(dāng)。現(xiàn)在很多企業(yè)對(duì)運(yùn)輸作為“第三方利潤(rùn)源”的錯(cuò)誤認(rèn)識(shí)和受“大而全，小而全”傳統(tǒng)思想的影響，很多生產(chǎn)和商業(yè)企業(yè)備有自己的車(chē)隊(duì)，不愿將采購(gòu)、銷(xiāo)售、運(yùn)輸交由外部處理，自己承擔(dān)物流運(yùn)輸，運(yùn)輸?shù)牟缓侠憩F(xiàn)象經(jīng)常發(fā)生。運(yùn)輸工具、運(yùn)輸線路選擇不當(dāng)，運(yùn)力不高等，導(dǎo)致運(yùn)輸成本增加。

4、要提高道路運(yùn)輸企業(yè)的集約化、規(guī)模化經(jīng)營(yíng)水平，提高運(yùn)輸生產(chǎn)的組織化程度，提高企業(yè)的競(jìng)爭(zhēng)能力和運(yùn)輸效率，必須通過(guò)市場(chǎng)機(jī)制來(lái)優(yōu)化運(yùn)輸資源的配置，利用高速公路的潛能發(fā)揮道路運(yùn)輸?shù)慕?jīng)營(yíng)優(yōu)勢(shì)。實(shí)踐表明，推廣節(jié)點(diǎn)運(yùn)輸方式是有效途徑。通過(guò)組織節(jié)點(diǎn)運(yùn)輸，促進(jìn)企業(yè)間聯(lián)合，實(shí)行集約化經(jīng)營(yíng)。構(gòu)筑節(jié)點(diǎn)運(yùn)輸網(wǎng)絡(luò)，重新確定大、中、小型運(yùn)輸工具在起點(diǎn)、訖點(diǎn)、中間點(diǎn)的配置比例，提升運(yùn)輸工具在起點(diǎn)、訖點(diǎn)、中間點(diǎn)結(jié)合的檔次，促進(jìn)運(yùn)輸企業(yè)組織結(jié)構(gòu)調(diào)整、運(yùn)力結(jié)構(gòu)調(diào)整、經(jīng)營(yíng)結(jié)構(gòu)調(diào)整和運(yùn)輸組織結(jié)構(gòu)調(diào)整，讓節(jié)點(diǎn)運(yùn)輸成為牽一發(fā)動(dòng)全身的推進(jìn)器。

結(jié)束語(yǔ)

中石油的配送運(yùn)輸系統(tǒng)的基本結(jié)構(gòu)是一個(gè)復(fù)雜的網(wǎng)絡(luò)，需要進(jìn)行指導(dǎo)、監(jiān)督、調(diào)節(jié)和限制，其中物流運(yùn)輸路線的優(yōu)化選擇極為重要，及時(shí)糾正將要發(fā)生和已經(jīng)發(fā)生的偏差，把各項(xiàng)成本盡量壓縮，獲得生存，提高經(jīng)濟(jì)效益。要堅(jiān)持科學(xué)的物流管理原則，優(yōu)化選擇物流運(yùn)輸路線，抓住物流運(yùn)輸路線與成本控制的關(guān)鍵環(huán)節(jié)并采取相應(yīng)的措施，實(shí)施有效的管理及優(yōu)化選擇。

篇（6）

中圖分類(lèi)號(hào)：TN967.1文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1007-9599 (2012) 03-0000-02

The Application of GPS Navigation Systems in the Oilfield Transportation Management

Guo Nan

(Tianjin Dagang Oilfield Transportation Co., Ltd.,Tianjin 300270,China)

Abstract: Oil field is located in the eastern part of North China, the continuous development of the oil fields, external contracting business more and more. Also an increasing number of road operating vehicles, the operating range has gradually expanded and put forward new requirements to the road transport management and vehicle reasonable dispatch work, the effective command of the development of global satellite positioning systems for road transport management, coordination and control and management technical support. In this paper, the principle of the GPS system to explore the application of GPS systems in the oilfield transportation management.

Keywords: GPS system; Road transport; Management

GPS技術(shù)是一門(mén)新生的科學(xué)技術(shù)，已經(jīng)普遍應(yīng)用到國(guó)民社會(huì)生產(chǎn)的各個(gè)領(lǐng)域，GPS技術(shù)也成為我國(guó)道路運(yùn)輸管理技術(shù)的重要組成部分，GPS技術(shù)的應(yīng)用提高了道路運(yùn)輸管理人員對(duì)移動(dòng)目標(biāo)進(jìn)行實(shí)時(shí)定位和遠(yuǎn)程監(jiān)控調(diào)度的效率與精準(zhǔn)度，能夠有效保障道路運(yùn)輸行業(yè)安全、有序和規(guī)范。

一、GPS在汽車(chē)導(dǎo)航和交通管理中的應(yīng)用

三維導(dǎo)航是GPS的首要功能，飛機(jī)、船舶、地面車(chē)輛以及步行者都可利用GPS導(dǎo)航接收器進(jìn)行導(dǎo)航。汽車(chē)導(dǎo)航系統(tǒng)是在全球定位系統(tǒng)GPS基礎(chǔ)上發(fā)展起來(lái)的一門(mén)新型技術(shù)。汽車(chē)導(dǎo)航系統(tǒng)由GPS導(dǎo)航、自律導(dǎo)航、微處理器、車(chē)速傳感器、陀螺傳感器、CD―ROM驅(qū)動(dòng)器、LCD顯示器組成。

GPS導(dǎo)航是由GPS接收機(jī)接收GPS衛(wèi)星信號(hào)（三顆以上），求出該點(diǎn)的經(jīng)緯度坐標(biāo)、速度、時(shí)間等信息。為提高汽車(chē)導(dǎo)航定位精度，通常采用差分GPS技術(shù)。當(dāng)汽車(chē)行駛到地下隧道、高層樓群、高速公路等遮掩物而與捕獲不到GPS衛(wèi)星信號(hào)時(shí)，系統(tǒng)可自動(dòng)導(dǎo)入自律導(dǎo)航系統(tǒng)，此時(shí)由車(chē)速傳感器檢測(cè)出汽車(chē)的行進(jìn)速度，通過(guò)微處理單元的數(shù)據(jù)處理，從速度和時(shí)間中直接算出前進(jìn)的距離，陀螺傳感器直接檢測(cè)出前進(jìn)的方向，陀螺儀還能自動(dòng)存儲(chǔ)各種數(shù)據(jù)，即使在更換輪胎暫時(shí)停車(chē)時(shí)，系統(tǒng)也可以重新設(shè)定。

由GPS衛(wèi)星導(dǎo)航和自律導(dǎo)航所測(cè)到的汽車(chē)位置坐標(biāo)數(shù)據(jù)、前進(jìn)的方向都與實(shí)際行駛的路線軌跡存在一定誤差，為修正這兩者的誤差，與地圖上的路線統(tǒng)一，需采用地圖匹配技術(shù)，加一個(gè)地圖匹配電路，對(duì)汽車(chē)行駛的路線與電子地圖上道路誤差進(jìn)行實(shí)時(shí)相關(guān)匹配作自動(dòng)修正，此時(shí)地圖匹配電路是通過(guò)微處理單元的整理程序進(jìn)行快速處理，得到汽車(chē)在電子地圖上的正確位置，以指示出正確行駛路線。CD-ROM用于存儲(chǔ)道路數(shù)據(jù)等信息，LCD顯示器用于顯示導(dǎo)航的相關(guān)信息。

GPS導(dǎo)航系統(tǒng)與電子地圖、無(wú)線電通信網(wǎng)絡(luò)及計(jì)算機(jī)車(chē)輛管理信息系統(tǒng)相結(jié)合，可以實(shí)現(xiàn)車(chē)輛跟蹤和交通管理等許多功能，這些功能包括：

（一）車(chē)輛跟蹤

利用GPS和電子地圖可以實(shí)時(shí)顯示出車(chē)輛的實(shí)際位置，并任意放大、縮小、還原、換圖；可以隨目標(biāo)移動(dòng)，使目標(biāo)始終保持在屏幕上；還可實(shí)現(xiàn)多窗口、多車(chē)輛、多屏幕同時(shí)跟蹤。利用該功能可對(duì)重要車(chē)輛和貨物進(jìn)行跟蹤運(yùn)輸。

（二）提供出行路線規(guī)劃和導(dǎo)航

提供出行路線規(guī)劃是汽車(chē)導(dǎo)航系統(tǒng)的一項(xiàng)重要輔助功能，它包括自動(dòng)線路規(guī)劃和人工線路設(shè)計(jì)。自動(dòng)線路規(guī)劃是由駕駛者確定起點(diǎn)和目的地，由計(jì)算機(jī)軟件按要求自動(dòng)設(shè)計(jì)最佳行駛路線，包括最快的路線、最簡(jiǎn)單的路線、通過(guò)高速公路路段次數(shù)最少的路線等的計(jì)算。人工線路設(shè)計(jì)是由駕駛者根據(jù)自己的目的地設(shè)計(jì)起點(diǎn)、終點(diǎn)和途經(jīng)點(diǎn)等，自動(dòng)建立線路庫(kù)。線路規(guī)劃完畢后，顯示器能夠在電子地圖上顯示設(shè)計(jì)線路，并同時(shí)顯示汽車(chē)運(yùn)行路徑和運(yùn)行方法。信息查詢(xún) ，為用戶(hù)提供主要物標(biāo)。如汽車(chē)運(yùn)行中的道路標(biāo)示等數(shù)據(jù)庫(kù)，用戶(hù)能夠在電子地圖上根據(jù)需要進(jìn)行查詢(xún)。查詢(xún)資料可以文字、語(yǔ)言及圖象的形式顯示，并在電子地圖上顯示其位置。同時(shí)，監(jiān)測(cè)中心可以利用監(jiān)測(cè)控制臺(tái)對(duì)區(qū)域內(nèi)的任意目標(biāo)所在位置進(jìn)行查詢(xún)，車(chē)輛信息將以數(shù)字形式在控制中心的電子地圖上顯示出來(lái)。

二、GPS系統(tǒng)應(yīng)用于道路運(yùn)輸管理工作的原理

GPS系統(tǒng)應(yīng)用于道路運(yùn)輸工作中能夠發(fā)揮跟蹤定位、軌跡回放、GPS報(bào)警（報(bào)告）、里程統(tǒng)計(jì)、短信通知、車(chē)輛遠(yuǎn)程控制、油耗檢測(cè)、車(chē)輛調(diào)度等諸多功能。GPS系統(tǒng)主要是為道路運(yùn)輸管理監(jiān)控系統(tǒng)服務(wù)的，其工作原理是GPS系統(tǒng)通過(guò)太空的衛(wèi)星，對(duì)地面行駛被監(jiān)控車(chē)輛進(jìn)行定位，并將車(chē)輛的經(jīng)緯度坐標(biāo)、速度、時(shí)間、狀態(tài)、監(jiān)控圖像等信息實(shí)時(shí)傳送到車(chē)載設(shè)備，再由車(chē)載設(shè)備通過(guò)無(wú)線通信信道，將車(chē)輛相關(guān)的信息傳送到主監(jiān)控中心的計(jì)算機(jī)系統(tǒng)，通過(guò)計(jì)算機(jī)的監(jiān)控軟件、數(shù)據(jù)處理軟件、地理信息系統(tǒng)對(duì)數(shù)據(jù)進(jìn)行分析處理，完成對(duì)被監(jiān)控車(chē)輛的定位、跟蹤、調(diào)度等功能，并將監(jiān)控目標(biāo)顯示在電子地圖上，以實(shí)現(xiàn)道路運(yùn)輸?shù)男畔⒒芾怼?/p>

三、GPS系統(tǒng)應(yīng)用于道路運(yùn)輸管理的優(yōu)勢(shì)

GPS系統(tǒng)能夠?qū)?chē)輛，等交通工具進(jìn)行實(shí)時(shí)定位是基于其強(qiáng)大的技術(shù)功能，GPS具有高精度、全天候、高效率、連續(xù)性、多功能、操作簡(jiǎn)便等優(yōu)勢(shì)特點(diǎn)。GPS系統(tǒng)采用衛(wèi)星技術(shù)、數(shù)字蜂窩移動(dòng)通信技術(shù)（GMS）以及電子地理信息技術(shù)（GIS），實(shí)現(xiàn)了即時(shí)定位動(dòng)態(tài)跟蹤。依據(jù)GPS系統(tǒng)的工作原理，可以為全球任何地方以及近地空間的終端提供準(zhǔn)確的三維位置、三維速度和精確的時(shí)間信息，實(shí)現(xiàn)衛(wèi)星定位、軌跡回放、車(chē)載電話、信息、車(chē)輛查詢(xún)、車(chē)輛調(diào)度、防盜報(bào)警等功能。道路運(yùn)輸管理工作提供了方便快捷、有效的方法，降低了道路運(yùn)輸成本，提高了道路輸?shù)陌踩?。

四、GPS系統(tǒng)在油田道路運(yùn)輸管理中的應(yīng)用

（一）道路運(yùn)輸管理的內(nèi)涵

是指各級(jí)道路運(yùn)輸管理機(jī)構(gòu)代表各級(jí)交通主管部門(mén)行使其管理職能的活動(dòng)。而油田運(yùn)用這一技術(shù)，將所有運(yùn)輸車(chē)輛都納入到系統(tǒng)中進(jìn)行全方位監(jiān)督與跟蹤。其目的使油田的車(chē)輛能夠很好的完成運(yùn)輸業(yè)務(wù)。只有道路運(yùn)輸管理是安全的、才能有的經(jīng)濟(jì)發(fā)展的基礎(chǔ)，因此需要不斷加快油田道路運(yùn)輸管理信息化建設(shè)，才能保障道路運(yùn)輸管理工作有效開(kāi)展。

（二）GPS系統(tǒng)應(yīng)用于道路運(yùn)輸管理的分析

目前我國(guó)道路運(yùn)輸中頻發(fā)安全事故，營(yíng)運(yùn)客車(chē)、危險(xiǎn)品運(yùn)輸車(chē)和旅游車(chē)輛所引發(fā)的事故造成人員傷亡和經(jīng)濟(jì)財(cái)產(chǎn)損失已經(jīng)引起社會(huì)各界的廣泛關(guān)注。而且隨著油田業(yè)務(wù)不斷擴(kuò)大在全國(guó)各油田都承包業(yè)務(wù)，這些業(yè)務(wù)都是由汽車(chē)長(zhǎng)途運(yùn)送一些大型設(shè)備，以及特種車(chē)輛到外地油田作業(yè)施工。這樣就對(duì)道路運(yùn)輸安全、服務(wù)質(zhì)量的全程進(jìn)行監(jiān)管，GPS系統(tǒng)在道路運(yùn)輸管理中導(dǎo)航作用。GPS導(dǎo)航系統(tǒng)與電子地圖、無(wú)線電通信網(wǎng)絡(luò)和計(jì)算機(jī)車(chē)輛管理信息系統(tǒng)相結(jié)合，能夠?yàn)橐苿?dòng)車(chē)輛提供實(shí)時(shí)導(dǎo)航定位服務(wù)，車(chē)輛利用車(chē)載導(dǎo)航設(shè)備接收GPS數(shù)據(jù)，使車(chē)輛在行駛中的位置、方向、距離等顯示在電子地圖上，為駕駛員提供準(zhǔn)確的道路信息，以及提供最佳的行車(chē)路線，避免交通擁擠和交通事故。另一方面，車(chē)輛還可以通過(guò)車(chē)載設(shè)備將GPS定位信息發(fā)送到調(diào)度指揮中心，把車(chē)輛的具置顯示在主監(jiān)控中心的電子地圖上，增強(qiáng)了道路運(yùn)輸管理對(duì)車(chē)輛的合理調(diào)度，GPS系統(tǒng)在道路運(yùn)輸管理中監(jiān)控作用。道路運(yùn)輸管理監(jiān)控系統(tǒng)中的主要技術(shù)就是GPS。GPS系統(tǒng)能夠有效的把車(chē)載設(shè)備、監(jiān)控中心以及通信系統(tǒng)三個(gè)部分組合在一起。道路運(yùn)輸管理監(jiān)控的流程是車(chē)載設(shè)備依據(jù)GPS定位數(shù)據(jù)，把車(chē)輛實(shí)施動(dòng)態(tài)數(shù)據(jù)通過(guò)GSM，上傳到監(jiān)控中心，監(jiān)控中心利用GIS對(duì)數(shù)據(jù)進(jìn)行分析，在電子地圖顯示車(chē)輛信息，監(jiān)控中心根據(jù)數(shù)據(jù)情況對(duì)車(chē)輛進(jìn)行監(jiān)控。而且道路運(yùn)輸管理監(jiān)控不是單一的，而是多窗口顯示多個(gè)輛車(chē)運(yùn)行，能夠進(jìn)行統(tǒng)籌管理。利用GPS系統(tǒng)能有效的杜絕超速、違章、疲勞駕駛等危險(xiǎn)情況出現(xiàn)。

（三）GPS系統(tǒng)在道路運(yùn)輸管理中的信息傳輸作用

GPS系統(tǒng)應(yīng)用于道路運(yùn)輸管理中，能夠提高運(yùn)輸業(yè)的經(jīng)濟(jì)效益和社會(huì)效益，GPS系統(tǒng)強(qiáng)大的信息功能為用戶(hù)提供了及時(shí)、準(zhǔn)確、詳細(xì)的信息資源，以及實(shí)時(shí)性、大容量數(shù)據(jù)儲(chǔ)存。例如，GPS系統(tǒng)的查詢(xún)功能，能夠在電子地圖上根據(jù)用戶(hù)需要顯示出所需去油田的位置、道路標(biāo)示數(shù)據(jù)庫(kù)，提供行車(chē)的路線、時(shí)間、里程等信息，而且查詢(xún)的資料還有文字、語(yǔ)言和圖像多樣的顯示形式。

（四）緊急援助

通過(guò)GPS定位和監(jiān)控管理系統(tǒng)可以對(duì)遇有險(xiǎn)情或發(fā)生事故的車(chē)輛進(jìn)行緊急援助。監(jiān)控臺(tái)的電子地圖顯示求助信息和報(bào)警目標(biāo)，規(guī)劃最優(yōu)援助方案，并以報(bào)警聲光提醒值班進(jìn)行指揮中心可以監(jiān)測(cè)區(qū)域內(nèi)車(chē)輛運(yùn)行狀況，對(duì)被監(jiān)控車(chē)輛進(jìn)行合理調(diào)度。指揮中心也可隨時(shí)與被跟蹤目標(biāo)通話，實(shí)行管理。

（五）車(chē)輛管理

油田所屬各公司有上千部車(chē)輛，有的車(chē)輛在運(yùn)行中有超速的現(xiàn)象，這樣給交通運(yùn)輸帶來(lái)不安全因素。利用GPS系統(tǒng)及時(shí)提醒超速車(chē)輛將速度降下來(lái)，以保證車(chē)輛行駛的安全。

綜上所述GPS系統(tǒng)在道路運(yùn)輸管理工作中發(fā)揮出重要的作用，為道路監(jiān)管工作提供了先進(jìn)的技術(shù)手段，GPS系統(tǒng)所具備的全天候、全過(guò)程、高精準(zhǔn)的優(yōu)勢(shì)特點(diǎn)，有效降低了道路運(yùn)輸管理的成本，提高了運(yùn)輸管理工作的質(zhì)量。大大提高了運(yùn)輸管理工作的效率，油田的運(yùn)輸運(yùn)用這一技術(shù)也處于剛剛起步階段。隨著這一技術(shù)的運(yùn)用，油田的建設(shè)與發(fā)展將會(huì)步入快車(chē)道，我們油田運(yùn)輸行業(yè)，為快速安全的將所需物資和設(shè)備運(yùn)到施工現(xiàn)場(chǎng)是我們追求的目標(biāo)。

篇（7）

關(guān)鍵詞： 補(bǔ)貨策略；CMI；路徑優(yōu)化

Key words： replenishment strategy；CMI；path optimization

中圖分類(lèi)號(hào)：F253.4 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1006-4311（2013）29-0030-03

0 引言

連鎖經(jīng)營(yíng)模式自20世紀(jì)80年代中期引入我國(guó)以來(lái)獲得了飛速發(fā)展，并且正迅速成為中國(guó)最具獲利能力的投資方式和創(chuàng)業(yè)途徑。連鎖零售店作為分銷(xiāo)系統(tǒng)中與終端客戶(hù)直接接觸，實(shí)現(xiàn)商品價(jià)值的最后環(huán)節(jié)，在整個(gè)分銷(xiāo)系統(tǒng)中起著至關(guān)重要的作用。另一方面，連鎖零售店在運(yùn)營(yíng)過(guò)程中的庫(kù)存成本、運(yùn)輸成本以及缺貨成本在分銷(xiāo)系統(tǒng)的物流成本中占據(jù)了相當(dāng)高的比例。因此，對(duì)于零售商補(bǔ)貨方式選擇與補(bǔ)貨路徑優(yōu)化問(wèn)題研究具有十分重要的現(xiàn)實(shí)意義，這將直接影響到整個(gè)分銷(xiāo)系統(tǒng)的效益。

集成庫(kù)存控制和配送路徑選擇的問(wèn)題被抽象為庫(kù)存與路徑系統(tǒng)集成優(yōu)化問(wèn)題（Inventory Routing Problem，IRP）。國(guó)內(nèi)外關(guān)于IRP問(wèn)題研究的文獻(xiàn)很多[1]-[2]，[1]分別從不同的角度為單一品種、需求確定、考慮庫(kù)存成本和與車(chē)輛行駛距離有關(guān)的運(yùn)輸成本的一對(duì)多（One-to-Many）和多對(duì)多（Many-to-Many）配送系統(tǒng)建立了類(lèi)似于EOQ的模型。[2]則是針對(duì)“一對(duì)多”分銷(xiāo)系統(tǒng)，從算法優(yōu)化的角度進(jìn)行深入探討。但是，這些文章大都集中在單周期、固定需求或者簡(jiǎn)單隨機(jī)需求的研究范圍內(nèi)，不能完全反映現(xiàn)實(shí)中復(fù)雜化、動(dòng)態(tài)化的不確定性問(wèn)題。考慮到現(xiàn)實(shí)中區(qū)位因素對(duì)路徑選擇帶來(lái)的影響，本文將應(yīng)用于逆向物流物品回收和路線規(guī)劃的CMI（Collector Managed Inventory）[3]理論引入到連鎖經(jīng)營(yíng)企業(yè)補(bǔ)貨問(wèn)題中，針對(duì)連鎖經(jīng)營(yíng)中“一對(duì)多”的運(yùn)營(yíng)模式進(jìn)行探討，以實(shí)現(xiàn)有效的庫(kù)存控制和優(yōu)化補(bǔ)貨路徑的目標(biāo)。

1 基于CMI理論的補(bǔ)貨模型研究

1.1 研究模型描述

本文所研究的對(duì)象是“一對(duì)多”補(bǔ)貨模型：連鎖經(jīng)營(yíng)企業(yè)在某個(gè)服務(wù)區(qū)內(nèi)設(shè)置一個(gè)配送中心，由配送中心統(tǒng)一組織和管理服務(wù)區(qū)內(nèi)所有連鎖店的庫(kù)存及配送，連鎖店的庫(kù)存量、配送量和配送頻率均由配送中心決定，該模型也稱(chēng)為R-System（Retailer System）系統(tǒng)。

1.2 模型假設(shè)與參數(shù)設(shè)置

（1）配送中心僅處理一種產(chǎn)品且能夠隨時(shí)監(jiān)控連鎖店的庫(kù)存，監(jiān)測(cè)周期為T(mén)天，補(bǔ)貨提前期T0=1天。零售店i的最大庫(kù)存量VCi由公式VCi=2？滋i（T+T0）確定，每個(gè)監(jiān)測(cè)期末零售店i的剩余庫(kù)存為Si，補(bǔ)貨量為Ri，每次補(bǔ)貨完成后，所有補(bǔ)貨點(diǎn)銷(xiāo)售量均達(dá)到初始狀態(tài)。

（2）第t期送貨行為依據(jù)系統(tǒng)是否存在可行路線決定，否則不送貨。第t個(gè)監(jiān)測(cè)期存在r條（r∈{0，1，2，…，i}）可行配送路線，可行路線r的配送總里程為Dr，配送貨物量為Qr。

（3）零售店i的客戶(hù)需求量近似服從相互獨(dú)立的正態(tài)分布（？滋i，？啄■■）。

（4）不考慮配送中心的容量限制和庫(kù)存持有成本，但是考慮零售商庫(kù)存持有成本，各零售商單位庫(kù)存持有成本相同且為h。

（5）配送車(chē)輛最大載重量均為Q，載貨量不超過(guò)車(chē)輛最大載重量。運(yùn)輸成本僅與車(chē)輛行駛距離有關(guān)，車(chē)輛平均每公里的配送成本為c。車(chē)輛啟動(dòng)成本為w。

（6）每個(gè)周期的單位缺貨成本為p，缺貨不補(bǔ)，第t期的缺貨總量為qi。

1.3 基于CMI的補(bǔ)貨模型庫(kù)存控制分析

CMI作為逆向物流庫(kù)存管理全新、高效的管理理念與方法，是由H.M.Le.Blance等于2004年提出的，其主旨是：由收集商作為逆向物流中的核心企業(yè)全面負(fù)責(zé)逆向物流過(guò)程中零配件或原材料的儲(chǔ)存和配送等操作，并借助現(xiàn)代信息技術(shù)手段，對(duì)逆向物流進(jìn)行全程監(jiān)控，及時(shí)掌握逆向物資信息，減少不確定性，并通過(guò)恰當(dāng)?shù)念A(yù)測(cè)，提前制訂收集計(jì)劃、調(diào)整庫(kù)存容量、整合配送，從而達(dá)到效益最優(yōu)。

本文將CMI理論運(yùn)用于一個(gè)配送中心、多個(gè)零售商的二級(jí)分銷(xiāo)系統(tǒng)中。配送中心使用遙測(cè)技術(shù)定期檢測(cè)各個(gè)零售商庫(kù)存情況，利用獲得的數(shù)據(jù)在即將來(lái)臨的補(bǔ)貨期形成一個(gè)補(bǔ)貨計(jì)劃。對(duì)于各個(gè)零售商在該補(bǔ)貨周期中補(bǔ)貨與否是由零售商庫(kù)存產(chǎn)品的數(shù)量因素或者時(shí)間因素驅(qū)動(dòng)的。數(shù)量因素，是指當(dāng)零售商處的產(chǎn)品庫(kù)存低于一定數(shù)量就進(jìn)行配送。時(shí)間因素則是指當(dāng)零售商處的剩余產(chǎn)品達(dá)到某個(gè)時(shí)間點(diǎn)，而又始終未達(dá)到數(shù)量因素驅(qū)動(dòng)的配送點(diǎn)，此時(shí)就進(jìn)行補(bǔ)貨。與經(jīng)典庫(kù)存模型理論的訂貨點(diǎn)相似，在CMI模型中也設(shè)立了兩個(gè)與訂貨點(diǎn)和安全庫(kù)存相似的參數(shù)（如圖1）：must-order（MO）和can-order（CO）。其作用是：當(dāng)某種產(chǎn)品的銷(xiāo)售量X處于CO線以下時(shí)，不考慮對(duì)其進(jìn)行補(bǔ)貨；當(dāng)X超過(guò)MO線時(shí)，立刻進(jìn)行配送補(bǔ)貨；當(dāng)X介于MO線與CO線之間時(shí)，不一定進(jìn)行配送，這時(shí)要考慮此時(shí)是否還有其它零售商處的產(chǎn)品處于被激活狀態(tài)（是否正被配送補(bǔ)貨），以及運(yùn)輸車(chē)輛是否還有剩余空間；如果有，那么就同時(shí)對(duì)這些零售商也進(jìn)行補(bǔ)貨，即此零售商的補(bǔ)貨活動(dòng)是被附帶執(zhí)行的。

已知零售商i的銷(xiāo)售量（客戶(hù)需求量）近似服從正態(tài)分布（？滋i，？啄■■），并且相互之間獨(dú)立同分布。定義補(bǔ)貨點(diǎn)的庫(kù)存量為V■，則

V■=V■-1■·T·？滋i-k·■（1）

方程（1）[13]中k為安全因子，用來(lái)表示補(bǔ)貨過(guò)程中的不確定性。k值依據(jù)正態(tài)分布和補(bǔ)貨服務(wù)水平來(lái)確定。在本文中，設(shè)服務(wù)水平（這里指配送中心期望服務(wù)水平）為？茲，則統(tǒng)計(jì)學(xué)中顯著性水平為1-？茲，Z？琢表示在顯著性水平為1-？茲，服務(wù)水平為？茲的情況下所對(duì)應(yīng)的服務(wù)水平系數(shù)，它是基于統(tǒng)計(jì)學(xué)中的標(biāo)準(zhǔn)正態(tài)分布來(lái)計(jì)算的，可以通過(guò)查正態(tài)分布表直接獲得，Z？琢即為所求k值。

CO點(diǎn)的庫(kù)存量V■能夠通過(guò)公式（2）得到：

V■=V■+？琢i·T·？滋i（2）

方程（2）中？琢i∈{0，1，2，…}表示由數(shù)量因素驅(qū)動(dòng)的V■將需要幾個(gè)補(bǔ)貨周期達(dá)到CO點(diǎn)。例如？琢i=0表示零售店i補(bǔ)貨點(diǎn)不設(shè)置CO。

當(dāng)零售商i的剩余庫(kù)存在很長(zhǎng)一段時(shí)間都未達(dá)到V■時(shí)，就必須設(shè)定一個(gè)MO收集時(shí)間點(diǎn)來(lái)觸發(fā)補(bǔ)貨活動(dòng)。MO的補(bǔ)貨時(shí)間點(diǎn)T■介于以數(shù)量因素驅(qū)動(dòng)的補(bǔ)貨時(shí)間點(diǎn)和最大補(bǔ)貨時(shí)間點(diǎn)T′之間，由公式（3）可以得到

T■=T'-T（3）

CO時(shí)間點(diǎn)可以運(yùn)用？茁i·T（？茁i∈{0，1，2，…}）計(jì)算求得，其結(jié)果由公式（4）可以得到：

T■=T■-？茁i·T（4）

在每次補(bǔ)貨過(guò)程中，對(duì)于所有MO訂單補(bǔ)貨量由公式（5）確定：

Ri=min{VCi-Si+■？滋i，VCi}（5）

CO訂單補(bǔ)貨量則依據(jù)車(chē)輛剩余空間以及零售店倉(cāng)庫(kù)具體庫(kù)存來(lái)確定。

1.4 可行路線的生成

根據(jù)以上公式確定補(bǔ)貨點(diǎn)以后，在每個(gè)補(bǔ)貨期期初，每個(gè)零售商的庫(kù)存水平（最大庫(kù)存水平與產(chǎn)品銷(xiāo)售量之差）都會(huì)被配送中心收集起來(lái)，配送中心依靠這些數(shù)據(jù)生成所有的MO配送單和CO配送單從而產(chǎn)生一系列補(bǔ)貨配送路線。假設(shè)，配送活動(dòng)完成時(shí)間在一天之內(nèi)且運(yùn)輸量不超過(guò)每輛車(chē)的運(yùn)載量，那么就認(rèn)定此補(bǔ)貨配送路線為可行路線。在進(jìn)行補(bǔ)貨配送路線決策前，所有的MO和CO都會(huì)被列入組成配送路線的配送單備選集合中。一條配送路線開(kāi)始于一個(gè)空的配送路線和一個(gè)MO配送單，將備選集合中的MO和CO分別加入配送路線中，如果該配送路線符合配送條件即為可行路線并寫(xiě)入可行路線集合中。否則，去掉最后加入的配送單，考慮是否可以加入其它的配送單。

在可行配送路線生成的過(guò)程中，對(duì)于非空路線優(yōu)先考慮加入MO配送單，因?yàn)橐粭l可行配送路線中盡可能多的加入MO能產(chǎn)生更少的可行配送路線，節(jié)約更多的運(yùn)輸成本。同時(shí)，也要綜合考慮零售商所在區(qū)位因素的影響，對(duì)于兩條不同的非空可行路線分別加入與該路線相匹配的CO配送單，比一條包含兩個(gè)不同區(qū)位的MO配送單的可行路線更為合理。通過(guò)計(jì)算所加入配送單在運(yùn)輸成本上的節(jié)約，以確定該路線的合理性。計(jì)算公式如下：

CS=CI-■VI（6）

其中，CS表示加入某個(gè)配送單后的成本節(jié)約，CI表示加入該配送單后的運(yùn)輸總成本，CL表示新開(kāi)辟一條路線負(fù)責(zé)此配送單的總成本，VL表示開(kāi)辟的這條新路線運(yùn)輸量，V1表示該配送單所加入的配送路線可以運(yùn)輸量。

1.5 最優(yōu)可行路線的選擇

最優(yōu)配送路線選擇原則是： 所有的MO訂單都必須以最小成本得以運(yùn)輸。下面通過(guò)引入變量，給出配送路線的優(yōu)化選擇約束方程：

決策變量：Xr，vd表示可行路線r 被選為配送路線，否則為0；

SCco=1表示沒(méi)有CO訂單加入被選的路線中，否則為0；

SVvd=1表示運(yùn)輸天數(shù)組合vd不滿足所選擇的路線，否則為0。

參數(shù)：

aM0，r=1表示可行路線中含有MO訂單，否則為0；

aCO，r=1表示可行路線中含有CO訂單，否則為0.

路線選擇問(wèn)題：

min ■■c·Dr·Xr，vd（7）

s.t. ■■aMo，r·Xr，vd=1 ？坌MO（8）

■■aMo，r·Xr，vd+scCO=1 ？坌CO（9）

■Xr，vd+svVd=1 ？坌vd（10）

Qr？燮Q ？坌r（11）

Xr，vd∈{0，1} ？坌r，vd （12）

SCCO∈{0，1} ？坌co（13）

SVvd∈{0，1} ？坌vd（14）

目標(biāo)函數(shù)（7）描述的是該優(yōu)化問(wèn)題的目標(biāo)是實(shí)現(xiàn)一個(gè)監(jiān)測(cè)期T總成本最小化，約束方程（8）是為了確保每個(gè)必須立即執(zhí)行的MO只能夠執(zhí)行一次，約束方程（9）是為了確保每個(gè)CO最多只能順序插入各可行路線一次，約束方程（10）可以確保每天每個(gè)車(chē)輛至多有一個(gè)組合路徑。

假設(shè)一個(gè)監(jiān)測(cè)期T內(nèi)的總成本為T(mén)C，則

TC=■cDr+■■h+■p·qi+rw（15）

2 實(shí)驗(yàn)計(jì)算與結(jié)果分析

本文以昆明市沃爾瑪超市為例，昆明市共有5個(gè)沃爾瑪超市，1個(gè)配送中心。配送中心編號(hào)為“0”，對(duì)市內(nèi)5個(gè)沃爾瑪連鎖店進(jìn)行配送服務(wù)。配送中心到各個(gè)連鎖店以及各個(gè)連鎖店之間的距離由電子地圖獲得，具體數(shù)據(jù)見(jiàn)表1。根據(jù)資料整理后獲得各個(gè)連鎖店某商品的客戶(hù)需求分布以及算例中其它參數(shù)設(shè)定見(jiàn)表2，為方便運(yùn)算，所有數(shù)據(jù)均取整。假設(shè)監(jiān)測(cè)周期T=2天，車(chē)輛啟動(dòng)成本w=30元/次，車(chē)輛單位里程運(yùn)輸成本c=2.5元/公里，車(chē)輛最大載重量為1000件。零售店單位庫(kù)存成本為0.5元/天，單位缺貨成本為18元/件，配送中心服務(wù)水平為95%，最長(zhǎng)補(bǔ)貨時(shí)間T′=8天。

用本文提出的仿真優(yōu)化算法及現(xiàn)實(shí)生活中廣泛應(yīng)用的傳統(tǒng)定期補(bǔ)貨模式分別進(jìn)行求解，其中，定期補(bǔ)貨周期為5天，補(bǔ)貨量=期初庫(kù)存-期末庫(kù)存+日均銷(xiāo)售量/2。隨機(jī)運(yùn)行2T′=16天實(shí)驗(yàn)，得出的結(jié)果如表3、表4所示。

仿真實(shí)驗(yàn)表明，使用該方法能夠有效的降低補(bǔ)貨成本，相比傳統(tǒng)定期補(bǔ)貨模式總運(yùn)營(yíng)成本節(jié)約了將近33%。同時(shí)，與傳統(tǒng)補(bǔ)貨方式相比，本文的優(yōu)化模型能夠有效的減少缺貨現(xiàn)象的發(fā)生。

3 結(jié)論

本文針對(duì)連鎖經(jīng)營(yíng)企業(yè)的補(bǔ)貨問(wèn)題，主要研究了客戶(hù)需求已知的情況下多周期庫(kù)存路徑優(yōu)化問(wèn)題，構(gòu)建補(bǔ)貨點(diǎn)和路徑選擇模型，給出了算例。仿真分析結(jié)果表明該模型的有效性。由于本文中監(jiān)測(cè)期T和最大補(bǔ)貨時(shí)間是通過(guò)預(yù)測(cè)主觀設(shè)定的，故時(shí)間設(shè)定的長(zhǎng)短將直接影響模型有效性，未來(lái)還可針對(duì)這個(gè)問(wèn)題做進(jìn)一步研究。

參考文獻(xiàn)：

[1]Daganzo C F. The Break bulk Role of Terminals in Many-to-many Logistic Networks. Operations Research， 1987，35（4）：543-555.

[2]Federgruen A， ZIPkin P A. Combined Vehicle Routing and Inventory Allocation Problem. Operations Research，1984，32（5）：1019-1037.

[3]H.M.le.Blanc， M.G.C.vanKrieken， H.A.Fleuren， H.R.Krikke .Collector managed inventory， a proactive planning approach to the collection of liquid coming from end- of- life vehicles [R]. CenterER Applied Research， Tilburg University， 2004.

[4]謝小良，符卓，楊芳.基于VMI的隨機(jī)需求庫(kù)存—運(yùn)輸整合優(yōu)化模型與算法[J].湖南師范大學(xué)自然科學(xué)學(xué)報(bào)，2009，l（32）：51-55.

[5]李志惠，趙淑萍，陶愛(ài)榮，段金太.程序設(shè)計(jì)語(yǔ)言教學(xué)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J].北京工商大學(xué)學(xué)報(bào)（自然科學(xué)版），1991（01）.

篇（8）

    根據(jù)精益原理,低庫(kù)存可以減少倉(cāng)儲(chǔ)成本、物料積壓時(shí)間、內(nèi)部物料搬運(yùn)成本,可以提高對(duì)于零配件質(zhì)量及供應(yīng)商績(jī)效控制。這些節(jié)省的費(fèi)用是巨大的,但是,低庫(kù)存會(huì)增加組合運(yùn)輸?shù)穆窂綌?shù)量及頻次、增加同一路徑零部件供應(yīng)商的數(shù)量、增加運(yùn)輸成本。經(jīng)驗(yàn)告訴我們,如果把庫(kù)存作為一個(gè)參數(shù),經(jīng)過(guò)運(yùn)輸路徑的優(yōu)化設(shè)計(jì),運(yùn)輸成本會(huì)最初只是隨著庫(kù)存水平的降低而逐漸略微上升,接著將按照指數(shù)級(jí)急劇上升。為了避免保持低庫(kù)存造成運(yùn)輸成本上升大于其所節(jié)省的費(fèi)用,更先進(jìn)的循環(huán)取貨的入廠物流管理模式被提出并加以應(yīng)用。

    當(dāng)發(fā)出一個(gè)零配件需求時(shí),我們知道最簡(jiǎn)便的方法是從單個(gè)供應(yīng)商處將大量的零配件一次運(yùn)輸。與此形成對(duì)照的是,循環(huán)取貨方式配送是從多個(gè)供應(yīng)商處提取多品種、少批量的零配件。這樣的方法是車(chē)輛必須運(yùn)用循環(huán)取貨、多頻次地滿足工廠的需求。而且,這種與工廠生產(chǎn)合拍的運(yùn)輸計(jì)劃能保持工廠最小的庫(kù)存。當(dāng)然,大型的JIT生產(chǎn)工廠擁有很多供應(yīng)商,所以有效的路徑設(shè)計(jì)會(huì)有效地控制大批量/低頻次配送的費(fèi)用。使用這種方法,外部的運(yùn)輸成本會(huì)有所增加,因此我們需要對(duì)這些成本與獲得的利益作出恰當(dāng)?shù)脑u(píng)估。

    循環(huán)取貨方式雖然在國(guó)外汽車(chē)行業(yè)的物料供應(yīng)中起到極其重要的作用,然而在國(guó)內(nèi)仍然是個(gè)新生事物。其起源于英國(guó)北部的牧場(chǎng)為解決牛奶運(yùn)輸問(wèn)題而發(fā)明的一種運(yùn)輸方式,為閉合式運(yùn)輸系統(tǒng),特點(diǎn)為從已設(shè)計(jì)好的路線在固定取料和送貨窗口時(shí)間從供應(yīng)商運(yùn)送物料至工廠和從工廠返回空料箱料架至供應(yīng)商處。卡車(chē)在規(guī)定的時(shí)間離開(kāi),在規(guī)定的時(shí)間到達(dá)每個(gè)供應(yīng)商處,并最終返回。

    2 上海通用汽車(chē)有限公司的循環(huán)取貨方式

    上海通用汽車(chē)有限公司的物流處于一個(gè)非常復(fù)雜的階段:四種車(chē)型共線生產(chǎn);國(guó)產(chǎn)化率不斷提高;及時(shí)供貨供應(yīng)商的增多。因此這一切給上海通用汽車(chē)有限公司入廠一體化物流提出更高的要求:以低成本為中心,以客戶(hù)為導(dǎo)向,保持高度柔性的同時(shí)做到均衡供貨,最有效的裝載率、杜絕運(yùn)輸中的浪費(fèi)、每天每個(gè)零件供貨取貨時(shí)檢驗(yàn)零件、與外包商利潤(rùn)共享、不斷持續(xù)改進(jìn)、閉環(huán)控制、100%無(wú)損失運(yùn)輸。隨著產(chǎn)量、車(chē)型、業(yè)務(wù)活動(dòng)范圍的增加及企業(yè)規(guī)模的不斷擴(kuò)大,上海通用汽車(chē)有限公司有必要實(shí)施即時(shí)供貨計(jì)劃。循環(huán)取貨方式為這個(gè)計(jì)劃的實(shí)施提供了物流支持。它將通過(guò)運(yùn)輸資源的整合和其他供應(yīng)鏈工具,如適當(dāng)?shù)囊?guī)劃、設(shè)計(jì)和持續(xù)優(yōu)化等的運(yùn)用以支持上海通用汽車(chē)有限公司精益生產(chǎn)精神和公司發(fā)展。循環(huán)取貨方式在2001年9月底開(kāi)始試運(yùn)行兩條路線,涉及7家國(guó)內(nèi)供應(yīng)商。兩條線在整整試運(yùn)行了一年半后,從2003年3月份上海通用汽車(chē)開(kāi)始全面運(yùn)行該循環(huán)取貨方式。

    在市場(chǎng)全球化和外包策略被廣泛用來(lái)提升企業(yè)核心競(jìng)爭(zhēng)能力的今天,許多企業(yè)都選擇了供應(yīng)鏈和物流管理作為獲取競(jìng)爭(zhēng)優(yōu)勢(shì)所必須采取的戰(zhàn)略步驟。在企業(yè)實(shí)施了供應(yīng)鏈管理之后,供應(yīng)鏈成本管理將成為這些企業(yè)獲得競(jìng)爭(zhēng)優(yōu)勢(shì)的新的突破點(diǎn)。上海通用汽車(chē)在循環(huán)取貨方式同樣采用的是LLM外包管理的模式(Leading Logistics Management)LLM是代表上海通用汽車(chē)管理循環(huán)取貨項(xiàng)目,將負(fù)責(zé)路線設(shè)計(jì)前數(shù)據(jù)的收集、路線規(guī)劃設(shè)計(jì)、所有窗口時(shí)間的設(shè)定、運(yùn)輸物料數(shù)量與物料連接計(jì)劃、操作程序與流程、路線網(wǎng)絡(luò)重設(shè)計(jì)和調(diào)整、項(xiàng)目的實(shí)施、物料運(yùn)輸狀態(tài)追蹤、每天對(duì)路線運(yùn)行監(jiān)控等日常管理、路線績(jī)效分析和報(bào)告等。

    3 循環(huán)取貨方式的路線設(shè)計(jì)

    整個(gè)路線設(shè)計(jì)分成三部分,分別由不同的三種軟件協(xié)助完成。使用這些路線設(shè)計(jì)軟件將決定外部物流運(yùn)輸網(wǎng)絡(luò)。

    3.1 建立路線網(wǎng)絡(luò)

    路線對(duì)于運(yùn)輸成本將產(chǎn)生重大影響。其軟件類(lèi)似于GPS定位地圖軟件,在該軟件上把所有國(guó)產(chǎn)件供應(yīng)商地點(diǎn)及貨物量經(jīng)過(guò)一定的優(yōu)化后組合成若干運(yùn)輸路線。絕大部分供應(yīng)商分布在上海市郊,少數(shù)供應(yīng)商分布在江蘇與浙江,這些數(shù)據(jù)都將進(jìn)入系統(tǒng)。供應(yīng)商的交貨量對(duì)建立網(wǎng)絡(luò)來(lái)說(shuō)是一個(gè)非常重要的參數(shù),有些供應(yīng)商的交貨量非常大,那么這些供應(yīng)商就需直送工廠,而另一些供應(yīng)商由于供貨量比較小就需要在網(wǎng)絡(luò)中整合。然而有時(shí)需要考慮裝載率及卡車(chē)使用效率等問(wèn)題,那些供貨量較大的供應(yīng)商的貨物也需整合到網(wǎng)絡(luò)中,分幾次運(yùn)輸。

    3.2 三維卡車(chē)貨物裝載

    其軟件類(lèi)似于集裝箱裝箱軟件。該系統(tǒng)能以圖象方式模擬各種貨物在卡車(chē)中的裝載方式,計(jì)算各種貨物的最佳裝載位置,計(jì)算整個(gè)車(chē)輛在多次裝載前后的重量、重心位置等,并能通過(guò)系統(tǒng)優(yōu)化獲得非常高的裝載率。上海通用汽車(chē)循環(huán)取貨將以高效率的世界水準(zhǔn)操作,長(zhǎng)期目標(biāo)是啟用12m可分離式掛車(chē)來(lái)進(jìn)行所有取貨送貨工作。同時(shí)由于考慮到部分供應(yīng)商廠家附近的道路狀況.也同時(shí)使用少量8m及5m的卡車(chē)。

    3.3 卡車(chē)安排及司機(jī)安排

    該系統(tǒng)以圖表方式目視化地顯示了每天各種類(lèi)型的卡車(chē)需求,以及人員安排。由于循環(huán)取貨是24h工作,因此司機(jī)與卡車(chē)合理安排是非常重要的。這不僅需要考慮工廠生產(chǎn)對(duì)貨物到達(dá)的需求,還需考慮司機(jī)工作的時(shí)間安排、人體工程等因素,節(jié)約成本同樣是至關(guān)重要的。因此此系統(tǒng)是通過(guò)最小程度放空能力來(lái)保證在最大范圍的有效使用資產(chǎn)而作出最優(yōu)化的方案。

篇（9）

事實(shí)上，隨著我國(guó)家具市場(chǎng)買(mǎi)方時(shí)代的到來(lái)，家具業(yè)競(jìng)爭(zhēng)愈演愈烈。對(duì)于家具企業(yè)來(lái)說(shuō)，要想占有競(jìng)爭(zhēng)優(yōu)勢(shì)，就必須找到新的切入點(diǎn)，同時(shí)在管理、服務(wù)等方面不斷進(jìn)行創(chuàng)新。在此背景下，家具物流以其獨(dú)特的服務(wù)價(jià)值逐漸被重視。而美集物流正是看準(zhǔn)了這一市場(chǎng)機(jī)遇。

入局家具物流

“進(jìn)軍家具物流對(duì)美集物流雖然是全新的挑戰(zhàn)，但依托自身在合約物流領(lǐng)域積累的豐富經(jīng)驗(yàn)，我們對(duì)服務(wù)好宜家及其消費(fèi)者還是頗有信心的。”美集物流北亞區(qū)合約物流總監(jiān)林樂(lè)杰先生坦言道。

事實(shí)上，美集物流與宜家的合作源于幾年前開(kāi)始為其大連及沈陽(yáng)門(mén)店提供外埠運(yùn)輸服務(wù)。而此次項(xiàng)目則涵蓋外埠運(yùn)輸、市內(nèi)配送、家具組裝、櫥柜安裝四大塊物流業(yè)務(wù)，服務(wù)范圍更加廣泛，對(duì)物流供應(yīng)商綜合能力也提出了更高的要求。經(jīng)過(guò)半年的精心籌備后，美集物流于今年夏天啟動(dòng)了宜家浙江寧波店和上海寶山店的物流配送和安裝服務(wù)。

在實(shí)際為宜家提供服務(wù)的過(guò)程中，美集物流也不可避免地遭遇了家具物流配送行業(yè)一直以來(lái)的一些挑戰(zhàn)。例如家具企業(yè)本身的產(chǎn)品特性是大件居多，從生產(chǎn)到銷(xiāo)售這一過(guò)程中，家具面臨著存放質(zhì)量易變和成品家具易殘缺、損壞等問(wèn)題。一旦殘損，物流公司頭疼的不只是單個(gè)件的賠償，還有貨物能否準(zhǔn)時(shí)交付的問(wèn)題，最后又會(huì)牽涉到消費(fèi)者的售后服務(wù)。例如一張床的床板殘損了，整張床的床架和床墊都沒(méi)法交付，而如果是床墊污損了，床架和床板同樣不能交付。此外，很多家具在運(yùn)輸過(guò)程中會(huì)遇到滑動(dòng)的問(wèn)題，而和家具配套的零散件則容易丟失和損壞。針對(duì)這些難題，美集物流研究制訂了具有針對(duì)性的預(yù)案，以便很好地應(yīng)對(duì)服務(wù)中常見(jiàn)的這些瓶頸。

定制IT系統(tǒng)

對(duì)于家具行業(yè)來(lái)講，物流絕不僅僅是單純的同城配送，而是涵蓋配送、倉(cāng)儲(chǔ)、搬運(yùn)、安裝、代收貨款、采購(gòu)物流等多方面的集合運(yùn)作。“供應(yīng)鏈的優(yōu)化為行業(yè)的信息溝通和交流，創(chuàng)建集成等業(yè)務(wù)流程環(huán)境提供了原動(dòng)力”。林樂(lè)杰表示。

據(jù)介紹，美集物流針對(duì)宜家作為家具企業(yè)的特性量身定制了IT系統(tǒng)。在這個(gè)系統(tǒng)中，根據(jù)宜家的業(yè)務(wù)與消費(fèi)者的特點(diǎn)專(zhuān)門(mén)設(shè)計(jì)了項(xiàng)目管理、400電話、短信通知和在線查詢(xún)四大類(lèi)子系統(tǒng)，從而實(shí)現(xiàn)對(duì)訂單、庫(kù)存、運(yùn)輸、物料、車(chē)輛等全方位的追蹤管理，并可支持消費(fèi)者進(jìn)行語(yǔ)音自助查詢(xún)，或根據(jù)撥入地號(hào)碼自動(dòng)轉(zhuǎn)接當(dāng)?shù)乜头ㄟ^(guò)這個(gè)系統(tǒng)能接收訂單、確認(rèn)安裝送貨信息、安排配送直至訂單完成，每一步都能實(shí)現(xiàn)可視化追蹤。

針對(duì)與以往B2B模式不同的B2C模式，除了宜家本身的客戶(hù)服務(wù)熱線電話，消費(fèi)者在家具安裝單上還能看到美集物流的400免費(fèi)客服電話，以滿足消費(fèi)者對(duì)與配送安裝的各類(lèi)咨詢(xún)需求。該電話系統(tǒng)還能自動(dòng)生成分析，為客戶(hù)提供數(shù)據(jù)參考，幫助其完善自身的客戶(hù)服務(wù)。短信系統(tǒng)則通過(guò)信息平臺(tái)的追蹤和確認(rèn)，更好地杜絕了貨物丟失的可能。

此外，目前市場(chǎng)上，大多數(shù)家具物流供應(yīng)商為了節(jié)約成本，采取送貨、安裝分離的模式，而消費(fèi)者就要為此等待更多時(shí)間。美集物流已從部分區(qū)域開(kāi)始嘗試“當(dāng)天送裝”的服務(wù)模式，通過(guò)更合理的路線規(guī)劃減少因此帶來(lái)的成本上升問(wèn)題，而利用先進(jìn)的IT系統(tǒng)進(jìn)行合理的路線規(guī)劃也是美集物流提供的增值服務(wù)之一。

組建專(zhuān)業(yè)安裝團(tuán)隊(duì)

相較其他行業(yè)，不少家具企業(yè)都還沒(méi)有建立真正成熟的、高效率的物流配送、安裝隊(duì)伍，由此易造成物流運(yùn)營(yíng)體系混亂，產(chǎn)品出貨周期長(zhǎng)，耗費(fèi)大量不必要的人力和財(cái)力。美集物流針對(duì)這一行業(yè)性難題，通過(guò)強(qiáng)化人員的培訓(xùn)來(lái)破解瓶頸。

篇（10）

一、現(xiàn)階段運(yùn)輸業(yè)務(wù)發(fā)展分析

中國(guó)政府在十一五期間，對(duì)運(yùn)輸行業(yè)的投資力度不斷加大，這些舉措使得我國(guó)交通設(shè)施在總量和規(guī)模上都有了巨大提升，交通運(yùn)輸能力以及運(yùn)輸質(zhì)量都有了長(zhǎng)足的進(jìn)步。而這一可喜現(xiàn)象的另一面，是物流蓬勃發(fā)展所帶來(lái)的負(fù)面影響，如運(yùn)輸過(guò)程中排放出大量的有害物質(zhì)，也造成了環(huán)境的污染，并對(duì)人類(lèi)健康形成了潛在威脅。若按照目前的交通運(yùn)輸現(xiàn)狀延續(xù)發(fā)展，勢(shì)必對(duì)資源和環(huán)境造成更加嚴(yán)峻的影響。因此，我們對(duì)物流業(yè)可持續(xù)發(fā)展的認(rèn)識(shí)應(yīng)建立在基于運(yùn)輸業(yè)對(duì)環(huán)境影響的關(guān)注之上。

二、從關(guān)注環(huán)境的角度探討運(yùn)輸業(yè)務(wù)的發(fā)展

物流運(yùn)輸方式中，公路運(yùn)輸靈活性最強(qiáng)，對(duì)環(huán)境造成的污染也是最大的。現(xiàn)階段，燃油驅(qū)動(dòng)仍然是我國(guó)的公路運(yùn)輸工具主要采用的方式，在汽車(chē)性能普遍較差的情況下，統(tǒng)一安裝尾氣處理系統(tǒng)的工作尚未完成，公路運(yùn)輸工具排放的廢氣廢物已經(jīng)是環(huán)境排放標(biāo)準(zhǔn)量的十幾倍甚至更多， 這也使得運(yùn)輸車(chē)輛尾氣成為我國(guó)城市污染的罪魁禍?zhǔn)祝瑯O大地影響了城市現(xiàn)代化的進(jìn)程。

現(xiàn)階段關(guān)于運(yùn)輸車(chē)輛對(duì)環(huán)境負(fù)面影響的研究，各領(lǐng)域?qū)W者尚停留于定性分析。其中，有的學(xué)者從實(shí)證角度論證了區(qū)域環(huán)境惡化與汽車(chē)尾氣排放存在直接關(guān)系的可能性，有的學(xué)者從宏觀的角度闡述了運(yùn)輸經(jīng)濟(jì)的快速發(fā)展是導(dǎo)致環(huán)境惡化的誘因，有的學(xué)者則用具體的統(tǒng)計(jì)數(shù)據(jù)直接說(shuō)明運(yùn)輸對(duì)于環(huán)境以及人類(lèi)的健康的危害。但對(duì)于區(qū)域運(yùn)輸活動(dòng)對(duì)周邊環(huán)境的定量分析及計(jì)量方法，界內(nèi)尚未有明確的研究論證。本文主要介紹一種定量分析方法，意圖說(shuō)明區(qū)域運(yùn)輸活動(dòng)對(duì)周邊環(huán)境產(chǎn)生所產(chǎn)生的影響及其影響程度。

三、綠色物流與傳統(tǒng)物流的區(qū)別

綠色物流（包括正向物流和逆向物流）是在物流活動(dòng)的過(guò)程中降低對(duì)環(huán)境產(chǎn)生的負(fù)面影響的同時(shí)，加強(qiáng)對(duì)環(huán)境的凈化效果，達(dá)到物流活動(dòng)和自然環(huán)境的和諧發(fā)展。逆向物流代替?zhèn)鹘y(tǒng)物流的單向運(yùn)輸，這樣能夠最大限度的減少在物流活動(dòng)中造成的環(huán)境污染，并節(jié)約資源。可以降低企業(yè)的物流成本，使企業(yè)形成完整的供應(yīng)鏈，造成更好的社會(huì)效益。傳統(tǒng)物流（Physical Distribution）一般指貨物出廠后的一系列的程序?qū)儆趩我环较虻奈锪鳌６G色物流是逆向物流和正向物流結(jié)合形成。傳統(tǒng)物流與綠色物流的區(qū)別主要表現(xiàn)在以下幾個(gè)方面：（1）綠色物流不僅僅是簡(jiǎn)單的貨物的位移，還增加了其他增值業(yè)務(wù)；（2）綠色物流在降低成本方面更有優(yōu)勢(shì)；（3）綠色物流實(shí)現(xiàn)信息化管理；（4）綠色物流比傳統(tǒng)物流有更大的社會(huì)效益；（5）綠色物流符合可持續(xù)發(fā)展的要求。

實(shí)施開(kāi)展綠色物流的關(guān)鍵步驟有三點(diǎn)。首先，建立物流綠色思想；其次，制訂并遵循物流政策；再次，掌握和應(yīng)用綠色技術(shù)。

四、關(guān)于開(kāi)展綠色物流的對(duì)策及建議

（一）新能源的全面使用。目前，新能源指的是除汽油、柴油之外所有其它能源。相對(duì)于傳統(tǒng)能源，新能源的廢氣排放量更低，這是有利于環(huán)境保護(hù)的。目前，燃?xì)獗还J(rèn)為當(dāng)前最為理想的替代新能源。為盡快出臺(tái)相應(yīng)的燃?xì)膺\(yùn)輸車(chē)輛的政策，需要我們抓緊組織力量，引導(dǎo)從業(yè)者的認(rèn)識(shí)。應(yīng)在“大流通、綠色化”的思想下進(jìn)行全國(guó)范圍內(nèi)的物流規(guī)劃整體設(shè)計(jì)，打破地區(qū)間的分離，加強(qiáng)部門(mén)間的聯(lián)系，消除行業(yè)間的局限。有關(guān)運(yùn)輸部門(mén)做好協(xié)調(diào)溝通，制訂統(tǒng)一政策，引導(dǎo)發(fā)展各種代用燃料汽車(chē)，當(dāng)前的重點(diǎn)是發(fā)展燃?xì)馄?chē)，走一條新能源的綠色物流之路。

（二）有效改進(jìn)運(yùn)輸車(chē)輛。在運(yùn)輸過(guò)程中發(fā)揮重要作用是汽車(chē)性能，因此，應(yīng)充分重視對(duì)運(yùn)輸車(chē)輛制造技術(shù)的改進(jìn)，保證其技術(shù)含量。這需要做好兩方面的工作，一方面，對(duì)車(chē)型、零部件、傳動(dòng)系統(tǒng)的技術(shù)改造，這有利于運(yùn)輸車(chē)輛降低阻力、減少燃耗；另一方面，提高排放過(guò)程中的技術(shù)含量，從降低環(huán)境污染的角度，轉(zhuǎn)換排放環(huán)節(jié)中的害氣體。

（三）科學(xué)規(guī)劃運(yùn)輸路線。在運(yùn)輸過(guò)程中，尾氣的排放量往往與行走的距離成正比。如果運(yùn)輸路線規(guī)劃不合理，就會(huì)導(dǎo)致如迂回運(yùn)輸、對(duì)流運(yùn)輸或過(guò)長(zhǎng)運(yùn)輸?shù)炔缓侠淼倪\(yùn)輸形式，從而增加了運(yùn)輸?shù)膶?shí)際距離，加大了尾氣的排放量，造成了環(huán)境的污染。。解決這一問(wèn)題，需要運(yùn)輸調(diào)度部門(mén)時(shí)刻重視“優(yōu)化運(yùn)輸線路”這一思想，科學(xué)地運(yùn)用線性規(guī)劃模型及排隊(duì)論理論，使路線趨于合理化，最大限度地降低路線重復(fù)率，將尾氣廢棄排放的可能性降到最低。

（四）大范圍推行共同配送。為了去除多余的運(yùn)輸環(huán)節(jié)，我們提倡在大范圍內(nèi)推行共同配送，聯(lián)合多個(gè)客戶(hù)進(jìn)行配送運(yùn)輸，可以最大限度減少尾氣的排放，降低對(duì)環(huán)境的污染。這也是效益最大化的有效舉措，全面提高了物流運(yùn)輸中人力、物力、財(cái)力的利用效率。具體而言，政府在推動(dòng)配送共同化進(jìn)程中應(yīng)采取如下措施：加強(qiáng)觀念宣傳及技術(shù)輔導(dǎo)。成立共同配送技術(shù)輔導(dǎo)專(zhuān)門(mén)機(jī)構(gòu)，選取幾個(gè)典型企業(yè)，建立共同配送示范體系，以點(diǎn)帶面，發(fā)揮示范作用。此外，政府應(yīng)加強(qiáng)相關(guān)法令的修改與制訂。

（五）強(qiáng)化運(yùn)輸司機(jī)的培訓(xùn)工作。綠色物流是一個(gè)新生事物，這就要求培養(yǎng)一批高素質(zhì)的從業(yè)人員。減少車(chē)輛的尾氣排放，很大程度上取決于運(yùn)輸司機(jī)的駕駛習(xí)慣。所以，運(yùn)輸公司應(yīng)定期對(duì)司機(jī)進(jìn)行綜合培訓(xùn)，一方面提高其駕駛技術(shù)，形成良好的駕駛習(xí)慣；另一方面，幫助司機(jī)牢固樹(shù)立環(huán)保意識(shí)，確立其通過(guò)科學(xué)駕駛實(shí)現(xiàn)節(jié)能減排的思想。總之，抓緊培養(yǎng)一批熟悉綠色理論和實(shí)務(wù)的物流人才，造就一批實(shí)踐綠色物流的物流從業(yè)者，這才是實(shí)現(xiàn)綠色物流目標(biāo)的長(zhǎng)遠(yuǎn)之計(jì)。

結(jié)束語(yǔ)

綠色物流是我國(guó)堅(jiān)持可持續(xù)發(fā)展道路必須要走的物流路線，對(duì)我國(guó)的社會(huì)經(jīng)濟(jì)發(fā)展和國(guó)民經(jīng)濟(jì)水平的提升有重要意義。各個(gè)企業(yè)管理層、政府、公民都要提高自身的環(huán)保意識(shí)，重新認(rèn)識(shí)我國(guó)發(fā)展綠色物流的必要性和緊迫性。

參考文獻(xiàn)：

[1]莫翠梅.我國(guó)發(fā)展綠色低碳運(yùn)輸?shù)膶?duì)策探討.當(dāng)代經(jīng)濟(jì).2010 年3 月（下）

篇（11）

中圖分類(lèi)號(hào)：TP301文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1009-3044(2012)20-4970-04

Co-evolutionary Mixed Differential Evolutionary Algorithm for VRP with Time Windows Problem

MA Li-xiao

(Shijiazhuang University of Economics,Shijiazhuang 050031,China)

Abstract：Research on vehicle routing problem is of great importance in logistics distribution system.For the vehicle routing problems with time windows, how to find a optimal strategy is one of difficult problem. In this work, a Co-evolutionary mixed differences evolutionary algorithm is designed to investigate the problem,The results of experiment show its dependability and feasibility.

Key words：VRP with time windows; differential Evolution; co-evolutionary; cooperative coevolution; Competitive collaborative evo? lution

車(chē)輛運(yùn)輸路徑問(wèn)題（Vehicle Routing Problem，簡(jiǎn)記為VRP）[1]的優(yōu)化在物流配送中起重要的決策作用，它是指在車(chē)輛調(diào)度中對(duì)配送車(chē)輛的行駛路線方案的優(yōu)化，找出優(yōu)化后的配送車(chē)輛行駛路線方案，以提高貨物運(yùn)輸效率，降低物流企業(yè)的運(yùn)營(yíng)成本。加入時(shí)間約束得到的帶時(shí)間窗的車(chē)輛路徑問(wèn)題（VRP with Time Windows，簡(jiǎn)記為VRPTW）[2]是VRP擴(kuò)展問(wèn)題的一個(gè)廣泛研究的分支問(wèn)題。

VRPTW問(wèn)題在當(dāng)今的經(jīng)濟(jì)發(fā)展中具有非常重要的現(xiàn)實(shí)意義，也是相關(guān)領(lǐng)域?qū)W者研究的焦點(diǎn)之一。常用的求解方法可以分為精確算法和啟發(fā)式算法。近年來(lái)，啟發(fā)式算法以其在求解大規(guī)模復(fù)雜問(wèn)題方面的優(yōu)越性，廣泛應(yīng)用在VRPTW問(wèn)題的求解中，例如馬為民[3]在其博士論文中用在線和競(jìng)爭(zhēng)策略研究了帶時(shí)間窗的開(kāi)放式VRPTW，馮萍[4]在其碩士論文中用插入法、遺傳算法、模擬退火算法研究了帶軟時(shí)間窗的車(chē)輛路徑問(wèn)題，東北大學(xué)姜大立[5]等分別針對(duì)有時(shí)間窗和無(wú)時(shí)間窗約束下的車(chē)輛路徑問(wèn)題用基因編碼遺傳算法求解，結(jié)果在較快速度下得到了近優(yōu)解。然而，目前的求解方法在大規(guī)模問(wèn)題求解中，仍無(wú)法突破局部最優(yōu)解的局限，因此，如何有效利用問(wèn)題空間的有效信息，提高算法的局部搜索能力仍是一個(gè)值得研究的問(wèn)題。

該文將差異演化算法與協(xié)同進(jìn)化機(jī)制進(jìn)行結(jié)合，充分利用了差異演化算法搜索速度快的優(yōu)點(diǎn)，同時(shí)通過(guò)協(xié)同進(jìn)化機(jī)制，促使種群間進(jìn)行信息交流，防止陷入局部最優(yōu)。

2.2.3基于并行協(xié)同機(jī)制的多種群的生成

步驟1：依據(jù)3.2.2方法隨機(jī)生成3個(gè)初始化種群POP1，POP2，POP3；

步驟2：生成隨機(jī)數(shù)r∈{1，2，3}，將POPr作為進(jìn)化主種群；

步驟3：將POPr作為合作型種群模板，固定種群中染色體中0基因位，依據(jù)種群生成策略生成3個(gè)合作種群POPr1，POPr2，POPr3。

步驟4：生成隨機(jī)整數(shù)h和f（h≠f≠r，且h,f∈{1，2，3}），指定種群POPh作為學(xué)習(xí)種群，POPf作為評(píng)價(jià)種群；

2.2.4 DE的變異、交叉、選擇算子

1)變異

從種群中隨機(jī)選擇3個(gè)個(gè)體Xp1，Xp2，Xp3(且p1≠p2≠p3),執(zhí)行如下操作：Vj

3.1算法實(shí)例

某物流中心有5輛配送車(chē)輛，車(chē)輛的最大載重量均為8T，一次配送的最大行駛距離均為50Km，需要向20個(gè)客戶(hù)送貨。物流中心的坐標(biāo)為（13.0Km，14.5km），20個(gè)客戶(hù)的坐標(biāo)及其貨物需求量見(jiàn)表1：

表1物流信息表

要求合理安排行車(chē)路線使得配送總里程最短。為了簡(jiǎn)化起見(jiàn)，配送車(chē)輛在客戶(hù)處的卸貨時(shí)間不計(jì)，各客戶(hù)之間及配送中心與客戶(hù)之間的距離均采用直線距離，該距離可根據(jù)客戶(hù)和配送中心的坐標(biāo)計(jì)算得到。3.2實(shí)驗(yàn)環(huán)境及參數(shù)設(shè)置

實(shí)驗(yàn)環(huán)境：CPU-PIV2.8G，內(nèi)存512M；操作系統(tǒng)Microsoft Windows xp，開(kāi)發(fā)語(yǔ)言Microsoft Visual C++6.0。

實(shí)驗(yàn)參數(shù)設(shè)置如下：種群規(guī)模POPSIZE=20，編碼長(zhǎng)度d=26，最大進(jìn)化代數(shù)T=200，縮放因子F=0.5，交叉概率CR=0.3。

3.3實(shí)驗(yàn)結(jié)果及分析

針對(duì)3.1節(jié)的實(shí)例，應(yīng)用CODEGA算法與DE算法，隨機(jī)運(yùn)行10次后，實(shí)驗(yàn)結(jié)果如表2所示。

表2 CODEGA算法與DE算法結(jié)果對(duì)比

該文針對(duì)物流配送中車(chē)輛運(yùn)輸路線優(yōu)化問(wèn)題的VRPTW問(wèn)題模型，提出了并行協(xié)同混合差異演化算法，實(shí)驗(yàn)結(jié)果表明應(yīng)用該算法在找到優(yōu)良解的效率和解的質(zhì)量方面均表現(xiàn)出較好的性能，并行協(xié)同進(jìn)化機(jī)制的引入，有效改善了DE算法的求解性能。

[1]紀(jì)壽文,繆立新,.貨運(yùn)車(chē)輛優(yōu)化調(diào)度方法[J].公路交通科技,2003,20(6):109-112.

[2]朗茂祥.物流配送車(chē)輛調(diào)度問(wèn)題的模型和算法研究[D].北京：北方交通大學(xué),2002:135-140.

[3]馬衛(wèi)民.第三方物流配送優(yōu)化問(wèn)題及其競(jìng)爭(zhēng)策略[D].西安交通大學(xué),2003.

[4]馮萍.退火遺傳算法在運(yùn)輸路線規(guī)劃中的應(yīng)用[D].西安交通大學(xué),2001.

[5]姜大立,楊西龍,杜文,周賢偉.車(chē)輛路徑問(wèn)題的遺傳算法研究[J].系統(tǒng)工程理論與實(shí)踐,1999,19(6).

[6]范李平.物流配送及其車(chē)輛優(yōu)化調(diào)度研究[D].上海海事大學(xué),2004.

[7] Storn R, Price K. Differential evolution–a simple and efficient adaptive scheme for global optimization over continuous spaces. Techni? cal report, International Computer Science Institute, Berkley,1995.