Title:
|
The detection layout problem
|
Author:
|
Barceló Bugeda, Jaime; Gilliéron, F; Linares Herreros, María Paz; Serch, Oriol; Montero Mercadé, Lídia
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa; Universitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació |
Abstract:
|
The main traffic models, either for planning or operational purposes, use as major data input Origin-Destination (OD) trip matrices describing the patterns of traffic behavior across the network. OD matrices become in this way a critical requirement of Advanced Traffic Management or Information Systems supported by Dynamic Traffic Assignment models. However, as far as OD matrices are not directly observable, the current practice consist of adjusting an initial or seed matrix from link flow counts provided by an existing layout of traffic counting stations. The adequacy of the detection layout strongly determines the quality of the adjusted OD. Usual approaches to the Detection Layout problem assume that detectors are located at network links but some of the Information and Communication Technologies specially those based on the detection of the electronic signature of on board devices, as for example Bluetooth devices, allow the location of sensor at intersections. This paper proposes a reformulation of the link detection layout problem adapting the classical set covering approaches with side constraints and solving it efficiently by a tabu search metaheuristic. For the intersection layout covering problem a reformulation is proposed in terms of a node covering problem with side constraints that for practical purposes can be efficiently solved with standard professional solvers. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització -Operations research -OD Estimation -Dynamic User Equilibrium -Traffic Detector Location -Link Covering -Node Covering -Integer Programming -Location Theory -Investigació operativa -Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science |
Rights:
|
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Document type:
|
Article - Published version Conference Object |
Share:
|
|