本发明涉及路径规划算法及数据可视分析方法领域，具体涉及基于商业价值计算的烟草零售户走访路径可视分析方法。
背景技术
对于烟草零售户走访任务主要涉及以下现实问题：1、烟草市场上的零售终端总数目非常庞大，数量超过500万户；2、每个市场销售人员每天工作的步行距离是有限的；3、每个销售人员每天能够访问的户数是有限的。因此有限的销售人员不能对全部的零售户终端进行走访，而增加市场工作人员数量又会带来更高的成本代价过高，所以现实中绝大部分的企业只能走访部分核心零售户。因此，如何为大型销售团队规划日常走访路径任务，使其能够在有限的人力成本情况下，创造更高的商业价值，是烟草制造企业普遍关注的问题。
传统的路径规划方法能够较好的解决两点之间的路径规划，以及多点之间的路径规划问题。但是在市场走访实际任务需求中存在以下问题：1、传统路径规划中点与点之间的价值相等，但是零售户之间的商业价值差异问题；2、传统规划的主要衡量依据是路径距离最短或者耗时最少，而不是走访零售户的商业价值总和最高；3、传统规划中一般是针对单个任务、单条路径的规划，而不是多人、多线任务的路径规划，因此使用传统方法执行多人多线任务是会出现重复性走访的问题，不能实现商业价值最大化；4、传统规划中对于海量数据点的路径规划存在计算效率低等问题。
市场销售数据中隐含着大量的销售情况、时空等信息可供企业进行零售户走访任务的分析与决策。因此，研究一种能够根据用户的参数设定，以无监督、自组织方式实现多路径的智能规划，并使之能够覆盖较高商业价值的烟草零售户走访路径规划方法是具有现实意义的。
技术实现要素：
本发明采用了网格划分及商业价值最优化思想，设计了基于商业价值计算的烟草零售户走访路径可视分析方法，能够根据市场销售数据结合用户需求智能的规划出多条零售户走访的路径。
本发明提供如下技术方案：
基于商业价值计算的烟草零售户走访路径可视分析方法，包括：
根据所述的烟草市场销售数据集中零售户的经纬度信息，将零售户数据对象划分到二维空间网格中；
优选地，对所述的网格中所有非空格子的销量进行排序，并根据所述的用户选定的路径规划数量n，选出n个网格中商业价值最高的空间格子；
根据商业价值最优化路径规划算法，为选出的n个格子中的零售户对象集合分别进行路径规划计算，得到n条零售户走访路径；
根据所述的商业价值最优化路径规划算法，为选出的n个格子中的零售户对象集合分别进行路径规划计算，得到n条零售户走访路径；
根据所述的计算出的n条零售户走访路径在电子地图上进行可视化及走访商户分析。
优选地，上述的基于商业价值计算的烟草零售户走访路径可视分析方法中，所述的二维空间网格，可以根据用户设定的格子边长参数l对烟草市场销售数据集中的数据空间进行均等划分得到。
优选地，上述的商业价值最优化路径规划算法中，所述的商业价值定义为单位地理范围内的销量(或销售额、或利润、或税收)的总量；
优选地，上述的商业价值最优化路径规划算法为：
首先在每一个所述的选中的格子中，根据所述的用户设定的每日最大走访零售户数量参数num，选择格子中商业价值最高的num个候选零售户，并以所述的网格中经度值与维度值之和最大的数据点为起始点，在所述的剩余的候选零售户中找出距离最近的零售户进行路径连接，并依次递归的将所有所述的num个零售户进行连接，得到一条零售户走访路径；
其次在每一条所述的走访路径中，根据所述的用户设定的每日最大走访距离参数s判断路径长度是否超过s，如果未超过则算法结束；否则将所述的路径头和尾两端的零售户剔除直到路径长度小于s，然后在所述的剩余的r个零售户中分别寻找与其最近的r个零售户，并将其中商业价值最大的零售户以路径最短方式插入走访路径中；
最后判断所述的重新规划后的路径长度是否超过s，超过则回到上一个步骤，不超过则算法中止，得到n条商业价值较高的零售户走访路径。
根据零售户走访的先后顺序，对所述的计算出的n条零售户走访路径在电子地图上进行可视化，并对路径规划中计划走访的零售户的销售情况进行分析与展示；
可选地，上述的销售情况的分析内容包括走访零售户数量、距离总长度、走访路程总耗时、走访零售户销售总量以及零售户销量信息；
可选地，用户根据所述的烟草零售户走访路径规划的可视化结果，对走访的零售户进行调整，重新计算最短路径并可视化；
可选地，当用户对所述的重新规划生成的走访路径分析结果不满意时，重复上一步骤进行人为调整与重新计算；满意时可视分析结束。
本发明提供的上述技术方案，与现有技术相比，至少具有以下有益效果：本发明提出了基于商业价值计算的烟草零售户走访路径可视分析方法，该方法可以根据用户需求设置，从市场销售数据中智能计算出多条零售户走访路径，其特点是：1、多条路径之间走访的零售户不会重复；2、规划中单条路径(及多条路径)中所包含零售户的商业价值总量是经过全局计算后较优的结果；3、用户可以根据所述规划路径的可视分析结果进行自行调整，并重新计算出最短路径，充分利用人的知识与经验来弥补系统计算的不足。
附图说明
图1为本发明一个较佳实施例一的基于商业价值计算的烟草零售户走访路径可视分析方法的方法流程图；
图2为本发明一个较佳实施例二的基于商业价值计算的烟草零售户走访路径可视分析方法的详细方法流程图；
图3为本发明的零售户走访路径规划可视化图例。
具体实施方式
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
实施例1
本实施例提供基于商业价值计算的烟草零售户走访路径可视分析方法，如图1所示，包括：
s1：根据烟草市场销售数据集中零售户的经纬度信息，将零售户数据对象划分到二维空间网格中。
s2：对网格中所有非空格子的销量进行排序，并根据用户选定的路径规划数量n，选出n个网格中商业价值最高的空间格子。
s3：根据商业价值最优化路径规划算法，为选出的n个格子中的零售户对象集合分别进行路径规划计算，得到n条零售户走访路径。
s4：根据计算出的n条零售户走访路径在电子地图上进行可视化及走访商户分析，用户根据分析结果进行人为调整并重新计算出最佳路径。
上述方案中，首先通过网格划分技术找到商业价值最高的n个地区，其次在所述的n个地区中根据最优化思想，通过迭代计算出烟草零售户走访的最佳路径，然后对计算得到的结果进行可视化及商户情况分析，最后由用户根据个人知识与经验对系统计算出的结果进行修正，重新计算最短路径并将其可视化，重复以上交互式可视分析直至用户得到满意的路径规划结果。这样的好处主要有3点：1、对海量市场销售数据进行网格划分，加速了计算效率；2、所得到的路径规划结果是经过精密计算的全局最优化的结果，因此比人根据经验得到的结果更加精准，商业价值的覆盖范围更大；3、通过可视分析使得人可以对系统计算的缺陷进行人为修正，排除掉在现实世界中不符合实际的规划点位及路径，使得人的知识与经验得到充分的利用。
实施例2
上述步骤s1中，所述的方法可以分解为两个步骤。本实施例中提供一种实现方式，包括：
具体地，如图2所示，包括如下步骤：
s11：根据用户设定的格子边长参数l对烟草市场销售数据集中的数据空间进行均等划分，得到一个二维空间网格；
s12：根据烟草市场销售数据集中零售户的经纬度信息，将零售户数据对象划分到二维空间网格中。
上述步骤s3中，所述的方法可以分解为两个步骤。本实施例中提供一种实现方式，包括：
具体地，如图2所示，包括如下步骤：
s31：在每一个选中的格子中，根据用户设定的每日最大走访零售户数量参数num，选择格子中商业价值最高的num个候选零售户，并以网格中经度值与维度值之和最大的数据点为起始点，在剩余的候选零售户中找出距离最近的零售户进行路径连接，并依次递归的将所有num个零售户进行连接，得到一条零售户走访路径；
s32：在每一条走访路径中，根据用户设定的每日最大走访距离参数s判断路径长度是否超过s，如果未超过则算法结束；否则将路径头和尾两端的零售户剔除直到路径长度小于s，然后在剩余的r个零售户中分别寻找与之最近的r个零售户，并将其中商业价值最大的零售户以路径最短方式插入走访路径中；
s33：判断重新规划后的路径长度是否超过s，超过则跳到步骤s32；不超过则算法中止，得到n条商业价值较高的零售户走访路径。
上述步骤s4中，所述的方法可以分解为三个步骤。本实施例中提供一种实现方式，包括：
具体地，如图2所示，包括如下步骤：
s41：根据零售户走访的先后顺序，对计算出的n条零售户走访路径在电子地图上进行可视化，并对路径规划中计划走访的零售户的销售情况进行分析与展示；
s42：用户根据烟草零售户走访路径规划的可视化结果，对走访的零售户进行调整，重新计算最短路径并可视化；
s43：当用户对所述的重新规划生成的走访路径分析结果不满意时，跳到步骤s42；满意时跳到步骤s44。
s44：烟草零售户走访路径规划分析结束。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。