The document describes an Advanced Traveler's Information System (ATIS) that finds the shortest path and estimated time for travel between locations in Delhi, India. It uses Dijkstra's algorithm to calculate the optimal route given time and road constraints. The system displays the route on a map, and allows the user to save, print, and view details about the path. It includes a basic web browser for navigation. Future improvements could integrate real-time traffic and transportation data to provide more dynamic routing options.
3. Advanced Traveler's Information System
What Problem ATIS solves?
Our user wish to travel across the Delhi city from one place to
another as soon as possible, considering the following:
Minimum Time of Travel.
Optimal use of Fuel.
Less time in traffic jam.
Lets consider that our user is new to Delhi, we have to provide
him with additional facilities:
Visual display of Path.
Detailed Description of Path.
Facility to Save and Print Path.
4. Advanced Traveler's Information System
Traffic Fatalities(yearly):
1.2 M people die = That is 3,242 deaths per day.
Increased Motor Vehicles Carbon Dioxide(yearly):
900 M tons = 80,0000 person’s death.
Increased Global Population(yearly):
77,047,900 people.
Money lost in Traffic Congestions(yearly):
Billions of dollars
In 2006, the estimated cost of congestion in the United States was roughly $150 B.
5. Advanced Traveler's Information System
To provide user with a system which identifies, Prints and Saves
the SHORTEST PATH(in kms) and ESTIMATED TIME(in mins) of
travel between user’s SOURCE and DESTINATION on Delhi Map
considering the following CONSTRAINTS:
Time of Travel: Peak hours and Non Peak hours
Presence of Valid Path between different nodes
Optional Constraints(Based on availability of Data):
Traffic Size
User Defined Speed
Traffic Light Time Control System
6. Advanced Traveler's Information System
What is Qt?
Qt is a cross-platform application and UI framework. It includes
a cross-platform class library, integrated development tools and
a cross-platform IDE. Using Qt, you can write applications once
and deploy them across many desktop and embedded
operating systems without rewriting the source code.
Developed by: Qt Software (formerly known as Trolltech and as
Quasar Technologies) is a computer software.
Qt is available under both Open Source licenses(LGPL and GPL), as well as Commercial,
making it possible for open source projects to use Qt.
7. Advanced Traveler's Information System
Qt is written in C + + and is meant to be used at the base in C + +, but it is now
possible to use it in other languages like Java, Python, etc..
Qt is composed of a set of libraries, called "modules". Such as:
• GUI module
• Module OpenGL
• Module design
• Network module
• SVG Module
• Module script
• XML module
• SQL Module
8. Advanced Traveler's Information System
• Cross Platform Development (Barco)
• Advanced GUI Development (DAZ 3D, Lucas Film Ltd.)
• Advanced Visualization (Next Limit Technologies)
• In Embedded Devices (Barco)
• In Consumer Electronics (Dash Navigation)
Qt in Open Source:
• KDE
• KOffice
• VLC Media Player etc.
Qt Users and Partners:
• Adobe
• Google
• NASA
• Nokia etc.
9. Advanced Traveler's Information System
Technical Problems Encountered:
Knowledge of an Algorithm to identify Shortest Path.
Tracing and storing Generated Path in a Stack.
Display of Generated Path on a Map.
Constructing a Web Browser for User Convenience.
Identification of Famous and Urgent Spots in Delhi.
Linking of Spots with the browser.
Knowledge of Saving Map as a PNG/JPEG image.
Knowledge of Saving Information as TXT.
Knowledge of Printing Image and Information.
Opening Image and information in a Dialog Box.
10. Advanced Traveler's Information System
Finally, after 5 weeks of research, surfing, googling, experimenting, referring Qt
Documentation and it’s Books, working over IEEE papers, working on different
algorithms we are finally able to come up with desired output.
Life Cycle Model: Iterative Enhancement Model.
Algorithm Used: Dijkstra’s Algorithm
Interface Type: Main Window
Web Browser: zWebBasic
Information: About Distance and Estimated Time.
Facilities: Dropdown list for selection of places.
Generation of path on Delhi Map.
List of Famous and Urgent Places.
Saving and Printing of Generated Image.
Saving and Printing of Generated Information.
11. Advanced Traveler's Information System
What is Dijkstra’s Algorithm?
Dijkstra's algorithm is a graph search algorithm that solves the single-source
shortest path problem for a graph with nonnegative edge path costs, producing a
shortest path tree.
What is a Widget?
In most GUI libraries, which Qt is part, all the elements of a window are called
widgets. Buttons, check boxes, images ... all that they are widgets. The window
itself is considered a widget.
Other Terminologies:
Makefile
Parent and Child Widgets
12. Advanced Traveler's Information System
What are Signals and Slots?
A signal is a message sent by a widget when an event occurs.
Example: a button is clicked.
A slot is the function that is called when an event occurred. It is said that the
signal is the slot. Specifically, a slot is a method of a class.
Example: slot quit () of class QApplication, causing the shutdown of the program.
13. Advanced Traveler's Information System
What are MDI and SDI?
The SDI (Single Document Interface): They cannot display multiple documents at
once. This is the case of Notepad.
The MDI (Multiple Document Interface): They can display multiple documents in
central Zone of Main Window at once. For example: Photoshop CS2, Qt Designer
etc.
SDI Central Zone
MDI Central Zone
15. Advanced Traveler's Information System
Menu bar Toolbar
with web
address bar
Dock Main Widget
Widget area with
Graphics View
With Delhi
Links to Map
zWebBasic
Text Area
Scrollbar Time
16. Advanced Traveler's Information System
Selecting Source and
Destination via Dropdown list
User Constraints
Link to Famous Spots via
Dropdown list.
17. Advanced Traveler's Information System
ATIS Window with Generated
Map shown in a new Dialog Box.
ATIS Window with Path Details
shown in a new Dialog Box.
18. Advanced Traveler's Information System
ATIS zWebBasic Web Browser
With Navigation Bar and
Progress Bar.
Made using QWebKit class.
ATIS zWebBasic Navigation Bar
19.
20. Advanced Traveler's Information System
In future Advanced Traveler’s Information System can be used as a
Intelligent Traffic System(ITS) on including following Constraints:
Traffic Size
User Defined Speed
Traffic Light Time Control System
Environment and Population Conditions.
With Intelligent Traffic System(ITS) user will be able to:
Discover best route based on different modes of transport.
Calculate route on the basis on Time, Calorie Consumption and Price.
Locate Parking Space.
Dynamic Routing of Traffic to reduce traffic jams.
Currently such data is being held by different organizations such as KPMG.
21. Advanced Traveler's Information System
Books:
• C++ GUI programming with Qt 4 By Jasmin Blanchette, Mark Summerfield
• Data Structures, Schaum Series
Websites:
• http://www.siteduzero.com/tutoriel-3-11406-apprenez-a-programmer-en-c.html*
• http://www.qtsoftware.com/
• http://doc.qtsoftware.com/4.5/index.html
• http://www.qt-apps.org/
• http://www.qtforum.org/article/
• http://www.forum.nokia.com/Tools_Docs_and_Code/Tools/Runtimes/Qt_for_S60/
IEEE Reference Paper:
• An approach to Data Dissemination in ATIS by Shashi Shekhar, and Andrew Fetterer#
* Using Google Translator # This paper is not used as a base model for our project
22. Advanced Traveler's Information System
Our Support System:
Name: Michel Voyer Name: M@teo21
Age: 20 Age: 24
Student, France Software Engg., France
To our Faculty:
We would like to thank you!
For your constant support, guidance and encouragement to make us reach
our Destination on Time following the Optimal Path.
Thank You!