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

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

单位：西安交通大学; 管理学院; 西安; 710049; 西安交通大学; 机械制造工程重点实验室; 西安; 710049; 西安交通大学; 管理学院; 西安; 710049