Journal article

Choice Set Generation Algorithm Suitable for Measuring Route Choice Accessibility

Neema Nassir, Jennifer Ziebarth, Elizabeth Sall, Lisa Zorn

Transportation Research Record: Journal of the Transportation Research Board | SAGE Publications | Published : 2014


A new algorithm that generated a set of paths between a pair of origin– destination nodes in a transportation network for the purpose of generating a measure of accessibility on the level of route choice was designed, developed, and tested. The proposed algorithm incorporated the well-known issue of path overlap in the process of generating the path choice set. This algorithm fit naturally into the class of iterative penalty-based Kth-shortest-path algorithms; in this class the link penalty terms are designed to reflect the amount of overlap between the paths already generated. With the proposed algorithm, paths were generated in order of decreasing utility and corrected by a path size corre..

View full abstract

University of Melbourne Researchers

Citation metrics