Route Choice Sets for Very High-Resolution Data

Paper presented at the 89th Annual Meeting of the Transportation Research Board, Washington, D.C., January 2010.  PDF
This paper presents an algorithm for route set generations. It is based on shortest path search with link elimination. A Breadth First Search is combined with a topologically equivalent network reduction to ensure a high diversity between the routes.