Collaborative Exploratory Research: The Anticipatory Route Guidance Problem
-
2006-07-01
Details:
-
Creators:
-
Corporate Creators:
-
Corporate Contributors:
-
Subject/TRT Terms:
-
Publication/ Report Number:
-
Resource Type:
-
Geographical Coverage:
-
TRIS Online Accession Number:01079113
-
Edition:Final Report
-
Corporate Publisher:
-
Abstract:Finding solutions to fixed point problems can help government and industry leaders to plan for real world success. One concrete example of problem solving which may be amenable to fixed point solution is the anticipatory route guidance problem (ARG). An exercise in dynamic traffic userequilibrium, this problem envisions a communications system which transmits dynamic, shortest path traffic data to drivers. But anything that influences the path-choice decisions of drivers will, in itself, affect traffic conditions on the ground. The challenge is clear: develop a model in which shortest-path forecasting does not become a selfdefeating prophecy. This research develops and evaluates a software system which explores the ARG problem from a fixed point perspective. A significant part of our research consists in identifying the best algorithms for step size computation. Methods evaluated include: MSA (Method of successive averaging), Polyak iterate averaging method, and a variety of potential optimization line search methods.
-
Format:
-
Collection(s):
-
Main Document Checksum:
-
Download URL:
-
File Type: