security reasons thus preventing illegal vehicle movement for instance, stolen vehicles or vehicles violating traffic rules.
Algorithms Design and Development
Developing a correct algorithm can be a significant intellectual challenge. Flowcharts which are the most widely used notations for developing algorithms were employed in the development of the two algorithms. This was done independent of the programming language that was used to implement them. Fig. 4 and fig. 5 outlines the two algorithms where the Stepwise Refinement Methodology was used to generate the pseudo-codes for both algorithms. The design of the algorithms considered the preciseness of the algorithms, the algorithms are executable, all possible circumstances are handled and termination of the algorithms. A discussion on the two algorithms is as follows:-
a) The Speed of Traffic Algorithm
The speed of traffic algorithm outlined in fig. 4 works well by utilizing the captured data parameters where it detects the number of vehicles in any given road segment, their direction of movement, the total speed. It then computes the average speed which serves as the speed of traffic. This gives traffic flow information for the road. The algorithm is potential for use if subjected to a set of GPS data containing coordinates, speed, direction and timestamp parameter. In this project, the algorithm was subjected to both historical data and the test data collected after the development of the GPS server.
b) The Road Usage Algorithm
The Road Usage pattern algorithm outlined in fig. 5 works well by utilizing the captured data parameters whereby it detects the vehicles within a given radius and plots the routes the vehicles used in form of polylines. Different colors in each case portray different vehicles. This is termed as a route player that depicts the road usage pattern on Google maps. The algorithm is potential for use if subjected to a set of GPS data containing coordinates and timestamp parameter.