An introduction to genetic algorithms
An introduction to genetic algorithms
Location-based Services: Fundamentals and Operation
Location-based Services: Fundamentals and Operation
A dynamic vehicle routing problem with time-dependent travel times
Computers and Operations Research
Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows
Applied Intelligence
Vehicle routing and scheduling with dynamic travel times
Computers and Operations Research
Dynamic vehicle routing using genetic algorithms
Applied Intelligence
Journal of Global Optimization
A framework for mobile business applications
International Journal of Mobile Communications
Mobile communications and mobile services
International Journal of Mobile Communications
Hi-index | 0.00 |
In the paper we consider a vehicle routing problem with time windows and real-time travel time information. We assume the deployment of an information and communication system that is based on mobile technologies. It provides a real-time mobile connection between the dispatching centre and the drivers, allows localizing the vehicles on road, and gives the overview over the current traffic conditions. Therefore, we explicitly incorporate into our consideration the possibility to react to some dynamic events like traffic impediments and divert a vehicle away from its current destination. To solve the problem we develop a genetic algorithm and test its performance on the well-known benchmarks. The quality of the received solutions is between -6.48% and 2.08% with the average quality -1.5% compared to the best known published results. The negative values indicate that our solutions are better than the corresponding best known, i.e. in majority of cases we outperform them.