论文部分内容阅读
研究在具有过去的统计信息及实时信息条件下的交通网络上的路径生成问题.我们假定路段通行时间具有一定的概率分布,这一分布从过去的统计数据得到.而当旅行者到达某一节点时,以该节点为起点的路段的通行时间作为实时信息被告知.在以上条件下,我们给出一种自适应算法来实时地生成一条路经,使得在某一预定时刻以前到达目的地的概率最大.这个概率是衡量路径的时间可靠性的尺度,因而我们称相应算法为reliableroutingalgorithm.与之对应,我们注意到在以往的研究中,衡量路径优劣的有平均通行时间长短等等尺度.
We study the path generation problem in traffic network with past statistics and real-time information.We assume that the passage time of roads has a certain probability distribution, which is obtained from the past statistics.When a traveler arrives at a node , The transit time of a link starting from the node is informed as real-time information.Under the above conditions, we give an adaptive algorithm to generate a route in real time so that the destination can be reached before a predetermined time The probability is the maximum .This probability is a measure of the time reliability of the path, so we call the corresponding algorithm for the reliableroutingalgorithm. Correspondingly, we note in the previous study, the average path length of the path to measure the merits of the scale and so on.