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

摘要

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

主权项

一种基于多目标优化的景区路线自动规划方法，其特征在于，包括以下步骤：(1)通过GPS获取用户地理位置信息，识别用户所在的景区；(2)对景区信息、景点分布、路线耗时进行初始化；(3)用户输入需求，包括用户必过的景点和游览时间限制，将需求转化为优化目标和约束条件；(4)对于用户无时间限制的情况，转化为旅行商(TSP)问题，采用遗传算法规划游览路径；对于用户有时间限制的情况，转化为最大团(MCP)问题，采用带约束的遗传算法规划游览路径；(5)优化结果可视化，将路线反馈给用户。