目前, 我国已经出现了一大批整合型车货平台, 如货车帮、58速运和云鸟配送. 但是, 在车货匹配平台这样一个典型的双边市场中, 传统物流运输业所面临的主要问题仍然未得到有效解决, 问题如下:
(1)货源信息真假难辨, 促成交易的效率无法得到保证. 由于平台上交易双方真正身份难以确认, 使得货源讯息难辨真假, 不仅存在着大量的不实信息, 诸如虚假报价和虚拟运输地点, 而且从最初的消息发布到最终的的交易达成, 其有效性也难以得到保障.
(2) 无法对过程进行有效监控. 大部分的车货匹配平台只负责促成双方达成交易, 而无法对交易过程中诸如车主的提货时间、到达目的地时间, 双方履约情况等信息进行监控.
(3)异常问题难以及时解决. 大多数情况下, 平台只充当双方信息沟通的桥梁, 最后货款结算绝大多数情况下是在线下完成的, 这导致了货主拖欠货款的现象时有发生, 交易双方的权益也因此难以得到保障. 针对上述问题, 鉴于近年来不少学者关于区块链在可信数据管理以及追溯方面的研究成果, 将区块链技术与车货匹配平台相结合, 试图解决平台现存的3大问题, 有利于提高平台中信息的真实性、交易执行过程的透明性、双方履行约定的可靠性以及信息存储的安全性, 对促进我国物流运输行业的健康发展具有极其重要的现实意义和理论价值.
1 国内外研究现状 1.1 国外研究现状国外学者们肯定了车货匹配平台在公路运输中所起到的重要作用. Robu V等[1]提出了一种基于代理的分布式运输物流配送平台. Gattuso D等[2]提出了一种优化物流平台接收活动的数学模型, 使得物流系统的优化也可以通过引入、计划、组织和自动化节点的过程来实现. Elbert R等[3]研究了交货时间窗口对公路车货承运人和货代的影响, 并设计了时隙管理系统.
1.2 国内研究现状随着国内公路运输的不断发展, 近5年来以基于位置服务的车货匹配平台发展迅猛. 这在一定程度上克服了传统车货匹配平台服务过程中信息不对称、风险管理手段不足等问题[4]. 但预期的效果并不理想. 一方面, 车货匹配平台还不具备对用户的需求进行快速高效的匹配, 使得用户不得不在不同的平台上频繁地发送相同的消息. 另一方面, 车主和货主可以在多平台接入, 这降低了对平台的依赖程度, 不良行为的发生率明显高于单归属用户, 交易风险不受控制[5]. 在提高车货匹配平台的匹配效率方面, 国内已有不少学者进行了广泛的研究. 其中, 牟向伟等[6]利用改进的量子进化算法, 提高了匹配系统获取较为优秀的车货匹配方案的效率. 郭静妮[7]对语言评价集进行量化, 提出了整体满意度最高的模糊群决策方法. 贾兴洪等[5]提出了基于车货匹配平台的双边用户交易博弈模型, 从而解决了单一用户的多平台接入问题. 朱江洪等[8]提出了一种基于加权不确定语言Bonferroni平均(WULBM)算子和双边匹配理论的车货匹配方法, 通过求解模型使双方获得满意的匹配方案. 但是, 即便车主与货主在车货匹配平台上达成了交易, 在执行时, 不良行为也时有发生. 比如在交易达成初期, 当开价更高的货主出现时, 车主往往会单方面取消交易, 使得货主不得不在车货匹配平台上重新发布信息, 寻找车主. 此外, 在交易后期, 车主由于接单过多, 在运输过程中货主又难以对在运输途中的货物进行监管, 最终车主难以在约定的时间将货物送到指定地点的现象时有发生, 间接增加了货主的成本. 而这些不良行为的发生, 大大降低了货主们对平台的依赖性, 间接阻碍了公路运输的发展.
与此同时, 近年来不少学者针对区块链也进行了广泛而深入的研究. 其中, 钱卫宁等[9]证实了区块链技术在可信数据管理方面所起到的重要作用. 陆尧等[10]证实了相比传统供应链管控方案, 区块链技术在产品编码、权限管理、物权转移、产品溯源和防伪验证等方面具备更大的优势. 曾小青等[11]利用了区块链的可追溯特征, 设计出了用于食品可追溯的完整业务程序. 毕娅等[12]通过实验证明了区块链不仅能够兼顾交易信息的开放性、安全性和隐私性, 而且能够大幅度地提高服务平台整体效率.
本文就车货匹配平台现存的三大问题, 将区块链技术应用在车货匹配平台上, 设计了基于区块链的车货匹配平台架构, 重点探讨了公有区块链在车货匹配平台上的实际应用价值.
2 区块链介绍 2.1 区块链的定义和特征区块链技术起源于2008年由化名为“中本聪”的学者在密码学邮件组发表的奠基性论《比特币: 一种点对点电子现金系统》[13]. 本质上, 是一种去中心化的P2P系统, 为解决在中心化机构中普遍存在的高成本、低效率和数据存储不安全等问题提供了可行的解决方案[14], 具有去中心、交易透明、不可篡改、可追溯这4大特征[15,16].
2.2 区块链的功能在区块链中, 通过SHA256 算法生成的哈希值是唯一的, 并且可以有效地防止欺诈, 因为对链中的块进行更改, 会立即更改各自的哈希值. Zheng Z等[16]认为这种协商一致机制是大多数网络验证人(或在某些情况下)对分类账状态达成协议的过程.
3 基于区块链的车货匹配平台结构设计 3.1 车货匹配平台公有区块链的框架设计应用于车货匹配平台中的区块链网络总体架构如图1所示. 在传统的P2P线上车货匹配平台中, 各节点的权重被设计为平等关系, 其目的在于让车主与货主通过自适应的方式进行匹配. 此外, 各节点还要能够对数据进行相互操作. 因此, 作为车货匹配平台的应用基础, 本文采用具有公有链结构的区块链. 同时, 为了保护平台上货主信息的隐私, 本文设计了具备 “车主和货主信息链”的车货匹配平台公有区块链.
3.2 车货匹配机制设计
在车货匹配平台公有区块链运行的过程中, 司机和货主的交易过程如下:
第一步: 对车货匹配平台上的公有区块链网络进行初始化(见式(1)). 其中, BI是区块链的初始状态. DA代表货源, SA代表车源, 它们共同构成了BI上的节点集合; UI、CA和SC分别是用户信息子链、共识算法和智能合约. DA与SA交易的笛卡尔集合用T表示:
$ {{BI = }}\left( {DA,SA,UI,CA,SC,T} \right) $ | (1) |
第二步: 车货匹配平台生成自己的公钥和私钥(见式(2))
$B{I_{\rm{public}}} = Hash\left( {B{I_{\rm{private}}}} \right)$ | (2) |
第三步:
${{d}}{{{a}}_i}.public\left( {} \right) = Hash\left( {\mathop {du}\nolimits_{i,{\rm{private}}} } \right)$ | (3) |
$ {{d}}{{{a}}_i}.address\left( {} \right) = Hash\left( {d{u_{i,{\rm{public}}}}} \right) $ | (4) |
$ {{s}}{{{a}}_i}.address\left( {} \right) = Hash\left( {ds{a_{j,{\rm{public}}}}} \right) $ | (5) |
$ {{s}}{{{a}}_i}.address\left( {} \right) = Hash\left( {ds{a_{j,{\rm{public}}}}} \right) $ | (6) |
第四步: 需求端第i个货主
$ d{a_i}.message\left( {} \right) = \left( {{m_{d{a_i}}}\left( {i{d_{d{a_i}}},c{q_i},l{d_i},{p_i},c{c_i},l{p_i},{t_i},t{p_i},m{p_i},h{m_i}} \right)\left\| {d{a_{i,{\rm{public}}}}\left\| {d{a_{i,address}}} \right.} \right.} \right) $ | (7) |
$s{a_j}.message\left( {} \right) = \left( {{e_{s{u_j}}}\left( {i{d_{s{a_j}}},c{c_j},l{p_j},c{d_j},e{p_j},{t_j},e{d_j}} \right)\left\| {s{a_{j,{\rm{public}}}}\left\| {s{a_{i,address}}} \right.} \right.} \right)$ | (8) |
第五步: 车货匹配平台在
$sc \!= \!\min {\left( {\overrightarrow {{d_{c{d_j},g{l_i}}}} .\left( {l{p_j} \!-\! l{p_i}} \right).\left( {{t_i}\! -\! {t_j}} \right).\left( {e{p_j} - {p_i}} \right).w} \right)_{B{I_{\rm{private}}}}}$ | (9) |
第六步: 按照所生成的智能合约SC, 为货主i提供服务的车主j首先到
$s{a_j}.respond\left( {} \right) = {\left( {{c_{i,j}}\left( {i{d_{d{a_i}}},i{d_{s{u_j}}},c{q_i},e{p_j},c{c_j},{t_c},l{p_j},{t_j},t{p_i},m{p_i},h{m_i}} \right)\left\| {sign.s{a_{j,s{a_{j,{\rm{private}}}}}}\left\| {s{a_{i,address}}\left( {} \right)} \right.} \right.} \right)_{d{a_{i,{\rm{public}}}}}}$ | (10) |
第七步: 在收到消息后, 首先
$cs = \left( {{T_{\rm{sid}}}\left\| {{T_{\rm{time}}}\left\| {sign.d{a_i},sign.s{a_j},sign.BN\left( {{c_{i.j}}} \right)} \right.} \right.} \right)$ | (11) |
第八步: 在司机和货主交易达成后, 司机按照合约先到货主所提供的货源地进行提货, 然后将货物运输到指定的目的地. 同时, 为确保车主和货主双方的交易能顺利完成, 区块链和实际的车货匹配平台进行实时信息交互, 对交易的执行情况进行全程记录、自动确认、按合约审核和监督在此过程中, 区块链将记录交易过程和交易结果的信息, 并对平台中所有节点进行即时更新. 若货主和司机在交易过程中违约, 车货匹配平台可以根据在智能合约内事先拟好的惩罚机制, 给予他们相应的处罚. 假设司机j违约, 根据合约应对该司机给予缴纳违约金的惩罚. 其中, r为
$s{a_j}.punish\left( {} \right) = {r_{B{I_{\rm{private}}}}}$ | (12) |
通过Python3.6编程环境搭建区块链, 然后使用一台计算机开启不同的网络端口来模拟多节点网络, 并在Postman平台上和API进行交互模拟. 本文启用3个节点, 其中, 货主端口为http://localhost:5000, 与货主交易的车主端口为http://localhost:5001, 另设端口http://localhost:5002代表区块链网络上的其他节点. 为了便于表述, 将货主端口记为节点1, 车主端口记为节点2, 另设端口记为节点3, 代表公有区块链网络上的其他节点.
3.4 货主与车主的交易达成过程模拟首先, 货主(ID: H11273541)将需求信息发布在车货匹配平台上, 通过平台的匹配系统与车主进行自动匹配. 假设货主发布的需求信息具体内容如下: 需要运输的货物数量为10箱; 货物所在地的地理位置是[34.620906, 112.455131]; 目的地的地理位置为[25.716128, 114.773786]; 货物类型: 水果; 能够支付的运输费用为856元; 运输车辆的类型为6.2 m的鲜货运输车; 要求在8月3日前从货源地提货, 为保证水果新鲜, 送达时间不得超过2天, 如果违约, 则需要车主支付117元的违约金. 同时, 车货匹配平台将货主的需求信息传递到位于公有区块链网络中与该货主相对应的节点1处, 生成节点1的初始交易信息. 在节点1生成原始交易信息之后, 在该节点处进行挖矿, 生成一个包含初始交易信息的区块, 如图2. 其中, 变量da, sa, cq, gl, ld,sl, tp, p, cc,lp, t, dt, r分别表示货主(初始ID: da), 车主(初始ID: sa), 需要运输的货物数量, 货源所在地的地理位置(经纬度), 目的地的地理位置(经纬度), 车主当前所在位置(经纬度), 货物类型, 交易价格, 运输车辆类型, 净车厢长度, 提货时间, 送达时间以及违约金. previous_hash表示生成块的SHA-256哈希值, proof表示工作量证明. 假设通过车货匹配平台上的自动匹配系统, 将货主与车主(ID: C23485931)进行匹配, 并将货主的需求信息传递给车主. 那么在公有区块链网络中, 通过共识算法, 将节点2的链被节点1的链取代, 如图3所示. 当节点2接收到节点1的信息后, 对信息进行更改, 既将价格由856元改为800元, 在进行挖矿, 生成一个更改后的交易信息的区块, 如图4. 随后, 通过共识算法, 将节点2的交易信息反馈给节点1. 节点1将最终的交易信息向节点3进行广播, 如图5.
3.5 货主与车主的交易执行过程模拟
车主根据交易信息, 驾车到达指定地点进行提货. 同时, 节点2生成新的区块, 记录车辆的地理信息和提货时间, 如图7所示. 然后, 节点2将信息分别向节点1和节点3进行广播, 以节点1为例, 如图8所示. 当车主将货物运输至交货地签收后, 节点2生成新的区块, 对交易的结果进行记录. 然后, 节点2将信息分别向节点1和节点3进行广播, 以节点1为例, 如图8所示.
3.6 交易结果分析
以代表交易一方的节点1为例, 该节点的区块链中所存储的区块可知, 在公有区块链网络中, 区块链中包含了若干个区块, 这些区块中记录了交易的达成和执行的全过程, 并对每一次记录在区块头上加盖一个时间戳(见图2~图8中timestamp标识), 使得区块上的交易信息无法进行更改, 而且可以用作交易的证明. 此外, 在区块链接上区块链后, 成为了平台上所有用户节点的“公共账本”, 使得交易信息很难被篡改. 同时, 通过SHA256算法对交易过程的每一个时间节点的信息进行加密(见图2~图8中previous_hash标识), 这样不仅使交易数据变得更加安全、可靠, 还能使整个交易过程变得更加透明. 如果在交易过程中出现违约的行为, 同样也会被区块记录下来, 并向区块链网络的所有节点进行发布, 这样平台上的其他用户也能够接收到该用户的违约信息, 直接增加了该用户下一次交易的成本, 促使双方不得不按照最初已经达成的交易合同执行交易.
将区块链技术应用到传统的车货匹配平台中, 从根本上解决了传统车货匹配平台所面临的货源信息不准确和对交易全过程缺乏实时监督的行业痛点. 同时, 也降低了交易双方违约的可能性, 极大地提升了交易双方的信任度, 从而改变了交易基于固定客户展开这一现状.
4 结束语在“互联网+”和分布式计算的大背景下[5], 运输行业的调度模式将会发生巨大的变化. 本文针对基于车货匹配平台在整个交易过程中缺乏监督这一短板, 提出了基于公有区块链技术的车货匹配平台框架, 并用实际数据分别对交易的达成过程和执行过程进行模拟. 研究结果表明, 该车货匹配平台能够同时保障交易内容的透明性、交易过程的安全性和交易双方信息的隐私性, 能够使车货匹配平台具有较高的公信力和匹配效率. 以下几方面需要深入研究: 第一, 本文设计的基于区块链技术的车货匹配平台公有区块链虽然详细的设计了机制, 但在共识算法方面还有待优化. 第二, 对现实条件下的交易机制进行理想化处理, 很多情况尚未考虑, 比如在运输过程中的节能减排问题等, 也需进一步研究.
[1] |
Robu V, Noot H, La Poutré H, et al. A multi-agent platform for auction-based allocation of loads in transportation logistics. Expert Systems with Applications, 2011, 38(4): 3483-3491. DOI:10.1016/j.eswa.2010.08.136 |
[2] |
Gattuso D, Cassone GC, Pellicanò DS. A micro-simulation model for performance evaluation of a logistics platform. Transportation Research Procedia, 2014, 3: 574-583. DOI:10.1016/j.trpro.2014.10.036 |
[3] |
Elbert R, Thiel D, Reinhardt D. Delivery time windows for road freight carriers and forwarders-influence of delivery time windows on the costs of road transport services. In: Clausen U, Friedrich H, Thaller C, et al, eds. Commercial Transport. Springer: Cham, 2016.
|
[4] |
王婷. " 互联网+”时代公路运输车货匹配平台的发展. 综合运输, 2015, 37(12): 22-28. |
[5] |
贾兴洪, 海峰, 董瑞. 车货匹配双边平台单归属用户比率提升控制设计. 计算机集成制造系统, 2017, 23(4): 903-912. |
[6] |
牟向伟, 陈燕, 高书娟, 等. 基于改进量子进化算法的车货供需匹配方法研究. 中国管理科学, 2016, 24(12): 166-176. |
[7] |
郭静妮. 基于模糊群决策方法的车货供需匹配研究. 交通运输工程与信息学报, 2017, 15(4): 41-146. |
[8] |
朱江洪, 王睿, 李延来. 基于不确定语言关联性信息的车货双边匹配决策方法. 系统科学学报, 2018, 26(1): 86-91. |
[9] |
钱卫宁, 邵奇峰, 朱燕超, 等. 区块链与可信数据管理: 问题与方法. 软件学报, 2018, 29(1): 150-159. DOI:10.13328/j.cnki.jos.005434 |
[10] |
陆尧, 文捷. 基于比特币技术的供应链管控与溯源方案. 计算机工程, 2018, 44(12): 85-93, 101. |
[11] |
曾小青, 彭越, 王琪. 物联网加区块链的食品安全追溯系统研究. 食品与机械, 2018, 34(9): 100-105. |
[12] |
毕娅, 周贝, 冷凯君, 等. 基于双链架构的医药商业资源公有区块链. 计算机科学, 2018, 45(2): 40-47. DOI:10.11896/j.issn.1002-137X.2018.02.007 |
[13] |
Nakamoto S. Bitcoin: A peer-to-peer electronic cash system. https://bitcoin.org/bitcoin.pdf. [2008-10-31].
|
[14] |
袁勇, 王飞跃. 区块链技术发展现状与展望. 自动化学报, 2016, 42(4): 481-494. |
[15] |
Zyskind G, Nathan O, Pentland AS. Decentralizing privacy: using blockchain to protect personal data. Proceedings of 2015 IEEE Security and Privacy Workshops. San Jose, CA, USA. 2015. 180–184.
|
[16] |
Zheng ZB, Xie SA, Dai HN, et al. An overview of blockchain technology: Architecture, consensus, and future trends. Proceedings of 2017 IEEE International Congress on Big Data. Honolulu, HI, USA. 2017. 577–564.
|