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.

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