作者：杜欣; 艾廷华; 何亚坤制图注记最大团问题可视化禁忌搜索数据密集型计算
摘要：针对制图过程中点状要素数量巨大且分布密集的时候，传统注记配置方法无法兼顾解决注记压盖、歧义，同时减少时间耗费的问题，该文提出了一种基于图论的点状要素注记配置模型。该模型在考虑传统点状要素注记配置问题的同时，还可以附加考虑其他影响注记位置摆放的条件，并将其形式化表达为最大团问题；随后使用一种基于禁忌搜索策略的启发式算法来求解该最大团问题，从而得到注记配置问题的解；该模型有效地提高了注记配置问题的求解效率，较好地平衡了注记位置压盖和位置歧义的关系。最后，该文具体以沿道路分布的点状要素注记配置模式为例进行实验，证明了该注记自动配置模型可以有效地增强地图的可读性和美观性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
