[发明专利]一种按照GPS位置自动优化拜访路线的方法

说明书

本发明中一种按照GPS位置自动优化拜访路线的方法，包括以下步骤：信息采集、数据转换、存储、路线拆分和路线优化。利用本发明提供的最优路线，可直接降低在途时间，提高了员工的店内时间，有效率提高约15％，间接降低了人力使用成本。提高每日拜访率，增加拜访店数，增高了销售订单。提升企业的人员管理水平，将盲店率降低10％，覆盖的门店都按照路线拜访的方式完成，降低了传统管理的复杂度，降低管理成本。

技术领域

本发明涉及一种按照GPS位置自动优化拜访路线的方法，属于移动办公应用领域。

背景技术

随着互联网时代的来临，管理慢慢都走向了信息化、智能化，快销行业近几年发展也是非常的迅速，但是由于其行业的特殊性，迟迟没能真正走上信息管理的行列，业务员的工作时间大都是外勤拜访门店，工作时间、范围、效率就很难监控，外勤拜访门店没有清晰的路线优化指导，拜访效率低、工作没有计划性很随意，盲店、死店无人问津、又苦于没有适合的工具支持、公司无法跟踪评估业务外勤的拜访情况。

在这种严峻的形式下，在快销行业发展中，行业普遍认同和执行按照路线拜访门店的方式，但没有合理的路线规划，在执行过程中，路线排序混乱，拜访在途时间过高，单日拜访门店数较低。针对以上拜访弊端，必然要借助一种自动优化路线的方法，提高拜访效率，减少在途时间，实现公司资源最大化。

发明内容

本发明针对现有技术存在的不足，提供一种按照GPS位置自动优化拜访路线的方法，利用GPS定位记录、路线算法和数据库技术。将一条需要拜访的路线中所有GPS位置，利用加权算法，通过比对的方式，计算出一条在路径最短和时间最节省的路线，解决外勤路线的最优路线。

本发明解决上述技术问题的技术方案如下：一种按照GPS位置自动优化拜访路线的方法，包括以下步骤：

S1信息采集：从移动终端登录独立账户，采集拜访客户的具体坐标信息和相关基础资料，上传到路线优化系统，建立一个个独立的客户基础档案，他们统一归属于这个独立账户；

S2数据转换：路线优化系统接收到这些拜访客户的信息后，将采集上来的坐标解析到地图上，然后进行系统经纬度坐标之间的转换，转换之后在系统中把对应的坐标点标注在地图上，后面就可以对账户所属的客户进行路线优化了；

S3存储：转化为地图方里坐标，进入数据库进行存储；

S4路线拆分：根据存储地图坐标进行人员负责的区块划分，自动获取该区块所覆盖的GPS坐标点；然后根据管理纬度，加入限定因素，自动拆分出拜访路线；

S5路线优化：

(1)按照具体需求编排成单条路线，当前需要分配的拜访客户散布在地图上，选中需要分配到路线中的客户坐标即可分配完成；

(2)对单条路线的拜访顺序进行优化的方案为：系统将地图上的坐标转换为xy轴，确定出所有路线，然后从中选出最短路线作为最优路线。

本发明进一步设置为，完成路线优化后，即可从移动终端下载最优路线，按照最优路线进行拜访。

本发明进一步设置为，所述系统经纬度坐标之间的转换算法如下：DecimalDegrees＝Degrees+minutes/60+seconds/3600。

本发明进一步设置为，所述限定因素包括人员、角色、门店重要程度或拜访周期。

本发明进一步设置为，对单条路线的拜访顺序进行优化的方案具体为：

a、确定投影带：按经线将全球均分为多个投影带；

b、换算：利用三角函数将球体上的坐标(经纬)换算为投影的圆柱坐标；

c、确定所有路线：根据最终换算成功的一条路线的所有点，确定一个起点后，进行遍历冒泡的算法，得到所有连路线径；