Network Design Problem Oslo

Network Design Problem for Oslo greater area (project in cooperation with the Norwegian Institute of Transport Economics)

The Network Design Problem (NDP) allows determining the optimal investment program and/or the transport pricing scheme, such that the social welfare is maximized, while taking account of the effects of the implemented investment plan on the demand and performance of the transport system. Consequently, the NDP has the structure of a bi-level programming or a leader-follower game, where the system manger is the leader and the network users are the followers. The lower level of the bi-level program represents the user-equilibrium model for given investment and/or transport pricing action, while upper level represents the investment decision-making of the transport planner in order to maximize social welfare. This type of mathematical problems is known to be one of the most difficult ones.

Under the NDP project for Oslo greater area, we are going to set up a simplified representation of the greater Oslo transport network and the related travel demands. This representation will further be used for the formulation of the NDP problem, related to the design of the new 5 year transport plan for Oslo. The new transport plan includes both a set of transport investment projects to be realised and options for their efficient financing such as road tolls and parking fees. The project team will develop an efficient algorithm for the solution of this transport-related bi-level programming game and implement it in case of the construction of the 5 year transport plan for greater Oslo area.

reports

no reports yet

period

2006 - 2007

funded by

The Norwegian Ministry of Transport

researchers

Olga Ivanova, Griet De Ceuster

partners

Norwegian Institute of Transport Economics (TOI)

contact

Griet De Ceuster

+32 16 31.77.30