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

中国计算机学会

Topological objects in the O(3) nonlinear sigma model

We study the topological defects in the nonlinear O(3) sigma model in terms of the decomposition of U(1) gauge potential. Time-dependent baby skyrmions are discussed in the (2 + 1)-dimensional spacetime with the CP1 field. Furthermore, we show that there are three kinds of topological defects-vortex lines, point defects and knot exist in the (3 + 1)-dimensional model, and their topological charges, locations and motions are determined by the phi-mapping topological current theory.

Slow isocharged sequence ions with helium collisions: Projectile core dependence

The collisions of the isocharged sequence ions of q=6 (C6+, N6+, O6+, F6+, Ne6+, Ar6+, and Ca6+), q=7 (F7+, Ne7+, S7+, Ar7+, and Ca7+), q=8 (F8+, Ne8+, Ar8+, and Ca8+), q=9 (F9+, Ne9+, Si9+, S9+, Ar9+, and Ca9+) and q=11 (Si11+, Ar11+, and Ca11+) with helium at the same velocities were investigated. The cross-section ratios of the double-electron transfer (DET) to the single-electron capture (SEC) sigma(DET)/sigma(SEC) and the true double-electron capture (TDC) to the double-electron transfer sigma(TDC)/sigma(DET) were measured. It shows that for different ions in an isocharged sequence, the experimental cross-section ratio sigma(DET)/sigma(SEC) varies by a factor of 3. The results confirm that the projectile core is another dominant factor besides the charge state and the collision velocity in slow (0.35-0.49v(0); v(0) denotes the Bohr velocity) highly charged ions (HCIs) with helium collisions. The experimental cross-section ratio sigma(DET)/sigma(SEC) is compared with the extended classical over-barrier model (ECBM) [A. Barany , Nucl. Instrum. Methods Phys. Res. B 9, 397 (1985)], the molecular Coulombic barrier model (MCBM) [A. Niehaus, J. Phys. B 19, 2925 (1986)], and the semiempirical scaling laws (SSL) [N. Selberg , Phys. Rev. A 54, 4127 (1996)]. It also shows that the projectile core properties affect the initial capture probabilities as well as the subsequent relaxation of the projectiles. The experimental cross-section ratio sigma(TDC)/sigma(DET) for those lower isocharged sequences is dramatically affected by the projectile core structure, while for those sufficiently highly isocharged sequences, the autoionization always dominates, hence the cross-section ratio sigma(TDC)/sigma(DET) is always small.

Coherent classical-path description of deep tunneling

A central challenge to the semiclassical description of quantum mechanics is the quantum phenomenon of "deep" tunneling. Here we show that real time classical trajectories suffice to account correctly even for deep quantum tunneling, using a recently formulated semiclassical initial value representation series of the quantum propagator and a prefactor free semiclassical propagator. Deep quantum tunneling is effected through what we term as coherent classical paths which are composed of one or more classical trajectories that lead from reactant to product but are discontinuous along the way. The end and initial phase space points of consecutive classical trajectories contributing to the coherent path are close to each other in the sense that the distance between them is weighted by a coherent state overlap matrix element. Results are presented for thermal and energy dependent tunneling through a symmetric Eckart barrier.

adaptive location update mechanism for network-constrained moving objects in changeful traffic conditions

Natl Chiao Tung Univ, Dept Comp Sci