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

权利要求书

1.一种按照GPS位置自动优化拜访路线的方法，其特征在于，包括以下步骤：

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

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

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

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

S5路线优化：

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

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

2.根据权利要求1所述的按照GPS位置自动优化拜访路线的方法，其特征在于，完成路线优化后，即可从移动终端下载最优路线，按照最优路线进行拜访。

3.根据权利要求1所述的按照GPS位置自动优化拜访路线的方法，其特征在于，所述系统经纬度坐标之间的转换算法如下：Decimal Degrees＝Degrees+minutes/60+seconds/3600。

4.根据权利要求1所述的按照GPS位置自动优化拜访路线的方法，其特征在于，所述限定因素包括人员、角色、门店重要程度或拜访周期。

5.根据权利要求1所述的按照GPS位置自动优化拜访路线的方法，其特征在于，对单条路线的拜访顺序进行优化的方案具体为：

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

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

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

d、对比择优：交叉比对得到的路线的最短路径，进行数据库的存储，确定一条最优路径。

6.根据权利要求5所述的按照GPS位置自动优化拜访路线的方法，其特征在于，确定投影带中，在比例尺1：2.5万-1：50万图上采用6°分带，对比例尺为1：1万及大于1：1万的图采用3°分带。

7.根据权利要求5所述的按照GPS位置自动优化拜访路线的方法，其特征在于，确定投影带中采用6°分带法：东半球从东经0°-6°为第一带，中央经线为3°，依此类推，投影带号为1-30；其投影代号n和中央经线经度L0的计算公式为：L0＝(6n-3)°；西半球投影带从180°回算到0°，编号为31-60，投影代号n和中央经线经度L0的计算公式为L0＝360-(6n-3)°。