一种派送路径确定方法、装置、终端和存储介质与流程

本发明实施例涉及信息处理技术，尤其涉及一种派送路径确定方法、装置、终端和存储介质。

背景技术

随着网络信息技术的快速发展，越来越多的人们倾向于网上购物，足不出户的得到所需要的物品和食物等。

随着用户订单的增多，派送员的派送任务也越来越繁重，并且每个派送任务对应的派送地点也往往不同。通常，派送员根据自身的派送经验以及路况熟识度来确定派送地点的先后顺序。然而这种人为确定派送路径的方法对派送员要求较高，而且很多时候规划不合理，使得派送效率很低，影响用户体验。

技术实现要素：

本发明实施例提供了一种派送路径确定方法、装置、终端和存储介质，以解决人为确定派送路径导致的路径规划不合理性以及派送效率低下等问题，实现自动确定派送路径，提高派送效率。

第一方面，本发明实施例提供了一种派送路径确定方法，包括：

获取至少两个待派送地；

根据派送车的当前位置与各所述待派送地的路径信息确定目标派送路径；

当接收到派送状态指令时，更新所述目标派送路径。

第二方面，本发明实施例还提供了一种派送路径确定装置，包括：

待派送地获取模块，用于获取至少两个待派送地；

目标派送路径确定模块，用于根据派送车的当前位置与各所述待派送地的路径信息确定目标派送路径；

目标派送路径更新模块，用于当接收到派送状态指令时，更新所述目标派送路径。

第三方面，本发明实施例还提供了一种终端，所述终端包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任意实施例所述的派送路径确定方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如本发明任意实施例所述的派送路径确定方法。

本发明实施例通过获取至少两个待派送地；根据派送车的当前位置与各待派送地的路径信息确定目标派送路径，使得当存在两个及两个以上的待派送地时，能够自动确定派送路径，进而当接收到派送状态指令时，更新目标派送路径，从而能够根据接收到的派送状态指令，更加合理地规划的派送路径，满足用户个性化需求的同时提高派送效率，提升用户体验。

附图说明

图1是本发明实施例一提供的一种派送路径确定方法的流程图；

图2是本发明实施例二提供的一种派送路径确定装置的结构示意图；

图3是本发明实施例三提供的一种终端的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的一种派送路径确定方法的流程图，本实施例可适用于根据多个待派送地自动确定派送路径的情况，尤其是可以用于利用非机动车进行派送时派送路径的确定，同时也可以用于其他需要确定派送路径的应用场景中。该方法可以由派送路径确定装置来执行，该装置可以由软件和/或硬件的方式来实现，集成于数据处理终端中。该方法具体包括以下步骤：

s110、获取至少两个待派送地。

其中，待派送地是指待派件单上收件人的地址。本实施例可以通过接收派送员手动输入的收件人地址来获取待派送地，也可以通过在地图上识别派送员根据待派件单上的收件人地址选择的位置来获取待派送地，还可以通过扫描待派件单上的二维码来获取待派送地，以使待派送地的获取更加方便快捷。

s120、根据派送车的当前位置与各待派送地的路径信息确定目标派送路径。

其中，派送车是指可以用于派送快递的非机动车，比如电动自行车、电动三轮车等。通过派送车上预先安装的定位系统或/和地图应用软件(如百度地图、高德地图等)可以实时确定派送车的当前位置以及当前位置与各待派送地的路径信息。本实施例中的路径信息可以包括但不限于派送车的当前位置与各待派送地之间或者两两待派送地之间的行驶路径、路径距离和路况拥堵程度。目标派送路径是指完成各待派送地的派送任务所需要行驶的派送路线，从而使得派送员按照根据路径信息自动确定的目标派送路径进行派送，提高派送效率。

可选的，s120包括：

根据派送车的当前位置与各待派送地确定各待派送地与当前位置之间的第一距离；根据第一距离确定各待派送地的派送顺序，并根据派送顺序确定目标派送路径。

其中，根据派送车的当前位置与每个待派送地之间的行驶路径，计算每个待派送地与当前位置之间的第一距离，其中当前位置与每个待派送地之间的行驶路径可以为推荐的最短路径。根据第一距离确定距离派送车当前位置最近的待派送地，并将该待派送地确定为当前目标待派送地，然后将距离当前目标待派送地最近的待派送地确定为下一目标待派送地，从而依次确定各待派送地的派送顺序。本实施例中的当前目标待派送地是指派送车从当前位置出发将要到达的待派送地。示例性的，假如派送车的当前位置为a点，3个待派送地分别为b点、c点和d点，则计算a点分别与b点、c点和d点之间的第一距离，假设距离a点最近的待派送地为c点，则将c点确定为当前目标待派送地，即第一待派送地，然后计算c点分别于b点和d点之间的第一距离，假设距离c点最近的待派送地为b点，则将b点确定为下一目标待派送地，即第二待派送地，此时只剩一个待派送地d点，则直接确定d点为最终目标待派送地，即第三待派送地，从而确定这三个待派送地的派送顺序为：先派送c点，再派送b点，最后派送d点。根据派送顺序和各待派送地之间的行驶路径确定从当前位置出发的目标派送路径，从而避免了现有技术中派送路径规划不合理的问题，提高了派送效率。

可选的，在根据派送顺序确定目标派送路径之前，还包括：根据派送车的当前位置与各待派送地确定各待派送地与当前位置之间的路况拥堵程度；根据第一距离和路况拥堵程度更新当前目标待派送地，并根据更新后的当前目标待派送地更新派送顺序。

其中，本实施例可以根据行驶路径中车辆的数量和行驶速度确定路况拥堵程度。可选的，路况拥堵程度可以利用k来表示，其中k的取值范围为大于等于1的数值。若k等于1，则表示该行驶路径完全没有拥堵，并且k值越大，表示对应的路况拥堵程度越严重。在根据第一距离确定各待派送地的派送顺序后，实时获取当前位置与每个待派送地之间的路径拥堵程度。可选的，若当前位置与当前目标待派送地之间的路径拥堵程度大于预设拥堵程度，则根据当前位置与每个待派送地之间的第一距离和路况拥堵程度更新当前目标待派送地，以选择最合理的待派送地作为当前目标待派送地，从而节省派送时间，进一步提高派送效率。在更新当前目标待派送地之后，根据第一距离更新下一目标待派送地，从而确定更新后的派送顺序。若当前位置与当前目标待派送地之间的路径拥堵程度小于或等于预设拥堵程度，则表示可以快速到达当前目标待派送地，此时无需更新当前目标待派送地和派送顺序，按照之前确定的派送顺序来确定目标派送路径。

可选的，根据第一距离和路况拥堵程度更新当前目标待派送地，包括：计算各待派送地对应的第一距离与路况拥堵程度的乘积；将计算结果中最小的乘积对应的待派送地更新为当前目标待派送地。

其中，每个待派送地对应的第一距离与路况拥堵程度是指每个待派送地与派送车当前位置之间的行驶路径对应的第一距离和路况拥堵程度。在每个待派送地对应的乘积中，将最小的乘积对应的待派送地更新为当前目标待派送地。

示例性的，假设派送车的当前位置为a点，3个待派送地分别为b点、c点和d点，根据第一距离确定的这三个待派送地的派送顺序为：先派送c点，再派送b点，最后派送d点，此时当前目标待派送地为c点，则确定a点分别与b点、c点和d点之间的路况拥堵程度，当a点与c点之间的路况拥堵程度大于预设程度，则计算a点分别与b点、c点和d点之间的第一距离和路况拥堵程度的乘积。若最小的乘积对应的待派送地为b点，则当前目标待派送地更新为b点，再根据b点分别与c点和d点之间的第一距离更新c点和d点的派送顺序；若最小的乘积对应的待派送地仍然是c点，则当前目标待派送地仍保持为c点，此时派送顺序不变。需要注意的是，若派送车的派送顺序是先派送c点，再派送b点，最后派送d点，则当派送车到达待派送地c点时，此时派送车的当前位置为c点，当前目标待派送地为b点，确定c点分别与b点和d点之间的当前路况拥堵程度，并计算c点分别与b点和d点之间的路况拥堵程度和第一距离的乘积，将最小乘积对应的待派送地确定为当前目标待派送地，从而使得派送员可以以最短的时间到达每个目标待派送地，大大提高了派送效率。

s130、当接收到派送状态指令时，更新目标派送路径。

其中，派送状态指令反映的可以是当前目标待派送地的派送状态，也可以是除当前目标待派送地之外的其他待派送地的派送状态。本实施例中的派送状态指令可以包括但不限于延后派送指令、无法派送指令和催促派送指令中的至少一种。根据派送状态指令更新目标派送路径，以应对各种突发事件，使得目标派送路径的规划更加准确合理，在满足用户个性化需求的同时进一步缩短派送时间，提高派送效率。可选的，当接收到某个待派送地的派送完成指令，则将该待派送地标记为已派送完成，并从各待派送地中删除该待派送地，从而根据还未完成的待派送地进行派送路径的规划。

可选的，派送状态指令包括延后派送指令；相应的，s130包括：

当接收到延后派送指令时，根据延后派送指令确定延后待派送地，并将延后待派送地确定为最终目标待派送地；根据派送车的当前位置与除延后待派送地之外的各待派送地的路径信息，更新目标派送路径。

其中，派送员在去往当前目标待派送地的路途中，可以利用派送车上预先安装的语音系统拨打当前目标待派送地对应的收件人电话。若得知当前目标待派送地对应的收件人暂时无法收货，需要一段时间后再进行派送，则根据该目标待派送地生成延后派送指令，并将延后派送指令发送至派送路径确定装置中。本实施例中的延后待派送地是指当次可以派送，只是需要延后一段时间再进行派送的待派送地。将延后待派送地直接确定为最终目标待派送地，以最后再对延后待派送地进行派送。根据派送车的当前位置和除延后待派送地之外的各待派送地的路径信息重新确定除延后待派送地之外的各待派送地的派送顺序，从而更新目标派送路径。

可选的，派送状态指令包括无法派送指令；相应的，s130包括：

当接收到无法派送指令时，根据无法派送指令确定非待派送地，并删除非待派送地；根据派送车的当前位置与删除后的各待派送地的路径信息，更新目标派送路径。

其中，当派送员拨打当前目标待派送地对应的收件人电话时，得知该收件人今天无法收货，或者该收件人可以上门取货，此时将该目标待派送地从当次需要派送的各待派送地中删除，以使下次再进行派送或者无需派送。本实施例中的非待派送地是指当次无法派送的待派送地。将非待派送地进行删除后，根据派送车的当前位置与删除后的各待派送地的路径信息，确定删除后的各待派送地的派送顺序，从而更新目标派送路径。

可选的，派送状态指令包括催促派送指令；相应的，s130包括：

当接收到催促派送指令时，根据催促派送指令确定催促待派送地；若催促待派送地与当前目标待派送地不同，则确定派送车的当前位置与当前目标待派送地之间的第二距离；根据第二距离更新目标派送路径。

其中，当派送员接到收件人的催促电话时，则根据催促待派送地生成催促派送指令，并将催促派送指令发送至派送路径的确定装置中。当派送路径的确定装置接收到催促派送指令时，确定催促派送指令对应的催促待派送地是否为当前目标待派送地，若否，则根据派送车的当前位置与当前目标待派送地之间的第二距离更新目标派送路径；若是，则表明当前正在向催促待派送地进行派送，此时无需更新目标派送路径。

可选的，根据第二距离更新目标派送路径，包括：

若第二距离大于第一预设值，则将当前目标待派送地更新为催促待派送地，并根据除催促待派送地之外的各待派送地对应的路径信息更新目标派送路径；

若第二距离小于或等于第一预设值，则将催促待派送地确定为下一目标待派送地，并根据除当前目标待派送地和催促待派送地之外的各待派送地对应的路径信息更新目标派送路径。

其中，第一预设值是根据用户需求预先设置的。若第二距离大于第一预设值，则表明派送车当前位置距离当前目标待派送地较远，此时更新当前目标待派送地为催促待派送地，以立刻向催促待派送地进行派送，从而提升用户体验。若第二距离小于或等于第一预设值，则表明派送车当前位置距离当前目标待派送地很近，此时先完成当前目标待派送地的派送任务，再向催促待派送地进行派送，即将催促待派送地确定为下一目标待派送地，从而在提升用户体验的基础上进一步缩短派送时间，提高派送效率。

可选的，该方法还包括：

若当前目标待派送地为最终目标待派送地，则确定派送车的当前位置与最终目标待派送地之间的第三距离；

当第三距离小于第二预设值时，获取以最终目标待派送地为中心的预设范围内的订单信息并进行显示。

其中，最终目标待派送地是指目标派送路径中的最后的一个待派送地。当派送员在向最终目标待派送地行驶时，实时确定派送车的当前位置与最终目标待派送地之间的第三距离。当第三距离小于第二预设值时，表明派送车即将达到最终目标待派送地，此时获取以最终目标待派送地为中心的预设范围内的订单信息，并在显示界面中进行显示，以便派送员可以预先抢单，使得派送员在完成当次的所有派送任务后，快速进行下次的派送任务，从而增加派送员的派送工作量，提高工作效率。

本发明实施例通过获取至少两个待派送地；根据派送车的当前位置与各待派送地的路径信息确定目标派送路径，使得当存在两个及两个以上的待派送地时，能够自动确定派送路径，进而当接收到派送状态指令时，更新目标派送路径，从而能够根据接收到的派送状态指令，更加合理地规划的派送路径，满足用户个性化需求的同时提高派送效率，提升用户体验。

实施例二

图2为本发明实施例二提供的一种派送路径确定装置的结构示意图，本实施例可适用于根据多个待派送地确定派送路径的情况，该装置包括：待派送地获取模块210、目标派送路径确定模块220和目标派送路径更新模块230。

其中，待派送地获取模块210，用于获取至少两个待派送地；目标派送路径确定模块220，用于根据派送车的当前位置与各待派送地的路径信息确定目标派送路径；目标派送路径更新模块230，用于当接收到派送状态指令时，更新目标派送路径。

可选的，目标派送路径确定模块220包括：

根据派送车的当前位置与各待派送地确定各待派送地与当前位置之间的第一距离；根据第一距离确定各待派送地的派送顺序，并根据派送顺序确定目标派送路径。

可选的，该装置还包括：

路况拥堵程度确定模块，用于在根据派送顺序确定目标派送路径之前，根据派送车的当前位置与各待派送地确定各待派送地与当前位置之间的路况拥堵程度；

当前目标待派送地更新模块，用于根据第一距离和路况拥堵程度更新当前目标待派送地，并根据更新后当前目标待派送地更新派送顺序。

可选的，当前目标待派送地更新模块，具体用于：

计算各待派送地对应的第一距离与路况拥堵程度的乘积；将计算结果中最小的乘积对应的待派送地更新为当前目标待派送地。

可选的，派送状态指令包括延后派送指令；相应的，目标派送路径更新模块230，具体用于：

当接收到延后派送指令时，根据延后派送指令确定延后待派送地，并将延后待派送地确定为最终目标待派送地；根据派送车的当前位置与除延后待派送地之外的各待派送地的路径信息，更新目标派送路径。

可选的，派送状态指令包括无法派送指令；相应的，目标派送路径更新模块230，具体用于：

当接收到无法派送指令时，根据无法派送指令确定非待派送地，并删除非待派送地；根据派送车的当前位置与删除后的各待派送地的路径信息，更新目标派送路径。

可选的，派送状态指令包括催促派送指令；相应的，目标派送路径更新模块230，包括：

催促待派送地确定单元，用于当接收到催促派送指令时，根据催促派送指令确定催促待派送地；

第二距离确定单元，用于若催促待派送地与当前目标待派送地不同，则确定派送车的当前位置与当前目标待派送地之间的第二距离；

目标派送路径更新单元，用于根据第二距离更新目标派送路径。

可选的，目标派送路径更新单元，具体用于：

若第二距离大于第一预设值，则将当前目标待派送地更新为催促待派送地，并根据除催促待派送地之外的各待派送地对应的路径信息更新目标派送路径；

若第二距离小于或等于第一预设值，则将催促待派送地确定为下一目标待派送地，并根据除当前目标待派送地和催促待派送地之外的各待派送地对应的路径信息更新目标派送路径。

可选的，该装置还包括：

第三距离确定模块，用于若当前目标待派送地为最终目标待派送地，则确定派送车的当前位置与最终目标待派送地之间的第三距离；

订单信息获取模块，用于当第三距离小于第二预设值时，获取以最终目标待派送地为中心的预设范围内的订单信息并进行显示。

上述派送路径确定装置可执行本发明任意实施例所提供的派送路径确定方法，具备执行派送路径确定方法相应的功能模块和有益效果。

实施例三

图3是本发明实施例三提供的一种终端的结构示意图。参见图3，该终端包括：

一个或多个处理器310；

存储器320，用于存储一个或多个程序；

当一个或多个程序被一个或多个处理器310执行，使得一个或多个处理器310实现如上述实施例中任一实施例提出的派送路径确定方法。

图3中以一个处理器310为例；终端中的处理器310和存储器320可以通过总线或其他方式连接，图3中以通过总线连接为例。

存储器320作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的派送路径确定方法对应的程序指令/模块(例如，派送路径确定装置中的待派送地获取模块210、目标派送路径确定模块220和目标派送路径更新模块230)。处理器310通过运行存储在存储器320中的软件程序、指令以及模块，从而执行终端的各种功能应用以及数据处理，即实现上述的派送路径确定方法。

存储器320主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器320可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器320可进一步包括相对于处理器310远程设置的存储器，这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

本实施例提出的终端与上述实施例提出的派送路径确定方法属于同一发明构思，未在本实施例中详尽描述的技术细节可参见上述实施例，并且本实施例具备执行派送路径确定方法相同的有益效果。

实施例四

本实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任意实施例所述的派送路径确定方法。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(read-onlymemory，rom)、随机存取存储器(randomaccessmemory，ram)、闪存(flash)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的派送路径确定方法。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。