改进的面向麻花钻刃形节能优化Dijkstra算法

【摘要】：将Dijkstra算法引入复杂刀具结构节能优化设计,提出了基于Dijkstra算法的麻花钻主刃曲线节能优化设计的方法.针对应用Dijkstra算法求解麻花钻最小钻削功率主刃曲线时存在计算精度不高、效率低、难以保证刃形曲线的光滑性和可刃磨性等问题,利用主刃曲线在半径方向不会发生回头式弯折的特点,提出将前刀面螺旋面离散网络进行径向分段与逐步缩小周向搜索范围来加密网格相结合的方式改进Dijkstra算法的求解过程,以降低其时间复杂度、提高计算效率和计算精度.计算结果表明:改进后的Dijkstra算法既可以使计算效率提高千倍以上,又可以很好地保证主刃曲线及其切削角度分布曲线的光滑性,提高优化主刃的可刃磨性. 【作者单位】： 华中科技大学机械科学与工程学院;
【关键词】： 麻花钻 刃形 节能 优化设计 Dijkstra算法 复杂度
【基金】：国家自然科学基金资助项目(51075165)
【分类号】：TG713
【正文快照】： Dijkstra算法[1]是公认的求解单源最短路径问题最完备的算法,已经成功应用于运筹学、计算机、地理信息、交通运输等领域[2].应用Dijkstra算法求解实际问题的时间复杂度为O(n2)[3-4](n为节点数),随着节点数的增加,计算时间急剧增加,计算效率难以满足要求.近年来,人们主要从优化

您可以在本站搜索以下学术论文文献来了解更多相关内容

最短路径算法:分类体系与研究进展    陆锋

双曲面麻花钻的参数节能优化    易格;熊良山;

利用最短路径算法结合GIS解决土地定级障碍物问题的研究    许丹奇;王明举;杨宇行;陈雄;

嵌入式GIS在车载导航系统中的关键技术研究    赵小平;刘文龙;

网络系统中的最短路径分析及其应用研究    王海梅;周献中;

限制搜索区域的距离最短路径规划算法    付梦印,李杰,邓志红

基于符号推理的图像连通性分析    姜亚莉;

开源Boost库在地理网络分析中的应用    许志海;张昭云;丁雅莉;

对GIS中有关转向限制路径选择问题的探讨    刘刚;

单源最短路径算法的图示教学设计与实践    沙宗尧;边馥苓;

面向实际车道的3维道路网络模型    朱庆;李渊;

出租车经验知识建模与路径规划算法    唐炉亮;常晓猛;李清泉;

嵌入式GIS在车载导航系统中的关键技术研究    刘文龙;

车辆自导航系统中的弧段Dijkstra算法的研究    崔铁军;段莉琼;雷大伟;

车辆自导航系统的一般性问题探讨    许志海;崔铁军;吴正升;

多类型交通系统中的路径分析算法研究    冯琰;毕俊;

最短路径标号算法的实现与效率分析    陈洁;陆锋;

交通网络最短路径标号改正算法的研究与应用    陈洁;陆锋;

多源最短路径Floyd算法的分析与实现    周玉清;张红梅;

融合动态交通信息的路径规划算法研究    王亚琼;王莉;韩露;

改进的A~*算法的高效实现    王万青;张晓辉;

北斗车辆导航系统中道路网数据结构的研究与设计    高扬;李艳;金群峰;陈南;

P2P工作流系统中的资源搜索及负载均衡优化研究    高磊

混合流程企业的生产决策研究    陈驻民

基于GIS-T的城市交通最优路径诱导算法研究    张水舰

电子政务与空间信息集成的理论及实践    李卫江

数字农业框架体系和田块建模研究    梁勇

森林资源灾害应急机制及应急智能决策系统构架初步研究    陈钊

城市地理信息系统软件与工程设计    陈强

欧氏障碍空间的最短路径问题解法（MA-ESPO）    杨传勇

GIS的空间数据零初始化与栅格网络分析研究    李圣权

面向物流的空间信息服务及其关键技术研究    戚铭尧

车辆导航系统中最优路径算法的研究    王林

混合算法在物流运输问题中的研究和应用    温晓磊

燃气管网事故处理系统的研究与应用    韩丽

基于SSH的交通疏导空间信息服务系统分析与设计    李春伟

车载导航路径规划算法研究    史辉

OLRDS结构技术研究    樊敏

基于GIS_GPS的武警作战指挥系统关键技术研究与实现    王学芹

货物列车违流违编分析查询系统的设计与实现    刘锦堂

校车最优路径规划算法设计与应用    许文龙

基于城市火灾风险分区的消防站布点规划研究    王莉花

遗传算法与惩罚函数法在机械优化设计中的应用    王富民,张扬,田社平

Dijkstra算法的设计与实现    计会凤;徐爱功;隋达嵬;

Molecular Mechanics Study on Asymmetry Catalysis    

改进Dijkstra算法在矿山应急避险引导系统中的应用    赵祎;翟守忠;李富伟;

一种基于Dijkstra的海量空间数据最短路径算法    张福浩;刘纪平;

改进的Dijkstra算法在矿井应急救援最佳避灾路线求取中的应用    孙殿阁,蒋仲安

基于Dijkstra算法的火灾环境下人员疏散仿真方法    何明;陈国华;杜有翔;翁溪;江俊;

基于改进Dijkstra算法的矿井安全救援系统    姚万烜;董恒;黄解军;

Dijkstra算法在智能公交查询系统中的应用    王防修;

并行算法在流体网络中最短路的Dijkstra算法应用    赵丹;刘剑;

Dijkstra和A-star算法在智能导航中的应用分析    陈圣群;董林飞;

一种Dijkstra算法的优化及其实现    李晓年;朱翊;王崇倡;

双向Dijkstra算法设计与实现    李杰;张文栋;杨卫;

求最短路的Dijkstra算法原理分析    胡洪林;

Dijkstra最短路径算法的实现及优化    施培港;

车辆自导航系统中的弧段Dijkstra算法的研究    崔铁军;段莉琼;雷大伟;

基于Dijkstra算法的边坡极限平衡有限元分析    徐卫亚;周家文;邓俊晔;石崇;张宗亮;刘兴宁;

基于人车信息一体化的远程智能派工系统    吴晓佳;仰燕兰;叶桦;

evalUATION AND REALIZATION OF WORKSHOP DYNAMIC PRODUCTION CAPABILITY baseD ON DIJKSTRA'S ALGORITHM    

从Dijkstra谈帅才的洞察力    王 选

基于移动GIS的Dijkstra算法的优化及应用研究    赵新

基于Dijkstra的自动布线算法的优化及其应用研究    周文广

基于最短路径Dijkstra算法的铁路客运中转径路优化研究    余震江

应用Dijkstra算法对MAPGIS功能扩展与实现    吴一鸣

基于Dijkstra、A*算法的汽车导航算路实现    岳靓亮

改进的Dijkstra算法和改进的K-Medoids聚类算法在物流领域中的应用    杨宏川

边坡极限平衡有限元稳定分析的Dijkstra算法的理论及应用    邓俊晔

基于GIS空间分布特征的Dijkstra最短路径算法研究    花玲玲

基于nRF24L01的Dijkstra最短路径算法的无线分簇网络的设计与实现    郎丽丽

Dijkstra最短路径优化算法在汽车导航的研究及实现    王芬