A vehicle routing problem considering traffic situation with time windows by using hybrid genetic algorithm

The vehicle travel time between demand points at downtown is greatly influenced by both complex road condition and traffic situation that change real time to various external environments. Customers are often needed service time windows that products are delivered on time. Most of vehicle routing problem suggested a vehicle route considering average vehicle speed between the demand points, however did not consider dynamic external environments such as traffic situation. A realistic vehicle routing problem with time windows which considers traffic situations (smooth, going slowly, delaying, and stagnating) will be suggested in this study. A mathematical programming model and a hybrid genetic algorithm will be suggested to minimize the total spending time.