一种基于多目标优化的景区路线自动规划方法

基本信息

申请号 CN201510040659.4 申请日 -
公开(公告)号 CN104634343A 公开(公告)日 2015-05-20
申请公布号 CN104634343A 申请公布日 2015-05-20
分类号 G01C21/00(2006.01)I;G01C21/34(2006.01)I 分类 测量;测试;
发明人 张欣蔚;吕剑彪;马利刚;王进 申请(专利权)人 杭州天迈网络有限公司
代理机构 杭州求是专利事务所有限公司 代理人 杭州格文数字技术有限公司;杭州天迈网络有限公司;杭州天迈一起科技有限公司
地址 310004 浙江省杭州市江干区秋涛北路292号4楼408室
法律状态 -

摘要

摘要 本发明公开了一种基于多目标优化的景区路线自动规划方法,该方法能根据用户不同需求,结合评分赋予景点不同权重,采用相应算法规划景区游览路线,使用户得到最优的游览线路。当用户时间充裕时,根据用户选择想要游览的景点,规划出所耗时间最短的游览线路;当用户时间不足时,根据用户限定的时间,给出限定时间内游览景点最多或景点评分最高的线路供用户选择。其中支持景区自动识别、景点选择、中途插入景点再规划等功能。本发明方法具有良好自适应能力和可靠性,能够最大程度满足游客用户的需求。