Abstract: In order to solve the problems of long waiting time and low customer satisfaction caused by the order grabbing mode adopted in the current intra city freight vehicle and cargo matching platform, we propose an order dispatching mode for the vehicle and cargo matching. First, we build a dynamic vehicle cargo matching model which objective is to minimize the average waiting time of customers. Then, according to the actual situation of the order grabbing mode, a nearest random matching algorithm is designed, while a rolling time horizon perfect matching algorithm is designed for the order dispatching mode. The effectiveness and applicability of these two algorithms are analyzed by simulation study. Itis found that the order dispatching mode is more efficient than order grabbing mode when the order saturation level is high, and the shorter the rolling time horizon the shorten the customer average waiting time. The research results are significant for the order allocation of intra-city freight vehicle and cargo matching platform and helpful for improving customer satisfaction.

Key words: vehicle and cargo matching, crowdsourcing platform, intra city freight, order grabbing, order dispatching

摘要： 针对目前同城货运车货匹配平台采用抢单模式造成客户等待时间较长、客户满意度不高的问题,提出将派单模式应用于同城货运车货匹配过程,构建以客户平均等待时长最短为目标的动态车货匹配模型。根据抢单模式实际情况设计了就近随机配对算法,针对派单模式设计了滚动时域完美匹配算法,运用模拟仿真研究方法,对比研究了两种算法的有效性和适用性,发现订单饱和度大时宜采用派单模式,且滚动时域越短客户平均等待时长越短。研究结果可为同城货运车货匹配平台的订单分配提供决策支持,提高客户满意度。

关键词: 车货匹配, 众包平台, 同城货运, 抢单, 派单