本发明涉及销售领域,尤其涉及一种路径规划方法、装置及服务器。
背景技术:
以快消品为代表的很多行业都有对客户/门店进行周期性拜访的需求,这个需求有以下特点:拜访人员与门店的关系比较固定,门店会被按照地理位置划分成若干个片区,每个片区由指定的拜访人员负责;在特定时间段内,每家门店都需要完成指定次数的拜访,每次拜访都要完成指定的动作。由于产品的销量往往与拜访人员拜访门店的次数相关,因此在保持人员和时间投入不增加的情况下,如何提高总的拜访次数,就成了企业提高销量、增加利润的一个重要问题。
现有技术将拜访人员负责的门店按照地理位置和每天的预计拜访门店数划分成若干片区,按顺序依次每天拜访一个片区,如果当天拜访人员的工作量不饱和,则选择片区附近的门店加入到拜访线路中。因此所有线路都会以相同的频率和间隔被执行,每家门店的拜访频率和间隔也会基本保持一致。
但本申请发明人在实现本申请实施例中发明技术方案的过程中,发现现有技术不但无法实现差异化拜访,而且没有安排的拜访路线,拜访人员自行规划路线,导致拜访的效率过低。
技术实现要素:
本申请实施例通过提供一种路径规划方法、装置及服务器,解决了现有技术中无法实现差异化拜访及需要人员自行规划拜访路径的技术问题,实现了提高了拜访效率的技术效果。
第一方面,本申请通过本申请的一实施例提供如下技术方案:
一种路径规划方法,所述方法包括:
获取每个拜访对象的需求数据,并根据所述需求数据确定每个所述拜访对象的拜访任务,每个所述拜访任务对应多个子任务,所述子任务包括拜访的时长;
根据筛选出的m个拜访对象和每个所述拜访对象的拜访任务,确定拜访所述m个拜访对象的拜访路线,以及确定对所述m个拜访对象中每个拜访对象需执行的所述子任务,m为正整数;
输出所述拜访路径和需执行的所述子任务。
优选地,所述获取每个拜访对象的需求数据,包括:
获取每个所述拜访对象的拜访次数需求、拜访时间间隔需求及拜访时长需求。
优选地,所述筛选出的m个拜访对象,包括:
基于所述拜访对象的等级、拜访对象的历史拜访日期、所述多个子任务之间的时间间隔、线路的最大拜访对象数及线路的最大里程,筛选出的m个拜访对象。
优选地,所述确定拜访所述m个拜访对象的拜访路线,包括:
基于目标优化策略,确定拜访所述m个拜访对象的拜访路线。
优选地,所述基于目标优化策略,确定拜访所述m个拜访对象的拜访路线,包括:
基于如下公式确定拜访所述m个拜访对象的拜访路线:
其中,α,β为权重参数,dij为出发点i到结束点j的距离,
优选地,所述基于目标优化策略,确定拜访所述m个拜访对象的拜访路线,还包括:
基于所述拜访路线上的所述子任务小于等于任务上限,以及所述拜访路线的里程小于等于里程上限,确定拜访所述m个拜访对象的拜访路线。
优选地,包括:
基于拜访人员的每日最大拜访数和每日最大里程,确定所述任务上限和所述里程上限。
优选地,所述确定对所述m个拜访对象中每个拜访对象需执行的所述子任务,包括:
每个所述拜访任务对应的多个子任务有序号表征执行所述多个子任务之间的先后顺序,基于所述子任务的序号,确定对所述m个拜访对象中每个拜访对象需执行的所述子任务。
第二方面,本申请通过本申请的一实施例,提供如下技术方案:
一种路线规划装置,包括:
第一处理单元,用于获取每个拜访对象的需求数据,并根据所述需求数据确定每个所述拜访对象的拜访任务,每个所述拜访任务对应多个子任务,所述子任务包括拜访的时长;
第二处理单元,用于根据筛选出的m个拜访对象和每个所述拜访对象的拜访任务,确定拜访所述m个拜访对象的拜访路线,以及确定对所述m个拜访对象中每个拜访对象需执行的所述子任务,m为正整数;
输出单元,用于输出所述拜访路径和需执行的所述子任务。
优选地,所述第一处理单元,还用于:
获取每个所述拜访对象的拜访次数需求、拜访时间间隔需求及拜访时长需求。
优选地,所述第二处理单元,还用于:
基于所述拜访对象的等级、拜访对象的历史拜访日期、所述多个子任务之间的时间间隔、线路的最大拜访对象数及线路的最大里程,筛选出的m个拜访对象。
优选地,所述第二处理单元,还用于:
基于目标优化策略,确定拜访所述m个拜访对象的拜访路线。
优选地,所述第二处理单元,还用于:
基于如下公式确定拜访所述m个拜访对象的拜访路线:
其中,α,β为权重参数,dij为出发点i到结束点j的距离,
优选地,所述第二处理单元,还用于:
基于所述拜访路线上的所述子任务小于等于任务上限,以及所述拜访路线的里程小于等于里程上限,确定拜访所述m个拜访对象的拜访路线。
优选地,所述第二处理单元,还用于:
基于拜访人员的每日最大拜访数和每日最大里程,确定所述任务上限和所述里程上限。
优选地,所述第二处理单元,还用于:
每个所述拜访任务对应的多个子任务有序号表征执行所述多个子任务之间的先后顺序,基于所述子任务的序号,确定对所述m个拜访对象中每个拜访对象需执行的所述子任务。
第三方面,本申请通过本申请的一实施例,提供如下技术方案:
一种服务器,包括处理器和存储器:
所述存储器用于存储执行第一方面任一项所述方法的程序;所述处理器被配置为用于执行所述存储器中存储的程序。
本申请实施例中提供的一个或多个技术方案,至少具有如下技术效果或优点:
本申请实施例通过提供了一种路径规划方法、装置及服务器,所述方法包括:获取每个拜访对象的需求数据,并根据所述需求数据确定每个所述拜访对象的拜访任务,每个所述拜访任务对应多个子任务,所述子任务包括拜访的时长,每个拜访任务会扩展出多个不同时长的子任务,进而可以实现差异化的拜访。根据筛选出的m个拜访对象和每个所述拜访对象的拜访任务,确定拜访所述m个拜访对象的拜访路线,以及确定对所述m个拜访对象中每个拜访对象需执行的所述子任务,m为正整数,输出所述拜访路径和需执行的所述子任务。规划出了拜访的路线,可以避免拜访人员自行规划拜访,不仅可以提高拜访效率,还能得知拜访人员每天的工作情况。所以。解决了现有技术中无法实现差异化拜访及需要人员自行规划拜访路径的技术问题,实现了提高了拜访效率的技术效果。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例中一种路线规划方法的流程图;
图2为本发明实施例中一种路线规划装置的示意图;
图3为本发明实施例中一种服务器示意图。
具体实施方式
本申请实施例通过提供一种路径规划方法、装置及服务器,解决了现有技术中无法实现差异化拜访及需要人员自行规划拜访路径的技术问题,实现了提高了拜访效率的技术效果。
本申请实施例的技术方案为解决上述技术问题,总体思路如下:
一种路径规划的方法,所述方法包括:
获取每个拜访对象的需求数据,并根据所述需求数据确定每个所述拜访对象的拜访任务,每个所述拜访任务对应多个子任务,所述子任务包括拜访的时长;
根据筛选出的m个拜访对象和每个所述拜访对象的拜访任务,确定拜访所述m个拜访对象的拜访路线,以及确定对所述m个拜访对象中每个拜访对象需执行的所述子任务,m为正整数;
输出所述拜访路径和需执行的所述子任务。
为了更好的理解上述技术方案,下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。
首先说明,本文中出现的术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,a和/或b,可以表示:单独存在a,同时存在a和b,单独存在b这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
实施例一
具体来讲,如图1所示,本申请实施例提供了一种路径规划方法,包括:
步骤s101,获取每个拜访对象的需求数据,并根据所述需求数据确定每个所述拜访对象的拜访任务,每个所述拜访任务对应多个子任务,所述子任务包括拜访的时长。
步骤s102,根据筛选出的m个拜访对象和每个所述拜访对象的拜访任务,确定拜访所述m个拜访对象的拜访路线,以及确定对所述m个拜访对象中每个拜访对象需执行的所述子任务,m为正整数。
步骤s103,输出所述拜访路径和需执行的所述子任务。
下面,详细介绍本实施例提供的路径规划方法。
步骤s101,获取每个拜访对象的需求数据,并根据所述需求数据确定每个所述拜访对象的拜访任务,每个所述拜访任务对应多个子任务,所述子任务包括拜访的时长。
在具体实施过程中,每个拜访对象可以是一个门店,具体快消品门店。当然,也可以是其他类型的门店,本实施例不作限制。可以先将每个门店的地址信息、门店的等级、门店的需求数据及拜访数据输入系统,其中,门店的需求数据包括每个门店需要拜访的次数、拜访时长、每次拜访的最小间隔以及每次拜访的最大间隔,拜访数据包括拜访人员的历史拜访日期和拜访人员的计划拜访日期。然后,为每个门店生成拜访任务,其中,拜访任务为一段时间内的总任务,其包括多个子任务。
举例来讲,若门店a的拜访任务为本月拜访4次、每次需要在早上来拜访、每次拜访的时长需要在10分钟到20分钟以内以及每月拜访总时长不低于60分钟,则会有四个子任务生成,分别为早上去门店a拜访10分钟、早上去门店a拜访12分钟、早上去门店a拜访18分钟及早上去门店a拜访20分钟。
步骤s102,根据筛选出的m个拜访对象和每个所述拜访对象的拜访任务,确定拜访所述m个拜访对象的拜访路线,以及确定对所述m个拜访对象中每个拜访对象需执行的所述子任务,m为正整数。
在具体实施过程中,拜访任务与拜访对象是一一对应的,筛选出拜访对象后拜访任务就确定了,但是拜访任务包括多个子任务,就需要确定拜访人员去拜访拜访对象时,需要执行的子任务。由于子任务和拜访任务也是绑定关系,所以确定了子任务就可以确定拜访对象。其中,每个所述拜访任务对应的多个子任务有序号表征执行所述多个子任务之间的先后顺序,基于所述子任务的序号,确定对所述m个拜访对象中每个拜访对象需执行的所述子任务。对于线路的规划,本实施例提供了两种方式。
第一种是全局模式,首先,确定一条初始路线,初始路线仅包括拜访人员的出发点和返回点。然后,基于所述门店的等级、门店的历史拜访日期、多个子任务之间的时间间隔、线路的最大门店数及线路的最大里程,筛选出的m个门店。接下来,将m个门店的地址插入到初始线路中。最后,进行路径规划,且有以下两种方式。
第二种是插入模式,首先,也是确定一条初始路线,初始路线仅包括拜访人员的出发点和返回点。然后,基于所述门店的等级、门店的历史拜访日期、多个子任务之间的时间间隔、线路的最大门店数、线路的最大里程、临时子任务及之前未完成的子任务,筛选出的m个门店。接下来,将m个门店的地址插入到初始线路中。最后,进行路径规划。
以上两种模式的路径规划,可以基于目标优化策略,确定拜访所述m个拜访对象的拜访路线。对于目标优化策略,可以采用元启发式(meta-heuristic)算法进行求解,算法通过一系列算子移动、交换线路上的任务,逐步迭代优化以达到提高拜访次数、减少线路里程的目标。
在具体实施过程中,最大化拜访次数和最小化线路里程,可以基于如下公式确定拜访所述m个拜访对象的拜访路线:
其中,α,β为权重参数,可以根据实际应用场景条件拜访次数和线路里程的权重,dij为出发点i到结束点j的距离,
当然,目标优化策略,还可以使所述拜访路线上的所述子任务小于等于任务上限,以及所述拜访路线的里程小于等于里程上限。在具体实施过程中,可以基于拜访人员的每日最大拜访数和每日最大里程,确定所述任务上限和所述里程上限。即拜访人员每人最大拜访数为所述任务上限,拜访人员每日最大行驶里程为所述里程上限。
实施例二
基于同一发明构思,如图2所示,本实施例提供了一种路线规划装置200,包括:
第一处理单元210,用于获取每个拜访对象的需求数据,并根据所述需求数据确定每个所述拜访对象的拜访任务,每个所述拜访任务对应多个子任务,所述子任务包括拜访的时长;
第二处理单元220,用于根据筛选出的m个拜访对象和每个所述拜访对象的拜访任务,确定拜访所述m个拜访对象的拜访路线,以及确定对所述m个拜访对象中每个拜访对象需执行的所述子任务;
输出单元230,用于输出所述拜访路径和需执行的所述子任务。
由于本实施例所介绍的路线规划装置为实施本发明实施例中路线规划方法所采用的装置,故而基于本发明实施例中所介绍的路线规划方法,本领域所属技术人员能够了解本实施例的路线规划装置的具体实施方式以及其各种变化形式,所以在此对于该路线规划装置如何实现本发明实施例中的方法不再详细介绍。只要本领域所属技术人员实施本发明实施例中路线规划方法所采用的装置,都属于本发明所欲保护的范围。
实施例三
基于与前述实施例中路线规划方法同样的发明构思,本说明书实施例还提供一种服务器,如图3所示,包括:
存储器304、处理器302及存储在存储器304上并可在处理器302上运行的计算机程序,所述处理器302执行所述程序时实现前文所述路线规划方法的步骤。
其中,在图3中,总线架构(用总线300来代表),总线300可以包括任意数量的互联的总线和桥,总线300将包括由处理器302代表的一个或多个处理器和存储器304代表的存储器的各种电路链接在一起。总线300还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口306在总线300和接收器301和发送器303之间提供接口。接收器301和发送器303可以是同一个元件,即收发机,提供用于在传输介质上与各种其他装置通信的单元。处理器302负责管理总线300和通常的处理,而存储器304可以被用于存储处理器302在执行操作时所使用的数据。
上述本申请实施例中的技术方案,至少具有如下的技术效果或优点:
1、通过获取每个拜访对象的需求数据,并根据所述需求数据确定每个所述拜访对象的拜访任务。可以实现门店间差异化拜访:本发明可以按门店配置拜访频次、拜访时长、最小间隔、最大间隔,实现门店间的差异化拜访。每家门店的价值可能存在很大的差异,因此每次拜访能够带来的潜在销量提升也会有较大的不同。在这种情况下,对门店区别对待进行差异化拜访,能够进一步提高拜访的效率和销量转化率,实现收益的最大化。
2、通过根据筛选出的m个拜访对象和每个所述拜访对象的拜访任务,确定拜访所述m个拜访对象的拜访路线。可以在满足拜访次数、拜访间隔约束的前提下,拜访人员每天工作时长和工作量的稳定,避免了人工排线中出现的工作量不均衡问题,也避免了由于工作量不均衡而进行的计划外拜访造成的无效和低效拜访。
3、本申请公开了两种方式确定拜访人员的路径。插入模式支持对线路进行实时调整:本发明可以考虑拜访人员的历史拜访情况,对未来的计划线路进行实时调整。如果存在未完成的计划拜访,可以通过实时调整把未完成任务插入到未来的线路中;如果存在计划外拜访,也可以把未来相同门店的拜访任务从线路中移除,避免因为小于时间间隔造成无效拜访。
4、管理者可以通过查看每天拜访人员行的行驶数据,拜访人员拜访任务完成情况和门店拜访时长等信息,得知拜访人员的拜访效率和任务达成率。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
1.一种路径规划方法,其特征在于,所述方法包括:
获取每个拜访对象的需求数据,并根据所述需求数据确定每个所述拜访对象的拜访任务,每个所述拜访任务对应多个子任务,所述子任务包括拜访的时长;
根据筛选出的m个拜访对象和每个所述拜访对象的拜访任务,确定拜访所述m个拜访对象的拜访路线,以及确定对所述m个拜访对象中每个拜访对象需执行的所述子任务,m为正整数;
输出所述拜访路径和需执行的所述子任务。
2.如权利要求1所述的方法,其特征在于,所述获取每个拜访对象的需求数据,包括:
获取每个所述拜访对象的拜访次数需求、拜访时间间隔需求及拜访时长需求。
3.如权利要求1所述的方法,其特征在于,所述筛选出的m个拜访对象,包括:
基于所述拜访对象的等级、拜访对象的历史拜访日期、所述多个子任务之间的时间间隔、线路的最大拜访对象数及线路的最大里程,筛选出的m个拜访对象。
4.如权利要求1所述的方法,其特征在于,所述确定拜访所述m个拜访对象的拜访路线,包括:
基于目标优化策略,确定拜访所述m个拜访对象的拜访路线。
5.如权利要求4所述的方法,其特征在于,所述基于目标优化策略,确定拜访所述m个拜访对象的拜访路线,包括:
基于如下公式确定拜访所述m个拜访对象的拜访路线:
其中,α,β为权重参数,dij为出发点i到结束点j的距离,
6.如权利要求4所述的方法,其特征在于,所述基于目标优化策略,确定拜访所述m个拜访对象的拜访路线,还包括:
基于所述拜访路线上的所述子任务小于等于任务上限,以及所述拜访路线的里程小于等于里程上限,确定拜访所述m个拜访对象的拜访路线。
7.如权利要求6所述的方法,其特征在于,包括:
基于拜访人员的每日最大拜访数和每日最大里程,确定所述任务上限和所述里程上限。
8.如权利要求1所述的方法,其特征在于,所述确定对所述m个拜访对象中每个拜访对象需执行的所述子任务,包括:
每个所述拜访任务对应的多个子任务有序号表征执行所述多个子任务之间的先后顺序,基于所述子任务的序号,确定对所述m个拜访对象中每个拜访对象需执行的所述子任务。
9.一种路线规划装置,其特征在于,包括:
第一处理单元,用于获取每个拜访对象的需求数据,并根据所述需求数据确定每个所述拜访对象的拜访任务,每个所述拜访任务对应多个子任务,所述子任务包括拜访的时长;
第二处理单元,用于根据筛选出的m个拜访对象和每个所述拜访对象的拜访任务,确定拜访所述m个拜访对象的拜访路线,以及确定对所述m个拜访对象中每个拜访对象需执行的所述子任务,m为正整数;
输出单元,用于输出所述拜访路径和需执行的所述子任务。
10.一种服务器,其特征在于,包括处理器和存储器:
所述存储器用于存储执行权利要求1~8中任一项所述方法的程序;
所述处理器被配置为用于执行所述存储器中存储的程序。
技术总结