一种个性化的游览路径规划优化方法及系统及相关装置制造方法及图纸

技术编号:39301769 阅读:8 留言:0更新日期:2023-11-12 15:52
本发明专利技术涉及智能景区技术领域,特别涉及一种个性化的游览路径规划优化方法及系统及相关装置。包括步骤:获取用户的个性化需求,所述个性化需求包括选择游览的景点、选择开始游览的时间段、选择游览的交通方式、选择预计去卫生间时间段、选择就餐时间段、选择结束时间段;其中,游览的交通方式包括步行和导览车;判断用户的个性化需求是否符合优化条件;采用蚁群优化算法对所选择的游览景点进行路径规划,得到分时段的游览路径;将得到分时段的游览路径合并、去重以及拼接,得到最终优化的游览路径,并推送给用户。本发明专利技术规划的路径更加精细更加人性化,有利于提升用户的游览体验,提高用户的满意度,有利于提高规划路径的有效性和效率。率。率。

【技术实现步骤摘要】
一种个性化的游览路径规划优化方法及系统及相关装置


[0001]本专利技术涉及智能景区
,特别涉及一种个性化的游览路径规划优化方法及系统及相关装置。

技术介绍

[0002]随着社会的不断发展,旅游业在我国也发展的越来越好,在工作之余人们会选择出去旅游。当今社会,“快节奏”已经成为大家生活的主旋律,人们外出旅游也越来越讲究观赏的效率。随着旅游业的快速发展和科学技术的不断进步,电子导游系统的出现为游客出行提供了一定的便捷。其中,景区游览路线规划功能为游客制定游览路线、节约游览时间提供了极大便捷,符合当今快节奏的生活规律。目前针对景区的游览路径规划优化方法大都是基于路径最短、时间最短进行规划,例如中国专利技术专利CN 111504322 B提供的一种基于可视域的景点游览微路线规划方法,但是这忽略了游客的个性化需求,无法因人而异去制定更为优化的游览路径。中国专利技术专利CN 107045656 B提供的基于蚁群算法的景区游览路线规划方法考虑了用户是否避开拥堵路段、陡峭路段的个性化需求,但是其并未考虑时间要素,并不具备人性化、个性化。中国专利技术专利CN 111047066 B提供的游览路线规划方法、装置、计算机设备和存储介质考虑了总游览时间T,但是并未考虑游览过程中用户的具体时间段需求,考虑时间要素不够精细。
[0003]鉴于此,需要研究一种精细化程度高的个性化的游览路径规划优化方法及系统及相关装置。

技术实现思路

[0004]为了解决上述问题,本专利技术提供了一种个性化的游览路径规划优化方法及系统及相关装置,能够给用户提供精细化的个性化服务,满足用户的个性化需求,改善用户的游览体验和提高满意度,具体技术方案如下:
[0005]一种个性化的游览路径规划优化方法,包括以下步骤:
[0006]步骤S1,获取用户的个性化需求,所述个性化需求包括选择游览的景点、选择开始游览的时间段、选择游览的交通方式、选择预计去卫生间时间段、选择就餐时间段、选择结束时间段;其中,游览的交通方式包括步行和导览车;
[0007]步骤S2,判断用户的个性化需求是否符合优化条件,若是不符合优化条件,则返回步骤S1,提示用户重新更换个性化需求中的选择项目;
[0008]步骤S3,采用蚁群优化算法对所选择的游览景点进行路径规划,得到分时段的游览路径;
[0009]步骤S4,将得到分时段的游览路径合并、去重以及拼接,得到最终优化的游览路径,并推送给用户。
[0010]优选地,个性化需求中每个选项为多选;其中,游览的景点至少选择3个以上;游览的交通方式包括只选择步行,只选择导览车、步行与导览车相结合以及不选择四种选项;开
始游览的时间段、预计去卫生间时间段、就餐时间段、结束时间段中可选择多个时间段。
[0011]优选地,所述步骤S2中判断用户的个性化需求符合优化条件的方法具体为:
[0012]根据所选择游览的景点数量和分布情况以及选择的交通方式预测所需的游览总时间范围,根据用户所选的开始游览的时间段和结束时间段计算用户预计游览的时间长度范围;当用户预计游览的时间长度范围在预测所需的游览总时间范围内,则判断用户的个性化需求符合优化条件。
[0013]优选地,用户预计游览的时间长度范围的下限值为用户通过导缆车游览完所选择的所有景点所需的时间,用户预计游览的时间长度范围的上限值为用户通过步行游览完所选择的所有景点所需的时间。
[0014]优选地,所述步骤S3中具体包括以下步骤:
[0015]步骤S31,获取用户所选景点的坐标以及景区所有卫生间的坐标、餐厅的坐标、入口的坐标、出口的坐标,并将获得的所有坐标作为导览图的节点;
[0016]步骤S32,计算导览图上相邻两个节点之间的路程,以及分别采用步行、导览车游览两个节点之间的路程所需的时间;
[0017]步骤S32,根据用户选择的个性化需求中的开始游览的时间段、预计去卫生间时间段、就餐时间段、结束时间段得到若干个游览时间分界点,并将若干个游览时间分界点组合成游览时间轴;
[0018]步骤S33,以相邻两个游览时间分界点为约束,根据步骤S32获得的路程和时间参数进行优化,得到相邻两个游览时间分界点的分时段游览路径。
[0019]优选地,当用户不选择游览的交通方式时,则在游览路径上显示推荐的交通方式。
[0020]优选地,所述步骤S4具体包括以下步骤:
[0021]步骤S41,将得到分时段的游览路径进行合并、去重、拼接,得到的游览路径满足以下约束条件时则输出为最终的游览路径,否则返回步骤S3重新规划游览路径;
[0022](1)游览路径覆盖所选择的所有景点;
[0023](2)路径重复的路程小于设定的阈值;
[0024](3)总共所需的时间处于用户预计游览的时间长度范围内并且最短;
[0025](4)拼接后的游览路径构成一个连续的路径。
[0026]一种个性化的游览路径规划优化系统,应用于所述的规划方法,包括:
[0027]个性化需求获取模块,用于获取用户的个性化需求,所述个性化需求包括选择游览的景点、选择开始游览的时间段、选择游览的交通方式、选择预计去卫生间时间段、选择就餐时间段、选择结束时间段;其中,游览的交通方式包括步行和导览车;
[0028]判断模块,用于判断用户的个性化需求是否符合优化条件,若是不符合优化条件,则返回个性化需求获取模块提示用户重新更换个性化需求中的选择项目;
[0029]分时规划模块,用于采用蚁群优化算法对所选择的游览景点进行路径规划,得到分时段的游览路径;
[0030]优化模块,用于将得到分时段的游览路径合并、去重以及拼接,得到最终优化的游览路径,并推送给用户;
[0031]所述个性化需求获取模块、判断模块、分时规划模块、优化模块依次连接。
[0032]一种电子设备,其特征在于,所述电子设备包括:
[0033]至少一个处理器;以及
[0034]与所述至少一个处理器通信连接的存储器;其中,
[0035]所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行所述的个性化的游览路径规划优化方法。
[0036]一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现所述的个性化的游览路径规划优化方法。
[0037]与现有技术相比,本专利技术的有益效果为:
[0038](1)本专利技术在考虑用户的个性化需求,考虑了游览的景点、开始游览的时间段、游览的交通方式、预计去卫生间时间段、就餐时间段、结束时间段,规划的路径更加精细更加人性化,有利于提升用户的游览体验,提高用户的满意度。
[0039](2)本专利技术在考虑用户的个性化需求对用户的个性化需求的合理性进行预判,判断是否合理,减少了不合理的规划方案进行规划的情况,有利于提高规划路径的有效性和效率。<本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种个性化的游览路径规划优化方法,其特征在于,包括以下步骤:步骤S1,获取用户的个性化需求,所述个性化需求包括选择游览的景点、选择开始游览的时间段、选择游览的交通方式、选择预计去卫生间时间段、选择就餐时间段、选择结束时间段;其中,游览的交通方式包括步行和导览车;步骤S2,判断用户的个性化需求是否符合优化条件,若是不符合优化条件,则返回步骤S1,提示用户重新更换个性化需求中的选择项目;步骤S3,采用蚁群优化算法对所选择的游览景点进行路径规划,得到分时段的游览路径;步骤S4,将得到分时段的游览路径合并、去重以及拼接,得到最终优化的游览路径,并推送给用户。2.根据权利要求1所述的一种个性化的游览路径规划优化方法,其特征在于,个性化需求中每个选项为多选;其中,游览的景点至少选择3个以上;游览的交通方式包括只选择步行,只选择导览车、步行与导览车相结合以及不选择四种选项;开始游览的时间段、预计去卫生间时间段、就餐时间段、结束时间段中可选择多个时间段。3.根据权利要求1所述的一种个性化的游览路径规划优化方法,其特征在于,所述步骤S2中判断用户的个性化需求符合优化条件的方法具体为:根据所选择游览的景点数量和分布情况以及选择的交通方式预测所需的游览总时间范围,根据用户所选的开始游览的时间段和结束时间段计算用户预计游览的时间长度范围;当用户预计游览的时间长度范围在预测所需的游览总时间范围内,则判断用户的个性化需求符合优化条件。4.根据权利要求3所述的一种个性化的游览路径规划优化方法,其特征在于,用户预计游览的时间长度范围的下限值为用户通过导缆车游览完所选择的所有景点所需的时间,用户预计游览的时间长度范围的上限值为用户通过步行游览完所选择的所有景点所需的时间。5.根据权利要求2所述的一种个性化的游览路径规划优化方法,其特征在于,所述步骤S3中具体包括以下步骤:步骤S31,获取用户所选景点的坐标以及景区所有卫生间的坐标、餐厅的坐标、入口的坐标、出口的坐标,并将获得的所有坐标作为导览图的节点;步骤S32,计算导览图上相邻两个节点之间的路程,以及分别采用步行、导览车游览两个节点之间的路程所需的时间;步骤S32,根据用户选择的个性化需求中的开始游览的时间段、预计去卫生间时间段、就餐时间段、结束时间段得到若干个游览时间分界点,并将若干个游览时间分界点组...

【专利技术属性】
技术研发人员:张兆国梁冬明卢谊覃洋韦增寿
申请(专利权)人:广西旅发科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1