Integrated compression of vehicle spatio-temporal trajectories under the road stroke network constraint

2018 ◽  
Vol 22 (4) ◽  
pp. 991-1007 ◽  
Author(s):  
Dongbao Zhao ◽  
Emmanuel Stefanakis
2021 ◽  
Vol 13 (2) ◽  
pp. 690
Author(s):  
Tao Wu ◽  
Huiqing Shen ◽  
Jianxin Qin ◽  
Longgang Xiang

Identifying stops from GPS trajectories is one of the main concerns in the study of moving objects and has a major effect on a wide variety of location-based services and applications. Although the spatial and non-spatial characteristics of trajectories have been widely investigated for the identification of stops, few studies have concentrated on the impacts of the contextual features, which are also connected to the road network and nearby Points of Interest (POIs). In order to obtain more precise stop information from moving objects, this paper proposes and implements a novel approach that represents a spatio-temproal dynamics relationship between stopping behaviors and geospatial elements to detect stops. The relationship between the candidate stops based on the standard time–distance threshold approach and the surrounding environmental elements are integrated in a complex way (the mobility context cube) to extract stop features and precisely derive stops using the classifier classification. The methodology presented is designed to reduce the error rate of detection of stops in the work of trajectory data mining. It turns out that 26 features can contribute to recognizing stop behaviors from trajectory data. Additionally, experiments on a real-world trajectory dataset further demonstrate the effectiveness of the proposed approach in improving the accuracy of identifying stops from trajectories.


1970 ◽  
Vol 25 (1) ◽  
pp. 55-62 ◽  
Author(s):  
Darija Rugelj ◽  
Marija Tomšič ◽  
France Sevšek

Elderly people are the most vulnerable group in urban traffic and a large proportion of them are as pedestrians victims of traffic accidents. The majority of these happen while crossing the road. Crossing a busy road at an intersection with traffic lights or without them is a typical dual task condition requiring a motor task i.e. walking and a cognitive task such as monitoring traffic. The purpose of present study was to compare the walking speed and the related spatio-temporal gait variables of fallers and non-fallers in three walking conditions against the speeds required by regulations in Slovenia for safe street crossing. To assess the spatio-temporal characteristics of gait we used a 7m instrumented walkway.The general results showed that the spatio-temporal gait parameters did not differ between the two groups at the self-selected speed. But as soon as a constraint, such as fast walking speed, was imposed on the subjects the differences between the groups became evident. Fallers demonstrated a significantly slower mean gait velocity and shorter stride length while the cadence and the base of support did not differ between the two groups. In dual task conditions the difference between the two groups reached 25 percent. The fallers group gait velocity dropped to 0.99 m/s. The observed walking speed was slower than considered by the guidelines for the design of traffic light equipped road crossing.In conclusion, the results of walking speed under dual task conditions could be a useful parameter for planning of optimal pedestrian crossing in urban areas. These results will serve for the design of a population based study in Ljubljana.


Author(s):  
S. Busch ◽  
T. Schindler ◽  
T. Klinger ◽  
C. Brenner

For driver assistance and autonomous driving systems, it is essential to predict the behaviour of other traffic participants. Usually, standard filter approaches are used to this end, however, in many cases, these are not sufficient. For example, pedestrians are able to change their speed or direction instantly. Also, there may be not enough observation data to determine the state of an object reliably, e.g. in case of occlusions. In those cases, it is very useful if a prior model exists, which suggests certain outcomes. For example, it is useful to know that pedestrians are usually crossing the road at a certain location and at certain times. This information can then be stored in a map which then can be used as a prior in scene analysis, or in practical terms to reduce the speed of a vehicle in advance in order to minimize critical situations. In this paper, we present an approach to derive such a spatio-temporal map automatically from the observed behaviour of traffic participants in everyday traffic situations. In our experiments, we use one stationary camera to observe a complex junction, where cars, public transportation and pedestrians interact. We concentrate on the pedestrians trajectories to map traffic patterns. In the first step, we extract trajectory segments from the video data. These segments are then clustered in order to derive a spatial model of the scene, in terms of a spatially embedded graph. In the second step, we analyse the temporal patterns of pedestrian movement on this graph. We are able to derive traffic light sequences as well as the timetables of nearby public transportation. To evaluate our approach, we used a 4 hour video sequence. We show that we are able to derive traffic light sequences as well as time tables of nearby public transportation.


2003 ◽  
Vol 25 (3) ◽  
pp. 31-33
Author(s):  
John Lucocq

When I was a lad, the adage that “cells are not simply bags full of enzymes” was already popular in biology, and how true it turned out to be. We now know that eukaryotes comprise cellular compartments whose integrity and composition is maintained by specific mechanisms, including the membrane traffic between membrane-bound organelles. So what attracts cell biologists to the challenge of membrane traffic? One reason may be the complexity in composition and spatio-temporal dynamics -- a complexity that manifests itself in the sheer beauty of the physical forms of the trafficking organelles. Another motivation may be the simple question of how complex mixtures of substances can be moved around selectively in membrane-bound vesicles while maintaining the compositional integrity of organelles. Whatever the attraction, it is clear that the full molecular inventory of traffic machinery will be known soon, and we stand now on the threshold of a deeper understanding. It is therefore a good time to look at what has been achieved so far. Interestingly, the focus of membrane trafficking research has come full circle. Initially, discrete organelles with specialized functions were described and then came a mass of molecular information. Now, we are back to the organelles, trying to work out how they are built and how they function in a dynamic way. As in any story of science, the road to discovery has been crucially dependent on clever insights, married with technical developments at both molecular and atomic resolution.


Proceedings ◽  
2019 ◽  
Vol 46 (1) ◽  
pp. 17
Author(s):  
Garima Nautiyal ◽  
Sandeep Maithani ◽  
Ashutosh Bhardwaj ◽  
Archana Sharma

Relative Entropy (RE) is defined as the measure of the degree of randomness of any geographical variable (i.e., urban growth). It is an effective indicator to evaluate the patterns of urban growth, whether compact or dispersed. In the present study, RE has been used to evaluate the urban growth of Dehradun city. Dehradun, the capital of Uttarakhand, is situated in the foothills of the Himalayas and has undergone rapid urbanization. Landsat satellite data for the years 2000, 2010 and 2019 have been used in the study. Built-up cover outside municipal limits and within municipal limits was classified for the given time period. The road network and city center of the study area were also delineated using satellite data. RE was calculated for the periods 2000–2010 and 2010–2019 with respect to the road network and city center. High values of RE indicate higher levels of urban sprawl, whereas lower values indicate compactness. The urban growth pattern over a period of 19 years was examined with the help of RE.


2021 ◽  
Vol 10 (4) ◽  
pp. 248
Author(s):  
Nicolas Tempelmeier ◽  
Udo Feuerhake ◽  
Oskar Wage ◽  
Elena Demidova

The discovery of spatio-temporal dependencies within urban road networks that cause Recurrent Congestion (RC) patterns is crucial for numerous real-world applications, including urban planning and the scheduling of public transportation services. While most existing studies investigate temporal patterns of RC phenomena, the influence of the road network topology on RC is often overlooked. This article proposes the ST-Discovery algorithm, a novel unsupervised spatio-temporal data mining algorithm that facilitates effective data-driven discovery of RC dependencies induced by the road network topology using real-world traffic data. We factor out regularly reoccurring traffic phenomena, such as rush hours, mainly induced by the daytime, by modelling and systematically exploiting temporal traffic load outliers. We present an algorithm that first constructs connected subgraphs of the road network based on the traffic speed outliers. Second, the algorithm identifies pairs of subgraphs that indicate spatio-temporal correlations in their traffic load behaviour to identify topological dependencies within the road network. Finally, we rank the identified subgraph pairs based on the dependency score determined by our algorithm. Our experimental results demonstrate that ST-Discovery can effectively reveal topological dependencies in urban road networks.


Author(s):  
Sally Bushell ◽  
James Butler ◽  
Duncan Hay ◽  
Rebecca Hutcheon ◽  
Alex Butterworth

Abstract This short methods paper emerges out of the AHRC-funded ‘Chronotopic Cartographies’ project for the digital mapping of place and space as represented in works of literature. The primary aim of that project was to find a way of mapping and visualizing represented literary worlds for which there is no corresponding real ‘ground’. A solution was found in the form of topological graphs which allow for relative rather than absolute mapping (but also permit a relative imaginary map to be lain on top of a pre-existing cartesian form). Using a spatial schema to chunk out the text in terms of chronotopic (time-space) zones enables the generation of a series of visualizations that show different kinds of spatio-temporal constructions in texts. The visualizations are centred upon nodes that consist of chronotopes (e.g. ‘the road’) as well as locations (e.g. ‘road to Geneva’); connections between them of different kinds and toporefs within them (references to other places from this one). The paper will articulate core methods from the project, outlining the stages involved in the process, from marking up the text, using a custom-made schema, through graph generation and into the implications for analysis. This will be illustrated in relation to two Victorian texts: the realist space of Dickens’s Oliver Twist; and the abstract poetic space of Browning’s ‘Childe Roland to the Dark Tower Came’.


2021 ◽  
Vol 298 ◽  
pp. 01001
Author(s):  
Hafssa Afif ◽  
Mostafa Oujidi ◽  
Najat Amarjouf ◽  
Smahane Ramdani ◽  
Abdellah Azougay

The knowledge on floods in Morocco is sporadic and scattered between historical writings and natural events following each other in time and space. In this context, the identification of areas likely to be affected by floods is essential for better management of this risk. The present study aims to model the floods at the level of the two sides of the Charâa stream (the side of Berkane and Sidi Slimane Charâ). The methodology followed in this modeling consists of determining the geomorphology of the watershed and studying its hydrology. 2D hydraulic modeling by Iber software makes it possible to follow the Spatio-temporal evolution of the characteristics of a flood. In addition, it allows us to map the hazard. Furthermore, to assess vulnerability to flooding, we referred to land use (physical vulnerability) to study the behavior of runoff water in the face of socioeconomic issues such as buildings, facilities, and the road network. The results showed that: (1) - A predominance of high-intensity flood hazard in the floodplain; (2) - Land with medium and high vulnerability successively constitutes 46.50% and 31.10% of the total studied watershed area.


2013 ◽  
Vol 756-759 ◽  
pp. 1234-1239
Author(s):  
Yan Ling Zheng

Proposed a new index structure, named MG2R*, can efficiently store and retrieve the past, present and future positions of network-constrained moving objects. It is a two-tier structure. The upper is a MultiGrid-R*-Tree (MGRT for short) that is used to index the road network. The lower is a group of independent R*-Tree. Each R*-Tree is relative to a route in the road network, can index the spatiotemporal trajectory of the moving objects in the road. Moreover, moving objects query is implemented based on this index structure. It compared to other index structures for road-network-based moving objects, such as MON-Tree, the experimental results shown that the MG2R* can effectively improve the query performance of the spatio-temporal trajectory of network-constrained moving objects.


2019 ◽  
Vol 10 (3) ◽  
pp. 25-45
Author(s):  
Michail Vaitis ◽  
Dimitris Kavroudakis ◽  
Nikoletta Koukourouvli ◽  
Dimitrios Simos ◽  
Georgios Sarigiannis

Road traffic accidents come at a high price: 1.25 million road traffic deaths occurred globally in 2013. As the road network and the environmental conditions contribute significantly in the cause of accidents, it is crucial to understand where and when they occur, in order to plan actions for road safety improvement. For this reason, the Region of the North Aegean, Greece, in collaboration with the University of the Aegean, has established a spatial database and a web-based geographic information system (webGIS) for the registration, storage, visualization and analysis of the traffic accidents occurred in its jurisdiction. In this article, besides the development and operation of the system, the authors present a spatio-temporal analysis of the data collected since 2004 for the island of Lesvos. Hot spots and risky periods were identified, leading to useful conclusions and directions for road safety improvements.


Sign in / Sign up

Export Citation Format

Share Document