[发明专利]一种物流揽件实时调度方法和系统

摘要

本发明公开一种物流揽件实时调度方法和系统，当给定一个未知样本时，利用算法搜索模式空间，找出最接近未知样本的K个训练样本，当K=1时，未知样本被指派到模式空间中最接近它的训练样本所在的类，将客户视为算法中的未知样本，所有快递员视为训练样本，调度最合适快递员即为寻找最接近新样本的1个训练样本；使用加权方法对训练样本赋予不同的权值以体现其贡献度的高低，将训练样本与未知样本之间的距离转换为权值，较近的训练样本被赋予较大的权值；本发明利用加权方法对每个快递员与寄件客户的最短距离进行优选，优选出距离最近、揽件最便利、到达寄件客户最快的快递员进行取件，极大地降低了物流成本，提高工作效率。

主权项

1.一种物流揽件实时调度方法，其特征在于，当给定一个未知样本时，利用算法搜索模式空间，找出最接近未知样本的K个训练样本，当K＝1时，未知样本被指派到模式空间中最接近它的训练样本所在的类，将客户视为算法中的未知样本，所有快递员视为训练样本，调度最合适快递员即为寻找最接近新样本的1个训练样本；使用加权方法对训练样本赋予不同的权值以体现其贡献度的高低，将训练样本与未知样本之间的距离转换为权值，较近的训练样本被赋予较大的权值；令d_i为训练样本i与未知样本x的距离，W_i代表其权重，利用高斯函数计算W_i，在距离为0时权重为1，随着距离的增加，权重逐渐减小，但衰减不会过快，且保证衰减不会为0；其公式为：其中a、b、c为实数常数，且a＞0；公式(1)中的高斯函数的图形是对称的钟形曲线形状，a是曲线尖峰的高度，b是尖峰中心的坐标，c是半峰宽度即函数峰值一半处相距的距离；同时，设置惩罚因子δ，通过快递员的行驶方向是否与寄件客户地址一致来调整样本权值的计算，定义如下：经惩罚因子δ调整后的权值计算公式为：w′_i＝δ*w_i   公式(3)计算所有训练样本的w′_i，w′_i最大的训练样本即为最合适的揽件人员。