物流信息平台环境下的车货撮合机制研究

张庆英　邱杰　宋佳玲

摘 要 为使车货交易的效益最大化，本文提出一种面向物流公司和个体用户的新型车货撮合交易机制。信息平台系统利用权重分析法对满足流向和车货类型的承运商和托运方的价格、时间和信用三项物流指标打分。承运商和托运方在系统打分的基础上，根据自身对三项指标的实际需求相互估值。系统以承运商和托运方的估值之和最大为原则进行车货信息匹配。

关键词 信息平台 效益最大化 车货撮合机制

中图分类号：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.