Metro map layout using multicriteria optimization

被引：27
|
作者：
Stott, JM [1 ]
Rodgers, P [1 ]
机构：
[1] Univ Kent, Canterbury CT2 7NZ, Kent, England
来源：
EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS | 2004年
关键词：
metro map layout problem; public transport schematics; multicriteria optimization; graph drawing;
D O I：
10.1109/IV.2004.1320168
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We describe a system to automatically generate metro maps using a multicriteria approach. We have implemented a hill climbing optimizer which uses a fitness score generated from a sum of several aesthetic metrics. This is used to move from the initial geographic layout of the map to a schematic layout that is intended to aid travellers' navigation. We describe the software and show its application to a number of real world metro maps.
引用
收藏
页码：355 / 362
页数：8
相关论文
共 50 条
  • [1] Automatic Metro Map Layout Using Multicriteria Optimization
    Stott, Jonathan
    Rodgers, Peter
    Martinez-Ovando, Juan Carlos
    Walker, Stephen G.
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2011, 17 (01) : 101 - 114
  • [2] The metro map layout problem
    Hong, SH
    Merrick, D
    do Nascimento, HAD
    [J]. GRAPH DRAWING, 2004, 3383 : 482 - 491
  • [3] Automatic layout of project plans using a metro map metaphor
    Stott, JM
    Rodgers, P
    Burkhard, RA
    Meier, M
    Smis, MTJ
    [J]. NINTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2005, : 203 - 206
  • [4] Path simplification for metro map layout
    Merrick, Damian
    Gudmundsson, Joachim
    [J]. GRAPH DRAWING, 2007, 4372 : 258 - +
  • [5] Application of multicriteria optimization in layout optimization of structures
    Kaliszky, S.
    Logo, J.
    [J]. METAL STRUCTURES: DESIGN, FABRICATION, ECONOMY, 2003, : 271 - 275
  • [6] Shape-Guided Mixed Metro Map Layout
    Batik, T.
    Terziadis, S.
    Wang, Y. -S.
    Noellenburg, M.
    Wu, H. -Y.
    [J]. COMPUTER GRAPHICS FORUM, 2022, 41 (07) : 495 - 506
  • [7] Focus plus Context Metro Map Layout and Annotation
    Wu, Hsiang-Yun
    [J]. 32ND SPRING CONFERENCE ON COMPUTER GRAPHICS (SCCG 2016), 2016, : 41 - 47
  • [8] Travel-Route-Centered Metro Map Layout and Annotation
    Wu, Hsiang-Yun
    Takahashi, Shigeo
    Lin, Chun-Cheng
    Yen, Hsu-Chun
    [J]. COMPUTER GRAPHICS FORUM, 2012, 31 (03) : 925 - 934
  • [9] Optimization of Urban Landscape Planning and Layout under Multicriteria Constraints
    Tian, Zhiyong
    Wang, Yaxin
    Xue, Qingping
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [10] Fair optimization with advanced aggregation operators in a multicriteria facility layout problem
    Hurkala, Jaroslaw
    Hurkala, Adam
    [J]. 2013 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2013, : 355 - 362
12345