针对STEP-NC(standard for the exchange of product data,STEP;STEP-compliant numerical control,STEP-NC)复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEPNC复杂型腔最短刀具路径生成方法.在该方法中,...针对STEP-NC(standard for the exchange of product data,STEP;STEP-compliant numerical control,STEP-NC)复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEPNC复杂型腔最短刀具路径生成方法.在该方法中,首先根据走刀行距和基本元素的等距偏置,生成STEPNC复杂型腔封闭等距环.然后,基于图论得到封闭等距环的赋权有向图.最后,利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性.展开更多
为了减少大型繁忙机场场面拥堵与航班延误,对处于机场终端区的航班进行预先战术性的滑行路径动态优化。首先,对处于机场终端区的航班划分时间窗口,对航班集合进行分类,使用改进Dijkstra算法对需要路径优化的航班进行动态规划。改进Dijks...为了减少大型繁忙机场场面拥堵与航班延误,对处于机场终端区的航班进行预先战术性的滑行路径动态优化。首先,对处于机场终端区的航班划分时间窗口,对航班集合进行分类,使用改进Dijkstra算法对需要路径优化的航班进行动态规划。改进Dijkstra算法是将整个时间进程分成多个连续滚动的时间片,在每个时间片中,以场面节点的时间当量长度总和最小为优化目标,采用传统Dijkstra算法思想,获得每个航班的最优滑行路径解。其次,在TAAM(total airspace and airport modeller)仿真软件中利用Matlab编程实现算法,并以实际机场为例验证算法正确性。实验结果证明:改进Dijkstra算法能有效减少滑行冲突,提高滑行效率,缩短机场航班延误时间。展开更多
文摘针对STEP-NC(standard for the exchange of product data,STEP;STEP-compliant numerical control,STEP-NC)复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEPNC复杂型腔最短刀具路径生成方法.在该方法中,首先根据走刀行距和基本元素的等距偏置,生成STEPNC复杂型腔封闭等距环.然后,基于图论得到封闭等距环的赋权有向图.最后,利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性.
文摘为了减少大型繁忙机场场面拥堵与航班延误,对处于机场终端区的航班进行预先战术性的滑行路径动态优化。首先,对处于机场终端区的航班划分时间窗口,对航班集合进行分类,使用改进Dijkstra算法对需要路径优化的航班进行动态规划。改进Dijkstra算法是将整个时间进程分成多个连续滚动的时间片,在每个时间片中,以场面节点的时间当量长度总和最小为优化目标,采用传统Dijkstra算法思想,获得每个航班的最优滑行路径解。其次,在TAAM(total airspace and airport modeller)仿真软件中利用Matlab编程实现算法,并以实际机场为例验证算法正确性。实验结果证明:改进Dijkstra算法能有效减少滑行冲突,提高滑行效率,缩短机场航班延误时间。
