[发明专利]一种跨城货物顺路拼车的方法

说明书

本发明提供一种跨城货物顺路拼车的方法，包括以下步骤：S1：拼车系统根据订单生成决策树；S2：拼车系统根据司机的地理位置实时生成附近订单列表并推荐给司机；S3：司机从附近订单列表中选择主订单加入最终订单列表；S4：拼车系统根据主订单从决策树中提取一个最优的节点，从而生成候选订单列表；S5：司机从候选订单列表中选择要拼车的订单加入最终订单列表；S6：拼车系统动态调整候选订单列表；S7：重复执行步骤S5、步骤S6直至司机确定最终订单列表。本发明提供一种跨城货物顺路拼车的方法，通过拼车系统的决策树实现快速将司机的位置附近的订单推荐给司机，对候选订单列表进行动态调整，让司机灵活、快速、省心地选择拼车订单，更加人性化。

技术领域

本发明涉及货物拼车技术领域，更具体的，涉及一种跨城货物顺路拼车的方法。

背景技术

随着物流行业和电子信息技术的快速发展，物流运输行业与电子商务联系日益密切，网络拼车货运逐渐走向了市场，有效地解决了高空载率的问题。由于网络拼车货运的出现，货物运输不仅仅是整车运输，更可以提供智能的货运拼车方法。这在一定程度上解决小批量货源的货主寻车困难和司机合理配载货物难的问题。

目前的货物拼车方案虽然能够向司机推荐订单、对多个小批量货源适配司机进行拼车运输和保证司机收益最大化，但不能让司机灵活选择订单，不够灵活和人性化。

发明内容

本发明为克服目前的货物拼车方案不能让司机灵活选择订单的技术缺陷，提供一种跨城货物顺路拼车的方法。

为解决上述技术问题，本发明的技术方案如下：

一种跨城货物顺路拼车的方法，包括以下步骤：

S1：拼车系统根据订单生成决策树；

S2：拼车系统根据司机的地理位置实时生成附近订单列表并推荐给司机；

S3：司机从附近订单列表中选择主订单加入最终订单列表；

S4：拼车系统根据主订单从决策树中提取一个最优的节点，从而生成候选订单列表；

S5：司机从候选订单列表中选择要拼车的订单加入最终订单列表；

S6：拼车系统动态调整候选订单列表；

S7：重复执行步骤S5、步骤S6直至司机确定最终订单列表。

上述方案中，通过拼车系统的决策树实现快速将司机的位置附近的订单推荐给司机；司机选择主订单后，通过拼车系统的决策树实现快速筛选出候选订单供司机选择要拼车的订单，并且根据司机选择的订单对候选订单列表进行动态调整，让司机灵活、快速、省心地选择拼车订单，更加人性化。

优选的，在步骤S1中，具体包括以下步骤：

S1.1：货主在拼车系统中提交订单；

S1.2：拼车系统根据订单的出发地和目的地分别生成出发地决策树和目的地决策树。

上述方案中，货主在拼车系统中提交货物订单，系统会根据提交的订单的出发地和目的地分别生成出发地决策树和目的地决策树，决策树中的每层节点都会包括一个中心点和该层节点所囊括的范围的最大半径，当有新的货物订单进来时会自动将订单插入到订单出发地和目的地相近的决策树叶子节点中，插入到决策树中的订单会根据订单出发地或订单目的地将订单放在路径重合度最高的节点下面，只要根据不同的距离阈值提取不同节点下的数据，就可以方便的提取到不同粒度的出发地或者目的地的货物订单列表。

上述方案中，还可以通过对订单进行经纬度维度的KNN分类，将没有详细地址只有经纬度的订单插入到出发地或目的地决策树中。

优选的，在步骤S2中，具体包括以下步骤：