Determining an Optimal Set of Work Zones on Large Infrastructure Networks in a GIS Framework
Publication: Journal of Infrastructure Systems
Volume 24, Issue 1
Abstract
A road network consists of multiple objects that deteriorate over time with different speeds of deterioration. In order to provide an adequate level of service over time, these objects will eventually require interventions. As road managers are trying, in general, to maximize the benefit obtained from the road network, it is in their interest to determine intervention programs, which consist of the grouping of interventions in work zones. The determination of optimal intervention programs is relatively complicated when considering single objects, but it becomes even more so when considering multiple objects embedded within a network. The objects to be included in the work zones at each time interval depend on many factors, such as the interventions to be executed on the objects, the maximum allowable length of the work zones, the traffic configurations to be used in the work zones and the available financial resources. Although some initial research in this area has been conducted, none has determined the optimal set of work zones on large infrastructure networks in a geographical information system (GIS) framework, which is necessary in the world of modern infrastructure management. In the work presented in this paper, a GIS-based program was developed to determine optimal intervention programs for large infrastructure networks using a linear optimization model, which can be linked directly to a GIS. The model includes constraints on the amount of available resources, on the length of the work zone, and on the distance between two work zones. A constraint-constructing algorithm is used in order to set up the latter two constraints. The program is illustrated by determining the optimal set of work zones for an example road network similar to the one in the canton of Wallis, Switzerland, including more than 2,000 bridges, tunnels, and road sections.
Get full access to this article
View all available purchase options and get full access to this article.
References
Abaza, K. A., and Ashur, S. A. (2009). “Optimum microscopic pavement management model using constrained integer linear programming.” Int. J. Pavement Eng., 10(3), 149–160.
Adey, B. T., Lethanh, N., Hartmann, A., and Viti, F. (2014). “Evaluation of intervention strategies for a road link in the Netherlands.” Built Environ. Project Asset Manage., 4(2), 180–198.
Adey, B. T., Lethanh, N., and Lepert, P. (2012). “An impact hierarchy for the evaluation of intervention strategies for public roads.” 4th European Pavement and Asset Management Conf., Centre pour la Communication Scientifique Directe, Lyon, France.
Aerts, J., Van Herwijnen, M., Janssen, R., and Stewart, T. (2005). “Evaluating spatial design techniques for solving land-use allocation problems.” J. Environ. Plann. Manage., 48(1), 121–142.
ASTRA. (2008). Forschungspaket Massnahmenplanung im EM von Fahrbahnen: Standardisierte Erhaltungsmassnahmen, Federal Road Office, Estavayer-le-Lac, Switzerland.
Bakaba, J. E., et al. (2012). Untersuchung der Verkehrssicherheit im Bereich von Baustellen auf Bundesautobahnen, Forschungsbericht/Unfallforschung der Versicherer, Reihe Verkehrsinfrastruktur, Gesamtverband der Deutschen Versicherungswirtschaft e.V., Berlin.
Bateman, I. J., et al. (2013). “Bringing ecosystem services into economic decision-making: Land use in the United Kingdom.” Science, 341(6141), 45–50.
Bocchini, P., and Frangopol, D. M. (2011). “A probabilistic computational framework for bridge network optimal maintenance scheduling.” Reliab. Eng. Syst. Saf., 96(2), 332–349.
Bocchini, P., and Frangopol, D. M. (2013). “Connectivity-based optimal scheduling for maintenance of bridge networks.” J. Eng. Mech., 760–769.
Bonyuet, M., Garcia-Diaz, A., and Hicks, I. (2002). “Optimization procedures for simultaneous road rehabilitation and bridge replacement decisions in highway networks.” Eng. Optim., 34(5), 445–459.
Chang, Y., Sawaya, O. B., and Ziliaskopoulos, A. K. (2000). “A tabu search based approach for work zone scheduling.” Proc., TRB 80th Annual Meeting, Transportation Research Board, Washington, DC.
Chen, C.-H., Schonfeld, P., and Paracha, J. (2005). “Work zone optimization for two-lane highway resurfacing projects with an alternate route.” Transp. Res. Rec., 1911, 51–66.
Chien, S., and Schonfeld, P. (2001). “Optimal work zone lengths for four-lane highways.” J. Transp. Eng., 124–131.
Convertino, M., and Valverde, L. J. (2013). “Portfolio decision analysis framework for value-focused ecosystem management.” PLoS One, 8(6), e65056.
De Jong, G. (2007). “Value of freight travel-time savings.” Handbook of transport modelling, D. A. Hensher and K. J. Button, eds., Emerald Group Publishing Limited, Bingley, U.K., 649–663.
Eicher, C., Lethanh, N., and Adey, B. T. (2015). “A routing algorithm to construct candidate workzones with distance constraints.” Proc., ICSC15: Canadian Society for Civil Engineering 5th Int./11th Construction Specialty Conf., 11th Construction Specialty Conf., Univ. of British Columbia, Vancouver, Canada.
Farid, F., Johnston, D. W., Rihani, B. S., and Chen, C.-J. (1994). “Feasibility of incremental benefit-cost analysis for optimal budget allocation in bridge management systems.” Transp. Res. Rec., 1442, 77–87.
Federal Office of Topography Swisstopo. (2015). “Swisstopo.” ⟨https://www.swisstopo.admin.ch/⟩ (Apr. 1, 2015).
Ferreira, A., Antunes, A., and Picado-Santos, L. (2002a). “Probabilistic segment-linked pavement management optimization model.” J. Transp. Eng., 568–577.
Ferreira, A., Picado-Santos, L., and Antunes, A. (2002b). “A segment-linked optimization model for deterministic pavement management systems.” Int. J. Pavement Eng., 3(2), 95–105.
Geringer, B., Marinitsch, F., Kutschera, I., and Boestfleisch, V. (2004). Verbesserungspotenziale alternativer Kraftstoffe an modernen Dieselmotoren [Potential of alternative fuels in up-to-date compression ignition engines], VDI GmbH, Düsseldorf, Germany.
Greene, R., Devillers, R., Luther, J. E., and Eddy, B. G. (2011). “GIS-based multiple-criteria decision analysis.” Geography Compass, 5(6), 412–432.
Hajdin, R., and Adey, B. T. (2006). “Optimal worksites on highway networks subject to constraints.” Int. Forum on Engineering Decision Making, Zurich, Switzerland.
Hajdin, R., and Lindenmann, H.-P. (2007). “Algorithm for the planning of optimum highway work zones.” J. Infrastruct. Syst., 202–214.
ISO. (2014). “ISO 55000 asset management—Overview, principles and terminology.” Geneva.
Lethanh, N. (2015). “Workzones optimization.” ⟨https://github.com/namkyodai/workzones-optimization⟩ (Jan. 16, 2015).
Lethanh, N., Adey, B. T., and Sigrist, M. (2014). “A mixed-integer linear model for determining optimal work zones on a road network.” Int. Conf. on Engineering and Applied Sciences Optimization, National Technical Univ. of Athens, Athens, Greece.
Martinelli, D. R., and Xu, D. (1996). “Delay estimation and optimal length for four-lane divided freeway workzones.” J. Transp. Eng., 114–122.
MATLAB [Computer software]. MathWorks, Natick, MA.
Mirzaei, Z., and Adey, B. T. (2015). “Investigation of the use of three existing methodologies to determine optimal life-cycle activity profiles for bridges.” Struct. Infrastruct. Eng., 11(11), 1484–1509.
Ng, M., Lin, D. Y., and Waller, S. T. (2009). “Optimal long-term infrastructure maintenance planning accounting for traffic dynamics.” Comput. Aided Civ. Infrast. Eng., 24(7), 459–469.
Obe, R. O., and Hsu, L. S. (2015). PostGIS in action, Manning Publications, Greenwich, Connecticut.
Ouyang, Y., and Madanat, S. M. (2004). “Optimal scheduling of rehabilitation activities for multiple pavement facilities: Exact and approximate solutions.” Transp. Res. Part A: Policy Pract., 38(5), 347–365.
Ouyang, Y., and Madanat, S. M. (2006). “An analytical solution for the finite-horizon pavement resurfacing planning problem.” Transp. Res. Part B: Methodol., 40(9), 767–778.
pgRouting Contributors. (2015). “pgRouting manual, release 2.3.2.” Georepublic, München, Germany.
PostGIS [Computer software]. OSGeo, Beaverton, OR.
PostgreSQL version 9.6.3 [Computer software]. PostgreSQL Global Development Group, Berkeley, CA.
Racha, S., Chowdhury, M., Sarasua, W., and Ma, Y. (2008). “Analysis of work zone traffic behavior for planning applications.” Transp. Plann. Technol., 31(2), 183–199.
Sathaye, N., and Madanat, S. M. (2011). “A bottom-up solution for the multi-facility optimal pavement resurfacing problem.” Transp. Res. Part B: Methodol., 45(7), 1004–1017.
Winfield, H. P. (2014). Roadway work zone analysis: Guidance for decision-makers and analysts, Nova Science, Hauppauge, New York.
Wisconsin Institutes for Discovery. (2015). “NEOS solvers.” ⟨https://neos-server.org/neos/solvers/index.html⟩ (Apr. 1, 2015).
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 24 • Issue 1 • March 2018
Copyright
©2017 American Society of Civil Engineers.
History
Received: Oct 24, 2016
Accepted: Aug 2, 2017
Published online: Dec 13, 2017
Published in print: Mar 1, 2018
Discussion open until: May 13, 2018
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.