| 堵塞恢复时间未知的可恢复加拿大旅行者问题研究 |
| |
| 引用本文： | 郭清娥,苏兵.堵塞恢复时间未知的可恢复加拿大旅行者问题研究[J].数学的实践与认识,2017(5):31-37. |
| |
| 作者姓名： | 郭清娥 苏兵 |
| |
| 作者单位： | 西安工业大学经济管理学院,陕西西安,710032 |
| |
| 基金项目： | 国家社会科学基金(13BGL156)，陕西高校人文社科青年英才支持计划，陕西省教育厅科研基金(13JK0225) |
| |
| 摘 要： | 加拿大旅行者问题是指旅行者针对行走过程中遭遇的突发性道路堵塞,如何设计一个有效路径选择策略,使得旅行者从出发地抵达目的地行走时间尽可能少的问题.从在线问题与竞争策略的角度,考虑每个堵塞恢复时间未知且相互独立的情形,给出了每个堵塞恢复时间为三角模糊数下的等待策略和贪婪策略及竞争比,并对策略执行效果进行了分析与比较.
|
| 关 键 词： | 加拿大旅行者问题 在线策略 三角模糊数 竞争比 |
The Recoverable Canadian Traveller Problem with Fuzzy Blockages Recovery Time |
| |
| GUO Qing-e,SU Bing.The Recoverable Canadian Traveller Problem with Fuzzy Blockages Recovery Time[J].Mathematics in Practice and Theory,2017(5):31-37. |
| |
| Authors: | GUO Qing-e SU Bing |
| |
| Abstract: | The Canadian Traveller Problem(CTP for short) involves how to design a strategy to choose an effective path for the traveler when he/she meets some 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 triangular fuzzy number,and the performance of the two strategies are analyzed and compared. |
| |
| Keywords: | the Canadian traveller problem online strategy triangular fuzzy number competitive ratio |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
