一条路上的占线可恢复加拿大旅行者问题混合策略

摘要：

针对旅行者在行走过程中遇到某一或一系列无法预知的堵塞事件的可恢复加拿大旅行者问题,考虑堵塞只发生在一条特殊路径上且堵塞可恢复的情形,提出了以一定概率分布对等待与迂回策略进行选择的混合策略,并讨论了无偏好和有偏好混合策略以及相应策略下的竞争性能比.

关键词：占线可恢复加拿大旅行者问题、竞争性能比、混合策略

所属期刊栏目：14

分类号：TB114.1(工程基础科学)

资助基金：国家自然科学基金10371094,70121001

在线出版日期：2005-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：318-321,325