立项背景和目标:游客自行规划旅游行程易出现景点绕路、时间分配不合理、景点往返路程过长等问题,传统旅游攻略无法根据用户出行天数、偏好景点、出行交通方式自动生成个性化路线。本项目旨在通过智能路径规划算法,根据用户选定景点、出行时长、出行方式自动生成省时省力的最优旅游游览路线,提供可视化行程导航,提升游客出行体验。
核心功能模块:①景点信息库模块,存储城市景点坐标、开放时间、游玩时长、门票信息;②个性化行程配置模块,支持用户选择游玩天数、偏好景点、出行交通工具;③智能路径规划模块,基于蚁群算法计算多景点连续游览最优路线;④行程可视化导航模块,地图展示游览顺序、各景点距离、预估耗时;⑤后台管理模块,管理员可新增 / 编辑景点数据、查看热门规划路线数据。
业务流程:游客进入系统,选择目标城市并勾选想要游玩的景点,填写游玩天数与出行方式,系统读取景点地理坐标,调用路径算法计算最优游览顺序,生成完整一日 / 多日旅游行程路线,地图可视化展示全程路径,支持导出行程清单,后台可统计用户高频景点搭配方案。
整体架构采用前后端分离架构,前端使用 Vue3 搭建旅游路线可视化页面,后端基于 Python 开发算法服务,MySQL 持久化存储景点、用户行程数据,路径规划算法独立封装为接口,供前端调用获取路线方案。
个人负责模块与量化成果:独立完成旅游多目标点蚁群路径规划算法封装、景点坐标解析接口、地图路线可视化页面全部开发;针对旅游多日行程场景优化算法迭代逻辑,对比基础迪杰斯特拉算法,多景点批量路线计算效率提升 35%,规划出的旅游总路程平均缩短 20%,单次支持最多 30 个景点同时规划运算。
遇到难点及解决方案:难点一,多日分段旅游行程场景下算法收敛速度慢,易出现局部最优路线;解决方案,优化蚁群算法启发函数,增加时间分段约束,设置最大迭代阈值提前终止无效计算;难点二,大量景点点位同时渲染造成前端地图卡顿;解决方案,采用地图分片懒加载、路线数据分页渲染,降低页面一次性渲染数据量,优化页面流畅度。