The capital budgeting process for a transportation system is usually complicated by the interdependencies of projects and the uncertainty of project costs. The existence of project interdependence in transportation systems makes it difficult to evaluate the project effects with analytical methods. Furthermore, when the construction costs of candidate projects are uncertain, the budget constraints that bind project selection become chance constraints, and this may render most existing approaches inapplicable. This paper formulates the project selection problem as a nonlinear integer optimization problem whose objective function is implicit but can be evaluated with network simulation. The Lagrangian method is applied to relax the complex project constraints that are nonlinear under cost uncertainty. An efficient genetic algorithm is developed to solve the Lagrangian subproblems. This paper applies an equilibrium traffic assignment model to evaluate the project impacts and the objective values of the Lagrangian subproblems. Experiments are designed to test the performance of the developed approach on a fairly generic highway system. The experiment results show that the developed approach can effectively solve the problem of selecting interdependent projects under cost uncertainty.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Lagrangian Relaxation Heuristic for Selecting Interdependent Transportation Projects under Cost Uncertainty


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:
    Tao, Xianding (Autor:in) / Schonfeld, Paul (Autor:in)


    Erscheinungsdatum :

    01.01.2005




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A Lagrangian Relaxation Heuristic for Selecting Interdependent Transportation Projects Under Cost Uncertainty

    National Research Council (U.S.) | British Library Conference Proceedings | 2005



    Selection and Scheduling of Interdependent Transportation Projects with Island Models

    Tao, Xianding / Schonfeld, Paul | Transportation Research Record | 2006


    Selection and Scheduling of Interdependent Transportation Projects with Island Models

    Tao, X. / Schonfeld, P. / National Research Council (U.S.) | British Library Conference Proceedings | 2006