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

权利要求书

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

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

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

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

根据计算出的N条零售户走访路径在电子地图上进行可视化及走访商户分析，用户根据分析结果进行人为调整并重新计算出最佳路径；

其中所述商业价值为单位地理范围内的销量或销售额或利润或税收的总量；

所述商业价值最优化路径规划算法包括：在每一个选中的格子中，根据用户设定的每日最大走访零售户数量参数Num，选择格子中商业价值最高的Num个候选零售户，并以网格中经度值与维度值之和最大的数据点为起始点，在剩余的候选零售户中找出距离最近的零售户进行路径连接，并依次递归的将所有Num个零售户进行连接，得到一条零售户走访路径；随后在每一条走访路径中，根据用户设定的每日最大走访距离参数S判断路径长度是否超过S，如果未超过则算法结束；否则将路径头和尾两端的零售户剔除直到路径长度小于S，然后在剩余的R个零售户中分别寻找与其最近的R个零售户，并将其中商业价值最大的零售户以路径最短方式插入走访路径中；最后判断重新规划后的路径长度是否超过S，超过则回到上一个步骤，不超过则算法中止，得到N条商业价值较高的零售户走访路径。

2.根据权利要求1所述的基于商业价值计算的烟草零售户走访路径可视分析方法，其特征在于：所述二维空间网格由用户设定的格子边长参数L对烟草市场销售数据集中的数据空间进行均等划分得到。

3.根据权利要求1所述的基于商业价值计算的烟草零售户走访路径可视分析方法，其特征在于，所述走访商户分析包括走访零售户数量、距离总长度、走访路程总耗时、走访零售户销售总量以及零售户销量信息；根据零售户走访的先后顺序，对计算出的N条零售户走访路径在电子地图上进行可视化，并对路径规划中计划走访的零售户的销售情况进行分析与展示；用户根据烟草零售户走访路径规划的可视化结果，对走访的零售户进行调整，重新计算最短路径并可视化；当用户对重新规划生成的走访路径分析结果不满意时，重复上一步骤进行人为调整与重新计算；满意时可视分析结束。