[发明专利]拼单网络模型的生成方法及装置、计算机可读介质以及物流系统

权利要求书

1.一种拼单网络模型的生成方法，包括：

步骤S1，获取包含运输数据的历史订单，筛选出同一拼单调度下的多个订单；

步骤S2，将同一拼单调度下多个订单的运输数据转换为一特征向量c，遍历所有历史订单，集合所有特征向量形成特征向量空间；

步骤S3，采用DBSCAN算法对所述特征向量空间进行聚类。

2.如权利要求1所述的生成方法，其特征在于，所述特征向量c至少包含三个特征α，β，γ，所述特征向量c表述为：

c＝(α，β，γ)

其中α为所述同一拼车调度中最小延期时间，β为所述同一拼车调度中的前段距离与后段距离比值，γ为所述同一拼单调度中的装载率。

3.如权利要求2所述的生成方法，其特征在于，所述特征向量c还包含特征δ，所述特征向量c表述为：

c＝(α，β，γ，δ)

其中δ为此模式拼车历史发生次数。

4.如权利要求2所述的生成方法，其特征在于，所述特征α为：

α＝min(max_i∈Mo_i,max_j∈No_j)

M、N分别为目的地，o表示目的地订单的延期时间。

5.如权利要求2所述的生成方法，其特征在于，所述特征γ为：

其中以d_i表示第i段的行驶距离，m_i表示第i个城市的订单数目，M为运输车辆的额定装载位数。

6.如权利要求1所述的生成方法，其特征在于，在步骤S1中包括对历史订单的运输数据进行预处理。

7.如权利要求6所述的生成方法，其特征在于，所述预处理包括去除异常数据。

8.一种多城配送拼单方法，适用于权利要求1至7任一所述的基于DBSCAN的拼单网络模型，其特征在于，包括：

步骤V1，生成订单池，包含客户的订单；

步骤V2，在所述订单池中抽取所有同一目的地城市的订单，判断所述订单的货物是否能够满载，如能满载，执行步骤V6；

步骤V3，在所述订单池中随机抽取其它目的地城市的订单与原抽取的订单一起形成模拟订单；

步骤V4，将模拟拼单中所有订单的运输数据转换为所述特征向量c；

步骤V5，判断所述特征向量c是否属于所述拼单网络模型的簇，如不属于，拼单失败，则返回步骤V3；

步骤V6，完成拼单，实施订单操作，在所述订单池中去除已实施的订单，继续执行步骤V2。

9.一种拼单网络模型的生成装置，其特征在于，包括

获取模块，适于获取包含运输数据的历史订单；

筛选模块，适于筛选出同一拼单调度下的多个订单；

创建模块，适于将同一拼单调度下多个订单的运输数据转换为一特征向量c，遍历所有历史订单，集合所有特征向量形成特征向量空间；

聚类模块，适于采用DBSCAN算法对所述特征向量空间进行聚类。

10.如权利要求9所述的生成装置，其特征在于，所述特征向量c至少包含三个特征α，β，γ，所述特征向量c表述为：

c＝(α，β，γ)

其中α为所述同一拼车调度中最小延期时间，β为所述同一拼车调度中的前段距离与后段距离比值，γ为所述同一拼单调度中的装载率。

11.如权利要求10所述的生成装置，其特征在于，所述特征向量c还包含特征δ，所述特征向量c表述为：

c＝(α，β，γ，δ)

其中δ为此模式拼车历史发生次数。