针对计算机数控(CNC)系统给定路径的遍历问题,给出了一种加减速控制算法,使CNC系统的路径遍历时间最小.由于CNC系统的优化变量(加速度)为线性的存在于时间最优指标和约束条件中,且沿坐标方向加速度有界.因此通常这类时间最小路径遍历问题具有Bang-bang的控制结构,即任意时刻至少有一个坐标方向存在最大加/减速度.针对一类参数化路径,推导了沿坐标方向加速度与曲线局部特性间的关系.保证系统在Bang-bang控制情况下,实现路径精确遍历.1/4和1/2圆弧最短时间遍历问题的仿真结果,验证算法的有