一種基于最優(yōu)路徑的物流管理與監(jiān)督系統(tǒng)設(shè)計

任娟娟，仝丹娜

（陜西工業(yè)職業(yè)技術(shù)學(xué)院 陜西 咸陽 712000）

一種基于最優(yōu)路徑的物流管理與監(jiān)督系統(tǒng)設(shè)計

任娟娟，仝丹娜

（陜西工業(yè)職業(yè)技術(shù)學(xué)院 陜西 咸陽 712000）

針對當(dāng)前物流配送中手持終端造成的信息采集單一和成本高昂，且缺乏送貨監(jiān)控的問題，提出一種基于手機Andriod系統(tǒng)的物流管理與監(jiān)督系統(tǒng)。通過客戶手機實現(xiàn)對物流信息采集的多樣化，并借助用戶和系統(tǒng)服務(wù)器之間的響應(yīng)，從而對配送過程進行監(jiān)控。同時結(jié)合物流配送的油耗、路徑等各方面因素，提出一種最優(yōu)路徑配送算法，實現(xiàn)對物流配送的最佳路徑選擇。最后通過測試表明，該系統(tǒng)可實現(xiàn)對貨物單號、狀態(tài)等方面的查詢，并提供物流配送的最佳方案，達到設(shè)計目標(biāo)。

物流管理；監(jiān)控；最優(yōu)路徑算法；Andriod；服務(wù)器

物流配送網(wǎng)絡(luò)作為物流服務(wù)的重要環(huán)節(jié)，對提高自身服務(wù)質(zhì)量和運營效率起著非常關(guān)鍵的作用。而當(dāng)前的物流配送當(dāng)中，采用手持終端成為一種通用的方式。在手持的終端當(dāng)中，通常采用GSM、GPS、條碼掃描器等實現(xiàn)對單號的錄入和貨物配送的定位。通過這樣的方式，一方面存在著因手持終端型號的不同，需要設(shè)計終端配送對接方案；另一方面手持終端高昂的成為也給物流公司帶來很大的影響。Android手機作為當(dāng)前用戶應(yīng)用最為廣泛的操作系統(tǒng)，將其引入到物流管理中奠定了技術(shù)基礎(chǔ)。借助Android手機自帶的定位系統(tǒng)、二維碼掃描等設(shè)備，可實現(xiàn)對物流信息采集的進一步擴展。對于快遞公司的業(yè)務(wù)員來講，僅僅需要在其Android手機當(dāng)中安裝相應(yīng)的軟件，就可以實現(xiàn)對對物流信息的搜集與送貨的監(jiān)控。由此對該系統(tǒng)的具體實現(xiàn)進行深入研究，并提出一種最優(yōu)路徑配送算法。

1　系統(tǒng)需求分析

在本系統(tǒng)的設(shè)計中，為更好地實現(xiàn)在物流配送過程中對相關(guān)數(shù)據(jù)和信息的采集，以及實現(xiàn)對送貨過程的監(jiān)控，該系統(tǒng)包括兩個需求：客戶端和服務(wù)器。

在客戶端方面，需要完成對各種物流信息的采集，要實現(xiàn)對這些數(shù)據(jù)的采集，就需要設(shè)置相應(yīng)的功能模塊，如物流位置、取件短信、物流信息、最優(yōu)路徑計算等模塊；需要保障客戶端的通信方式，從而實現(xiàn)通過客戶端的監(jiān)控，減少控制的盲區(qū)；在控制層方面，需要提供客戶端與服務(wù)器連接的模塊，從而保障其通信。同時通過獲取信息和配送網(wǎng)絡(luò)，可實現(xiàn)物流人員最優(yōu)路徑的選擇，提高物流企業(yè)自身服務(wù)效率。

對服務(wù)器端方面的設(shè)計，則主要是保證對物流信息數(shù)據(jù)的管理，并建立其與客戶端方面的連接通道，從而保證其通信的可靠性和實時性。保障客戶端傳送的數(shù)據(jù)和信息能夠準確的通過通道實現(xiàn)傳輸。

2　系統(tǒng)整體架構(gòu)設(shè)計

通過對系統(tǒng)整體需求的分析，可以得到如圖1所示的整體框架圖。

用戶通過基于Andriod系統(tǒng)的手機上安裝的物流管理與監(jiān)督軟件，利用網(wǎng)絡(luò)鏈路等方式，實現(xiàn)與系統(tǒng)服務(wù)器的數(shù)據(jù)交互。

圖1　系統(tǒng)整體框架結(jié)構(gòu)

3　用戶功能設(shè)計

通過對系統(tǒng)用戶的分析，將該系統(tǒng)用戶分為快遞人員、系統(tǒng)管理員、客戶等3個不同角色，同時結(jié)合對系統(tǒng)需求的分析，將該系統(tǒng)功能設(shè)計如下。

1）客戶端功能設(shè)計

圖2　客戶端功能設(shè)計

2）服務(wù)器端功能設(shè)計

圖3　服務(wù)器端功能設(shè)計

4　系統(tǒng)功能設(shè)計

1）客戶端功能設(shè)計

物流管理與監(jiān)督系統(tǒng)中，會因為用戶需求的不斷變化而擴展出不同的功能，對此，該系統(tǒng)的客戶端功能的設(shè)計中，采用面向?qū)ο蠹夹g(shù)與功能分類的方法，對系統(tǒng)的不同功能進行分類和封裝，從而將其分為功能配置模塊、數(shù)據(jù)存儲模塊、網(wǎng)絡(luò)傳輸模塊。同時為降低不同模塊之間的耦合性，采用模塊化的設(shè)計模式，具體如圖4所示。

圖4　客戶端功能封裝

用戶在輸入用戶名和密碼進行驗證后，跳轉(zhuǎn)到相應(yīng)的功能界面，并通過客戶專有的客戶服務(wù)ID實現(xiàn)對服務(wù)器端口號進行配置。功能配置模塊則作為系統(tǒng)的核心，其在接收到客戶的相關(guān)請求之后，對其請求信息進行解析，并將其分配給不同的應(yīng)用程序。各個不同的應(yīng)用程序在與數(shù)據(jù)庫交互后，將結(jié)果回執(zhí)給用戶。而其中請求的解析過程則如圖5所示。

圖5　系統(tǒng)請求信息解析過程

系統(tǒng)將命令封裝為TextOrder類，而在該類當(dāng)中，包括通過 SplitTextOrder對用戶的請求命令進行的拆分，提?。╣etNextStringUnit），獲取（getReply）等操作類。在對上述類進行實例化的同時，通過分隔符對請求命令進行查分，從而得到請求的標(biāo)識頭，最后通過該標(biāo)識投和系統(tǒng)中的命令進行匹配，以此調(diào)用相關(guān)的函數(shù)。

2）系統(tǒng)安全性設(shè)計

物流信息與監(jiān)督系統(tǒng)中有著大量的網(wǎng)絡(luò)數(shù)據(jù)傳輸，對此為防止在網(wǎng)絡(luò)傳輸中造成數(shù)據(jù)的泄露，本系統(tǒng)采用SSL加密和MD5校驗方式，從而確保數(shù)據(jù)傳輸?shù)陌踩?。其中SSL可對整個網(wǎng)絡(luò)應(yīng)用程序過程進行加密。

5　貨物配送模塊實現(xiàn)

作為本系統(tǒng)設(shè)計的一個創(chuàng)新點，本文以貨物配送模塊為例，對其實現(xiàn)進行詳細的闡述。

1）最優(yōu)路徑選擇算法數(shù)學(xué)描述

在該系統(tǒng)中借助GPS的定位功能，從而給廣大的快遞人員找到一種最優(yōu)配送路徑，對比提出一種SOPA算法。

該算法是基于貪婪算法上提出的，即以單個車輛最短路徑，從而使得整體配送網(wǎng)絡(luò)達到最優(yōu)。其具體的描述為：

假設(shè)貨物配送的起點為S，指定地點為D，同時假設(shè)在物流配送過程中，其下貨地點、載貨地點、源節(jié)點、目的節(jié)點的標(biāo)號分別為dj,Wi,W1j,W2j,pj，其中的dj表示為從起點s到點j的最短的距離；Wj則表示從S到j(luò)的快遞貨物的重量；W1j則為源點到j(luò)點其上下貨的重點；W2j則表示為從j到源點s的上下貨質(zhì)量，pj為s到j(luò)當(dāng)中其最短路徑j(luò)的前面的一個節(jié)點。

2）最短最優(yōu)路徑算法設(shè)計

因此通過上述的描述，求解從S到點D的最短的路徑，其具體的算法設(shè)計則如圖6所示。

圖6　最優(yōu)路徑算法設(shè)計

通過Andriod模擬器對系統(tǒng)功能進行測試，可得到如圖7和圖8所示的部分功能界面。

圖7　物流信息模塊實現(xiàn)界面

圖8　最優(yōu)路徑選擇界面

6　結(jié)束語

該系統(tǒng)通過借助GPS定位、二維碼掃描等多種技術(shù)，實現(xiàn)了對不同物流公司貨物的監(jiān)控，用戶僅需要通過手機即可實現(xiàn)對貨物的跟蹤、查詢與評價，大大提高了物流企業(yè)的服務(wù)效率。

［1］李冉,紀壽文.基于GPS/GIS/GPRS的可視化物流配送系統(tǒng)設(shè)計［J］.物流科技,2010（12）:80-83.

［3］汪海燕.基于GPS&微信二維碼模式下的電商生鮮物流配送［J］.安徽工業(yè)大學(xué)學(xué)報:社會科學(xué)版,2014（6）:54-55.

［3］秦超,姜良君,蔡永香.基于Android的移動終端GPS測量系統(tǒng)的設(shè)計與開發(fā)［J］.城市勘測,2011（1）:64-67.

［4］李淞,張磊,麻俊龍,等.無線手持終端在自動化物流倉儲系統(tǒng)中的應(yīng)用［J］.信息與電腦:理論版,2011（2）:155.

［5］倪紅軍.基于Android平臺的移動終端GPS研究［J］.計算機技術(shù)與發(fā)展,2012（5）:198-201.

［6］康榮保,張玲,蘭昆.SSL中間人攻擊分析與防范［J］.信息安全與通信保密,2010（3）:85-87,90.

［7］羅江華.基于MD5與Base64的混合加密算法［J］.計算機應(yīng)用, 2012（S1）:47-49.

Design of logistics management and supervision system based on optimal path

REN Juan-juan,TONG Dan-na
（Shaanxi Polytechnic Institute，Xianyang 712000,China）

According to the logistics and distribution in the handheld terminal caused by the information of single acquisition and costly and lack of monitoring delivery problems,put forward a based on Andriod mobile phone system of logistics management and supervision system.Through the customer's mobile phone to achieve the diversification of logistics information collection,and with the user and system server response,so as to monitor the distribution process.At the same time,combined with the logistics distribution of fuel consumption,path and other factors,a kind of optimal path distribution algorithm is proposed,which can achieve the best route choice of logistics distribution.Finally through the test shows that the system can realize the query of cargo odd numbers and state of,and provide the best solution to logistics and distribution,to achieve the design goal.

logistics management；monitoring；optimal path algorithm；Andriod；server

TN91

A

1674－6236（2016）13-0126-03

2015-07-08稿件編號：201507069

任娟娟（1980—），女，陜西商洛人，講師。研究方向：虛擬企業(yè)與供應(yīng)鏈管理。