| 堵塞恢复时间服从标准正态分布的旅行者问题策略研究 |
| |
| 引用本文： | 韩冰,陈华友,周礼刚.堵塞恢复时间服从标准正态分布的旅行者问题策略研究[J].枣庄师专学报,2009,26(5):43-47. |
| |
| 作者姓名： | 韩冰 陈华友 周礼刚 |
| |
| 作者单位： | 安徽大学,数学科学学院,安徽,合肥,230039 |
| |
| 摘 要： | 针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题，考虑每个堵塞恢复时间是一个相互独立随机变量的情形，从在线问题与竞争策略的角度，给出了每个堵塞恢复时间都为标准正态分布下的等待策略和贪婪策略以及相应策略下的竞争比，并对两种策略的执行效果进行了分析和比较．
|
| 关 键 词： | 堵塞 恢复时间 随机 在线加拿大旅行者问题 竞争比 |
Research on Strategy for Recoverable Blockage in Travel problem Under Stochastic Enviroment |
| |
| Institution: | HAN Bing, CHEN Hua - you ,ZHOU Li - gang (School of Mathematics Science, Anhui University, Hefei 230039 ,China) |
| |
| Abstract: | The online Canadian Traveler Problem （CTP） is considered for the case when the traveler meets some unexpected accident or a series of unexpected accidents during the travel process. From the online point of view, the waiting strategy and the greedy strategy are proposed. The competitive ratios of the two strategies are given based on the assumption that each blockage recovery time is a standard normal distribution. The performance of these two strategies are analyzed and compared in the paper. |
| |
| Keywords: | blockage recovery time stochastic online Canadian traveler problem competitive ratio |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
