Consultant Presentation Group B5. Presentation Outline Introduction How to design by Group A5 Future Data Structure Interface Future Conclusion.
Post on 21-Jan-2016
217 Views
Preview:
Transcript
Consultant Presentation
Group B5
Presentation Outline
IntroductionHow to design by Group A5 FutureData Structure InterfaceFutureConclusion
Introduction
By Nigel
Our client projectOur client project : Bus Route System.
Nowadays, although private car is popular, there is a lot of people travel by bus. Some people such as tourists may not know the bus route well. In this case, This system is very useful.
Advantage 1Useful:
It is useful for the tourists and residents to search the route of the bus, especially for the tourists. It can help them to go to a place more easily and quickly. So that they don’t need to ask some people or find the map.
And if there is no direct bus route that the user selected in the system, it can help the user to search an indirect bus route.
Advantage 2Realistic:
Because the system don’t need too many intricate functions and data structure, it can be realized easily.Convenient:
This system can be set in all the bus stop and can search all the main locations.
Advantage 3Friendly:
The operation of the system is easy for everyone to use.Extensible:
For the system, it is used for the bus now. It can be advance it to diversified program which relate to other conveyance.
TargetOur targets are people who travel by bus. Such as tourists and residents. In an international city, such as Macao, there are many tourists visit every day. If the government or some public utilities can provide more facilities, then it can make a good impression on the tourists.
Function 1
Through the system, there are three different functions for the user to choose:
1. A particular bus path
2. A bus route between two place 3. Calculation of the bus payment
Function 2A particular bus path:
Insert the number of the bus, the whole bus route show A bus route between two place :
Insert the starting and the terminal point and get the bus route between them Calculation of the bus payment :
The systems will calculus the bus payment
How to design by Group A5
By Kenneth
What function in their system
A particular bus pathA particular bus path (Insert the number of the bus, and then show (Insert the number of the bus, and then show
the whole bus route)the whole bus route)
A bus route from a place to A bus route from a place to another placeanother place
(Insert the starting and the terminal point, get (Insert the starting and the terminal point, get
the bus route between them)the bus route between them)
What function in their system
The charge for busThe charge for bus Calculus the bus paymentCalculus the bus payment
Data structure & Data Base
They want to save data in data base and data structure
What kind of data will be save in database
Different buses’ stop The information of the different buses’ routeThe company belongsThe fee of a particular bus
Data structure (for function 1)
Use link list to store data (bus stops)
The link between each nodes are path between each stops.
Data structure (for function 2)
uses O(N) time to access the data use hash table to collect data create an index array for each bus stop get the corresponding bus route in the hash table
The Problem of Function 2
we think there still have some problem in this function
Example: how to choose the best way if there are many path between two stops.
Data Structure
By Jacky
Client’s ideaA particular bus path
Insert the number of the bus, the whole bus route shows.A bus route from a place to another place
Insert the starting and the terminal point; get the bus route between them.
How to solve it ?
After we have meeting discuss this two data structure problem. at that time, we find that there is several ways to solve it.1)Array, 2) vector, 3) hash table
Which one we choose?
Hash table: We think it is not the good way to do this or it is not necessary. Reason:if use hash table, the hash function is rather trouble for that and also maybe consider the link list.
Which one we choose?Array: Since the sequence of the bus station is fix.
Reason: a) can arrange the sequence of the bus station b) avoid getting the hash function problem
Disadvantage: can not add or eliminate the bus station.
Which one we choose?
Vector: similar to the array but it can be add or eliminate easily. Reason:
a) the search time is almost same as hashing
b) no need to consider the hash function.
Further Extensions 1Arrange the whole bus station and put it to the vector orderly also all the bus No. which will through that bus station. As the figure 1.1 16,1A,5..
98,22,12..30,11....…
A
B
C
D
E
Further Extensions 2
Actually do:First find the starting point and then find the terminal point Get the intersection about this two
Another Problem 1
The changing bus problemIt is a rather difficult problem of our client program. Since it is so many situation about this so that we are not easy to control.
Another Problem 2
And I have though a way to solve it, but we still have not discussed before. I don’t know this is work or not. My idea is use the vector and also the graph data structure.
Another Problem 3
The vector find the point to point The graph find the shortest way from the starting station to the terminal station. Search each bus one by one which can go to destination, or not. Find again and again…until find the answer.
Interface
By Simon
Procedure 1
Beautiful interface like a screen
Show the city map and all the stations
Bus routes on the map (several bus routes pass same station )
Procedure 2
Each station has a button
Change Starting station (default set is location used)
Click Destination station (input the station name)
Procedure 3
System can compute the routes
Draw the path (highlight) from source to destination
Directly find the optimal path from the Screen
Procedure 4
Display a Dialog BoxInclude all the information:Bus company name Bus number Bus route (starting station and terminal station are marked) Number of station Total fee
Software
Use Visual C++ .NET to implement the interface Good for design the interface, graphics and image programming More power, more compliance, more C++
Reference book
“Visual C++ .NET graphics and image programming” (Chinese Edition)
Knowledge for programming the graphics and implement the interface
Interface 1
Open the map file (DDB bitmap file)
Set up all the station and bus routes
Background of this interface
Interface 2
3D-graphics-screen display Design the button of each station
Use the mouse mutual plot technique set the mouse clicking position Input the Starting station and the terminal station
Interface 3
Use the plot function drawing the line from the source
to the destinationSet the Pixel of each station
use some function (just like MoveTo(), LineTo()
Interface 4
Display of the Dialog Box base GUI function to implement
Information save in the Database
Future Consultant
By Solomon
Future
How to help our client A5
Schedule
How to help our client
We will give some suggestion or some idealDiscussion together in order to improve their programAlso, we will choose some book that it can help our client
Schedule
We will assist our client in the May and June
At least we have third meeting with A5
Each meeting about 2-3 hours
Conclusion
Improve the Data Structure and Interface Teach them more knowledge about GUI and graphics programming.Support them with their final project
Q & A
~The End~
Thank you for attention!
top related