Safe-Region Generation Method for Versatile Continuous Vicinity Queries in the Road Network Distance

2018 ◽  
Vol E101.A (2) ◽  
pp. 472-480
Author(s):  
Tin Nilar WIN ◽  
Htoo HTOO ◽  
Yutaka OHSAWA
Keyword(s):  
Road Network ◽  
Network Distance ◽  
The Road ◽  
Safe Region

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.

scholarly journals A New Approach to Identifying Crash Hotspot Intersections (CHIs) Using Spatial Weights Matrices

2020 ◽  
Vol 10 (5) ◽  
pp. 1625
Author(s):  
Zhonggui Zhang ◽  
Yi Ming ◽  
Gangbing Song
Keyword(s):  
Prediction Accuracy ◽  
Road Network ◽  
Second Step ◽  
Hotspot Analysis ◽  
Network Distance ◽  
New Approach ◽  
The Road ◽  
Spatial Weights ◽  
Accuracy Index ◽  
Spatial Weights Matrix

In this paper we develop a new approach to directly detect crash hotspot intersections (CHIs) using two customized spatial weights matrices, which are the inverse network distance-band spatial weights matrix of intersections (INDSWMI) and the k-nearest distance-band spatial weights matrix between crash and intersection (KDSWMCI). This new approach has three major steps. The first step is to build the INDSWMI by forming the road network, extracting the intersections from road junctions, and constructing the INDSWMI with road network constraints. The second step is to build the KDSWMCI by obtaining the adjacency crashes for each intersection. The third step is to perform intersection hotspot analysis (IHA) by using the Getis–Ord Gi* statistic with the INDSWMI and KDSWMCI to identify CHIs and test the Intersection Prediction Accuracy Index (IPAI). This approach is validated by comparison of the IPAI obtained using open street map (OSM) roads and intersection-related crashes (2008–2017) from Spencer city, Iowa, USA. The findings of the comparison show that higher prediction accuracy is achieved by using the proposed approach in identifying CHIs.

scholarly journals Advances in Regression Kriging-Based Methods for Estimating Statewide Winter Weather Collisions: An Empirical Investigation

2021 ◽  
Vol 1 (3) ◽  
pp. 570-589
Author(s):  
Andy H. Wong ◽  
Tae J. Kwon
Keyword(s):  
Road Network ◽  
Kriging Model ◽  
Regression Kriging ◽  
Network Distance ◽  
True Nature ◽  
The Road ◽  
Statistical Measures ◽  
Network Screening ◽  
Effective Network ◽  
The Cost

Winter conditions create hazardous roads that municipalities work hard to maintain to ensure the safety of the travelling public. Targeting their efforts with effective network screening will help transportation managers address these problems. In our recent efforts, regression kriging was found to be a viable and effective network screening methodology. However, the study was constrained by its limited spatial extent making the reported results less conclusive and transferrable. In addition, our previous work implemented what has long been adopted in most of conventional studies—the Euclidean distance; however, use of the road network distance would, intuitively, result in further improving kriging estimates, especially when dealing with transportation problems. Therefore, this study improves upon our previous efforts by developing a more advanced kriging model; namely, network regression kriging using the entire state of Iowa with the significantly expanded road network. The transferability of the developed models is also explored to investigate its generalization potential. The findings based on various statistical measures suggest that the enhanced kriging model vastly improved the estimation performance at the cost of greater computational complexity and run times. The study also suggests that regional semivariograms better represent the true nature of the local variances, though an overall model may still function adequately if higher fidelity is not required.

ANALISIS PENGARUH PEMBANGUNAN JALAN LAYANG JANTI TERHADAP PERKEMBANGAN TATA RUANG KAWASAN JANTI STUDI KASUS : KAWASAN JANTI, DESA CATURTUNGGAL, KABUPATEN SLEMAN, D. I. YOGYAKARTA

2017 ◽  
Vol 11 (3) ◽  
pp. 255
Author(s):  
Jeky El Boru
Keyword(s):  
Road Network ◽  
Open Space ◽  
Qualitative Description ◽  
Analysis Method ◽  
Open Spaces ◽  
The Road ◽  
Before And After ◽  
Linkage Method ◽  
The Impact ◽  
Parking Place

Abstract: This research aims to analyze the impact of Janti Flyover Construction toward the growth of layout at Janti Urban Area, including structured space, open space, and linkage. Method used for data collecting are observation, air photograph monitoring, and interview, whereas the analysis method is qualitative description, which is the superimposed method of two layers, that are the layout condition before and after flyover construction. The result shows that the impact of Janti Flyover construction can be seen on building mass (solid), the increasing number of open spaces, including the road network, parking place, and park, whereas the relation between spaces, visually and structurally, can be seen on the growth of buildings which have new shapes and styles, therefore the performance of the overall building does not have a proportional shape. Considering Janti Street at the collective relation, its role is getting stronger as the main frame road network.Keywords: Flyover construction, layout changing, Janti AreaAbstrak: Penelitian ini bertujuan untuk menganalisis pengaruh pembangunan Jalan Layang Janti terhadap perkembangan tata ruang Kawasan Janti, meliputi ruang terbangun, ruang terbuka, serta hubungan antar ruang (“linkage”). Metode pengumpulan data dilakukan melalui observasi, pengamatan foto udara, dan wawancara; sedangkan metode analisis melalui deskripsi secara kualitatif yang berupa “superimposed method” dari dua lapisan kondisi lahan, yakni kondisi tata ruang sebelum dan sesudah pembangunan jalan layang. Hasil penelitian menunjukkan bahwa pengaruh pembangunan Jalan Layang Janti terdapat pada massa bangunan (“solid”), pertambahan ruang terbuka yang berupa jaringan jalan, parkir, dan taman; sedangkan pada hubungan antar ruang ̶ secara visual dan struktural ̶ yakni tumbuhnya bangunan dengan bentuk dan gaya baru, sehingga bentuk tampilan bangunan secara keseluruhan tidak proporsional. Pada hubungan kolektif, Jalan Janti semakin kuat perannya sebagai kerangka utama jaringan jalan.Kata kunci : Pembangunan jalan layang, tata ruang, Kawasan Janti

STUDY OF MOVEMENTS MOBILITY-IMPAIRED POPULATION GROUPS IN PEDESTRIAN ZONES OF THE STREET-ROAD NETWORK (in the example of city of Kiev)

2017 ◽  
Author(s):  
Oleksandra Cherednichenko ◽  
Keyword(s):  
European Union ◽  
Comparative Analysis ◽  
Road Network ◽  
Actual State ◽  
The European Union ◽  
Regulatory Requirements ◽  
Population Groups ◽  
The Road ◽  
Mobility Impaired

The results of the study of the main elements of unobstructed space are presented and the compliance of the actual state with the regulatory requirements of measures to ensure a safe, comfortable, accessible and informative pedestrian zone of the road network is analyzed. A comparative analysis of the main regulatory requirements for access ramps on the legislation of Ukraine and the European Union is carried out.

Optimales Layout einer Walderschliessung

2016 ◽  
Vol 167 (5) ◽  
pp. 294-301
Author(s):  
Leo Bont
Keyword(s):  
Road Network ◽  
Spatial Arrangement ◽  
Problem Situation ◽  
Optimal Layout ◽  
Forest Road ◽  
The Road ◽  
Network Cost ◽  
User Friendly ◽  
Short Time

Optimal layout of a forest road network The road network is the backbone of forest management. When creating or redesigning a forest road network, one important question is how to shape the layout, this means to fix the spatial arrangement and the dimensioning standard of the roads. We consider two kinds of layout problems. First, new forest road network in an area without any such development yet, and second, redesign of existing road network for actual requirements. For each problem situation, we will present a method that allows to detect automatically the optimal road and harvesting layout. The method aims to identify a road network that concurrently minimizes the harvesting cost, the road network cost (construction and maintenance) and the hauling cost over the entire life cycle. Ecological issues can be considered as well. The method will be presented and discussed with the help of two case studies. The main benefit of the application of optimization tools consists in an objective-based planning, which allows to check and compare different scenarios and objectives within a short time. The responses coming from the case study regions were highly positive: practitioners suggest to make those methods a standard practice and to further develop the prototype to a user-friendly expert software.

Sign in / Sign up

Export Citation Format

Share Document