Knowledge Resource Center for Ecological Environment in Arid Area
| DOI | 10.26914/c.cnkihy.2021.025033 |
| 基于“沙漠挖金”的多约束路径规划问题研究 | |
| 张行健; 邱凡朔; 冯凯拓; 姜海燕; 王宏洲 | |
| 英文摘要 | 动态规划算法的应用极其广泛,包括工程技术、经济以及自动化控制等领域。首先以2020年全国大学生数学建模竞赛B题"沙漠挖金"为背景,通过拓扑方法对地图进行简化,通过定义状态集与决策集,将问题抽象为多约束条件路径规划问题。接下来引入动态规划算法,建立状态转移方程,通过仿真实验,得到拥有最大收益的最佳路径。将该例的解决思路推广到现实生活中,说明动态规划算法思想可以为"远洋捕捞"等诸多与路径规划相关的实际问题提供有效的解决思路。 |
| 英文关键词 | 动态规划 沙漠挖金 拓扑方法 路径规划 状态转移方程 远洋捕捞 |
| 来源出版物 | 第三十三届中国仿真大会论文集 |
| 出版年 | 2021 |
| 页码 | 8 |
| 中图法分类号 | O221 |
| 资源类型 | 会议论文 |
| 条目标识符 | http://119.78.100.177/qdio/handle/2XILL650/373009 |
| 作者单位 | 北京理工大学数学与统计学院;北京理工大学自动化学院;北京理工大学计算机学院 |
| 推荐引用方式 GB/T 7714 | 张行健,邱凡朔,冯凯拓,等. 基于“沙漠挖金”的多约束路径规划问题研究[C],2021:8. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [张行健]的文章 |
| [邱凡朔]的文章 |
| [冯凯拓]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [张行健]的文章 |
| [邱凡朔]的文章 |
| [冯凯拓]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [张行健]的文章 |
| [邱凡朔]的文章 |
| [冯凯拓]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
