| 基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法 |
| |
| 引用本文： | 张禹,李东升,王志伟,巩亚东.基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法[J].东北大学学报(自然科学版),2020,41(9):1285-1291. |
| |
| 作者姓名： | 张禹 李东升 王志伟 巩亚东 |
| |
| 作者单位： | (东北大学 机械工程与自动化学院， 辽宁 沈阳110819) |
| |
| 基金项目： | 中国博士后科学基金资助项目(2017M611245)； 中央高校基本科研业务费专项资金资助项目(N180313010)； 辽宁省自然科学基金资助项目(2019-MS-124). |
| |
| 摘 要： | 针对STEP-NC(standard for the exchange of product data， STEP ; STEP-compliant numerical control，STEP-NC)复杂型腔的刀具路径生成问题，本文提出了一种基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法.在该方法中，首先根据走刀行距和基本元素的等距偏置，生成STEP-NC复杂型腔封闭等距环.然后，基于图论得到封闭等距环的赋权有向图.最后，利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性.
|
| 关 键 词： | STEP-NC 复杂型腔 刀具路径规划 图论 改进Dijkstra算法 |
| 收稿时间： | 2019-11-14 |
| 修稿时间： | 2019-11-14 |
Shortest Tool Path Generation Method for STEP-NC Complex Pockets Based on Graph Theory and Improved Dijkstra Algorithm |
| |
| ZHANG Yu,LI Dong-sheng,WANG Zhi-wei,GONG Ya-dong.Shortest Tool Path Generation Method for STEP-NC Complex Pockets Based on Graph Theory and Improved Dijkstra Algorithm[J].Journal of Northeastern University(Natural Science),2020,41(9):1285-1291. |
| |
| Authors: | ZHANG Yu LI Dong-sheng WANG Zhi-wei GONG Ya-dong |
| |
| Affiliation: | School of Mechanical Engineering & Automation， Northeastern University， Shenyang 110819， China. |
| |
| Abstract: | Given little research on the tool path generation method for STEP-NC (standard for the exchange of product data- compliant numerical control， STEP-NC) complex pockets， a method was proposed to generate the shortest tool path of STEP-NC complex pockets based on the graph theory and improved Dijkstra algorithm. In the method， the closed equidistant ring of STEP-NC complex pockets was firstly generated according to cutting spacing and basic element offset. Then， the weighted digraph of the closed equidistant ring was obtained based on the graph theory. Finally， the shortest tool path of STEP-NC complex pockets was generated by the improved Dijkstra algorithm. The feasibility and effectiveness of the proposed method were verified by a case. |
| |
| Keywords: | STEP-NC complex pocket tool path planning graph theory improved Dijkstra algorithm |
|
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
