| 基于动态规划策略的旅游路线规划 |
| |
| 引用本文： | 张皓然,孙冬璞,季发虎,徐铭秋,高尚,徐杨. 基于动态规划策略的旅游路线规划[J]. 计算机与数字工程, 2021, 49(2): 301-304,346. DOI: 10.3969/j.issn.1672-9722.2021.02.015 |
| |
| 作者姓名： | 张皓然 孙冬璞 季发虎 徐铭秋 高尚 徐杨 |
| |
| 作者单位： | 哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080 |
| |
| 基金项目： | 国家自然科学基金项目;黑龙江省大学生创新创业训练计划项目;黑龙江省自然科学基金项目 |
| |
| 摘 要： | 动态规划主要用于求解划分阶段的动态过程的优化问题.针对旅游路线规划问题,论文利用基于路径记录的状态压缩动态规划方法,实现了个性化旅游路线规划,并给出了实际解决方法和过程,该方法可以在极短的时间内完成用户的请求并返回相应的结果,其用时远远低于普通的搜索算法.基于研究的方法,结合服务器端与客户端开发技术,设计和开发了一款可...
|
| 关 键 词： | 状态压缩 动态规划 路线规划 |
Travel Routes Planning Based on Dynamic Programming Strategy |
| |
| ZHANG Haoran,SUN Dongpu,JI Fahu,XU Mingqiu,GAO Shang,XU Yang. Travel Routes Planning Based on Dynamic Programming Strategy[J]. Computer and Digital Engineering, 2021, 49(2): 301-304,346. DOI: 10.3969/j.issn.1672-9722.2021.02.015 |
| |
| Authors: | ZHANG Haoran SUN Dongpu JI Fahu XU Mingqiu GAO Shang XU Yang |
| |
| Affiliation: | (College of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080) |
| |
| Abstract: | Dynamic programming is mainly used to solve the optimization problem of dynamic process with dividing stages.In order to solve the problem of travel route planning,the state compression dynamic programming method based on path record is used.The practical solution and process are given in this method.The method realizes the personalized travel route planning and can complete the user's request and return the corresponding results in a very short time,which is much less time-consuming than the ordinary search algorithm.An application system for personalized travel route planning is designed and developed based on the pro?posed method combining the server-side and client-side development technology,which has preferable performance. |
| |
| Keywords: | state compression dynamic programming route planning |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
