畢志升，林澤宇

?

基于多目標(biāo)優(yōu)化的快遞管理系統(tǒng)

畢志升，林澤宇

（廣州醫(yī)科大學(xué)基礎(chǔ)學(xué)院，廣州 511436）

高效的配送是快遞企業(yè)生存和發(fā)展的前提。為了有效管理快遞和規(guī)劃路徑，首先，采用用例圖進(jìn)行了需求分析。接著，采用Struts2、Spring和Hibernate框架進(jìn)行了系統(tǒng)架構(gòu)設(shè)計(jì)。然后，采用序列圖和類圖對(duì)展示了路徑規(guī)劃功能的用例實(shí)現(xiàn)。最后，實(shí)現(xiàn)了一個(gè)基于多目標(biāo)優(yōu)化的快遞管理系統(tǒng)。本系統(tǒng)提供快遞管理、配送中心管理和路徑規(guī)劃等功能，能產(chǎn)生多套路徑方案，供業(yè)務(wù)管理員根據(jù)實(shí)際情況進(jìn)行選擇。通過實(shí)驗(yàn)，本系統(tǒng)運(yùn)行良好，系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)是可行有效的。

多目標(biāo)優(yōu)化；快遞管理；Struts2；Spring；Hibernate

0 引言

高效的配送是快遞企業(yè)生存和發(fā)展的前提。在電子商務(wù)蓬勃發(fā)展的今天，僅僅一個(gè)城市快遞企業(yè)每日需要配送的貨物就數(shù)以百萬計(jì)[1]。不合理的配送路徑將為企業(yè)帶來巨大的損失。利用計(jì)算機(jī)技術(shù)合理規(guī)劃配送路徑[2]，是快遞企業(yè)實(shí)現(xiàn)快捷高效配送服務(wù)的必然選擇[3]。然而，路徑規(guī)劃是一個(gè)復(fù)雜的多目標(biāo)優(yōu)化問題，既要考慮配送成本，又要考慮客戶滿意度，不同配送中心的貨物吞吐量和快遞員的工作量也需要均衡考慮。面對(duì)一個(gè)復(fù)雜的多目標(biāo)問題，僅僅給出一套規(guī)劃方案是不合適的[4]。從不同的角度考察配送問題，給出多套可行方案供企業(yè)選擇，并在地圖中直觀地展示出來是一個(gè)理想的快遞管理系統(tǒng)應(yīng)當(dāng)具備的功能。基于這個(gè)目的，本文提出一種基于多目標(biāo)優(yōu)化的快遞管理系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)。系統(tǒng)除了能實(shí)現(xiàn)收件、預(yù)約、查詢等基本的快遞管理功能，更重要的是運(yùn)用了當(dāng)前多目標(biāo)優(yōu)化在車輛路徑問題上的最新成果，采用多目標(biāo)優(yōu)化技術(shù)[5]同時(shí)考察路徑規(guī)劃需要考慮的各項(xiàng)目標(biāo)，優(yōu)化從多個(gè)配送中心到客戶的配送路徑，為快遞企業(yè)提供多個(gè)可選的路徑方案并在地圖上直觀地展示。本系統(tǒng)可用于由一個(gè)集散中心向多個(gè)配送中心發(fā)貨從而為一個(gè)區(qū)域提供配送服務(wù)的情況，以及多車場(chǎng)車輛路徑問題[6]理論研究的可視化平臺(tái)。

本文第1節(jié)對(duì)系統(tǒng)進(jìn)行需求分析；第2節(jié)進(jìn)行系統(tǒng)設(shè)計(jì)；第3節(jié)進(jìn)行系統(tǒng)實(shí)現(xiàn)；第4節(jié)是本文結(jié)論。

1 需求分析

本系統(tǒng)的主要使用者主要包括客戶、收件員、快遞員和業(yè)務(wù)管理員。客戶主要使用系統(tǒng)的預(yù)約收件和查詢快遞等功能。收件員主要使用系統(tǒng)的快遞登記等功能?？爝f員主要使用系統(tǒng)的查詢快遞、查詢配送路徑和快遞狀態(tài)更新等功能。業(yè)務(wù)管理員主要使用快遞管理和規(guī)劃路徑等功能。由于系統(tǒng)需要顯示實(shí)際配送路徑，為業(yè)務(wù)管理員規(guī)劃、查詢路徑，快遞員配送快遞提供支持，需要使用外部地圖系統(tǒng)。

采用UML建模，可以得到本系統(tǒng)的整體用例圖如圖1所示，用例概要描述如表1所示。

表1 用例概要描述

Tab.1 The summary of use case

2 系統(tǒng)設(shè)計(jì)

本節(jié)進(jìn)行系統(tǒng)架構(gòu)設(shè)計(jì)，并對(duì)系統(tǒng)的規(guī)劃路徑用例進(jìn)行詳細(xì)設(shè)計(jì)。

圖1 系統(tǒng)用例圖

2.1 系統(tǒng)軟件架構(gòu)設(shè)計(jì)

本文的快遞系統(tǒng)采用B/S結(jié)構(gòu)[7]，框架使用Struts2+Spring+Hibernate[8-10]，前端技術(shù)采用Java Server Pages(JSP)[11-12]。系統(tǒng)架構(gòu)如圖2所示。

系統(tǒng)對(duì)業(yè)務(wù)的處理流程是：JSP負(fù)責(zé)實(shí)現(xiàn)頁面交互、接收請(qǐng)求；Struts根據(jù)配置文件將從JSP接收到的請(qǐng)求交給相應(yīng)的Action處理；Spring的IoC容器負(fù)責(zé)創(chuàng)建和管理完成業(yè)務(wù)邏輯所需的Service和Dao并通過注入向Action提供服務(wù)，實(shí)現(xiàn)業(yè)務(wù)邏輯；Hibernate實(shí)現(xiàn)數(shù)據(jù)持久化。

2.2 用例實(shí)現(xiàn)

本節(jié)以規(guī)劃路徑用例為例，描述系統(tǒng)的用例實(shí)現(xiàn)。該用例是本系統(tǒng)最重要部分也是最復(fù)雜的部分。

該用例的序列圖如圖3所示。整個(gè)用例可進(jìn)一步細(xì)分為三個(gè)部分。具體流程如下：

1. 獲取客戶和配送中心

（1）業(yè)務(wù)管理員激活獲取未規(guī)劃客戶和配送中心事件；

（2）JSP向CustomAction發(fā)出請(qǐng)求，獲取未規(guī)劃的客戶列表；

圖2 系統(tǒng)架構(gòu)圖

（3-4）CustomAction向CustomService、CustomService向CustomDAO發(fā)送消息，獲取未規(guī)劃的客戶列表；

（5-7）返回客戶列表；

（8）JSP向DepotAction發(fā)出請(qǐng)求，獲取配送中心列表；

（9-10）DepotAction向DepotService、Depot-Service向DepotDAO發(fā)送消息，獲取未規(guī)劃的客戶列表；

（11-13）返回配送中心列表。

2. 規(guī)劃路徑

（1）業(yè)務(wù)管理員激活規(guī)劃路徑事件；

（2）JSP向RouteAction發(fā)出請(qǐng)求，規(guī)劃路徑；

（3）RouteAction向RouteService發(fā)出請(qǐng)求，規(guī)劃路徑；

（4）RouteService向MapSystem獲取客戶、配送中心間的距離；

（5）返回距離矩陣；

（6）RouteService向RoutePlanningSystem發(fā)送消息，規(guī)劃路徑；

（7）RoutePlanningSystem返回規(guī)劃好的路徑；

（8）RouteService向RouteDAO發(fā)送消息，持久化得到的路徑；

（9）返回持久化成功信息；

（10）RouteService向MapSystem發(fā)出請(qǐng)求，在地圖上畫出路徑；

（11-13）返回畫好路徑的地圖。

3. 確定方案

（1）業(yè)務(wù)管理員選擇一組路徑作為最終方案；

（2）JSP向RouteAction發(fā)出請(qǐng)求，選擇最終方案；

（3-4）RouteAction向RouteService、Route-Sercive向RouteDAO發(fā)送消息，保存被選擇方案的ID；

（5-7）返回執(zhí)行結(jié)果，流程結(jié)束。

規(guī)劃得到的路徑以天為單位序列化后保存為文件，并在數(shù)據(jù)庫中保存規(guī)劃的時(shí)間、實(shí)施方案的編號(hào)以及文件的位置。

本系統(tǒng)需要使用地圖系統(tǒng)展示地圖、寄件人和收件人地址以及配送路徑。為驗(yàn)證本系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)，本文選用了免費(fèi)開放的Baidu地圖，對(duì)應(yīng)圖3中的MapSystem。若改用其他地圖產(chǎn)品，修改Route-Service即可。

2.3 路徑規(guī)劃

在本系統(tǒng)中，路徑規(guī)劃作為一個(gè)子系統(tǒng)處理。路徑規(guī)劃子系統(tǒng)將配送路徑規(guī)劃看作一個(gè)多車場(chǎng)車輛路徑問題[6]：有個(gè)配送中心，每個(gè)配送中心擁有一定數(shù)量容量為的車輛。有個(gè)客戶需要貨物配送?？蛻艨梢杂扇我馀渌椭行牡娜我廛囕v服務(wù)，但只能被服務(wù)一次，服務(wù)結(jié)束后車輛必須返回原配送中心。本系統(tǒng)運(yùn)用NSGA-III[13]算法，采用文獻(xiàn)[14]的虛擬車場(chǎng)、單染色體編碼方式和Plot解碼算子，在總路徑最短、車輛數(shù)最少、車輛負(fù)載差異最小3個(gè)目標(biāo)上進(jìn)行路徑規(guī)劃。路徑規(guī)劃后得到一組在3個(gè)目標(biāo)上的均衡解[15]。圖4是路徑規(guī)劃的示意圖：有10個(gè)客戶和3個(gè)配送中心，假設(shè)有一個(gè)虛擬配送中心對(duì)客戶進(jìn)行配送，根據(jù)上述的規(guī)劃目標(biāo)得到路徑集合，最后將路徑劃分到3個(gè)配送中心，得到配送方案。具體算法如下：采用長(zhǎng)度為的整型數(shù)組對(duì)染色體進(jìn)行編碼。數(shù)組以客戶的編號(hào)作為數(shù)組的元素，每個(gè)編號(hào)出現(xiàn)且僅出現(xiàn)一次。記為一條長(zhǎng)度為的染色體，[]為其中的第個(gè)元素。這種編碼的染色體可以通過將各個(gè)路徑中的客戶按路徑順序連接后得到。如圖4所示的路徑可以通過= {2, 7, 5, 1, 4, 8, 3, 10, 9, 6}表示。因而，一條染色體就是一個(gè)配送方案。由于沒有參雜車場(chǎng)節(jié)點(diǎn)，對(duì)任意給定的客戶集合，其染色體長(zhǎng)度固定。然而，這種編碼方式需要額外的解碼技術(shù)將分割路徑并分配到配送中心，形成實(shí)際配送路線。

圖3 規(guī)劃路徑序列圖

圖4 路徑規(guī)劃示意圖

本系統(tǒng)采用文獻(xiàn)[8]的Plot算法對(duì)染色體進(jìn)行解碼，算法如算法1所示。

在解碼前，首先在首位插入一個(gè)0節(jié)點(diǎn)。在Plot中，[-1]保存的是從車場(chǎng)開始到客戶[-1]為止路徑的總長(zhǎng)度（Line 7）。[-1]是上一路徑的最后一個(gè)客戶節(jié)點(diǎn)。對(duì)應(yīng)的是以客戶[]為第一個(gè)客戶、以客戶[]為最后一個(gè)客戶的路徑長(zhǎng)度，是當(dāng)前嘗試構(gòu)造的路徑（Line 5）。這種嘗試直到不滿足約束或沒有客戶為止（Line 13）。Line 8中if為真，則構(gòu)造一條以客戶[]作為第一個(gè)客戶節(jié)點(diǎn)，以客戶[]為最后一個(gè)客戶節(jié)點(diǎn)的路徑。此時(shí)意味著新路徑較原方案（對(duì)應(yīng)[]）的路徑更短，或路徑等長(zhǎng)但能使前一條路徑服務(wù)更多的客戶，即車輛容量的利用更充分。如果if為假，意味著原方案更優(yōu)，并在下一次循環(huán)（Line 4 – Line 13）中嘗試構(gòu)造以[+1]作為最后一個(gè)客戶節(jié)點(diǎn)的路徑。保存當(dāng)前節(jié)點(diǎn)的路徑是從中哪一個(gè)客戶開始的（Line 9）。若[] =，說明客戶[]所在的路徑是從客戶[+1]開始的。因此，當(dāng)算法結(jié)束時(shí)，從后向前讀取數(shù)組，就可以實(shí)現(xiàn)路徑的劃分。例如= {0, 2, 5, 1, 3, 4}，= {0, 0, 0, 1, 1, 2}。從后向前讀取數(shù)組，[5] = 2，即當(dāng)前最后一個(gè)客戶[5]所在的路徑是從[2+1]開始，即得到路徑0-1-3-4-0，0為虛擬車場(chǎng)。繼續(xù)讀取，[2] = 0，即當(dāng)前最后一個(gè)客戶[2]所在的路徑是從[0+1]開始的，得到路徑0-2-5-0。至此，解碼結(jié)束。

對(duì)解碼后得到的每一條路徑，嘗試在當(dāng)前尚有空余車輛的配送中心中選擇令總路徑最短的配送中心替換虛擬車場(chǎng)。

基于高維多目標(biāo)優(yōu)化算法求解MDVRP的框架如算法2所示。本系統(tǒng)選擇的高維多目標(biāo)優(yōu)化算法為NSGA-III[13]，同時(shí)優(yōu)化總路徑最短、車輛數(shù)最少、車輛負(fù)載差異最小3個(gè)目標(biāo)。其中，車輛負(fù)載差異最小為方案中車輛最大負(fù)載與最小負(fù)載的差值。

算法一次運(yùn)行能得到多套方案，由業(yè)務(wù)管理員作最終選擇。

路徑規(guī)劃子系統(tǒng)的類圖如圖5所示。Route-PlanningSystem作為一個(gè)邊界類實(shí)現(xiàn)與路徑規(guī)劃子系統(tǒng)的交互，它依賴于接口PlanningInterface。類MDVRP作為接口的實(shí)現(xiàn)，提供實(shí)際的路徑規(guī)劃服務(wù)，并根據(jù)上述的3個(gè)目標(biāo)對(duì)每一套配送方案進(jìn)行評(píng)價(jià)（evaluate()方法）。另一方面，類MDVRP依賴于接口Solution和Algorithm。類Plan作為Solution的實(shí)現(xiàn)，保存規(guī)劃得到的路徑方案和該方案對(duì)應(yīng)的目標(biāo)函數(shù)值（objs）。類Route保存方案中每一條具體的配送路徑，對(duì)應(yīng)一輛車。類NSGAIII是Algorithm的實(shí)現(xiàn)，提供路徑方案的搜索（search()方法）。采用這種設(shè)計(jì)的原因是：上述的目標(biāo)函數(shù)和搜索算法可能會(huì)隨著技術(shù)的發(fā)展和企業(yè)的要求而改變。但是以路經(jīng)集合為解決方案、采用特定的搜索算法規(guī)劃路徑這兩點(diǎn)是不變的。接口Plan-ningInterface實(shí)現(xiàn)了路徑規(guī)劃子系統(tǒng)和快遞管理系統(tǒng)其他部分的解耦；接口Solution實(shí)現(xiàn)了路徑規(guī)劃服務(wù)和路徑集合的解耦；接口Algorithm實(shí)現(xiàn)了路徑規(guī)劃服務(wù)和搜索算法的解耦。如此，目標(biāo)函數(shù)和搜索算法的更換會(huì)變得非常簡(jiǎn)單。進(jìn)一步地，還可以設(shè)計(jì)出多套目標(biāo)函數(shù)和多個(gè)搜索算法供企業(yè)自行選擇。這滿足依賴倒置原則，體現(xiàn)了面向接口編程的思想[16]。

圖5 路徑規(guī)劃子系統(tǒng)類圖

其他用例以增刪改查為主，業(yè)務(wù)邏輯較為簡(jiǎn)單，不再詳述。

3 系統(tǒng)實(shí)現(xiàn)

本系統(tǒng)在MyEclipse 2015上開發(fā)，各框架版本為Struts2 2.3，Spring 4.3，Hibernate 5.2，數(shù)據(jù)庫為MySQL 5.5。

3.1 登陸

系統(tǒng)為管理員、收件員和快遞員提供登陸服務(wù)，通過用戶名和密碼進(jìn)行登陸。圖6是登陸界面，登陸后根據(jù)各自的身份使用相應(yīng)的系統(tǒng)功能。

圖6 登錄界面

3.2 快遞管理

快遞管理涉及快遞登記、預(yù)約、查詢、修改快遞狀態(tài)等功能。

快遞登記主要由收件員負(fù)責(zé)。圖7是快遞登陸界面，在該界面中快遞登記需要記錄寄件人、收件人的相關(guān)信息，包括地址、聯(lián)系電話、快遞大小、重量等。當(dāng)輸入地址時(shí)，根據(jù)輸入的信息，調(diào)用地圖系統(tǒng)，在地圖上顯示具體位置?？赏ㄟ^鼠標(biāo)在地圖上對(duì)位置進(jìn)行調(diào)整，確保地址和位置對(duì)應(yīng)，為快遞員提供便利。

登記后的快遞會(huì)生成訂單號(hào)，通過訂單號(hào)可以查詢到快遞相關(guān)信息。圖8是快遞查詢界面，界面顯示訂單的基本信息以及當(dāng)前狀態(tài)，包括：待攬件、待派送、已派送等。業(yè)務(wù)管理員可在該界面中刪除待攬件的訂單、修改訂單狀態(tài)，收件員和快遞員可以修改快遞的攬件和派送狀態(tài)。

圖7 快遞登記界面

圖8 快遞查詢界面

快遞預(yù)約為客戶提供快遞登記服務(wù)，登記界面與收件員的快遞登記頁面相同。

3.3 配送中心管理

本系統(tǒng)對(duì)一個(gè)區(qū)域內(nèi)多個(gè)配送中心的配送業(yè)務(wù)進(jìn)行整體規(guī)劃，在系統(tǒng)中可以對(duì)添加、啟用、禁用和刪除車場(chǎng)。圖9是配送中心的管理界面，只有用中的車場(chǎng)才會(huì)被用于路徑規(guī)劃，為客戶提供服務(wù)。車場(chǎng)的添加與快遞添加方式類似。

圖9 配送中心管理界面

3.4 規(guī)劃路徑

本系統(tǒng)采用多目標(biāo)優(yōu)化策略進(jìn)行路徑規(guī)劃，得到多套規(guī)劃方案供業(yè)務(wù)管理員進(jìn)行選擇。規(guī)劃后的路徑在地圖上進(jìn)行顯示，同時(shí)輸出該方案路徑長(zhǎng)度、車輛數(shù)、各車輛最大負(fù)載差等信息，供業(yè)務(wù)管理員選擇。點(diǎn)擊路徑上的途徑節(jié)點(diǎn)可以看到該節(jié)點(diǎn)對(duì)應(yīng)的快遞信息。通過界面上的按鈕可以瀏覽各套方案并作出最終選擇。圖10是系統(tǒng)在多車場(chǎng)車輛路徑問題的模擬數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果。

4 結(jié)論

本文設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)快遞管理系統(tǒng)，本系統(tǒng)啟基于Struts2+Spring+Hibernate框架集合，提供快遞管理、配送中心管理和路徑規(guī)劃等功能。系統(tǒng)的路徑規(guī)劃功能是本系統(tǒng)的特色之處。該功能把路徑規(guī)劃看作多目標(biāo)多車場(chǎng)車輛路徑問題問題，并運(yùn)用NSGA-III進(jìn)行求解。系統(tǒng)能產(chǎn)生多套路徑方案，供業(yè)務(wù)管理員根據(jù)實(shí)際情況進(jìn)行選擇。在該設(shè)計(jì)方案中，通過接口的設(shè)計(jì)，規(guī)劃策略、地圖系統(tǒng)的更換簡(jiǎn)單，進(jìn)一步還可以修改為多套目標(biāo)函數(shù)和多個(gè)搜索算法供企業(yè)自行選擇。通過在多車場(chǎng)車輛路徑問題上進(jìn)行實(shí)驗(yàn)，本系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)是可行的。

本系統(tǒng)可用于城市內(nèi)多個(gè)配送中心的配送方案生成，以及多車場(chǎng)車輛路徑問題理論研究的可視化平臺(tái)。

圖10 規(guī)劃路徑界面

[1] 李靜. 電商發(fā)展, 廣州可謂全國獨(dú)秀; 對(duì)比深圳, 廣州GDP優(yōu)勢(shì)拉大[N]. 羊城晚報(bào), 2015-10-29(A14). LI Jing. Electric business development in Guangzhou is the best of the nation. Compare with Shenzhen, the advantage of Guangzhou GDP is growing[N]. Yangcheng evening news, 2015-10-29(A14). (in Chinese)

[2] 陳韶男. 基于云計(jì)算的企業(yè)車輛監(jiān)控管理平臺(tái)的設(shè)計(jì)[J]. 軟件, 2014, 35(8): 104-109. CHEN Shao-nan. Design of monitoring and management platform for vehicles based on cloud computing[J]. Software, 2014, 35(8): 104-109. (in Chinese)

[3] 靳文利, 張建. 電子商務(wù)對(duì)傳統(tǒng)企業(yè)的影響及對(duì)策[J]. 軟件, 2015, 36(6): 158-162. JIN Wen-li, ZHANG Jian. Influence of E-commerce on traditional enterprise and its solutions[J]. Software, 2015, 36(6): 158-162. (in Chinese)

[4] MONTOYA-TORRES J R, FRANCO J L, ISAZA S N, et al. A literature review on the vehicle routing problem with multiple depots[J]. Computers & industrial engineering, 2015, 79: 115-129.

[5] 毛森茂, 瞿凱平, 陳藝璇, 等. 基于灰狼多目標(biāo)算法的電網(wǎng)碳-能復(fù)合流優(yōu)化調(diào)度[J]. 新型工業(yè)化, 2016, 6(9): 11-17. MAO Sen-mao, QU Kai-ping, CHEN Yi-xuan, et al. Grey wolf multi-objective optimizer for optimal carbon-energy combined-flow[J]. The journal of new industrialization, 2016, 6(9): 11-17. (in Chinese)

[6] CALVET L, FERRER A, GOMES M I, et al. Combining statistical learning with metaheuristics for the multi-depot vehicle routing problem with market segmentation[J]. Computers & industrial engineering, 2016, 94: 93-104.

[7] 張環(huán), 翟曉一, 閆振飛. 基于B/S的藥房管理信息系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J]. 軟件, 2013, 34(5): 4-5. ZHANG Huan, ZHAI Xiao-yi, YAN Zhen-fei. The design and implementation of pharmacy information management system based on B/S structure[J]. Software, 2013, 34(5): 4-5. (in Chinese)

[8] 戚娜. 基于JSP的在線考試系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J]. 電子設(shè)計(jì)工程, 2015, 23(19): 121-124.QI Na. The Design and implementation of online exam-ination system based on JSP[J]. Electronic design engin-- eering, 2015, 23(19): 121-124. (in Chinese)

[9] 王雪梅, 郭麗娜. 基于SSH的在線考試系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J]. 軟件, 2015, 36(12): 132-136. WANG Xue-mei, GUO Li-na. Design and implementation of online examination system[J]. Software, 2015, 36(12): 132- 136. (in Chinese)

[10] 黃洋, 宋俊德, 宋美娜, 等. 基于本體與SSH架構(gòu)的異構(gòu)數(shù)據(jù)集成框架的研究[J]. 軟件, 2014, 35(11): 36-41.Huang Yang, SONG Jun-de, SONG Mei-na, et al. The research of ontology and SSH architecture-based heter-oge-neous data integration framework[J]. Software, 2014, 35(11): 36-41. (in Chinese)

[11] TECH M. Automation of talent acquisition process through job application support system-a case study[J]. International journal of computer science and network security, 2014, 14(8), 53-55.

[12] 楊愛麗. 基于JSP技術(shù)的體育用品管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J]. 自動(dòng)化與儀器儀表, 2016, (11): 115-118. YANG Liai. Design and implementation of sports goods management system based on JSP technology[J]. Automation & instrumentation, 2016, (11): 115-118. (in Chinese)

[13] DEB K, JAIN H. An evolutionary many-objective optimization algorithm using reference-point-based nond-ominated sorting approach, part I: solving problems with box cons-traints[J]. IEEE transactions on evolutionary com-p-utation, 2014, 18(4): 577-601.

[14] 鄧欣. 基于遺傳算法的多車場(chǎng)車輛路徑問題研究[D]. 重慶: 重慶大學(xué), 2007. GENG Xin. Research on multiple depot vehicle routing problem based on genetic algorithm[D]. Chongqing: Chon-gqing university, 2007. (in Chinese)

[15] DEB K. Multi-objective optimization[A]. BURKE E K, KENDALL G. Search methodologies: introductory tutorials in optimization and decision support techniques [C]. USA: Springer US, 2014. 403-449.

[16] 胡洋, 何勇, 顏夢(mèng), 等. 基于MFC全成形電腦橫機(jī)花型準(zhǔn)備系統(tǒng)的設(shè)計(jì)[J]. 針織工業(yè), 2016, (5): 22-26. HU Yang, HE Yong, YAN Meng, et al. MFC-based design of the pattern preparation system for fully-fashioned comp-uterdized flat knitting Machine. Knitting Industries, 2016, (5): 22-26. (in Chinese)

Express Delivery Management System Based on Multi-objective Optimization

BI Zhi-sheng, LIN Ze-yu

(School of Basic Science, Guangzhou Medical University, Guangzhou 511436, China)

Efficient pickup and delivery are the prerequisite for the survival and development of express delivery companies. In order to effectively manage the express and planning routes, use case diagrams are firstly used for the requirements analysis. After that, the system architecture is designed with Struts2, Spring and Hibernate frameworks. Then sequence diagrams and class diagrams are used for the implementation of the route planning use case. Finally, an express management system based on multi-objective optimization is implemented. The functions of express del-ivery management, distribution center management and route planning are provided by this system, which can produce multiple planning solutions for business managers to choose according to the actual situation. The experiments show that, the system is running well, the design and implementation of this system are feasible and effective.

Multi-objective optimization; Express delivery management; Struts2; Spring; Hibernate

TP311

A

10.3969/j.issn.1003-6970.2017.04.013

國家自然科學(xué)基金(61603106)；廣州市市屬高?？蒲许?xiàng)目(1201630320)；廣州醫(yī)科大學(xué)科學(xué)科研項(xiàng)目(L135042)

畢志升(1983-)，男，講師，廣州醫(yī)科大學(xué)基礎(chǔ)學(xué)院，主要研究方向?yàn)橛?jì)算智能和數(shù)據(jù)挖掘，林澤宇(1995-)，男，本科，廣州醫(yī)科大學(xué)基礎(chǔ)學(xué)院，主要研究方向?yàn)橛?jì)算智能和數(shù)據(jù)挖掘。

本文著錄格式：畢志升，林澤宇. 基于多目標(biāo)優(yōu)化的快遞管理系統(tǒng)[J]. 軟件，2017，38（4）：68-76