ARTÍCULO
TITULO

A New Algorithms of Stroke Generation Considering Geometric and Structural Properties of Road Network

Yi Liu and Wenjing Li    

Resumen

Strokes are considered an elementary unit of road networks and have been widely used in their analysis and application. However, most conventional stroke generation methods are based solely on a fixed angle threshold, which ignores road networks? geometric and structural properties. To remedy this, this paper proposes an algorithm for generating strokes that takes into account these additional geometric and structural road network properties and that reduces the impact of stroke generation on road network quality. To this end, we introduce a model of feature-based information entropy and then utilize this model to calculate road networks? information volume and both the elemental and neighborhood level. To make our experimental results more objective, we use the Douglas-Peucker algorithm to simplify the information change curve and to obtain the optimal angle threshold range for generating strokes for different road network structures. Finally, we apply this model to three different road networks, and the optimal threshold ranges are 54°?63° (Chicago), 61°?63° (Moscow), 45°?48° (Monaco). And taking Monaco as an example, this paper conducts stroke selection experiments. The results demonstrate that our proposed algorithm has better connectivity and wider coverage than those based on a common angle threshold (60°).

 Artículos similares

       
 
Jhon Lennon Bezerra da Silva, Marcos Vinícius da Silva, Alexandre Maniçoba da Rosa Ferraz Jardim, Pabrício Marcos Oliveira Lopes, Henrique Fonseca Elias de Oliveira, Josef Augusto Oberdan Souza Silva, Márcio Mesquita, Ailton Alves de Carvalho, Alan Cézar Bezerra, José Francisco de Oliveira-Júnior, Maria Beatriz Ferreira, Iara Tamires Rodrigues Cavalcante, Elania Freire da Silva and Geber Barbosa de Albuquerque Moura    
Northeast Brazil (NEB), particularly its semiarid region, represents an area highly susceptible to the impacts of climate change, including severe droughts, and intense anthropogenic activities. These stresses may be accelerating environmental degradatio... ver más
Revista: Hydrology

 
Xinyu Hu, Gutao Zhang, Yi Shi and Peng Yu    
The digitization of consumption, led by information and communications technology (ICT), has reshaped the urban commercial spatial structure (UCSS) of restaurants and retailers. However, the impacts of ICT on UCSS and location selection remain unclear. I... ver más

 
Enrique González-Núñez, Luis A. Trejo and Michael Kampouridis    
This research aims at applying the Artificial Organic Network (AON), a nature-inspired, supervised, metaheuristic machine learning framework, to develop a new algorithm based on this machine learning class. The focus of the new algorithm is to model and ... ver más

 
Yiyuan Xu, Jianhui Zhao, Biao Wan, Jinhua Cai and Jun Wan    
Flood forecasting helps anticipate floods and evacuate people, but due to the access of a large number of data acquisition devices, the explosive growth of multidimensional data and the increasingly demanding prediction accuracy, classical parameter mode... ver más
Revista: Water

 
Lin Ma, Fuheng Ma, Wenhan Cao, Benxing Lou, Xiang Luo, Qiang Li and Xiaoniao Hao    
A original strategy for optimizing the inversion of concrete dam parameters based on the multi-strategy improved Sooty Tern Optimization algorithm (MSSTOA) is proposed to address the issues of low efficiency, low accuracy, and poor optimizing performance... ver más
Revista: Water