| 堵塞恢复时间随机的在线加拿大旅行者问题 |
| |
| 引用本文： | 苏兵,徐寅峰.堵塞恢复时间随机的在线加拿大旅行者问题[J].系统工程理论与实践,2005,25(10):108-113. |
| |
| 作者姓名： | 苏兵 徐寅峰 |
| |
| 作者单位： | 1. 西安交通大学管理学院,陕西,西安,710049
2. 西安交通大学管理学院,陕西,西安,710049;机械制造系统工程国家重点实验室,陕西,西安,710049 |
| |
| 基金项目： | 国家自然科学基金(10371094,70471035) |
| |
| 摘 要： | 针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为均匀分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较.
|
| 关 键 词： | 堵塞恢复时间随机 在线加拿大旅行者问题 竞争比 |
| 文章编号： | 1000-6788(2005)10-0108-06 |
| 修稿时间： | 2004年7月21日 |
Online Canadian Traveler Problem with Stochastic Blockages Recovery Time |
| |
| SU Bing,XU Yin-feng.Online Canadian Traveler Problem with Stochastic Blockages Recovery Time[J].Systems Engineering —Theory & Practice,2005,25(10):108-113. |
| |
| Authors: | SU Bing XU Yin-feng |
| |
| Institution: | SU Bing~1,XU Yin-feng~ |
| |
| Abstract: | The online Canadian Traveler Problem(CTP for short) 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 and the competitive ratios of the two strategies are given based on the assumption that each blockage recovery time is a uniform distributed,and the performance of these two strategies are analyzed and compared. |
| |
| Keywords: | stochastic blockage recovery time online canadian traveler problem competitive ratio |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
