scholarly journals Exploration of a disrupted road network after a disaster with an online routing algorithm

OR Spectrum ◽  
2020 ◽  
Author(s):  
Lorena Reyes-Rubiano ◽  
Jana Voegl ◽  
Klaus-Dieter Rest ◽  
Javier Faulin ◽  
Patrick Hirsch
Keyword(s):  
Road Network ◽  
Online Algorithm ◽  
Routing Algorithm ◽  
Search Space ◽  
The Road ◽  
Numerical Studies ◽  
New Information ◽  
Route Length ◽  
Aerial Vehicle ◽  
Cutting Strategy

AbstractThis paper considers the problem of supporting immediate response operations after a disaster with information about the available road network to reach certain locations. We propose an online algorithm that aims to minimize the route length required by an unmanned aerial vehicle (UAV) to explore the road accessibility of potential victim locations. It is assumed that no information about disruptions in the road network is available at the start of the exploration. The online algorithm applies two movement and three orientation strategies. Additionally, a cutting strategy is used to restrict the search space after new information about the state of single roads is obtained. We consider a road and an aerial network for the movements of the UAV, since it is not necessary to follow the route of a road any longer, if it can be marked as disrupted. In extensive numerical studies with artificial and real-world test instances, it is evaluated for different disruption levels, which combinations of movement and orientation strategies perform best. Additionally, we propose different refuelling strategies for the UAV and present how they differ in the number of refuelling operations and the required additional route length. The results show that an efficient online algorithm can save valuable exploration time.

scholarly journals The periphery of Lepcis Magna: new data related to the ancient road network and land partition

2018 ◽  
Vol 49 ◽  
pp. 51-79
Author(s):  
Andrea Zocchi
Keyword(s):  
Road Network ◽  
Gis Analysis ◽  
Archival Research ◽  
The South ◽  
Archaeological Evidence ◽  
The Road ◽  
Suburban Areas ◽  
New Information

AbstractThis contribution offers a new reading of the ancient landscape of the periphery of Lepcis Magna thanks mainly to the data from the survey campaigns carried out by the Archaeological Mission of Roma Tre University (2007–13) together with new archival research and GIS analysis. The new data are related to the road network of the Lepcitanian territory and its inner suburban areas. They include both the already known routes (essentially the coastal via publica and the via in mediterraneum) and new roads here presented merging the new information with the already published archaeological evidence. Beside the road network, a new topographic reading of the south-east suburb shows also traces of an ancient land partition based on Roman measurements. This latter discovery would represent, up to now, the first evidence of a cadastrian land partition in Tripolitania.

TAntNet-4

2020 ◽  
pp. 874-905
Author(s):  
Ayman M. Ghazy ◽  
Hesham A. Hefny
Keyword(s):  
Road Network ◽  
High Performance ◽  
Routing Algorithm ◽  
Dynamic Routing ◽  
Transport Systems ◽  
Intelligent Transport Systems ◽  
Intelligent Transport ◽  
The Road ◽  
Traffic Routing ◽  
On The Road

Traffic Routing System (TRS) is one of the most important intelligent transport systems which is used to direct vehicles to good routes and reduce congestion on the road network. The performance of TRS mainly depends on a dynamic routing algorithm due to the dynamic nature of traffic on road network. AntNet algorithm is a routing algorithm inspired from the foraging behavior of ants. TAntNet is a family of dynamic routing algorithms that uses a threshold travel time to enhance the performance of AntNet algorithm when applied to traffic road networks. TAntNet-1 and TAntNet-2 adopt different techniques for path update to fast direct to the discovered good route and conserve on this good route. TAntNet-3 has been recently proposed by inspiring the scout behavior of bees to avoid the bad effect of forward ants that take bad routes. This chapter presents a new member in TAntNet family of algorithms called TAntNet-4 that uses two scouts instead of one compared with TAntNet-2. The new algorithm also saves the discovered route of each of the two scouts to use the best of them by the corresponding backward ant. The experimental results ensure the high performance of TAntNet-4 compared with AntNet, other members of TAntNet family.

TAntNet-4

2017 ◽  
pp. 942-974
Author(s):  
Ayman M. Ghazy ◽  
Hesham A. Hefny
Keyword(s):  
Road Network ◽  
High Performance ◽  
Routing Algorithm ◽  
Dynamic Routing ◽  
Transport Systems ◽  
Intelligent Transport Systems ◽  
Intelligent Transport ◽  
The Road ◽  
Traffic Routing ◽  
On The Road

Traffic Routing System (TRS) is one of the most important intelligent transport systems which is used to direct vehicles to good routes and reduce congestion on the road network. The performance of TRS mainly depends on a dynamic routing algorithm due to the dynamic nature of traffic on road network. AntNet algorithm is a routing algorithm inspired from the foraging behavior of ants. TAntNet is a family of dynamic routing algorithms that uses a threshold travel time to enhance the performance of AntNet algorithm when applied to traffic road networks. TAntNet-1 and TAntNet-2 adopt different techniques for path update to fast direct to the discovered good route and conserve on this good route. TAntNet-3 has been recently proposed by inspiring the scout behavior of bees to avoid the bad effect of forward ants that take bad routes. This chapter presents a new member in TAntNet family of algorithms called TAntNet-4 that uses two scouts instead of one compared with TAntNet-2. The new algorithm also saves the discovered route of each of the two scouts to use the best of them by the corresponding backward ant. The experimental results ensure the high performance of TAntNet-4 compared with AntNet, other members of TAntNet family.

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