A comparison of vehicle routing approaches with link costs variability: an application for a city logistic plan

摘要

In this paper the comparisons of some solution approaches for vehicle routing are reported. The scenarios of vehicle routing with static travel costs, pseudo-dynamic travel costs, dynamic travel costs are considered. Some characteristics of link costs are discussed. For each scenario the changes in vehicle routing (i.e. path search) are highlighted; a test application for freight distribution in city logistic is done. The goal is to verify how the cost variation in the time influences the route optimization.