[01] Debabrata Nath, Neotia Institute of Technology, Management and Science, Kolkata, India. [02] Soumendranath Mishra, Neotia Institute of Technology, Management and Science, Kolkata, India. [03] Sudipto Kumar Mondal, Neotia Institute of Technology, Management and Science, Kolkata, India. [04] Kallol Bera, Neotia Institute of Technology, Management and Science, Kolkata, India.

In mathematics and computer science, graph theory is the study of graphs, which are mathematical structures used to model pair-wise relations between objects. A same graph can be drawn in different ways with different structures. The main emphasis has been given in minimizing the randomness of the structure of a graph to carry out many practical applications. A novel Uniform Graph Construction based on Longitude-Latitude Mapping is proposed for perfect visualization of traffic network particularly railway network. The objectives are, i) construction of uniform graphical image of a railway network without any randomness, and ii) making the graph positional by introducing a function that maps the longitude and latitude of a junction or important station into the graph. This will help to build intelligent network by integrating the communication mechanism with graph theory for controlling various railway operations that enables cooperative computation for local and instant decision making. The current work focuses on the implementation of uniform graph for Indian Railway Network that uses a longitude-latitude mapping function for sixteen zonal headquarters for perfect visualization.

Perfect Visualization, Positional Graph, Traffic Network, Uniform Image

[01] N. Deo, “Graph Theory with Applications to Engineering and Computer Science”, Prentice-Hall, Series in Automatic Computation. [02] J. A. Bondy and U. S. R. Murty, “Graph Theory with Applications”, The Macmillan Press Ltd., Elsevier Science Publishing Company. [03] S. G. Shirinivas, S. Vetrivel and Dr. N. M. Elango, “Applications of Graph Theory in Computer Science – An Overview”, International Journal of Engineering Science and Technology, Vol. 2(9), 2010, 4610-4621. [04] H. Pandey and P. P. Pande, “Applications of Algorithmic Graph Theory to the Real World Problems”, International Journal of Innovation and Scientific Research, ISSN 2351-8014 Vol. 10 No. 2 Oct. 2014, pp. 303-307. [05] J. Ellson, E. R. Gansner, E. Koutsofios, S. C. North and G. Woodhull, “Graphviz and Dynagraph – Static and Dynamic Graph Drawing Tools”, AT&T Labs – Research, USA. [06] Ministry of Railways, Government of India, Indian Railways Year Book (2009–2010), 2011. [07] Zones and their Divisions in Indian Railways, http://www.indianrail.gov.in/ir_zones.pdf, Aug. 2011. [08] http://www.indianrailways.gov.in/railwayboard/view_section.jsp?lang=0&id=0,1,304,366,533,1007,1012. [09] http://www.mapsofindia.com/maps/india/physical-map.html. [10] www.latlong.net.