Road and traffic problems in Bangladesh are always being barriers to the development of different sectors. This directly impacts on the transportation cost of the industries. An improper transportation system can cause significant damage to any organization. This paper focuses on vehicle routing and travelling cost problem. This paper addresses the routing problem faced by a beverage company in Bangladesh, while delivering products in multiple distant locations in a single trip. The Google sheet and Google map have been used to identify the near optimal solution for the routing by reducing the overall distance of each vehicle. Genetic Algorithm concepts have been used in this paper for cost optimization. The algorithm is constructed to obtain the best feasible solution of optimal number of delivery frequency for rental and organization vehicle so that it can minimize the total transportation cost. The optimal route distance travelled by the vehicles was used in the travelling cost optimization problem. The solutions provide clear idea about how optimal routing can be proposed and both types of vehicles are to be selected to get a minimized cost of transportation of the organization. 

Keywords 
Genetic algorithm, vehicle routing problem, cost optimization, linear programming