-
公开(公告)号：CN108460491A
公开(公告)日：2018-08-28
申请号：CN201810225646.8
申请日：2018-03-19
Applicant: 厦门大学
Abstract: 本发明涉及一种基于启发式算法的时变随机环境下景区线路设计方法，考虑了游客对节点的偏好值、在节点的逗留时间及边际主观感知这三个因素，同时考虑在时变随机环境下，游客的在节点的逗留时间以及在两个节点间的交通时间均为与时间相关的随机变量；采用改进贪婪算法构建初始线路集获得可能解集，考虑了单个节点的潜在效用值和节点之间的关联关系；采用混合遗传进化算法和差分进化算法对整条线路和线路中各景点的逗留时长进行优化，从而降低算法复杂度，增加算法效率，设计出更加个性化、更符合实际情况的景区游览线路。
-
公开(公告)号：CN108460491B
公开(公告)日：2021-08-03
申请号：CN201810225646.8
申请日：2018-03-19
Applicant: 厦门大学
Abstract: 本发明涉及一种基于启发式算法的时变随机环境下景区线路设计方法，考虑了游客对节点的偏好值、在节点的逗留时间及边际主观感知这三个因素，同时考虑在时变随机环境下，游客的在节点的逗留时间以及在两个节点间的交通时间均为与时间相关的随机变量；采用改进贪婪算法构建初始线路集获得可能解集，考虑了单个节点的潜在效用值和节点之间的关联关系；采用混合遗传进化算法和差分进化算法对整条线路和线路中各景点的逗留时长进行优化，从而降低算法复杂度，增加算法效率，设计出更加个性化、更符合实际情况的景区游览线路。
-
公开(公告)号：CN107194503A
公开(公告)日：2017-09-22
申请号：CN201710316894.9
申请日：2017-05-08
Applicant: 厦门大学
CPC classification number: G06Q10/047 , G06N3/126 , G06Q50/14
Abstract: 本发明涉及一种基于启发式算法的景区个性化线路设计方法，考虑了景点观赏价值的变化和游客审美疲劳这两个因素，同时在设计线路不仅对线路上景点组合、游玩顺序进行设计，还考虑了景点的逗留时间。本发明设计了一个双层‑可变的染色体对线路进行编码，解决了传统线路编码存在的不足；采用了改进贪婪算法构建初始线路集，很好的平衡线路多样性和线路性能二者的关系；基于遗传算法和差分进化算法对线路进行进化，弥补了传统遗传算法无法对连续变量进行优化的不足。与现有线路设计方法相比，本发明能够设计出更加个性化、更加符合实际情况的景区游览线路。
-
-
Search Results
3
records
(took 0.015 seconds)
