scholarly journals An elimination method for isolated meshes in a road network considering stroke edge feature

PLoS ONE ◽  
2020 ◽  
Vol 15 (11) ◽  
pp. e0239828
Author(s):  
Chengming Li ◽  
Wei Wu ◽  
Pengda Wu ◽  
Jie Yin ◽  
Peipei Guo
Keyword(s):  
Road Network ◽  
Spatial Representation ◽  
Elimination Method ◽  
The Road ◽  
Road Map ◽  
Sample Data ◽  
Mesh Density ◽  
The Difference ◽  
Road Segments ◽  
Edge Feature

The road network is the skeletal element of topographic maps at different scales. In general, urban roads are connected by road segments, thus forming a series of road meshes. Mesh elimination is a key step in evaluating the importance of roads during the road network data management and a prerequisite to the implementation of continuous multiscale spatial representation of road networks. The existing mesh-based method is an advanced road elimination method whereby meshes with the largest density are sequentially selected and road segments with the least importance in each mesh are eliminated. However, the road connectivity and integrity may be destroyed in specific areas by this method because some eliminated road segments could be located in the middle of road strokes. Therefore, this paper proposed an elimination method for isolated meshes in a road network considering stroke edge feature. First, small meshes were identified by using mesh density thresholds, which can be obtained by the sample data statistical algorithm. Thereafter, the small meshes related to the edge segments of road strokes were taken out and defined as stroke edge meshes, and the remaining small meshes were defined as stroke non-edge meshes. Second, by computing the mesh density of all stroke edge meshes, the mesh with the largest density was selected as the starting mesh, and the least important edge segment in the mesh was eliminated. The difference between the existing mesh-based method and the proposed method is that the starting mesh is a stroke edge mesh, not any given small mesh, and the eliminated segment is just only one of edge segments of strokes not chosen from among all segments. Third, mesh elimination was implemented by iteratively processing the stroke edge meshes with the largest mesh density until all of them were eliminated and their mesh density exceeded the threshold. The stroke non-edge meshes were directly preserved. Finally, a 1:10,000 topographic road map of an area in Jiangsu Province of China was used for validation. The experimental results show that for all stroke non-edge meshes and 23% of the stroke edge meshes, compared to the mesh-based method, the road stroke connectivity and integrity of road strokes were better preserved by the proposed method, and the remaining 77% of the elimination results for the stroke edge meshes were the same under the two methods.

scholarly journals Towards a Rule-driven Approach for Updating Dynamic Road Segments

2012 ◽  
Vol 22 (6) ◽  
pp. 405-411
Author(s):  
Mohammad Reza Jelokhani-Niaraki ◽  
Ali Asghar Alesheikh ◽  
Abbas Alimohammadi ◽  
Abolghasem Sadeghi-Niaraki
Keyword(s):  
Data Model ◽  
Road Network ◽  
Road Maintenance ◽  
The Road ◽  
Dynamic Segmentation ◽  
Transportation Organization ◽  
Manual Tasks ◽  
The City ◽  
Transportation Applications ◽  
Road Segments

In recent years, the development of the GIS-T (Geographic Information System for Transportation) applications has gained much attention, providing the transportation planners and managers with in-depth knowledge to achieve better decisions. Needless to say, developing a successful GIS for transportation applications is highly dependent on the design of a well-structured data model. Dynamic segmentation (DS) data model is a popular one being used more and more for different GIS-T analyses, serving as a data model that splits linear features into new set of segments wherever its attributes change. In most cases, the sets of segments presenting a particular attribute change frequently. Transportation managers place great importance on having regular update and revision of segmented data to ensure correct and precise decisions are made. However, updating the segmented data manually is a difficult task and a time-consuming process to do, demanding an automatic approach. To alleviate this, the present study describes a rule-based method using topological concept to simply update road segments and replace the manual tasks that users are to carry out. The proposed approach was employed and implemented on real road network data of the City of Tehran provided by the Road Maintenance and Transportation Organization (RMTO) of Iran. The practical results demonstrated that the time, cost, human-type errors, and complexity involved in update tasks are all reduced. KEYWORDS: GIS-T, dynamic segmentation, segment, automatic update, change type, rule

Taxi Global Positioning System Data in Urban Road Network: A Methodology to Identify Key Road Clusters Based on Travel Speed–Traffic Volume Correlation

2021 ◽  
pp. 036119812110366
Author(s):  
Yi Li ◽  
Weifeng Li ◽  
Qing Yu ◽  
Han Yang
Keyword(s):  
Traffic Congestion ◽  
Road Network ◽  
Travel Speed ◽  
Detection Algorithm ◽  
Traffic Volume ◽  
Urban Traffic ◽  
Mitigation Strategies ◽  
Operating Characteristics ◽  
The Road ◽  
Road Segments

Urban traffic congestion is one of the urban diseases that needs to be solved urgently. Research has already found that a few road segments can significantly influence the overall operation of the road network. Traditional congestion mitigation strategies mainly focus on the topological structure and the transport performance of each single key road segment. However, the propagation characteristics of congestion indicate that the interaction between road segments and the correlation between travel speed and traffic volume should also be considered. The definition is proposed for “key road cluster” as a group of road segments with strong correlation and spatial compactness. A methodology is proposed to identify key road clusters in the network and understand the operating characteristics of key road clusters. Considering the correlation between travel speed and traffic volume, a unidirectional-weighted correlation network is constructed. The community detection algorithm is applied to partition road segments into key road clusters. Three indexes are used to evaluate and describe the characteristic of these road clusters, including sensitivity, importance, and IS. A case study is carried out using taxi GPS data of Shanghai, China, from May 1 to 17, 2019. A total of 44 key road clusters are identified in the road network. According to their spatial distribution patterns, these key road clusters can be classified into three types—along with network skeletons, around transportation hubs, and near bridges. The methodology unveils the mechanism of congestion formation and propagation, which can offer significant support for traffic management.

A Safe-Region Approach to a Moving k-RNN Queries in a Directed Road Network

2017 ◽  
Vol 26 (05) ◽  
pp. 1750071 ◽  
Author(s):  
Kamil Zeberga ◽  
Rize Jin ◽  
Hyung-Ju Cho ◽  
Tae-Sun Chung
Keyword(s):  
Road Network ◽  
Nearest Neighbor ◽  
Exact Formula ◽  
Specific Situation ◽  
The Road ◽  
Query Answer ◽  
Safe Region ◽  
On The Road ◽  
Conventional Solution ◽  
Road Segments

In road networks, [Formula: see text]-range nearest neighbor ([Formula: see text]-RNN) queries locate the [Formula: see text]-closest neighbors for every point on the road segments, within a given query region defined by the user, based on the network distance. This is an important task because the user's location information may be inaccurate; furthermore, users may be unwilling to reveal their exact location for privacy reasons. Therefore, under this type of specific situation, the server returns candidate objects for every point on the road segments and the client evaluates and chooses exact [Formula: see text] nearest objects from the candidate objects. Evaluating the query results at each timestamp to keep the freshness of the query answer, while the query object is moving, will create significant computation burden for the client. We therefore propose an efficient approach called a safe-region-based approach (SRA) for computing a safe segment region and the safe exit points of a moving nearest neighbor (NN) query in a road network. SRA avoids evaluation of candidate answers returned by the location-based server since it will have high computation cost in the query side. Additionally, we applied SRA for a directed road network, where each road network has a particular orientation and the network distances are not symmetric. Our experimental results demonstrate that SRA significantly outperforms a conventional solution in terms of both computational and communication costs.

Lowering Bicycle Stress One Link at a Time: Where Should We Invest in Infrastructure?

2018 ◽  
Vol 2672 (36) ◽  
pp. 33-41 ◽  
Author(s):  
Sarah K. Moran ◽  
William Tsay ◽  
Sean Lawrence ◽  
Gregory R. Krykewycz
Keyword(s):  
Road Network ◽  
Regional Scale ◽  
Shortest Paths ◽  
Connectivity Analysis ◽  
Street Segment ◽  
The Road ◽  
Computational Optimization ◽  
Ranked List ◽  
Road Segments

This paper presents a new, regional-scale application of low-stress bicycle connectivity analysis. While prior network-based analyses have focused on the overall improvement in connectivity that could be achieved by implementing a package of projects from a comprehensive bike plan, the purpose of this project was to wholly evaluate potential improvements in connectivity through individual improvements at the street segment level. Using scripts and database tools, levels of traffic stress were assigned to the road network. Incorporating numerous computational optimization measures, shortest paths were calculated between millions of origin and destination pairs to identify the road segments that could most benefit low-stress connectivity. The resulting ranked list of links providing the greatest connectivity benefit allows planners to more efficiently prioritize locations for further investigation and analysis.

scholarly journals Continuous Anonymity with Users in the Same Direction in Road Networks

2018 ◽  
Vol 220 ◽  
pp. 10001
Author(s):  
Yu Lili ◽  
Zhang Lei ◽  
Su Xiaoguang ◽  
Li Jing ◽  
Zhang Xu ◽  
...  
Keyword(s):  
Euclidean Space ◽  
Privacy Protection ◽  
Road Network ◽  
Location Privacy ◽  
Road Networks ◽  
The Road ◽  
Shortest Distance ◽  
Location Privacy Protection ◽  
Road Segments

Compared with the Euclidean space, road network is restricted by its direction in traveling, velocity and some other attribute profiles. So the algorithms that designed for the Euclidean space are usually invalid and difficult to provide privacy protection services. In order to cope with this problem, we have proposed an algorithm to provide the service of collecting anonymous users that their directions in traveling similar with the initiator in the road networks. In this algorithm, the shortest distance between multiple road segments is calculated, and then utilizes the distance to select the user who has the same direction in traveling with the initiator. Consequently, the problem of the discrepancy of the anonymous users in the routing that invalidates the location privacy protection is solved. At last, we had compared this algorithm with other similar algorithms, and through the results of the comparison and the cause of this phenomenon, we have concluded that this algorithm is better not only in the level of privacy protection, but in the performance of execution efficiency.

scholarly journals ROAD EXTRACTION AND VECTORIZATION FROM AERIAL IMAGE DATA

2020 ◽  
Vol XLIII-B2-2020 ◽  
pp. 1323-1327
Author(s):  
L. Zhu ◽  
Y. Li ◽  
H. Shimamura
Keyword(s):  
Road Network ◽  
Image Data ◽  
Road Surface ◽  
Aerial Image ◽  
Surface Model ◽  
Center Line ◽  
Road Extraction ◽  
The Road ◽  
Road Map ◽  
Road Network Extraction

Abstract. The objective of this study is the automatic extraction of the road network in a scene of the urban area from high resolution aerial image data. Our approach includes two stages aiming to solve two important issues respectively, i.e., an effective road extraction pipeline, and a precise vectorized road map. In the first stage, we proposed a so-called all element road model which describes a multiple-level structure of the basic road elements, i.e. intersection, central line, side lines, and road plane based on their spatial relations. An advanced road network extraction scheme was proposed to address the issues of tedious steps on segmentation, recognition and grouping, using the digital surface model (DSM) only. The key feature of the proposed approach was the cross validation of the road basic elements, which was applied all the way through the entire procedure of road extraction. In the second stage, the regularized road map was produced where center line and side lines subject to parallel and even layout rules. It gives more accurate and reliable map by utilizing both the height information of the DSM and the color information of the ortho image. Road surface was extracted from the image by region growing. Then, a regularized center line was modeled by linear regression using all the pixels of the road surface. The road width was estimated and two road side lines were modeled as the straight lines parallel with the center line. Finally, the road model was built up in terms of vectorized points and lines. The experimental results showed that the proposed approach performed satisfactorily in our test site.

Analyzing pedestrian-car interweaving in Chinese old urban residential communities

2020 ◽  
Vol 34 (31) ◽  
pp. 2050299
Author(s):  
Yan Wang ◽  
Qun Chen
Keyword(s):  
Network Traffic ◽  
Road Network ◽  
Living Environment ◽  
Actual Situation ◽  
Community Network ◽  
Chinese Cities ◽  
Residential Community ◽  
The Road ◽  
Residential Communities ◽  
Road Segments

Pedestrian-car interweaving is a prominent problem in old residential communities in Chinese cities. To achieve a better pedestrian-car separation to create a safe and comfortable living environment in old residential communities, this paper investigated the mechanism of the flows of pedestrians and cars on a road network inside an old residential community. A method for calculating the flows of pedestrians and cars was proposed to identify the road segments or nodes where the pedestrian flows are interlaced or intersected with the vehicle flows. This method was applied to the estimation of the traffic in the Wangyuehu Community of Changsha City, China. The estimated distribution of community network traffic and pedestrian-car interweaving sites was consistent with the actual situation.

Sectional mapping of local roads in Spain

2008 ◽  
Vol 35 (11) ◽  
pp. 1200-1209
Author(s):  
Angel Ibeas ◽  
Hernan Gonzalo_Orden ◽  
Luigi Dell’Olio ◽  
Jose Luis Moura
Keyword(s):  
Decision Making ◽  
Road Network ◽  
Geographic Information ◽  
Decision Making Process ◽  
Northern Spain ◽  
The Road ◽  
Local Roads ◽  
Decision Making Processes ◽  
Low Volume ◽  
Road Segments

The management of any road network can be improved by gathering information about the different road segments that form it. Geographic information systems (GISs) can be used to map and manipulate the large amount of information collected. This helps managers in their analysis of the network and in the decision-making processes. This article explains the development and practical use of the latest mapping carried out on the local roads in the region of Cantabria in northern Spain. The aim of the current study was to perform a thorough analysis of the characteristics of each segment of the road network to update and restructure the existing mapping. A geographic information system (GIS) was used for consulting and analyzing the data obtained now and over previous years. Moreover, the ways this information could be used in the decision-making process were improved for a regional road network which has, in general, a low volume of traffic.

scholarly journals Efficient Dynamic Flow Algorithms for Evacuation Planning Problems with Partial Lane Reversal

Mathematics ◽  
2019 ◽  
Vol 7 (10) ◽  
pp. 993 ◽  
Author(s):  
Urmila Pyakurel ◽  
Hari Nandan Nath ◽  
Stephan Dempe ◽  
Tanka Nath Dhamala
Keyword(s):  
Road Network ◽  
Polynomial Time Algorithm ◽  
Time Algorithm ◽  
Evacuation Planning ◽  
Dynamic Flow ◽  
The Road ◽  
Flow Problems ◽  
Dynamic Flows ◽  
The Difference ◽  
Planning Problems

Contraflow technique has gained a considerable focus in evacuation planning research over the past several years. In this work, we design efficient algorithms to solve the maximum, lex-maximum, earliest arrival, and quickest dynamic flow problems having constant attributes and their generalizations with partial contraflow reconfiguration in the context of evacuation planning. The partial static contraflow problems, that are foundations to the dynamic flows, are also studied. Moreover, the contraflow model with inflow-dependent transit time on arcs is introduced. A strongly polynomial time algorithm to compute approximate solution of the quickest partial contraflow problem on two terminal networks is presented, which is substantiated by numerical computations considering Kathmandu road network as an evacuation network. Our results show that the quickest time to evacuate a flow of value 100,000 units is reduced by more than 42% using the partial contraflow technique, and the difference is more with the increase in the flow value. Moreover, the technique keeps the record of the portions of the road network not used by the evacuees.

scholarly journals Automatic Selection Method of Urban Road Network Considering Structural Characteristics

2019 ◽  
Vol 2 ◽  
pp. 1-7
Author(s):  
Wei Wu ◽  
Zhaoting Ma
Keyword(s):  
Road Network ◽  
Large Scale ◽  
Selection Process ◽  
Structural Characteristics ◽  
Selection Effect ◽  
Selection Method ◽  
Topographic Map ◽  
The Road ◽  
Automatic Selection ◽  
Mesh Density

<p><strong>Abstract.</strong> Road network is one of the key elements of map, and its selection effect directly determines the quality of map generalization. In the process of automatic road network selection under a large scale, it is not only necessary to consider the connectivity and integrity of the road itself, but also necessary to take account of the network characteristics and density characteristics of the road network as a whole. However, most of the existing methods cannot take into account the coordination and maintenance of the above-mentioned features, which leads to the result that the spatial distribution characteristics are easily destroyed after the selection. So an automatic selection method of road network considering structural characteristics is proposed in this paper. Firstly, road stroke connection is generated based on road semantics, geometry and topology features, and the end arc, end stroke and end mesh is identified as the objects to be removed in the selection process. Then, road stroke connection is divided into four categories according to the association characteristics of road stroke connection, and the importance of each stroke is evaluated by length, connectivity and betweenness centrality. Finally, the importance threshold (TS) of road stroke connection and the mesh density threshold (TN) are set, and the stroke connection with the least importance is gradually removed to realize the automatic selection of road network. The reliability and superiority of this method are verified by the road topographic map (1&amp;thinsp;:&amp;thinsp;10000) test of a region in Jiangsu Province.</p>

Sign in / Sign up

Export Citation Format

Share Document