Paper Info

Title | ||
---|---|---|

Path Determination under Stochastic Travel Times Using Target-Oriented Robust Optimization |

Abstract | ||
---|---|---|

This paper addresses an optimal path problem in which the travel time within the travel network is subject to uncertainty. Many relevant works in the literature model the uncertainty using a random variable, however in many cases the underlying distribution of the uncertainty is not accurately determined and a solution obtained under a presumed distribution can perform poorly in practice. In this work, we assume only the lower bound and upper bound of the uncertainty is known, and by only making use of such information we determine a solution using robust optimization techniques. The solution is robust in the sense that a pre-specified travel time target can be guaranteed for an uncertainty set that is as large as possible. Additionally, the robust optimization problem itself is not necessarily to be solved, and its solution can be obtained by solving and updating a deterministic problem using existing algorithms such as Dijkstra repeatedly for several times. This makes the proposed approach applicable to large problem instances. The performance and advantages of the proposed approach is demonstrated by numerical experiments. |

Year | DOI | Venue |
---|---|---|

2015 | 10.1109/SmartCity.2015.64 | 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity) |

Keywords | Field | DocType |

path determination,stochastic travel time,target-oriented robust optimization,optimal path problem,travel network,random variable,uncertainty distribution,robust optimization technique,deterministic problem,Dijkstra algorithm,numerical experiment | Probabilistic-based design optimization,Mathematical optimization,Stochastic optimization,Upper and lower bounds,Robust optimization,Computer science,Sensitivity analysis,Stochastic process,Robustness (computer science),Stochastic programming | Conference |

Citations | PageRank | References |

0 | 0.34 | 14 |

Authors | ||

2 |

Authors (2 rows)

Cited by (0 rows)

References (14 rows)

Name | Order | Citations | PageRank |
---|---|---|---|

Chen Wang | 1 | 8 | 3.61 |

Bingshui Da | 2 | 0 | 0.34 |