原文传递
BEST ROUTING POLICY PROBLEM IN STOCHASTIC TIME-DEPENDENT NETWORKS.
| 题名： | BEST ROUTING POLICY PROBLEM IN STOCHASTIC TIME-DEPENDENT NETWORKS. |
| 作者： | Gao-S; Chabini-I |
| 关键词： | Algorithms-; Approximation-Mathematics; Links-Networks; Networks-; Policy-; Routing-; Stochastic-processes; Time-dependence; Travel-time |
| 摘要： | The best routing policy problem in stochastic and time-dependent networks is the subject of this study. This problem can be viewed as a counterpart of the shortest-path problem in deterministic networks. A stochastic time-dependent network is one in which the link travel times are random variables with time-dependent distributions. A routing policy is a decision rule that specifies what node to take next at each decision node on the basis of the realized link travel times and the current time. The framework of the problem is reviewed, on which basis one of the variants of the problem that are pertinent to the traffic context is studied. An exact algorithm to this variant is given, and its complexity is analyzed. Since the running time of the exact algorithm is generally exponential in the number of arcs, the importance of finding good approximations to the exact algorithm is pointed out. Several approximations are presented, and their effectiveness against the exact algorithm is studied both theoretically and computationally. |
| 总页数： | Transportation Research Record. 2002. (1783) pp188-196 (3 Fig., 1 Tab., 15 Ref.) |
| 报告类型： | 科技报告 |
相关文献
- Network Modeling 2012: Volume 2. Transportation Research Record: Journal of the Transportation Research Board, No. 2284.
- Network Modeling 2012: Volume 2. Transportation Research Record: Journal of the Transportation Research Board, No. 2284.
- Enabling Congestion Avoidance and Reduction in the Michigan-Ohio Transportation Network to Improve Supply Chain Efficiency: Freight ATIS. 2010-Final Report.
- Robust Routing for Hazardous Materials Transportation with Conditional Value-at-Risk on Time-Dependent Networks.
- Robust Routing for Hazardous Materials Transportation with Conditional Value-at-Risk on Time-Dependent Networks.
- Network Modeling, 2005. Transportation research record.
检索历史
应用推荐
