Alternative Routes for Next Generation Traffic Shaping

Alternative route computations so far have mostly been considered as producing a small set of reasonable routes for a human driver to select from. In the not too distant future most cars will be self-driving, and choosing from a very large set of alternative routes might become a very effective means for balancing traffic loads on the road network. Therefore, in this paper we consider the problem of finding a large set of reasonable alternative routes.