有限预知信息的可恢复加拿大旅行者问题

加拿大旅行者问题是指旅行者针对行走过程中遭遇的突发性道路堵塞,如何设计一个有效路径选择策略,使得旅行者从出发地抵达目的地的行走时间尽可能地少的问题。从占线问题与竞争策略的角度讨论有限预知信息情形下的可恢复加拿大旅行者问题,给出决策者在车辆到达一交叉口时可以获取后一交叉口的关联路段是否堵塞及堵塞恢复时间情形下的等待策略和贪婪策略,以及相应策略下的竞争比,并与不可预知信息情形下问题的策略进行了比较。

The Recoverable Canadian Traveller Problem Based on Limited Provision Information

The Canadian Traveler 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 online point of view,waiting strategy and the greedy strategy are proposed given that decision makers can acquire the information as to whether the next crossing in the intersection is jammed and when it can be recovered when vehicles get to one crossing and the competitive ratios of the two strategies are given...