CoPilot|MinETA
description
Transcript of CoPilot|MinETA
2 5 Y e a r s o f T r a n s p o r t a t i o n T e c h n o l o g y L e a d e r s h i p
CoPilot|MinETA
Real-Time Dynamic Minimum ETA Sat/Nav
Operational Processes used byCapital District Advanced Traveler Information System
(CD-ATIS)
By
Alain L. KornhauserCo-Founder & Board Chair, ALK Technologies, Inc.
Professor, Operations Research & Financial Engineering, Princeton University
2006 Transportation Research Board Annual MeetingWashington, DC
Tuesday, January 24, 2006
2 5 Y e a r s o f T r a n s p o r t a t i o n T e c h n o l o g y L e a d e r s h i p
1 6
1
1 1
2
2
2
3
3
3
4
3
5 5
6
6
8
8
9
6
•PROBLEM: How to get from A to B
•Many Paths, Each with a Different Value to the Decision Maker
Things Change!!
4
2 5 Y e a r s o f T r a n s p o r t a t i o n T e c h n o l o g y L e a d e r s h i p
Link Travel TimesHistoric, Actual & Forecast During Day
One week-day on one link
Things change!
2 5 Y e a r s o f T r a n s p o r t a t i o n T e c h n o l o g y L e a d e r s h i p
Real-Time Dynamic Minimum ETA Sat/Nav
•250 Volunteers using CoPilot|Live commuting to/from RPI
• CoPilot continuously shares real-time probe-based traffic data
• CoPilot continuously seeks a minimum ETA route
“Advance” project Illinois Universities
Transportation Research Consortium
The late 90s
Conducted its version of the abandoned “Advance” project
Link
&
2 5 Y e a r s o f T r a n s p o r t a t i o n T e c h n o l o g y L e a d e r s h i p
Basic Operational Architecture
Two-way cellular data communications between
Customized Live|Server
at ALK
Customized CoPilot|Live
In vehicles
2 5 Y e a r s o f T r a n s p o r t a t i o n T e c h n o l o g y L e a d e r s h i p
Existing CoPilot|Live Sat/Nav Platforms
2 5 Y e a r s o f T r a n s p o r t a t i o n T e c h n o l o g y L e a d e r s h i p
Every Second
CoPilot|Live Determines “Where am I”, Then…
CoPilot|Live “Where Am I”,
Then…
ALK Server Updates:
TT(mi, mj )
If Momument, mj , is passed
Send mi , mj , ttk(mi, mj )= t(mi) - t(mi) (52 bytes)
Set i=j
2 5 Y e a r s o f T r a n s p o r t a t i o n T e c h n o l o g y L e a d e r s h i p
Every “n” Minutes
ALK Server Builds: set Uk
Sends: TT(mi, mj ) for every (i,j) in Uk
CoPilot|Live … Send… Current Location & Destination,
Last update time (42 bytes)
ALK Server …
Send… New TT(mi, mj ) for every (i,j) in Uk
(280 bytes/100arcs)
CoPilot|Live …Updates TT(mi, mj ) in Uk , ETA on current route, Finds new
MinETA route, if MinETA “substantially” better then changes route
ALK Server …Determines Uk : set of TT(mi, mj ) within “bounding polygon”
of (Location;Destination)k that have changed more than “y%” since last update.
CoPilot|Live Sends: “Where am I”, Dest., Last update Receives/Posts: updatesComputes: MinETA Updates route, if better
2 5 Y e a r s o f T r a n s p o r t a t i o n T e c h n o l o g y L e a d e r s h i p
When Available
ALK Server …Receives: Other congestion information from various
source, blends them in TT(mi, mj )
ALK Server Updates:
TT(mi, mj )
2 5 Y e a r s o f T r a n s p o r t a t i o n T e c h n o l o g y L e a d e r s h i p
North American Monument Network
~125,000 North American “Monuments”
~106 (mi, mj)
1st Commercial application in PC*Miler v19 (contains Median Travel Time by Time-of-Day for all NA)
(mi, mj) near Troy (mi, mj) larger area
2 5 Y e a r s o f T r a n s p o r t a t i o n T e c h n o l o g y L e a d e r s h i p
Thank you