Title :
A genetic algorithm approach to vehicle routing problem with time deadlines in geographical information systems
Author :
Maeda, Osamu ; Nakamura, Morikazu ; Ombuki, Beatrice M. ; Onaga, Kenji
Author_Institution :
Dept. of Inf. Eng., Ryukyus Univ., Okinawa, Japan
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
Keywords :
genetic algorithms; geographic information systems; network routing; traffic engineering computing; transportation; VRPTD; genetic algorithm; geographical information systems; object-oriented geospatial information system; time deadlines; traffic network; vehicle routing problem; Application software; Automotive engineering; Genetic algorithms; Geographic Information Systems; Information systems; Intelligent networks; Operations research; Routing; Telecommunication traffic; Vehicles;
Conference_Titel :
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7803-5731-0
DOI :
10.1109/ICSMC.1999.812471
