摘要：充分考虑路径排序问题的一般性，建立了快速成形中扫描填充加工路径排序优化问题的两种完整数学计算模型，提出并证明了路径的遍历策略及简化定理。引入路径潜在起点的概念，设计了基于所有路径潜在起点（而非仅仅原始起点）的全局贪婪搜索求解算法。该算法不仅适用于所有路径排序问题，而且因为扩大了搜索范围，避免了一般贪婪算法对路径内节点初始排列次序的依赖性，求出了路径排序问题的全局更优解。

关键词：快速成形 扫描填充 路径排序 潜在起点 贪婪算法 

单位：华中科技大学材料成形及模具技术国家重点实验室 武汉430074