首页/ 江苏云智星河网络科技股份有限公司/ 专利详情

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

基本信息

申请号 CN201410137346.6 申请日 -
公开（公告）号 CN104089620A 公开（公告）日 2014-10-08
申请公布号 CN104089620A 申请公布日 2014-10-08
分类号 G01C21/34(2006.01)I 分类 测量；测试;
发明人 曹宇;王珩懿;邸烁;李志 申请（专利权）人 江苏云智星河网络科技股份有限公司
代理机构 北京汲智翼成知识产权代理事务所（普通合伙） 代理人 陈曦;符浩
地址 100102 北京市朝阳区利泽中二路望京科技创业园F座502室
法律状态 -

摘要

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