http://hdl.handle.net/2117/3628 2013-05-19T23:17:37Z http://hdl.handle.net/2117/19209 Title: ICT based estimation of time-dependent origin-destination matrices Authors: Barceló Bugeda, Jaime; Montero Mercadé, Lídia; Marqués, Laura; Carmona, Carlos Abstract: Time-Dependent Origin-Destination (OD) matrices are a key input to Dynamic Traffic Models, microscopic and mesoscopic traffic simulators are relevant examples of such models, traditionally used to assist in the design and evaluation of Traffic Management and Information Systems (ATMS/ATIS). Dynamic traffic models are also starting to be used to support real-time traffic management decisions. The typical approaches to the time-dependent OD estimation have been based either on ad hoc heuristics using mathematical programming approaches, or on Kalman-Filtering. The advent of the new Information and Communication Technologies (ICT), as for example Automatic Vehicle Location, License Plate Recognition, detection of mobile devices, Vehicle to Infrastructure (V2I) and so on, makes available new types of traffic data of higher quality and accuracy allowing for new modeling hypothesis leading to more computationally efficient algorithms. This paper extends the previous research on Kalman Filtering approaches for Freeway OD estimation using these data, to more complex topologies of urban networks were alternative path choices between origins and destinations are available. Ad hoc procedures based on Kalman Filtering have been designed and implemented successfully and the numerical results of the computational experiments are presented and discussed. 2013-05-14T12:53:43Z http://hdl.handle.net/2117/18864 Title: Análisis del NSGA-II para el TSALBP-1/3 cuando existe variación de demanda en una producción mixta Authors: Chica, Manuel; Cordon, Oscar; Damas, Sergio; Bautista Valhondo, Joaquín Abstract: En este trabajo introducimos la aplicación de un algoritmo genético multi-objetivo basado en el NSGA-II para resolver la variante más realista del equilibrado de líneas de montaje considerando tiempo y espacio, el TSALBP-1/3. El enfoque propuesto posee una composición y diseño de componentes avanzado que le permiten generar soluciones más óptimas al problema multi-objetivo. Además este algoritmo se aplica al estudio de distintos programas de producción de la línea de montaje de motores de Nissan en Barcelona. De esta manera, se pretende realizar un análisis de los resultados del algoritmo cuando tenemos escenarios de producción-demanda variables. En particular, como afectarían las soluciones generadas a la configuración de la línea final, respecto al número de puestos y estaciones de trabajo, y respecto al área de estas estaciones. Description: Premio AEPIA al mejor artículo de carácter aplicado presentado en el congreso MAEB 2012, VIII Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados, que atorga l’Asociación Española de Inteligencia Artificial (AEPIA) 2013-04-18T10:56:27Z http://hdl.handle.net/2117/18469 Title: Integrating bus stop modeling and simulation in public transport network design: a survey Authors: Codina Sancho, Esteve; Fonseca Casas, Pau; Colls, Màxim; Montero Mercadé, Lídia Abstract: In this paper a survey of public transportation network design and assignment models is presented with the purpose to analyze the level of detail that is considered regarding aspects such as congestion and interaction between bus lines and passengers at stops. After briefly reviewing the route design models in which these aspects are taken into account, a review of transit assignment models and frequency setting models is made in which these factors are considered. Simulation approaches oriented to the evaluation of complex configurations of bus stops used as evaluation tools for the design and planning of bus lines are also described. Because of its relevance, special attention is paid to the so called Advanced Public Transportation Systems. 2013-03-22T09:55:28Z http://hdl.handle.net/2117/18422 Title: Assessment of incident management strategies using aimsun Authors: Barceló Bugeda, Jaime; Ferrer, J.; Montero Mercadé, Lídia; Perarnau, Josep Abstract: PRIME (Prediction of Congestion and Incidents in Real Time, for Intelligent Incident Management and Emergency Traffic Management) is a project of the 5ht Framework Program of the European Union which objectives are to develop: methods for estimating incident probability in real-time, which can activate traffic management strategies to reduce the likelihood of incidents, improved systems and algorithms for detecting incidents, an improved integration of incident verification to increase the reliability of incident management, and the integration of aspects of motorway and urban-network incident management strategies to increase the effectiveness of incident and traffic management strategies in urban / interurban areas. This paper deals with the use of microscopic simulation to assess the potential impacts of the incident management strategies. A methodological scheme on how to use simulation to achieve these objectives is presented and the experimental plan for the test site in Barcelona is described and the preliminary testing results are presented. 2013-03-19T17:50:18Z http://hdl.handle.net/2117/18028 Title: Application to the proximal point algorithm to the general traffic assignment problem Authors: Codina Sancho, Esteve; Montero Mercadé, Lídia Abstract: An adaptation of the proximal algorithm for the traffic assignment problem under a user equilibrium formulation for a general asymmetric traffic network is presented in this paper, following the recently published results of Pennanen regarding convergence under nonmonotonicity. As is well known the problem can be formulated as a variational inequality and the algorithmic solutions developed uptodate guarantee convergence only under too restrictive conditions which are difficult to appear in practice. In this paper new conditions guaranteing convergence are developed and the possibility of including the algorithm on a bilevel scheme is discussed 2013-03-01T10:25:37Z http://hdl.handle.net/2117/17745 Title: A Kalman-filter approach for dynamic OD estimation in corridors based on bluetooth and wifi data collection Authors: Barceló Bugeda, Jaime; Montero Mercadé, Lídia; Marquès, Laura; Carmona, Carlos Abstract: From the point of view of the information supplied by an ATIS to the motorists entering a freeway of one of the most relevant is the Forecasted Travel Time, that is the expected travel time that they will experience when traverse a freeway segment. From the point of view of ATMS, the dynamic estimates of time dependencies in OD matrices is a major input to dynamic traffic models used for estimating the current traffic state and forecasting its short term evolution. Travel Time Forecasting and Dynamic OD Estimation are thus two key components of ATIS/ATMS and the quality of the results that they could provide depend not only on the quality of the models but also on the accuracy and reliability of the measurements of traffic variables supplied by the detection technology. The quality and reliability of the measurements produced by traditional technologies, as inductive loop detectors, is not usually the required by real-time applications, therefore one wonders what could be expected from the new ICT technologies, as for example Automatic Vehicle Location, License Plate Recognition, detection of mobile devices and so on. A simulation experiment is proposed prior to deploy the technology for a pilot project. The simulation emulates the logging and time stamping of a sample of equipped vehicles providing real-time estimates of travel times for the whole population of vehicles and OD pattern of the equipped vehicles are considered real-time estimates of the dynamic OD pattern for the whole population of vehicles. The main objective of this paper is to explore the quality of the data produced by the Bluetooth and Wi-Fi detection of mobile devices equipping vehicles to estimate time dependent OD matrices. Ad hoc procedures based on Kalman Filtering have been designed and implemented successfully and the numerical results of the computational experiments are presented and discussed. 2013-02-13T19:04:34Z http://hdl.handle.net/2117/17744 Title: Exploring the use of traffic data collected from new ICT based sensors to estimate time dependent OD matrices Authors: Marquès, Laura; Montero Mercadé, Lídia; Carmona, Carlos; Barceló Bugeda, Jaime 2013-02-13T18:42:15Z http://hdl.handle.net/2117/17741 Title: Dynamic OD matrix estimation exploiting bluetooth data in urban networkss Authors: Barceló Bugeda, Jaime; Montero Mercadé, Lídia; Bullejos, Manuel; Serch, Oriol; Carmona, Carlos Abstract: Time-Dependent Origin-Destination (OD) matrices are a key input to Dynamic Traffic Models. Microscopic and Mesoscopic traffic simulators are relevant examples of such models, traditionally used to assist in the design and evaluation of Traffic Management and Information Systems (ATMS/ATIS). Dynamic traffic models can also be used to support real-time traffic management decisions. The typical approaches to time-dependent OD estimation have been based either on Kalman-Filtering or on bi-level mathematical programming approaches that can be considered in most cases as ad hoc heuristics. The advent of the new Information and Communication Technologies (ICT) makes available new types of traffic data with higher quality and accuracy, allowing new modeling hypotheses which lead to more computationally efficient algorithms. This paper presents a Kalman Filtering approach, that explicitly exploit traffic data available from Bluetooth sensors, and reports computational experiments for networks and corridors. 2013-02-13T18:07:10Z http://hdl.handle.net/2117/17738 Title: A use of information and communication technologies in the framework of advanced management of transportation systems: dynamic OD matrix estimation Authors: Montero Mercadé, Lídia; Barceló Bugeda, Jaime; Bullejos, Manuel Abstract: Origin-Destination (OD) trip matrices are the primary data input used in principal traffic and transit models, which describe the patterns of trips/passengers across the area of study. In this way, OD matrices become a critical requirement in Advanced Transport Management and/or Information Systems that are supported by Dynamic Assignment models. In the future, once combined dynamic traffic and transit assignment tools will be available to practitioners, the problem of estimating the time-dependent number of trips/passengers between transportation zones would be a critical aspect for real applications. However, because OD matrices are not directly observable, the current practice consists of adjusting an initial or seed matrix from link/segment counts which are provided by an existing layout of traffic counting stations or data gathering in the field (detection layout) for non-dynamic models. The typical approaches to time-dependent OD estimation have been based either on Kalman-Filtering or on bi-level mathematical programming approaches that can be considered in most cases as ad hoc heuristics. The advent of the new Information and Communication Technologies (ICT) makes available new types of real-time traffic and passenger data with higher quality and accuracy, allowing new modeling hypotheses which lead to more computationally efficient algorithms. This paper presents a Kalman Filtering approach that explicitly exploits data available from Bluetooth sensors to simplify an underlying space-state model, and describes the validation of the proposal through a set of simulation experiments, either on networks or corridors. Those involve car data provided by the detection of the electronic signature of on-board devices. Finally, an extension of the framework to the estimation of passenger matrices is addressed when data from passenger’s electronic signature devices are available. 2013-02-13T17:42:17Z http://hdl.handle.net/2117/17737 Title: Adapting a dynamic OD matrix estimation approach for private traffic based on bluetooth data to passenger OD matrices Authors: Montero Mercadé, Lídia; Barceló Bugeda, Jaime; Codina Sancho, Esteve Abstract: The primary data input used in principal traffic models comes from Origin-Destination (OD) trip matrices, which describe the patterns of commuters across the network. In this way, OD matrices become a critical requirement in Advanced Transport Control and Management and/or Information Systems that are supported by Dynamic Traffic Assignment models (DTA models). Dynamic Transit Assignment models are a research topic, but once a dynamic transit assignment be available to practitioners, the problem of estimating the time-dependent number of trips between transportation zones shall be a critical aspect for real applications. However, OD matrices are not directly observable, neither for private nor public transport, and the current practice consists on adjusting an initial or seed matrix from link/segment counts which are provided by counting stations or data gathering in the field (detection layout). The emerging Information and Communication Technologies, especially those based on the detection of the electronic signature of on-board devices provide a rich source of data that can be used in space-state models for dynamic matrix estimation. We present a linear Kalman filter approach that makes use of counts of passengers and travel times provided by Bluetooth devices to simplify an underlying space-state model. The formulation for dynamic passenger OD matrix estimation proposed was originally developed for auto trip matrices, but in this paper, we explore the possibility of adapting the approach to the estimation of OD matrices in public transport networks. 2013-02-13T17:28:22Z http://hdl.handle.net/2117/17644 Title: The detection layout problem Authors: Barceló Bugeda, Jaime; Gilliéron, F; Linares Herreros, Mª Paz; Serch, Oriol; Montero Mercadé, Lídia 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. 2013-02-11T19:00:09Z http://hdl.handle.net/2117/17642 Title: A Kalman filter approach for the estimation of time dependent OD matrices exploiting bluetooth traffic data collection Authors: Barceló Bugeda, Jaime; Montero Mercadé, Lídia; Bullejos, Manuel; Serch, Oriol; Carmona, Carlos Abstract: Time-Dependent Origin-Destination (OD) matrices are a key input to Dynamic Traffic Models, microscopic and mesoscopic traffic simulators are relevant examples of such models, traditionally used to assist in the design and evaluation of Traffic Management and Information Systems (ATMS/ATIS). Dynamic traffic models can also be used to support real-time traffic management decisions. The typical approaches to the time-dependent OD estimation have been based either on ad hoc heuristics using mathematical programming approaches, or on Kalman-Filtering. The advent of the new Information and Communication Technologies (ICT), makes available new types of traffic data of higher quality and accuracy allowing for new modeling hypothesis leading to more computationally efficient algorithms. Ad hoc procedures based on Kalman Filtering, explicitly exploiting traffic data available from Bluetooth sensors, have been designed and implemented successfully and the numerical results of the computational experiments are discussed for freeway and network test sites. 2013-02-11T18:40:49Z http://hdl.handle.net/2117/17194 Title: A tool for the design of public transportation services Authors: Codina Sancho, Esteve; Marín, Ángel; Montero Mercadé, Lídia Abstract: In this paper a model is described in order to determine the number of lines of a public transportation service, the layout of their lines amongst a set of candidates, their service capacity, and the resulting assignment of passengers to these facilities so as to minimize the total costs of the system. The model takes into account the delays for passengers that queue at the stations reflecting congestion effects of the transport service system and also, the abandonment of waiting queues at stations by passengers. Passengers are assumed to choose the lines they ride on by selecting the most convenient service line following a user equilibrium formulation. 2013-01-07T10:31:26Z http://hdl.handle.net/2117/15814 Title: On the optimal length of the transit network with traffic performance microsimulation: application to Barcelona Authors: Estrada Romeu, Miguel Ángel; Robusté Antón, Francesc; Amat, Jordi; Badia, Hugo; Barceló Bugeda, Jaime Abstract: This paper examines the design of high performance transit network that minimizes the transit agency costs, the time of transit users in the system and the travel time of car users. Surface transit services need segregated lanes to achieve a target cruising speed, so that the transit network length has a significant impact on the traffic performance. This effect has been modeled in this paper by the Macroscopic Fundamental Diagram (MFD). The optimization process encompasses two different approaches. First, an analytic model defines the optimal layout of surface transit networks according to the time headway, stop spacing, line spacing and network size variables. Then, the average travel time of the traffic network is evaluated by the use of the MFD curve corresponding to the former transit network length. The full methodology has been implemented in the city of Barcelona. The calibration of MFD in its central district has been done by means of traffic microsimulation runs. The social optimum number of corridors is 15, somewhat smaller than the optimization which does not consider traffic (23). 2012-05-09T17:40:29Z http://hdl.handle.net/2117/14180 Title: A bounded dynamic programming algorithm for the MMSP-W considering workstation dependencies and unrestricted interruption of the operations Authors: Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío Abstract: In this paper, we propose a procedure based on Bounded Dynamic Programming (BDP) to solve the Mixed- Model Sequencing Problem with Workload Minimisation (MMSP-W), with serial workstations and unrestricted (or free) interruption of the operations. We performed a computational experiment with 225 instances from the literature. The results of our proposal are compared with those obtained through the CPLEX solver. 2011-12-07T12:29:14Z