本发明专利技术公开了一种路径规划的方法，所述方法包括：获取每个拜访对象的需求数据，并根据所述需求数据确定每个所述拜访对象的拜访任务，每个所述拜访任务对应多个子任务，所述子任务包括拜访的时长；根据筛选出的M个拜访对象和每个所述拜访对象的拜访任务，确定拜访所述M个拜访对象的拜访路线，以及确定对所述M个拜访对象中每个拜访对象需执行的所述子任务，M为正整数；输出所述拜访路径和需执行的所述子任务。解决了现有技术中无法实现差异化拜访及需要人员自行规划拜访路径的技术问题，实现了提高了拜访效率的技术效果。
【技术实现步骤摘要】
一种路径规划方法、装置及服务器
本专利技术涉及销售领域，尤其涉及一种路径规划方法、装置及服务器。
技术介绍
以快消品为代表的很多行业都有对客户/门店进行周期性拜访的需求，这个需求有以下特点：拜访人员与门店的关系比较固定，门店会被按照地理位置划分成若干个片区，每个片区由指定的拜访人员负责；在特定时间段内，每家门店都需要完成指定次数的拜访，每次拜访都要完成指定的动作。由于产品的销量往往与拜访人员拜访门店的次数相关，因此在保持人员和时间投入不增加的情况下，如何提高总的拜访次数，就成了企业提高销量、增加利润的一个重要问题。现有技术将拜访人员负责的门店按照地理位置和每天的预计拜访门店数划分成若干片区，按顺序依次每天拜访一个片区，如果当天拜访人员的工作量不饱和，则选择片区附近的门店加入到拜访线路中。因此所有线路都会以相同的频率和间隔被执行，每家门店的拜访频率和间隔也会基本保持一致。但本申请专利技术人在实现本申请实施例中专利技术技术方案的过程中，发现现有技术不但无法实现差异化拜访，而且没有安排的拜访路线，拜访人员自行规划路线，导致拜访的效率过低。
技术实现思路
本申请实施例通过提供一种路径规划方法、装置及服务器，解决了现有技术中无法实现差异化拜访及需要人员自行规划拜访路径的技术问题，实现了提高了拜访效率的技术效果。第一方面，本申请通过本申请的一实施例提供如下技术方案：一种路径规划方法，所述方法包括：获取每个拜访对象的需求数据，并根据所述需求数据确定每个所述拜访对象的拜访任务，每个所述拜访任务对应多个子任务，所述子任务包括拜访的时长；根据筛选出的M个拜访对象和每个所述拜访对象的拜访任务，确定拜访所述M个拜访对象的拜访路线，以及确定对所述M个拜访对象中每个拜访对象需执行的所述子任务，M为正整数；输出所述拜访路径和需执行的所述子任务。优选地，所述获取每个拜访对象的需求数据，包括：获取每个所述拜访对象的拜访次数需求、拜访时间间隔需求及拜访时长需求。优选地，所述筛选出的M个拜访对象，包括：基于所述拜访对象的等级、拜访对象的历史拜访日期、所述多个子任务之间的时间间隔、线路的最大拜访对象数及线路的最大里程，筛选出的M个拜访对象。优选地，所述确定拜访所述M个拜访对象的拜访路线，包括：基于目标优化策略，确定拜访所述M个拜访对象的拜访路线。优选地，所述基于目标优化策略，确定拜访所述M个拜访对象的拜访路线，包括：基于如下公式确定拜访所述M个拜访对象的拜访路线：其中，α,β为权重参数，dij为出发点i到结束点j的距离，表示线路k是否经过i→j的边，表示所述拜访对象p的子任务q被分配到了线路k。优选地，所述基于目标优化策略，确定拜访所述M个拜访对象的拜访路线，还包括：基于所述拜访路线上的所述子任务小于等于任务上限，以及所述拜访路线的里程小于等于里程上限，确定拜访所述M个拜访对象的拜访路线。优选地，包括：基于拜访人员的每日最大拜访数和每日最大里程，确定所述任务上限和所述里程上限。优选地，所述确定对所述M个拜访对象中每个拜访对象需执行的所述子任务，包括：每个所述拜访任务对应的多个子任务有序号表征执行所述多个子任务之间的先后顺序，基于所述子任务的序号，确定对所述M个拜访对象中每个拜访对象需执行的所述子任务。第二方面，本申请通过本申请的一实施例，提供如下技术方案：一种路线规划装置，包括：第一处理单元，用于获取每个拜访对象的需求数据，并根据所述需求数据确定每个所述拜访对象的拜访任务，每个所述拜访任务对应多个子任务，所述子任务包括拜访的时长；第二处理单元，用于根据筛选出的M个拜访对象和每个所述拜访对象的拜访任务，确定拜访所述M个拜访对象的拜访路线，以及确定对所述M个拜访对象中每个拜访对象需执行的所述子任务，M为正整数；输出单元，用于输出所述拜访路径和需执行的所述子任务。优选地，所述第一处理单元，还用于：获取每个所述拜访对象的拜访次数需求、拜访时间间隔需求及拜访时长需求。优选地，所述第二处理单元，还用于：基于所述拜访对象的等级、拜访对象的历史拜访日期、所述多个子任务之间的时间间隔、线路的最大拜访对象数及线路的最大里程，筛选出的M个拜访对象。优选地，所述第二处理单元，还用于：基于目标优化策略，确定拜访所述M个拜访对象的拜访路线。优选地，所述第二处理单元，还用于：基于如下公式确定拜访所述M个拜访对象的拜访路线：其中，α,β为权重参数，dij为出发点i到结束点j的距离，表示线路k是否经过i→j的边，表示所述拜访对象p的子任务q被分配到了线路k。优选地，所述第二处理单元，还用于：基于所述拜访路线上的所述子任务小于等于任务上限，以及所述拜访路线的里程小于等于里程上限，确定拜访所述M个拜访对象的拜访路线。优选地，所述第二处理单元，还用于：基于拜访人员的每日最大拜访数和每日最大里程，确定所述任务上限和所述里程上限。优选地，所述第二处理单元，还用于：每个所述拜访任务对应的多个子任务有序号表征执行所述多个子任务之间的先后顺序，基于所述子任务的序号，确定对所述M个拜访对象中每个拜访对象需执行的所述子任务。第三方面，本申请通过本申请的一实施例，提供如下技术方案：一种服务器，包括处理器和存储器：所述存储器用于存储执行第一方面任一项所述方法的程序；所述处理器被配置为用于执行所述存储器中存储的程序。本申请实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：本申请实施例通过提供了一种路径规划方法、装置及服务器，所述方法包括：获取每个拜访对象的需求数据，并根据所述需求数据确定每个所述拜访对象的拜访任务，每个所述拜访任务对应多个子任务，所述子任务包括拜访的时长，每个拜访任务会扩展出多个不同时长的子任务，进而可以实现差异化的拜访。根据筛选出的M个拜访对象和每个所述拜访对象的拜访任务，确定拜访所述M个拜访对象的拜访路线，以及确定对所述M个拜访对象中每个拜访对象需执行的所述子任务，M为正整数，输出所述拜访路径和需执行的所述子任务。规划出了拜访的路线，可以避免拜访人员自行规划拜访，不仅可以提高拜访效率，还能得知拜访人员每天的工作情况。所以。解决了现有技术中无法实现差异化拜访及需要人员自行规划拜访路径的技术问题，实现了提高了拜访效率的技术效果。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例中一种路线规划方法的流程图；图2为本专利技术实施例中一种路线规划装置的示意图；图3为本专利技术实施例中一种本文档来自技高网...
【技术保护点】
1.一种路径规划方法，其特征在于，所述方法包括：/n获取每个拜访对象的需求数据，并根据所述需求数据确定每个所述拜访对象的拜访任务，每个所述拜访任务对应多个子任务，所述子任务包括拜访的时长；/n根据筛选出的M个拜访对象和每个所述拜访对象的拜访任务，确定拜访所述M个拜访对象的拜访路线，以及确定对所述M个拜访对象中每个拜访对象需执行的所述子任务，M为正整数；/n输出所述拜访路径和需执行的所述子任务。/n
【技术特征摘要】
1.一种路径规划方法，其特征在于，所述方法包括：
获取每个拜访对象的需求数据，并根据所述需求数据确定每个所述拜访对象的拜访任务，每个所述拜访任务对应多个子任务，所述子任务包括拜访的时长；
根据筛选出的M个拜访对象和每个所述拜访对象的拜访任务，确定拜访所述M个拜访对象的拜访路线，以及确定对所述M个拜访对象中每个拜访对象需执行的所述子任务，M为正整数；
输出所述拜访路径和需执行的所述子任务。
2.如权利要求1所述的方法，其特征在于，所述获取每个拜访对象的需求数据，包括：
获取每个所述拜访对象的拜访次数需求、拜访时间间隔需求及拜访时长需求。
3.如权利要求1所述的方法，其特征在于，所述筛选出的M个拜访对象，包括：
基于所述拜访对象的等级、拜访对象的历史拜访日期、所述多个子任务之间的时间间隔、线路的最大拜访对象数及线路的最大里程，筛选出的M个拜访对象。
4.如权利要求1所述的方法，其特征在于，所述确定拜访所述M个拜访对象的拜访路线，包括：
基于目标优化策略，确定拜访所述M个拜访对象的拜访路线。
5.如权利要求4所述的方法，其特征在于，所述基于目标优化策略，确定拜访所述M个拜访对象的拜访路线，包括：
基于如下公式确定拜访所述M个拜访对象的拜访路线：
其中，α,β为权重参数，dij为出发点i到结束点j的距离，表示线路k是否经过i→j的边，表示所述拜访对象p的子任务q被分配到了线路k。
...
【专利技术属性】
技术研发人员：吴越，肖凯源，黄馨颖，
申请(专利权)人：杉数科技北京有限公司，上海杉数网络科技有限公司，杉数科技苏州有限公司，深圳市杉智科技有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。