CoPilot|MinETA
description
Transcript of CoPilot|MinETA
![Page 1: CoPilot|MinETA](https://reader035.fdocuments.net/reader035/viewer/2022062723/56813d04550346895da6a818/html5/thumbnails/1.jpg)
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
![Page 2: CoPilot|MinETA](https://reader035.fdocuments.net/reader035/viewer/2022062723/56813d04550346895da6a818/html5/thumbnails/2.jpg)
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
![Page 3: CoPilot|MinETA](https://reader035.fdocuments.net/reader035/viewer/2022062723/56813d04550346895da6a818/html5/thumbnails/3.jpg)
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!
![Page 4: CoPilot|MinETA](https://reader035.fdocuments.net/reader035/viewer/2022062723/56813d04550346895da6a818/html5/thumbnails/4.jpg)
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
&
![Page 5: CoPilot|MinETA](https://reader035.fdocuments.net/reader035/viewer/2022062723/56813d04550346895da6a818/html5/thumbnails/5.jpg)
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
![Page 6: CoPilot|MinETA](https://reader035.fdocuments.net/reader035/viewer/2022062723/56813d04550346895da6a818/html5/thumbnails/6.jpg)
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
![Page 7: CoPilot|MinETA](https://reader035.fdocuments.net/reader035/viewer/2022062723/56813d04550346895da6a818/html5/thumbnails/7.jpg)
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
![Page 8: CoPilot|MinETA](https://reader035.fdocuments.net/reader035/viewer/2022062723/56813d04550346895da6a818/html5/thumbnails/8.jpg)
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
![Page 9: CoPilot|MinETA](https://reader035.fdocuments.net/reader035/viewer/2022062723/56813d04550346895da6a818/html5/thumbnails/9.jpg)
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 )
![Page 10: CoPilot|MinETA](https://reader035.fdocuments.net/reader035/viewer/2022062723/56813d04550346895da6a818/html5/thumbnails/10.jpg)
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
![Page 11: CoPilot|MinETA](https://reader035.fdocuments.net/reader035/viewer/2022062723/56813d04550346895da6a818/html5/thumbnails/11.jpg)
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