基于动态规划策略的旅游路线规划
张皓然
孙冬璞
季发虎
徐铭秋
高尚
徐杨
1.哈尔滨理工大学计算机科学与技术学院 哈尔滨 1500802.哈尔滨理工大学计算机科学与技术学院 哈尔滨 1500803.哈尔滨理工大学计算机科学与技术学院 哈尔滨 1500804.哈尔滨理工大学计算机科学与技术学院 哈尔滨 1500805.哈尔滨理工大学计算机科学与技术学院 哈尔滨 1500806.哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080
摘要：动态规划主要用于求解划分阶段的动态过程的优化问题.针对旅游路线规划问题,论文利用基于路径记录的状态压缩动态规划方法,实现了个性化旅游路线规划,并给出了实际解决方法和过程,该方法可以在极短的时间内完成用户的请求并返回相应的结果,其用时远远低于普通的搜索算法.基于研究的方法,结合服务器端与客户端开发技术,设计和开发了一款可以进行个性化旅游路线规划的应用系统,该系统具有较好的性能.
关键词：状态压缩动态规划路线规划
分类号：F590.1(旅游经济理论与方法)
资助基金：黑龙江省大学生创新创业训练计划(201710214005)国家自然科学基金(61702140)黑龙江省自然科学基金(F2017015)
论文发表日期：2021-02-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 301-304,346 )
英文信息