Planned Route Optimization For Real-Time Vehicle Routing

2008 ◽  
pp. 1-18 ◽  
Author(s):  
Soumia Ichoua ◽  
Michel Gendreau ◽  
Jean-Yves Potvin
Keyword(s):  
Vehicle Routing ◽  
Real Time ◽  
Route Optimization

On-Line Vehicle Routing with Time Windows: Optimization-Based Heuristics Approach for Freight Demands Requested in Real-Time

1998 ◽  
Vol 1617 (1) ◽  
pp. 171-178 ◽  
Author(s):  
How-Ming Shieh ◽  
Ming-Der May
Keyword(s):  
Local Search ◽  
Vehicle Routing ◽  
Real Time ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Benchmark Problems ◽  
Routing Problem ◽  
Anytime Algorithm ◽  
Search Heuristics ◽  
On Line

The problem of the on-line version of the vehicle routing problem with time windows (VRPTW) differs from the traditional off-line problem in the dynamical arrival of requests and the execution of the partial tour during the run time. The study develops an on-line optimization-based heuristic that combined the concepts of the “on-line algorithm,” “anytime algorithm,” and local search heuristics to solve the on-line version of VRPTW. The solution heuristic is evaluated with modified Solomon’s problems. By comparing with these benchmark problems, the different results between on-line and off-line algorithms are indicated.

The Improved Route Optimization Based on Hybrid Optimization Algorithm Based on GA and TS

2012 ◽  
Vol 170-173 ◽  
pp. 3695-3698
Author(s):  
Jun Ma ◽  
Li Ying Zhang
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Optimization Algorithm ◽  
Route Optimization ◽  
Hybrid Optimization ◽  
Improved Genetic Algorithm ◽  
Hybrid Optimization Algorithm ◽  
Search Speed

The vehicle routing planning in the process of logistics is a hot issue. There is a lack of traditional genetic algorithm used to solve this issue, so the taboos is introduced to improve it. The improved genetic algorithm based on taboos get high-search speed compared to the traditional genetic algorithm, and this improvement is verified by the example.

Optimal Vehicle Routing With Real-Time Traffic Information

2005 ◽  
Vol 6 (2) ◽  
pp. 178-188 ◽  
Author(s):  
S. Kim ◽  
M.E. Lewis ◽  
C.C. White
Keyword(s):  
Vehicle Routing ◽  
Real Time ◽  
Traffic Information ◽  
Real Time Traffic
Sign in / Sign up

Export Citation Format

Share Document