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

说明书

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

技术领域

本发明涉及物流末端配送技术领域，具体涉及一种物流揽件实时调度方法和系统。

背景技术

随着信息通信技术的快速发展和基于互联网/移动互联网的各类应用的普及，以商品购销为核心的电子商务逐渐成为经济增长的新亮点。电子商务的发展需要健全的物流体系的支持，也必然带动以快递业务为基础的物流业的快速发展。

在物流末端的配送服务中，快递员从物流网点出发，沿预先设置好的路径将快件派送到客户手中，同时从客户手中接收快件，最后将所有收件返回网点。在此情况下，快递员频繁往返于客户和网点之间；大多数网点的派件和揽件业务混合在一起由快递员完成，基于成本考虑，快递员会根据经验预先设置好送件路径，但有些寄件业务是实时发生的；而且，在一个区域内，会同时有若干个快递员在工作；调度哪一个快递员前去揽件，在某种程度上决定了物流成本的高低。

现有技术中公开的专利CN 108446873 A中，虽然提到了线路优化模块进行调度计算，确定负责订单的第一快递员和物流路线，并将订单和物流路线发送给第一快递员，但是现有技术中，并没有提及线路优化模块运用什么方式对物流路线进行优化选择，只提及了运用空闲的各快递员进行调度优化，因此，现有技术中对于怎么能更好地优化物流线路以及怎么更好地实现物流揽件的及时性，并降低客户的寄件等待时间和快递员的揽件效率是急需解决的技术问题。

发明内容

发明目的：本发明目的在于针对现有技术的不足，提供一种物流揽件实时调度方法和系统。

技术方案：本发明所述一种物流揽件实时调度方法，当给定一个未知样本时，利用算法搜索模式空间，找出最接近未知样本的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最大的训练样本即为最合适的揽件人员。