物流陆运业务交易平台撮合算法研究与实现

李 俚，周晓蓉

(广西大学 机械工程学院，南宁 530004)

0 引言

如何有效地提高物流效率、资源的利用率以及成本的有效控制是物流企业重点关注的问题。物流业务交易平台依托计算机技术，提高了物流效率和物流资源的整合与管理。通过物流业务的匹配撮合与管理操作，获得最佳的物流运作方案，使得平台客户利用平台的资源完成自己的物流服务或者通过平台的相关撮合服务增加物流企业的资源利用率和业务量，取得较好的经济效益[1]。

业务匹配撮合方法广应用于电力、股票、陶瓷等等大宗商品交易上[2～4]。本文研究的目的是为设计和开发一种陆运交易撮合方法及系统,用于对承运方和托运方进行物流业务交易撮合提供理论基础。通过对货运交易双方的业务信息进行匹配、对交易选择对象进行过滤、排序，实现了对货运交易双方的满意的撮合，提高业务匹配的效率。

1 物流陆运交易平台

1.1 物流陆运交易流程

物流陆运交易平台是以提高物流效率和经济效率为目标的信息平台。经过资格认证的物流托运方或承运方可以在平台发布企业的相关业务数据，平台提供多种信息查询和业务交易过程。物流供需各方根据需要在平台查找自己需要的信息或者利用平台提供的撮合服务，快速的实现交易业务的匹配。平台的业务交易过程如图1所示。

图1 平台业务交易流程

1.2 物流陆运交易平台功能结构

物流陆路运输业务交易平台的核心业务是包含询价单处理、洽谈单管理、合同管理、订单管理四部分的交易环节。

图2 平台功能结构

2 陆运交易撮合算法

2.1 评分关键指标提取

在陆运撮合系统中，托运方最终的目的是选取物流服务最好，物流质量最佳，物流费用合理的承运商。从托运方的角度来考量，收集和整合各项指标数据，并最终提取托运方最为关注关键性指标。通过收集和整合物流企业和托运商的各项数据分析得出频率最高指标为：价格、时间、服务质量、企业信用、准时率及货损货差率[5,6]。因此，本文研究选定价格、时间、服务质量作为一级评分指标；企业信用，准时率及货损货差率为服务质量的第二级指标[7]。层次分析法尤其适合于对物流陆运交易撮合指标的确定[8]，其评分指标层次结构和权重分析结果[9]分别如图3和表1所示。

图3 评分关键性指标层次结构图

表1 指标权重分析结果

2.2 撮合算法设计

撮合算法是物流业务匹配的关键。本文根据平台交易过程和陆运的业务特性，采用过滤、评分、排序的方法来设计业务撮合算法。

1）物流业务匹配过程必须遵循物流的流向、载体、流量三要素，进行陆运业务撮合时优先考虑货物的流向，即判断货物的起运地和目的地与承运方的运营路由是否符合。若不符合，则将相应的承运方信息过滤掉；同时将运营路由符合托运需求的承运商信息传递到车货匹配环节。

2）根据陆路运输规则，查看路由符合的承运商所提供的车辆和运输资质是否满足托运需求，将不满足条件的承运商过滤掉，同时将条件满足的承运商信息传递到评分和排序环节。

3）按照层次分析法的关键指标和权重，计算每一匹配因素的综合评分，如运输价格、服务质量等转化为相应评分，并按照评分的标准进行排序，生成撮合匹配方案。最后将撮合匹配方案反馈给托运人和承运各方以便促进业务交易。具体撮合算法流程图如4所示。

图4 撮合算法流程

3 物流陆运撮合系统实现与运行实例

3.1 陆运撮合系统实现

根据所设计的撮合算法，利用.net开发工具，开发出了陆运物流业务撮合系统，并自动计算业务撮合关键指标值和业务撮合。同时，将业务撮合系统嵌到交易平台，实现陆运业务的撮合匹配和向承托双方推送撮合结果。

3.2 运行实例描述

P公司有一批木材，总重为60吨，密度为1000kg/m3需要从广西龙州运输到桂林。货物运输需求信息如表2所示。目前有7家承运商发布有空车信息，具体信息如表3所示。运用本研究的撮合算法，实现业务的撮合过程。

表2 托运商P

3.3 交易撮合实现过程3.3.1 流向过滤环节

撮合系统首先读取托运商发布到系统数据库中某一托运需求信息的“启运地”和“目的地”两个字段的值，再分别读取所有承运商发布到系统数据库的运输路由信息。接下来,先判断“启运地”字段的值是否满足托运需求，将不满足条件的承运信息过滤掉；再将“目的地”字段值与托运需求相比较，将满足条件的承运商信息传到车货匹配环节，实现流向过滤。

3.3.2 车货匹配环节

撮合系统先读取托运货物信息的货物类型、装载需求等字段的值，再分别与流向过滤后的承运商能提供的车辆类型、装载量等字段值相比较，按照运输规则将车型条件和装载量不满足运输货物信息的货车承运信息过滤掉。满足条件的货车承运信息传递到评分和排序环节，实现车货匹配。

3.3.3 评分和排序环节

在评分和排序环节，撮合系统首先判断经过两轮过滤的货车承运信息数量n,若n＜1，则提示没有匹配的承运信息；若n=1，则直接向承托双方推送匹配结果；若n＞1，则根据撮合的关键指标包括运输价格、运输时间、服务质量，以及用层次分析法计算出的权重按照相应的规则分别对每个承运商的综合服务等级进行评分和排序。撮合系统将得出的匹配结果序列分别向托运方和承运各方推送，交易平台托运方撮合匹配结果管理界面如图5所示。

图5 交易平台托运方撮合匹配结果管理界面

4 结论

1）本文根据陆运业务的运作规则，研究了业务交易撮合的算法和评分关键指标。

2）根据物流的、流量三要素和陆路运输的规则和特点，设计了陆运业务撮合算法的实现流程，开发出了针对陆运业务的业务撮合系统，并嵌入到业务交易平台中，实现陆运承托多方的业务匹配。

3）根据交易撮合的关键指标，撮合系统分别对满足流向、载体的承运商进行运输服务的综合评分和排序，将匹配结果序列分别向托运方和有关承运各方进行信息推送。

本文研究的关键在于采用过滤、评分、排序的方法来设计业务撮合算法；灵活应用层次分析方法计算关键指标的权重，使用.net技术开发了陆运业务撮合系统，并嵌入到物流业务交易平台；与平台数据无缝连接，自动计算业务撮合关键指标值和业务撮合，实现陆运业务的撮合匹配和向承托各方推送撮合结果，为进一步的业务交易提供增值服务。

表3 承运方信息

[1] 黑秀玲.西部资源城市能源物流信息平台搭建过程分析[J].物流技术.2011,(5):183-185.

[2] 吴媛,李雄德,陈正军.信息供需互助平台中智能撮合算法研究与设计[J].中国陶瓷.2009.45(4):37-38.

[3] 杨建华,肖达强,唐学军,张维.华中电网区域电力市场电能交易撮合系统的设计与实现[J].电网技术.2008,32(20):90-94.

[4] 黄宪日,黄忠东,叶德伟.高性能证券交易撮合系统的设计和实现[J].计算机应用与软.2010,27(12):158-160.

[5] 王金云,高英.第三方物流选择评价体系的研究[J].辽宁财专学报.2004.6(2):32-34.

[6] 王慧珍.从交易成本角度评价物流供应商模型探析[J].价值工程.2011.(15):25.

[7] 张莉.物流企业核心竞争力的财务指标[J].会计之家.2011.(5):66-70.

[8] 白杰.基于层次分析法的中小型企业第三方物流选择[J].商场现代化.2010.12:95-96.

[9] 王萃.基于AHP模糊综合评判的第三方物流供应商选择研究[J].煤炭经济研究.2010.7.30(7):64-65.