Sunday 21st of January 2018

New algorithm for automatic visualization of metro map

Somayeh Sobati Moghadam

The metro map is a type of diagram that illustrates transportation network. The automated method for visualisation of graphs with metro map layout is a challenge. In this paper two method for metro map automatic visualization is proposed. These methods use theory of graph and a grid for node coordination. In second method a temperature for graph is considered and the position of node is changed according to simulated annealing. The results show that these algorithms can produce good Metro Maps. The first algorithm has a good result for the graphs with many connections and the second, is better for very dense graphs.

Keywords: Metro map layout, simulated annealing ,graph.

Download Full-Text


Somayeh Sobati Moghadam
Hakim sabzevari university

IJCSI Published Papers Indexed By:





IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482

More contact details »