Escolar Documentos
Profissional Documentos
Cultura Documentos
and Services
Akshaya Srivatsa
Department of Telecommunication Engineering
PESIT
akshay.s86@gmail.com
10/18/08 1
Agenda
Case Study-BMTC
Problem Statement
Solution Objectives
System Architecture
The Algorithm
The Services
Strengths And Limitations
Next Steps
Acknowledgement
10/18/08 2
Case Study-BMTC
Bangalore city has
Over 1700 bus routes
Over 1100 bus stops
16 trunk routes and 14
more to be added
Currently, highly
disoriented bus routes
10/18/08 3
Problem Statement
Current Scenario
Large number of bus stops and
bus routes
Difficulty in identifying good
routes
Public’s ignorance about the
entire bus route system
The bus stops are not equipped
with dynamic display boards
Long waiting time in bus stops
due to lack of information on
timing
10/18/08 4
Solution Objectives
is accessible through
Internet – users can browse from their desktops
Mobile phone - low priced Short Message Service [SMS], enables
this service to be made available on mobile phones
10/18/08 5
Solution Objectives -
Continued
Is highly user friendly and intuitive
The users need to provide,
Starting bus stop name.
Ending bus stop name.
Is capable of generating
Direct bus routes
One interchange bus routes
Grid bus routes -The future of bus services
Trunk Routes
Feeder Routes
10/18/08 6
System Architecture
Commute
rs Tomcat,
Internet 2 Optimized bus
routes MySQL,
Windows 2000
10/18/08 7
A Prototype Implementation
A prototype software has been developed with both the internet and mobile
phone access to get the bus route information
The backend database used for storing the bus route information is MySQL
Metaphone and Soundex algorithms for spell check have been used.
10/18/08 8
The Algorithms
Requirements
The following parameters are essential for the algorithm
Bus route length
Total time of journey
Timings of departure from the bus stations
Stops the route visits
Interchange points
In the case study of BMTC, we screen scraped some
sample bus routes and built the database.
10/18/08 9
The Algorithms- Continued
Direct Bus Routes
• These routes are the simplest to find.
• Direct bus routes need not always provide time or money optimization.
So routes which do not provide any of the optimizations need to be
“Filtered” out.
Algorithm
• Identify all routes that contain the starting bus stops name and ending bus
stops name
• Ensure that the bus routes do not exceed a “Threshold” distance/time
value
10/18/08 10
The Algorithms-
Continued
One Interchange Routes
In terc h a n g e
S t a r in g S t o p E n d in g S t o p
P o in t
10/18/08 11
The Algorithms- Continued
S ta r t
I d e n ti f y A l l T h e I n te r c h a n g e
P o in t s W i th i n T h e B o u n d in g
R e c ta n g le
C hoose A N ew
I n te r c h a n g e P o in t
Algorithm A r e Th e re
B u se s F r o m
NO
A t o I j?
YES
metric NO H a ve A ll
T he IjB e e n
Final constraints on the E x h au ste d ?
routes YES
A rran g e T h e In te rch a n g e
P o in ts I n D e cre a sin g
O rd e r O f M etr ic
D is p l a y T h e T o p
3 R e s u ls
S to p
10/18/08 12
Strength of the solution
10/18/08 13
Limitations of the solution
10/18/08 14
Results
The algorithm is able to generate a fairly accurate bus routes.
There is a good match between the routes suggested by the
algorithm and routes actually taken by experienced bus
commuters.
Results obtained are better than the ones suggested by the
BMTC site.
Sometimes, the algorithm does not provide any “One
interchange routes” if the existing bus system is not well
designed.
Sample Result
----Will add my programs output here---
10/18/08 15
Next Steps
Use of real time data, such as traffic congestion, time of arrival
of the buses, in the algorithm
Using the algorithm along with GPS services
Redesigning and testing the algorithm for grid based services
Making use of location services (Example-BMTC Yeliddiri
service)
Using maps for displaying results
10/18/08 16
Acknowledgement
I would like to thank the following people who have guided
me through this work
10/18/08 17