首页 > 自驾游(自由行)最优路线规划

自驾游(自由行)最优路线规划

互联网 2021-10-26 19:10:12
基本信息展位号8-27项目编号CS193008学科分类计算机科学竞赛组别高中组代表队青海关键词蚁群算法 人工智能 路径规划项目简介

自驾游已成为很多人假期放松的重要选择,但由于不同旅客受时间、经济与住宿等多种因素限制,并且在选择路线时存在困惑现有的旅游攻略或是APP软件等只能提供固定线路很少考虑游客的个性化需求,因此如何合理选择路线成为旅游中重要的环节。针对自驾游常会选择多个景点,且需要满足多个约束条件的问题,本项目初步以青海省富有旅游特色的24个景点作为旅游资源,采用种群的模拟进化算法建立带有约束条件的多景点路径规划的数学模型,并利用MATLAB仿真出了最优结果,解决自驾游路径规划及住宿安排等路程的优化问题。解决此类问题相较于枚举法,项目中采用的蚁群算法节省了大量的计算,且算法使用启发式概率搜索,使路径规划的每个局部都可以进行随机搜索而不会陷入局部最优解,易于寻找全局最优解。不但可以使旅客减少时间和经济负担,轻松享受旅程,还能促进自驾游和旅游业的发展。填补了目前相关手机APP等旅游线路设计中的空白。

项目配图
免责声明:非本网注明原创的信息,皆为程序自动获取互联网,目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责;如此页面有侵犯到您的权益,请给站长发送邮件,并提供相关证明(版权证明、身份证正反面、侵权链接),站长将在收到邮件12小时内删除。