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.
Accepté le :
DOI : 10.1051/ro/2017084
Mots-clés : Road traffic survey, traffic counting location, facility location, mathematical modeling
@article{RO_2019__53_4_1109_0, author = {Camara, Marcus Vinicius Oliveira and Ribeiro, Glaydston Mattos}, title = {The support unit location problem to road traffic surveys with multi-stages}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {1109--1127}, publisher = {EDP-Sciences}, volume = {53}, number = {4}, year = {2019}, doi = {10.1051/ro/2017084}, mrnumber = {3986364}, zbl = {1425.90065}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro/2017084/} }
TY - JOUR AU - Camara, Marcus Vinicius Oliveira AU - Ribeiro, Glaydston Mattos TI - The support unit location problem to road traffic surveys with multi-stages JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2019 SP - 1109 EP - 1127 VL - 53 IS - 4 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2017084/ DO - 10.1051/ro/2017084 LA - en ID - RO_2019__53_4_1109_0 ER -
%0 Journal Article %A Camara, Marcus Vinicius Oliveira %A Ribeiro, Glaydston Mattos %T The support unit location problem to road traffic surveys with multi-stages %J RAIRO - Operations Research - Recherche Opérationnelle %D 2019 %P 1109-1127 %V 53 %N 4 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2017084/ %R 10.1051/ro/2017084 %G en %F RO_2019__53_4_1109_0
Camara, Marcus Vinicius Oliveira; Ribeiro, Glaydston Mattos. The support unit location problem to road traffic surveys with multi-stages. RAIRO - Operations Research - Recherche Opérationnelle, Tome 53 (2019) no. 4, pp. 1109-1127. doi : 10.1051/ro/2017084. http://www.numdam.org/articles/10.1051/ro/2017084/
Business Logistics/Supply Chain Management: Planning, Organizing, and Controlling the Supply Chain. Pearson Education India (2007).
The location-distribution problem in the megadisaster of the Mountain region in Rio de Janeiro. Gest. Prod. 21 (2014) 865–881.
and ,Estimation of origin-destination matrix from traffic counts: the state of the art. Euro. Transp. (Trasporti Europei) 49 (2011) 2–23.
and ,Two theorems in graph theory. Proc. Natl. Acad. Sci. USA 43 (1957) 842–844. | DOI | MR | Zbl
,Relative importance of plant location factors: a cross national comparison between Singapore and Malaysia. J. Business Logistics (2003) 147–170. | DOI
, and ,A network based model for traffic sensor location with implications on O/D matrix estimates. Transp. Sci. 35 (2001) 50–60. | DOI | Zbl
, and ,Uso do Método de Copeland Hierárquico para Localização de Terminal Multimodal de Cargas (Use of the Copeland method for the location of the multimodal cargo terminal), in XXIII Congresso de Pesquisa e Ensino em Transportes – ANPET, Vitória/ES (2009).
, , and ,Caliper, TransCAD Transportation GIS Software – Routing and Logistics with TransCAD 5.0. Caliper Corporation, Newton, EUA (2008).
Strategies for selecting additional traffic counts for improving OD trip table estimation. Transportmetrica 3 (2007) 191–211. | DOI
, , , and ,A bi-objective traffic counting location problem for origin-destination trip table estimation. Transportmetrica 1 (2005) 65–80. | DOI
, and ,Combining the analytic hierarchy process and quality function deployment for location decision from a requirement perspective. Int. J. Adv. Manuf. Technol. 18 (2001) 842–849. | DOI
,CNT – Confederação Nacional do Transporte, 2005, Preços da Gasolina e do Diesel (Prices of Gasoline and Diesel). 2015Available at: http://www.cnt.org.br/Paginas/Agencia_Noticia.aspx?n=10030&t=aumento-de-impostos-elevar%C3%A1-pre%C3%A7o-da-gasolina-e-do-diesel
Utilização De Modelo De Localização-Alocação Para Identificação De Zoneamento Logstico Integrado Ao Planejamento Estratégico De Transportes (A location-allocation model for integrated logistic zoning identification to strategic transportation planning). Ph.D. in Dissertation in Transportation Engineering, Federal University of Rio de Janeiro, Rio de Janeiro, Brasil (2014)
,DNIT – Departamento Nacional de Infraestrutura de Transportes, Plano Nacional de Contagem de Tráfego (National Traffic Counting Plan). Available at: http://www.dnit.gov.br/planejamento-e-pesquisa/planejamento/contagem-de-trafego (2015).
The optimisation of traffic count locations in road networks. Transp. Res. Part B: Methodol. 40 (2006) 460–479. | DOI
, and ,An application of the Analytic Hierarchy Process (AHP) for locating a distribution center. In: International Symposium on the Analytic Hierarchy Process, Bali, Indonésia (2003). | DOI
, and ,Traffic counting location and error bound in origin-destination matrix estimation problems. J. Transp. Eng. 131 (2005) 524–534. | DOI
, and ,Estimation of annual average daily traffic from one-week traffic counts. A combined ANN-Fuzzy approach. Transp. Res. Part C: Emerg. Technol. 47 (2014) 86–99. | DOI
, and ,Updating origin–destination matrices with aggregated data of GPS traces. Transp. Res. Part C Emerg. Technol. 69 (2016) 291–312. | DOI
and ,Locating sensors on traffic networks: Models, challenges and research opportunities. Transp. Res. Part C: Emerg. Technol. 24 (2012) 227–255. | DOI
and ,Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12 (1964) 450–459. | DOI | Zbl
,Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper. Res. 13 (1965) 462–475. | DOI | MR | Zbl
,A generalized sensor location model for the estimation of network origin–destination matrices. Transp. Res. Part C: Emerg. Technol. 40 (2014) 93–110. | DOI
and ,Identification of vehicle sensor locations for segmento-based network traffic applications. Transp. Res. Part B: Methodol. 43 (2009) 873–894. | DOI
, and ,IBM, IBM ILOG CPLEX versão 12.6 (2015).
Impact of annual average daily traffic on highway runoff pollutant concentrations. J. Environ. Eng. 129 (2003) 975–990. | DOI
, , and ,Selection of the optimal traffic counting locations for estimating origin-destination trip matrix. J. East Asia Soc. Transp. Stud. 5 (2003) 1353–1365.
, and ,The determinants of location choices for food processing plants. Agrobusiness 5 (1989) 619–632. | DOI
and ,A column generation approach to capacitated p-median problems. Comput. Oper. Res. 31 (2004) 863–876. | DOI | MR | Zbl
and ,Facility location and supply chain management – a review. Eur. J. Oper. Res. 2 (2009) 401–412. | DOI | MR | Zbl
, and ,Ministério dos Transportes, Rodovias: Contagem de tráfego nas rodovias terá maior precisão (Highways: Traffic counts on highways will have better precision). Available at: http://transportes.gov.br/component/content/article.html?id=3104 (2015).
Ministério dos Transportes, DNIT, Pesquisa Nacional de Tráfego – PNT (National Traffic Survey – PNT). Braslia: Secretaria de Poltica Nacional de Transportes, DF (2011).
Working with the daily variation in infrastructure performance on territorial accessibility. The cases of Madrid and Barcelona. Eur. Transp. Res. Rev. 7 (2015) 20. | DOI
and ,A computational comparison of different algorithms for very large p-median problems. In: Evolutionary Computation in Combinatorial Optimization. Springer International Publishing (2015) 13–24. | DOI | MR
, , ,Análise de Localização de Plataformas Logsticas: Aplicação ao Caso do ETSP – Entreposto Terminal São Paulo da CEAGESP (Logistics Platform Location Analysis: Application to the Case of ETSP – Terminal Warehouse São Paulo of CEAGESP), Dissertação de Mestrado, Engenharia de Sistemas Logsticos, Escola Politécnica da Universidade de São Paulo – POLI/USP, São Paulo/SP (2006).
,Estimation of mean and covariance of stochastic multi-class OD demands from classified traffic counts. Transp. Res. Part C: Emerg. Technol. 59 (2015) 92–110. | DOI
, , and ,Transport infrastructure: Investment and planning. Policy and research aspects. Transp. Policy 12 (2005) 360–367. | DOI
and ,An ant colony optimisation model for traffic counting location problem. Proc. Inst. Civ. Eng. Transp. 165 (2012) 175–185.
, and ,The p-center location problem in an area. Location Sci. 4 (1996) 69–82. | DOI | Zbl
and ,State of the art–location on networks: a survey. Part I: the p-center and p-median problems. Manage. Sci. 29 (1983) 482–497. | DOI | MR | Zbl
, and ,The location of emergency service facilities. Oper. Res. 19 (1971) 1363–1373. | DOI | Zbl
, , and ,Determining the optimal number of seasonal adjustment factor groupings when estimating annual average daily traffic and investigating their characteristics. Transp. Plan. Technol. 38 (2015) 181–199. | DOI
and ,Integrated land use and transportation planning and modelling: addressing challenges in research and practice. Transp. Rev. 31 (2011) 209–229. | DOI
,A hybrid metaheuristic approach for the capacitated p-median problem. Appl. Soft Comput. 13 (2013) 3922–3930. | DOI
, and ,An analysis of the reliability of an origin–destination trip matrix estimated from traffic counts. Transp. Res. Part B: Methodol. 25 (1991) 351–363. | DOI
, and ,Models and algorithms for the screen line-based traffic-counting location problems. Comput. Oper. Res. 33 (2006) 836–858. | DOI | Zbl
, and ,Optimal traffic counting locations for origin–destination matrix estimation. Transp. Res. Part B: Methodol. 32 (1998) 109–126. | DOI
and ,A ahp decision model for facility location selection. Facilities 15 (1997) 241–254. | DOI
and ,Evaluation of count location selection methods for estimation of O-D matrices. J. Transp. Eng. 124 (1998) 376–383. | DOI
and ,Contributing factors of annual average daily traffic in a Florida county: exploration with geographic information system and regression models. Transp. Res. Rec. J. Transp. Res. Board 1769 (2001) 113–122. | DOI
and ,An information-theoretic sensor location model for traffic origin-destination demand estimation applications. Transp. Sci. 44 (2010) 254–273. | DOI
and ,Cité par Sources :