论文部分内容阅读
加拿大旅行者问题是指旅行者针对行走过程中遭遇的突发性道路堵塞,如何设计一个有效路径选择策略,使得旅行者从出发地抵达目的地的行走时间尽可能地少的问题。从占线问题与竞争策略的角度讨论有限预知信息情形下的可恢复加拿大旅行者问题,给出决策者在车辆到达一交叉口时可以获取后一交叉口的关联路段是否堵塞及堵塞恢复时间情形下的等待策略和贪婪策略,以及相应策略下的竞争比,并与不可预知信息情形下问题的策略进行了比较。
The issue of travelers in Canada refers to the issue of how to design an effective route selection strategy to minimize the traveling time of travelers from the departure point to the destination due to the blockage of sudden roads encountered by the travelers. This paper discusses the problem of recoverable Canadian travelers with limited predictive information from the perspective of busyness and competition strategy and gives the decision makers the possibility of obtaining the congestion and recovery time of the associated road segment of the next intersection when the vehicle reaches an intersection Waiting strategy and greedy strategy, as well as the competition ratio under the corresponding strategy, and compared with the strategy under the unpredictable information situation.