物流陸運(yùn)業(yè)務(wù)交易平臺(tái)撮合算法研究與實(shí)現(xiàn)

李 俚，周曉蓉

(廣西大學(xué) 機(jī)械工程學(xué)院，南寧 530004)

0 引言

如何有效地提高物流效率、資源的利用率以及成本的有效控制是物流企業(yè)重點(diǎn)關(guān)注的問題。物流業(yè)務(wù)交易平臺(tái)依托計(jì)算機(jī)技術(shù)，提高了物流效率和物流資源的整合與管理。通過物流業(yè)務(wù)的匹配撮合與管理操作，獲得最佳的物流運(yùn)作方案，使得平臺(tái)客戶利用平臺(tái)的資源完成自己的物流服務(wù)或者通過平臺(tái)的相關(guān)撮合服務(wù)增加物流企業(yè)的資源利用率和業(yè)務(wù)量，取得較好的經(jīng)濟(jì)效益[1]。

業(yè)務(wù)匹配撮合方法廣應(yīng)用于電力、股票、陶瓷等等大宗商品交易上[2～4]。本文研究的目的是為設(shè)計(jì)和開發(fā)一種陸運(yùn)交易撮合方法及系統(tǒng),用于對(duì)承運(yùn)方和托運(yùn)方進(jìn)行物流業(yè)務(wù)交易撮合提供理論基礎(chǔ)。通過對(duì)貨運(yùn)交易雙方的業(yè)務(wù)信息進(jìn)行匹配、對(duì)交易選擇對(duì)象進(jìn)行過濾、排序，實(shí)現(xiàn)了對(duì)貨運(yùn)交易雙方的滿意的撮合，提高業(yè)務(wù)匹配的效率。

1 物流陸運(yùn)交易平臺(tái)

1.1 物流陸運(yùn)交易流程

物流陸運(yùn)交易平臺(tái)是以提高物流效率和經(jīng)濟(jì)效率為目標(biāo)的信息平臺(tái)。經(jīng)過資格認(rèn)證的物流托運(yùn)方或承運(yùn)方可以在平臺(tái)發(fā)布企業(yè)的相關(guān)業(yè)務(wù)數(shù)據(jù)，平臺(tái)提供多種信息查詢和業(yè)務(wù)交易過程。物流供需各方根據(jù)需要在平臺(tái)查找自己需要的信息或者利用平臺(tái)提供的撮合服務(wù)，快速的實(shí)現(xiàn)交易業(yè)務(wù)的匹配。平臺(tái)的業(yè)務(wù)交易過程如圖1所示。

圖1 平臺(tái)業(yè)務(wù)交易流程

1.2 物流陸運(yùn)交易平臺(tái)功能結(jié)構(gòu)

物流陸路運(yùn)輸業(yè)務(wù)交易平臺(tái)的核心業(yè)務(wù)是包含詢價(jià)單處理、洽談單管理、合同管理、訂單管理四部分的交易環(huán)節(jié)。

圖2 平臺(tái)功能結(jié)構(gòu)

2 陸運(yùn)交易撮合算法

2.1 評(píng)分關(guān)鍵指標(biāo)提取

在陸運(yùn)撮合系統(tǒng)中，托運(yùn)方最終的目的是選取物流服務(wù)最好，物流質(zhì)量最佳，物流費(fèi)用合理的承運(yùn)商。從托運(yùn)方的角度來考量，收集和整合各項(xiàng)指標(biāo)數(shù)據(jù)，并最終提取托運(yùn)方最為關(guān)注關(guān)鍵性指標(biāo)。通過收集和整合物流企業(yè)和托運(yùn)商的各項(xiàng)數(shù)據(jù)分析得出頻率最高指標(biāo)為：價(jià)格、時(shí)間、服務(wù)質(zhì)量、企業(yè)信用、準(zhǔn)時(shí)率及貨損貨差率[5,6]。因此，本文研究選定價(jià)格、時(shí)間、服務(wù)質(zhì)量作為一級(jí)評(píng)分指標(biāo)；企業(yè)信用，準(zhǔn)時(shí)率及貨損貨差率為服務(wù)質(zhì)量的第二級(jí)指標(biāo)[7]。層次分析法尤其適合于對(duì)物流陸運(yùn)交易撮合指標(biāo)的確定[8]，其評(píng)分指標(biāo)層次結(jié)構(gòu)和權(quán)重分析結(jié)果[9]分別如圖3和表1所示。

圖3 評(píng)分關(guān)鍵性指標(biāo)層次結(jié)構(gòu)圖

表1 指標(biāo)權(quán)重分析結(jié)果

2.2 撮合算法設(shè)計(jì)

撮合算法是物流業(yè)務(wù)匹配的關(guān)鍵。本文根據(jù)平臺(tái)交易過程和陸運(yùn)的業(yè)務(wù)特性，采用過濾、評(píng)分、排序的方法來設(shè)計(jì)業(yè)務(wù)撮合算法。

1）物流業(yè)務(wù)匹配過程必須遵循物流的流向、載體、流量三要素，進(jìn)行陸運(yùn)業(yè)務(wù)撮合時(shí)優(yōu)先考慮貨物的流向，即判斷貨物的起運(yùn)地和目的地與承運(yùn)方的運(yùn)營(yíng)路由是否符合。若不符合，則將相應(yīng)的承運(yùn)方信息過濾掉；同時(shí)將運(yùn)營(yíng)路由符合托運(yùn)需求的承運(yùn)商信息傳遞到車貨匹配環(huán)節(jié)。

2）根據(jù)陸路運(yùn)輸規(guī)則，查看路由符合的承運(yùn)商所提供的車輛和運(yùn)輸資質(zhì)是否滿足托運(yùn)需求，將不滿足條件的承運(yùn)商過濾掉，同時(shí)將條件滿足的承運(yùn)商信息傳遞到評(píng)分和排序環(huán)節(jié)。

3）按照層次分析法的關(guān)鍵指標(biāo)和權(quán)重，計(jì)算每一匹配因素的綜合評(píng)分，如運(yùn)輸價(jià)格、服務(wù)質(zhì)量等轉(zhuǎn)化為相應(yīng)評(píng)分，并按照評(píng)分的標(biāo)準(zhǔn)進(jìn)行排序，生成撮合匹配方案。最后將撮合匹配方案反饋給托運(yùn)人和承運(yùn)各方以便促進(jìn)業(yè)務(wù)交易。具體撮合算法流程圖如4所示。

圖4 撮合算法流程

3 物流陸運(yùn)撮合系統(tǒng)實(shí)現(xiàn)與運(yùn)行實(shí)例

3.1 陸運(yùn)撮合系統(tǒng)實(shí)現(xiàn)

根據(jù)所設(shè)計(jì)的撮合算法，利用.net開發(fā)工具，開發(fā)出了陸運(yùn)物流業(yè)務(wù)撮合系統(tǒng)，并自動(dòng)計(jì)算業(yè)務(wù)撮合關(guān)鍵指標(biāo)值和業(yè)務(wù)撮合。同時(shí)，將業(yè)務(wù)撮合系統(tǒng)嵌到交易平臺(tái)，實(shí)現(xiàn)陸運(yùn)業(yè)務(wù)的撮合匹配和向承托雙方推送撮合結(jié)果。

3.2 運(yùn)行實(shí)例描述

P公司有一批木材，總重為60噸，密度為1000kg/m3需要從廣西龍州運(yùn)輸?shù)焦鹆?。貨物運(yùn)輸需求信息如表2所示。目前有7家承運(yùn)商發(fā)布有空車信息，具體信息如表3所示。運(yùn)用本研究的撮合算法，實(shí)現(xiàn)業(yè)務(wù)的撮合過程。

表2 托運(yùn)商P

3.3 交易撮合實(shí)現(xiàn)過程3.3.1 流向過濾環(huán)節(jié)

撮合系統(tǒng)首先讀取托運(yùn)商發(fā)布到系統(tǒng)數(shù)據(jù)庫中某一托運(yùn)需求信息的“啟運(yùn)地”和“目的地”兩個(gè)字段的值，再分別讀取所有承運(yùn)商發(fā)布到系統(tǒng)數(shù)據(jù)庫的運(yùn)輸路由信息。接下來,先判斷“啟運(yùn)地”字段的值是否滿足托運(yùn)需求，將不滿足條件的承運(yùn)信息過濾掉；再將“目的地”字段值與托運(yùn)需求相比較，將滿足條件的承運(yùn)商信息傳到車貨匹配環(huán)節(jié)，實(shí)現(xiàn)流向過濾。

3.3.2 車貨匹配環(huán)節(jié)

撮合系統(tǒng)先讀取托運(yùn)貨物信息的貨物類型、裝載需求等字段的值，再分別與流向過濾后的承運(yùn)商能提供的車輛類型、裝載量等字段值相比較，按照運(yùn)輸規(guī)則將車型條件和裝載量不滿足運(yùn)輸貨物信息的貨車承運(yùn)信息過濾掉。滿足條件的貨車承運(yùn)信息傳遞到評(píng)分和排序環(huán)節(jié)，實(shí)現(xiàn)車貨匹配。

3.3.3 評(píng)分和排序環(huán)節(jié)

在評(píng)分和排序環(huán)節(jié)，撮合系統(tǒng)首先判斷經(jīng)過兩輪過濾的貨車承運(yùn)信息數(shù)量n,若n＜1，則提示沒有匹配的承運(yùn)信息；若n=1，則直接向承托雙方推送匹配結(jié)果；若n＞1，則根據(jù)撮合的關(guān)鍵指標(biāo)包括運(yùn)輸價(jià)格、運(yùn)輸時(shí)間、服務(wù)質(zhì)量，以及用層次分析法計(jì)算出的權(quán)重按照相應(yīng)的規(guī)則分別對(duì)每個(gè)承運(yùn)商的綜合服務(wù)等級(jí)進(jìn)行評(píng)分和排序。撮合系統(tǒng)將得出的匹配結(jié)果序列分別向托運(yùn)方和承運(yùn)各方推送，交易平臺(tái)托運(yùn)方撮合匹配結(jié)果管理界面如圖5所示。

圖5 交易平臺(tái)托運(yùn)方撮合匹配結(jié)果管理界面

4 結(jié)論

1）本文根據(jù)陸運(yùn)業(yè)務(wù)的運(yùn)作規(guī)則，研究了業(yè)務(wù)交易撮合的算法和評(píng)分關(guān)鍵指標(biāo)。

2）根據(jù)物流的、流量三要素和陸路運(yùn)輸?shù)囊?guī)則和特點(diǎn)，設(shè)計(jì)了陸運(yùn)業(yè)務(wù)撮合算法的實(shí)現(xiàn)流程，開發(fā)出了針對(duì)陸運(yùn)業(yè)務(wù)的業(yè)務(wù)撮合系統(tǒng)，并嵌入到業(yè)務(wù)交易平臺(tái)中，實(shí)現(xiàn)陸運(yùn)承托多方的業(yè)務(wù)匹配。

3）根據(jù)交易撮合的關(guān)鍵指標(biāo)，撮合系統(tǒng)分別對(duì)滿足流向、載體的承運(yùn)商進(jìn)行運(yùn)輸服務(wù)的綜合評(píng)分和排序，將匹配結(jié)果序列分別向托運(yùn)方和有關(guān)承運(yùn)各方進(jìn)行信息推送。

本文研究的關(guān)鍵在于采用過濾、評(píng)分、排序的方法來設(shè)計(jì)業(yè)務(wù)撮合算法；靈活應(yīng)用層次分析方法計(jì)算關(guān)鍵指標(biāo)的權(quán)重，使用.net技術(shù)開發(fā)了陸運(yùn)業(yè)務(wù)撮合系統(tǒng)，并嵌入到物流業(yè)務(wù)交易平臺(tái)；與平臺(tái)數(shù)據(jù)無縫連接，自動(dòng)計(jì)算業(yè)務(wù)撮合關(guān)鍵指標(biāo)值和業(yè)務(wù)撮合，實(shí)現(xiàn)陸運(yùn)業(yè)務(wù)的撮合匹配和向承托各方推送撮合結(jié)果，為進(jìn)一步的業(yè)務(wù)交易提供增值服務(wù)。

表3 承運(yùn)方信息

[1] 黑秀玲.西部資源城市能源物流信息平臺(tái)搭建過程分析[J].物流技術(shù).2011,(5):183-185.

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

[3] 楊建華,肖達(dá)強(qiáng),唐學(xué)軍,張維.華中電網(wǎng)區(qū)域電力市場(chǎng)電能交易撮合系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J].電網(wǎng)技術(shù).2008,32(20):90-94.

[4] 黃憲日,黃忠東,葉德偉.高性能證券交易撮合系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)[J].計(jì)算機(jī)應(yīng)用與軟.2010,27(12):158-160.

[5] 王金云,高英.第三方物流選擇評(píng)價(jià)體系的研究[J].遼寧財(cái)專學(xué)報(bào).2004.6(2):32-34.

[6] 王慧珍.從交易成本角度評(píng)價(jià)物流供應(yīng)商模型探析[J].價(jià)值工程.2011.(15):25.

[7] 張莉.物流企業(yè)核心競(jìng)爭(zhēng)力的財(cái)務(wù)指標(biāo)[J].會(huì)計(jì)之家.2011.(5):66-70.

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

[9] 王萃.基于AHP模糊綜合評(píng)判的第三方物流供應(yīng)商選擇研究[J].煤炭經(jīng)濟(jì)研究.2010.7.30(7):64-65.