摘要
针对旅行者在行走过程中遇到某一或一系列无法预知的堵塞事件的可恢复加拿大旅行者问题,考虑堵塞只发生在一条特殊路径上且堵塞可恢复的情形,提出了以一定概率分布对等待与迂回策略进行选择的混合策略,并讨论了无偏好和有偏好混合策略以及相应策略下的竞争性能比。
The online recoverable Canadian traveler problem on one road is considered for the case when the blockages occur one by one without any predictable information except its recover time during the travel process. The mixed strategy that the traveler chooses waiting strategy and circuity strategy with some probabilities is proposed. The mixed strategy with preference and mixed strategy without preference and their performances of competitive ratio are analyzed.
出处
《系统工程理论方法应用》
北大核心
2005年第4期318-321,325,共5页
Systems Engineering Theory·Methodology·Applications
基金
国家自然科学基金资助项目(10371094
70121001)
