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.

辽河流域降雨侵蚀力的时空变化分析

降雨侵蚀力是反映流域降雨侵蚀能力的综合指标之一。根据辽河流域10个气象站的日降雨量资料,利用日降雨侵蚀力模型估算辽河流域的降雨侵蚀力。结果表明:辽河流域降雨侵蚀力的空间变异与降雨量的空间分布趋势基本一致,由东南向西北递减,变化于1 000~3 800 MJ.mm/(hm2.h.a)之间;降雨侵蚀力年内集中度高,6—8月3个月约占全年的80%;降雨侵蚀力年际变化大,年际变率Cv在0.367~0.649之间,采用时序系列的Mann-Kendall检验表明,降雨侵蚀力并无显著变化趋势;特别是在流域水土流失严重的西辽河地区,年降雨侵蚀力较小,但年内集中程度大,年际变化更突出。