本文關(guān)鍵詞： 激光標(biāo)刻 最短路徑 圖形分區(qū)　出處：《光電子·激光》2017年02期 　論文類(lèi)型：期刊論文

【摘要】：針對(duì)目前激光標(biāo)刻系統(tǒng)中最短路徑算法生成時(shí)間長(zhǎng)、路徑效果達(dá)不到最優(yōu)的特點(diǎn),提出了一種全新模式最短路徑算法。首先根據(jù)圖形平面分布特點(diǎn),將分布位置接近的圖形集中到一個(gè)區(qū)域,使所有圖形劃分到多個(gè)區(qū)域;其次對(duì)各個(gè)區(qū)域內(nèi)圖形進(jìn)行路徑優(yōu)化,這樣可以減少算法優(yōu)化規(guī)模,提高算法效率;然后采取最優(yōu)方式對(duì)各區(qū)域排列順序進(jìn)行調(diào)整,要求各區(qū)域內(nèi)之間的總體距離最短;最后所有圖形根據(jù)調(diào)整后的排列順序依次輸出,得到優(yōu)化路徑。實(shí)驗(yàn)結(jié)果證明,相比原有算法,本文算法在生成時(shí)間上提升近97%,路徑效果提升近5%,在算法生成時(shí)間和路徑效果上具有明顯優(yōu)勢(shì),更適合應(yīng)用于激光標(biāo)刻系統(tǒng)。
[Abstract]:Aiming at the characteristics that the shortest path algorithm in laser marking system has long generation time and the path effect is not optimal, a new mode shortest path algorithm is proposed. Firstly, according to the characteristics of graphic plane distribution, a new model shortest path algorithm is proposed. The graphs with close distribution positions are grouped into one area, so that all the graphs are divided into multiple regions; Secondly, the path optimization of each region can reduce the scale of algorithm optimization and improve the efficiency of the algorithm. Then the optimal way is adopted to adjust the order of each region, which requires the shortest distance between the regions. Finally, all the graphics are output according to the adjusted order, and the optimized path is obtained. The experimental results show that compared with the original algorithm, the algorithm improves the generation time by nearly 97 and the path effect by nearly 5%. It has obvious advantages in algorithm generation time and path effect, and is more suitable for laser marking system.
【作者單位】： 武漢大學(xué)電子信息學(xué)院;中船重工(武漢)凌久高科有限公司;中國(guó)船舶重工集團(tuán)公司第七○九研究所;
【基金】：國(guó)家自然科學(xué)基金(61471272) 湖北省自然科學(xué)基金(2016CFB499)資助項(xiàng)目
【分類(lèi)號(hào)】：TP18;TN249
【正文快照】： 國(guó)船舶重工集團(tuán)公司第七○九研究所湖北武漢430205)1引言激光標(biāo)刻是利用激光束與物質(zhì)相互作用的特性對(duì)材料(包括金屬與非金屬)進(jìn)行切割、焊接、表面處理、打孔及微加工等的一門(mén)加工技術(shù)[1]。相較于傳統(tǒng)打印技術(shù),激光標(biāo)刻具有高速度、高精度、高質(zhì)量、加工方式靈活并且無(wú)污染等

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 肖金聲;;關(guān)于最短路徑算法[J];中山大學(xué)學(xué)報(bào)(自然科學(xué)版);1987年03期

2 馬東嶺;;城市公交網(wǎng)絡(luò)的最短路徑算法研究[J];科技信息;2008年26期

3 胡于杰;李響;;利用最短路徑算法確定地理網(wǎng)絡(luò)中心服務(wù)范圍[J];地理與地理信息科學(xué);2010年03期

4 鄭年波;陸鋒;李清泉;段瀅瀅;;顧及轉(zhuǎn)向延誤的時(shí)間依賴(lài)A~*最短路徑算法[J];測(cè)繪學(xué)報(bào);2010年05期

5 涂海麗;;最短路徑算法及其應(yīng)用探討[J];科技廣場(chǎng);2011年09期

6 毛少武;張煥國(guó);黃崇超;吳萬(wàn)青;;改進(jìn)的K最短路徑算法在通信網(wǎng)絡(luò)中的應(yīng)用[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2013年06期

7 張效賢;最短路徑算法的應(yīng)用[J];甘肅高師學(xué)報(bào);1999年02期

8 馮曉輝;;交通網(wǎng)絡(luò)中的最短路徑算法探索[J];計(jì)算機(jī)光盤(pán)軟件與應(yīng)用;2013年21期

9 竇桂琴;楊青;黃祖鋒;王雪萍;;一種基于城市應(yīng)急系統(tǒng)的最短路徑算法[J];廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期

10 歐福軍;劉萍;涂亞平;吳海兵;;大規(guī)模網(wǎng)絡(luò)最短路徑算法的優(yōu)化及實(shí)現(xiàn)[J];海南大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

相關(guān)會(huì)議論文 前9條

1 王闖;董志江;;最短路徑算法[A];吉林省測(cè)繪學(xué)會(huì)2008年學(xué)術(shù)年會(huì)論文集（下）[C];2008年

2 唐小勇;程琳;徐上;;考慮轉(zhuǎn)向延誤最短路徑算法及實(shí)現(xiàn)[A];2007第三屆中國(guó)智能交通年會(huì)論文集[C];2007年

3 陳再春;張?jiān)魄?潘伯鳴;;最短路徑算法在公交查詢(xún)中的實(shí)現(xiàn)[A];首屆長(zhǎng)三角科技論壇數(shù)字區(qū)域建設(shè)與地理空間技術(shù)論壇優(yōu)秀論文集[C];2004年

4 羅飛;魏開(kāi)平;萬(wàn)潤(rùn)澤;;復(fù)雜網(wǎng)絡(luò)中最短路徑算法的研究及應(yīng)用[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

5 王明福;彭群生;;基于編碼圖的求解最短路徑算法[A];中國(guó)計(jì)算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國(guó)計(jì)算機(jī)圖形學(xué)大會(huì)論文集[C];2008年

6 孫紹河;朱瑞艷;;GIS中最短路徑算法的研究[A];第二屆“測(cè)繪科學(xué)前沿技術(shù)論壇”論文精選[C];2010年

7 張惠謙;;電信規(guī)劃最短路徑算法的Excel宏實(shí)現(xiàn)[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2005年年會(huì)論文集[C];2005年

8 王冬;張麗果;杜慧敏;韓俊剛;;基于R-Torus結(jié)構(gòu)和最短路徑算法的NoC建模[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

9 馮盼盼;藺宏偉;于金輝;;投影法生成網(wǎng)格上的路徑[A];第六屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2013年

相關(guān)博士學(xué)位論文 前1條

1 廖遠(yuǎn);一對(duì)一最短路徑算法研究及車(chē)載導(dǎo)航系統(tǒng)設(shè)計(jì)[D];南昌大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 呂志超;面向資源優(yōu)化配置的集群航天器網(wǎng)絡(luò)拓?fù)涔芾硌芯縖D];哈爾濱工業(yè)大學(xué);2015年

2 湯博蔚;基于云計(jì)算的智能交通系統(tǒng)[D];南京郵電大學(xué);2015年

3 尹伊伊;基于A*算法的多目標(biāo)和約束條件下的k優(yōu)換乘方案研究[D];中國(guó)鐵道科學(xué)研究院;2015年

4 羅麗虹;考慮轉(zhuǎn)向限制的路網(wǎng)中最短路徑算法研究[D];清華大學(xué);2015年

5 郭東;基于Virtools的煤礦井下逃生系統(tǒng)的研究[D];太原理工大學(xué);2016年

6 吳友寶;Hadoop平臺(tái)下基于路網(wǎng)加權(quán)分層和關(guān)聯(lián)規(guī)則的最短路徑算法研究[D];華南理工大學(xué);2016年

7 陳志芳;基于最短路徑算法的高速路網(wǎng)建模與實(shí)證研究[D];合肥工業(yè)大學(xué);2016年

8 何亞琦;基于GPS軌跡的移動(dòng)端最短網(wǎng)絡(luò)距離推薦系統(tǒng)[D];湖南科技大學(xué);2016年

9 鄧禮禮;求圖中受限制的所有最短路徑算法的分析與研究[D];華東師范大學(xué);2009年

10 楊蔓;最短路徑算法在煤礦安全分區(qū)分析中的應(yīng)用研究[D];西安科技大學(xué);2009年

，

本文編號(hào)：1487910