scholarly journals A Hybrid Method to Incrementally Extract Road Networks Using Spatio-Temporal Trajectory Data

2020 ◽  
Vol 9 (4) ◽  
pp. 186
Author(s):  
Yunfei Zhang ◽  
Zexu Zhang ◽  
Jincai Huang ◽  
Tingting She ◽  
Min Deng ◽  
...  
Keyword(s):  
Hybrid Method ◽  
Human Life ◽  
Rapid Development ◽  
Road Networks ◽  
Urban Traffic ◽  
Force Model ◽  
Trajectory Data ◽  
Incremental Change ◽  
Spatio Temporal ◽  
Temporal Trajectory

With the rapid development of urban traffic, accurate and up-to-date road maps are in crucial demand for daily human life and urban traffic control. Recently, with the emergence of crowdsourced mapping, a surge in academic attention has been paid to generating road networks from spatio-temporal trajectory data. However, most existing methods do not explore changing road patterns contained in multi-temporal trajectory data and it is still difficult to satisfy the precision and efficiency demands of road information extraction. Hence, in this paper, we propose a hybrid method to incrementally extract urban road networks from spatio-temporal trajectory data. First, raw trajectory data were partitioned into K time slices and were used to initialize K-temporal road networks by a mathematical morphology method. Then, the K-temporal road networks were adjusted according to a gravitation force model so as to amend their geometric inconsistencies. Finally, road networks were geometrically delineated using the k-segment fitting algorithm, and the associated road attributes (e.g., road width and driving rule) were inferred. Several case studies were examined to demonstrate that our method can effectively improve the efficiency and precision of road extraction and can make a significant attempt to mine the incremental change patterns in road networks from spatio-temporal trajectory data to help with road map renewal.

Forest path condition monitoring based on crowd-based trajectory data analysis

2020 ◽  
pp. 1-18
Author(s):  
Francisco Arcas-Tunez ◽  
Fernando Terroso-Saenz
Keyword(s):  
Information Acquisition ◽  
Road Network ◽  
Road Networks ◽  
Trajectory Data ◽  
Country Road ◽  
Wide Range ◽  
Sport Activities ◽  
Path Condition ◽  
Spatio Temporal ◽  
The City

The development of Road Information Acquisition Systems (RIASs) based on the Mobile Crowdsensing (MCS) paradigm has been widely studied for the last years. In that sense, most of the existing MCS-based RIASs focus on urban road networks and assume a car-based scenario. However, there exist a scarcity of approaches that pay attention to rural and country road networks. In that sense, forest paths are used for a wide range of recreational and sport activities by many different people and they can be also affected by different problems or obstacles blocking them. As a result, this work introduces SAMARITAN, a framework for rural-road network monitoring based on MCS. SAMARITAN analyzes the spatio-temporal trajectories from cyclists extracted from the fitness application Strava so as to uncover potential obstacles in a target road network. The framework has been evaluated in a real-world network of forest paths in the city of Cieza (Spain) showing quite promising results.

Online Approach for Spatio-Temporal Trajectory Data Reduction for Portable Devices

2013 ◽  
Vol 28 (4) ◽  
pp. 597-604 ◽  
Author(s):  
Heemin Park ◽  
Young-Jun Lee ◽  
Jinseok Chae ◽  
Wonik Choi
Keyword(s):  
Data Reduction ◽  
Portable Devices ◽  
Trajectory Data ◽  
Spatio Temporal ◽  
Temporal Trajectory

scholarly journals Safe contact tracing for COVID-19: A method without privacy breach using functional encryption techniques based-on spatio-temporal trajectory data

PLoS ONE ◽  
2020 ◽  
Vol 15 (12) ◽  
pp. e0242758
Author(s):  
Wooil Kim ◽  
Hyubjin Lee ◽  
Yon Dohn Chung
Keyword(s):  
Early Detection ◽  
South Korea ◽  
Contact Tracing ◽  
Functional Encryption ◽  
Trajectory Data ◽  
The Public ◽  
Privacy Breach ◽  
Spatio Temporal ◽  
Temporal Trajectory ◽  
Tracing Method

The COVID-19 pandemic has spread all over the globe. In the absence of a vaccine, a small number of countries have managed to control the diffusion of viruses by early detection and early quarantine. South Korea, one of the countries which have kept the epidemics well-controlled, has opened the infected patients’ trajectory to the public. Such a reaction has been regarded as an effective method, however, serious privacy breach cases have been issued in South Korea. Furthermore, some suspected contacts have refused to take infection tests because they are afraid of being exposed. To solve this problem, we propose a privacy-preserving contact tracing method based on spatio-temporal trajectory which can be practically used in many quarantine systems. In addition, we develop a system to visualize the contact tracing workflow.

Research on Modeling and Indexing of Trajectories of Moving Objects in Road Networks

2013 ◽  
Vol 756-759 ◽  
pp. 1234-1239
Author(s):  
Yan Ling Zheng
Keyword(s):  
Road Network ◽  
Moving Objects ◽  
Road Networks ◽  
Experimental Results ◽  
Index Structure ◽  
Index Structures ◽  
The Road ◽  
The Past ◽  
Spatio Temporal ◽  
Temporal Trajectory

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.

scholarly journals An Intersection-First Approach for Road Network Generation from Crowd-Sourced Vehicle Trajectories

2019 ◽  
Vol 8 (11) ◽  
pp. 473 ◽  
Author(s):  
Caili Zhang ◽  
Longgang Xiang ◽  
Siyu Li ◽  
Dehao Wang
Keyword(s):  
Road Network ◽  
Rapid Development ◽  
Road Networks ◽  
Uneven Distribution ◽  
Trajectory Data ◽  
Network Generation ◽  
The Road ◽  
Lower Accuracy ◽  
Road Intersections ◽  
Vehicle Trajectory

Extracting highly detailed and accurate road network information from crowd-sourced vehicle trajectory data, which has the advantages of being low cost and able to update fast, is a hot topic. With the rapid development of wireless transmission technology, spatial positioning technology, and the improvement of software and hardware computing ability, more and more researchers are focusing on the analysis of Global Positioning System (GPS) trajectories and the extraction of road information. Road intersections are an important component of roads, as they play a significant role in navigation and urban planning. Even though there have been many studies on this subject, it remains challenging to determine road intersections, especially for crowd-sourced vehicle trajectory data with lower accuracy, lower sampling frequency, and uneven distribution. Therefore, we provided a new intersection-first approach for road network generation based on low-frequency taxi trajectories. Firstly, road intersections from vector space and raster space were extracted respectively via using different methods; then, we presented an integrated identification strategy to fuse the intersection extraction results from different schemes to overcome the sparseness of vehicle trajectory sampling and its uneven distribution; finally, we adjusted road information, repaired fractured segments, and extracted the single/double direction information and the turning relationships of the road network based on the intersection results, to guarantee precise geometry and correct topology for the road networks. Compared with other methods, this method shows better results, both in terms of their visual inspections and quantitative comparisons. This approach can solve the problems mentioned above and ensure the integrity and accuracy of road intersections and road networks. Therefore, the proposed method provides a promising solution for enriching and updating navigable road networks and can be applied in intelligent transportation systems.

scholarly journals Safe contact tracing for COVID-19: A method without privacy breach using functional encryption techniques based-on spatio-temporal trajectory data

2020 ◽  
Author(s):  
Wooil Kim ◽  
Hyubjin Lee ◽  
Yon Dohn Chung
Keyword(s):  
Early Detection ◽  
South Korea ◽  
Contact Tracing ◽  
Functional Encryption ◽  
Trajectory Data ◽  
The Public ◽  
Privacy Breach ◽  
Spatio Temporal ◽  
Temporal Trajectory ◽  
Tracing Method

The COVID-19 pandemic has spread all over the globe. In the absence of a vaccine, a small number of countries have managed to control the diffusion of viruses by early detection and early quarantine. South Korea, one of the countries which have kept the epidemics well-controlled, has opened the infected patients' trajectory to the public. Such a reaction has been regarded as an effective method, however, serious privacy breach cases have been issued in South Korea. Furthermore, some suspected contacts have refused to take infection tests because they are afraid of being exposed. To solve this problem, we propose a privacy-preserving contact tracing method based on spatio-temporal trajectory which can be practically used in many quarantine systems. In addition, we develop a system to visualize the contact tracing workflow.

Sign in / Sign up

Export Citation Format

Share Document