本发明涉及路径优化技术领域，尤其涉及一种物流配送路径优化方法及终端设备。
背景技术：
现有技术中电子商务企业为消费者送货/取货，存在所花费的配送成本高以及花费时间长的问题，这些问题已经严重影响了电子商务企业优势的发展，产品配送已经成为制约电子商务发展的关键瓶颈。因此，寻找一种提高物流配送效率，最大限度地节约物流配送成本的物流配送方法已经成为亟需解决的问题。
技术实现要素：
有鉴于此，本发明实施例提供了物流配送路径优化方法及终端设备，以解决配送成本高以及花费时间长的问题。
本发明实施例的第一方面提供了物流配送路径优化方法，包括：
对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员；
接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端；
根据物流配送人员当前的物流配送任务，并根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。
可选的，所述对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置一个物流配送人员，包括：
获取城市区域中的居民区域和办公区域，根据获取到的居民区域和办公区域将城市区域划分为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，接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端。
其中，所述物流信息还包括客户姓名、联系电话和货物种类；参见图3，步骤s102中所述的根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端，可以通过以下流程实现：
步骤s301，通过文本识别方式从所述物流配送信息中提取所述地址信息；
步骤s302，根据所述地址信息匹配对应的物流配送人员，并向匹配出的物流配送人员的工作终端发送流配送任务；所述流配送任务包括取货地址、客户姓名、联系电话和货物种类。
一个应用场景中，用户在需要发送快递货物时，可以通过专用app(应用程序)将物流配送信息发送给快递公司的服务器，物流配送信息包括姓名、电话、取货地址、货物种类、特殊备注等。
快递公司的服务器接收到用户通过专用app发送的物流配送信息时，通过文本识别算法提取物流配送信息其中的姓名、电话、地址信息、货物种类等信息，并根据地址信息确定所处的区域a，并向区域a对应的物流配送人员的工作终端发送物流配送任务，物流配送人员的工作终端接收该物流配送任务。用户终端、服务器和工作终端的结构示意图如图4所示。服务器同时可以与用户终端1、用户终端2、……、用户终端n连接，还同时与工作终端1、工作终端2、……、工作终端m连接，n和m均为大于2的整数。
步骤s103，根据物流配送人员当前的物流配送任务，并根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。
其中，每个物流配送人员当前的流配送任务可能不止一个，对于多个物流配送任务，需要对物流配送人员的配送路径进行规划，从而能够使得物流配送人员能够在最短的时间内完成工作任务，提高工作效率。而影响物流配送人员配送时间的主要因素包括各个物流配送任务对应的地址分布、当前交通情况，因此可以将各个任务对应的地址分布和当前交通情况以及历史交通情况作为三个变量，对配送路径进行规划。
参见图5，一个实施例中，步骤s103中所述的根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，可以通过以下过程实现：
步骤s501，将所有的物流配送任务作为旅行商问题，求解多个优选路径.
其中，旅行商问题是指一名推销员要拜访多个地点时，如何找到在拜访每个地点一次后再回到起点的最短路径。本实施例中，可以将各个物流配送任务对应的地址作为要拜访的地点，物流配送人员的起点作为旅行商问题的起点，从而将所有的物流配送任务作为一个旅行商问题来解决。
本实施例中，可以通过基于贝叶斯统计推断的分布估计算法、遗传算法或粒子群算法，求解旅行商问题，得到多个优选路径。
步骤s502，对于各个优选路径，按照街道分割为多个子路径，多个子路径构成整个优选路径。
步骤s503，通过公式t＝α*t当前+(1-α)*t历史，计算每个子路径对应的时间，并根据计算出的每个子路径对应的时间计算整个优选路径对应的时间；其中，t当前为每个子路径在当前交通情况下对应的行驶时间，t历史为每个子路径在历史交通信息下对应的行驶时间，0＜α＜1。
本实施例中，α的取值范围可以为0.5＜α＜1，可选的，α＝0.6。
参见图6，从a地到b地的一条优选路径如图6所示，按照街道将该优选路径分割为多个子路径s1、s2、s3和s4，根据公式t＝α*t当前+(1-α)*t历史计算子路径s1对应的时间为t1，子路径s2对应的时间为t2，子路径s3对应的时间为t3，子路径s4对应的时间为t4，从而得出从a地到b地对应的时间为t去＝t1+t2+t3+t4。再通过同样的方法计算从b地回到a第对应的时间t回，则该优选路径对应的时间则为t＝t去+t回。
步骤s504，对计算出的各个优选路径的时间进行排序，选取时间最短的若干个优选路径进行显示。
本实施例中，根据每个较优路径对应的时间的长短，选择时间最短的至少一个较优路径作为目标路径发送给物流配送人员的工作终端，以使得工作终端将选择的优选路径显示给物流配送人员，引导配送人员按照该目标路径配送货物。
本发明实施例，首先对城市区域进行划分，对不同的划分区域设置不同的物流配送人员，在接收物流配送信息时，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端，最后据物流配送人员当前的物流配送任务，并根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端显示给物流配送人员，从而使得物流配送人员的时间花费最低，提高物流配送效率。
应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。
对应于上文实施例所述的物流配送路径优化方法，图7示出了本发明实施例提供的物流配送路径优化装置的示意图。为了便于说明，仅示出了与本实施例相关的部分。
参照图7，该装置包括区域划分模块701、配送任务生成模块702和路径优化模块703。
区域划分模块701，用于对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员。
配送任务生成模块702，用于接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端。
路径优化模块703，用于根据物流配送人员当前的物流配送任务，并根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。
可选的，路径优化模块703具体用于：
将所有的物流配送任务作为旅行商问题，求解多个优选路径；
对于各个优选路径，按照街道分割为多个子路径，多个子路径构成整个优选路径；
通过公式t＝α*t当前+(1-α)*t历史，计算每个子路径对应的时间，并根据计算出的每个子路径对应的时间计算整个优选路径对应的时间；其中，t当前为每个子路径在当前交通情况下对应的行驶时间，t历史为每个子路径在历史交通信息下对应的行驶时间，0＜α＜1；
对计算出的各个优选路径的时间进行排序，选取时间最短的若干个优选路径进行显示。
一个实施例中，路径优化模块703将所有的物流配送任务作为旅行商问题，通过基于贝叶斯统计推断的分布估计算法、遗传算法或粒子群算法，求解多个优选路径。
可选的，所述物流信息还包括客户姓名、联系电话和货物种类；配送任务生成模块702具体用于：
通过文本识别方式从所述物流配送信息中提取所述地址信息；
根据所述地址信息匹配对应的物流配送人员，并向匹配出的物流配送人员的工作终端发送流配送任务；所述流配送任务包括取货地址、客户姓名、联系电话和货物种类。
可选的，区域划分模块701具体用于：
获取城市区域中的居民区域和办公区域，根据获取到的居民区域和办公区域将城市区域划分为m个划分区域，并为每个划分区域设置至少一个快递配送员，其中m为整数。
本发明实施例，首先对城市区域进行划分，对不同的划分区域设置不同的物流配送人员，在接收物流配送信息时，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端，最后据物流配送人员当前的物流配送任务，并根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端显示给物流配送人员，从而使得物流配送人员的时间花费最低，提高物流配送效率。
图8是本发明一实施例提供的终端设备的示意图。如图8所示，该实施例的终端设备80包括：处理器800、存储器801以及存储在所述存储器802中并可在所述处理器800上运行的计算机程序802，例如程序。所述处理器800执行所述计算机程序802时实现上述各个方法实施例中的步骤，例如图1所示的步骤101至103。或者，所述处理器800执行所述计算机程序802时实现上述各装置实施例中各模块/单元的功能，例如图7所示模块701至703的功能。
示例性的，所述计算机程序802可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器801中，并由所述处理器800执行，以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序802在所述终端设备80中的执行过程。例如，所述计算机程序802可以被分割成区域划分模块、配送任务生成模块和路径优化模块，各功能模块具体功能如下：
所述区域划分模块，用于对城市区域进行划分，生成多个划分区域，对每个所述划分区域设置至少一个物流配送人员；
所述配送任务生成模块，用于接收物流配送信息，所述物流配送信息包括地址信息，根据所述物流配送信息生成物流配送任务发送给与所述地址信息对应的物流配送人员的工作终端；
所述路径优化模块，用于根据物流配送人员当前的物流配送任务，并根据当前交通情况和历史交通信息，通过路径优化算法推荐物流配送路径，发送给物流配送人员的工作终端进行显示。
所述终端设备80可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述终端设备可包括，但不仅限于，处理器800、存储器801。本领域技术人员可以理解，图8仅仅是终端设备80的示例，并不构成对终端设备80的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述终端设备还可以包括输入输出设备、网络接入设备、总线、显示器等。
所称处理器800可以是中央处理单元(centralprocessingunit，cpu)，还可以是其他通用处理器、数字信号处理器(digitalsignalprocessor，dsp)、专用集成电路(applicationspecificintegratedcircuit，asic)、现成可编程门阵列(field-programmablegatearray，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器801可以是所述终端设备80的内部存储单元，例如终端设备80的硬盘或内存。所述存储器801也可以是所述终端设备80的外部存储设备，例如所述终端设备80上配备的插接式硬盘，智能存储卡(smartmediacard，smc)，安全数字(securedigital，sd)卡，闪存卡(flashcard)等。进一步地，所述存储器801还可以既包括所述终端设备80的内部存储单元也包括外部存储设备。所述存储器801用于存储所述计算机程序以及所述终端设备所需的其他程序和数据。所述存储器801还可以用于暂时地存储已经输出或者将要输出的数据。
所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
在本发明所提供的实施例中，应该理解到，所揭露的装置/终端设备和方法，可以通过其它的方式实现。例如，以上所描述的装置/终端设备实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、u盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(read-onlymemory，rom)、随机存取存储器(randomaccessmemory，ram)、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括是电载波信号和电信信号。
以上所述实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围，均应包含在本发明的保护范围之内。