基于瞬时水深模型的最短时间航线自动生成算法

提出一种基于瞬时水深模型的最短时间航线自动生成算法。基于海图静态水深和海域潮位模型,构建瞬时水深模型,动态提取碍航区,并进行航线可行性分析;利用动态规划思想,进行最短时间路径搜索;采用矩形包络分析、相近节点搜索和冗余点删除等策略,进行航线优化。实验表明:本算法能动态分析航线可行性,搜索最短时间航线。与传统算法相比,所提算法可提取航行时间更短的航线,所提取的最短时间航线,与舰船航行的起始时间和舰船航速相关。

多式联运的最短时间路径-运输费用模型研究

随着经济的迅速发展,单一的运输方式越来越不能满足来自客户的敏捷制造、快速响应市场、物流供应链管理等诸多方面的需求,多式联运为之提供了良好的解决方案;多式联运运输网络考虑了节点间的运输时间、节点处的运输方式转换时间以及可能发生的货运延迟;给出了多式联运下的路径最短时间模型,并根据求得的最短时间路径提供了相应的运输费用模型,为多式联运的相关研究工作提供了理论基础。

基于LINGO的物资运输最短时间计算

根据应急物资运输问题时效性强的要求,建立了完成物资运输任务最短时间问题的数学模型,给出了利用二分法进行搜索的LINGO软件求解计算方法,显著减少了计算的迭代次数。实例结果表明,利用LINGO可以实现快速准确的决策,从而为物资运输最短时间决策提供了一种有效的决策方法。

全向移动机器人最短时间控制

针对全向移动机器人的最短时间控制问题,依据机器人的轮系结构,根据驱动电机的特性简化全向移动机器人动力学模型,采用松弛措施简化机器人的输入量约束空间,实现状态方程的解耦,降低了计算的复杂度;并根据约束空间和边界条件的特点进行变量代换,提出运用开关线平移的Bang-Bang控制实现次优的最短时间控制。自主研发的足球机器人的运动控制仿真结果表明,所提出的控制方案能够驱动全向机器人实现由任意位置到目标位置的最短时间移动,验证了方案的可行性与合理性。

基于公路普查数据面向最短时间的最优路径分析研究

面向最短时间的最优路径分析是GIS网络分析研究的热点,以前公路资料的缺乏直接影响了该项研究,作者立足于全国最新公路普查数据,着重分析了面向最短时间目标的路径分析中关键影响因素———公路技术等级,采用评价指标相对重要度比例标度法,建立权重判断矩阵,计算出公路网各种技术等级公路的权重,完善Dijkstra算法数据模型,并以登封市南局部地区的公路普查道路网为实验数据,通过对比验证了从出行时间角度考虑的路线虽然距离较长,但行车时间较短,更符合生活中的实际选择.

最短时间航线自动生成的改进方法

针对已有的最短时间航线自动生成算法存在搜索效率较低、航线准确度较低的不足,提出了基于瞬时水深模型的最短时间航线自动生成改进算法。利用无效点定义和动态包络矩形的策略,优化最短时间航线生成;采用高精度的瞬时水深模型提高最短时间航线自动生成的准确度。实验结果表明:此方法与已有的方法相比,在自动生成航线的质量和效率上都有明显的提高。

两种求解机械手最短时间动作路径规划的新算法及其在基于PVR技术的控制平台上的实现(英文)

针对机械手在执行点到点的工作任务中所遇到的两类最短时间动作路径规划 (MTMPP)问题 ,分别提出了新的混合型进化计算模拟退火 (EC SA)算法以及将EC SA算法与一些优化技术结合使用的EC SA-DP算法 .通过与目前较好的求解算法 (如弹性网络方法ENM)以及其它一些近似优化算法 (如遗传算法和模拟退火算法等 )所进行的数值仿真比较 ,验证了EC SA算法在处理复杂工作任务时的高效性 .这些算法在基于投射式虚拟现实(PVR)技术的控制平台上进行了虚拟仿真实现 ,仿真结果表明可有效地提高虚拟环境中的投射式操作精度 .

飞机最短时间爬升轨迹的格点搜寻算法

以飞机在垂直平面的运动方程为基础,采用线性时间负荷控制的飞行模式,提出了求解飞机最短时间爬升轨迹的格点搜寻算法。该方法视飞机为一质点,以此为基础计算出每个相邻格点的时间间隔,最后用h×Ma格点数搜寻法求出飞机最短时间爬升的最优轨迹。数字仿真表明,在规定的爬升范围内用格点搜寻算法可以实现快速的时间响应,得到的最优轨迹能够准确地跟踪设定的性能指标。

刚体航天器最短时间姿态调整研究

在最小值原理的基础上,研究了完全刚体最短时间机动问题。由最小值原理推导出问题解的必要条件,采用修正开关时间优化算法,由遗传算法确定无耦合项时的开关特性;基于同伦算法的思想,引入松弛参数,采用模拟退火法确定开关点,对传统模拟退火法进行了改进。仿真结果表明,该方法简单可行,对实际工程有一定的参考价值。

基于双最短时间的运输分配研究

以运输分配为研究对象,提出了先遣需求完成最短时限和总运输时间最短问题,并给出了问题的网络模型。运用图论知识,构造了基于网络最大流算法和最短时间流算法的计算步骤,算例表明,本算法可有效地解决运输问题。

基于共享位置数据的最短时间路径算法

为了满足人们以最短时间到达目的地的出行需求,同时合理化地分配人流,更加充分地利用公共资源,缓解城市高峰期的道路拥堵问题,提出一种基于共享位置数据(LBPSS)并以最短时间为目标的最优路径算法,解决路况信息路网覆盖率不足、更新缓慢及其与现实路况不符等问题,实现结合实时路况信息的路径导航。结合Arc GIS平台和Android平台,利用数据库的快速查询、索引支持和集合运用方面的优秀性能,实现基于共享位置数据的最短时间路径算法的应用实例,并与目前的常用算法进行试验比较,验证该算法的可行性和有效性。结果表明,该方法更具实用价值,在节省出行时间的同时,更加合理地对高峰期拥堵道路的车辆进行分流。

基于最短时间的公交乘车路径查询模型

很多经典的公交路径查询算法都把焦点放在行驶路径最短搜索上,而忽略了越来越影响人们出行时间花费的等车和换车上。本文利用有向带权图建立了一种综合考虑等车、换乘和运行时间的最短时间公交出行路径查询模型,通过灵活的权值设定策略优化查询目标。实验表明,提出的模型有效、实用,具有很好的灵活性。

指向预测命中点的最短时间制导

拦截时间最短为指标函数的最优制导策略要求导弹沿命中点视线方向飞行,但制导指令形成方式并未得到有效解决。根据最短时间制导策略原理,以相对预测命中点的制导误差渐进收敛为条件设计了新的制导算法,解决了非线性拦截系统最短时间拦截制导策略的指令形成问题。针对末制导系统信息来源和拦截系统参数变化特点,提出了简化算法。新的制导算法能够保持最短时间拦截策略的最优性,适合大离轴角发射情况下对高机动目标的拦截。仿真结果表明新制导算法确实具有拦截时间短,脱靶量小的优点。

考虑路段拥堵的最短时间流优化问题

针对以往对交通网络系统中路网时间流问题没有考虑网络拥塞的情况,研究了决策者如何制定最短时间流的决策问题,建立了静态数学规划模型,给出了模型的算法,讨论了算法的复杂性。随后,又对网络时间流问题进行了进一步的深入研究,分析了动态堵塞情形下的时间流特性,考虑交通网络堵塞程度对通过时间的影响,引进堵塞系数,构造动态时间函数,建立了在动态堵塞情况下的最短时间流模型,并给出了模型的算法,同时用算例验证了方法的有效性。

静态场中机器人避障最短时间路径规划模型

研究轮式机器人在静态场景中绕过障碍物到达指定地点的时间最短路径问题,根据轮式机器人的运动特点,讨论了机器人越过单个障碍物顶点的时间下限,并分别设计了单次和多次转弯模型和求解算法。通过仿真实例发现:增加转弯次数的优化路径设计,能够减少机器人到达目的地所需时间,从而提高了机器人的工作效率;研究结果验证了多次转弯对缩短机器人避障时间的有效性。

确定规划最短时间的遗传算法

对遗传算法中新一代的选择使用不同的策略，比较研究了所得结果．同时，对遗传算法与确定最优规划的方法做了比较．

同城配送最短时间最大流量研究

同城配送是物流工作完成最后一公里的主要手段,决定着顾客满意度和物流企业未来的发展。除了考虑配送成本外,配送时间也是一个重要的衡量指标。本文通过构建最短时间—最大流量分析模型,找出配送线路的优化途径,以提高物流企业盈利能力和客服服务水平。

关于同城配送最短时间-最大运量的改进研究

同城配送的效果决定着顾客满意度和配送企业未来的发展,配送企业要考虑配送成本,同时也要考虑配送时间.对最短时间的最大运量进行研究非常有必要,通过优化配送路径,可以实现提高物流企业盈利能力和客服服务水平的目的.

二维完备无边黎曼流形上最短时间控制的存在性

研究了一类流形上的最短时间控制问题 ,证明了若从某一状态到另一状态存在系统的控制 。

扫雪问题之最短时间

扫雪最优路径的选择是现实工作中经常遇到的问题,最优的路径可以节省资源和减少重复路线,分横向与纵向处理扫雪区域,即将扫雪区域分为主干道与剩余区域。两车同时相向而行,将扫雪区域的横向主干道完成扫雪工作,同时将该扫雪区域分为几个树形的区域,用深度遍历方法两车遍历平分剩下区域的行走路线。