论文部分内容阅读
加拿大旅行者问题是指旅行者针对行走过程中遭遇的突发性道路堵塞,如何设计一个有效路径选择策略,使得旅行者从出发地抵达目的地行走时间尽可能少的问题.从在线问题与竞争策略的角度,考虑每个堵塞恢复时间未知且相互独立的情形,给出了每个堵塞恢复时间为三角模糊数下的等待策略和贪婪策略及竞争比,并对策略执行效果进行了分析与比较.
The issue of travelers in Canada refers to the issue of how to design an effective route selection strategy to minimize the travel time of travelers from their destination to their destination because of the sudden road blockage encountered by travelers from the problem of competition and online From the perspective of strategy, we consider the waiting time, the greedy strategy and the competition ratio for each congestion recovery time under the condition of unknown and independent recovery time of each congestion, and analyze and compare the effect of strategy execution .