| 路段权重不确定时占线选择路径 |
| |
| 引用本文： | 武小平,徐寅峰,郑斐峰.路段权重不确定时占线选择路径[J].系统工程,2009,27(5). |
| |
| 作者姓名： | 武小平 徐寅峰 郑斐峰 |
| |
| 作者单位： | 西安交通大学管理学院,陕西,西安,710049;机械制造系统工程国家重点实验室,陕西,西安,710049
|
| |
| 摘 要： | 用户打算从出发地s去目的地d,针对路段上的权重无法准确预知就必须做出决策,选择出行路径去目的地的问题.从占线与竞争策略的角度出发进行考虑,设计了最大权最小策略及贪婪策略选择路径,假设路段上的实际权重ωe和最大权重Te满足关系式ωe≥dTe的情形下,证明了这两个策略的竞争比都是1/α,并证明了这两个策略都是最优策略,其中α∈0,1].
|
| 关 键 词： | 占线问题 路段权重 竞争分析 竞争比 |
Choosing Online Paths with Uncertain Edge Weight |
| |
| WU Xiao-ping,XU Yin-feng,ZHENG Fei-feng.Choosing Online Paths with Uncertain Edge Weight[J].Systems Engineering,2009,27(5). |
| |
| Authors: | WU Xiao-ping XU Yin-feng ZHENG Fei-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
