[发明专利]一种路径规划方法、装置及服务器

说明书

本发明公开了一种路径规划的方法，所述方法包括：获取每个拜访对象的需求数据，并根据所述需求数据确定每个所述拜访对象的拜访任务，每个所述拜访任务对应多个子任务，所述子任务包括拜访的时长；根据筛选出的M个拜访对象和每个所述拜访对象的拜访任务，确定拜访所述M个拜访对象的拜访路线，以及确定对所述M个拜访对象中每个拜访对象需执行的所述子任务，M为正整数；输出所述拜访路径和需执行的所述子任务。解决了现有技术中无法实现差异化拜访及需要人员自行规划拜访路径的技术问题，实现了提高了拜访效率的技术效果。

技术领域

本发明涉及销售领域，尤其涉及一种路径规划方法、装置及服务器。

背景技术

以快消品为代表的很多行业都有对客户/门店进行周期性拜访的需求，这个需求有以下特点：拜访人员与门店的关系比较固定，门店会被按照地理位置划分成若干个片区，每个片区由指定的拜访人员负责；在特定时间段内，每家门店都需要完成指定次数的拜访，每次拜访都要完成指定的动作。由于产品的销量往往与拜访人员拜访门店的次数相关，因此在保持人员和时间投入不增加的情况下，如何提高总的拜访次数，就成了企业提高销量、增加利润的一个重要问题。

现有技术将拜访人员负责的门店按照地理位置和每天的预计拜访门店数划分成若干片区，按顺序依次每天拜访一个片区，如果当天拜访人员的工作量不饱和，则选择片区附近的门店加入到拜访线路中。因此所有线路都会以相同的频率和间隔被执行，每家门店的拜访频率和间隔也会基本保持一致。

但本申请发明人在实现本申请实施例中发明技术方案的过程中，发现现有技术不但无法实现差异化拜访，而且没有安排的拜访路线，拜访人员自行规划路线，导致拜访的效率过低。

发明内容

本申请实施例通过提供一种路径规划方法、装置及服务器，解决了现有技术中无法实现差异化拜访及需要人员自行规划拜访路径的技术问题，实现了提高了拜访效率的技术效果。

第一方面，本申请通过本申请的一实施例提供如下技术方案：

一种路径规划方法，所述方法包括：

获取每个拜访对象的需求数据，并根据所述需求数据确定每个所述拜访对象的拜访任务，每个所述拜访任务对应多个子任务，所述子任务包括拜访的时长；

根据筛选出的M个拜访对象和每个所述拜访对象的拜访任务，确定拜访所述M个拜访对象的拜访路线，以及确定对所述M个拜访对象中每个拜访对象需执行的所述子任务，M为正整数；

输出所述拜访路径和需执行的所述子任务。

优选地，所述获取每个拜访对象的需求数据，包括：

获取每个所述拜访对象的拜访次数需求、拜访时间间隔需求及拜访时长需求。

优选地，所述筛选出的M个拜访对象，包括：

基于所述拜访对象的等级、拜访对象的历史拜访日期、所述多个子任务之间的时间间隔、线路的最大拜访对象数及线路的最大里程，筛选出的M个拜访对象。

优选地，所述确定拜访所述M个拜访对象的拜访路线，包括：

基于目标优化策略，确定拜访所述M个拜访对象的拜访路线。

优选地，所述基于目标优化策略，确定拜访所述M个拜访对象的拜访路线，包括：

基于如下公式确定拜访所述M个拜访对象的拜访路线：

其中，α,β为权重参数，d_ij为出发点i到结束点j的距离，表示线路k是否经过i→j的边，表示所述拜访对象p的子任务q被分配到了线路k。

优选地，所述基于目标优化策略，确定拜访所述M个拜访对象的拜访路线，还包括：