Mobile Transit Planning with Real Time Data Jerald Jariyasunant, Dan Work, Branko Kerkez, Eric Mai Systems Engineering Program, Dept. of Civil and Environmental.

Slides:

Advertisements

Similar presentations

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- users.

Advertisements

Presented by: Chakman Choi, Baradhwaj Hariharan, Uday Sankar Kandolath Date: 4/3/07.

More Accurate Bus Prediction Allows Passengers to find alternate forms of transportation Do this with energy efficiency in mind Dont use any high level.

Bus timetabling and scheduling ITEC 810 Project Supervisor: Stephen Smith Xinru Ma ( )

Projected Arrival Time Michael Pao Michael Smeets Li-Ren Zhou Abstract The Projected Arrival Time (PAT) system uses the Global Positioning System (GPS)

1 Reliability-Based Timepoint Schedules for Long Headway Transit Routes Peter G. Furth, Northeastern University with Theo H.J. Muller, Delft University.

Improving Transportation Systems Dan Work Civil and Environmental Engineering, UC Berkeley Center for Information Technology Research in the Interest of.

Vehicle Routing & Scheduling Multiple Routes Construction Heuristics –Sweep –Nearest Neighbor, Nearest Insertion, Savings –Cluster Methods Improvement.

Demolishing Information Silos for the Benefit of Customers Pete Johnston Programme Manager.

Multiple-operator Transit Traveler Information New York State Department of Transportation From TRIPS123 to 511 NY.

GEOG 111 & 211A Transportation Planning Traffic Assignment.

Calibration of an Infrared-based Automatic Counting System for Pedestrian Traffic Flow Data Collection Step 3: Calibration Models Calibration models were.

Company confidential Prepared by HERE Transit Sr. Product Manager, HERE Transit Product Overview David Volpe.

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.

ORF 510: Directed Research II “Analyzing travel time distributions using GPS data” Santiago Arroyo Advisor: Prof. Alain L. Kornhauser January 13 th, 2004.

Tracking Moving Objects in Anonymized Trajectories Nikolay Vyahhi 1, Spiridon Bakiras 2, Panos Kalnis 3, and Gabriel Ghinita 3 1 St. Petersburg State University.

Advanced Public Transit Systems (APTS) Transit ITS CEE582.

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.

ORF 510: Directed Research II “Analyzing travel time distributions using GPS data” Santiago Arroyo Advisor: Prof. Alain L. Kornhauser January 13 th, 2004.

Transit Traveler Information CEE582. Fixed-Route Central ControlCustomer Information Wireless Data On-Off Load Data Radio/ Message and AVL Transmission.

Center for Urban Transportation Research | University of South Florida Technology Session: 21 st Annual Transportation Disadvantaged Best Practices and.

Bus Stop Design Guidelines - In Support of Effective Service Planning

Source: NHI course on Travel Demand Forecasting (152054A) Session 10 Traffic (Trip) Assignment Trip Generation Trip Distribution Transit Estimation & Mode.

SAN FRANCISCO COUNTY TRANSPORTATION AUTHORITY San Francisco DTA Project: Model Integration Options Greg Erhardt DTA Peer Review Panel Meeting July 25 th,

ITS for BRT Systems: How Does Boston’s Silver Line Compare With Other BRT Systems? Carol Schweiger, Assistant Vice President ITS Georgia Annual Meeting.

Bus Management System in SEOUL Metropolitan Area.

Low Contention Mapping of RT Tasks onto a TilePro 64 Core Processor 1 Background Introduction = why 2 Goal 3 What 4 How 5 Experimental Result 6 Advantage.

Multi-Operator Transit Information for Operations and Planning Transit Service Information Portal (TSIP)

Some network flow problems in urban road networks Michael Zhang Civil and Environmental Engineering University of California Davis.

Intelligent Transportation System (ITS) Project Update TAC - July 21, 2015 Nick Perfili, FCDOT Department of Transportation.

BusTracker: SmartPhone- based Mass Transit Tracking Steve Kopman 4/27/2011.

USDOT, RITA RITA: Oversight of USDOT’s R&D programs  University Transportation Centers $100M  UTC Consortia $80M  UTC Multimodal R&D $40M  Intelligent.

MAC Address Sensing for Multi-modal Data Collection University of Washington STAR Lab July 17 th, 2015.

NESTS Transit Planning Project Facilities and Technology Briefing with CAST of Cornell University and Creighton Manning Engineering, LLP.

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.

NATMEC June 5, 2006 Comparative Analysis Of Various Travel Time Estimation Algorithms To Ground Truth Data Using Archived Data Christopher M. Monsere Research.

Implementation Transit Priority System and Mobile Internet Passenger System in the City of Los Angeles Kang Hu and Chun Wong City of Los Angeles Department.

The Network Layer.

Ying Chen, AICP, PTP, Parsons Brinckerhoff Ronald Eash, PE, Parsons Brinckerhoff Mary Lupa, AICP, Parsons Brinckerhoff 13 th TRB Transportation Planning.

1 Challenge the future Feed forward mechanisms in public transport Data driven optimisation dr. ir. N. van Oort Assistant professor public transport EMTA.

Submission doc.: IEEE 11-10/0765r0 July 2012 Carl Kain, Noblis, Inc.Slide 1 Dynamic Mobility Integrated Dynamic Transit Operations Use Case for ISD Date:

Mobile Agent Migration Problem Yingyue Xu. Energy efficiency requirement of sensor networks Mobile agent computing paradigm Data fusion, distributed processing.

Human Tracking System Using DFP in Wireless Environment 3 rd - Review Batch-09 Project Guide Project Members Mrs.G.Sharmila V.Karunya ( ) AP/CSE.

Vishal Jain, AntNet Agent Based Strategy for CMDR “Agent Based Multiple Destination Routing ”

TRB/APTA 2004 Bus Rapid Transit Conference The Results of Selected BRT Projects 2:00 – 3:20 p.m. Walt Kulyk Director, FTA Office of Mobility Innovation.

May 2009TRB National Transportation Planning Applications Conference 1 PATHBUILDER TESTS USING 2007 DALLAS ON-BOARD SURVEY Hua Yang, Arash Mirzaei, Kathleen.

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

Bus Service Reliability Developing new performance measures Unreliability Vs. Bus Bunching Meead Saberi K.

Forecasting the Operational Impacts of Bus Rapid Transit Projects A Survey of Current Practices in North America SAN FRANCISCO COUNTY TRANSPORTATION AUTHORITY.

Do People Use the Shortest Path? Empirical Test of Wardrop's First Principle Shanjiang Zhu, Ph.D. Research Scientist David Levinson, Ph.D., Professor Contact:

Time Dependent Transportation Network Models Petko Bakalov, Erik Hoel, Wee-Liang Heng # Environmental Systems Research Institute (ESRI)

Transit Signal Priority: Managing Expectations Kevin N. Balke, Ph.D., P.E TransLink ® Research Center Director Texas Transportation Institute Transportation.

Huiming Yin, P.E., PhD Liang Wang Paul Maurin Heqin Xu, P.E., PhD Dept. of Civil Engineering & Engineering Mechanics Columbia University Jan 16, 2012 Dynamic.

Transit Signal Priority: The Importance of AVL Data David T. Crout Tri-County Metropolitan Transportation District of Oregon (TriMet) Presented at Transportation.

DYNAMICALLY COMPUTING FASTEST PATHS FOR INTELLIGENT TRANSPORTATION SYSTEMS MEERA KRISHNAN R.

Real-time Bus Information on Mobile Devices Stuart D. Maclean, Daniel J. Dailey ITS Research Program University of Washington, Seattle, WA.

Technology Subcommittee November Topical Outline Technology Subcommittee Technology Subcommittee RoleRole Work PlanWork Plan ActivitiesActivities.

Transit Choices BaltimoreLink Ad-hoc Committee Meeting January 12, 2016.

1 Travel Times from Mobile Sensors Ram Rajagopal, Raffi Sevlian and Pravin Varaiya University of California, Berkeley Singapore Road Traffic Control TexPoint.

Dynamically Computing Fastest Paths for Intelligent Transportation Systems - ADITI BHAUMICK ab3585.

Po-Lung Chen (Dont block me) d091: Urban Transport System 2010/03/26 (1) d091: Urban Transport System Po-Lung Chen Team Dont Block Me, National Taiwan.

CS 6401 Intra-domain Routing Outline Introduction to Routing Distance Vector Algorithm.

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.

Intelligent Transport System (ITS) Dr. Ekroop Caur, IAS.

Confluent vs. Splittable Flows

1st November, 2016 Transport Modelling – Developing a better understanding of Short Lived Events Marcel Pooke – Operational Modelling & Visualisation Manager.

Distributed P2P File System

Transit Signal Priority: The Importance of AVL Data

Introducing Swiftly Helping residents find the fastest and most affordable ways to get around town.

Presentation transcript:

Mobile Transit Planning with Real Time Data Jerald Jariyasunant, Dan Work, Branko Kerkez, Eric Mai Systems Engineering Program, Dept. of Civil and Environmental Engineering Center For Information Technology Research in the Interest of Society (CITRIS) UC Berkeley

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Current trip planning tools for mass transit Schedule based trip planners exist Real-time bus arrival information exists

Current trip planning tools for mass transit Schedule based trip planners exist Real-time bus arrival information exists

Problem of schedule adherence percentage of vehicles that run on time according to schedule within (-1min, +4 min) –San Francisco area ~ 70% Random passenger arrivals at bus stops cause buses to bunch, and deviate from the schedule. –Inherent to the system! Hypothesis: Real time data is vital for trip planning [San Francisco Municipal Transportation Authority, 2008; Metropolitan Transportation Authority; Pilachowski and Daganzo, 09]

Problem of schedule adherence percentage of vehicles that run on time according to schedule within (-1min, +4 min) –San Francisco area ~ 70% Random passenger arrivals at bus stops cause buses to bunch, and deviate from the schedule. –Inherent to the system! Hypothesis: Real time data is vital for trip planning [San Francisco Municipal Transportation Authority, 2008; Metropolitan Transportation Authority; Pilachowski and Daganzo, 09]

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

System architecture

Needs from 3 rd Party Providers Static Data Route Configuration Data Schedule Data Dynamic Data Estimated Bus Arrivals to Stops

Needs from 3 rd Party Providers Static Data Route Configuration Data Schedule Data Dynamic Data Estimated Bus Arrivals to Stops

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

The graph

The Challenge Transit trip planners based only on schedules have an easy problem – just find the shortest path. Can be achieved with Dijkstra’s algorithm, A-Star, etc. With real-time data: Numerous ways to get from point A to point B Based on the location of buses, running early or behind schedule, the fastest path is always changing

The graph

The Challenge Transit trip planners based only on schedules have an easy problem – just find the shortest path. Can be achieved with Dijkstra’s algorithm, A-Star, etc. With real-time data: Numerous ways to get from point A to point B Based on the location of buses, running early or behind schedule, the fastest path is always changing

The graph

Each lookup from the third party server costs time Cannot lookup wait/travel time of every link 3

Feasible Paths Take advantage of the fact that we are finding the shortest path in a transit network Create database of feasible path from Origin of every route to Destination of every route (San Francisco Muni = 87 x 87 table) Feasible paths: Any possible path that takes 3 transfers or less Remove any path that includes more routes than any other feasible path Heuristic works for San Francisco Database contains X paths between bus routes

Example Network A B C DE F GH

Built Database ABCDEFG Aroute list B C D E F G List of feasible routes for each pair (includes location of transfer points)

Real Time Lookup A B C DE F GH

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Experiment Description 2 random points in San Francisco were generated Various paths from point A to point B were determined by a schedule-based planner and a real-time trip planner and then compared Buses were then tracked to find out the actual trip times between point A and point B along various paths

Example Comparison StepRouteDirectionIntersectionLatitudeLongitudeStop ID 128Inbound19th Ave & Quintara St Inbound19th Ave & Irving St OutboundLincoln Way & 19th Ave OutboundLincoln Way & 27th Ave (Schedule Based) (Real-Time) (Actual) StepTime of SegmentCumulativeTime of SegmentCumulativeTime of SegmentCumulative Total Trip time Schedule Based:44.65min Real-Time:59.65min Actual:59.91min

NextBus Arrival Estimates Next bus arrival estimates are noisy Median error is small (+/- 1 min) They outliers are problematic –Need to be identified and filtered, or custom arrival estimator needed

Real-Time Planner vs. Schedule Based Planner Accurate Prediction Planner overestimated trip time Planner under- estimated trip time Real-Time Mean:.91 StdDev:.19 Schedule Based Mean:.85 StdDev:.20 Ratio of estimated tt over actual tt Percentage of trips

Real-time data is useful Statistically significant? Result of Student-t test shows means are different Result of Wilcoxon signed-rank test shows medians are different Both CI > 99.99%

Limited reliability with current estimation

Additional Facts Compared single fastest path suggested by both transit trip planners with the ground truth (found by tracking buses) Schedule based planner 15% of trips missed transfer (wait for next bus) Predicted actual fastest path in 46% cases Real-time planner 9% of trips missed transfer (wait for next bus) Predicted actual fastest path in 53% cases

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

What’s next Improved travel time estimation –Need to model the dynamics of the network to use the real time data more intelligently Studies of travel behavior

Mobile Transit Planning with Real Time Data Jerry Jariyasunaut Branko Kerkez Dan Work Systems Engineering Program, Dept. of Civil and Environmental Engineering Center For Information Technology Research in the Interest of Society (CITRIS) UC Berkeley Questions Q

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps

Outline Motivation System architecture Routing with real-time data System analysis Mobile client implementation Next steps