THE SUPPORT UNIT LOCATION PROBLEM TO ROAD TRAFFIC SURVEYS WITH MULTI- STAGES

摘要

Large countries with extensive road networks, such as Brazil, require large volumes of financial resources to perform traffic surveys. In Brazil, the biggest road traffic survey was performed in 2011 with 120 counting survey stations. This survey was divided into three stages and 83 support units provided survey teams. A support unit is a place, such as a military organization, close to the survey stations. A stage indicates that only some survey stations must be considered at a time. In large scale traffic surveys with multi-stages, we must define which support unit will serve each survey station so that travel costs for the survey teams and the costs to use the support units are minimized. We present the Support Unit Location Problem to Assist Road Traffic Survey with Multi-Stages where, given a set of available support units, each one with a coverage area, and a set of multi-stage traffic survey stations, we must select units to serve stations so that the cost is minimized. Scenarios are evaluated for a real traffic survey with 300 counting stations and four stages in Brazil. Computational experiments show that large cost reductions can be found when a mathematical model is used.