scholarly journals RealTE: Real-time Trajectory Estimation Over Large-Scale Road Networks

2022 ◽  
Author(s):  
Qibin Zhou ◽  
Qingang Su ◽  
Dingyu Yang
Keyword(s):  
Travel Time ◽  
Real Time ◽  
High Speed ◽  
Road Network ◽  
Large Scale ◽  
Road Networks ◽  
Trajectory Data ◽  
Real Time Traffic ◽  
Histogram Estimation ◽  
Traffic Estimation

Real-time traffic estimation focuses on predicting the travel time of one travel path, which is capable of helping drivers selecting an appropriate or favor path. Statistical analysis or neural network approaches have been explored to predict the travel time on a massive volume of traffic data. These methods need to be updated when the traffic varies frequently, which incurs tremendous overhead. We build a system RealTER⁢e⁢a⁢l⁢T⁢E, implemented on a popular and open source streaming system StormS⁢t⁢o⁢r⁢m to quickly deal with high speed trajectory data. In RealTER⁢e⁢a⁢l⁢T⁢E, we propose a locality-sensitive partition and deployment algorithm for a large road network. A histogram estimation approach is adopted to predict the traffic. This approach is general and able to be incremental updated in parallel. Extensive experiments are conducted on six real road networks and the results illustrate RealTE achieves higher throughput and lower prediction error than existing methods. The runtime of a traffic estimation is less than 11 seconds over a large road network and it takes only 619619 microseconds for model updates.

scholarly journals Generating Road Networks for Old Downtown Areas Based on Crowd-Sourced Vehicle Trajectories

Sensors ◽  
2021 ◽  
Vol 21 (1) ◽  
pp. 235
Author(s):  
Caili Zhang ◽  
Yali Li ◽  
Longgang Xiang ◽  
Fengwei Jiao ◽  
Chenhao Wu ◽  
...  
Keyword(s):  
Road Network ◽  
Large Scale ◽  
Road Networks ◽  
Low Frequency ◽  
Trajectory Data ◽  
Vehicle Trajectories ◽  
Intersection Detection ◽  
Density Peaks ◽  
Road Network Extraction ◽  
Representative Points

With the popularity of portable positioning devices, crowd-sourced trajectory data have attracted widespread attention, and led to many research breakthroughs in the field of road network extraction. However, it is still a challenging task to detect the road networks of old downtown areas with complex network layouts from high noise, low frequency, and uneven distribution trajectories. Therefore, this paper focuses on the old downtown area and provides a novel intersection-first approach to generate road networks based on low quality, crowd-sourced vehicle trajectories. For intersection detection, virtual representative points with distance constraints are detected, and the clustering by fast search and find of density peaks (CFDP) algorithm is introduced to overcome low frequency features of trajectories, and improve the positioning accuracy of intersections. For link extraction, an identification strategy based on the Delaunay triangulation network is developed to quickly filter out false links between large-scale intersections. In order to alleviate the curse of sparse and uneven data distribution, an adaptive link-fitting scheme, considering feature differences, is further designed to derive link centerlines. The experiment results show that the method proposed in this paper preforms remarkably better in both intersection detection and road network generation for old downtown areas.

scholarly journals Large-scale simulation of traffic flow using Markov model

PLoS ONE ◽  
2021 ◽  
Vol 16 (2) ◽  
pp. e0246062
Author(s):  
Renátó Besenczi ◽  
Norbert Bátfai ◽  
Péter Jeszenszky ◽  
Roland Major ◽  
Fanny Monori ◽  
...  
Keyword(s):  
Stationary Distribution ◽  
Road Network ◽  
Large Scale ◽  
Transition Probability ◽  
Weighted Least Squares ◽  
Estimation Method ◽  
Road Networks ◽  
Likelihood Method ◽  
Trajectory Data ◽  
On The Road

Modeling and simulating movement of vehicles in established transportation infrastructures, especially in large urban road networks is an important task. It helps in understanding and handling traffic problems, optimizing traffic regulations and adapting the traffic management in real time for unexpected disaster events. A mathematically rigorous stochastic model that can be used for traffic analysis was proposed earlier by other researchers which is based on an interplay between graph and Markov chain theories. This model provides a transition probability matrix which describes the traffic’s dynamic with its unique stationary distribution of the vehicles on the road network. In this paper, a new parametrization is presented for this model by introducing the concept of two-dimensional stationary distribution which can handle the traffic’s dynamic together with the vehicles’ distribution. In addition, the weighted least squares estimation method is applied for estimating this new parameter matrix using trajectory data. In a case study, we apply our method on the Taxi Trajectory Prediction dataset and road network data from the OpenStreetMap project, both available publicly. To test our approach, we have implemented the proposed model in software. We have run simulations in medium and large scales and both the model and estimation procedure, based on artificial and real datasets, have been proved satisfactory and superior to the frequency based maximum likelihood method. In a real application, we have unfolded a stationary distribution on the map graph of Porto, based on the dataset. The approach described here combines techniques which, when used together to analyze traffic on large road networks, has not previously been reported.

scholarly journals Prevention of Mountain Disasters and Maintenance of Residential Area through Real-Time Terrain Rendering

2021 ◽  
Vol 13 (5) ◽  
pp. 2950
Author(s):  
Su-Kyung Sung ◽  
Eun-Seok Lee ◽  
Byeong-Seok Shin
Keyword(s):  
Real Time ◽  
Graphics Processing Units ◽  
High Speed ◽  
Large Scale ◽  
Civil Engineering ◽  
Three Dimensional ◽  
Sampled Data ◽  
Residential Areas ◽  
Terrain Rendering ◽  
Mountain Disasters

Climate change increases the frequency of localized heavy rains and typhoons. As a result, mountain disasters, such as landslides and earthworks, continue to occur, causing damage to roads and residential areas downstream. Moreover, large-scale civil engineering works, including dam construction, cause rapid changes in the terrain, which harm the stability of residential areas. Disasters, such as landslides and earthenware, occur extensively, and there are limitations in the field of investigation; thus, there are many studies being conducted to model terrain geometrically and to observe changes in terrain according to external factors. However, conventional topography methods are expressed in a way that can only be interpreted by people with specialized knowledge. Therefore, there is a lack of consideration for three-dimensional visualization that helps non-experts understand. We need a way to express changes in terrain in real time and to make it intuitive for non-experts to understand. In conventional height-based terrain modeling and simulation, there is a problem in which some of the sampled data are irregularly distorted and do not show the exact terrain shape. The proposed method utilizes a hierarchical vertex cohesion map to correct inaccurately modeled terrain caused by uniform height sampling, and to compensate for geometric errors using Hausdorff distances, while not considering only the elevation difference of the terrain. The mesh reconstruction, which triangulates the three-vertex placed at each location and makes it the smallest unit of 3D model data, can be done at high speed on graphics processing units (GPUs). Our experiments confirm that it is possible to express changes in terrain accurately and quickly compared with existing methods. These functions can improve the sustainability of residential spaces by predicting the damage caused by mountainous disasters or civil engineering works around the city and make it easy for non-experts to understand.

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.

scholarly journals A Parallel-Computing Approach for Vector Road-Network Matching Using GPU Architecture

2018 ◽  
Vol 7 (12) ◽  
pp. 472 ◽  
Author(s):  
Bo Wan ◽  
Lin Yang ◽  
Shunping Zhou ◽  
Run Wang ◽  
Dezhi Wang ◽  
...  
Keyword(s):  
Road Network ◽  
Large Scale ◽  
Graphics Processing Unit ◽  
Road Networks ◽  
Processing Unit ◽  
Data Partition ◽  
Matching Method ◽  
The Road ◽  
Central Processing ◽  
Relaxation Matching

The road-network matching method is an effective tool for map integration, fusion, and update. Due to the complexity of road networks in the real world, matching methods often contain a series of complicated processes to identify homonymous roads and deal with their intricate relationship. However, traditional road-network matching algorithms, which are mainly central processing unit (CPU)-based approaches, may have performance bottleneck problems when facing big data. We developed a particle-swarm optimization (PSO)-based parallel road-network matching method on graphics-processing unit (GPU). Based on the characteristics of the two main stages (similarity computation and matching-relationship identification), data-partition and task-partition strategies were utilized, respectively, to fully use GPU threads. Experiments were conducted on datasets with 14 different scales. Results indicate that the parallel PSO-based matching algorithm (PSOM) could correctly identify most matching relationships with an average accuracy of 84.44%, which was at the same level as the accuracy of a benchmark—the probability-relaxation-matching (PRM) method. The PSOM approach significantly reduced the road-network matching time in dealing with large amounts of data in comparison with the PRM method. This paper provides a common parallel algorithm framework for road-network matching algorithms and contributes to integration and update of large-scale road-networks.

A real-time control method-based simulation for high-speed trains on large-scale rail network

2017 ◽  
Vol 28 (10) ◽  
pp. 1750126 ◽  
Author(s):  
Yutong Liu ◽  
Chengxuan Cao ◽  
Yaling Zhou ◽  
Ziyan Feng
Keyword(s):  
Real Time ◽  
Traffic Flow ◽  
High Speed ◽  
Large Scale ◽  
Simulation Method ◽  
Real Time Control ◽  
Rail Network ◽  
Time Control ◽  
High Speed Trains ◽  
Rail Traffic

In this paper, an improved real-time control model based on the discrete-time method is constructed to control and simulate the movement of high-speed trains on large-scale rail network. The constraints of acceleration and deceleration are introduced in this model, and a more reasonable definition of the minimal headway is also presented. Considering the complicated rail traffic environment in practice, we propose a set of sound operational strategies to excellently control traffic flow on rail network under various conditions. Several simulation experiments with different parameter combinations are conducted to verify the effectiveness of the control simulation method. The experimental results are similar to realistic environment and some characteristics of rail traffic flow are also investigated, especially the impact of stochastic disturbances and the minimal headway on the rail traffic flow on large-scale rail network, which can better assist dispatchers in analysis and decision-making. Meanwhile, experimental results also demonstrate that the proposed control simulation method can be in real-time control of traffic flow for high-speed trains not only on the simple rail line, but also on the complicated large-scale network such as China’s high-speed rail network and serve as a tool of simulating the traffic flow on large-scale rail network to study the characteristics of rail traffic flow.

Think Like A Graph: Real-Time Traffic Estimation at City-Scale

2019 ◽  
Vol 18 (10) ◽  
pp. 2446-2459 ◽  
Author(s):  
Zhidan Liu ◽  
Pengfei Zhou ◽  
Zhenjiang Li ◽  
Mo Li
Keyword(s):  
Real Time ◽  
Real Time Traffic ◽  
Traffic Estimation

scholarly journals Accurate Real-Time Traffic Speed Estimation Using Infrastructure-Free Vehicular Networks

2015 ◽  
Vol 2015 ◽  
pp. 1-19 ◽  
Author(s):  
Zongjian He ◽  
Buyang Cao ◽  
Yan Liu
Keyword(s):  
Real Time ◽  
Large Scale ◽  
Vehicular Networks ◽  
Route Planning ◽  
Speed Estimation ◽  
Traffic Condition ◽  
Real Time Traffic ◽  
Traffic Trace ◽  
Traffic Speed ◽  
Traffic Speed Estimation

Real-time traffic speed is indispensable for many ITS applications, such as traffic-aware route planning and eco-driving advisory system. Existing traffic speed estimation solutions assume vehicles travel along roads using constant speed. However, this assumption does not hold due to traffic dynamicity and can potentially lead to inaccurate estimation in real world. In this paper, we propose a novel in-network traffic speed estimation approach using infrastructure-free vehicular networks. The proposed solution utilizes macroscopic traffic flow model to estimate the traffic condition. The selected model only relies on vehicle density, which is less likely to be affected by the traffic dynamicity. In addition, we also demonstrate an application of the proposed solution in real-time route planning applications. Extensive evaluations using both traffic trace based large scale simulation and testbed based implementation have been performed. The results show that our solution outperforms some existing ones in terms of accuracy and efficiency in traffic-aware route planning applications.

Sign in / Sign up

Export Citation Format

Share Document