物流信息平臺(tái)環(huán)境下的車(chē)貨撮合機(jī)制研究

張慶英　邱杰　宋佳玲

摘 要 為使車(chē)貨交易的效益最大化，本文提出一種面向物流公司和個(gè)體用戶(hù)的新型車(chē)貨撮合交易機(jī)制。信息平臺(tái)系統(tǒng)利用權(quán)重分析法對(duì)滿(mǎn)足流向和車(chē)貨類(lèi)型的承運(yùn)商和托運(yùn)方的價(jià)格、時(shí)間和信用三項(xiàng)物流指標(biāo)打分。承運(yùn)商和托運(yùn)方在系統(tǒng)打分的基礎(chǔ)上，根據(jù)自身對(duì)三項(xiàng)指標(biāo)的實(shí)際需求相互估值。系統(tǒng)以承運(yùn)商和托運(yùn)方的估值之和最大為原則進(jìn)行車(chē)貨信息匹配。

關(guān)鍵詞 信息平臺(tái) 效益最大化 車(chē)貨撮合機(jī)制

中圖分類(lèi)號(hào)：F253.9 文獻(xiàn)標(biāo)識(shí)碼：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 車(chē)貨撮合機(jī)制算法設(shè)計(jì)

1.1 車(chē)貨撮合機(jī)制

承運(yùn)商和托運(yùn)方通過(guò)物流信息平臺(tái)發(fā)布供求信息，平臺(tái)首先根據(jù)車(chē)貨流向、運(yùn)送時(shí)間和車(chē)貨類(lèi)型對(duì)供求信息進(jìn)行篩選，①然后以效益最大化為目標(biāo)進(jìn)行交易匹配，最后分別向車(chē)貨雙向反饋滿(mǎn)足條件的信息，推薦交易。若車(chē)貨雙方未能達(dá)成交易，則可重新進(jìn)入平臺(tái)交易系統(tǒng)，直至交易成功為止。

在基于物流信息平臺(tái)的車(chē)貨撮合機(jī)制下，承運(yùn)商和托運(yùn)方不能自主搜索交易對(duì)象，而是由系統(tǒng)根據(jù)承運(yùn)商和托運(yùn)方對(duì)物流各項(xiàng)指標(biāo)的需求自動(dòng)進(jìn)行匹配。②該機(jī)制不是以個(gè)體利益最大化為原則，而是以整體效益最大化為目標(biāo)進(jìn)行車(chē)貨信息匹配。

上述車(chē)貨撮合機(jī)制下的車(chē)貨交易匹配的流程如圖1所示。

圖1 車(chē)貨交易匹配流程圖

1.2 ?車(chē)貨撮合匹配算法

1.2.1 系統(tǒng)打分

通過(guò)調(diào)研得出承運(yùn)商和托運(yùn)方最為關(guān)注的物流指標(biāo)為價(jià)格、時(shí)間和信用。承運(yùn)商的最終目的是選擇物流報(bào)價(jià)高、對(duì)速度要求低、信用好的托運(yùn)方，托運(yùn)方的最終目的則是選擇物流收費(fèi)低、速度快和信用好的承運(yùn)商。

在承運(yùn)商和托運(yùn)方相互估值之前，系統(tǒng)根據(jù)每個(gè)承運(yùn)商和托運(yùn)方的價(jià)格、時(shí)間和信用三項(xiàng)指標(biāo)利用權(quán)重分析法進(jìn)行打分，③每項(xiàng)指標(biāo)總分為15分。

（1）系統(tǒng)對(duì)承運(yùn)商物流指標(biāo)打分。假設(shè)目前滿(mǎn)足流向和車(chē)貨類(lèi)型的承運(yùn)商共有個(gè)，系統(tǒng)按收費(fèi)價(jià)格從低到高對(duì)承運(yùn)商進(jìn)行排序，第個(gè)承運(yùn)商收費(fèi)價(jià)格為。系統(tǒng)利用權(quán)重分析法對(duì)承運(yùn)商的價(jià)格指標(biāo)打分為分。

從出發(fā)地到目的地，系統(tǒng)按所用時(shí)間從少到多對(duì)承運(yùn)商進(jìn)行排序，第個(gè)承運(yùn)商所用時(shí)間為。系統(tǒng)利用權(quán)重分析法對(duì)承運(yùn)商的時(shí)間指標(biāo)打分為分。

對(duì)于承運(yùn)商的信用指標(biāo)打分，系統(tǒng)根據(jù)該承運(yùn)商在信息平臺(tái)上交易記錄的提準(zhǔn)時(shí)率、貨損貨差率和及時(shí)正點(diǎn)率等信息，對(duì)其信用指標(biāo)進(jìn)行打分，滿(mǎn)分為15分。

（2）系統(tǒng)對(duì)托運(yùn)方物流指標(biāo)的打分。假設(shè)目前滿(mǎn)足流向和車(chē)貨類(lèi)型的托運(yùn)方共有個(gè)，系統(tǒng)按支付價(jià)格從低到高對(duì)托運(yùn)方進(jìn)行排序，第個(gè)托運(yùn)方支付價(jià)格為。系統(tǒng)利用權(quán)重分析法對(duì)托運(yùn)方的價(jià)格指標(biāo)打分為分。

從出發(fā)地到目的地，系統(tǒng)按要求時(shí)間從少到多對(duì)托運(yùn)方進(jìn)行排序，第個(gè)托運(yùn)方要求時(shí)間為。系統(tǒng)利用權(quán)重分析法對(duì)托運(yùn)方的時(shí)間指標(biāo)打分為分。

對(duì)于托運(yùn)方的信用指標(biāo)打分，系統(tǒng)根據(jù)該托運(yùn)方在信息平臺(tái)上交易記錄的提交貨物及時(shí)性、貨源信息真實(shí)性、貨物包裝完好性和收貨及時(shí)性等信息，對(duì)其信用指標(biāo)進(jìn)行打分，滿(mǎn)分為15分。

1.2.2 評(píng)價(jià)估值

由于托運(yùn)方對(duì)承運(yùn)商的估值方式與承運(yùn)商對(duì)托運(yùn)方的估值方式相似，下面只對(duì)托運(yùn)方對(duì)承運(yùn)商的估值進(jìn)行描述。

每個(gè)托運(yùn)方對(duì)價(jià)格、時(shí)間和信用的需求程度不同，估值時(shí)，每項(xiàng)指標(biāo)權(quán)重的大小取決于托運(yùn)方的實(shí)際需求。撮合交易算法在系統(tǒng)打分的基礎(chǔ)上，根據(jù)每個(gè)托運(yùn)方對(duì)各項(xiàng)物流指標(biāo)的權(quán)重大小，利用權(quán)重分析法算出托運(yùn)方對(duì)承運(yùn)商的估值。如：某個(gè)托運(yùn)方對(duì)價(jià)格、時(shí)間和信用的需求權(quán)重分別為（ + + ?= 1），系統(tǒng)對(duì)某個(gè)承運(yùn)商的三項(xiàng)物流指標(biāo)打分分別為分、分和分，則該托運(yùn)方對(duì)該承運(yùn)商的估值為： €？ + ?€？ + ?€？。

1.2.3 撮合匹配

承運(yùn)商對(duì)不同的托運(yùn)方有不同的估值，托運(yùn)方對(duì)不同的承運(yùn)商也有不同的估值。該車(chē)貨撮合交易機(jī)制的最終目標(biāo)不是實(shí)現(xiàn)承運(yùn)商或托運(yùn)方個(gè)體的利益最大化，而是承運(yùn)商和托運(yùn)方的整體利益最大化，也就是滿(mǎn)足車(chē)貨流向、運(yùn)送時(shí)間和車(chē)貨類(lèi)型條件下，所有承運(yùn)商和托運(yùn)方的估值之和達(dá)到最大。⑤;

車(chē)貨撮合交易算法如下：

情況一：托運(yùn)方數(shù)量小于承運(yùn)商，即<。

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

約束1：一個(gè)托運(yùn)方系統(tǒng)只匹配一個(gè)承運(yùn)商，即

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

約束2：一個(gè)承運(yùn)商系統(tǒng)只匹配一個(gè)托運(yùn)方，即

（）2 = ;

約束3： = 1或0

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

情況二：托運(yùn)方數(shù)量大于等于承運(yùn)商，即≥。

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

約束1：一個(gè)承運(yùn)商系統(tǒng)只匹配一個(gè)托運(yùn)方，即

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

約束2：一個(gè)托運(yùn)方系統(tǒng)只匹配一個(gè)承運(yùn)商，即

（）2 = ;

約束3： = 1或0

= 1，2，3，…， ; ?= 1，2，3，…，。其中，表示承運(yùn)商對(duì)托運(yùn)方的估值;

表示托運(yùn)方對(duì)承運(yùn)商的估值;表示承運(yùn)商的數(shù)量;表示托運(yùn)方的數(shù)量;

交易匹配完成后，更新車(chē)貨雙方的數(shù)據(jù)，可剔除已經(jīng)達(dá)成交易的買(mǎi)方或者賣(mài)方信息。如不能達(dá)成交易，承運(yùn)商或托運(yùn)方可重新進(jìn)入交易系統(tǒng)進(jìn)行匹配，直至交易成功為止。

2 算例分析

2.1 算例仿真計(jì)算

在某時(shí)刻承運(yùn)商和托運(yùn)方發(fā)出供求信息，經(jīng)過(guò)系統(tǒng)信息篩選后，有2個(gè)承運(yùn)商和4個(gè)托運(yùn)方在時(shí)間、流向和車(chē)貨類(lèi)型上一致。系統(tǒng)對(duì)承運(yùn)商和托運(yùn)方的價(jià)格、時(shí)間和信用進(jìn)行打分。根據(jù)承運(yùn)商和托運(yùn)方的實(shí)際需求，計(jì)算出承運(yùn)商對(duì)托運(yùn)方的估值與托運(yùn)方對(duì)承運(yùn)商的估值分別如表1和表2所示。

表1 承運(yùn)商對(duì)托運(yùn)方估值

表2 托運(yùn)方對(duì)承運(yùn)商估值

系統(tǒng)通過(guò)撮合匹配算法求解的結(jié)果為：承運(yùn)商1與托運(yùn)方2匹配;承運(yùn)商2與托運(yùn)方4匹配。

2.2 ?算例結(jié)果分析

從算例結(jié)果可以看出，當(dāng)承運(yùn)商1與托運(yùn)方2匹配，承運(yùn)商2與托運(yùn)方4匹配時(shí)，系統(tǒng)的估值之和最大，但個(gè)體的滿(mǎn)意度并未全部達(dá)到最大。比如托運(yùn)方2對(duì)承運(yùn)商1的估值是8.45，滿(mǎn)意度達(dá)到最大，但承運(yùn)商1對(duì)托運(yùn)方2的估值是4.8，小于對(duì)托運(yùn)方4的估值5，滿(mǎn)意度沒(méi)有達(dá)到最大。從該算例可以總結(jié)出，車(chē)貨撮合交易機(jī)制下的車(chē)貨交易，整體滿(mǎn)意度是最大的，但是承運(yùn)商和托運(yùn)方的個(gè)體滿(mǎn)意度可能沒(méi)有達(dá)到最大值。

3 總結(jié)

本文利用權(quán)重分析法對(duì)三項(xiàng)物流指標(biāo)進(jìn)行打分，承運(yùn)商和托運(yùn)方根據(jù)實(shí)際需求進(jìn)行相互估值，系統(tǒng)在效益最大的原則下完成對(duì)車(chē)主和貨主撮合匹配?；谖锪餍畔⑵脚_(tái)的車(chē)貨撮合交易機(jī)制，為承運(yùn)商和托運(yùn)方的交易提供交易渠道。同時(shí)，該機(jī)制以效益最大化為基礎(chǔ)，力求實(shí)現(xiàn)承運(yùn)商和托運(yùn)方物流效益之和的最大化。

國(guó)家級(jí)大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃項(xiàng)目，項(xiàng)目編號(hào)：20141049718002

注釋

① 李俚，周曉蓉.物流陸運(yùn)業(yè)務(wù)交易平臺(tái)撮合算法研究與實(shí)現(xiàn)[J].制造業(yè)自動(dòng)化，2013（9）：88-90.

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

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

④ 鮑嶸.從“計(jì)劃供給”到“市場(chǎng)匹配”：高校學(xué)科專(zhuān)業(yè)管理范式的更迭[J].浙江師范大學(xué)學(xué)報(bào)（社會(huì)科學(xué)版），2007（2）：1-5.