JSM 2011 Online Program

The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.

Abstract Details

Activity Number: 576
Type: Contributed
Date/Time: Wednesday, August 3, 2011 : 2:00 PM to 3:50 PM
Sponsor: Section on Physical and Engineering Sciences
Abstract - #303316
Title: Optimal Path on Network with Stochastic Flow
Author(s): Wanli Min*+
Companies: IBM Research Singapore
Address: , , ,
Keywords: Gaussian Process ; Variation Method ; Heteroscedasticity
Abstract:

We consider the problem of optimal path between origin and destination over a network where each segment of the path incurs certain time varying cost and such cost may well follow some probabilistic distributions. We construct a differential equation to solve the problem in its elementary form: given the cost across segments of the network at any future time point. We introduce a variation technique to establish a general representation in a form of the elementary solution, allowing the cost over network to be characterized by certain Gaussian field. Finally, we apply the results to a problem of fastest driving route giving future traffic conditions on road network.


The address information is for the authors that have a + after their name.
Authors who are presenting talks have a * after their name.

Back to the full JSM 2011 program




2011 JSM Online Program Home

For information, contact jsm@amstat.org or phone (888) 231-3473.

If you have questions about the Continuing Education program, please contact the Education Department.