110 likes | 300 Views
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.
E N D
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
3 2 6 1 6 1 3 2 A 9 B 8 2 5 5 6 8 3 3 1 6 1 4 A B 4 Things Change!! • PROBLEM: How to get from A to B • Many Paths, Each with a Different Value to the Decision Maker
Link Travel Times Historic, Actual & Forecast During Day One week-day on one link Things change!
“Advance” project The late 90s & Illinois Universities Transportation Research Consortium Real-Time Dynamic Minimum ETA Sat/Nav Conducted its version of the abandoned “Advance” project • 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 Link
Basic Operational Architecture Two-way cellular data communications between Customized Live|Server at ALK Customized CoPilot|Live In vehicles
If Momument, mj , is passed Send mi, mj, ttk(mi, mj)= t(mi) - t(mi) (52 bytes) ALK Server Updates: TT(mi, mj ) CoPilot|Live “Where Am I”, Then… Every Second CoPilot|Live Determines “Where am I”, Then… Set i=j
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 Sends: “Where am I”, Dest., Last update Receives/Posts: updates Computes: MinETA Updates route, if better ALK Server Builds: setUk Sends: TT(mi, mj ) for every (i,j) in Uk Every “n” Minutes 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 … Updates TT(mi, mj ) in Uk , ETA on current route, Finds new MinETA route, if MinETA “substantially” better then changes route
ALK Server Updates: TT(mi, mj ) When Available ALK Server … Receives: Other congestion information from various source, blends them in TT(mi, mj )
(mi, mj) near Troy (mi, mj) larger area 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)