The Vehicle Routing System of Makati A Java-based Vehicle Route Finder Application, Implementing a Two-Phase Heuristic

Abstract

The Vehicle Routing Problem (VRP) is an important management problem in the field of physical distribution and logistics. Geographically distributed businesses in Makati that involve the delivery of goods to their customers within the city need a plan of route so as to minimize the costs of operations and to maximize their profit. The Vehicle Routing System of Makati is a java application that finds optimal routes from the depot node to the customers’ nodes subjected to the vehicle capacity constraints and the customers’ demands. The system implements the Two- Phase Heuristic for the Vehicle Routing Problem.