A genetic algorithm approach to vehicle routing problem with time deadlines in geographical information systems

Abstract

This paper treats a vehicle routing problem, called VRPTD, in an object-oriented geospatial information system (GIS). A scheme to construct a traffic network in the GIS is presented and then a genetic algorithm based approach to solve it approximately is proposed. Experimental evaluation shows the effectiveness of the proposed approach.