Automatic Metro Map Design Techniques
Automatic Metro Map Design Techniques
复制标题
DOI：
--
复制
发表时间：
2005-07
期刊：
影响因子：
--
通讯作者：
Jonathan M. Stott;P. Rodgers
中科院分区：
文献类型：
--
作者：
Jonathan M. Stott;P. Rodgers
我们描述了一个基于计算机的系统，自动布局地铁地图使用多准则优化。该方法的起始布局是地图的地理布局或草图。系统尝试改进此布局。它通过计算一些标准来测量地图。这些标准被加权并相加在一起：如果加权标准的总和减少，则桩号被移动。该方法的迭代包括尝试移动地图中的每个站。该方法有几个改进：台站被放置在一个网格上，使用聚类算法来找到可以一起移动的台站组，并使用一些额外的标准来标记台站。使用真实世界的地铁地图的示例结果看起来很有希望。
We describe a computer -based system to automatically lay out metro maps using multicriteria optimization. The starting layout for the method is the geographic layout or a sketch of the map. The system attempts to improve this layout. It measures the map by calculating a number of criteria. These criteria are weighted and summed together: stations are moved if the sum of the weighted criteria is reduced. An iteration of the method consists of attempting to move each station in the map. There are several enhancements to the method: stations are placed on an grid, a clustering algorithm is used to find groups of stations that can be moved together, and labelling of stations is performed with a number of additional criteria. Example results using real-world metro maps look promising.