Optimal Decision Making of Interdependent Tollway Capital Investments Incorporating Risk and Uncertainty
Publication: Journal of Transportation Engineering
Volume 139, Issue 7
Abstract
A new methodology is proposed to address issues of networkwide effects of highway projects and interdependencies of jointly implementing multiple projects to support optimal investment decisions. Specifically, a multicommodity minimum cost network (MMCN) model is introduced to help obtain link-based traffic volumes, vehicle compositions, and speeds for a highway network that could be used for project benefit estimation using life cycle cost analysis approaches. A hypergraph knapsack model is formulated to identify the best subcollection of interdependent projects to achieve maximized overall benefits for a given budget level. A computational study is conducted using the proposed methodology for tollway capital investment decision making. It is revealed that the overall project benefits with risk and uncertainty considerations for facility construction and treatment costs, traffic forecasts, and the discount rate are significantly lower than the estimated project benefits without risk and uncertainty considerations. In addition, project interdependencies are found to exist for all joint project implementation scenarios. With the continuing growth of budget levels, the overall benefits of projects selected for implementation using the hypergraph knapsack could reach a maximum, beyond which no extra benefits could be obtained. The methodology may be adopted by state and local transportation agencies and metropolitan planning organizations to enhance investment decisions.
Get full access to this article
View all available purchase options and get full access to this article.
References
AASHTO. (2003). “User benefit analysis for highways.” American Association of State Highway and Transportation Officials, Washington, DC.
Abaza, K. A. (2002). “Optimum flexible pavement life-cycle analysis model.” J. Transp. Eng., 128(6), 542–549.
Ahuja, R. K., Magnanti, T. L., and Orlin, J. B. (1993). Network flows: Theory, algorithms, and applications, Prentice Hall, Upper Saddle River, NJ.
Ben-Akiva, M., Humplick, F., Madanat, S. M., and Ramaswamy, R. (1991). “Latent performance approach to infrastructure management.”, Transportation Research Board, Washington, DC.
Bureau of Labor Statistics. (2012). Midwest regional consumer price index, U.S. Dept. of Labor, Washington, DC.
Cesare, M. J., Santamaria, C., Turkstra, C. J., and Vanmarcke, E. (1994). “Risk-based bridge management: Optimization and inspection scheduling.” Can. J. Civ. Eng., 21(6), 897–902.
Federal Highway Administration (FHWA). (1998). “Life-cycle cost analysis in pavement design: In search of better investment decisions.” U.S. Dept. of Transportation, Washington, DC.
Federal Highway Administration (FHWA). (2000). “Highway economic requirements system.” U.S. Dept. of Transportation, Washington, DC.
Feighan, K. J., Shahin, M. Y., Sinha, K. C., and White, T. D. (1988). “An application of dynamic programming and other mathematical techniques to pavement management systems.”, Transportation Research Board, Washington, DC.
Geoffroy, D. N., and Shufon, J. J. (1992). “Network level pavement management in New York State: A goal-oriented approach.”, Transportation Research Board, Washington, DC.
Harper, W. V., et al. (1990). “Stochastic optimization subsystem of a network-level bridge management system.”, Transportation Research Board, Washington, DC.
Hawk, H. (2003). “Bridge life cycle cost analysis.”, National Academies Press, Washington, DC.
Isa Al-Subhi, K. M., Johnston, D. W., and Farid, F. (1989). “Optimizing system-level bridge maintenance, rehabilitation, and replacement Decisions.” North Carolina State Univ., Raleigh, NC.
Jha, M. K., and Abdullah, J. (2006). “A Markovian approach for optimizing highway life-cycle with genetic algorithms by considering maintenance of roadside appurtenances.” Model. Simul. Appl. Optimization, 343(4–5), 404–419.
Kellerer, H., Pferschy, U., and Pisinger, D. (2004). Knapsack problems, Springer-Verlag, New York.
Korte, B., and Vygen, J. (2002). Combinatorial optimization: Theory and algorithms, Springer, New York.
Labi, S., and Sinha, K. C. (2005). “Life-cycle evaluation of flexible pavement preventive maintenance.” J. Transp. Eng., 131(10), 744–751.
Li, Z. (2009). “Stochastic model and algorithm for highway investment decision-making under budget uncertainty.” J. Transp. Eng., 135(6), 371–379.
Li, Z., et al. (2010a). “A project-level life-cycle benefit/cost analysis approach for evaluating highway safety hardware improvements.”, Transportation Research Board, Washington, DC.
Li, Z., and Madamu, S. (2009). “Highway project-level life-cycle benefit/cost analysis under certainty, risk, and uncertainty: A methodology with case study.” J. Transp. Eng., 135(8), 516–526.
Li, Z., Madanu, S., Wang, Y., Abbas, M., and Zhou, B. (2010b). “A heuristic approach for selecting highway investment alternatives.” Comput. Aided Civ. Infrastruct. Eng., 25(6), 427–439.
Li, Z., Zavattero, D., Wies, K., Son, Y.-J., and Levinson, H. S. (2012). “Development and application of the TRANSIMS toolbox for transportation operations management in and around Chicago central area.” Phase I Final Rep., Federal Highway Administration, U.S. Dept. of Transportation, Washington, DC.
Madanu, S., Li, Z., and Abbas, M. (2010). “Life-cycle cost analysis of highway intersection safety hardware improvements.” J. Transp. Eng., 136(2), 129–140.
Mohammadi, J., Guralnick, S. A., and Yan, L. (1995). “Incorporating life-cycle costs in highway-bridge planning and design.” J. Transp. Eng., 121(5), 417–424.
Nemhauser, G. L., and Wolsey, L. A. (1999). Integer and combinatorial optimization, Wiley, New York.
Neumann, L. A. (1997). “Methods for capital programming and project selection.”, National Academy Press, Washington, DC.
Peshkin, D. G., Hoerner, T. E., and Zimmerman, K. A. (2005). “Optimal timing of pavement preventive maintenance treatment applications.”, National Academies Press, Washington, DC.
Purvis, R. L., Babaei, K., Clear, K. C., and Markow, M. J. (1994). “Life-cycle cost analysis for protection and rehabilitation of concrete bridges relative to reinforcement corrosion.” SHRP-S-377, National Academies Press, Washington, DC.
Ravirala, V., and Grivas, D. A. (1995). “Goal-programming methodology for integrating pavement and bridge programs.” J. Transp. Eng., 121(4), 345–351.
Reigle, J. A., and Zaniewski, J. P. (2005). “Risk-based life-cycle cost analysis for project-level pavement management.”, Transportation Research Board, Washington, DC.
Salem, O., AbouRizk, S., and Ariaratnam, S. (2003). “Risk-based life-cycle costing of infrastructure rehabilitation and construction alternatives.” J. Infrastruct. Syst., 9(1), 6–15.
Setunge, S., et al. (2002). “Whole of life cycle cost analysis in bridge rehabilitation.”, RMIT Univ., Melbourne, Australia.
Teng, J. Y., and Tzeng, G. H. (1996). “A multiobjective programming approach for selecting non-independent transportation investment alternatives.” Transp. Res. Part B, 30(4), 291–307.
Tighe, S. (2001). “Guidelines for probabilistic pavement life cycle cost analysis.”, Transportation Research Board, Washington, DC.
Transportation Research Board (TRB). (2010). “Highway safety manual.” Transportation Research Board of the National Academies, Washington, DC.
Weissmann, J., Harrison, R., Burns, N. H., and Hudson, W. R. (1990). “Selecting rehabilitation and replacement bridge projects, extending the life of bridges.” ASTM Spec. Tech. Publ., 1100, 3–17.
Wilde, J. W., Waalkes, S., and Harrison, R. (1999). “Life cycle cost analysis of Portland cement concrete pavements.”, The Univ. of Texas at Austin, Austin, TX.
XPRESS Solver Engine LP/MIP [Computer software]. Frontline Systems Inc., Incline Village, NV.
Zaniewski, J. P., Butler, B. C., Cunningham, G. E., Paggi, M. S., and Machemehl, R. (1982). “Vehicle operating costs, fuel consumption, and pavement types and condition factors.”, Federal Highway Administration, Washington, DC.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 139 • Issue 7 • July 2013
Pages: 686 - 696
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Jul 23, 2012
Accepted: Jan 14, 2013
Published online: Jan 16, 2013
Published in print: Jul 1, 2013
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.