| 一种顾及道路影响的点要素注记配置遗传禁忌搜索算法 |
| |
| 引用本文： | 李娟,朱勤东.一种顾及道路影响的点要素注记配置遗传禁忌搜索算法[J].测绘通报,2019,0(2):80-85. |
| |
| 作者姓名： | 李娟 朱勤东 |
| |
| 作者单位： | 福州大学省空间信息工程研究中心,福建 福州,350002;福州大学省空间信息工程研究中心,福建 福州,350002 |
| |
| 基金项目： | 国家自然科学基金（41401488）；福建省高校产学研重点项目（2017Y4010） |
| |
| 摘 要： | 为使地图上点要素注记配置更美观易读，利用遗传算法的全局寻优能力和禁忌搜索算法的"爬山能力"，在考虑传统点要素注记配置约束条件的同时，考虑点要素与道路间的关系，提出了一种顾及道路要素影响的遗传禁忌搜索算法，并从解算精度、运行效率及稳健性3个方面对该算法进行评价。本文以福建省泉州市惠安县1：20万比例尺的乡村点状地形图数据进行试验，试验结果表明，与遗传算法、禁忌搜索算法和ArcGIS软件相比，该算法的算法精度和稳健性均有所提高，但是计算效率略低于禁忌算法，且点要素注记与点要素、道路要素的压盖量最少，与点要素、道路要素注记的交叉量最少。
|
| 关 键 词： | 点要素注记 遗传禁忌搜索 遗传算法 禁忌搜索算法 |
| 收稿时间： | 2018-04-06 |
A genetic taboo search algorithm for point-feature label placement considering the constrain of road network |
| |
| LI Juan,ZHU Qindong.A genetic taboo search algorithm for point-feature label placement considering the constrain of road network[J].Bulletin of Surveying and Mapping,2019,0(2):80-85. |
| |
| Authors: | LI Juan ZHU Qindong |
| |
| Institution: | Spatial Information Research Center of Fujian Province, Fuzhou University, Fuzhou 350002, China |
| |
| Abstract: | This paper implements a genetic taboo search algorithm combined with global optimization capability of genetic algorithm and the memory and climbing ability of tabu search to solve the point-feature label placement problem. In addition to the constraints of the traditional point element annotation configuration, this method joins the constraints of the line feature to restrain the point-feature label placement. Moreover, the solution accuracy, efficiency and robustness of the algorithm is evaluated. The paper takes the rural topographic map data at 1:200 000 in Huian county of Quanzhou city, Fujian province. The results show that the genetic taboo search algorithm has higher solution accuracy and robustness than the genetic algorithm and tabu search, lower efficiency than the tabu search, and all three indexs higher than the ArcGIS, as well as the less crossover and overlap than the other three methods. |
| |
| Keywords: | point-feature label placement genetic taboo search algorithm genetic algorithm tabu search algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《测绘通报》浏览原始摘要信息 |
| 点击此处可从《测绘通报》下载免费的PDF全文 |
