[发明专利]基于云计算的烟草零售户走访路径规划可视分析方法

权利要求书

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

S1、用户从计算终端向烟草零售户走访规划云计算平台发送路径规划请求；

S2、云计算平台根据基于商业价值最优化的路径规划算法对用户发送的请求进行智能计算，并将路径规划及商户分析结果发送给计算终端；

S3、计算终端对云计算平台发回的路径规划及商户分析结果进行可视展示，用户根据分析结果进行人为调整，并由计算终端重新计算出最佳路径；

S4、计算终端根据用户决定的烟草零售户走访路径中的零售户地址及顺序，依次为用户提供分段导航服务；

所述步骤S1包括：

S11，用户在计算终端中定义空间格子边长L，路径规划数量N，走访的零售户最大数量Num，走访最大距离参数S；

S12，用户从计算终端向烟草零售户走访规划云计算平台发送路径规划请求和S11定义的参数；

所述步骤S2包括：

S21：云计算平台根据用户终端发送的请求及参数，结合市场销售数据计算出商业价值最高的N个空间格子；S22：在每一个选中的空间格子中，根据用户设定的每日最大走访零售户数量参数Num，选择格子中商业价值最高的Num个候选零售户，并以网格中经度值与维度值之和最大的数据点为起始点，在剩余的候选零售户中找出距离最近的零售户进行路径连接，并依次递归的将所有Num个零售户进行连接，得到一条零售户走访路径；S23：在每一条走访路径中，根据用户设定的每日最大走访距离参数S判断路径长度是否超过S，如果未超过则算法结束；否则将路径头和尾两端的零售户剔除直到路径长度小于S，然后在剩余的R个零售户中分别寻找与之最近的R个零售户，并将其中商业价值最大的零售户以路径最短方式插入走访路径中；S24：判断重新规划后的路径长度是否超过S，超过则跳到步骤S32；不超过则算法中止，得到N条商业价值较高的零售户走访路径；S25：云计算平台将路径规划及商户分析结果发送给计算终端。

2.根据权利要求1所述的基于云计算的烟草零售户走访路径规划可视分析方法，其中步骤S3包括：

S31：计算终端根据对收到的N条零售户走访路径在电子地图上进行可视化，并对路径规划中计划走访的零售户的销售情况进行分析与展示；S32：用户根据烟草零售户走访路径规划的可视化结果，对走访的零售户进行调整，重新计算最短路径并可视化；S33：当用户对所述的重新规划生成的走访路径分析结果不满意时，跳到步骤S32；满意时可视分析结束。