Friday 22nd of September 2017
 

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


ABOUT THE AUTHOR

Somayeh Sobati Moghadam
Hakim sabzevari university


IJCSI Published Papers Indexed By:

 

 

 

 
About IJCSI

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

Learn more »
Join Us
FAQs

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482
Email: info@ijcsi.org

More contact details »