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.

Topological objects in two-gap superconductor

We discuss the non-Abelian topological objects, in particular the non-Abrikosov vortex and the magnetic knot made of the twisted non-Abrikosov vortex, in two-gap superconductor. We show that there are two types of non-Abrikosov vortex in Ginzburg-Landau theory of two-gap superconductor, the D-type which has no concentration of the condensate at the core and the N-type which has a non-trivial profile of the condensate at the core, under a wide class of realistic interaction potential. We prove that these non-Abrikosov vortices can have either integral or fractional magnetic flux, depending on the interaction potential. We show that they are described by the non-Abelian topology pi(2)(S-2) and pi(1)(S-1), in addition to the well-known Abelian topology pi(1)(S-1). Furthermore, we discuss the possibility to construct a stable magnetic knot in two-gap superconductor by twisting the non-Abrikosov vortex and connecting two periodic ends together, whose knot topology pi(3)(S-2) is described by the Chern-Simon index of the electromagnetic potential. We argue that similar topological objects may exist in multi-gap or multi-layer superconductors and multi-component Bose-Einstein condensates and superfluids, and discuss how these topological objects can be constructed in MgB2, Sr2RuO4, He-3, and liquid metallic hydrogen.

Dinoflagellate Cysts as Indicators of Cultural Eutrophication in the Oslofjord, Norway

Dinoflagellate cyst records were analysed from four sediment cores from the inner Oslofjord. The cores covered the pre-industrial period, and the most important period of human population growth associated with industrial development of the region, from the mid-1800s to the present, including the reported development of cultural eutrophication. Comparisons between the cyst records and the known history of eutrophication suggest cyst signals that should prove useful for tracing the development of eutrophication. The eutrophication signal consisted of a doubling of total cyst concentration, and a marked increase in one species in particular,Lingulodinium machaerophorum(from <5 to around 50% of the assemblages) with increased eutrophication. In the core considered most representative of general water quality in the inner fjord, these trends reversed back to pre-industrial levels during the 1980s and 1990s when improved sewage treatment took effect.

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

Natl Chiao Tung Univ, Dept Comp Sci

Comparative Study of Contents of Four Tropane Alkaloids in Cultural and Wild Anisodus tanguticus

To assess the medicinal value of cultural Anisodus tanguticus,the contents of four bioactive tropane alkaloids,anisodine,anisodamine,scopolamine and atropine,in cultural and wild materials were determined by the HPLC method.The results showed that content of each alkaloid in the aboveground parts of cultural and wild samples was lower than that in roots,and this explained why it was not the whole plant but the root that was used as medicinal materials.The content of each alkaloid in the roots of one-year cultural material was lower than that in the two-year plants.The discrepancy of the total of four alkaloids between one-year and wild plants is not significant.Moreover,the total of four alkaloids,and the contents of anisodine,scopolamine,and atropine in two-year plants were higher than those in wild plant.Thus there is medicinal value in the cultivated A.tanguticus as well as wild A.tanguticus,especially in the two-year cultural A.tanguticus.

动漫行业创业者胜任特征研究

Venture has become an important force for the sustainable economic growth of China, However, research on entrepreneurs is far failed to meet the actual needs, Animation and Comic Industry is an important component of the state-led Cultural and Creative Industries. Entrepreneurship is the rapid growth of population, but the empirical research on the Animation and Comic Industry entrepreneurs’ Competent Characteristic Model is rarely heard. As a manager of a national incubator which major in Cultural and Creative Industry, study these entrepreneurs competent characteristics is my responsibility. As an exploration, the study uses Competent Characteristic Model of classical design methods and behavior events interview method, and selects entrepreneurs which of animation and comic industry business start-up period as the objects. Through coding analysis of 31 entrepreneurs’ interview information, completed the amendment to the dictionary coding, and ultimately construct the animation and comic industry entrepreneurs need to have the threshold competence model and differentiating competence model. Differentiating competence model includes six competencies: tolerance and optimism, cooperation, creative innovation, pool talents, vision, decision-making and tempo control. Threshold competence model includes twenty features, divided into three dimensions: personal characteristics, knowledge quality, capacity of the quality. Knowledge and capacity of the quality are closely related to the core work of entrepreneurs, Personal characteristics concern the deep-seated motivation of the entrepreneurs. The study also analyses and discusses the characteristics of the entrepreneurs on the demographic variables.

Imaging of three-dimensional objects in emission electron microscopy

Under investigation by emission electron microscopy, the shape and size of three-dimensional objects are distorted because of the appearance of a characteristic potential relief and a possible contact potential difference between the particles and the substrate. An estimation of these effects for spherical particles is made. It is shown that the apparent size of particles observed in an emission electron microscope (EEM) could be increased as well as decreased depending on the relation between the work functions of the particle and the substrate. The corresponding formulae are given and several possibilities are shown which permit us to determine from the EEM image the real size of particles and their work function relative to the substrate.