交通运输系统工程与信息

交通运输系统工程与信息 ›› 2005, Vol. 5 ›› Issue (4): 113-119 .

• 交通科学与工程 • 上一篇    下一篇

一种利用实时信息与统计信息的可靠路径生成算法

应江黔   

  1. 岐阜大学地域科学部，日本501-1193 岐阜市柳户1-1
  • 收稿日期:2005-04-18 修回日期:1900-01-01 出版日期:2005-08-20 发布日期:2005-08-20

A Reliable Routing Algorithm With Real Time and Historical Information

YING Jiang-qian   

  1. Faculty of Regional Studies, Gifu University 1-1 Yanagido, Gifu-Shi, 501-1193 Japan
  • Received:2005-04-18 Revised:1900-01-01 Online:2005-08-20 Published:2005-08-20

PDF

被引次数

5

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

关键词: 实时信息, 统计信息, 路径生成, 时间可靠性

Abstract: A traffic network with the following information structure is considered. The link travel times have probability distributions which are known from historical data. When the traveler arrives at a node, the actual travel times on the down streaming links are revealed to him. For given origin, destination, departure time and scheduled arrival time, the reliability of a routing strategy can be measured by the probability of arriving atd estination before scheduled time. In this paper an algorithm is provided for generating a route by taking into account both the historical statistical information and real time information. The route generated has maximum probability of arriving at the destination before the scheduled time, under the adopted information structure.

Key words: realtime information, historical information, routing algorithm, time reliability