一种物流配送调度方法及系统与流程

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

背景技术：

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

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

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

技术实现要素：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

运力更新模块，用于维护配送员的实时状态信息，包括上下线状态、经纬度位置、接单偏好设置(如标签品类、接单区域、接单上限等)；

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

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

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

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

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

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

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

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

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

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

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

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

本发明通过系统派单方式，快速匹配最佳配送员，提高订单并单率，大大节约了人工派单成本，降低了对配送员经验的要求，避免了抢单负担及风险，实现了最大化并单，提高了配送效率，增强了配送体验，降低了配送成本，从而提升整个系统的效率。

附图说明

图1为本发明实施例一物流配送调度方式的实现流程示意图。

图2为本发明实施例二物流配送调度方式的实现流程示意图。

图3为本发明实施例三物流配送调度系统的实现结构示意图。

具体实施方式

为了更为具体地描述本发明，下面结合附图及具体实施方式对本发明的技术方案进行详细说明。

实施例一

图1给出了本实施例物流配送调度方式的实现流程，具体步骤如下；需要说明的是，本实施例适用于一个或多个商家、多订单、多配送员的统一调度配送场景，其中的配送人员不限于全职、兼职、众包等组织形式。

步骤s101：接收由商户智能终端或合作网络交易平台提交的配送订单，配送订单包括商户地址、配送地址，以及配送物品信息。

在本实施方式中，智能终端包括各种智能手机、笔记本、台式电脑、平板电脑、智能手表、智能眼镜等；配送地址是指具体的客户指定的送货地址；商户地址是指配送物品取货地，可能与商户店铺地址不同；配送物品信息包括物品类型、物品数量、价格、重量、体积等。

如果上述商户地址、配送地址信息有未包含有经纬度坐标的，则需要调用高德地图、百度地图等地图服务商或自建的地理编码服务，获取经纬度坐标信息，以备后续派单决策中使用。

步骤s102：依据该订单经纬度坐标、所属品类、搜寻半径、接单区域、接单上限，搜索周边备选运力，加入备选配送员列表。其中的接单区域是配送员自己选择的舒适接单区域，也可能是系统分配的；接单上限是配送员根据个人能力自主设定的，也可能是系统根据用户画像自动赋予的。

步骤s103：将该订单尝试加入到备选配送员正在配送的订单列表中，然后重新进行路线规划，其中需要计算骑行时间、各节点停留时间，并满足一定的超时约束条件，分别计算出每个配送员所需的最小新增耗时，与其相对应的即是各自的最佳规划路线。

步骤s104：选择所有配送员中新增耗时最小的配送员，推送订单信息、路线指引信息至该配送员移动终端；在配送员移动终端予以派单提醒，派单完成。

实施例二

图2给出了本实施例物流配送调度方式的实现流程，具体步骤如下：

步骤s201：接收由商户智能终端或合作网络交易平台提交的配送订单，配送订单包括商户地址、配送地址，以及配送物品信息。

在本实施方式中，智能终端包括各种智能手机、笔记本、台式电脑、平板电脑、智能手表、智能眼镜等；配送地址是指具体的客户指定的送货地址；商户地址是指配送物品取货地，可能与商户店铺地址不同；配送物品信息包括物品类型、物品数量、价格、重量、体积等。

如果上述商户地址、配送地址信息有未包含有经纬度坐标的，则需要调用高德地图、百度地图等地图服务商或自建的地理编码服务，获取经纬度坐标信息，以备后续派单决策中使用。

步骤s202：依据该订单经纬度坐标、所属品类、搜寻半径、接单区域、接单上限，搜索周边备选运力，加入备选配送员列表。其中的接单区域是配送员自己选择的舒适接单区域，也可能是系统分配的；接单上限是配送员根据个人能力自主设定的，也可能是系统根据用户画像自动赋予的。

步骤s203：将该订单尝试加入到备选配送员正在配送的订单列表中，然后重新进行路线规划，其中需要计算骑行时间、各节点停留时间，并满足一定的超时约束条件，分别计算出每个配送员所需的最小新增耗时，与其相对应的即是各自的最佳规划路线。

步骤s204：选择所有配送员中新增耗时最小的若干个配送员，推送订单信息、路线指引信息至他们的移动终端，该过程也称为推荐派单。

步骤s205：在配送员移动终端予以派单提醒，等待配送员确认接受与否；最先确认的配送员，将成功获取该订单，派单完成。

实施例三

图3给出了本实施例物流配送调度系统的具体结构框图，为了便于说明，仅示出了与本实施例相关的部分。在本实施例中该调度系统包括服务端1和配送端2，两者通过移动互联网通讯；其中，服务端1包括：

订单接收模块11，用于接收由智能终端或合作方网络交易平台提交的配送订单，配送订单包括配送地址、商家地址以及配送物品信息。

订单排序模块12，将接收到的订单，放进派单队列，称为派单池，并将派单池中的订单按照空间、时间进行实时排序。

运力更新模块13，负责维护配送员的实时状态信息，包括上下线、经纬度位置、接单设置(如标签品类、接单区域、接单上限等)。

运力搜索模块14，根据待派订单信息搜寻周边可用运力。

派单决策模块15，将需要一次配送的多个订单进行路线规划，并依据最小新增耗时选择出最优配送序列。

订单推送模块16，将待派订单及推荐配送路线等信息推送给选中的一个或多个配送员。

订单更新模块17，实时更新订单信息，包括派单成功、到店、离店、配送完成等。

配送端2包括：

订单提醒模块23，用于接收服务器推送的订单并给予提醒。

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

个人设置模块22，配置个人的接单区域、接单上限、品类偏好等，并同步给服务端。

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

上述对实施例的描述是为便于本技术领域的普通技术人员能理解和应用本发明。熟悉本领域技术的人员显然可以容易地对上述实施例做出各种修改，并把在此说明的一般原理应用到其他实施例中而不必经过创造性的劳动。因此，本发明不限于上述实施例，本领域技术人员根据本发明的揭示，对于本发明做出的改进和修改都应该在本发明的保护范围之内。