[发明专利]基于商业价值计算的烟草零售户走访路径可视分析方法

说明书

本发明涉及基于商业价值计算的烟草零售户走访路径可视分析方法。根据烟草市场销售数据集中零售户的经纬度信息，将零售户数据对象划分到二维空间网格中；对网格中所有非空格子的销量进行排序，并根据用户选定的路径规划数量N，选出N个网格中商业价值最高的空间格子；根据商业价值最优化路径规划算法，为选出的N个格子中的零售户对象集合分别进行路径规划计算，得到N条零售户走访路径；根据计算出的N条零售户走访路径在电子地图上进行可视化及走访商户分析，用户根据分析结果进行人为调整并重新计算出最佳路径。通过本发明的技术方案，可由烟草市场销售数据自动生成多条商业价值最优的路径，用于烟草零售户走访规划可视分析。

技术领域

本发明涉及路径规划算法及数据可视分析方法领域，具体涉及基于商业价值计算的烟草零售户走访路径可视分析方法。

背景技术

对于烟草零售户走访任务主要涉及以下现实问题：1、烟草市场上的零售终端总数目非常庞大，数量超过500万户；2、每个市场销售人员每天工作的步行距离是有限的；3、每个销售人员每天能够访问的户数是有限的。因此有限的销售人员不能对全部的零售户终端进行走访，而增加市场工作人员数量又会带来更高的成本代价过高，所以现实中绝大部分的企业只能走访部分核心零售户。因此，如何为大型销售团队规划日常走访路径任务，使其能够在有限的人力成本情况下，创造更高的商业价值，是烟草制造企业普遍关注的问题。

传统的路径规划方法能够较好的解决两点之间的路径规划，以及多点之间的路径规划问题。但是在市场走访实际任务需求中存在以下问题：1、传统路径规划中点与点之间的价值相等，但是零售户之间的商业价值差异问题；2、传统规划的主要衡量依据是路径距离最短或者耗时最少，而不是走访零售户的商业价值总和最高；3、传统规划中一般是针对单个任务、单条路径的规划，而不是多人、多线任务的路径规划，因此使用传统方法执行多人多线任务是会出现重复性走访的问题，不能实现商业价值最大化；4、传统规划中对于海量数据点的路径规划存在计算效率低等问题。

市场销售数据中隐含着大量的销售情况、时空等信息可供企业进行零售户走访任务的分析与决策。因此，研究一种能够根据用户的参数设定，以无监督、自组织方式实现多路径的智能规划，并使之能够覆盖较高商业价值的烟草零售户走访路径规划方法是具有现实意义的。

发明内容

本发明采用了网格划分及商业价值最优化思想，设计了基于商业价值计算的烟草零售户走访路径可视分析方法，能够根据市场销售数据结合用户需求智能的规划出多条零售户走访的路径。

本发明提供如下技术方案：

基于商业价值计算的烟草零售户走访路径可视分析方法，包括：

根据所述的烟草市场销售数据集中零售户的经纬度信息，将零售户数据对象划分到二维空间网格中；

优选地，对所述的网格中所有非空格子的销量进行排序，并根据所述的用户选定的路径规划数量N，选出N个网格中商业价值最高的空间格子；

根据商业价值最优化路径规划算法，为选出的N个格子中的零售户对象集合分别进行路径规划计算，得到N条零售户走访路径；

根据所述的商业价值最优化路径规划算法，为选出的N个格子中的零售户对象集合分别进行路径规划计算，得到N条零售户走访路径；

根据所述的计算出的N条零售户走访路径在电子地图上进行可视化及走访商户分析。

优选地，上述的基于商业价值计算的烟草零售户走访路径可视分析方法中，所述的二维空间网格，可以根据用户设定的格子边长参数L对烟草市场销售数据集中的数据空间进行均等划分得到。

优选地，上述的商业价值最优化路径规划算法中，所述的商业价值定义为单位地理范围内的销量(或销售额、或利润、或税收)的总量；

优选地，上述的商业价值最优化路径规划算法为：