DocumentCode
348744
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
Volume
4
fYear
1999
fDate
1999
Firstpage
595
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location
Tokyo
ISSN
1062-922X
Print_ISBN
0-7803-5731-0
Type
conf
DOI
10.1109/ICSMC.1999.812471
Filename
812471
Link To Document