| 一条路上的占线可恢复加拿大旅行者问题混合策略 |
| |
| 引用本文： | 徐寅峰,马丽娟,苏兵,玄宇.一条路上的占线可恢复加拿大旅行者问题混合策略[J].系统管理学报,2005,14(4):318-321. |
| |
| 作者姓名： | 徐寅峰 马丽娟 苏兵 玄宇 |
| |
| 作者单位： | 1. 西安交通大学,管理学院,西安,710049;西安交通大学,机械制造工程重点实验室,西安,710049
2. 西安交通大学,管理学院,西安,710049 |
| |
| 基金项目： | 国家自然科学基金资助项目(10371094,70121001) |
| |
| 摘 要： | 针对旅行者在行走过程中遇到某一或一系列无法预知的堵塞事件的可恢复加拿大旅行者问题,考虑堵塞只发生在一条特殊路径上且堵塞可恢复的情形,提出了以一定概率分布对等待与迂回策略进行选择的混合策略,并讨论了无偏好和有偏好混合策略以及相应策略下的竞争性能比。
|
| 关 键 词： | 占线可恢复加拿大旅行者问题 竞争性能比 混合策略 |
| 文章编号： | 1005-2542(2005)04-0318-04 |
| 修稿时间： | 2004年9月29日 |
The Mixed Strategy Research on Online Recoverable Canadian Traveler Problem on One Road |
| |
| XU Yin-feng,MA Li-juan,SU Bing,XUAN Yu.The Mixed Strategy Research on Online Recoverable Canadian Traveler Problem on One Road[J].Systems Engineering Theory·Methodology·Applications,2005,14(4):318-321. |
| |
| Authors: | XU Yin-feng MA Li-juan SU Bing XUAN Yu |
| |
| Institution: | XU Yin-feng~a,b,MA Li-juan~a,SU Bing~a,XUAN Yu~a |
| |
| Abstract: | 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. |
| |
| Keywords: | online recoverable Canadian traveler problem competitive ratio mixed strategy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
