張莉

[摘 要]在對(duì)現(xiàn)代化物流配送要求進(jìn)行分析和探究的前提下，以物聯(lián)網(wǎng)為基礎(chǔ)，對(duì)多目標(biāo)貨物的運(yùn)輸線路調(diào)度系統(tǒng)進(jìn)行了設(shè)計(jì)，文章首先對(duì)物聯(lián)網(wǎng)和其在物流作業(yè)中的應(yīng)用進(jìn)行了簡(jiǎn)單的分析，之后對(duì)貨物運(yùn)輸線路調(diào)度系統(tǒng)的設(shè)計(jì)思路進(jìn)行了研究，在此基礎(chǔ)上為物聯(lián)網(wǎng)下的多目標(biāo)貨物運(yùn)輸線路調(diào)度配置模塊，從無線式傳感器、GIS模塊、電子地圖及配送車線路調(diào)度四個(gè)模塊配置實(shí)施了深入的分析，最后又對(duì)物聯(lián)網(wǎng)下的多目標(biāo)貨品運(yùn)輸線路調(diào)度路徑算法進(jìn)行了分析。望可以為物理網(wǎng)基礎(chǔ)上的貨物運(yùn)輸線路設(shè)計(jì)提供相應(yīng)的參考。

[關(guān)鍵詞]物聯(lián)網(wǎng);貨物運(yùn)輸線路;調(diào)度系統(tǒng)

[中圖分類號(hào)]F253.9

1 引 言

現(xiàn)時(shí)期，物流產(chǎn)業(yè)和電高產(chǎn)業(yè)、網(wǎng)絡(luò)商業(yè)化模式及人們購(gòu)買行為相互間存在著緊密的關(guān)聯(lián)性，配送行業(yè)是服務(wù)性行業(yè)，配送成本與車輛運(yùn)輸在物流成本當(dāng)中都占有一定比重。因?yàn)?，我?guó)物流產(chǎn)業(yè)的起步時(shí)間及發(fā)展時(shí)間都相對(duì)滯后，所以，在此前提下，貨物在運(yùn)輸車輛調(diào)度方面及技術(shù)應(yīng)用方面都相對(duì)落后，多數(shù)情況下，均是憑借以往經(jīng)驗(yàn)實(shí)施調(diào)度及安排運(yùn)輸路線的。伴隨連鎖商店、電商、大型賣場(chǎng)及網(wǎng)購(gòu)等產(chǎn)業(yè)的不斷發(fā)展，致使城市物流配送當(dāng)中的多目標(biāo)化物流運(yùn)輸線路調(diào)度有很多問題出現(xiàn)，這些問題形成的主要原因是，城市交通網(wǎng)的日漸復(fù)雜、擁堵管制，除此之外，客戶地點(diǎn)分散性、訂單量增多、客戶收貨時(shí)間限制等都是影響問題形成的主要原因，這些因素都會(huì)對(duì)運(yùn)輸資源管理及調(diào)度增加難度。

2 物聯(lián)網(wǎng)概述

物聯(lián)網(wǎng)是在因物網(wǎng)基礎(chǔ)上對(duì)信息技術(shù)進(jìn)行創(chuàng)新所形成的產(chǎn)物，其通過對(duì)紅外感應(yīng)、激光掃描設(shè)備、定位系統(tǒng)及射頻識(shí)別等設(shè)備進(jìn)行集成化處理，并結(jié)合相應(yīng)協(xié)議，把各物品同物聯(lián)網(wǎng)進(jìn)行鏈接，由此可以有效對(duì)貨品進(jìn)行智能化的定位、跟蹤和識(shí)別管理。確切地說，物聯(lián)網(wǎng)就是對(duì)因特網(wǎng)的一種拓展和延伸，其利用在網(wǎng)絡(luò)、云計(jì)算、智能化傳感器等技術(shù)實(shí)現(xiàn)物品的智能化，由此把物品和物品、人和物品、人和人間實(shí)現(xiàn)智能化的對(duì)接。[1]

3 物聯(lián)網(wǎng)在物流作業(yè)中的應(yīng)用簡(jiǎn)介

物流產(chǎn)業(yè)與其相關(guān)的作業(yè)是物聯(lián)網(wǎng)開始實(shí)施應(yīng)用的一個(gè)領(lǐng)域，在物流行業(yè)中，物聯(lián)網(wǎng)的大面積推廣及普及應(yīng)用讓現(xiàn)代物流向智能化、集成化、數(shù)字化方向不斷發(fā)展，在物流網(wǎng)絡(luò)當(dāng)中，物聯(lián)網(wǎng)中的紅外、定位、編碼、RFID及傳感器等技術(shù)都得到了廣泛應(yīng)用。總體來分析，現(xiàn)時(shí)期物聯(lián)網(wǎng)在物流中主要應(yīng)用在四個(gè)領(lǐng)域當(dāng)中：第一，貨物位置跟蹤智能網(wǎng);第二，物流可視智能化管理;第三，物流企業(yè)的貨品配送網(wǎng);第四，企業(yè)智能供應(yīng)鏈的設(shè)置。除此之外，物流實(shí)踐操作時(shí)的智能化、通信終端網(wǎng)絡(luò)化及所用智能化物流平臺(tái)等，也屬于物聯(lián)網(wǎng)物流行業(yè)中研究的重要問題。

4 以物聯(lián)網(wǎng)為基礎(chǔ)貨品多目標(biāo)運(yùn)送線路調(diào)度系統(tǒng)的具體設(shè)計(jì)

貨物的運(yùn)輸和所配送車輛的具體路線調(diào)度，屬于第三方物流公司進(jìn)行物流配送服務(wù)項(xiàng)目中的重要內(nèi)容，貨物配送速度、效益情況及成本都與配送車輛的路線選擇有較大的關(guān)系，判定和權(quán)衡其是不是合理的重要標(biāo)準(zhǔn)是采用最大運(yùn)輸量、最少成本、最短路程，把貨品以最快的速度送到客戶處。所以，判定貨物配送線路是不是合理，是物聯(lián)網(wǎng)環(huán)境多個(gè)目標(biāo)情況下貨品運(yùn)輸線路調(diào)度系統(tǒng)設(shè)計(jì)中的重要內(nèi)容，整體設(shè)計(jì)思路主要包含以下幾點(diǎn)。

4.1 通過RFID來對(duì)待配貨物電子信息進(jìn)行記錄

當(dāng)不同配送地點(diǎn)并且多種類貨物裝進(jìn)運(yùn)輸車以后，所配電子標(biāo)簽信息能夠有效讀取，并同時(shí)還可儲(chǔ)存于車載傳感器內(nèi)，物流配送車輛所在調(diào)度中心能夠利用無線傳感器技術(shù)，來獲得車載傳感器內(nèi)相應(yīng)貨品的具體信息，通過這種方式來了解和掌控貨品信息。

4.2 配送調(diào)度中心結(jié)合電子信息標(biāo)簽設(shè)計(jì)最適合的配送線路

貨品運(yùn)輸車輛當(dāng)中所有貨物相對(duì)應(yīng)的信息，在傳輸至調(diào)度中心之后，中心通過對(duì)這些信息實(shí)施處理以后，再導(dǎo)到地理信息的系統(tǒng)當(dāng)中，結(jié)合計(jì)算模型來設(shè)置出最合理的運(yùn)輸配送線路，同時(shí)把這一路線通過可讀方式展示到車載定位系統(tǒng)及調(diào)度中心的臺(tái)面之中，如此貨物配送車輛便能夠結(jié)合計(jì)算出的最佳路線安排貨品的具體配送。[2]

無線傳感器網(wǎng)與RFID屬于智能物聯(lián)網(wǎng)的多目標(biāo)貨品運(yùn)送線路調(diào)度系統(tǒng)在構(gòu)建過程中所必需的一項(xiàng)技術(shù)。對(duì)于貨物配送車的相關(guān)信息，都是利用無線傳感器與RFID相聯(lián)合而得到的，對(duì)于配送貨品的信息，則是利用無線傳感器將信息傳送到調(diào)度中心，之后，再利用車輛的位置、配送目的地、地理信息系統(tǒng)及電子地圖，來計(jì)算貨品配送所使用的具體路線，最后將這些信息傳到運(yùn)輸工具上，由此完成調(diào)度優(yōu)化、提升物流運(yùn)輸效率。

5 基于物聯(lián)網(wǎng)配置多目標(biāo)貨品運(yùn)輸路線調(diào)度系統(tǒng)模塊

5.1 配置無線傳感器模塊

無線傳感器網(wǎng)主要由傳感器、處理器、能量供應(yīng)裝備和無線通信裝置所組成。其中傳感器主要負(fù)責(zé)的是數(shù)據(jù)信息的收集與轉(zhuǎn)化，傳感器各網(wǎng)絡(luò)節(jié)點(diǎn)間通信都是通過無線通信網(wǎng)節(jié)點(diǎn)來實(shí)現(xiàn)的，各節(jié)點(diǎn)間數(shù)據(jù)的收集與轉(zhuǎn)換都是由處理器來負(fù)責(zé)的。各節(jié)點(diǎn)通信所需電能則是由能量裝備所供給的。第一，數(shù)據(jù)采集。是貨物信息的收集，把所配送的貨物配送性質(zhì)及運(yùn)輸規(guī)定等相應(yīng)信息，輸進(jìn)電子標(biāo)簽當(dāng)中，之后貼在貨物上;貨品配送車輛相應(yīng)信息的收集，主要是通過電子標(biāo)簽數(shù)據(jù)讀寫器，把貨物信息和數(shù)據(jù)錄入車載傳感器當(dāng)中。第二，無線傳感器。其組網(wǎng)是由GSM與Zigbee技術(shù)來實(shí)現(xiàn)數(shù)據(jù)通信功能的，由調(diào)度中心中的GSM數(shù)據(jù)通信網(wǎng)及其相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)來實(shí)施鏈接通信，是各傳感器網(wǎng)絡(luò)節(jié)點(diǎn)間利用Zigbee技術(shù)來完成無線數(shù)據(jù)的通信操作，調(diào)度中心的構(gòu)成主要包含數(shù)據(jù)庫(kù)、配置模塊、監(jiān)控模塊，這些模塊利用GSM網(wǎng)絡(luò)和各節(jié)點(diǎn)實(shí)施通信。[3]第三，無線傳感器軟硬件。無線傳感器系統(tǒng)的硬件構(gòu)成，重點(diǎn)需具備對(duì)以下幾類問題進(jìn)行處理。

5.2 GIS模塊

在物聯(lián)網(wǎng)下的多目標(biāo)貨品運(yùn)送線路調(diào)度中，GIS模塊是用于電子地圖的制定、設(shè)置運(yùn)輸計(jì)劃、統(tǒng)計(jì)、系統(tǒng)的維護(hù)及數(shù)據(jù)的管理等操作，其集成了貨品運(yùn)配車輛路線的實(shí)施模型，平時(shí)工作管理與短程路線模型。貨品配送路線模型基本都是用于處理單起點(diǎn)和多終點(diǎn)形式下，實(shí)現(xiàn)最少物流配送費(fèi)的問題，對(duì)所用車型、同種車型總數(shù)量及各車輛運(yùn)送路線實(shí)施合理性的安排和組織;平時(shí)工作管理重點(diǎn)是利用數(shù)據(jù)信息分析來為調(diào)度中心提供決策依據(jù);最短路線模型主要是對(duì)運(yùn)送網(wǎng)當(dāng)中的兩條路線實(shí)施結(jié)構(gòu)分析，不但包含最短路線，同時(shí)還包含最短運(yùn)送時(shí)間。

5.3 電子地圖模塊

在貨品運(yùn)輸車輛的調(diào)度系統(tǒng)當(dāng)中，電子地圖是完成貨品配送地址的匹配、運(yùn)輸路線和地理信息的查詢與最佳路線的搜索等功能。電子地圖主要是借助網(wǎng)絡(luò)系統(tǒng)來進(jìn)行工作，其中包含道路等級(jí)、車速限制、通行車輛的類型參數(shù)信息，因思考最佳路徑分析與最優(yōu)路線搜索等功能，所以一定要把道路中車輛行駛的屬性涵蓋其中。

5.4 構(gòu)設(shè)貨品配送車輛線路調(diào)度的相應(yīng)模塊

此模塊配置包含運(yùn)輸車輛的信息配置、貨品信息配置、運(yùn)輸車輛的行駛現(xiàn)狀信息配置等。把無線傳感器網(wǎng)引進(jìn)貨品運(yùn)送車輛的路線調(diào)度系統(tǒng)中，便能夠把貨品信息與調(diào)度中心的數(shù)據(jù)庫(kù)實(shí)施通信與匹配，由此來調(diào)整以往落后的人工輸入方式，使貨品配送效率及質(zhì)量得到顯著提升，盡量減少貨物堆積。

6 基于物聯(lián)網(wǎng)的多目標(biāo)貨品運(yùn)輸線路調(diào)度路徑的計(jì)算方法

物聯(lián)網(wǎng)下，多目標(biāo)式貨品運(yùn)輸線路調(diào)度功能，主要是先保證客戶方的貨品運(yùn)輸需求與物流服務(wù)效率及質(zhì)量，之后，再結(jié)合貨物運(yùn)輸車輛調(diào)度標(biāo)準(zhǔn)，完成貨品最短距離運(yùn)輸，由此完成貨品配送作業(yè)效益最大化及成本最低化與服務(wù)效率最大化，保證貨品運(yùn)輸配送車輛調(diào)度效率的理想化。

6.1 調(diào)度中心系統(tǒng)的運(yùn)輸路徑計(jì)算方法

貨品配送具體路線的選擇，是多目標(biāo)性貨品配送任務(wù)實(shí)施中，對(duì)最佳路線實(shí)施計(jì)算的重要依據(jù)，在相應(yīng)因素的影響下，結(jié)合現(xiàn)有貨品配送需求網(wǎng)點(diǎn)布局、物流配送中心的位置、車輛類型及最大負(fù)荷等信息，為貨品運(yùn)配車輛選擇最合理的配送路線。當(dāng)客戶對(duì)于貨品數(shù)量的需求不知情或是不確定的前提下，物流的配送中心需結(jié)合客戶需求來安排多個(gè)運(yùn)輸車輛來為用戶配送貨品。[4]各輛貨品配送車其所載貨品重量都是相同的，所以需保證每條貨品配送路線中的客戶貨品需求量之和不可以超過配送車輛總載荷的重量值。在此情況下，便一定要對(duì)貨品運(yùn)配車輛路線實(shí)施及時(shí)合理性的安排，由此保證客戶可以及時(shí)并且精準(zhǔn)的收到貨品，同時(shí)保證最小的配送成本。

6.2 配送車輛其路徑計(jì)算模型

如果將實(shí)例物流配送的中心部門設(shè)置為C，服務(wù)客戶數(shù)量為k個(gè)，配送中心的運(yùn)輸車數(shù)量為h，各車最大載荷設(shè)置成Q，那么用于配送的車輛從配送中心處開始，在完成貨品的具體配送之后，再返回到配送中心處。假設(shè)i個(gè)數(shù)量的客戶，其貨品配送量為qi，配送車輛在最后一個(gè)客戶處所用時(shí)間為ti，與這個(gè)客戶配送需求呈正比。為了形象直觀的描述，在同一平面內(nèi)思考配送中心與配送客，保證配送中心位置是坐標(biāo)軸的原點(diǎn)，就是C（0x，0y），坐標(biāo)（xi，yi）就是第i個(gè)客戶所處地理位置。[5]

7 結(jié) 論

總體來說，因?yàn)槲锫?lián)網(wǎng)本身所特有的特點(diǎn)，將物聯(lián)網(wǎng)應(yīng)用到物流運(yùn)輸車輛路線調(diào)度系統(tǒng)當(dāng)中，達(dá)到網(wǎng)絡(luò)商業(yè)模式、客戶購(gòu)買行業(yè)網(wǎng)絡(luò)化、電商化環(huán)境下、高效率、低成本、實(shí)時(shí)性的物流目標(biāo)。文章以物聯(lián)網(wǎng)為基礎(chǔ)下的多目標(biāo)貨物運(yùn)輸線路調(diào)度系統(tǒng)是由無線傳感器、GIS模塊、電子地圖及配送車線路調(diào)度四個(gè)模塊所組成，在實(shí)際運(yùn)輸中，利用RFID得到配送貨物的電子標(biāo)簽，之后通過物流調(diào)度中心，將電子標(biāo)簽中的信息實(shí)施計(jì)算由此獲得最佳配送路線。

參考文獻(xiàn)：

[1]李建鋒，彭艦.云計(jì)算環(huán)境下基于改進(jìn)遺傳算法的任務(wù)調(diào)度算法[J].計(jì)算機(jī)應(yīng)用，2011（1）：184-186.

[2]孫文新，齊名軍.人工魚群優(yōu)化在云計(jì)算環(huán)境中任務(wù)調(diào)度算法[J].安徽農(nóng)業(yè)科學(xué)，2012（11）：6923-6926.

[3]李瑞強(qiáng).基于物聯(lián)網(wǎng)的多目標(biāo)貨物運(yùn)輸線路調(diào)度系統(tǒng)的設(shè)計(jì)[J].物流技術(shù)，2013，32（8）：147-149.

[4]熊潔瓊，劉宏志.基于物聯(lián)網(wǎng)的城市應(yīng)急物流調(diào)度系統(tǒng)的模型與實(shí)現(xiàn)[J].軟件導(dǎo)刊，2012，11（2）：75-76.

[5]李聯(lián)寧，高珊珊.物聯(lián)網(wǎng)多目標(biāo)運(yùn)輸路徑調(diào)度系統(tǒng)[J].計(jì)算機(jī)應(yīng)用，2010（12）：75-76.