论文部分内容阅读
研究在具有过去的统计信息及实时信息条件下的交通网络上的路径生成问题.我们假定路段通行时间具有一定的概率分布,这一分布从过去的统计数据得到.而当旅行者到达某一节点时,以该节点为起点的路段的通行时间作为实时信息被告知.在以上条件下,我们给出一种自适应算法来实时地生成一条路经,使得在某一预定时刻以前到达目的地的概率最大.这个概率是衡量路径的时间可靠性的尺度,因而我们称相应算法为reliable routing algorithm.与之对应,我们注意到在以往的研究中,衡量路径优劣的有平均通行时间长短等等尺度.