A variational inequality model for dynamic route choice and algorithm

The dynamic route choice problem is to determine the best route choices at each time. Many route-based optimal control models for the route choice problem which were presented are not appropriate for large scale transportation networks. A variational inequality formulation for the route choice problems is presented and the algorithm of solution is provided. The model extends previous variational inequality model for the route choice problem to the case where risk is considered. The experimental result shows that the algorithm can find the best dynamic pricing schemes. The algorithm runs fast and can not be influenced by the different distribution of risks, it could solve many large scale dynamic route choice problems.