[发明专利]一种物流配送调度方法及系统

权利要求书

1.一种物流配送调度方法，包括如下步骤：

(1)接收来自商户智能终端或合作网络交易平台提交的配送订单，所述订单包括取货地址、配送地址以及配送物品信息；若接收到的订单信息中未标示地址的经纬度坐标，则调用第三方地理编码服务接口，获取其经纬度坐标信息；

(2)根据订单信息以及配送员的偏好信息搜索取货地址周围的在线配送员作为备选运力，并生成备选配送员列表；配送员的偏好信息包括接单区域以及接单上限，这些信息由配送员自主设定或由系统根据配送员的历史配送数据通过数据挖掘和机器学习方法分析预测估计得到；所述配送员为全职、兼职或众包形式组织；

(3)将新订单加入每个备选配送员正在配送的订单列表中，并为其重新规划路线，通过分析计算骑行时间以及各地点停留时间并满足一定超时约束条件，计算得到每个备选配送员所需的最小新增耗时T_min，该最小新增耗时所对应的路线即为最佳规划路线；

(4)从备选配送员列表中选取T_min最小的一个或多个备选配送员，并向备选配送员推送订单信息以及路线指引信息；

若选取T_min最小的一个备选配送员，则将新订单派发给该备选配送员并向其推送订单信息以及路线指引信息，同时对其进行派单提醒；若选取T_min最小的多个备选配送员，则向这些备选配送员推送订单信息以及路线指引信息，等待备选配送员确认接受订单，进而将新订单派发给最先确认接受订单的备选配送员，并对其进行派单提醒。

2.一种物流配送调度系统，其特征在于：包括服务端和配送端，两者通过移动互联网进行通讯；其中，所述服务端包括：

订单接收模块，用于接收来自商户智能终端或合作网络交易平台提交的配送订单，所述订单包括取货地址、配送地址以及配送物品信息；

订单排序模块，用于将接收到的新订单放入派单队列中，并实时对派单队列中的订单按照空间和时间进行分类排序；

运力更新模块，用于维护配送员的实时状态信息，包括上下线状态、经纬度位置、接单偏好设置；

运力搜索模块，对于待派出的新订单根据订单信息以及配送员的偏好信息搜索取货地址周围的在线配送员作为备选运力，并生成备选配送员列表；

派单决策模块，用于将新订单加入每个备选配送员正在配送的订单列表中，并为其重新规划路线，进而计算每个备选配送员所需的最小新增耗时T_min；

订单推送模块，用于从备选配送员列表中选取T_min最小的一个或多个备选配送员，并向备选配送员推送订单信息以及路线指引信息；

订单更新模块，用于实时更新订单信息，包括派单成功、到店、离店、配送完成的进度状态；

所述配送端设置于配送员的智能设备上，其包括：

订单提醒模块，用于接收服务端推送的信息以及路线指引信息并予以派单提醒；

位置上报模块，用于定时向服务端上传配送员的经纬度位置信息；

个人设置模块，用于接收配送员对接单区域、接单上限、品类偏好的设置，并将设置信息同步至服务端；

订单同步模块，实时向服务端上报订单处理进度信息，包括接单确认、到店、离店、配送完成的进度状态；

若所述订单接收模块接收到的订单信息中未标示地址的经纬度坐标，则订单接收模块调用第三方地理编码服务接口，获取其经纬度坐标信息；

所述派单决策模块通过分析计算骑行时间以及各地点停留时间并满足一定超时约束条件，从而得到备选配送员所需的最小新增耗时，该最小新增耗时所对应的路线即为最佳规划路线；

所述订单推送模块若选取T_min最小的一个备选配送员，则将新订单派发给该备选配送员并向其推送订单信息以及路线指引信息；若选取T_min最小的多个备选配送员，则向这些备选配送员推送订单信息以及路线指引信息，等待备选配送员确认接受订单，进而将新订单派发给最先确认接受订单的备选配送员。