首页 > 搜索 > 分组与路线优化算法,一种按照GPS位置自动优化拜访路线的方法与流程

分组与路线优化算法,一种按照GPS位置自动优化拜访路线的方法与流程

互联网 2020-10-20 08:12:32
在线算命,八字测算命理

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

背景技术:

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

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

技术实现要素:

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

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

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

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

S3存储:转化为地图方里坐标,进入数据库进行存储;

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

S5路线优化:

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

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

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

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

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

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

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

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

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

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

本发明进一步设置为,确定投影带中,在比例尺1:2.5万-1:50万图上采用6°分带,对比例尺为1:1万及大于1:1万的图采用3°分带。

优选的,确定投影带中采用6°分带法:从格林威治零度经线起,每6°分为一个投影带,全球共分为60个投影带,东半球从东经0°-6°为第一带,中央经线为3°,依此类推,投影带号为1-30;其投影代号n和中央经线经度L0的计算公式为:L0=(6n-3)°;西半球投影带从180°回算到0°,编号为31-60,投影代号n和中央经线经度L0的计算公式为L0=360-(6n-3)°。

利用本发明提供的最优路线,可直接降低在途时间,提高了员工的店内时间,有效率提高约15%,间接降低了人力使用成本。提高每日拜访率,增加拜访店数,增高了销售订单。提升企业的人员管理水平,将盲店率降低10%,覆盖的门店都按照路线拜访的方式完成,降低了传统管理的复杂度,降低管理成本。

附图说明

为了更清楚地说明本发明实施例中的技术方案,下面将对实施例中所需要使用的附图作简单介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。

图1为一种未优化的可能路线;

图2为一种未优化的可能路线;

图3为优化路线;

图4为路线优化系统数据传输图;

图5为一种未优化的可能路线实例;

图6为图5中路线中的客户顺序;

图7为图5的优化路线;

图8为图7中路线中的客户顺序。

具体实施方式

下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。

本发明利用移动终端系统和后台管理系统,基于C#语言开发,采用的是扫描算法,扫描算法是一种“先分组后路线再优化”的算法,所谓分组,即将一定区域的网点分给某个人,然后再在这个范围内排线,优化。路线优化是选取一个点做为极坐标的起始原点,并一连通图中的任意一网点和原点的连接线定义为零角度,建立极坐标系。然后对所有的拜访点所在的位置,进行极坐标变换,再从最小角度网点开始建组,逆时针方向,将网点逐个加入到组中,最后对各个组内的单个回路进行路径优化。这样既保证了路线优化的精确性、合理性又保证了网点的覆盖率。

具体的,本发明涉及的按照GPS位置自动优化拜访路线的方法,包括以下步骤:

S1信息采集:从移动终端登录独立账户,采集拜访客户的具体坐标信息和相关基础资料,上传到路线优化系统,建立一个个独立的客户基础档案,他们统一归属于这个独立账户,本发明中的数据传输关系如图4所示;

S2数据转换:路线优化系统接收到这些拜访客户的信息后,将采集上来的坐标解析到地图上,然后进行系统经纬度坐标之间的转换,转换算法为:Decimal Degrees=Degrees+minutes/60+seconds/3600。转换之后在系统中把对应的坐标点标注在地图上,后面就可以对账户所属的客户进行路线优化了;

S3存储:转化为地图方里坐标,进入数据库进行存储;

S4路线拆分:根据存储地图坐标进行人员负责的区块划分,自动获取该区块所覆盖的GPS坐标点;然后根据管理纬度,加入人员、角色、门店重要程度或拜访周期等限定因素,自动拆分出拜访路线;

S5路线优化:

(1)按照具体需求编排成单条路线,常规编排路线的规则一般以区域划分,当前需要分配的拜访客户散布在地图上,可用圈图功能选中需要分配到路线中的客户坐标即可分配完成;

(2)线路分配完成后,用户只需要选取其中一个客户坐标点为起点,点击我们系统上的自动优化按钮,系统就自动执行线路算法,计算出最合理可行的拜访顺序;

(3)对单条路线的拜访顺序进行优化的方案为:系统将地图上的坐标转换为xy轴,确定出所有路线,如需拜访A、B、C、D、E、F、G、H八家客户,可能的路线非常多,如图1和图2中的路线只是其中两条,然后从中选出最短路线作为最优路线,具体的:

a、确定投影带:按经线将全球均分为多个投影带,在比例尺1:2.5万-1:50万图上采用6°分带,对比例尺为1:1万及大于1:1万的图采用3°分带。以采用6°分带法为例,从格林威治零度经线起,每6°分为一个投影带,全球共分为60个投影带,东半球从东经0°-6°为第一带,中央经线为3°,依此类推,投影带号为1-30;其投影代号n和中央经线经度L0的计算公式为:L0=(6n-3)°;西半球投影带从180°回算到0°,编号为31-60,投影代号n和中央经线经度L0的计算公式为L0=360-(6n-3)°。

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

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

d、对比择优:交叉比对得到的路线的最短路径,进行数据库的存储,确定一条最优路径,即图3所示的路线。

S6完成路线优化后,即可从移动终端下载最优路线,按照最优路线进行拜访。

为了更清楚的说明本发明的优点,以常规路线和依据本发明得出的优化路线进行对比,参考图5-8。图5代表常规的未采用本发明方法的一种路线,图6为对应的拜访客户的先后顺序,可以从图中看出,路线复杂,总的路线较长,必然会耽误很长时间,效率很低。图8为图7对应的拜访客户的先后顺序,可以很清晰的从图7中看出路线简单清晰,距离最短,因此可以最大可能的节省大量时间和精力。

以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

免责声明:非本网注明原创的信息,皆为程序自动获取互联网,目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责;如此页面有侵犯到您的权益,请给站长发送邮件,并提供相关证明(版权证明、身份证正反面、侵权链接),站长将在收到邮件12小时内删除。

相关阅读

一周热门

查看更多