面向高效派單的可配置代買服務(wù)平臺

桑曉倩 馬超 趙悅

摘 要：隨著“懶人經(jīng)濟”的迅速發(fā)展，越來越多的用戶青睞于O2O服務(wù)。通過用戶-平臺-商家-配送員再到用戶的這一閉環(huán)服務(wù)流程，O2O服務(wù)可以幫助用戶實現(xiàn)足不出戶即可滿足個人需求的愿望。但隨著用戶數(shù)量的不斷增多以及用戶需求個性化的不斷提高，O2O服務(wù)平臺均面臨著高并發(fā)、低效率和擴展性差等問題。為此，文章設(shè)計并實現(xiàn)了面向高效派單的可配置代辦服務(wù)平臺。該平臺采用統(tǒng)一接口執(zhí)行業(yè)務(wù)的策略，保障了業(yè)務(wù)的可擴展性，還采用網(wǎng)絡(luò)負(fù)載均衡技術(shù)，通過搭建服務(wù)器集群解決了平臺高并發(fā)的問題，同時為了保障平臺派單效率，設(shè)計了一種基于混合模式的訂單高效分配算法，最后采用Spring AOP日志管理策略，保障了平臺自身的安全性。

關(guān)鍵詞：可配置；網(wǎng)絡(luò)負(fù)載均衡；集群

中圖分類號：TP315 文獻標(biāo)志碼：A 文章編號：2095-2945（2019）01-0047-02

Abstract： With the rapid development of "lazy person economy"， more and more users favor O2O service. Through the closed-loop service process of user-platform-business-distributor and then to users， O2O service can help users realize the desire to meet their personal needs without leaving home. However， with the increasing number of users and the continuous improvement of personalized user needs， O2O service platforms are faced with problems such as high concurrency， low efficiency and poor scalability. For this reason， this paper designs and implements a configurable agent service platform for efficient dispatch of orders. The platform adopts the strategy of uniform interface to execute the business， which guarantees the expansibility of the service. It also adopts the network load balancing technology to solve the problem of high concurrency of the platform by building the server cluster. At the same time， in order to ensure the efficiency of dispatching orders on the platform， an efficient order allocation algorithm based on hybrid mode is designed. Finally， Spring AOP log management strategy is used to ensure the security of the platform itself.

Keywords： configurability； network load balancing； cluster

逐漸盛行的“懶人經(jīng)濟”[1]催生了眾多的O2O服務(wù)平臺，但它們均面臨著高并發(fā)、低效率和擴展性差等問題。為此，本文設(shè)計并實現(xiàn)了面向高效派單的可配置代買服務(wù)平臺。該平臺實現(xiàn)了用戶-平臺-代辦員再到用戶的服務(wù)流程。在這一流程中，用戶的需求可以根據(jù)實際需要進行選擇，平臺不僅支持一般的代買商品需求，也支持代取文件、代送鮮花等個性化需求，這就極大地擴展了平臺的業(yè)務(wù)范圍，提升了平臺的服務(wù)提供能力；另外，平臺采用統(tǒng)一接口執(zhí)行業(yè)務(wù)的策略，在技術(shù)上保障了平臺業(yè)務(wù)的可擴展性。

此外，為了解決平臺可能遇到的高并發(fā)問題，在設(shè)計與實現(xiàn)平臺時，本文在服務(wù)器端搭建了LVS架構(gòu)的服務(wù)器集群，采用負(fù)載均衡技術(shù)來分擔(dān)平臺遇到的高并發(fā)服務(wù)請求帶來的訪問壓力，使得平臺運行更加高效。進一步地，在設(shè)計訂單處理模塊時，采用了基于派/搶混合模式的訂單高效分配算法，改善了平臺用戶的服務(wù)體驗。最后，在設(shè)計監(jiān)控模塊[2][3]時，采取了對操作日志進行監(jiān)控的方式，保證在平臺使用過程中所產(chǎn)生的異?？梢员患皶r、準(zhǔn)確地發(fā)現(xiàn)。

1 可配置代買服務(wù)平臺的設(shè)計

可配置代買服務(wù)平臺的核心功能由服務(wù)器實現(xiàn)，其由監(jiān)控模塊、配置管理模塊和負(fù)載均衡模塊等六部分構(gòu)成，如圖1所示。監(jiān)控模塊負(fù)責(zé)跟蹤系統(tǒng)中其它模塊的運行狀態(tài)，判斷它們是否處于正常運行狀態(tài)，如果發(fā)現(xiàn)異常，則提醒系統(tǒng)管理員進行處理。配置管理模塊負(fù)責(zé)配置信息的變更和配置版本的回退，配置信息包括緩存大小、緩存時間，傳輸協(xié)議等。

資源管理模塊負(fù)責(zé)管理平臺資源，如用戶資源、軟硬件資源以及信息資源等。計費模塊負(fù)責(zé)管理訂單的資金流，以及公司的日常支出。安全保障模塊通過https[4]協(xié)議實現(xiàn)了安全的數(shù)據(jù)傳輸，又通過搭建防火墻保障了自身的健壯性。

負(fù)載均衡模塊負(fù)責(zé)解決高并發(fā)這一問題，其具體實現(xiàn)思路是在服務(wù)器端，采用LVS架構(gòu)實現(xiàn)服務(wù)器集群，以此來實現(xiàn)負(fù)載均衡，分擔(dān)高并發(fā)訪問對服務(wù)器產(chǎn)生的壓力。在實現(xiàn)集群的DirectorServer時，采用兩臺服務(wù)器實現(xiàn)多活，防止VIP故障而導(dǎo)致集群不可用[5]。

2 基于混合模式的訂單高效分配算法

訂單分配的目標(biāo)是通過對代辦員的最優(yōu)調(diào)度，以此來高效地完成用戶訂單。為此，訂單分配算法需要處理用戶、訂單以及代辦員三類實體的信息，具體包括：（1）用戶畫像包含用戶的當(dāng)前位置坐標(biāo)、等級、積分、成單數(shù)等信息；（2）訂單畫像包括目標(biāo)物品位置坐標(biāo)、目標(biāo)地位置坐標(biāo)、下單時間、預(yù)約時間、訂單金額等信息；（3）代辦員畫像包括代辦員的星級、當(dāng)前位置坐標(biāo)、成單數(shù)等信息。基于派/搶混合模式的訂單高效分配算法的偽代碼如下所示。

訂單高效分配算法：

輸入：m個用戶訂單orderi、n個代辦員agentj

輸出：代辦員與用戶訂單的匹配關(guān)系

1.For i=1 To i=m

2.For j=1 To j=n

3.計算orderi中目標(biāo)物品位置與agentj當(dāng)前位置的距離d1ij；

4.計算orderi中目標(biāo)地位置與agentj當(dāng)前位置的距離d2ij；

5.IF Max（d1ij，d2ij）<=PT

6.Insert agentj Into CS

7.End For

8.對CS中的代辦員按照多個維度（即畫像屬性）進行排序，得到一個優(yōu)先級矩陣PM；

9.計算P_order=PM WT；

10.將P_order中的代辦員按照優(yōu)先級位次從高到低劃分成C組，即S_P_order1，S_P_order2，…， P_orderC；

11.While（訂單orderi沒有被接受）

12.每隔T時間，依次向S_P_order1，S_P_order2，…， S_P_orderC發(fā)送訂單信息，每組內(nèi)的代辦員可以在T時間內(nèi)進行搶單；

13.End While

14.End For

在步驟3和4中，針對不同的業(yè)務(wù)類型，目標(biāo)物品位置OOL和目標(biāo)地位置OPL的物理含義不同。例如，對于代買咖啡業(yè)務(wù)，OOL是用戶指定的咖啡店位置，OPL是用戶確認(rèn)的接收位置；而對于代送鮮花業(yè)務(wù)，OOL是用戶指定的花店位置，OPL是用戶設(shè)定的接收人位置。

在步驟5中，PT為預(yù)先設(shè)定的距離閾值（即代辦員的

服務(wù)能力范圍半徑）。在步驟6中，CS表示候選代辦員集合，候選代辦員指的是具備完成訂單orderi能力的代辦員。在步驟8中，PM的行數(shù)為CS中候選代辦員的數(shù)量，列數(shù)為代辦員畫像中用于進行排序的屬性數(shù)量，PM中的元素pkh表示第k個候選代辦員在第h維畫像屬性上的優(yōu)先級位次。

在步驟9中，權(quán)重向量W=表示用戶對代辦員畫像屬性的偏好，例如，wh表示用戶對代辦員畫像中用于排序的第h維屬性的偏好；P_order表示CS中全體候選代辦員的綜合優(yōu)先級向量，其中P_orderk表示第k個候選代辦員的綜合優(yōu)先級位次。

權(quán)重向量W的設(shè)定一方面需要收集平臺用戶的大量歷史數(shù)據(jù)，通過對歷史數(shù)據(jù)進行挖掘與分析來實現(xiàn)；另一方面也要參考用戶可能指定的個性化偏好，對初始設(shè)定值進行修正。在步驟10和12中，參數(shù)C和參數(shù)T需要通過仿真數(shù)據(jù)測試或?qū)嶋H運行情況來設(shè)定。

3 可配置代買服務(wù)平臺的實現(xiàn)

依據(jù)上述的平臺設(shè)計方案和訂單高效分配算法偽代碼，本文實現(xiàn)了面向高效派單的可配置代買服務(wù)平臺。受篇幅所限，僅給出代辦員視角的訂單處理流程的系統(tǒng)實現(xiàn)示意圖，如圖2所示。

4 結(jié)束語

本文的面向高效派單的可配置代買服務(wù)平臺很好地解決了一般O2O服務(wù)平臺均面臨的高并發(fā)、低效率和擴展性差等問題，同時還利用訂單高效分配算法改善了平臺用戶的服務(wù)體驗。

參考文獻：

[1]江萌，陶勁松.懶人需求推動新經(jīng)濟[N].湖北日報，2015（005）.

[2]翟高粵.基于AspectJ的AOP系統(tǒng)設(shè)計與實現(xiàn)[J].微計算機信息，2010，26（36）：273-274.

[3]楊帆.一種基于有限狀態(tài)機和命令模式的設(shè)備監(jiān)控軟件模型[J].中國水運（下半月），2014，14（9）：138-141.

[4]肖曦，南楠.基于HTTPS的統(tǒng)一通信系統(tǒng)安全設(shè)計[J].物聯(lián)網(wǎng)技術(shù)，2011（5）：67-68.

[5]王志剛，常興磊，胥茜.LVS集群的一種動態(tài)負(fù)載均衡方法[J].福建電腦，2017，33（10）：111-113.