Mixed integer program to locate tollbooths

What is it about?

Tolls on roadways can be used to "steer" drivers into modifying their routes in a way that improves overall traffic flow. We provide a procedure for selecting a minimum (or least costly) set of locations for the tollbooths needed to charge those tolls

Featured Image

Why is it important?

Prior research provides a mechanism for computing the necessary tolls, but not for deciding which roads will/will not be tolled. Since tollbooths are expensive to build and staff (and since an excessive number of tollbooths will annoy drivers), municipalities and road authorities will want to use as few toll plazas as possible.