物流配送路径优化方法及终端设备技术

本发明专利技术涉及路径优化技术领域，提供了一种物流配送路径优化方法、装置及终端设备。该方法包括：对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员；接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端；根据物流配送人员当前的物流配送任务，并根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。上述方法能够降低物流配送人员的时间花费，提高物流配送效率。

【技术实现步骤摘要】
物流配送路径优化方法及终端设备
本专利技术涉及路径优化
，尤其涉及一种物流配送路径优化方法及终端设备。
技术介绍
现有技术中电子商务企业为消费者送货/取货，存在所花费的配送成本高以及花费时间长的问题，这些问题已经严重影响了电子商务企业优势的发展，产品配送已经成为制约电子商务发展的关键瓶颈。因此，寻找一种提高物流配送效率，最大限度地节约物流配送成本的物流配送方法已经成为亟需解决的问题。
技术实现思路
有鉴于此，本专利技术实施例提供了物流配送路径优化方法及终端设备，以解决配送成本高以及花费时间长的问题。本专利技术实施例的第一方面提供了物流配送路径优化方法，包括：对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员；接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端；根据物流配送人员当前的物流配送任务，并根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。可选的，所述对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置一个物流配送人员，包括：获取城市区域中的居民区域和办公区域，根据获取到的居民区域和办公区域将城市区域划分为M个划分区域，并为每个划分区域设置至少一个快递配送员，其中M为整数。可选的，所述物流信息还包括客户姓名、联系电话和货物种类；所述根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端，包括：通过文本识别方式从所述物流配送信息中提取所述地址信息；根据所述地址信息匹配对应的物流配送人员，并向匹配出的物流配送人员的工作终端发送流配送任务；所述流配送任务包括取货地址、客户姓名、联系电话和货物种类。可选的，所述根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，包括：将所有的物流配送任务作为旅行商问题，求解多个优选路径；对于各个优选路径，按照街道分割为多个子路径，多个子路径构成整个优选路径；通过公式T＝α*T当前+(1-α)*T历史，计算每个子路径对应的时间，并根据计算出的每个子路径对应的时间计算整个优选路径对应的时间；其中，T当前为每个子路径在当前交通情况下对应的行驶时间，T历史为每个子路径在历史交通信息下对应的行驶时间，0＜α＜1；对计算出的各个优选路径的时间进行排序，选取时间最短的若干个优选路径进行显示。可选的，所述将所有的物流配送任务作为旅行商问题，求解多个优选路径，包括：将所有的物流配送任务作为旅行商问题，通过基于贝叶斯统计推断的分布估计算法，求解多个优选路径。本专利技术实施例的第二方面提供了物流配送路径优化装置，包括：区域划分模块，用于对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员；配送任务生成模块，用于接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端；路径优化模块，用于根据物流配送人员当前的物流配送任务，并根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。可选的，所述路径优化模块具体用于：将所有的物流配送任务作为旅行商问题，求解多个优选路径；对于各个优选路径，按照街道分割为多个子路径，多个子路径构成整个优选路径；通过公式T＝α*T当前+(1-α)*T历史，计算每个子路径对应的时间，并根据计算出的每个子路径对应的时间计算整个优选路径对应的时间；其中，T当前为每个子路径在当前交通情况下对应的行驶时间，T历史为每个子路径在历史交通信息下对应的行驶时间，0＜α＜1；对计算出的各个优选路径的时间进行排序，选取时间最短的若干个优选路径进行显示。可选的，所述物流信息还包括客户姓名、联系电话和货物种类；所述配送任务生成模块具体用于：通过文本识别方式从所述物流配送信息中提取所述地址信息；根据所述地址信息匹配对应的物流配送人员，并向匹配出的物流配送人员的工作终端发送流配送任务；所述流配送任务包括取货地址、客户姓名、联系电话和货物种类。可选的，所述将所有的物流配送任务作为旅行商问题，求解多个优选路径，包括：将所有的物流配送任务作为旅行商问题，通过基于贝叶斯统计推断的分布估计算法，求解多个优选路径。可选的，所述区域划分模块具体用于：获取城市区域中的居民区域和办公区域，根据获取到的居民区域和办公区域将城市区域划分为M个划分区域，并为每个划分区域设置至少一个快递配送员，其中M为整数。本专利技术实施例的第三方面提供了终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现第一方面中的物流配送路径优化方法。本专利技术实施例的第四方面提供了计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现第一方面中的物流配送路径优化方法。本专利技术实施例与现有技术相比存在的有益效果是：附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的物流配送路径优化方法的实现流程图；图2是本专利技术实施例提供的城市区域划分示意图；图3是图1中步骤S102的实现流程图；图4是本专利技术实施例提供的用户终端、服务器和工作终端的结构示意图；图5是图1中步骤S103的实现流程图；图6是本专利技术实施例提供的优选路径分割示意图；图7是本专利技术实施例提供的物流配送路径优化装置的示意图；图8是本专利技术实施例提供的终端设备的示意图。具体实施方式以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本专利技术实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本专利技术。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本专利技术的描述。为了说明本专利技术所述的技术方案，下面通过具体实施例来进行说明。图1为本专利技术实施例提供的物流配送路径优化方法的实现流程图，详述如下：步骤S101，对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员。其中，步骤S101具体实现流程为：获取城市区域中的居民区域和办公区域，根据获取到的居民区域和办公区域将城市区域划分为M个划分区域，并为每个划分区域设置至少一个快递配送员，其中M为整数。比如，城市A中，对应有N个快递配送员，则可以将城市A划分为M(M≤N)个划分区域，然后为每个划分区域设置至少一个快递配送员。参见图2，将城市A划分为区域1、区域2、……、区域10，对应10个快递配送员，根据每个快递员对各个区域的熟悉程度划分对应的区域负责接收快递货物。步骤S102，接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端。其中，所述物流信息还包括客户姓名、联系电话和货物种类本文档来自技高网...

【技术保护点】
1.一种物流配送路径优化方法，其特征在于，包括：对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员；接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端；根据物流配送人员当前的物流配送任务，并根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。

【技术特征摘要】
1.一种物流配送路径优化方法，其特征在于，包括：对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员；接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端；根据物流配送人员当前的物流配送任务，并根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。2.如权利要求1所述的物流配送路径优化方法，其特征在于，所述对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置一个物流配送人员，包括：获取城市区域中的居民区域和办公区域，根据获取到的居民区域和办公区域将城市区域划分为M个划分区域，并为每个划分区域设置至少一个快递配送员，其中M为整数。3.如权利要求1所述的物流配送路径优化方法，其特征在于，所述物流信息还包括客户姓名、联系电话和货物种类；所述根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端，包括：通过文本识别方式从所述物流配送信息中提取所述地址信息；根据所述地址信息匹配对应的物流配送人员，并向匹配出的物流配送人员的工作终端发送物流配送任务；所述流配送任务包括取货地址、客户姓名、联系电话和货物种类。4.如权利要求1至3任一项所述的物流配送路径优化方法，其特征在于，所述根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，包括：将所有的物流配送任务作为旅行商问题，求解多个优选路径；对于各个优选路径，按照街道分割为多个子路径，多个子路径构成整个优选路径；通过公式T＝α*T当前+(1-α)*T历史，计算每个子路径对应的时间，并根据计算出的每个子路径对应的时间计算整个优选路径对应的时间；其中，T当前为每个子路径在当前交通情况下对应的行驶时间，T历史为每个子路径在历史交通信息下对应的行驶时间，0＜α＜1；对计算出的各个优选路径的时间进行排序，选取时间最短的若干个优选路径进行显示。5.如权利要求4所述的物流配送路径优化方法，其特征在于，所述将所有的物流配送任务作为旅行商问题，求解...

【专利技术属性】
技术研发人员：李泽琛，
申请(专利权)人：哈尔滨工业大学，
类型：发明
国别省市：黑龙江,23