张 蓝，李佳田，徐 珩，贺飞越，徐燕竹，王红梅

昆明理工大学国土资源工程学院，云南 昆明650093

1 引 言

网络示意性地图（network schematic map）使用抽象的图形符号来表示物体，着重展示网络自身结构，而忽略其他信息。在地图服务领域，示意图被广泛应用于公交线路、地铁线路等公共交通系统。不同于一般地图，示意性地图模糊了地理精度，当地理精度的重要性低于连接、邻接和相对位置关系时，这种灵活变通的制图方法是可行且有效的［1］。

地图示意化具有不同的几何和美学准则，其共同的目标是简化图形、保留网络信息以及易于理解。绘制网络示意图不仅耗费时间而且需要专业的制图人员。当网络规模较大或是需要经常更新时，手工绘制或者使用绘图软件就显得不切实际。针对示意图的自动生成，存在相关研究工作，整体思路是“化简＋匹配”。文献［2］使用迭代的方法简化路径并将其离散为线段，根据线段转角及相邻线段长度建立价值函数，以判定形状的适度性；文献［3—7］采用 Douglas－Peucher算法对路径进行化简，并通过基于梯度下降的优化算法迭代移位约束网络路径线段的方位；近似的还有文献［8—9］中的研究；文献［10］基于动态分段，将延续性好的道路合并为一条路径，依据重要度由高到低以路径为单元对道路网进行示意化，生成图形具有良好的路径延续性且更加简化。以上算法以路径为单位对网络进行示意化，提出一系列约束优化路径线段位置，并不能严格限定输出路径方向，同时在移动顶点方位时要对相关路径上所有顶点的坐标值进行修正，需进行大量的计算来维持网络拓扑一致性。……