首页> 中国专利> 一种基于启发式算法的时变随机环境下景区线路设计方法

一种基于启发式算法的时变随机环境下景区线路设计方法

摘要

本发明涉及一种基于启发式算法的时变随机环境下景区线路设计方法,考虑了游客对节点的偏好值、在节点的逗留时间及边际主观感知这三个因素,同时考虑在时变随机环境下,游客的在节点的逗留时间以及在两个节点间的交通时间均为与时间相关的随机变量;采用改进贪婪算法构建初始线路集获得可能解集,考虑了单个节点的潜在效用值和节点之间的关联关系;采用混合遗传进化算法和差分进化算法对整条线路和线路中各景点的逗留时长进行优化,从而降低算法复杂度,增加算法效率,设计出更加个性化、更符合实际情况的景区游览线路。

著录项

  • 公开/公告号CN108460491B

    专利类型发明专利

  • 公开/公告日2021-08-03

    原文格式PDF

  • 申请/专利权人 厦门大学;

    申请/专利号CN201810225646.8

  • 发明设计人 郑伟民;廖治学;

    申请日2018-03-19

  • 分类号G06Q10/04(20120101);G06N3/12(20060101);

  • 代理机构35204 厦门市首创君合专利事务所有限公司;

  • 代理人张松亭

  • 地址 361000 福建省厦门市思明南路422号

  • 入库时间 2022-08-23 12:15:12

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号