1. 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 by Capital District Advanced Traveler Information System (CD-ATIS) By Alain L. Kornhauser Co-Founder & Board Chair, ALK Technologies, Inc. Professor, Operations Research & Financial Engineering, Princeton University 2006 Transportation Research Board Annual Meeting Washington, DC Tuesday, January 24, 2006

2. 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 16 1 1 1 2 2 2 3 3 3 4 3 55 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

3. 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 Times Historic, Actual & Forecast During Day One week-day on one link 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 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 &

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

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

7. 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(m i, m j ) If Momument, m j, is passed Send m i, m j, tt k (m i, m j )= t(m i ) - t(m i ) (52 bytes) Set i=j

8. 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 U k Sends: TT(m i, m j ) for every (i,j) in U k CoPilot|Live … Send… Current Location & Destination, Last update time (42 bytes) ALK Server … Send… New TT(m i, m j ) for every (i,j) in U k (280 bytes/100arcs) CoPilot|Live … Updates TT(m i, m j ) in U k, ETA on current route, Finds new MinETA route, if MinETA “substantially” better then changes route ALK Server … Determines U k : set of TT(m i, m j ) 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: updates Computes: MinETA Updates route, if better

9. 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(m i, m j ) ALK Server Updates: TT(m i, m j )

10. 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” ~10 6 (m i, m j ) 1 st 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

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