一種基于最優路徑的物流管理與監督系統設計

任娟娟，仝丹娜

（陜西工業職業技術學院 陜西 咸陽 712000）

一種基于最優路徑的物流管理與監督系統設計

任娟娟，仝丹娜

（陜西工業職業技術學院 陜西 咸陽 712000）

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

物流管理；監控；最優路徑算法；Andriod；服務器

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

1　系統需求分析

在本系統的設計中，為更好地實現在物流配送過程中對相關數據和信息的采集，以及實現對送貨過程的監控，該系統包括兩個需求：客戶端和服務器。

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

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

2　系統整體架構設計

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

用戶通過基于Andriod系統的手機上安裝的物流管理與監督軟件，利用網絡鏈路等方式，實現與系統服務器的數據交互。

圖1　系統整體框架結構

3　用戶功能設計

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

1）客戶端功能設計

圖2　客戶端功能設計

2）服務器端功能設計

圖3　服務器端功能設計

4　系統功能設計

1）客戶端功能設計

物流管理與監督系統中，會因為用戶需求的不斷變化而擴展出不同的功能，對此，該系統的客戶端功能的設計中，采用面向對象技術與功能分類的方法，對系統的不同功能進行分類和封裝，從而將其分為功能配置模塊、數據存儲模塊、網絡傳輸模塊。同時為降低不同模塊之間的耦合性，采用模塊化的設計模式，具體如圖4所示。

圖4　客戶端功能封裝

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

圖5　系統請求信息解析過程

系統將命令封裝為TextOrder類，而在該類當中，包括通過 SplitTextOrder對用戶的請求命令進行的拆分，提?。╣etNextStringUnit），獲?。╣etReply）等操作類。在對上述類進行實例化的同時，通過分隔符對請求命令進行查分，從而得到請求的標識頭，最后通過該標識投和系統中的命令進行匹配，以此調用相關的函數。

2）系統安全性設計

物流信息與監督系統中有著大量的網絡數據傳輸，對此為防止在網絡傳輸中造成數據的泄露，本系統采用SSL加密和MD5校驗方式，從而確保數據傳輸的安全。其中SSL可對整個網絡應用程序過程進行加密。

5　貨物配送模塊實現

作為本系統設計的一個創新點，本文以貨物配送模塊為例，對其實現進行詳細的闡述。

1）最優路徑選擇算法數學描述

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

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

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

2）最短最優路徑算法設計

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

圖6　最優路徑算法設計

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

圖7　物流信息模塊實現界面

圖8　最優路徑選擇界面

6　結束語

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

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

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

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

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

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

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

［7］羅江華.基于MD5與Base64的混合加密算法［J］.計算機應用, 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—），女，陜西商洛人，講師。研究方向：虛擬企業與供應鏈管理。