一种基于数据分析的自动路线规划方法及其系统

基本信息

申请号 CN201410137346.6 申请日 -
公开(公告)号 CN104089620B 公开(公告)日 2018-02-09
申请公布号 CN104089620B 申请公布日 2018-02-09
分类号 G01C21/34 分类 测量;测试;
发明人 张玮 申请(专利权)人 江苏云智星河网络科技股份有限公司
代理机构 成都正华专利代理事务所(普通合伙) 代理人 昆山颠峰云智网络科技股份有限公司;江苏云智星河网络科技股份有限公司
地址 215332 江苏省昆山市花桥镇花溪路118号
法律状态 -

摘要

摘要 本发明公开了一种基于数据分析的自动路线规划方法及其系统。该方法包括如下步骤:获取用户的兴趣点信息,将其与数据库中预先保存的兴趣点信息进行匹配,输出包含所有兴趣点坐标信息的坐标列表;根据坐标列表对兴趣点进行聚类;针对聚类产生的每个聚类族群结果里包含的兴趣点及其坐标列表进行旅行者寻路计算,输出最短路径;计算最短路径的理想耗时;根据设定的每天游玩时间,进行全程理想消耗天数计算与划分,并确定每天的初始开始点与初始结束点;选中与当天的初始结束点、第二天的初始开始点距离最短的居住地,将其添加到最短路径;依次类推,为划分的所有天添加居住地,直至路线规划全部完成。