scholarly journals Generation of Lane-Level Road Networks Based on a Trajectory-Similarity-Join Pruning Strategy

2019 ◽  
Vol 8 (9) ◽  
pp. 416 ◽  
Author(s):  
Zheng ◽  
Song ◽  
Li ◽  
Zhang
Keyword(s):  
Road Network ◽  
Low Cost ◽  
Autonomous Vehicle ◽  
Road Networks ◽  
Automatic Generation ◽  
Transformation Model ◽  
Similarity Join ◽  
Position Information ◽  
Pruning Strategy ◽  
Trajectory Similarity

With the development of autonomous driving, lane-level maps have attracted significant attention. Since the lane-level road network is an important part of the lane-level map, the efficient, low-cost, and automatic generation of lane-level road networks has become increasingly important. We propose a new method here that generates lane-level road networks using only position information based on an autonomous vehicle and the existing lane-level road networks from the existing road-level professionally surveyed without lane details. This method uses the parallel relationship between the centerline of a lane and the centerline of the corresponding segment. Since the direct point-by-point computation is huge, we propose a method based on a trajectory-similarity-join pruning strategy (TSJ-PS). This method uses a filter-and-verify search framework. First, it performs quick segmentation based on the minimum distance and then uses the similarity of two trajectories to prune the trajectory similarity join. Next, it calculates the centerline trajectory for lanes using the simulation transformation model by the unpruned trajectory points. Finally, we demonstrate the efficiency of the algorithm and generate a lane-level road network via experiments on a real road.

scholarly journals An Area Partitioning Approach to the Conflation of Road Networks with Highly Different Level of Details

2021 ◽  
Author(s):  
Hoa-Hung Nguyen ◽  
Han-You Jeong
Keyword(s):  
Intelligent Transportation Systems ◽  
Road Network ◽  
Autonomous Vehicle ◽  
Road Networks ◽  
Autonomous Driving ◽  
Geographic Area ◽  
Transportation Systems ◽  
Route Guidance ◽  
Geospatial Information ◽  
Level Of Details

A road network represents road objects in a given geographic area and their interconnections, and is an essential component of intelligent transportation systems (ITS) enabling emerging new applications such as dynamic route guidance, driving assistance systems, and autonomous driving. As the digitization of geospatial information becomes prevalent, a number of road networks with a wide variety of characteristics coexist. In this paper, we present an area partitioning approach to the conflation of two road networks with a large difference in level of details. Our approach first partitions the geographic area by the Network Voronoi Area Diagram (NVAD) of low-detailed road network. Next, a subgraph of high-detailed road network corresponding to a complex intersection is extracted and then aggregated into a supernode so that a high matching precision can be achieved via 1:1 node matching. To improve the matching recall, we also present a few schemes that address the problem of missing corresponding object and representation dissimilarity between these road networks. Numerical results at Yeouido, Korea's autonomous vehicle testing site, show that our area partitioning approach can significantly improve the performance of road network matching.

scholarly journals Evaluating the Safety Risk of Rural Roadsides Using a Bayesian Network Method

2019 ◽  
Vol 16 (7) ◽  
pp. 1166 ◽  
Author(s):  
Tianpei Tang ◽  
Senlai Zhu ◽  
Yuntao Guo ◽  
Xizhao Zhou ◽  
Yang Cao
Keyword(s):  
Bayesian Network ◽  
Low Cost ◽  
Road Networks ◽  
Access Point ◽  
Safety Risk ◽  
Crash Data ◽  
Risk Levels ◽  
The Road ◽  
Run Off ◽  
Point Density

Evaluating the safety risk of rural roadsides is critical for achieving reasonable allocation of a limited budget and avoiding excessive installation of safety facilities. To assess the safety risk of rural roadsides when the crash data are unavailable or missing, this study proposed a Bayesian Network (BN) method that uses the experts’ judgments on the conditional probability of different safety risk factors to evaluate the safety risk of rural roadsides. Eight factors were considered, including seven factors identified in the literature and a new factor named access point density. To validate the effectiveness of the proposed method, a case study was conducted using 19.42 km long road networks in the rural area of Nantong, China. By comparing the results of the proposed method and run-off-road (ROR) crash data from 2015–2016 in the study area, the road segments with higher safety risk levels identified by the proposed method were found to be statistically significantly correlated with higher crash severity based on the crash data. In addition, by comparing the respective results evaluated by eight factors and seven factors (a new factor removed), we also found that access point density significantly contributed to the safety risk of rural roadsides. These results show that the proposed method can be considered as a low-cost solution to evaluating the safety risk of rural roadsides with relatively high accuracy, especially for areas with large rural road networks and incomplete ROR crash data due to budget limitation, human errors, negligence, or inconsistent crash recordings.

scholarly journals Modeling of Emergency Supply Scheduling Problem Based on Reliability and Its Solution Algorithm under Variable Road Network after Sudden-Onset Disasters

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-15 ◽  
Author(s):  
Tinggui Chen ◽  
Shiwen Wu ◽  
Jianjun Yang ◽  
Guodong Cong ◽  
Gongfa Li
Keyword(s):  
Road Network ◽  
Road Networks ◽  
Sudden Onset ◽  
The Road ◽  
Bee Colony ◽  
Proposed Model ◽  
Effectiveness And Efficiency ◽  
In Transit ◽  
Emergency Supply

It is common that many roads in disaster areas are damaged and obstructed after sudden-onset disasters. The phenomenon often comes with escalated traffic deterioration that raises the time and cost of emergency supply scheduling. Fortunately, repairing road network will shorten the time of in-transit distribution. In this paper, according to the characteristics of emergency supplies distribution, an emergency supply scheduling model based on multiple warehouses and stricken locations is constructed to deal with the failure of part of road networks in the early postdisaster phase. The detailed process is as follows. When part of the road networks fail, we firstly determine whether to repair the damaged road networks, and then a model of reliable emergency supply scheduling based on bi-level programming is proposed. Subsequently, an improved artificial bee colony algorithm is presented to solve the problem mentioned above. Finally, through a case study, the effectiveness and efficiency of the proposed model and algorithm are verified.

scholarly journals Exploring the Distribution of Traffic Flow for Shared Human and Autonomous Vehicle Roads

Energies ◽  
2021 ◽  
Vol 14 (12) ◽  
pp. 3425
Author(s):  
Huanping Li ◽  
Jian Wang ◽  
Guopeng Bai ◽  
Xiaowei Hu
Keyword(s):  
Traffic Flow ◽  
Autonomous Vehicles ◽  
Flow Model ◽  
Road Traffic ◽  
Autonomous Vehicle ◽  
Transformation Model ◽  
Hydrodynamic Theory ◽  
Traffic Flow Model ◽  
Traffic System ◽  
The Stability

In order to explore the changes that autonomous vehicles would bring to the current traffic system, we analyze the car-following behavior of different traffic scenarios based on an anti-collision theory and establish a traffic flow model with an arbitrary proportion (p) of autonomous vehicles. Using calculus and difference methods, a speed transformation model is established which could make the autonomous/human-driven vehicles maintain synchronized speed changes. Based on multi-hydrodynamic theory, a mixed traffic flow model capable of numerical calculation is established to predict the changes in traffic flow under different proportions of autonomous vehicles, then obtain the redistribution characteristics of traffic flow. Results show that the reaction time of autonomous vehicles has a decisive influence on traffic capacity; the q-k curve for mixed human/autonomous traffic remains in the region between the q-k curves for 100% human and 100% autonomous traffic; the participation of autonomous vehicles won’t bring essential changes to road traffic parameters; the speed-following transformation model minimizes the safety distance and provides a reference for the bottom program design of autonomous vehicles. In general, the research could not only optimize the stability of transportation system operation but also save road resources.

Patterned Villagescapes and Road Networks in Ancient Southwestern Amazonia

2020 ◽  
pp. 1-15
Author(s):  
Sanna Saunaluoma ◽  
Justin Moat ◽  
Francisco Pugliese ◽  
Eduardo G. Neves
Keyword(s):  
Material Culture ◽  
Unmanned Aerial Vehicle ◽  
Spatial Planning ◽  
Road Network ◽  
Road Networks ◽  
Archaeological Sites ◽  
Remotely Sensed Imagery ◽  
Aerial Vehicle ◽  
Human Transport ◽  
Southwestern Amazonia

Our recent data, collected using remotely sensed imagery and unmanned aerial vehicle surveys, reveal the extremely well-defined patterning of archaeological plaza villages in the Brazilian Acre state in terms of size, layout, chronology, and material culture. The villages comprise various earthen mounds arranged around central plazas and roads that radiate outward from, or converge on, the sites. The roads connected the villages situated 2–10 km from each other in eastern Acre. Our study attests to the existence of large, sedentary, interfluvial populations sharing the same sociocultural identities, as well as structured patterns of movement and spatial planning in relation to operative road networks during the late precolonial period. The plaza villages of Acre show similarity with the well-documented communities organized by road networks in the regions of the Upper Xingu and Llanos de Mojos. Taking into consideration ethnohistorical and ethnographic evidence, as well as the presence of comparable archaeological sites and earthwork features along the southern margin of Amazonia, we suggest that the plaza villages of Acre were linked by an interregional road network to other neighboring territories situated along the southern Amazonian rim and that movement along roads was the primary mode of human transport in Amazonian interfluves.

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.

scholarly journals Road Networks Winter Risk Estimation Using On-Board Uncooled Infrared Camera for Surface Temperature Measurements over Two Lanes

2011 ◽  
Vol 2011 ◽  
pp. 1-8 ◽  
Author(s):  
M. Marchetti ◽  
M. Moutton ◽  
S. Ludwig ◽  
L. Ibos ◽  
V. Feuillet ◽  
...  
Keyword(s):  
Data Analysis ◽  
Road Network ◽  
Risk Estimation ◽  
Risk Index ◽  
Road Networks ◽  
Infrared Camera ◽  
Atmospheric Parameters ◽  
The Road ◽  
Measurement Rate

Thermal mapping has been implemented since the late eighties to establish the susceptibility of road networks to ice occurrence with measurements from a radiometer and some atmospheric parameters. They are usually done before dawn during wintertime when the road energy is dissipated. The objective of this study was to establish if an infrared camera could improve the determination of ice road susceptibility, to build a new winter risk index, to improve the measurements rate, and to analyze its consistency with seasons and infrastructures environment. Data analysis obtained from the conventional approved radiometer sensing technique and the infrared camera has shown great similarities. A comparison was made with promising perspectives. The measurement rate to analyse a given road network could be increased by a factor two.

Enterprise WAE: A Lightweight UML Extension for the Characterization of the Presentation Tier of Enterprise Applications with MDD-Based Mockup Generation

2017 ◽  
Vol 27 (08) ◽  
pp. 1291-1331
Author(s):  
Humberto Cortés ◽  
Antonio Navarro
Keyword(s):  
Code Generation ◽  
Web Application ◽  
Service Oriented Architecture ◽  
Low Cost ◽  
Unified Modeling Language ◽  
Automatic Generation ◽  
Role Based Access Control ◽  
Enterprise Applications ◽  
Uml Extension ◽  
Automatic Code

Nowadays, the Unified Modeling Language (UML) is the most successful notation for the design of object-oriented applications. However, plain UML is not enough to characterize the web presentation tier of enterprise applications, including the navigational, structural and role-based access control (RBAC) features present in these applications. In this paper, we present Enterprise Web Application Extension (E-WAE), a lightweight UML extension for the modeling of these elements, which permits the inclusion of multitier, Service-Oriented Architecture (SOA) and security design-level patterns in the models. Our approach follows a Model-Driven Development (MDD) approach, which enables the automatic generation of intermediate platform-specific models and automatic code generation for JavaServer Faces (JSF) and Active Server Pages.NET Model-View-Controller (ASP.NET MVC) frameworks. In addition, this generated code can be used as a low-cost mockup for early client validation of the navigational, structural and RBAC features of enterprise applications. E-WAE has been used with different applications. In this paper, we refer to the checkout process in the Amazon website, the delete resources use case in OdAJ2EE, an educational application developed by us, and the US Library of Congress Online Catalog search facility as examples of its applicability.

scholarly journals Independent Map Enhancement for a Spatial Road Network: Fundamental Applications and Opportunities

2020 ◽  
Vol 10 (1) ◽  
pp. 8
Author(s):  
Sultan Alamri
Keyword(s):  
Road Network ◽  
Road Networks ◽  
Road Construction ◽  
Peer To Peer ◽  
Transport Infrastructure ◽  
Traffic Density ◽  
Additional Time ◽  
Developing Cities ◽  
Time Required ◽  
Future Work

In many developing cities, the improvement of transport infrastructure is usually accompanied by major road construction and maintenance. This paper presents approaches and opportunities using peer-to-peer updating to improve spatial road networks undergoing construction and maintenance, which in turn will improve traffic flow and benefit cities overall. In many cities, the spatial road network requires maintenance, and these works often require traffic detours. With the current GPS (Global Positioning System) services, there is a noticeable delay in the updating of many spatial road networks. Thus, when a driver plans a trip to a certain location (such as Starbucks), his/her usual route may have changed, but the spatial road network in the GPS has not been updated. This can affect the user in many ways. For example, a trip that usually takes five minutes might now take half an hour, taking into account the additional time required to find alternative roads and possibly encountering more unexpected road closures, until the driver reaches his/her destination. This paper addresses this issue by proposing solutions that offer several advantages including a new peer-to-peer updating mechanism that helps to direct the driver to another route when road changes occur. Moreover, the peer-to-peer updating mechanism can enable the independent monitoring of road conditions and the updating of maps for newly-constructed roads, as well as the analysis of road congestions, traffic density, and people movements at certain times. Note that this work focuses on the conceptual ideas and approaches intended to improve independent maps, and the detailed algorithms have been left for future work.

Sign in / Sign up

Export Citation Format

Share Document