基于TSP的UAV航路规划问题研究

《基于TSP的UAV航路规划问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号O224学号14020016ＵＤＣ密级公开理学硕士学位论文基于TSP的UAV航路规划问题研究硕士生姓名朱康宁学科专业应用数学研究方向组合数学与最优化指导教师谢政教授国防科学技术大学研究生院二〇一六年十一月ResearchonthepathplanningproblemforUAVbasedonTSPCandidate：ZHUKANGNINGAdvisor：XIEZHENGAdissertationSubmittedinpartialfulfillmentoftherequirementsfort

2、hedegreeofMasterofNaturalScienceinAppliedMathematicsGraduateSchoolofNationalUniversityofDefenseTechnologyChangsha，Hunan，P.R.China（November，2016）国防科学技术大学研究生院硕士学位论文目录摘要.......................................................................................

3、..........................iABSTRACT........................................................................................................iii第一章绪论......................................................................................................11.1

4、引言.................................................................................................................11.2基于TSP的UAV航路规划问题的研究现状..............................................21.3预备知识............................................................

5、.............................................41.3.1旅行商问题简介..................................................................................41.3.2模拟退火算法简介..............................................................................41.4论文的组织和安排.........

6、................................................................................5第二章UAV航路规划的TSPN模型................................................................72.1TSPN问题描述及其数学模型......................................................................72.

7、2TSPN求解算法思想及步骤........................................................................102.2.1第一层优化问题算法设计................................................................112.2.2第二层优化问题算法设计................................................................112

8、.3仿真实验.......................................................................................................122.4本章小结与展望...........................................................................................15第三章UAV航路规划的DTSP