物流信息平臺環境下的車貨撮合機制研究

張慶英　邱杰　宋佳玲

摘 要 為使車貨交易的效益最大化，本文提出一種面向物流公司和個體用戶的新型車貨撮合交易機制。信息平臺系統利用權重分析法對滿足流向和車貨類型的承運商和托運方的價格、時間和信用三項物流指標打分。承運商和托運方在系統打分的基礎上，根據自身對三項指標的實際需求相互估值。系統以承運商和托運方的估值之和最大為原則進行車貨信息匹配。

關鍵詞 信息平臺 效益最大化 車貨撮合機制

中圖分類號：F253.9 文獻標識碼：A DOI：10.16400/j.cnki.kjdkx.2015.04.022

Goods and Vehicles Matching Mechanism under

Logistics Information Platform Environment

ZHANG Qingying， QIU Jie， SONG Jialing

（College of Logistics Engineering， Wuhan University of Technology， Wuhan， Hubei 430063）

Abstract In order to maximize the benefits of trade goods vehicles， this paper presents a logistics-oriented companies and individual users of the new car goods brokered trading mechanism. Information platform system uses weights to meet the price flow analysis method and the type of car cargo carrier and shipper， timing and logistics of the three indicators of credit scoring. Carrier and shipper on the basis of the scoring system， according to their actual needs of the valuation of each other three indicators. System carrier and shipper valuation and the maximum principle vehicle for cargo information matches.

Key words information platform; maximize the benefits; goods and vehicles matching mechanism

1 車貨撮合機制算法設計

1.1 車貨撮合機制

承運商和托運方通過物流信息平臺發布供求信息，平臺首先根據車貨流向、運送時間和車貨類型對供求信息進行篩選，①然后以效益最大化為目標進行交易匹配，最后分別向車貨雙向反饋滿足條件的信息，推薦交易。若車貨雙方未能達成交易，則可重新進入平臺交易系統，直至交易成功為止。

在基于物流信息平臺的車貨撮合機制下，承運商和托運方不能自主搜索交易對象，而是由系統根據承運商和托運方對物流各項指標的需求自動進行匹配。②該機制不是以個體利益最大化為原則，而是以整體效益最大化為目標進行車貨信息匹配。

上述車貨撮合機制下的車貨交易匹配的流程如圖1所示。

圖1 車貨交易匹配流程圖

1.2 ?車貨撮合匹配算法

1.2.1 系統打分

通過調研得出承運商和托運方最為關注的物流指標為價格、時間和信用。承運商的最終目的是選擇物流報價高、對速度要求低、信用好的托運方，托運方的最終目的則是選擇物流收費低、速度快和信用好的承運商。

在承運商和托運方相互估值之前，系統根據每個承運商和托運方的價格、時間和信用三項指標利用權重分析法進行打分，③每項指標總分為15分。

（1）系統對承運商物流指標打分。假設目前滿足流向和車貨類型的承運商共有個，系統按收費價格從低到高對承運商進行排序，第個承運商收費價格為。系統利用權重分析法對承運商的價格指標打分為分。

從出發地到目的地，系統按所用時間從少到多對承運商進行排序，第個承運商所用時間為。系統利用權重分析法對承運商的時間指標打分為分。

對于承運商的信用指標打分，系統根據該承運商在信息平臺上交易記錄的提準時率、貨損貨差率和及時正點率等信息，對其信用指標進行打分，滿分為15分。

（2）系統對托運方物流指標的打分。假設目前滿足流向和車貨類型的托運方共有個，系統按支付價格從低到高對托運方進行排序，第個托運方支付價格為。系統利用權重分析法對托運方的價格指標打分為分。

從出發地到目的地，系統按要求時間從少到多對托運方進行排序，第個托運方要求時間為。系統利用權重分析法對托運方的時間指標打分為分。

對于托運方的信用指標打分，系統根據該托運方在信息平臺上交易記錄的提交貨物及時性、貨源信息真實性、貨物包裝完好性和收貨及時性等信息，對其信用指標進行打分，滿分為15分。

1.2.2 評價估值

由于托運方對承運商的估值方式與承運商對托運方的估值方式相似，下面只對托運方對承運商的估值進行描述。

每個托運方對價格、時間和信用的需求程度不同，估值時，每項指標權重的大小取決于托運方的實際需求。撮合交易算法在系統打分的基礎上，根據每個托運方對各項物流指標的權重大小，利用權重分析法算出托運方對承運商的估值。如：某個托運方對價格、時間和信用的需求權重分別為（ + + ?= 1），系統對某個承運商的三項物流指標打分分別為分、分和分，則該托運方對該承運商的估值為： €？ + ?€？ + ?€？。

1.2.3 撮合匹配

承運商對不同的托運方有不同的估值，托運方對不同的承運商也有不同的估值。該車貨撮合交易機制的最終目標不是實現承運商或托運方個體的利益最大化，而是承運商和托運方的整體利益最大化，也就是滿足車貨流向、運送時間和車貨類型條件下，所有承運商和托運方的估值之和達到最大。⑤;

車貨撮合交易算法如下：

情況一：托運方數量小于承運商，即<。

估值之和最大，則：（ ?+ ?）

約束1：一個托運方系統只匹配一個承運商，即

= 1， ?= 1，2，3，…，;

約束2：一個承運商系統只匹配一個托運方，即

（）2 = ;

約束3： = 1或0

= 1，2，3，…， ; ?= 1，2，3，…， 。

情況二：托運方數量大于等于承運商，即≥。

估值之和最大，則：（ ?+ ?）

約束1：一個承運商系統只匹配一個托運方，即

= 1， ?= 1，2，3，…，;

約束2：一個托運方系統只匹配一個承運商，即

（）2 = ;

約束3： = 1或0

= 1，2，3，…， ; ?= 1，2，3，…，。其中，表示承運商對托運方的估值;

表示托運方對承運商的估值;表示承運商的數量;表示托運方的數量;

交易匹配完成后，更新車貨雙方的數據，可剔除已經達成交易的買方或者賣方信息。如不能達成交易，承運商或托運方可重新進入交易系統進行匹配，直至交易成功為止。

2 算例分析

2.1 算例仿真計算

在某時刻承運商和托運方發出供求信息，經過系統信息篩選后，有2個承運商和4個托運方在時間、流向和車貨類型上一致。系統對承運商和托運方的價格、時間和信用進行打分。根據承運商和托運方的實際需求，計算出承運商對托運方的估值與托運方對承運商的估值分別如表1和表2所示。

表1 承運商對托運方估值

表2 托運方對承運商估值

系統通過撮合匹配算法求解的結果為：承運商1與托運方2匹配;承運商2與托運方4匹配。

2.2 ?算例結果分析

從算例結果可以看出，當承運商1與托運方2匹配，承運商2與托運方4匹配時，系統的估值之和最大，但個體的滿意度并未全部達到最大。比如托運方2對承運商1的估值是8.45，滿意度達到最大，但承運商1對托運方2的估值是4.8，小于對托運方4的估值5，滿意度沒有達到最大。從該算例可以總結出，車貨撮合交易機制下的車貨交易，整體滿意度是最大的，但是承運商和托運方的個體滿意度可能沒有達到最大值。

3 總結

本文利用權重分析法對三項物流指標進行打分，承運商和托運方根據實際需求進行相互估值，系統在效益最大的原則下完成對車主和貨主撮合匹配。基于物流信息平臺的車貨撮合交易機制，為承運商和托運方的交易提供交易渠道。同時，該機制以效益最大化為基礎，力求實現承運商和托運方物流效益之和的最大化。

國家級大學生創新創業訓練計劃項目，項目編號：20141049718002

注釋

① 李俚，周曉蓉.物流陸運業務交易平臺撮合算法研究與實現[J].制造業自動化，2013（9）：88-90.

② 吳媛，李雄德，陳正軍.信息供需互助平臺中智能撮合算法研究與設計[J].中國陶瓷，2009.45（4）：37-38.

③ 白杰.基于層次分析法的中小型企業第三方物流選擇[J].商場現代化，2010（12）：95-96.

④ 鮑嶸.從“計劃供給”到“市場匹配”：高校學科專業管理范式的更迭[J].浙江師范大學學報（社會科學版），2007（2）：1-5.