2. Bus Rapid Transit Origin-Destination Estimation for Bogota
Mario L. Antolinez, M.Sc. Robert Romero, M.Sc. Camilo Quiroga, M.Sc. Andrés L. Medaglia, Ph.D
November 21, 2018

3. Infrastructure requirements
Motivation
BRT Definition
Operational Design
Demand Estimation
Routes Generation
Fleet Assignment
Infrastructure requirements

4. Problem Description Problem statement:
The OD matrix describes the spatial and temporal distribution of demand and is the premise to establish and update bus routes and schedules. One way to estimate the OD Matrix is using the passive data (Smartcard data), however, the Smartcard only registers the entry point of each user into the BRT system, while the exit point is unknown.
Goals:
Design a low-cost, efficient and robust estimation method for OD Matrix in BRT system.
Develop modeling, optimization and data analytics tools to inform both the expansion and the operation of BRT system.
Scope:
Estimate TransMilenio OD Matrix using Smart Card data only from trunks’ trips.

5. (Smartcard Information)
Problem Description
Operational Design
Demand Estimation
Define OD Matrix
Travel Census
Passive Data*
(Smartcard Information)
Routes Generation
Fleet Assignment
Pros
Cons
High Precision
High execution times
Expensive
The OD matrix describes the spatial and temporal distribution of demand and is the premise to establish and update bus routes and schedules.

6. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics
Smartcard information
Balance
Trip information
Date
Cost
Known Origin
Unknown Destination
Station information
GPS
Corridor
Phase
User information**

7. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics

8. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics

9. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics ? ?

10. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics ? ?

11. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics
Start 3
Smartcard Data 1
Assign Origin 2
Invalid Trip
Assign Destination
End
Yes No
Does the Smart Card have more than one validation on the day?
Does the Smart Card have more than one validation at the same station during a time window of 30 minutes? **
Does the Smart Card have more validations?

12. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics
Static OD Matrix
Validation

13. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics
Spectral Cluster analysis

14. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics
Spectral Cluster analysis

15. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics

16. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics

17. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics

18. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics

19. Destination estimation
Methodology
Pre-processing
Sampling
Destination estimation
OD Matrix
Visual Analytics

20. Ongoing work Algorithm Methodology Implementation using Python
Improving computational efficiency using NoSQL database
Visualization using ArcGIS
Methodology
OD Matrix estimation by simulation and optimization methods
Transform OD Matrix Stations to OD Matrix Zones
Calibration and validation

21. Thank you!
{ml.nieto, gr.romero, ec.quiroga10,  andres.medaglia,