欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为正态分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较。
英文摘要：
The online Canadian Traveler Problem（CTP）is considered for the case when the traveler meets some unexpected accident or a series of unexpected accidents during the travel process.From the online point of view,the waiting strategy and the greedy strategy are proposed.The competitive ratios of the two strategies are given based on the assumption that each blockage recovery time is a normal distribution.The performance of these two strategies are analyzed and compared in the paper.
同期刊论文项目
同项目期刊论文
期刊信息
位置：