决策树算法在线上货车推送服务中的运用

廖雪花，唐思娩，任春华

（四川师范大学 计算机科学学院，四川 成都 610101）

决策树算法在线上货车推送服务中的运用

廖雪花，唐思娩，任春华

（四川师范大学 计算机科学学院，四川 成都 610101）

将决策树算法引入到线上货车推送服务体系中，采用ID3算法，通过计算训练样本中的各节点数据，准确构建决策树。经实验表明，该决策树能较好地运用到货车推送服务体系中，从而向货主推送更高质量的服务。

货车；决策树算法；推送服务

1 引言

随着运输行业的不断发展，传统线下运输服务逐步转向线上结合线下进行运输服务。国内线上提供货运服务的平台也越来越多，比如中国物通网、手机APP运满满等。但是，这些平台的服务宗旨都是满足货主运输需求，增加货车司机收益。同时，货运平台希望与货主、司机建立紧密的合作关系，达到“三赢”效果。而这种“三赢”局面是建立在货运平台向货主提供优质的运输服务基础上的，而如何向货主提供优质的货车服务是重要参考因素之一。所以本文结合影响货车运输的多个重要指标，利用决策树算法向货主推送合适的货车，提高服务质量。

2 决策树算法（ID3）

构造决策树算法有很多，ID3是其中的一种，它最早由J Ross Quinlan在悉尼大学提出。该算法采用从上到下、分而治之的方法来构造决策树。决策树算法需要原始训练集样本作为输入，训练集样本由多条数据构成，每条数据可以表示成（A1，A2，A3...An，C），其中Ai表示特征属性，C表示类别[1]。建立决策树算法主要分为两步：第一步将训练集样本通过递归的方法构建决策树。……