scholarly journals A route pruning algorithm for an automated geographic location graph construction

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Christoph Schweimer ◽  
Bernhard C. Geiger ◽  
Meizhu Wang ◽  
Sergiy Gogolenko ◽  
Imran Mahmood ◽  
...  
Keyword(s):  
Computational Complexity ◽  
Road Network ◽  
Triangle Inequality ◽  
Geographic Location ◽  
Second Step ◽  
Pruning Algorithm ◽  
Agent Based ◽  
The Road ◽  
Wide Range ◽  
On The Road

AbstractAutomated construction of location graphs is instrumental but challenging, particularly in logistics optimisation problems and agent-based movement simulations. Hence, we propose an algorithm for automated construction of location graphs, in which vertices correspond to geographic locations of interest and edges to direct travelling routes between them. Our approach involves two steps. In the first step, we use a routing service to compute distances between all pairs of L locations, resulting in a complete graph. In the second step, we prune this graph by removing edges corresponding to indirect routes, identified using the triangle inequality. The computational complexity of this second step is $$\mathscr{O}(L^3)$$ O ( L 3 ) , which enables the computation of location graphs for all towns and cities on the road network of an entire continent. To illustrate the utility of our algorithm in an application, we constructed location graphs for four regions of different size and road infrastructures and compared them to manually created ground truths. Our algorithm simultaneously achieved precision and recall values around 0.9 for a wide range of the single hyperparameter, suggesting that it is a valid approach to create large location graphs for which a manual creation is infeasible.

scholarly journals A Route Pruning Algorithm for an Automated Geographic Location Graph Construction

2021 ◽  
Author(s):  
Christoph Schweimer ◽  
Bernhard C. Geiger ◽  
Meizhu Wang ◽  
Sergiy Gogolenko ◽  
Imran Mahmood ◽  
...  
Keyword(s):  
Computational Complexity ◽  
Road Network ◽  
Triangle Inequality ◽  
Geographic Location ◽  
Second Step ◽  
Pruning Algorithm ◽  
Agent Based ◽  
The Road ◽  
Wide Range ◽  
On The Road

Abstract Automated construction of location graphs is instrumental but challenging, particularly in logistics optimisation problems and agent-based movement simulations. Hence, we propose an algorithm for automated construction of location graphs, in which vertices correspond to geographic locations of interest and edges to direct travelling routes between them. Our approach involves two steps. In the first step, we use a routing service to compute distances between all pairs of L locations, resulting in a complete graph. In the second step, we prune this graph by removing edges corresponding to indirect routes, identified using the triangle inequality. The computational complexity of this second step is σ(L3), which outperforms the complexity of σ(L4 log L) to enable computation of location graphs for all towns and cities on the road network of an entire continent. To illustrate the utility of our algorithm in an application, we constructed location graphs for four regions of different size and road infrastructures and compared them to manually created ground truths. Our algorithm simultaneously achieved precision and recall values around 0.9 for a wide range of the single hyperparameter, suggesting that it is a valid approach to create large location graphs for which a manual creation is infeasible.

scholarly journals Politics, industry, and tourism: The conceptual construction of the blue highway

2020 ◽  
pp. 002252662097950
Author(s):  
Fredrik Bertilsson
Keyword(s):  
Road Network ◽  
Power Plants ◽  
Community Building ◽  
Atlantic Coast ◽  
Political Agenda ◽  
The Road ◽  
Conceptual Construction ◽  
On The Road ◽  
Post War

This article contributes to the research on the expansion of the Swedish post-war road network by illuminating the role of tourism in addition to political and industrial agendas. Specifically, it examines the “conceptual construction” of the Blue Highway, which currently stretches from the Atlantic Coast of Norway, traverses through Sweden and Finland, and enters into Russia. The focus is on Swedish governmental reports and national press between the 1950s and the 1970s. The article identifies three overlapping meanings attached to the Blue Highway: a political agenda of improving the relationships between the Nordic countries, industrial interests, and tourism. Political ambitions of Nordic community building were clearly pronounced at the onset of the project. Industrial actors depended on the road for the building of power plants and dams. The road became gradually more connected with the view of tourism as the motor of regional development.

scholarly journals THE PENETRATION OF ENGINEERING BY ECONOMICS: McFADDEN AND THE TRANSFORMATION OF ROAD DEMAND ESTIMATION

2021 ◽  
Vol 43 (2) ◽  
pp. 262-278
Author(s):  
Ariane Dupont-Kieffer ◽  
Sylvie Rivot ◽  
Jean-Loup Madre
Keyword(s):  
Road Network ◽  
Road Construction ◽  
Demand Estimation ◽  
Demand Modeling ◽  
The Road ◽  
Collective Decisions ◽  
The Face ◽  
Decision Making Processes ◽  
On The Road ◽  
The 1960S

The golden age of road demand modeling began in the 1950s and flourished in the 1960s in the face of major road construction needs. These macro models, as well as the econometrics and the data to be processed, were provided mainly by engineers. A division of tasks can be observed between the engineers in charge of estimating the flows within the network and the transport economists in charge of managing these flows once they are on the road network. Yet the inability to explain their decision-making processes and individual drives gave some room to economists to introduce economic analysis, so as to better understand individual or collective decisions between transport alternatives. Economists, in particular Daniel McFadden, began to offer methods to improve the measure of utility linked to transport and to inform the engineering approach. This paper explores the challenges to the boundaries between economics and engineering in road demand analysis.

scholarly journals Measures to optimize traffic and the environment. Calculations of environmental safety on a given section of the Rostov-on-Don road network

2020 ◽  
pp. 68-77
Author(s):  
R. S. Durov ◽  
◽  
E. V. Varnakova ◽  
K. O. Kobzev ◽  
◽  
...  
Keyword(s):  
Road Network ◽  
Road Transport ◽  
Environmental Safety ◽  
Environmental Indicators ◽  
Nox Emissions ◽  
The Road ◽  
Before And After ◽  
Reduce Emissions ◽  
On The Road ◽  
State Of The Environment

Introduction. One of the most pressing socio-economic problems is the state of the environment, which affects the living conditions of many people. The article deals with the problem areas of the intersection of 20-ya Liniya street – Sholokhov Avenue in Rostov-on-Don. Problem Statement. The purpose of this paper is to improve environmental safety at the intersection of 20-ya Liniya street – Sholokhov Avenue in Rostov-on-Don by reducing emissions from road transport through the proposed measures to reorganize traffic on this section of the road network. Theoretical Part. The article provides an assessment of environmental and road safety on the road network section before applying the proposed measures. The measures are listed and justified that would help improve the conditions for road transport at the selected intersection and reduce emissions from road transport, which would improve environmental safety. The calculation of environmental indicators was made after the proposed measures to reduce NOx emissions by cars. Conclusion. The article analyzes the environmental indicators before and after the events, and then compares them. Based on the analysis and calculations, it is determined how much the proposed measures to optimize traffic will help reduce NOx emissions by cars.

scholarly journals Cycling Pathways

2021 ◽  
Author(s):  
Henk-Jan Dekker
Keyword(s):  
Climate Change ◽  
The Netherlands ◽  
Political Struggle ◽  
The Road ◽  
Wide Range ◽  
The World ◽  
Road Space ◽  
History Of ◽  
On The Road

In an effort to fight climate change, many cities try to boost their cycling levels. They often look towards the Dutch for guidance. However, historians have only begun to uncover how and why the Netherlands became the premier cycling country of the world. Why were Dutch cyclists so successful in their fight for a place on the road? Cycling Pathways: The Politics and Governance of Dutch Cycling Infrastructure, 1920-2020 explores the long political struggle that culminated in today’s high cycling levels. Delving into the archives, it uncovers the important role of social movements and shows in detail how these interacted with national, provincial, and urban engineers and policymakers to govern the distribution of road space and construction of cycling infrastructure. It discusses a wide range of topics, ranging from activists to engineering committees, from urban commuters to recreational cyclists and from the early 1900s to today in order to uncover the long and all-but-forgotten history of Dutch cycling governance.

scholarly journals Two-Layer Routing for High-Voltage Powerline Inspection by Cooperated Ground Vehicle and Drone

2019 ◽  
Author(s):  
Yao Liu ◽  
Jianmai Shi ◽  
Zhong Liu ◽  
Jincai Huang ◽  
Tianren Zhou
Keyword(s):  
High Voltage ◽  
Road Network ◽  
Inspection System ◽  
Large Area ◽  
Technical Improvement ◽  
Routing Problem ◽  
Ground Vehicle ◽  
The Road ◽  
Battery Capacity ◽  
On The Road

A novel high-voltage powerline inspection system is investigated, which consists of the cooperated ground vehicle and drone. The ground vehicle acts as a mobile platform that can launch and recycle the drone, while the drone can fly over the powerline for inspection within limited endurance. This inspection system enables the drone to inspect powerline networks in a very large area. Both vehicle’ route in the road network and drone’s routes along the powerline network have to be optimized for improving the inspection efficiency, which generates a new two-layer point-arc routing problem. Two constructive heuristics are designed based on “Cluster First, Rank Second” and “Rank First, Split Second”. Then local search strategies are developed to further improve the quality of the solution. To test the performance of the proposed algorithms, practical cases with different-scale are designed based on the road network and powerline network of Ji’an, China. Sensitivity analysis on the parameters related with the drone’s inspection speed and battery capacity is conducted. Computational results indicate that technical improvement on the inspection sensor is more important for the cooperated ground vehicle and drone system.

scholarly journals Analysis of Traffic Evolution on Road Networks of a Roundabout

2020 ◽  
Vol 2020 ◽  
pp. 1-18
Author(s):  
Tolesa Hundesa Muleta ◽  
Legesse Lemecha Obsu
Keyword(s):  
Traffic Congestion ◽  
Road Network ◽  
Road Networks ◽  
Point Of View ◽  
Traffic Dynamics ◽  
Demand And Supply ◽  
The Road ◽  
On The Road ◽  
Detailed Mathematical Analysis ◽  
Control Traffic

In this paper, the analyses of traffic evolution on the road network of a roundabout having three entrances and three exiting legs are conducted from macroscopic point of view. The road networks of roundabouts are modeled as a merging and diverging types 1×2 and 2×1 junctions. To study traffic evolution at junction, two cases have been considered, namely, demand and supply limited cases. In each case, detailed mathematical analysis and numerical tests have been presented. The analysis in the case of demand limited showed that rarefaction wave fills the portion of the road network in time. In the contrary, in supply limited case, traffic congestion occurs at merging junctions and shock wave propagating back results in reducing the performance of a roundabout to control traffic dynamics. Also, we illustrate density and flux profiles versus space discretization at different time steps via numerical simulation with the help of Godunov scheme.

scholarly journals STUDY ON ESTIMATION OF PAVEMENT CONDITIONS ON THE ROAD NETWORK USING SAMPLING THEORY

2015 ◽  
Vol 70 (3) ◽  
pp. I_165-I_171
Author(s):  
Yuichiro KANEKO ◽  
Kazuhisa OGIWARA ◽  
Hisashi TAKAGI ◽  
Katsuhiro ITO ◽  
Tetsuya MATSUSHIMA
Keyword(s):  
Road Network ◽  
Sampling Theory ◽  
The Road ◽  
On The Road
Sign in / Sign up

Export Citation Format

Share Document