基于多Agent系統(tǒng)的自動(dòng)制圖綜合研究.pdf

1、本文分析了制圖綜合的特點(diǎn)和難點(diǎn)，介紹了自動(dòng)制圖綜合應(yīng)該達(dá)到的目標(biāo)以及目前的研究進(jìn)展。提出自動(dòng)綜合系統(tǒng)是一種復(fù)雜適應(yīng)性系統(tǒng)，針對(duì)它這種不確定性、不可預(yù)測(cè)性、非線性性的特點(diǎn)，嘗試了使用多智能體系統(tǒng)(Multi-AgentsSystem簡(jiǎn)稱MAS)對(duì)這個(gè)問題進(jìn)行建模。
　　 參考了AGENT項(xiàng)目中的方法，組織MAS的四個(gè)主要部分：地理對(duì)象、地圖數(shù)據(jù)庫(kù)、綜合算法和對(duì)象的層次結(jié)構(gòu)，并把用戶的需求以約束的形式表示出來。用戶只需提供做什么，而

2、不需提供怎么做，agents間不斷通過各種綜合算法來交流，最終確定下相對(duì)最優(yōu)的執(zhí)行隊(duì)列，完成自動(dòng)制圖綜合的任務(wù)。屏蔽了底層綜合算法的細(xì)節(jié)，使得用戶只需提供少量初始設(shè)置即可完成自動(dòng)制圖綜合任務(wù)。并且可以在框架中方便地加入綜合算法和度量方法等相關(guān)領(lǐng)域的最新研究成果，提高綜合效果。
　　 在現(xiàn)有結(jié)構(gòu)的基礎(chǔ)上提出了Agent的規(guī)劃和學(xué)習(xí)的方法。使Agent可以通過模擬退火算法和遺傳算法在規(guī)劃時(shí)擴(kuò)大搜索空間，并根據(jù)實(shí)際數(shù)據(jù)的特點(diǎn)自動(dòng)修改用

3、戶的初始設(shè)置，邊學(xué)習(xí)邊修改參數(shù)。
　　 分別對(duì)點(diǎn)群、線和路網(wǎng)三種類型的數(shù)據(jù)用這種方式進(jìn)行建模，設(shè)計(jì)出各自的約束，計(jì)算出綜合之后的結(jié)果，并進(jìn)行了對(duì)比和分析。
　　 同時(shí)還描述了系統(tǒng)中用到的綜合算法。介紹了作者提出的Voronoi圖動(dòng)態(tài)刪除結(jié)點(diǎn)算法(用于提高點(diǎn)群簡(jiǎn)化的效率)、基于最短路徑的道路選取算法(用于路網(wǎng)化簡(jiǎn))、基于緩沖區(qū)生成的聚類算法(用于地理對(duì)象的聚類和Agent的分層表達(dá))、用于檢查線群拓?fù)潢P(guān)系的平面雙掃描線算法