Vehicle routing problem is a transportation optimization problem in trans-porting stuffs from depot(s) to receivers via vehicle(s) having limited capacity. There are a lot of different problem types in VRP literature with different problem parameters. No VRP method uses past solutions to solve current problems more quickly and to find better solution with less computation. Instead, most of the methods in literature evaluate the changes as a new problem and try to solve the new problem using specialized heuristics. The authors developed a method which uses past vehicle routes to make new routes quickly for frequently changing conditions, and they achieved good performance improvements over classical methods.