Defining and Computing Alternative Routes in Road Networks

Jonathan Dees, Robert Geisberger, Peter Sanders +1

Every human likes choices. But today's fast route planning algorithms usually compute just a single route between source and target. There are beginnings to compute alternative rou…