The predecessor and the accounting algorithm speed up shortest path calculations in traffic routing applications

Author(s):  
S. Demeyer ◽  
J. Goedgebeur ◽  
P. Audenaert ◽  
M. Pickavet ◽  
P. Demeester
Author(s):  
Martin Holzer ◽  
Frank Schulz ◽  
Dorothea Wagner ◽  
Thomas Willhalm

Author(s):  
Walid Bechkit ◽  
Mouloud Koudil ◽  
Yacine Challal ◽  
Abdelmadjid Bouabdallah ◽  
Brahim Souici ◽  
...  

2017 ◽  
Vol 14 (1) ◽  
pp. 367-383
Author(s):  
Quan Zhou ◽  
Hui Zhao ◽  
Huijie Zhang ◽  
Shulin Tian ◽  
Zhen Liu

Searching the dynamic shortest path is a hot topic recently. In this paper we proposed a new method to solve the dynamic single source shortest paths (SSSP) problem in sparse graphs. The main contributions are three: firstly, in the preprocessing stage, we use the unreachable and unstartable characteristics to avoid most of the non-solution path search. Secondly, Entropy first search (EFS) is introduced to speed up the search process in finding the possible shortest path and then the algorithm can converges as soon as possible. In addition, the update algorithm for dynamic shortest path search is proposed for practical use. The experiments in large random sparse graphs show the efficiency and benefits of the proposed method.


Author(s):  
Brian Cross

A relatively new entry, in the field of microscopy, is the Scanning X-Ray Fluorescence Microscope (SXRFM). Using this type of instrument (e.g. Kevex Omicron X-ray Microprobe), one can obtain multiple elemental x-ray images, from the analysis of materials which show heterogeneity. The SXRFM obtains images by collimating an x-ray beam (e.g. 100 μm diameter), and then scanning the sample with a high-speed x-y stage. To speed up the image acquisition, data is acquired "on-the-fly" by slew-scanning the stage along the x-axis, like a TV or SEM scan. To reduce the overhead from "fly-back," the images can be acquired by bi-directional scanning of the x-axis. This results in very little overhead with the re-positioning of the sample stage. The image acquisition rate is dominated by the x-ray acquisition rate. Therefore, the total x-ray image acquisition rate, using the SXRFM, is very comparable to an SEM. Although the x-ray spatial resolution of the SXRFM is worse than an SEM (say 100 vs. 2 μm), there are several other advantages.


Sign in / Sign up

Export Citation Format

Share Document