Articles de revista
http://hdl.handle.net/2117/3626
2017-10-23T05:56:22ZExploring link covering and node covering formulations of detection layout problem
http://hdl.handle.net/2117/106076
Exploring link covering and node covering formulations of detection layout problem
Barceló Bugeda, Jaime; Gilliéron, Fanny; Linares Herreros, Mª Paz; Serch Muni, Oriol; Montero Mercadé, Lídia
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.
2017-07-03T07:08:54ZBarceló Bugeda, JaimeGilliéron, FannyLinares Herreros, Mª PazSerch Muni, OriolMontero Mercadé, LídiaThe 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.Modelización de la decisión y modelos para tomar decisiones
http://hdl.handle.net/2117/103387
Modelización de la decisión y modelos para tomar decisiones
Barceló Bugeda, Jaime; Martí Recober, Manuel
2017-04-05T13:36:37ZBarceló Bugeda, JaimeMartí Recober, ManuelApplying projection-based methods to the asymmetric traffic assignment problem
http://hdl.handle.net/2117/80036
Applying projection-based methods to the asymmetric traffic assignment problem
Codina Sancho, Esteve; Ibáñez Marí, Gemma; Barceló Bugeda, Jaime
This article examines the application of a path-based algorithm to the static and fixed demand asymmetric traffic assignment problem. The algorithm is of the simplicial decomposition type and it solves the equilibration or master problem step by means of five existing projection methods for variational inequality problems to evaluate their performance on real traffic networks. The projection methods evaluated are: (1) a cost approximation-based method for minimizing the Fukushima's gap function, (2) the modified descent method of Zhu and Marcotte (), (3) the double projection method of Khobotov () and three of its recently developed variants (Nadezhkina and Takahashi, ; Wang etal., ; and He etal., 2012); (4) the method of Solodov and Svaiter (); and (5) the method of Solodov and Tseng (). These projection methods do not require evaluation of the Jacobians of the path cost functions. The source for asymmetries are link costs with interactions, as in the case of priority ruled junctions. The path-based algorithm has been computationally tested using the previous projection methods on three medium to large networks under different levels of congestion and the computational results are presented and discussed. Comparisons are also made with the basic projection algorithm for the fixed demand asymmetric traffic assignment problem. Despite the lack of monotonicity properties of the test problems, the only method that failed to converge under heavy congestion levels was the basic projection algorithm. The fastest convergence was obtained in all cases solving the master problem step using the method of He et al. (2012), which is a variant of Khobotov's method.
2015-11-30T12:48:56ZCodina Sancho, EsteveIbáñez Marí, GemmaBarceló Bugeda, JaimeThis article examines the application of a path-based algorithm to the static and fixed demand asymmetric traffic assignment problem. The algorithm is of the simplicial decomposition type and it solves the equilibration or master problem step by means of five existing projection methods for variational inequality problems to evaluate their performance on real traffic networks. The projection methods evaluated are: (1) a cost approximation-based method for minimizing the Fukushima's gap function, (2) the modified descent method of Zhu and Marcotte (), (3) the double projection method of Khobotov () and three of its recently developed variants (Nadezhkina and Takahashi, ; Wang etal., ; and He etal., 2012); (4) the method of Solodov and Svaiter (); and (5) the method of Solodov and Tseng (). These projection methods do not require evaluation of the Jacobians of the path cost functions. The source for asymmetries are link costs with interactions, as in the case of priority ruled junctions. The path-based algorithm has been computationally tested using the previous projection methods on three medium to large networks under different levels of congestion and the computational results are presented and discussed. Comparisons are also made with the basic projection algorithm for the fixed demand asymmetric traffic assignment problem. Despite the lack of monotonicity properties of the test problems, the only method that failed to converge under heavy congestion levels was the basic projection algorithm. The fastest convergence was obtained in all cases solving the master problem step using the method of He et al. (2012), which is a variant of Khobotov's method.A variational inequality reformulation of a congested transit assignment model by Cominetti, Correa, Cepeda, and Florian
http://hdl.handle.net/2117/28461
A variational inequality reformulation of a congested transit assignment model by Cominetti, Correa, Cepeda, and Florian
Codina Sancho, Esteve
In the paper by Cominetti and Correa (2001) [Common-lines and passenger assignment in congested transit networks. Transportation Science 35 (3), pp 250-267], an extension to the common-lines problem for general multidestination networks under congestion is analyzed. Their transit equilibrium assignment model allows for a full representation of congestion effects caused by the variation of effective frequencies experienced by passengers at transit stops. This model is the first to address these characteristics consistently with the concept of strategies. In a subsequent paper by Cepeda et al. (2006) [Cepeda, M., Cominetti, and R. Florian, M. (2006) A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria. Trans. Res B 40, 437-459], the computation of equilibrium is performed heuristically by the minimization of a gap function, using the method of successive averages. In this paper, a reformulation of this congested transit equilibrium assignment model is performed, demonstrating that the problem can be expressed as an equivalent variational inequality. The case of strictly capacitated transit networks is explored under the scope of this new reformulation, and new, broader conditions for the existence of solutions to this congested transit assignment model are determined.
2015-06-30T08:19:06ZCodina Sancho, EsteveIn the paper by Cominetti and Correa (2001) [Common-lines and passenger assignment in congested transit networks. Transportation Science 35 (3), pp 250-267], an extension to the common-lines problem for general multidestination networks under congestion is analyzed. Their transit equilibrium assignment model allows for a full representation of congestion effects caused by the variation of effective frequencies experienced by passengers at transit stops. This model is the first to address these characteristics consistently with the concept of strategies. In a subsequent paper by Cepeda et al. (2006) [Cepeda, M., Cominetti, and R. Florian, M. (2006) A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria. Trans. Res B 40, 437-459], the computation of equilibrium is performed heuristically by the minimization of a gap function, using the method of successive averages. In this paper, a reformulation of this congested transit equilibrium assignment model is performed, demonstrating that the problem can be expressed as an equivalent variational inequality. The case of strictly capacitated transit networks is explored under the scope of this new reformulation, and new, broader conditions for the existence of solutions to this congested transit assignment model are determined.A Kalman filter approach for exploiting bluetooth traffic data when estimating time-dependent OD matrices
http://hdl.handle.net/2117/26824
A Kalman filter approach for exploiting bluetooth traffic data when estimating time-dependent OD matrices
Barceló Bugeda, Jaime; Montero Mercadé, Lídia; Bullejos, Manuel; Serch Muni, Oriol; Carmona, Carlos
Time-dependent origin–destination (OD) matrices are essential input for dynamic traffic models such as microscopic and mesoscopic traffic simulators. Dynamic traffic models also support real-time traffic management decisions, and they are traditionally used in the design and evaluation of advanced traffic traffic management and information systems (ATMS/ATIS). Time-dependent OD estimations are typically based either on Kalman filtering or on bilevel mathematical programming, which can be considered in most cases as ad hoc heuristics. The advent of the new information and communication technologies (ICT) provides new types of traffic data with higher quality and accuracy, which in turn allows new modeling hypotheses that lead to more computationally efficient algorithms. This article presents ad hoc, Kalman filtering procedures that explicitly exploit Bluetooth sensor traffic data, and it reports the numerical results from computational experiments performed at a network test site.
2015-03-18T17:14:59ZBarceló Bugeda, JaimeMontero Mercadé, LídiaBullejos, ManuelSerch Muni, OriolCarmona, CarlosTime-dependent origin–destination (OD) matrices are essential input for dynamic traffic models such as microscopic and mesoscopic traffic simulators. Dynamic traffic models also support real-time traffic management decisions, and they are traditionally used in the design and evaluation of advanced traffic traffic management and information systems (ATMS/ATIS). Time-dependent OD estimations are typically based either on Kalman filtering or on bilevel mathematical programming, which can be considered in most cases as ad hoc heuristics. The advent of the new information and communication technologies (ICT) provides new types of traffic data with higher quality and accuracy, which in turn allows new modeling hypotheses that lead to more computationally efficient algorithms. This article presents ad hoc, Kalman filtering procedures that explicitly exploit Bluetooth sensor traffic data, and it reports the numerical results from computational experiments performed at a network test site.Travel time forecasting and dynamic of estimation in freeways based on bluetooth traffic monitoring
http://hdl.handle.net/2117/26526
Travel time forecasting and dynamic of estimation in freeways based on bluetooth traffic monitoring
Barceló Bugeda, Jaime; Montero Mercadé, Lídia; Marques, Laura; Carmona, Carlos
2015-02-26T15:53:40ZBarceló Bugeda, JaimeMontero Mercadé, LídiaMarques, LauraCarmona, CarlosFix-and-relax-coordination for a multi-period location-allocation problem under uncertainty
http://hdl.handle.net/2117/23308
Fix-and-relax-coordination for a multi-period location-allocation problem under uncertainty
Albareda Sambola, Maria; Alonso Ayuso, Antonio; Escudero Bueno, Laureano; Fernández Aréizaga, Elena; Pizarro Romero, Celeste
A multi-period discrete facility location problem is introduced for a risk neutral strategy with uncertainty in the costs and some of the requirements along the planning horizon. A compact 0–1 formulation for the Deterministic Equivalent Model of the problem under two alternative strategies for the location decisions is presented. Furthermore, a new algorithmic matheuristic, Fix-and-Relax-Coordination, is introduced. This solution scheme is based on a specialization of the Branch-and-Fix Coordination methodology, which exploits the Nonanticipativity Constraints and uses the Twin Node Family concept. The results of an extensive computational experience allow to compare the alternative modeling strategies and assess the effectiveness of the proposed approach versus the plain use of a state-of-the-art MIP solver.
2014-06-26T10:22:16ZAlbareda Sambola, MariaAlonso Ayuso, AntonioEscudero Bueno, LaureanoFernández Aréizaga, ElenaPizarro Romero, CelesteA multi-period discrete facility location problem is introduced for a risk neutral strategy with uncertainty in the costs and some of the requirements along the planning horizon. A compact 0–1 formulation for the Deterministic Equivalent Model of the problem under two alternative strategies for the location decisions is presented. Furthermore, a new algorithmic matheuristic, Fix-and-Relax-Coordination, is introduced. This solution scheme is based on a specialization of the Branch-and-Fix Coordination methodology, which exploits the Nonanticipativity Constraints and uses the Twin Node Family concept. The results of an extensive computational experience allow to compare the alternative modeling strategies and assess the effectiveness of the proposed approach versus the plain use of a state-of-the-art MIP solver.Multiperiod location-routing with decoupled time scales
http://hdl.handle.net/2117/17129
Multiperiod location-routing with decoupled time scales
Albareda Sambola, Maria; Fernández Aréizaga, Elena; Nickel, Stefan
This paper focuses on a multiperiod discrete facility location problem where transportation costs are considered together with location costs to design the operating facility pattern along a time horizon. The problem captures the difference in the scope of the location and routing decisions by considering different scales within the time horizon. Thus, solutions to this problem reflect the stability of locational decisions along time. The high complexity of this problem makes it impossible to be solved in practice with commercial software. For this reason, an approximation based on replacing vehicle routes by spanning trees is proposed, and its capability for providing good quality solutions is assessed in a series of computational experiments.
2012-12-13T16:16:36ZAlbareda Sambola, MariaFernández Aréizaga, ElenaNickel, StefanThis paper focuses on a multiperiod discrete facility location problem where transportation costs are considered together with location costs to design the operating facility pattern along a time horizon. The problem captures the difference in the scope of the location and routing decisions by considering different scales within the time horizon. Thus, solutions to this problem reflect the stability of locational decisions along time. The high complexity of this problem makes it impossible to be solved in practice with commercial software. For this reason, an approximation based on replacing vehicle routes by spanning trees is proposed, and its capability for providing good quality solutions is assessed in a series of computational experiments.General network design : a unified view of combined location and network design problems
http://hdl.handle.net/2117/16396
General network design : a unified view of combined location and network design problems
Contreras Aguilar, Iván; Fernández Aréizaga, Elena
This paper presents a unified framework for the general network design problem which encompasses several classical problems involving combined location and network design decisions. In some of these problems the service demand relates users and facilities, whereas in other cases the service demand relates pairs of users between them, and facilities are used to consolidate and re-route flows between users. Problems of this type arise in the design of transportation and telecommunication systems and include well-known problems such as location-network design problems, hub location problems, extensive facility location problems, tree-star location problems and cycle-star location problems, among others. Relevant modeling aspects, alternative formulations and possible algorithmic strategies are presented and analyzed.
2012-08-28T11:02:51ZContreras Aguilar, IvánFernández Aréizaga, ElenaThis paper presents a unified framework for the general network design problem which encompasses several classical problems involving combined location and network design decisions. In some of these problems the service demand relates users and facilities, whereas in other cases the service demand relates pairs of users between them, and facilities are used to consolidate and re-route flows between users. Problems of this type arise in the design of transportation and telecommunication systems and include well-known problems such as location-network design problems, hub location problems, extensive facility location problems, tree-star location problems and cycle-star location problems, among others. Relevant modeling aspects, alternative formulations and possible algorithmic strategies are presented and analyzed.Minimizing the maximum travel time in a combined model of facility location and network design
http://hdl.handle.net/2117/16394
Minimizing the maximum travel time in a combined model of facility location and network design
Contreras Aguilar, Iván; Fernández Aréizaga, Elena; Reineltc, Gerhard
This paper presents a combined Facility Location/Network Design Problem which simultaneously considers the location of facilities and the design of its underlying network so as to minimize the maximum customer-facility travel time. The model generalizes the classical p-center problem and has various applications in regional planning, distribution, telecommunications, emergency systems, and other areas. Two mixed integer programming formulations are presented and compared. Several valid inequalities are derived for the most promising of these formulations to strengthen its LP relaxation bound and to reduce the enumeration tree. Numerical results of a series of computational experiments for instances with up to 100 nodes and 500 candidate links are reported.
2012-08-28T10:21:34ZContreras Aguilar, IvánFernández Aréizaga, ElenaReineltc, GerhardThis paper presents a combined Facility Location/Network Design Problem which simultaneously considers the location of facilities and the design of its underlying network so as to minimize the maximum customer-facility travel time. The model generalizes the classical p-center problem and has various applications in regional planning, distribution, telecommunications, emergency systems, and other areas. Two mixed integer programming formulations are presented and compared. Several valid inequalities are derived for the most promising of these formulations to strengthen its LP relaxation bound and to reduce the enumeration tree. Numerical results of a series of computational experiments for instances with up to 100 nodes and 500 candidate links are reported.