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

说明书

本发明公开了一种物流配送调度方法及系统，其通过系统派单方式，快速匹配最佳配送员，提高订单并单率，大大节约了人工派单成本，降低了对配送员经验的要求，避免了抢单负担及风险，实现了最大化并单，提高了配送效率，增强了配送体验，降低了配送成本，从而提升整个系统的效率。本发明系统包括服务端和配送端，两者通过移动互联网进行通讯。

技术领域

本发明属于基于移动互联网的即时物流技术领域，具体涉及一种物流配送调度方法及系统。

背景技术

随着本地生活服务的发展，本地外卖的网络订单量也日渐增多。配送速度是网络外卖服务质量中最重要的指标之一，如何最快速度最高效率的进行配送，是每个外卖商家和外卖平台都面临的问题。在移动互联网和O2O(Online To Offline，在线离线/线上到线下)本地生活的大潮下，催生了人们对末端物流“极速、准时”的两个诉求，进而决定了传统的物流服务模式需要进化。

所谓即时物流，即不经过仓储和中转，直接从门到门、从门到用户的物流模式。即时物流的服务品类有外卖、生鲜、快递末端、商超等等，运营平台有如饿了么、易果生鲜、菜鸟、百联等等。每一个商家都需要进行配送，配送速度是网络外卖订单服务中最重要的消费者体验之一。

传统的订单分配方式是由人工来调度分配(即人工派单)，或者把订单推送给众多配送员，让配送员自主判断选择(即抢单模式)。人工派单与抢单模式都有很大的弊端：人工派单效率低、成本高；抢单模式依赖配送员的个人经验，且容易产生挑单、盲抢行为，由于只能顾及个人利益，配送效率无法达到全体最优。

发明内容

鉴于上述，本发明提供了一种物流配送调度方法及系统，其能够更好地平衡物流运力成本，避免不合理调度带来的运力浪费，对物流调度有明确的指导意义，有效地降低物流调度成本。

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

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

(2)根据订单信息以及配送员的偏好信息搜索取货地址周围的在线配送员作为备选运力，并生成备选配送员列表；

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

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

进一步地，若所述步骤(1)接收到的订单信息中未标示地址的经纬度坐标，则调用第三方地理编码服务接口，获取其经纬度坐标信息。

进一步地，所述配送员的偏好信息包括接单区域以及接单上限，这些信息由配送员自主设定或由系统根据配送员的历史配送数据通过数据挖掘和机器学习方法分析预测估计得到。

进一步地，所述配送员为全职、兼职或众包形式组织。

进一步地，所述步骤(3)中通过分析计算骑行时间以及各地点停留时间并满足一定超时约束条件，从而得到备选配送员所需的最小新增耗时，该最小新增耗时所对应的路线即为最佳规划路线。

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

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