最优路径规划算法设计报告24页.docx

上传人:晟*** 文档编号:6403724 上传时间:2021-09-02 格式:DOCX 页数:25 大小:291.68KB
下载 相关 举报
最优路径规划算法设计报告24页.docx_第1页
第1页 / 共25页
最优路径规划算法设计报告24页.docx_第2页
第2页 / 共25页
最优路径规划算法设计报告24页.docx_第3页
第3页 / 共25页
最优路径规划算法设计报告24页.docx_第4页
第4页 / 共25页
最优路径规划算法设计报告24页.docx_第5页
第5页 / 共25页
点击查看更多>>
资源描述

最优路径规划算法设计一、 问题概述兵力机动模型的功能是支持实施机动的实体按照指定路线,由作战空间的一点向另外一点的位置移动,并带入实体在移动过程中发生变化的状态信息。兵力机动模型包括行军模型、战斗转移模型、机动能力评估模型。涉及的关键算法包括最优路径规划、行军长径计算、行军时间计算、行军所需油料计算、行军方案评估与优选等。最优路径问题又称最短路问题。是网络优化中的基本问题,如TSP问题等。下面先举例说明该问题。最短路问题(SPPshortest path problem)一名货柜车司机奉命在最短的时间内将一车货物从甲地运往乙地。从甲地到乙地的公路网纵横交错,因此有多种行车路线,这名司机应选择哪条线路呢?假设货柜车的运行速度是恒定的,那么这一问题相当于需要找到一条从甲地到乙地的最短路。旅行商问题(TSPtraveling salesman problem)一名推销员准备前往若干城市推销产品。如何为他(她)设计一条最短的旅行路线(从驻地出发,经过每个城市恰好一次,最后返回驻地?)最短路问题是组合优化中的经典问题,它是通过数学方法寻找离散时间的最优编排

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。