ON THE PERFORMANCE OF FLOYD’S ALGORITHM AND ALL-OR-NOTHING ASSIGNMENT IN DETERMINING SHORTEST PATHS FOR COMMERCIAL MOTORCYCLES TOWN SERVICE

Abstract

The paper explored Urban Traffic Planning and Management in Bida town of Niger State using conventional transportation models of All-or-Nothing Traffic Assignment Technique and floyd’s Algorithm to find minimum links and associated link flow volumes of commercial motorcycles that ply the routes in the town. The paper presented traffic counts (inflows and outflows) of commercial motorcycles in eight selected Centroids in the town during three peak periods (7am – 8am, 1pm - 2pm and 4pm - 5pm). Minimum paths were identified to ensure good movement/flow of traffic and to reduce cost for the commercial motorcyclists.