基于Web語義和Agent技術的共同配送研究

金致遠 鄒華勝

摘 要： 為了解決中小企業物流配送過程成本高、效率低的問題，提出一種基于Web 語義和Agent技術的共同配送智能化協作方法。給出基于Web語義和多Agent系統的共同配送智能模型，構建了多Agent系統中Agent分工協作及任務安排流程，通過FIPA?ACL語言規范結合Web語義RDF，建立并擴展了多Agent之間的通信語義。依據通信語義提出了物流服務買方主導下的多Agent自動化協商方法，最后基于NetLogo平臺結合FIPA?ACL和RDF對共同配送過程進行了實例仿真模擬。結果證明，該方法能夠有效開展中小企業與物流服務供應商之間的通信和協商過程，為物流共同配送技術優化提供了發展方向。

關鍵詞： Web語義； Agent技術； 共同配送； 通信語義； 自動化協商； NetLogo平臺

中圖分類號： TN911?34； TP39 文獻標識碼： A 文章編號： 1004?373X（2018）14?0147?03

Research on joint distribution based on Web semantics and Agent technology

JIN Zhiyuan， ZOU Huasheng

（School of Information Engineering， Ningbo Dahongying University， Ningbo 315175， China）

Abstract： An intelligent joint distribution method based on Web semantics and Agent technology is proposed to solve the problems of high cost and low efficiency of logistics distribution process for small and medium enterprises. The smart model of joint distribution based on Web semantics and multi?agent system is presented. Agent collaboration and task scheduling process in multi?agent system are constructed. The communication semantics among multiple agents is established and expanded by using the language specification FIPA?ACL and combining with the Web semantics RDF. According to the communication semantics， a multi?agent automatic negotiation method in favor of the buyer in logistic service is put forward. A case simulation was conducted based on the NetLogo platform and in combination with the FIPA?ACL and RDF for the joint distribution process. The results show that the method can make the communication and negotiation processes between small and medium enterprises and logistic service suppliers effective， and provide a development direction for optimization of the joint distribution technology in logistics.

Keywords： Web semantics； Agent technology； joint distribution； communication semantics； automatic negotiation； NetLogo platform

0 引 言

共同配送方式的出現，對有效解決中小企業物流運輸成本優化、提升運輸效率提供了一個重要方向。“多對一”模式是目前市場上應用較為廣泛的共同配送模型。即多個中小企業由于受制于資金成本問題而采用同一個物流服務配送的過程。它強調企業與企業、企業與物流供應商之間的協作交互以達到配送信息正確、利益均衡、服務高效的目的。組織協調難度大、利益分配矛盾多從而導致物流服務購買等待時間長、進而浪費人力物力是該配送過程中出現的主要問題。IT和通信技術的進步為共同配送過程的信息有效交互而快速形成物流服務購買提供了重要發展方向。

很多研究者對物流共同配送過程進行了相關的研究，Oleary D E對共同物流配送中供應鏈進行了重點解析[1]。文獻[2]從物流的成本角度出發，對物流共同配送中的成本優化進行了解釋。Arkadiusz Kawa分析了Agent技術對于物流供應鏈的應用[3]，并認為這種服務是可行的。何景華分析了中小型企業對共同配送的需求[4]。左鵬從供應鏈管理角度驗證了開展共同配送模式的必要性[5]。肖純以日本7?11便利店的共同配送為例[6]，提出3種典型共同配送模式。胡小文對配送過程中的利益問題進行了研究[7]。

本文嘗試從網絡技術和智能化手段出發，基于Agent技術[8]和Web語義[9]，建立物流共同配送協作模型。構建了共同配送流程，給出了Agent有效通信過程，設計了Agent結合RDF開展通信動作。基于買方視角建立了Agent智能協商過程。

1 智能模型

Web語義主要包括XML，資源描述框架（RDF）和本體，其主要是為了更好地表達和理解數據和信息，而其主要特征就是它的互操作性。Agent技術能使分布式信息系統進行快速的信息查詢、談判、協商，這使Agent便捷地在Web語義上尋求潛在的合作伙伴。基于Web語義和多 Agent系統的物流協作恰好滿足了共同配送需求，智能模型如圖1所示。

基于共同配送智能模型，面向多Agent技術和Web語義的共同配送工作流程如圖2所示。

2 Agent通信

Agent技術是在滿足通信要求下的語義網絡技術，信息交互主要以一定的動作手段實現，按照FIPA協議[10]的規定，Agent一般通信語義可以表現為：

：sender （Agent?identifier） //需求方

：receiver （Agent?identifier） //接收方

：content（action） //通信信息和動作

：reply?with （） //識別者

通信信息和動作表示多Agent之間的交互模式，目前，FIPA?ACL開放了22種動作過程。

本文嘗試把RDF信息集成于一般Agent通信語義中以實現各個Agent之間更快速的搜索和準備交互。搜索Agent把有效物流供應商返回給查詢者的消息過程可以表示為：

（inform

：sender （Agent?identifier ：name Search）

：receiver （set （Agent?identifier ：name query））

：content

"（result

（action （find?resource ： query...））

（"<？xml version="1.0"？>

shanghai

china

14， pudong

+021?8355676

"）

：language fipa?sl

：ontology logistics?providers

：in?reply?to query00001）

Inform表示了消息類型為通知，一家在上海的物流服務供應商滿足了本體搜索要求。通過上述基于本體識別的搜索過程，初步尋求到了滿足需求的物流服務供應商。

3 Agent自動化協商

3.1 共同配送協商模型

當需求方面向多個物流供應商時，協商在所難免，自動化協商[10]主要表現為剔除人為因素的左右，進而達到雙方利益的平衡，實現協商目標最大化。協商方法依據雙方溝通而確定。面向Agent的物流配送自動化協商模型的數學模型為：N=，B表示買方Agent，這里表示為共同配送中小制造企業，其構成應該有B1，B2，…，Bn，n表示買方數量；S表示賣方Agent，即為物流服務供應商；G表示影響協商結果的主要特性因素，可為價格、時間、配送車輛級別等；V表示協商條目，即每次雙方協商的關于協商特性的提議；T表示協商回合數；R表示一定策略下的協商結果。共同配送有效協商的過程就在于在T回合內，通過一定策略，通過滿足特征G而生成T，最終達成B與S之間關于R的協商結果。

3.2 基于買方主導的共同配送協商流程

由于買賣過程中，買方具有資金優勢而在協商過程中總體處于主導地位。自動化協商在實際操作中表現為賣方提議，買方評價的過程。本文提出基于買方主導策略下的個體企業Bi（i=1，2，…，n）與供應商S自動化協商過程其流程如圖3所示。

4 實 例

基于典型BDI Agent模型結合RDF語義，這里給出一個面向共同配送的Agent通信和協商實例。Agent買方為10家企業，其編號為1～10。物流服務供應商Agent個數為3家，其編號分別用綠、紅、藍來表示。對于企業設置其需求特性和企業配送貨物特性。對于物流供應商，設置其本體屬性。基于上述通信協議和協商規則，基于NetLogo編程語言進行實驗仿真。仿真實驗中主要包括以下三大內容：

1） Agent模塊。多Agent仿真系統中，Agent可分為企業（買方）Agent和物流供應商（賣方）Agent和本體Agent，基于典型BDI特性，在NetLogo環境中分別建立這三種基本模塊內容。

2） 通信模塊。企業Agent首先向本體Agent進行搜索查詢，進而在對滿足查詢內容的物流服務Agent進行有效通信。基于FIPA協議，在NetLogo語言對這一過程進行有效設置。

3） 協商模塊。協商模塊主要參考上述過程中以賣方不斷提價，買方評價的方式展開。這里設置賣方的讓步函數為時間讓步，即隨著時間的改變設置不同的數值。其他非數值條件也可通過模糊設置來完成。在NetLogo環境中設置初始值，其基本運行界面如圖4所示。

綠色小球、藍色矩形、紅色方塊分別表示10個共同配送仿真對象，顏色代表它們所對應的物流服務供應商。根據初始設置，企業1，6，9可由物流服務A，企業4，5，8可由物流服務B，企業2，3，7，10可由物流服務C來完成共同配送過程。仿真的實驗結果表明，基于兩類技術的供應鏈仿真確實實現了物流配送需求。

5 結 語

本文主要對物流供應鏈仿真進行重點研究，突出Web語義和Agent技術在物流仿真中的應用。通過實驗發現，通信模塊下的兩類技術應用確實能夠達到中小企業共同配送的需求。今后將注重在方法的實際可操作性與仿真結果對比分析方面開展工作。

參考文獻

[1] LEARY D E. Reengineering assembly， warehouse and billing processes， for electronic commerce using "merge?in?transit" [J]. Information systems frontiers， 2000， 1（4）： 379?387.

[2] K?RKK?INEN M， ALA?RISKU T， HOLMSTR?M J. Increasing customer value and decreasing distribution costs with merge?in?transit [J]. International journal of physical distribution & logistics management， 2003， 33（2）： 132?148.

[3] KAWA A. SMART logistics chain [C]// Proceedings of Asian Conference on Intelligent Information and Database Systems. Berlin： Springer， 2012： 432?438.

[4] 何景華.共同配送：配送物流發展的新趨勢[J].世界海運，2001，24（5）：28?29.

HE Jinghua. Joint distribution： a new trend of distribution logistics [J]. World shipping， 2001， 24（5）： 28?29.

[5] 左鵬.共同配送：實現供應鏈管理的途徑[J].商品儲運與養護，2002，24（6）：29?31.

ZUO Peng. Common delivery： the way to achieve supply chain management [J]. Storage， transportation & preservation of commodities， 2002， 24（6）： 29?31.

[6] 肖純，文勁軍，王艷紅.發展我國零售業態下的共同配送模式：日本7?11便利店物流革新的啟示[J].物流科技，2006，29（11）：27?29.

XIAO Chun， WEN Jinjun. WANG Yanhong. Developing cooperative distribution mode of domestic retail enterprise： the inspiration of the logistics innovation related to 7?11 in Japanese [J]. Logistics sci?tech， 2006， 29（11）： 27?29.

[7] 胡小文.共同配送效益計算研究[J].物流技術，2006（7）：140?141.

HU Xiaowen. Research on benefit calculation of joint distribution [J]. Logistics sci?tech， 2006（7）： 140?141.

[8] 蔡增玉，甘勇，金寶華，等.Agent在物流領域中的應用研究[J].計算機技術與發展，2009，19（6）：232?235.

CAI Zengyu， GAN Yong， JIN Baohua， et al. Research on application of Agent in field of logistics [J]. Computer technology and development， 2009， 19（6）： 232?235.

[9] 翟社平，魏娟麗，李增智.基于Agent協商的語義Web服務知識模型[J].東南大學學報（自然科學版），2009，39（6）：1114?1118.

ZHAI Sheping， WEI Juan li， LI Zengzhi. Semantic web services knowledge model based on Agent negotiation [J]. Journal of Southeast University （Natural science edition）， 2009， 39（6）： 1114?1118.

[10] 張德同，周明全，耿國華.FIPA規范：Agent系統的開放標準[J].計算機科學，2002，29（10）：30?32.

ZHANG Detong， ZHOU Mingquan， GENG Guohua. FIPA specifications： open standard for Agent?based systems [J]. Computer science， 2002， 29（10）： 30?32.