中文摘要：

加拿大旅行者问题是指旅行者针对行走过程中遭遇的突发性道路堵塞,如何设计一个有效路径选择策略,使得旅行者从出发地抵达目的地行走时间尽可能少的问题.从在线问题与竞争策略的角度,考虑每个堵塞恢复时间未知且相互独立的情形,给出了每个堵塞恢复时间为三角模糊数下的等待策略和贪婪策略及竞争比,并对策略执行效果进行了分析与比较.

英文摘要：

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.