A Taxometric Structure for Vehicle Routing and Scheduling Problems

摘要

It is shown that the routing and scheduling of vehicles with a non-real time demand requirement has a reasonable natural taxometric structure. It is also demonstrated that many vehicle routing and scheduling problems can be classified by their underlying properties in such a way that an algorithm suggested for their solution naturally evolves. Finally, some of the computational difficulties one encounters in implementing routing and scheduling systems on a computer are discussed.