买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广西旅发科技股份有限公司

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

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

全文数据：

权利要求：

百度查询： 广西旅发科技股份有限公司 一种个性化的游览路径规划优化方法及系统及相关装置