Choice Set Generation Algorithm Suitable for Measuring Route Choice Accessibility

Abstract

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..