A Reasonable Route Choice Set Generation Algorithm Based on Link Penalty Method

Abstract

To input a reasonable route choice set containing more routes of drivers’ real choices into the route choice model, a route choice set generation algorithm based on link penalty method was proposed. According to congestion frequency, link congestion index was defined to establish the penalty rule of the algorithm. The impedances of the links with large congestion indexes in the shortest path of last iteration, which is different from all of the links in the original algorithm, were increased in the proposed algorithm. Reasonable indexes were defined to evaluate the efficiency of route choice set generation algorithm. According to measured data of drivers’ real travel routes, an evaluation of the proposed link penalty algorithm, the original link penalty algorithm and the widely used Monte Carlo labeling combination algorithm was performed. The results show that the proposed algorithm reproduces better observed behavior.