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

中国计算机学会

One-dimensional incoherently coupled grey solitons in two-photon photorefractive media

We show that grey solitons, grey-grey soliton pairs, and multi-component grey solitons can be realized in two-photon photorefractive media. The results for soliton pairs and multi-component solitons are derived under the assumption that the carrier beams share the same polarization, wavelength, and are mutually incoherent.

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.

Soliton-induced waveguides in photorefractive photovoltaic materials

Waveguides induced by one-dimensional spatial photovoltaic solitons are investigated in both self-defocusing-type and self-focusing-type photorefractive photovoltaic materials. The number of possible guided modes in a waveguide induced by a bright photovoltaic soliton is obtained using numerical techniques. This number of guided modes increases monotonically with increasing intensity ratio, which is the ratio between the peak intensity of the soliton and the sum of the background illumination and the dark irradiance. On the other hand, waveguides induced by dark photovoltaic solitons are always single mode for all intensity ratios, and the higher the intensity ratio, the more confined is the optical energy near the centre of the dark photovoltaic soliton. Relevant examples are provided where photorefractive photovoltaic materials are of self-defocusing and self-focusing types. The properties of soliton-induced waveguides in both self-defocusing-type and self-focusing-type materials are also discussed.

Waveguides induced by screening-photovoltaic solitons in biased photorefractive-photovoltaic crystals

We investigate theoretically waveguides induced by screening-photovoltaic solitons in biased photorefractive-photovoltaic crystals. We show that the number of guided modes in a waveguide induced by a bright screening-photovoltaic soliton increases monotonically with the increasing intensity ratio of the soliton, which is the ratio between the peak intensity of the soliton and the dark irradiance. On the other hand, waveguides induced by dark screening-photovoltaic solitons are always single mode for all intensity ratios and the confined energy near the centre of a dark screening-photovoltaic soliton increases monotonically with the increasing intensity ratio. When the bulk photovoltaic effect is neglectable, these waveguides are those induced by screening solitons. When the external field is absent, these waveguides predict those induced by photovoltaic solitons.