期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2010
卷号：XXXVIII - Part 2
页码：367-372
出版社：Copernicus Publications
摘要：Traditional solutions to shortest path problems on time-varying transportation networks only use traffic information at definite moment so as to ignore the fact that the travel time through a link is dependent on the time to enter it. In this paper, the travel speed instead of the travel time on each link of road networks was modelled as a time-interval dependent variable, and a FIFO- satisfied computational function of the link travel time was then deduced. At last, a temporally adaptive A* shortest path algorithm on this FIFO network was presented, where the time factor was introduced into the evaluation function, and the Euclidean distance divided by the maximum possible travel speed was used as heuristic evaluator. An experiment on the real road network shows that the proposed algorithm is capable of foreseeing and bypassing those forthcoming traffic congestions, only with a cost of about 10 percent more computational time than the traditional algorithm. Furthermore, frequent path reoptimization caused by the traditional algorithm gets avoided effectively.
关键词：Shortest Path; A* algorithm; Time-Dependent Network; FIFO condition; Traffic Information
