Consultant Presentation Group B5

Presentation Outline Introduction How to design by Group A5 Future Data Structure Interface Future Conclusion

Introduction By Nigel

Our client project Our 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 1 Useful: 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 2 Realistic: 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 3 Friendly: 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.

Target Our 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 2 A 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 path (Insert the number of the bus, and then show the whole bus route) (Insert the number of the bus, and then show the whole bus route) A bus route from a place to another place (Insert the starting and the terminal point, get the bus route between them) (Insert the starting and the terminal point, get the bus route between them)

What function in their system The charge for bus Calculus the bus payment Calculus 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 ’ route The company belongs The 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 idea A 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 1 Arrange 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 ,1A,5.. 98,22, , … 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 problem It 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 Box Include 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 destination Set 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 ideal Discussion together in order to improve their program Also, 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!