A heuristic solution of the Vehicle Routing Problem to optimize the office bus routing and scheduling using Clarke & Wright's savings algorithm

Abstract

Office bus routing is a rising problem because transportation service should be more efficient, safe and reliable. This research try to answer a question how to facilitate employees with transportation service that would be fast, cost effective, and in a timely manner. This research work discourse the Vehicle Routing Problem and scheduling issues of transportation service for Dhaka City, Bangladesh. Our implementation will help to develop office bus routing and scheduling prototype model. This model will help to design transportation management system of any organization. From this implementation, it will able to find shortest and fastest routes and schedule of office bus, and also allocate bus stops that will use to pick up and drop employees according to their residence. This application has considered cost matrix of time, routes length and the vehicles with same capacity. We have implemented this application with Clarke & Wright's savings algorithm. This paper concludes with the solutions of schedules and visualization of routes with GIS techniques that will helps to develop decision support system for any kind of Vehicle Routing Problem.