A shortest path algorithm for moving objects in spatial network databases

One of the most important kinds of queries in Spatial Network Databases (SNDB) to support location-based services (LBS) is the shortest path query. Given an object in a network, e.g. a location of a car on a road network, and a set of objects of interests, e.g. hotels,gas station, and car, the shortest path query returns the shortest path from the query object to interested objects. The studies of shortest path query have two kinds of ways, online processing and preprocessing. The studies of preprocessing suppose that the interest objects are static. This paper proposes a shortest path algorithm with a set of index structures to support the situation of moving objects. This algorithm can transform a dynamic problem to a static problem. In this paper we focus on road networks. However, our algorithms do not use any domain specific information, and therefore can be applied to any network. This algorithm’s complexity is O(klog2 i), and traditional Dijkstra’s complexity is O((i + k)2).

a shortest path algorithm for moving objects in spatial network databases

中国计算机学会

Steady-state bright-dark vector spatial solitons in biased photorefractive-photovoltaic crystals

We show that bright-dark vector solitons are possible in biased photorefractive-photovoltaic crystals under steady-state conditions, which result from both the bulk photovoltaic effect and the spatially nonuniform screening of the external bias field. The analytical solutions of these vector solitons can be obtained in the case of \sigma\ much less than 1, where sigma is the parameter controlling the intensities of the two optical beams. In the limit of -1 < sigma much less than 1, these vector solitons can also be determined by use of simple numerical integration procedures. When the bulk photovoltaic effect is neglectable, these vector solitons are bright-dark vector screening solitons studied previously in the \sigma\ much less than 1 regime, and predict bright-dark vector screening solitons in the -1 < sigma less than or equal to 1 regime. When the external bias field is absent, these vector solitons predict bright-dark vector photovoltaic solitons in closed and open circuits. (C) 2002 Elsevier Science B.V. All rights reserved.

Two-dimensional photovoltaic dark spatial solitons of partially spatially incoherent light

We report a successful experimental observation of two-dimensional photovoltaic dark solitons in an anisotropic crystal with partially spatially incoherent light beams. This kind of solitons results from the bulk photovoltaic effect, which depends on the direction of propagation of the optical beam and on the orientation of the intensity gradient, with respect to the principal axes of the crystal.

Effects of shock waves on spatial distribution of proton beams in ultrashort laser-foil interactions

The characteristics of proton beam generated in the interaction of an ultrashort laser pulse with a large prepulse with solid foils are experimentally investigated. It is found that the proton beam emitted from the rear surface is not well collimated, and a "ring-like" structure with some "burst-like" angular modulation is presented in the spatial distribution. The divergence of the proton beam reduces significantly when the laser intensity is decreased. The "burst-like" modulation gradually fades out for the thicker target. It is believed that the large divergence angle and the modulated ring structure are caused by the shock wave induced by the large laser prepulse. A one-dimensional hydrodynamic code, MED103, is used to simulate the behavior of the shock wave produced by the prepulse. The simulation indicates that the rear surface of the foil target is significantly modified by the shock wave, consequently resulting in the experimental observations. (c) 2006 American Institute of Physics.

Dynamics of Incoherent Photovoltaic Spatial Solitons

Propagation properties of bright and dark incoherent beams are numerically studied in photovoltaic-photorefractive crystal by using coherent density approach for the first time. Numerical simulations not only exhibit that bright incoherent photovoltaic quasi-soliton, grey-like incoherent photovoltaic soliton, incoherent soliton doublet and triplet can be established under proper conditions, but also display that the spatial coherence properties of these incoherent beams can be significantly affected during propagation by the photovoltaic field.

Dark incoherent spatial solitons in logarithmically saturable nonlinear media

This paper studies numerically the dark incoherent spatial solitons propagating in logarithmically saturable nonlinear media by using a coherent density approach and a split-step Fourier approach for the first time. Under odd and even initial conditions, a soliton triplet and a doublet are obtained respectively for given parameters. Simultaneously, coherence properties associated with the soliton triplet and doublet are discussed. In addition, if the values of the parameters are properly chosen, five and four splittings from the input dark incoherent spatial solitons can also form. Lastly, the grayness of the soliton triplet and that of the doublet are studied, in detail.