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

中国计算机学会

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

Natl Chiao Tung Univ, Dept Comp Sci

Spatiotemporal segmentation based on two-dimensional spatiotemporal entropic thresholding

A novel spatiotemporal segmentation technique is further developed for extracting uncovered background and moving objects from the image sequences, then the following motion estimation is performed only on the regions corresponding to moving objects. The frame difference contrast (FCON) and local variance contrast (LCON), which are related to the temporal and spatial homogeneity of the image sequence, are selected to form the 2-D spatiotemporal entropy. Then the spatial segmentation threshold is determined by maximizing the 2-D spatiotemporal entropy, and the temporal segmentation point is selected to minimize the complexity measure for image sequence coding. Since both temporal and spatial correlation of an image sequence are exploited, this proposed spatiotemporal segmentation technique can further be used to determine the positions of reference frames adaptively, hence resulting in a low bit rate. Experimental results show that this segmentation-based coding scheme is more efficient than usual fixed-size coding algorithms. (C) 1997 Society of Photo-Optical Instrumentation Engineers.

基于网络受限移动对象数据库的交通流统计分析模型

网络动态交通流的统计分析技术是目前移动计算及智能运输系统领域的一个重要研究方向．然而，现有的交通流统计分析方法(如基于固定传感器的方法、高空交通流监视方法、浮动车法等)存在着信息量少、数据处理复杂、精确度及效率低下、通信代价高昂等缺陷．为了有效地提高交通流统计分析的效率与精度，提出了一种基于网络受限移动对象数据库的交通流统计分析方法(network constrained moving objects database based traffic flow statistical analysis．NMOD—TFSA)．通过对移动对象所提交的位置更新信息进行联机统计，NMOD-TFSA能够实时地获取交通网络各部分的动态交通参数．由于在数据采集时考虑了道路网络的拓扑结构，NMOD．TFSA有效地降低了通信及计算的代价；此外，NMoD—TFSA所采集的数据能够反映移动对象完整的时空轨迹，因此为数据分析提供了更为丰富的信息，提高了数据处理的精度．实验结果表明，与目前通行的浮动车法相比，NMOD—TFSA有效地降低了 通信及计算代价，提高了交通流统计分析的精度与灵活性．

移动对象数据库模型、查询语言及实时交通流分析

提出一种移动对象数据库模型——Dynamic Transportation Network Based Moving Objects Database(简称DTNMOD),并给出了DTNMOD中基于移动对象时空轨迹的网络实时动态交通流分析方法.在DTNMOD中,交通网络被表示成动态的时空网络,可以描述交通状态、拓扑结构以及交通参数随时间的变化过程;网络受限的移动对象则用网络移动点表示.DTNMOD模型包含了完整的数据类型和查询操作的定义,因此可以在任何可扩充数据库(如PostgreSQL或SECONDO)中实现,从而得到完整的数据库模型和查询语言.为了对相关模型的性能进行比较与分析,基于PostgreSQL实现了一个原型系统并进行了一系列的实验.实验结果表明,DTNMOD提供了良好的区域查询及连接查询性能.

网络受限移动对象过去、现在及将来位置的索引

提出了一种适合于网络受限移动对象数据库的动态轨迹R树索引结构(network-constrained moving objects dynamic trajectory R-Tree,简称NDTR-Tree).NDTR-Tree不仅能够索引移动对象的整个历史轨迹,而且能够动态地索引和维护移动对象的当前及将来位置.为了比较相关索引结构及算法的性能,进行了详细的实验.实验结果表明,与现有的基于道路网络的移动对象索引方法如MON-Tree和FNR-Tree等相比,NDTR-Tree有效地提高了对网络受限移动对象动态全轨迹的查询处理性能.

基于路网的不确定性轨迹预测

移动对象的轨迹预测研究已成为当前移动对象研究中关注的热点,移动对象的轨迹预测技术具有高度的研究价值及广阔的应用前景.目前移动对象的轨迹预测方法主要是针对历史轨迹确定的欧氏空间轨迹预测,但有相当一部分的应用要求预测历史轨迹存在不确定性的移动对象在受限路网中的轨迹.为了解决这一问题,首先提出了不确定性轨迹的生成方法及其表示形式,然后提出了一种基于路网的不确定性轨迹频繁模式挖掘算法,最后给出了利用索引快速查找轨迹模式并进行预测的方法.实验结果表明该方法具有较高的预测准确率、较好的查询效率以及较低的存储空间.

基于双目视觉的运动物体实时跟踪与测距

利用双目视觉信息系统实现三维空间中运动物体实时跟踪与测距。当运动目标超出视野范围时,可通过控制摄像机云台转动搜索目标。此外,还研究了在摄像头运动情况下,无需重新标定,即可实现运动物体测距的算法。这里,自适应背景建模法与CamShift算法用于实现运动物体的辨识与跟踪。实验结果证明了所提出的算法能够有效地追踪物体,并同时准确地测量它的三维位置。

遮挡范式下碰撞时间估计的特性研究

The estimation of Time to Collision (TTC) related to avoiding collisions or making interceptions is an important cognitive ability for individuals. A number of studies have been carried out on this topic and related theories are developed. One of the most famous theories is the τ Theory. Based on the τ Theory, researches have found that visual information and physical information of moving objects would influent the TTC estimation. Are there any other factors that can affect people’s TTC estimation? A mixed design was used to examine the TTC estimation by different types of participants (professional drivers / people can not drive), with different moving objects (car/tricycle), under different speed (slow/fast) and direction (left to right / right to left) in Occlusion Paradigm. There were 21 professional drivers and 20 individuals who cannot drive participated in the experiment which was displayed on a computer. Participants were asked to click the button when he/she believed that the moving object had just contacted the red line. E-prime was used to establish the whole experimental environment and the RT was recorded at the same time. The results revealed that: (1) there is significant different TTC estimation between car and tricycle; (2) the professional drivers have more accurate TTC estimation than people do not drive. We can come to conclusion that conceptual information and driving skill could affect TTC estimation.

Application of enthalpy method for moving boundary problem in laser surface melting

A numerical analysis was carried out to study the moving boundary problem in the physical process of pulsed Nd-YAG laser surface melting prior to vaporization. The enthalpy method was applied to solve this two-phase axisymmetrical melting problem Computational results of temperature fields were obtained, which provide useful information to practical laser treatment processing. The validity of enthalpy method in solving such problems is presented.

Thermocapillary flow in an annular liquid layer painted on a moving fiber

In the present paper, a theoretical model is studied on the flow in the liquid annular film, which is ejected from a vessel with relatively higher temperature and painted on the moving solid fiber. A temperature gradient, driving a thermocapillary flow, is formed on the free surface because of the heat transfer from the liquid with relatively higher temperature to the environmental gas with relatively lower temperature. The thermocapillary flow may change the radii profile of the liquid film. This process analyzed is based on the approximations of lubrication theory and perturbation theory, and the equation of the liquid layer radii and the process of thermal hydrodynamics in the liquid layer are solved for a temperature distribution on the solid fiber.

Concentration distribution in solution crystal growth: effect of moving interface conditions

The linear diffusion-reaction theory with finite interface kinetics is employed to describe the dissolution and the growth processes. The results show that it is imperative to consider the effect of the moving interfaces on the concentration distribution at the growth interface for some cases. For small aspect ratio and small gravity magnitude, the dissolution and the growth interfaces must be treated as the moving boundaries within an angle range of 0 degrees < gamma < 50 degrees in this work. For large aspect ratio or large gravity magnitude, the effect of the moving interfaces on the concentration distribution at the growth interface can be neglected except for gamma < - 50 degrees.