Mostra el registre d'ítem simple
Exploring link covering and node covering formulations of detection layout problem
dc.contributor.author | Barceló Bugeda, Jaime |
dc.contributor.author | Gilliéron, Fanny |
dc.contributor.author | Linares Herreros, María Paz |
dc.contributor.author | Serch Muni, Oriol |
dc.contributor.author | Montero Mercadé, Lídia |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.contributor.other | Facultat d'Informàtica de Barcelona |
dc.date.accessioned | 2017-07-03T07:08:54Z |
dc.date.available | 2017-07-03T07:08:54Z |
dc.date.issued | 2012-02 |
dc.identifier.citation | Barcelo, J., Gilliéron, F., Linares, M. P., Serch, O., L. M. Exploring link covering and node covering formulations of detection layout problem. "Transportation research record", Febrer 2012, vol. 2308, p. 17-26. |
dc.identifier.issn | 0361-1981 |
dc.identifier.uri | http://hdl.handle.net/2117/106076 |
dc.description.abstract | The primary data input used in principal traffic models comes from Origin-Destination (OD) trip matrices, which describe the patterns of traffic behavior across the network. In this way, OD matrices become a critical requirement in Advanced Traffic Management and/or Information Systems that are supported by Dynamic Traffic Assignment models. However, because OD matrices are not directly observable, the current practice consists of adjusting an initial or seed matrix from link flow counts which are provided by an existing layout of traffic counting stations. The adequacy of the detection layout strongly determines the quality of the adjusted OD. The usual approaches to the Detection Layout problem assume that detectors are located at network links. The first contribution of this paper proposes a modified set that formulates the link detection layout problem with side constraints. It also presents a new metaheuristic tabu search algorithm with high computational efficiency. The emerging Information and Communication Technologies, especially those based on the detection of the electronic signature of on-board devices (such as Bluetooth devices) allow the location of sensors at intersections. To explicitly take into account how these ICT sensors operate, this paper proposes a new formulation in terms of a node covering problem with side constraints that, for practical purposes, can be efficiently solved with standard professional solvers such as CPLEX. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa |
dc.subject.other | OD Estimation |
dc.subject.other | Dynamic User Equilibrium |
dc.subject.other | Traffic Detector Location |
dc.subject.other | Link Covering |
dc.subject.other | Node Covering |
dc.subject.other | Integer Programming |
dc.subject.other | Location Theory |
dc.title | Exploring link covering and node covering formulations of detection layout problem |
dc.type | Article |
dc.contributor.group | Universitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació |
dc.contributor.group | Universitat Politècnica de Catalunya. MPI - Modelització i Processament de la Informació |
dc.identifier.doi | 10.3141/2308-03 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::49 Calculus of variations and optimal control; optimization |
dc.relation.publisherversion | http://trrjournalonline.trb.org.recursos.biblioteca.upc.edu/doi/abs/10.3141/2308-03 |
dc.rights.access | Open Access |
local.identifier.drac | 11600679 |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/MINECO/PE2011-2012/TSI-020100-2010-690 |
dc.relation.projectid | info:eu-repo/grantAgreement/MICINN//TRA2009-14270/ES/Modelos Dinamicos De Trafico Para La Gestion Integral De Corredores/ |
local.citation.author | Barcelo, J.; Gilliéron, F.; Linares, M. P.; Serch, O.; Montero, Lídia |
local.citation.publicationName | Transportation research record |
local.citation.volume | 2308 |
local.citation.startingPage | 17 |
local.citation.endingPage | 26 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [48]
-
Articles de revista [30]
-
Articles de revista [712]