Home About Us NRDMS Centers Projects Submitted NRDMS 10th Plan
    
  
Related Sites
 
Project Title: 
Development of Network Analysis Software for GIS Application

Thematic Area:
Spatial Analysis

Location:
Not Applicable

Objective:
* 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.

Abstract:
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.

Network elements:
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.

Database linkage:
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.

Network analysis:
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.


Data Used:
Bombay Balasino, Chatna Block


Highlights/Findings: 
* 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: 
30.10.1997

Total Cost of Project: 
Rs. 11,32,995/=

Projrct Investigator:
Dr. R. S. Shekhawat, 
Central Electronics Engg. Research Institute, 
Pilani (Rajasthan) 333031 India 
Phone: 01596-243312, 245289
email: rajveer[at]ceeri[dot]res[dot]in