一种物流配送调度方法及系统技术方案

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

【技术实现步骤摘要】
一种物流配送调度方法及系统
本专利技术属于基于移动互联网的即时物流
，具体涉及一种物流配送调度方法及系统。
技术介绍
随着本地生活服务的发展，本地外卖的网络订单量也日渐增多。配送速度是网络外卖服务质量中最重要的指标之一，如何最快速度最高效率的进行配送，是每个外卖商家和外卖平台都面临的问题。在移动互联网和O2O(OnlineToOffline，在线离线/线上到线下)本地生活的大潮下，催生了人们对末端物流“极速、准时”的两个诉求，进而决定了传统的物流服务模式需要进化。所谓即时物流，即不经过仓储和中转，直接从门到门、从门到用户的物流模式。即时物流的服务品类有外卖、生鲜、快递末端、商超等等，运营平台有如饿了么、易果生鲜、菜鸟、百联等等。每一个商家都需要进行配送，配送速度是网络外卖订单服务中最重要的消费者体验之一。传统的订单分配方式是由人工来调度分配(即人工派单)，或者把订单推送给众多配送员，让配送员自主判断选择(即抢单模式)。人工派单与抢单模式都有很大的弊端：人工派单效率低、成本高；抢单模式依赖配送员的个人经验，且容易产生挑单、盲抢行为，由于只能顾及个人利益，配送效率无法达到全体最优。
技术实现思路
鉴于上述，本专利技术提供了一种物流配送调度方法及系统，其能够更好地平衡物流运力成本，避免不合理调度带来的运力浪费，对物流调度有明确的指导意义，有效地降低物流调度成本。一种物流配送调度方法，包括如下步骤：(1)接收来自商户智能终端或合作网络交易平台提交的配送订单，所述订单包括取货地址、配送地址以及配送物品信息；(2)根据订单信息以及配送员的偏好信息搜索取货地址周围的在线配送员作为备选运力，并生成备选配送员列表；(3)将新订单加入每个备选配送员正在配送的订单列表中，并为其重新规划路线，进而计算每个备选配送员所需的最小新增耗时Tmin；(4)从备选配送员列表中选取Tmin最小的一个或多个备选配送员，并向备选配送员推送订单信息以及路线指引信息。进一步地，若所述步骤(1)接收到的订单信息中未标示地址的经纬度坐标，则调用第三方地理编码服务接口，获取其经纬度坐标信息。进一步地，所述配送员的偏好信息包括接单区域以及接单上限，这些信息由配送员自主设定或由系统根据配送员的历史配送数据通过数据挖掘和机器学习方法分析预测估计得到。进一步地，所述配送员为全职、兼职或众包形式组织。进一步地，所述步骤(3)中通过分析计算骑行时间以及各地点停留时间并满足一定超时约束条件，从而得到备选配送员所需的最小新增耗时，该最小新增耗时所对应的路线即为最佳规划路线。进一步地，所述步骤(4)中若选取Tmin最小的一个备选配送员，则将新订单派发给该备选配送员并向其推送订单信息以及路线指引信息，同时对其进行派单提醒；若选取Tmin最小的多个备选配送员，则向这些备选配送员推送订单信息以及路线指引信息，等待备选配送员确认接受订单，进而将新订单派发给最先确认接受订单的备选配送员，并对其进行派单提醒。一种物流配送调度系统，包括服务端和配送端，两者通过移动互联网进行通讯；其中，所述服务端包括：订单接收模块，用于接收来自商户智能终端或合作网络交易平台提交的配送订单，所述订单包括取货地址、配送地址以及配送物品信息；订单排序模块，用于将接收到的新订单放入派单队列中，并实时对派单队列中的订单按照空间和时间进行分类排序；运力更新模块，用于维护配送员的实时状态信息，包括上下线状态、经纬度位置、接单偏好设置(如标签品类、接单区域、接单上限等)；运力搜索模块，对于待派出的新订单根据订单信息以及配送员的偏好信息搜索取货地址周围的在线配送员作为备选运力，并生成备选配送员列表；派单决策模块，用于将新订单加入每个备选配送员正在配送的订单列表中，并为其重新规划路线，进而计算每个备选配送员所需的最小新增耗时Tmin；订单推送模块，用于从备选配送员列表中选取Tmin最小的一个或多个备选配送员，并向备选配送员推送订单信息以及路线指引信息；订单更新模块，用于实时更新订单信息，包括派单成功、到店、离店、配送完成的进度状态；所述配送端设置于配送员的智能设备上，其包括：订单提醒模块，用于接收服务端推送的信息以及路线指引信息并予以派单提醒；位置上报模块，用于定时向服务端上传配送员的经纬度位置信息；个人设置模块，用于接收配送员对接单区域、接单上限、品类偏好的设置，并将设置信息同步至服务端；订单同步模块，实时向服务端上报订单处理进度信息，包括接单确认、到店、离店、配送完成的进度状态。进一步地，若所述订单接收模块接收到的订单信息中未标示地址的经纬度坐标，则订单接收模块调用第三方地理编码服务接口，获取其经纬度坐标信息。进一步地，所述派单决策模块通过分析计算骑行时间以及各地点停留时间并满足一定超时约束条件，从而得到备选配送员所需的最小新增耗时，该最小新增耗时所对应的路线即为最佳规划路线。进一步地，所述订单推送模块若选取Tmin最小的一个备选配送员，则将新订单派发给该备选配送员并向其推送订单信息以及路线指引信息；若选取Tmin最小的多个备选配送员，则向这些备选配送员推送订单信息以及路线指引信息，等待备选配送员确认接受订单，进而将新订单派发给最先确认接受订单的备选配送员。本专利技术通过系统派单方式，快速匹配最佳配送员，提高订单并单率，大大节约了人工派单成本，降低了对配送员经验的要求，避免了抢单负担及风险，实现了最大化并单，提高了配送效率，增强了配送体验，降低了配送成本，从而提升整个系统的效率。附图说明图1为本专利技术实施例一物流配送调度方式的实现流程示意图。图2为本专利技术实施例二物流配送调度方式的实现流程示意图。图3为本专利技术实施例三物流配送调度系统的实现结构示意图。具体实施方式为了更为具体地描述本专利技术，下面结合附图及具体实施方式对本专利技术的技术方案进行详细说明。实施例一图1给出了本实施例物流配送调度方式的实现流程，具体步骤如下；需要说明的是，本实施例适用于一个或多个商家、多订单、多配送员的统一调度配送场景，其中的配送人员不限于全职、兼职、众包等组织形式。步骤S101：接收由商户智能终端或合作网络交易平台提交的配送订单，配送订单包括商户地址、配送地址，以及配送物品信息。在本实施方式中，智能终端包括各种智能手机、笔记本、台式电脑、平板电脑、智能手表、智能眼镜等；配送地址是指具体的客户指定的送货地址；商户地址是指配送物品取货地，可能与商户店铺地址不同；配送物品信息包括物品类型、物品数量、价格、重量、体积等。如果上述商户地址、配送地址信息有未包含有经纬度坐标的，则需要调用高德地图、百度地图等地图服务商或自建的地理编码服务，获取经纬度坐标信息，以备后续派单决策中使用。步骤S102：依据该订单经纬度坐标、所属品类、搜寻半径、接单区域、接单上限，搜索周边备选运力，加入备选配送员列表。其中的接单区域是配送员自己选择的舒适接单区域，也可能是系统分配的；接单上限是配送员根据个人能力自主设定的，也可能是系统根据用户画像自动赋予的。步骤S103：将该订单尝试加入到备选配送员正在配送的订单列表中，然后重新进行路线规划，其中需要计算骑行时间、各节点停留时间，并满足一定的超时约束条件，分别计算出每个配送员所需的最小新增耗时，与其相对应的即是各自的最佳规划路线。步本文档来自技高网...

【技术保护点】
一种物流配送调度方法，包括如下步骤：(1)接收来自商户智能终端或合作网络交易平台提交的配送订单，所述订单包括取货地址、配送地址以及配送物品信息；(2)根据订单信息以及配送员的偏好信息搜索取货地址周围的在线配送员作为备选运力，并生成备选配送员列表；(3)将新订单加入每个备选配送员正在配送的订单列表中，并为其重新规划路线，进而计算每个备选配送员所需的最小新增耗时Tmin；(4)从备选配送员列表中选取Tmin最小的一个或多个备选配送员，并向备选配送员推送订单信息以及路线指引信息。

【技术特征摘要】
1.一种物流配送调度方法，包括如下步骤：(1)接收来自商户智能终端或合作网络交易平台提交的配送订单，所述订单包括取货地址、配送地址以及配送物品信息；(2)根据订单信息以及配送员的偏好信息搜索取货地址周围的在线配送员作为备选运力，并生成备选配送员列表；(3)将新订单加入每个备选配送员正在配送的订单列表中，并为其重新规划路线，进而计算每个备选配送员所需的最小新增耗时Tmin；(4)从备选配送员列表中选取Tmin最小的一个或多个备选配送员，并向备选配送员推送订单信息以及路线指引信息。2.根据权利要求1所述的物流配送调度方法，其特征在于：若所述步骤(1)接收到的订单信息中未标示地址的经纬度坐标，则调用第三方地理编码服务接口，获取其经纬度坐标信息。3.根据权利要求1所述的物流配送调度方法，其特征在于：所述配送员的偏好信息包括接单区域以及接单上限，这些信息由配送员自主设定或由系统根据配送员的历史配送数据通过数据挖掘和机器学习方法分析预测估计得到。4.根据权利要求1所述的物流配送调度方法，其特征在于：所述配送员为全职、兼职或众包形式组织。5.根据权利要求1所述的物流配送调度方法，其特征在于：所述步骤(3)中通过分析计算骑行时间以及各地点停留时间并满足一定超时约束条件，从而得到备选配送员所需的最小新增耗时，该最小新增耗时所对应的路线即为最佳规划路线。6.根据权利要求1所述的物流配送调度方法，其特征在于：所述步骤(4)中若选取Tmin最小的一个备选配送员，则将新订单派发给该备选配送员并向其推送订单信息以及路线指引信息，同时对其进行派单提醒；若选取Tmin最小的多个备选配送员，则向这些备选配送员推送订单信息以及路线指引信息，等待备选配送员确认接受订单，进而将新订单派发给最先确认接受订单的备选配送员，并对其进行派单提醒。7.一种物流配送调度系统，其特征在于：包括服务端和配送端，两者通过移动互联网进行通讯；其中，所述服务端包括：订单接收模块，用于接收来自商户智能终端或合作网络交易平台提交的配送订单，所述订单包括取货地址、配送地址以及配送物...

【专利技术属性】
技术研发人员：赵剑锋，王峰，常征，徐立，周衍猛，王行广，窦力杰，
申请(专利权)人：浙江仟和网络科技有限公司，
类型：发明
国别省市：浙江,33