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!