Railway traffic opimization using Genetic algorithm & Fuzzy seach

1. Railway Traffic
Optimization using Genetic
Algorithm & Fuzzy Search
MAJOR PROJECT - II
By-: Siddharth Bharadwaj
Enrol no. -: 9911103568

2. System Requirements:
1. Eclipse
2. Graphics
3. Windows Xp & Above
4. 5GB RAM

3. SUMMARY
This project is a small implementation of an innovative concept of Railway Traffic
Optimization using Genetic Algorithm & Fuzzy Search.
The key idea to minimize number of collisions when trains are running on a single
track.
This issue is there in India itself at lots of places.
So the main idea is to provide a solution to this problem with help of genetic algorithm
as it minimizes time also.
Goals:
Avoids Collisions.
Sophisticated and designer application which is easy to handle and use.
Reliable and gives most optimized and accurate train status.
Save people and property

4. The solution proposed for the development of above mentioned
system is:
Trains insert the station at the beginning at a cycle between 3 and
6 seconds. When the trains currently on map are equal to the
maximum number of trains we specified no more trains are
coming. Trains can move to both directions. When a train leaves
from station it’s locking both the path and the plat on the next
station it’s going to arrive. Its checking if the path if free first, then
if there is any free plat at the next station. If both plats are free
then it’s choosing the one that have same direction trains on it. If
no train is in both plats then plat 0 it’s chosen by default. If others
trains coming, then the train waits until all others can pass by. If
the trains are an express then the train is not stopping at the
stations. When an express train exits a station is locking the next 2
stations so it can move faster than the other trains. This however
will be done, after a time of 150 sec, so we ensure we will not
have a collision between express and new trains on map.
The solution is designed keeping in mind the maximum possible
accuracy rate that can be achieved

5. ADVANTAGES:
Avoids Collisions.
Sophisticated and designer application which is easy to handle and use.
Reliable and gives most optimized and accurate train status.
Save people and property.

6. USE CASE DIAGRAM
set parameters
start simulation
simulation started by parameters
System
train status
Division Head

7. SEQUENCE DIAGRAM
Division head Simulation Train Status parameters
intialization
1: view trains movement by map
2: can view current station info,direction,platform
3: can intialize trains count,speed,direction,min & max insertion time

8. Risk Id Description of
Risk
Risk Area Impact Risk selected
for Mitigation
(Y/N)
Mitigation Plan
1. Failure of hard
disk
System System would not
start
Y Replace with a new
one
2. Failure of IDE i.e.
Eclipse
Activation of
application
Application will
not start since IDE
would not work
properly
Y Try and reopen it or
else install it again
3. Failure of
Simulation
Module
Simulation
Module
Simulation would
not start and show
errors in java files
Y Check the rt file of
JRE library and if not
found put it in correct
folder
4. JDK version
mismatch
Coding This would again
show errors in java
files since JRE
library files and
JDK version
would not match
Y Check and install
compatible versions.
RISK ANALYSIS & MITIGATION PLAN

9. CONCLUSION:
This software requirements specification document gives information about the
project Railway Traffic Optimization using GA & Fuzzy Search which implements
augmented reality. First, the real world problem is defined and the solution that
application proposes is explained. This explanation includes basically
functionality of the application, interface requirements of the application,
performance, attributes, and design constraints imposed on the implementation.
In the overall description part, all of the functions that this application will
perform are explained one by one. The assumptions that will maintain the
accuracy are made in order to sustain a reliable application.
In this system, the railway division head can view the movement of trains by
map. He can watch the current status of train, direction, on which platform
presently the train is exists, Total number of trains availability on that route,
what is the minimum & maximum insertion time of train etc. so that we can
minimize the train accidents and save people & property.

10. REFERENCES:
1. http://link.springer.com/chapter/10.1007%2F978-3-540-78985-7_10
2. http://www.researchgate.net/publication/257429752_Train_re-
scheduling_with_genetic_algorithms_and_artificial_neural_networks_for_single-
track_railways
3. http://www.ijsr.net/archive/v3i1/MDIwMTM2OTk=.pdf
4. http://inpressco.com/wp-content/uploads/2014/05/Paper661553-1555.pdf
5. http://dl.acm.org/citation.cfm?id=2397545&preflayout=flat
6. http://link.springer.com/chapter/10.1007%2F978-1-4020-6668-9_3#page-2
7. http://link.springer.com/chapter/10.1007%2F978-3-540-78985-7_10
8. http://arxiv.org/abs/1411.6998
9. http://inpressco.com/wp-content/uploads/2014/05/Paper661553-1555.pdf
10. http://www.ijsr.net/archive/v3i1/MDIwMTM2OTk=.pdf
11. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.124.8634&rep=rep1&type=pdf
12. http://www.nt.ntnu.no/users/skoge/prost/proceedings/ifac11-
proceedings/data/html/papers/2352.pdf
13. www.wikipedia.com

11. Thank you 