面向高效派單的可配置代買服務平臺
2019-01-26 10:25:04桑曉倩馬超趙悅
科技創新與應用 2019年1期
桑曉倩 馬超 趙悅
摘 要：隨著“懶人經濟”的迅速發展，越來越多的用戶青睞于O2O服務。通過用戶-平臺-商家-配送員再到用戶的這一閉環服務流程，O2O服務可以幫助用戶實現足不出戶即可滿足個人需求的愿望。但隨著用戶數量的不斷增多以及用戶需求個性化的不斷提高，O2O服務平臺均面臨著高并發、低效率和擴展性差等問題。為此，文章設計并實現了面向高效派單的可配置代辦服務平臺。該平臺采用統一接口執行業務的策略，保障了業務的可擴展性，還采用網絡負載均衡技術，通過搭建服務器集群解決了平臺高并發的問題，同時為了保障平臺派單效率，設計了一種基于混合模式的訂單高效分配算法，最后采用Spring AOP日志管理策略，保障了平臺自身的安全性。
關鍵詞：可配置；網絡負載均衡；集群
中圖分類號：TP315 文獻標志碼：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
逐漸盛行的“懶人經濟”[1]催生了眾多的O2O服務平臺，但它們均面臨著高并發、低效率和擴展性差等問題。為此，本文設計并實現了面向高效派單的可配置代買服務平臺。該平臺實現了用戶-平臺-代辦員再到用戶的服務流程。在這一流程中，用戶的需求可以根據實際需要進行選擇，平臺不僅支持一般的代買商品需求，也支持代取文件、代送鮮花等個性化需求，這就極大地擴展了平臺的業務范圍，提升了平臺的服務提供能力；另外，平臺采用統一接口執行業務的策略，在技術上保障了平臺業務的可擴展性。
此外，為了解決平臺可能遇到的高并發問題，在設計與實現平臺時，本文在服務器端搭建了LVS架構的服務器集群，采用負載均衡技術來分擔平臺遇到的高并發服務請求帶來的訪問壓力，使得平臺運行更加高效。進一步地，在設計訂單處理模塊時，采用了基于派/搶混合模式的訂單高效分配算法，改善了平臺用戶的服務體驗。最后，在設計監控模塊[2][3]時，采取了對操作日志進行監控的方式，保證在平臺使用過程中所產生的異常可以被及時、準確地發現。
1 可配置代買服務平臺的設計
可配置代買服務平臺的核心功能由服務器實現，其由監控模塊、配置管理模塊和負載均衡模塊等六部分構成，如圖1所示。監控模塊負責跟蹤系統中其它模塊的運行狀態，判斷它們是否處于正常運行狀態，如果發現異常，則提醒系統管理員進行處理。配置管理模塊負責配置信息的變更和配置版本的回退，配置信息包括緩存大小、緩存時間，傳輸協議等。
資源管理模塊負責管理平臺資源，如用戶資源、軟硬件資源以及信息資源等。計費模塊負責管理訂單的資金流，以及公司的日常支出。安全保障模塊通過https[4]協議實現了安全的數據傳輸，又通過搭建防火墻保障了自身的健壯性。
負載均衡模塊負責解決高并發這一問題，其具體實現思路是在服務器端，采用LVS架構實現服務器集群，以此來實現負載均衡，分擔高并發訪問對服務器產生的壓力。在實現集群的DirectorServer時，采用兩臺服務器實現多活，防止VIP故障而導致集群不可用[5]。
2 基于混合模式的訂單高效分配算法
訂單分配的目標是通過對代辦員的最優調度，以此來高效地完成用戶訂單。為此，訂單分配算法需要處理用戶、訂單以及代辦員三類實體的信息，具體包括：（1）用戶畫像包含用戶的當前位置坐標、等級、積分、成單數等信息；（2）訂單畫像包括目標物品位置坐標、目標地位置坐標、下單時間、預約時間、訂單金額等信息；（3）代辦員畫像包括代辦員的星級、當前位置坐標、成單數等信息。基于派/搶混合模式的訂單高效分配算法的偽代碼如下所示。
訂單高效分配算法：
輸入：m個用戶訂單orderi、n個代辦員agentj
輸出：代辦員與用戶訂單的匹配關系
1.For i=1 To i=m
2.For j=1 To j=n
3.計算orderi中目標物品位置與agentj當前位置的距離d1ij；
4.計算orderi中目標地位置與agentj當前位置的距離d2ij；
5.IF Max（d1ij，d2ij）<=PT
6.Insert agentj Into CS
7.End For
8.對CS中的代辦員按照多個維度（即畫像屬性）進行排序，得到一個優先級矩陣PM；
9.計算P_order=PM WT；
10.將P_order中的代辦員按照優先級位次從高到低劃分成C組，即S_P_order1，S_P_order2，…， P_orderC；
11.While（訂單orderi沒有被接受）
12.每隔T時間，依次向S_P_order1，S_P_order2，…， S_P_orderC發送訂單信息，每組內的代辦員可以在T時間內進行搶單；
13.End While
14.End For
在步驟3和4中，針對不同的業務類型，目標物品位置OOL和目標地位置OPL的物理含義不同。例如，對于代買咖啡業務，OOL是用戶指定的咖啡店位置，OPL是用戶確認的接收位置；而對于代送鮮花業務，OOL是用戶指定的花店位置，OPL是用戶設定的接收人位置。
在步驟5中，PT為預先設定的距離閾值（即代辦員的
服務能力范圍半徑）。在步驟6中，CS表示候選代辦員集合，候選代辦員指的是具備完成訂單orderi能力的代辦員。在步驟8中，PM的行數為CS中候選代辦員的數量，列數為代辦員畫像中用于進行排序的屬性數量，PM中的元素pkh表示第k個候選代辦員在第h維畫像屬性上的優先級位次。
在步驟9中，權重向量W=
權重向量W的設定一方面需要收集平臺用戶的大量歷史數據，通過對歷史數據進行挖掘與分析來實現；另一方面也要參考用戶可能指定的個性化偏好，對初始設定值進行修正。在步驟10和12中，參數C和參數T需要通過仿真數據測試或實際運行情況來設定。
3 可配置代買服務平臺的實現
依據上述的平臺設計方案和訂單高效分配算法偽代碼，本文實現了面向高效派單的可配置代買服務平臺。受篇幅所限，僅給出代辦員視角的訂單處理流程的系統實現示意圖，如圖2所示。
4 結束語
本文的面向高效派單的可配置代買服務平臺很好地解決了一般O2O服務平臺均面臨的高并發、低效率和擴展性差等問題，同時還利用訂單高效分配算法改善了平臺用戶的服務體驗。
參考文獻：
[1]江萌，陶勁松.懶人需求推動新經濟[N].湖北日報，2015（005）.
[2]翟高粵.基于AspectJ的AOP系統設計與實現[J].微計算機信息，2010，26（36）：273-274.
[3]楊帆.一種基于有限狀態機和命令模式的設備監控軟件模型[J].中國水運（下半月），2014，14（9）：138-141.
[4]肖曦，南楠.基于HTTPS的統一通信系統安全設計[J].物聯網技術，2011（5）：67-68.
[5]王志剛，常興磊，胥茜.LVS集群的一種動態負載均衡方法[J].福建電腦，2017，33（10）：111-113.
