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

中国计算机学会

An automatic step adjustment method for average power analysis technique used in fiber amplifiers

An automatic step adjustment (ASA) method for average power analysis (APA) technique used in fiber amplifiers is proposed in this paper for the first time. In comparison with the traditional APA technique, the proposed method has suggested two unique merits such as a higher order accuracy and an ASA mechanism, so that it can significantly shorten the computing time and improve the solution accuracy. A test example demonstrates that, by comparing to the APA technique, the proposed method increases the computing speed by more than a hundredfold under the same errors. By computing the model equations of erbium-doped fiber amplifiers, the numerical results show that our method can improve the solution accuracy by over two orders of magnitude at the same amplifying section number. The proposed method has the capacity to rapidly and effectively compute the model equations of fiber Raman amplifiers and semiconductor lasers. (c) 2006 Optical Society of America

Novel moving-corner-cube-pair interferometer

A novel type of moving-corner-cube-pair interferometer is presented, and its principle and properties are studied. It consists of two moving corner cubes fixed together back to back as a single moving part (the moving-corner-cube-pair), four fixed plane mirrors and one beamsplitter. The optical path difference (OPD) is created by the straight reciprocating motion of the moving-corner-cube-pair, and the OPD value is eight times the physical shift value of the moving-corner-cube-pair. This novel type of interferometer has no tilt and shearing problems. It is almost ideal for the very-high-resolution infrared spectrometers.

Principle and analysis of the moving-optical-wedge interferometer

A new type of interferometer, the moving-optical-wedge interferometer, is presented, and its principle and properties are studied. The novel interferometer consists of one beam splitter, two flat fixed mirrors, two fixed compensating plates, one fixed optical wedge, and one moving optical wedge. The optical path difference (OPD) as a function of the displacement of the moving optical wedge from the zero path difference position is accomplished by the straight reciprocating motion of the moving optical wedge. A large physical shift of the moving optical wedge corresponds to a very short OPD value of the new interferometer if the values of the wedge angle and the refractive index of the two optical wedges are given properly. The new interferometer is not so sensitive to the velocity variation of the moving optical wedge and the mechanical disturbances compared with the Michelson interferometer, and it is very applicable to low-spectral-resolution application for any wavenumber region from the far infrared down to the ultraviolet. (C) 2008 Optical Society of America.

Principle of the moving-mirror-pair interferometer and the tilt tolerance of the double moving mirror

A novel type of interferometer, the moving-mirror-pair interferometer, is presented, and its principle and properties are studied. The new interferometer is built with three flat mirrors, which include two flat moving mirrors fixed as a single moving part by a rigid structure and one flat fixed mirror. The optical path difference (OPD) is obtained by the straight reciprocating motion of the double moving mirror, and the OPD value is four times the physical shift value of the double moving mirror. The tilt tolerance of the double moving mirror of the novel interferometer is systematically analyzed by means of modulation depth and phase error. Where the square aperture is concerned, the formulas of the tilt tolerance were derived. Due to the novel interferometer's large OPD value and low cost, it is very applicable to the high-spectral-resolution Fourier-transform spectrometers for any wavenumber region from the far infrared to the ultraviolet. (C) 2008 Optical Society of America.

DISTRIBUTION FUNCTION OF A DRIFTING ELECTRON-GAS FOR GENERAL ENERGY-BAND STRUCTURES

The usual application of the Lei-Ting balance equation method for treating electron transport problems makes use of a Fermi distribution function for the electron motion relative to the center of mass. It is pointed out that this presumes the existence of a moving frame of reference that is dynamically equivalent to the rest frame of reference, and this is only true for electrons with a constant effective mass. The method is thus inapplicable to problems where electrons governed by a general energy-band dispersion E(k) are important (such as in miniband conduction). It is demonstrated that this difficulty can be overcome by introducing a distribution function for a drifting electron gas by maximizing the entropy subject to a prescribed average drift velocity. The distribution function reduces directly to the usual Fermi distribution for electron motion relative to the center of mass in the special case of E(k)=($) over bar h(2)\k\(2)/2m*. This maximum entropy treatment of a drifting electron gas provides a physically more direct as well as a more general basis for the application of the balance equation method.