1) the Canadian traveler problem
加拿大旅行者问题
1.
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.
加拿大旅行者问题是指旅行者针对行走过程中遭遇的突发性道路堵塞,如何设计一个有效路径选择策略,使得旅行者从出发地抵达目的地的行走时间尽可能地少的问题。
2) online canadian traveler problem
在线加拿大旅行者问题
3) online recoverable Canadian traveler problem
占线可恢复加拿大旅行者问题
4) Recoverable Canadian Traveler Problem
可恢复加拿大旅行者问题
1.
Online Recoverable Canadian Traveler Problem on a Continuous Network;
连续网络上的占线可恢复加拿大旅行者问题
5) the deterministic recoverable Canadian traveler problem
确定型可恢复加拿大旅行者问题
补充资料:旅行推销员问题
旅行推销员问题(又称为旅行商问题、tsp问题)是一个多局部最优的最优化问题:有n个城市,一个推销员要从其中某一个城市出发,唯一走遍所有的城市,再回到他出发的城市,求最短的路线。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。