This paper examines the minimal cost of allocation of vehicles in various routes of a company. We developed a transportation schedule for the efficient distribution of road shuttles from its source to its destination at a minimum total transportation cost using Vogels Approximation Method which in turn gives an optimal solution. The result of the developed model shows that the operating cost of the company was reduced which gives a percentage decrease in the total transportation cost daily.