Metro map layout using multicriteria optimization

Proceedings of the International Conference on Information Visualization

Volumn 8, Issue , 2004, Pages 355-362

  Stott, Jonathan M ^a   Rodgers, Peter ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Graph drawing; Metro map layout problem; Multicriteria optimization; Public transport schematics

Indexed keywords

ALGORITHMS; DATA ACQUISITION; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING; RAILROAD TRANSPORTATION; VISUALIZATION;

AESTHETIC QUALITY; METRO MAPS; MULTICRITERIA SYSTEMS;

TRANSPORTATION ROUTES;

EID: 4644349585     PISSN: 10939547     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. G. Battista, P. Eades, R. Tamassia and I. Tollis. Graph Drawing: Algorithms for the Visualisation of Graphs. Prentice Hall. 1999.
2. R. Davidson, D. Harel. Drawing Graphs Nicely Using Simulated Annealing. ACM Trans. Graphics, 15(4):301-331, 1996.
3. K. Garland. Mr. Beck's Underground Map. Capital Transport Publishing. England. 1994.
4. S. H. Hong, D. Merrick, H. A. D do Nascimento. The Metromap Layout Problem. Technical Report IT-IVG-2003-03, School of IT, University of Sydney, 2003.
5. S. H. Hong, D. Merrick, H. A. D do Nascimento. The metro map layout problem, in N. Churcher and C. Churcher, eds, Information Visualisation 2004, Vol. 35 of Conferences in Research and Practice in Information Technology, ACS, pp. 91-100. 2004.
6. M. Kaufmann and D. Wagner. Drawing Graphs: Methods and Models, LNCS 2025. 2001.
7. Ulrich Lauther, Andreas Stübinger. Generating Schematic Cable Plans Using Springembedder Methods. Proc. Graph Drawing 2001. LNCS 2265. pp. 465-466. Springer. 2001.
8. M. Ovenden, Metro Maps of the World, Capital Transport Publishing, England, 2003.
9. Metropolitan Atlanta Rapid Transport Authority network map, http://www.itsmarta.com/getthere/schedules/index-rail.htm. Accessed on 5 March 2004.
10. th International World Wide Web Conference, Hong Kong, May 1-5, 2001. ACM: New York, 2001. pp. 326-333.
11. Sydney CityRail network map, http://www.cityrail.info/networksmaps/ selection.jsp. Accessed on 5 March 2004.
12. R. Tamassia. On Embedding a Graph in the Grid with the Minimum Number of Bends. SIAM Journal of Computing. Vol. 16. No. 3. pp. 421-444. June 1987.
13. Washington Metro network map, http://www.wmata.com/metrorail/systemmap. cfm. Accessed on 5 March 2004.