Value of Information for Optimal Adaptive Routing in Stochastic Time-Dependent Traffic Networks: Algorithms and Computational Tools

Gao, Song; University of Massachusetts at Amherst. Dept. of Civil and Environmental Engineering; University of Massachusetts at Amherst. Transportation Center

Advanced Search

Select up to three search categories and corresponding keywords using the fields to the right. Refer to the Help section for more detailed instructions.

Search our Collections & Repository

Advanced Search
Custom Query

All these words:

For very narrow results

This exact word or phrase:

When looking for a specific result

Any of these words:

Best used for discovery & interchangable words

None of these words:

Recommended to be used in conjunction with other fields

Language:

Dates

Publication Date Range:

to

Document Data

Title:

Document Type:

Library

Collection:

Series:

People

Author:

Clear All

Query Builder

Query box

Clear All

For additional assistance using the Custom Query please check out our Help Page

i

Value of Information for Optimal Adaptive Routing in Stochastic Time-Dependent Traffic Networks: Algorithms and Computational Tools

2010-10-25
By Gao, Song

[PDF-262.17 KB]

English

Details You May Also Like

Details:

Creators:

Gao, Song
Corporate Creators:

University of Massachusetts at Amherst. Dept. of Civil and Environmental Engineering ; University of Massachusetts at Amherst. Transportation Center

University of Massachusetts at Amherst. Dept. of Civil and Environmental Engineering ; University of Massachusetts at Amherst. Transportation Center Less -
Corporate Contributors:

University Transportation Centers Program (U.S.)
Subject/TRT Terms:

[+]

Adaptive Routing Advanced Traveler Information Systems Algorithms Research Hub Research Projects Routing Policy Time Dependence Traveler Information And Communication Systems Travel Time Value Of Information Value Of LifeStochastic Time-Dependent Network
Resource Type:

Tech Report
Geographical Coverage:

United States
Corporate Publisher:

University of Massachusetts at Amherst. Transportation Center
Abstract:

Real-time information is important for travelers' routing decisions in uncertain networks by enabling online adaptation to revealed traffic conditions. Usually there are spatial and/or temporal limitations in traveler information. In this research, a generic description of online information is provided based on which three types of partial online information and one no online information schemes are derived. A theoretical analysis shows that more error-free information is always better (or at least not worse) for optimal adaptive routing in flow-independent networks. For the empirical evaluation of information benefit in a general network, a heuristic algorithm is designed for the optimal adaptive routing problem with the three partial and no online information schemes, based on a set of necessary conditions for optimality. The effectiveness of the heuristic is shown to be satisfactory over the tested random networks. The work is potentially of interest for traveler information system evaluation and design.
Format:

PDF
Collection(s):

University Transportation Centers US Transportation Collection
Main Document Checksum:

[+]

urn:sha256:c9c5ad41da762140923cc2b8b079c32a57dc4afbfd4d2d3e6cfaa4723cfa84e0
Download URL:

https://rosap.ntl.bts.gov/view/dot/34297/dot_34297_DS1.pdf
File Type:

No Additional Files

More +

Value of Information for Optimal Adaptive Routing in Stochastic Time-Dependent Traffic Networks: Algorithms and Computational Tools

Details:

Supporting Files

You May Also Like