International Journal of Computer Science Issues

More than a traditional journal...

Minimizing service delivery and travel time during rush hours downtown is strategic target for several organizations, especially the emergency organizations. This paper presents an On-line and Real-time Dynamic Route System (ORDRS) which benefits from the advantages and integration between information system and communications technology. It utilizes Global Positioning System (GPS), Geographical Information Systems (GIS), and Global System for Mobile communications (GSM); for producing the real time routes for vehicles. GPS-Tracker is the main input device for ORDRS. It is fixated in a vehicle, sends vehicle\'s movement data (Geo-info) to the control center wirelessly through either Short Message Service (SMS) or General Packet Radio Service (GPRS). Geo-info includes time, date, longitude, latitude, speed, and etc., these data is classified over time during weekdays into interval time slices, each slice is 30 minutes. Speeds are treated by GIS tools to determine historical and real time speeds for each street segment in the road network which is being used for calculating time impedance (cost matrix) for each street segment dynamically. ORDRS uses a cost matrix of the current time slice for determining the best route to each vehicle in duty attached. Several algorithms was used to calculate the shortest route, a comparison between Dijekstra and Yen algorithms was studied.