Development of Network Analysis Software for GIS Application
To develop a standalone software package to solve real world problems in
networking including analysis related to resource allocation and routing.
To integrate the above package to GRAM (Geo-Reference Area Management)
Package to enhance its capabilities.
GRAMNET is a compact tool for solving network analysis problems (viz.) routing, location and allocation of facilities. It accepts GRAM compatible .vec coverage files, builds topology and stores it as .sat file.
The package models real world entities closely through network elements. Network arcs form the framework of the network model. They represent real world structures such as highways, transmission lines etc. Network nodes are end points of the arcs (Figure1). They represent intersection of road networks etc. All discrete locations lie on nodes. Stops lie on nodes and represent locations from where resources are supplied or collected like schools, shopping centers, hospitals etc. A turn represents a traversal from one arc to the other through a node.
Setting environment for network analysis:
User can set the environment for network analysis by placing network elements at desired locations. For example barriers at certain nodes can be set and stops defined before a route is created. User can interactively set centers over network nodes before the demands are allocated to the centers.
The demand of each node for location analysis is stored in .dbf file. User can define impedance for each arc and store in a database. Similarly the impedance at each turn between adjacent arcs through a node (turn impedance) can be defined by user and stored in a database. At the time of topology building user selected databases are linked for all future network analysis sessions.
GRAMNET provides route, allocation, location/allocation processes (Figure2). Route generates optimal routes through user selected sequence of nodes taking care of barriers and stops. Allocation process allocates the demand nodes to the nearest centres. Location/allocation process identifies optimal location of centres so that overall traversal cost from/to demand nodes to their respective centres is minimised.
Bombay Balasino, Chatna Block
Reads .LIN coverage files (GRAM compatible)
Interactive placement of barriers
Interactive placement of stops in the route.
Generates routes through a sequence of stops.
Place facilities interactively
Allocates demand sites to the facility sites.
Locate optimal facility sites.
Save and retrieve route, allocation, location results
Interactively manipulate barriers, centers, stops
Date of project completion:
Total Cost of Project:
Dr. R. S. Shekhawat,
Central Electronics Engg. Research Institute,
Pilani (Rajasthan) – 333031 India
Phone: 01596-243312, 245289