Experimental Evaluation of Real-Time Information Services in Transit Systems from the Perspective of Users Antonio Mauttone Operations Research Department,

Slides:



Advertisements
Similar presentations
Adventures in Transit PathFinding Jim Lam Jian Zhang Howard Slavin Srini Sundaram Andres Rabinowicz Caliper Corporation GIS in Public Transportation September,
Advertisements

A Topological Interpretation for Mass Transit Network Connectivity July 8, 2006 Chulmin Jun, Seungjae Lee, Hyeyoung Kim & Seungil Lee The University of.
Modeling & Simulation. System Models and Simulation Framework for Modeling and Simulation The framework defines the entities and their Relationships that.
GrooveSim: A Topography- Accurate Simulator for Geographic Routing in Vehicular Networks 簡緯民 P
Materials developed by K. Watkins, J. LaMondia and C. Brakewood Network Design Unit 4: Service Planning & Network Design.
SLAW: A Mobility Model for Human Walks Lee et al..
Institute of Networking and Multimedia, National Taiwan University, Jun-14, 2014.
GEOG 111 & 211A Transportation Planning Traffic Assignment.
Company confidential Prepared by HERE Transit Sr. Product Manager, HERE Transit Product Overview David Volpe.
1 Sensor Relocation in Mobile Sensor Networks Guiling Wang, Guohong Cao, Tom La Porta, and Wensheng Zhang Department of Computer Science & Engineering.
Mobile Transit Planning with Real Time Data Jerald Jariyasunant, Dan Work, Branko Kerkez, Eric Mai Systems Engineering Program, Dept. of Civil and Environmental.
Enhanced analytical decision support tools The Scheme level Final workshop of the DISTILLATE programme Great Minster House, London Tuesday 22 nd January.
University of Minho School of Engineering Centre Algoritmi Uma Escola a Reinventar o Futuro – Semana da Escola de Engenharia - 24 a 27 de Outubro de 2011.
Session 11: Model Calibration, Validation, and Reasonableness Checks
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Informed Detour Selection Helps Reliability Boulat A. Bash.
1 Drafting Behind Akamai (Travelocity-Based Detouring) AoJan Su, David R. Choffnes, Aleksandar Kuzmanovic, and Fabian E. Bustamante Department of Electrical.
MTA ETA. Product Description A real-time simulation system that estimates the expected time that it will take a certain bus to arrive at an end- user’s.
Airline Fleet Routing and Flight Scheduling under Market Competitions
Geographic Routing Without Location Information A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica In Proceedings of the 9th Annual international Conference.
An Experimental Procedure for Mid Block-Based Traffic Assignment on Sub-area with Detailed Road Network Tao Ye M.A.Sc Candidate University of Toronto MCRI.
Network and Dynamic Segmentation Chapter 16. Introduction A network consists of connected linear features. Dynamic segmentation is a data model that is.
Source: NHI course on Travel Demand Forecasting (152054A) Session 10 Traffic (Trip) Assignment Trip Generation Trip Distribution Transit Estimation & Mode.
The Impact of Convergence Criteria on Equilibrium Assignment Yongqiang Wu, Huiwei Shen, and Terry Corkery Florida Department of Transportation 11 th Conference.
Dynamic User Equilibrium in Public Transport Networks with Passenger Congestion and Hyperpaths V. Trozzi 1, G. Gentile 2, M. G. H. Bell 3, I. Kaparias.
Transit Priority Strategies for Multiple Routes under Headway-based Operations Shandong University, China & University of Maryland at College Park, USA.
Travel Demand Forecasting: Trip Distribution CE331 Transportation Engineering.
Regional Traffic Simulation/Assignment Model for Evaluation of Transit Performance and Asset Utilization April 22, 2003 Athanasios Ziliaskopoulos Elaine.
SAN FRANCISCO COUNTY TRANSPORTATION AUTHORITY San Francisco’s Dynamic Traffic Assignment Model Background SFCTA DTA Model Peer Review Panel Meeting July.
David B. Roden, Senior Consulting Manager Analysis of Transportation Projects in Northern Virginia TRB Transportation Planning Applications Conference.
Highway Risk Mitigation through Systems Engineering.
Railway Operations: Issues and Objectives Capacity management Infrastructure planning Timetable preparation Management of day-to-day movement of trains.
Parallel and Distributed Simulation Introduction and Motivation.
Aemen Lodhi (Georgia Tech) Amogh Dhamdhere (CAIDA)
Incorporating Traffic Operations into Demand Forecasting Model Daniel Ghile, Stephen Gardner 22 nd international EMME Users’ Conference, Portland September.
Materials developed by K. Watkins, J. LaMondia and C. Brakewood Timetabling Components Unit 5: Staff & Fleet Scheduling.
Parallel and Distributed Simulation Introduction and Motivation.
The Network Layer.
A Novel Multicast Routing Protocol for Mobile Ad Hoc Networks Zeyad M. Alfawaer, GuiWei Hua, and Noraziah Ahmed American Journal of Applied Sciences 4:
1 Challenge the future Feed forward mechanisms in public transport Data driven optimisation dr. ir. N. van Oort Assistant professor public transport EMTA.
FDOT Transit Office Modeling Initiatives The Transit Office has undertaken a number of initiatives in collaboration with the Systems Planning Office and.
Challenge the future Delft University of Technology de Jong, Knoop, Hoogendoorn The Effect of Signal Settings on the Macroscopic Fundamental Diagram and.
1 Components of the Deterministic Portion of the Utility “Deterministic -- Observable -- Systematic” portion of the utility!  Mathematical function of.
1 Real-Time Parking Information on Parking-Related Travel Cost TRIP Internship Presentation 2014 Kory Harb July 24, 2014 Advisor: Dr. Yafeng Yin Coordinator:
May 2009TRB National Transportation Planning Applications Conference 1 PATHBUILDER TESTS USING 2007 DALLAS ON-BOARD SURVEY Hua Yang, Arash Mirzaei, Kathleen.
Methodological Considerations for Integrating Dynamic Traffic Assignment with Activity-Based Models Ramachandran Balakrishna Daniel Morgan Srinivasan Sundaram.
Modeling Drivers’ Route Choice Behavior, and Traffic Estimation and Prediction Byungkyu Brian Park, Ph.D. Center for Transportation Studies University.
1 Importance and Exposure in Road Network Vulnerability Analysis: A Case Study for Northern Sweden Erik Jenelius Transport and Location Analysis Dept.
Software Engineering1  Verification: The software should conform to its specification  Validation: The software should do what the user really requires.
© 2008 Frans Ekman Mobility Models for Mobile Ad Hoc Network Simulations Frans Ekman Supervisor: Jörg Ott Instructor: Jouni Karvo.
Materials developed by K. Watkins, J. LaMondia and C. Brakewood Frequency Determination Unit 5: Staff & Fleet Scheduling.
Measuring rail accessibility using Open Data Elena Navajas-Cawood.
Measuring the quality of public transit system Tapani Särkkä Petri Blomqvist Ville Koskinen.
Berlin, December 11 th 2012 Faculty of Mechanical Engineering · Chair of Logistics Engineering Network Optimization prior to Dynamic Simulation of AMHS.
June 6-7, th European EMME/2 Users' Group Conference Madrid Measuring the quality of public transit system Tapani Särkkä/Matrex Oy Mervi Vatanen/Helsinki.
Transit Choices BaltimoreLink Ad-hoc Committee Meeting January 12, 2016.
Strategies to cope with disruptions in urban public transportation networks Evelien van der Hurk Department of Decision and Information Sciences Complexity.
Highway Risk Mitigation through Systems Engineering.
September 2008What’s coming in Aimsun: New features and model developments 1 Hybrid Mesoscopic-Microscopic Traffic Simulation Framework Alex Torday, Jordi.
Transportation leadership you can trust. presented to Third International Conference on Innovations in Travel Modeling presented by Thomas Rossi Cambridge.
Incrementally Improving Lookup Latency in Distributed Hash Table Systems Hui Zhang 1, Ashish Goel 2, Ramesh Govindan 1 1 University of Southern California.
Traffic Models Alaa Hleihel Daniel Mishne /32.
Traffic Simulation L2 – Introduction to simulation Ing. Ondřej Přibyl, Ph.D.
Modeling and Simulation (An Introduction)
Network Assignment and Equilibrium for Disaggregate Models
ADVANTAGES OF SIMULATION
Jim Henricksen, MnDOT Steve Ruegg, WSP
Chapter 10 Verification and Validation of Simulation Models
Bus Rapid Transit Origin-Destination Estimation for Bogota
Chapter-5 Traffic Engineering.
MECH 3550 : Simulation & Visualization
Presentation transcript:

Experimental Evaluation of Real-Time Information Services in Transit Systems from the Perspective of Users Antonio Mauttone Operations Research Department, Universidad de la República, Uruguay Ricardo Giesen Department of Transport Engineering and Logistics, Pontificia Universidad Católica de Chile, Chile Matías Estrada, Emilio Nacelle, Leandro Segura Undergraduate Program in Computer Engineering, Universidad de la República, Uruguay CASPT 2015, Rotterdam, The Netherlands, July 2015

Contents Introduction, motivation and goals Proposed model Simulation experiments Conclusions and future work

Introduction, motivation and goals

Introduction and motivation Advances on ICT. Real time information (RTI) services for transit users. Updated arrival time of buses to stops, available through internet, mobile devices and screens at the stops. Large investments. Influence over the performance of the system.

Existing models and studies Evaluations based in observed data: Brakewood et al., 2014; Watkins et al., Analytical models: Hickman and Wilson, 1995; Gentile et al., 2005; Chen and Nie, Simulation models: Coppola and Rosati, 2010; Cats et al., General characteristics and conclusions: Methodologies: transit assignment, random utility, discrete event simulation. Improvements measured in terms of travel time. Results highly depends on the particular hypothesis. Statistical significance, even across different cases. Sophisticated models are computationally costly.

Research goals Evaluate the impact of RTI over transit systems from the perspective of users. Based on detailed modeling of interactions between passengers and buses. Focused on travel time, at both aggregated and non-aggregated levels. Scenario of small city, low frequency, high regularity. Different levels of information availability.

Proposed model

Model components Transit system representation. Passenger behavior model. Discrete event simulation.

Transit system representation Origin centroid Destination centroid Bus stop Demand model: Each passenger is generated randomly at origin centroids, using a negative exponential distribution with mean value taken from an OD- matrix. Service model (lines): Sequence of network links. The bus travel time is truncated normally distributed with mean taken from the arc attribute. Forward and backward directions and circular lines. Frequency and timetable. Street node

Passenger behavior Critical aspect of the model: direct influence on performance measures (travel time). Dynamic characteristic given by RTI availability. Passengers plan their trips in terms of single paths, using timetable information. Schedule-based approach: detailed modeling of each passenger and each bus run. Network representation: line-database. Passengers maximize utility: shortest paths.

Proposed passenger behavior models All-or-nothing assignment with dynamic rescheduling; no transfers. Six model variants (scenarios): 1.RTI-always: Real time information available during the whole trip. Real time information available only at the origin centroid. 3.RTI-1Line: Real time information of a single line during the whole trip. 4.STT: Static timetable only; no RTI available. Real time information available only at the bus stop. 6.FBA: Frequency based, no timetables nor real time information. Particular characteristics: Models 1 to 4 schedule departure from origin. Models 2 and 4 do not change the line selected at origin. Models 3, 5 and 6 use the frequency to estimate waiting time. Model 6 takes the first line that leads to destination.

Discrete event simulation model Bus: Created at the initial node, moves according to the timetable and disposed at the final node. We do not simulate fleet management and control. Passengers: Generated according to a given OD-matrix. Plan the trip at the origin centroid and may change the selected line at the bus stop (in some variants). RTI is broadcasted immediately to passengers. Model implemented in C++ and EOSimulator library.

Simulation experiments

Methodology and goals Case study: city of Rivera, Uruguay, 65,000 inhabitants. Transit system: 13 lines, low frequency (1/20 to 1/60) and high regularity. Model: 84 zone centroids, 378 OD-pairs, averaged demand over 12 hours. Size: about 500 nodes and 1500 arcs. Execution time: simulation of 6 hours of the real system takes 18 seconds in a Core i7 computer.

Methodology and goals Evaluation of the transit system’s performance, comparison among the six models. Aggregated measure: total travel time, averaged over all passengers. Non-aggregated measures: time by travel component and by OD- pair. Several independent executions. Sensitivity analysis: Higher frequencies. Higher irregularity.

Current system: aggregated values Reasonable values for an average trip in the case study: minutes. RTI usage improves total travel time. RTI-always, and RTI-1Line exhibit similar results. STT is a bit higher. is higher because users do not schedule departure. FBA is significantly higher. ModelMean travel time (secs.) 1. RTI-always RTI-1Line STT FBA3778

Non-aggregated values: by travel component RTI-always, and RTI-1line exhibit similar results, even by travel component. Main differences are in waiting time seems to be not very useful. FBA is significantly higher (due to on-board travel time). 1. RTI-always RTI-1Line 4. STT FBA

Non-aggregated values: by OD-pair Different characteristics: geographic distance between OD and service availability (lines, frequencies). Closest and farthest pairs; three randomly selected pairs. The tendency already observed also holds for different OD-pairs. 1. RTI-always RTI-1Line 4. STT FBA

Non-aggregated values: waiting time Why waiting time? Main differences among the different models, the most onerous component. “Extreme” models (RTI-always and FBA) and “intermediate” model (STT). Passengers using static timetables experience similar waiting time with respect to those who use RTI always. Valid for low frequencies and high regularity. 1. RTI-always 4. STT 6. FBA

Sensitivity analysis: higher frequencies Headways: 20 to 60 minutes -> 5 to 15 minutes Differences among models 1 to 4 are very small. RTI influence is less useful, when compared to static timetables. 1. RTI-always RTI-1Line 4. STT FBA

Sensitivity analysis: higher irregularity Mean travel time increased 14% in average, w.r.t. current system; mainly due to waiting time. Models where decisions are not updated using RTI and STT) present the highest increase w.r.t. the current system. ModelMean travel time (secs.)% increase w.r.t. current system 1. RTI-always RTI-1Line STT FBA Model: higher standard deviation in the parameter of the bus travel time over the network links.

Conclusions and future work

Conclusions Simple model with six variants concerning passenger behavior. Small cities, low frequencies, high regularity. Improvements w.r.t. “worst” model (FBA), in terms of: Total travel time: 29% using static timetables and 31% using RTI. Waiting time: 37% using static timetables and 48% using RTI. Using STT is a reasonable and cheap alternative, even for a scenario of higher frequencies. RTI turns itself more relevant for a scenario of high irregularity.

Future work Study additional cases, including: Bigger cities. Less regular services. More complex travel patterns. Include other atributes on route selection: Transfers. Crowdiness, etc. Implement a visualization tool.

Thanks for your attention!