advanced traveler's information system

22
Advanced Traveler's Information System Rohit Arora Deepak Arora Honey Goyal Ibrar Alam

Upload: rohit-arora

Post on 18-Dec-2014

328 views

Category:

Documents


0 download

DESCRIPTION

This was part of my In-house Project at Amity.

TRANSCRIPT

Page 1: Advanced Traveler's Information System

Advanced Traveler's Information System

Rohit Arora Deepak Arora Honey Goyal Ibrar Alam

Page 2: Advanced Traveler's Information System

Advanced Traveler's Information System

"Two roads diverged in a wood and I I took the one less traveled by.“ — Robert Frost

Page 3: Advanced Traveler's Information System

Advanced Traveler's Information System

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.

What Problem ATIS solves?

Page 4: Advanced Traveler's Information System

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.

Page 5: Advanced Traveler's Information System

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

Page 6: Advanced Traveler's Information System

Advanced Traveler's Information System

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.

What is Qt?

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.

Page 7: Advanced Traveler's Information System

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

Page 8: Advanced Traveler's Information System

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)

• KDE • KOffice • VLC Media Player etc.

Qt in Open Source:

• Adobe • Google • NASA • Nokia etc.

Qt Users and Partners:

Page 9: Advanced Traveler's Information System

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.

Page 10: Advanced Traveler's Information System

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.

Page 11: Advanced Traveler's Information System

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

Page 12: Advanced Traveler's Information System

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.

Page 13: Advanced Traveler's Information System

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

Page 14: Advanced Traveler's Information System

Advanced Traveler's Information System

C++ Code Qt GUI Library Data and Graphics

ATIS with zWebBasic

Page 15: Advanced Traveler's Information System

Advanced Traveler's Information System

Toolbar with web address bar

Main Widget area with Graphics View With Delhi Map

Text Area

Menu bar

Dock Widget

Time Scrollbar

Links to zWebBasic

Page 16: Advanced Traveler's Information System

Advanced Traveler's Information System

Selecting Source and Destination via Dropdown list

User Constraints

Link to Famous Spots via Dropdown list.

Page 17: Advanced Traveler's Information System

Advanced Traveler's Information System

ATIS Window with Path Details shown in a new Dialog Box.

ATIS Window with Generated Map shown in a new Dialog Box.

Page 18: Advanced Traveler's Information System

Advanced Traveler's Information System

ATIS zWebBasic Web Browser With Navigation Bar and Progress Bar. Made using QWebKit class.

ATIS zWebBasic Navigation Bar

Page 19: Advanced Traveler's Information System
Page 20: Advanced Traveler's Information System

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.

Page 21: Advanced Traveler's Information System

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

Page 22: Advanced Traveler's Information System

Advanced Traveler's Information System

Our Support System:

Name: Michel Voyer Age: 20 Student, France

Name: M@teo21 Age: 24 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!