modelling mobility service provision · idling 18.55%. performance against wait time distribution...
TRANSCRIPT
![Page 1: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/1.jpg)
Modelling Mobility Service
Provision
iCity-CATTS Symposium:
TRANSFORMATIVE TRANSPORTATION 2020
June 3, 2020
Francisco Calderón, PhD Candidate
Eric J. Miller, PhD
Department of Civil & Mineral Engineering
University of Toronto
![Page 2: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/2.jpg)
The Advent of Mobility Services
2
▪ Rapidly growing
▪ Broad range of service offerings
Pros Cons
![Page 3: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/3.jpg)
Modelling challenges
Pros Cons▪ How much does each “factor” really weigh?
▪ Speculative timelines, narrowed-down
modelling scenarios
▪ Ever-changing service features/offerings
▪ What about large urban regions and
multimodal transportation model systems?
▪ Agent-based microsimulation offers a
policy-sensitive planning tool to ask
“what if” questions and test scenarios
Service Providers Vehicles Users Mobility Providers
3
![Page 4: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/4.jpg)
The first building block
Key propositions:
▪ Over-attention to AVs can be counter-productive, modelling driver activity is essential
▪ Mobility as a Service paradigm: important to keep doors open for mobility services operating in isolation
▪ Complexity of emerging mobility services requires modelling of service provision
▪ Operational activities are fairly generic among mobility service providers
▪ Matching (users & vehicles), Fleet Rebalancing, Dynamic Pricing
4
![Page 5: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/5.jpg)
Modelling foundation: Conceptual Framework
▪ Conventional models cannot fully
accommodate service provision:
▪ How to account for dynamics? (pricing,
tracking/managing vehicle fleet)
▪ Where within our models would
operational tasks “fit in”? (matching,
rebalancing, etc.)
▪ How to model driver activity?
▪ High flexibility and generality is
required to address “volatility”▪ Fully-developed framework under review in:
5
![Page 6: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/6.jpg)
Some fundamental principles
▪ Conventional models embed PT
service concept within networks
▪ Fixed schedules and alignments
▪ Practical, but no longer feasible
Separate Services from Networks
SERVICE PROVISION
6
![Page 7: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/7.jpg)
Some fundamental principles
▪ Isolate components
▪ Clearly defined interfaces to
interconnect components are
critical to achieve model
integration
▪ Trips still are the basic unit of
analysis (I/O for all components)
Encapsulation & Clear Interfaces
7
![Page 8: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/8.jpg)
Some fundamental principles
▪ Outline generic service provision
process with ridehailing
(most representative case in
terms of operational activities)
▪ Several other services can be
represented by one or more
activities▪ At most, minor modifications to the
service provision process thanks to
generic tasks
Bottom-up approach
8
Matching / Rebalancing / Pricing / Driver Activity
.
Microtransit icon retrieved from:
https://medium.com/@namyoonkim/what-is-a-microtransit-service-part-1-decc757b6a45
![Page 9: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/9.jpg)
Generic Service Provision Process
𝛾 =𝑆𝑢𝑝𝑝𝑙𝑦
𝐷𝑒𝑚𝑎𝑛𝑑
BATCHINGPRICING
MATCHING
DRIVER ACTIVITY
CRUISING
REMAIN PARKED
REBALANCING
9
![Page 10: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/10.jpg)
Generic Service Provision Process
BATCHING MATCHING
REMAIN PARKED
REBALANCING
In-advance booking/
First-Come-First-Serve
10
![Page 11: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/11.jpg)
Putting all
the pieces
together
11
![Page 12: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/12.jpg)
The Ridehailing use case
▪ TTS 2016 included ridehailing for
the first time▪ Sample size not enough for modelling
service provision
▪ Vehicle For Hire Bylaw Review
Project with the City of Toronto▪ Big data, but still only demand
(realized trip records)
Limited data and operational knowledge!
12
![Page 13: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/13.jpg)
First-Order Models of Ridehailing Service Provision
▪ “A Prototype Model of
Ridehailing Service
Provision” presented at:
▪ “Modelling Within-Day
Ridehailing Service
Provision with Limited
Data” Forthcoming in:
13
![Page 14: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/14.jpg)
Driver Activity:
Vehicle location generation
First-Order Models of Ridehailing Service Provision
Time Period
Special
Demand
Patterns?
1st SHIFT >1 SHIFTS
AM (6-9)Commute
OutskirtsStrategy 1 Strategy 1
MD (9-15)CBD and
businessStrategy 2 Strategy 3
PM (15-19) Normal Strategy 3 Strategy 2
EV (19-24) Entertainment Strategy 1 Strategy 2
ON (24-6) Return home Strategy 2 Strategy 2
S1
S2
S3
14
![Page 15: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/15.jpg)
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
0 1 2 3 4 5 6
CD
F
PD
F
Number of driving hours per shift
0.15
0.85
0 1
P(1)=0.85
0.71
0.29
0 1
P(1)=0.29
Driver Activity: vehicles leaving the system
First-Order Models of Ridehailing Service Provision
15
![Page 16: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/16.jpg)
Matching algorithms
First-Order Models of Ridehailing Service Provision
Greedy Centralized Greedy Hungarian
Closest distance from one
random user to all available
vehicles. Sequential, one
match at a time. Random
order of matches yields
non-optimal outcomes
Closest distance from any
user to any vehicle, but still
sequential, one match at a
time. Order is now
deterministic, yet still yields
non-optimal outcomes
Every possible
match and
matching order
assessed
simultaneously.
This is an
optimal
assignment.
16
![Page 17: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/17.jpg)
Cruising
First-Order Models of Ridehailing Service Provision
▪ High uncertainty due to lack of data
and evidence
▪ Research suggests that ridehailing
drivers are expected to park to a larger
extent than taxis (Xu, Yin, and Zha 2017).
▪ Assumed: every time interval, 70%
of idle drivers relocate to their nearest
high-demand zone (top-30% ranked
from historical demand)
17
![Page 18: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/18.jpg)
Model Outputs: Overall System Metrics
18
![Page 19: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/19.jpg)
Model Outputs: VKT Breakdown
▪ Key metric for policy analyses
of negative externalities,
and to assess operational
performance:
▪ VKT by state.
▪ Time by state.
▪ Efficiency of service
provision implicit in
“state split”.
19
In-service67.14%
En-route14.31%
Idling18.55%
![Page 20: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/20.jpg)
Performance Against Wait Time Distribution
20
![Page 21: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/21.jpg)
Performance Against Unique Drivers per Hour
21
![Page 22: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/22.jpg)
Towards a full-blown model: Data mining
▪ Next steps: formal driver activity
modelling and more elaborate
representations of service
providers´ operational activities
▪ Richer dataset required
▪ RideAustin: much smaller sample,
but it includes driver IDs and en-
route variables
22
![Page 23: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/23.jpg)
Data mining: matching application
Observed Step1: Decoupling Step2: Shift times back Step3: Location synthesis
Infer vehicle locations
▪ Impacts of algorithm, time step, overall problem size and unmatched agents
▪ Performance metrics considered include en-route VKT and computation times.
▪ Trade-offs among time interval, computation time, and degree of optimality.
In-depth matching analyses (to be published)
23
![Page 24: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/24.jpg)
Data mining: matching application
-60
-40
-20
0
20
40
60
80
060120180240300 % d
iffe
rence
betw
een m
odelle
dand o
bserv
ed e
n-r
oute
VK
T
Time interval [sec]
Hungarian C-Greedy Greedy
24
![Page 25: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/25.jpg)
Data mining: driver activity application
Generate driver activity logs
▪ Critical data input for driver activity modelling
▪ Hazard/Logit models for drivers’ decisions/time to: enter and leave the system (to be published). Depend on several system-level and agent-level variables.
25
![Page 26: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/26.jpg)
Data mining: driver activity application
26
![Page 27: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/27.jpg)
Data mining: rebalancing first steps
Identify potential rebalancing trips
▪ Idle time: e.g. >15 and <60 minutes
▪ En-route speed: e.g. >15 Km/h
▪ Subsequent trip attributes:
▪ Distance: e.g. >8 Km
▪ Originates at a “hotspot”?
▪ Ground truth information/data
about rebalancing is very scarce
currently, realistic modelling is
not yet possible. However…
27
![Page 28: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/28.jpg)
Applications
▪ VKTs
▪ Emissions
▪ Congestion impacts
▪ Spatial analyses (equity and
accessibility)
▪ Policy and regulation (test scenarios)
▪ Performance and operational
assessment
▪ Impacts of emerging technologies
(AVs and EVs)
Future Work
▪ Higher-order matching algorithms
▪ “Pooled” services
▪ Non-myopic mechanisms
▪ Reassignment of matches
▪ “Migrating” public transit into the service
provision component
▪ MaaS implementations
▪ Implement more emerging mobility
services, likely starting with bikesharing
and e-scooters.
28
![Page 29: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/29.jpg)
29
Thank You!
Questions/Comments
Credit: https://www.reddit.com/r/BeAmazed/comments/6041sn/aerial_view_of_Toronto
![Page 30: Modelling Mobility Service Provision · Idling 18.55%. Performance Against Wait Time Distribution 20. ... Infer vehicle locations Impacts of algorithm, time step, overall problem](https://reader036.vdocument.in/reader036/viewer/2022081617/60225ba868fae124734155fc/html5/thumbnails/30.jpg)
A small example…
Time Trips Vehicles
4:00
4:05
4:10
4:15
4:20
4:25
V1
14min
V2
5min
V3
10min
V4
7min V1 V2 V3 V4
V2
5min
V5
6minV2 V5
V2
4min
V3
8min
V4
14min
V6
4min
V7
5minV2 V3 V4 V6 V7
V1
9min
V2
6min
V5
3min
V2V1 V5 V6 V7
V3 V5 V6 V7
V5
4min
V6
3min