Selection of the Network Structure and the Shortest Path Algorithm by the Shape of the Road Network

2021 ◽  
Vol 29 (2) ◽  
pp. 53-61
Author(s):  
Changgyu Lee ◽  
Jinmu Choi
Keyword(s):  
Shortest Path ◽  
Network Structure ◽  
Road Network ◽  
Shortest Path Algorithm ◽  
The Road ◽  
Selection Of

An Efficient Constrained Shortest Path Algorithm for Traffic Navigation

2011 ◽  
Vol 356-360 ◽  
pp. 2880-2885
Author(s):  
Zong Hui Wang ◽  
Shu Su Shi ◽  
Li Cheng Yu ◽  
Wen Zhi Chen
Keyword(s):  
Shortest Path ◽  
Navigation System ◽  
Road Network ◽  
Prototype System ◽  
Dijkstra Algorithm ◽  
Shortest Path Algorithm ◽  
A Algorithm ◽  
The Road ◽  
Low Efficiency ◽  
Key Techniques

FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of the key techniques of a traffic navigation system. Since classical Dijkstra algorithm and heuristic A* algorithm cannot support some constrained conditions in practice, and existing algorithms supporting constraints require the road network to be modified ahead and have low efficiency. The paper studies the model of road network, and analyzes two types of constraints, one-way street and intersection turning prohibitions, then proposes the constrained A* algorithm and gives the Heuristic function. Finally, the paper tests and analyzes the algorithm, and evaluation performance of the prototype system which employs it. The result shows that the algorithm’s efficiency is fairly good.

scholarly journals The use of cement concrete pavements for roads, depending on climatic conditions

2019 ◽  
Vol 13 (3) ◽  
pp. 235-240
Author(s):  
Iryna Solonenko
Keyword(s):  
European Union ◽  
Statistical Models ◽  
Road Network ◽  
The European Union ◽  
Rational Selection ◽  
Cement Concrete ◽  
The Road ◽  
Road Pavement ◽  
Operational Characteristics ◽  
Selection Of

The development of road network infrastructure is an important component of the economic development of the European Union. Updating of the road network contributes to the integration of the economies of countries into a coherent whole. The road network provides the free movement of citizens, the movement of goods and the effective implementation of various services. The increase in the length of the road network leads to an increase in the financial and material costs necessary to ensure its maintenance and repair. One of the ways to reduce costs is by strengthening the physic-mechanical and operational characteristics of the pavement due to the widespread use of cement concrete. The quality of the pavement of cement concrete depends largely on the rational selection of its composition. This allows a significant increase in the durability of road pavement. The purpose of the research was: the development of recommendations for the rational selection of the composition of the road pavement material of cement concrete, aimed at upgrading longevity, and taking into account its frost resistance grade. According to the goal, the following tasks were developed: the analyses of the climatic zones in which the road network of the European Union is located; the development of a research plan, a selection of the response function and influence factors; the study of physico-mechanical and operational characteristics of the researched material of road pavement; on the basis of the obtained data, the calculation of the complex of experimental-statistical models, which describe the physico-mechanical and operational characteristics of the road pavement material; on the basis of experimental statistical models, a method was proposed for selecting the rational compositions of the cement concrete pavement road material depending on the conditions of its application. The results presented in the article can be used in engineering and scientific practice for the selection of road pavement from cement concrete for highways.

scholarly journals GIS-Based Urban Road Network Accessibility Modeling Using MLR, ANN and ANFIS Methods

2021 ◽  
Vol 22 (1) ◽  
pp. 15-28
Author(s):  
K. Sai Sahitya ◽  
Csrk Prasad
Keyword(s):  
Network Structure ◽  
Road Network ◽  
Structural Parameters ◽  
Transportation Network ◽  
Sustainable Transportation ◽  
Geographical Information ◽  
Urban Road Network ◽  
Inference System ◽  
Urban Road ◽  
The Road

Abstract A sustainable transportation system is possible only through an efficient evaluation of transportation network performance. The efficiency of the transport network structure is analyzed in terms of its connectivity, accessibility, network development, and spatial pattern. This study primarily aims to propose a methodology for modeling the accessibility based on the structural parameters of the urban road network. Accessibility depends on the arrangement of the urban road network structure. The influence of the structural parameters on the accessibility is modeled using Multiple Linear Regression (MLR) analysis. The study attempts to introduce two methods of Artificial Intelligence (AI) namely Artificial Neural Networks (ANN) and Adaptive network-based neuro-fuzzy inference system (ANFIS) in modeling the urban road network accessibility. The study also focuses on comparing the results obtained from MLR, ANN and ANFIS modeling techniques in predicting the accessibility. The results of the study present that the structural parameters of the road network have a considerable impact on accessibility. ANFIS method has shown the best performance in modeling the road network accessibility with a MAPE value of 0.287%. The present study adopted Geographical Information Systems (GIS) to quantify, extract and analyze different features of the urban transportation network structure. The combination of GIS, ANN, and ANFIS help in improved decision-making. The results of the study may be used by transportation planning authorities to implement better planning practices in order to improve accessibility.

scholarly journals Method for Reliable Shortest Path Determination in Stochastic Networks using Parametrically Defined Stable Probability Distributions

2019 ◽  
Vol 18 (3) ◽  
pp. 558-582
Author(s):  
Anton Agafonov ◽  
Vladislav Myasnikov
Keyword(s):  
Travel Time ◽  
Shortest Path ◽  
Road Network ◽  
Large Scale ◽  
Probability Distributions ◽  
Time Budget ◽  
Stochastic Networks ◽  
Computational Time ◽  
Transport Networks ◽  
The Road

An increase in the number of vehicles, especially in large cities, and inability of the existing road infrastructure to distribute transport flows, leads to a higher congestion level in transport networks. This problem makes the solution to navigational problems more and more important. Despite the popularity of these tasks, many existing commercial systems find a route in deterministic networks, not taking into account the time-dependent and stochastic properties of traffic flows, i.e. travel time of road links is considered as constant. This paper addresses the reliable routing problem in stochastic networks using actual information of the traffic flow parameters. We consider the following optimality criterion: maximization of the probability of arriving on time at a destination given a departure time and a time budget. The reliable shortest path takes into account the variance of the travel time of the road network segments, which makes it more applicable for solving routing problems in transport networks compared to standard shortest path search algorithms that take into account only the average travel time of network segments. To describe the travel time of the road network segments, it is proposed to use parametrically defined stable Levy probability distributions. The use of stable distributions allows replacing the operation of calculating convolution to determine the reliability of the path to recalculating the parameters of the distributions density, which significantly reduces the computational time of the algorithm. The proposed method gives a solution in the form of a decision, i.e. the route proposed in the solution is not fixed in advance, but adaptively changes depending on changes in the real state of the network. An experimental analysis of the algorithm carried out on a large-scale transport network of Samara, Russia, showed that the presented algorithm can significantly reduce the computational time of the reliable shortest path algorithm with a slight increase in travel time.

scholarly journals Economic Fundamentals for Selecting Directions for Modernization of Highway Network

2018 ◽  
Vol 17 (4) ◽  
pp. 331-337
Author(s):  
I. M. Tsarenkova
Keyword(s):  
Initial Data ◽  
Road Network ◽  
Methodological Approach ◽  
Transport Infrastructure ◽  
Entire Volume ◽  
Economic Relations ◽  
The Road ◽  
Highway Network ◽  
Design Solutions ◽  
Selection Of

The paper proposes a methodological approach to selection of rational directions for modernization of highway network while taking into account an increasing requirements of the national economy in a modern transport infrastructure being formed under conditions of the development of national transport and logistics system. The initial data required for variant development of design solutions contain information on existing transport and operational characteristics of the road network, intraand inter regional transport and economic relations, formed logistics supply chains, volume and structure of transportation and possible development stages for certain sections of highways. In this case initial data have a certain degree of uncertainty that requires to take design decisions with due consideration of the possibility to change information in a certain interval. The proposed options to use economic criteria make it possible to assess efficiency of logistics systems and their participants carry out operations pertaining to supply and handling of products and cargoes on specific sections of a road network and these measures are proceeding from common goals based not only on national or regional level, but also on the global level in the context of strategic planning. Study objectives play a significant role in selection of a calculation method, as well as its structure, a degree of its aggregation. Construction of an optimal scheme for modernization of a highway network presupposes to determine such totality of design solutions for construction, reconstruction and repair of motor roads with year-wise distribution for calculation period and certain network sections and such distribution of their freight flows when an amount of the reduced costs for transportation of the entire volume of products and modernization of motor roads would be minimal in accordance with transportation rates.

scholarly journals CALCULATION AND VISUALIZATION OF MAP ROUTES USING QGIS AND PGROUTING SOFTWARE

2021 ◽  
Vol 26 (5) ◽  
pp. 86-98
Author(s):  
Andrei A. Basargin ◽  
◽  
Petr Yu. Bugakov ◽  
Tatyana Yu. Bugakova ◽  
◽  
...  
Keyword(s):  
Network Analysis ◽  
Road Network ◽  
Traveling Salesman ◽  
Shortest Path Algorithm ◽  
The Road ◽  
Shortest Route ◽  
Software Product ◽  
Geospatial Database ◽  
The Traveling Salesman Problem ◽  
Geospatial Databases

Recently, new tools have been created for working with geodata, which are used in various fields of human activity. Software for network analysis and routing solutions is of particular importance. The software product pgRouting is an example, distributed under the GPLv2 license. This program extends the capabilities of PostGIS / PostgreSQL geospatial databases. The article discusses the general principles of constructing routes on the graphs of the road network. It describes how to work with the geospatial database and the pgRouting software for building a route. The purpose of the work is to build a correct rout of a road graph in routing areas with a big number of objects and a poorly developed road network. The problem is solved by software pgRouting and QGIS on the basis of the Dijkstra shortest path algorithm, Johnson and Floyd-Warshall algorithms and allows you to solve the traveling salesman problem, and many others. The task is solved by means of software pgRouting и QGIS. As an experiment the article shows the solution for the task in which it is not enough to use only a road graph for building a correct route. Such situations may occur when routing the areas with a big number of objects and a poorly developed road network. In the process of the experiment described in the article it was found out that software pgRouting together with QGIS allows to rather effectively solve the task on calculation and visualization of the shortest route between two points on the map.

scholarly journals Application of Fuzzy Analytic Hierarchy Process and Three-Dimensional Terrain Model in Traffic Routes Selection

2021 ◽  
Vol 2083 (2) ◽  
pp. 022027
Author(s):  
Xinpeng He
Keyword(s):  
Road Network ◽  
Three Dimensional ◽  
Hierarchical Analysis ◽  
Analytic Hierarchy ◽  
Analysis And Evaluation ◽  
The Road ◽  
Terrain Model ◽  
Engineering Economy ◽  
Hierarchy Process ◽  
Selection Of

Abstract The selection of a road route plan is an essential preliminary task. The choice of the route greatly influences its function, role in the road network, economic development of the areas along the route, and the return on investment. In this paper, qualitative analysis and evaluation of the details of the proposed route options in terms of ecological environment and engineering economy are carried out through fuzzy hierarchical analysis, based on the route data from Bushang to Bizhou, to combine the principles of the routes and develop several route options. Among the pre-determined route options, screening and comparison are carried out, and Option II is proposed as the recommended route.

scholarly journals Impact of Average Speed Enforcement Systems on Traffic Safety: Evidence from the Roads of Lithuania

2020 ◽  
Vol 15 (3) ◽  
pp. 1-18
Author(s):  
Laura Gavėnienė ◽  
Laura Jateikienė ◽  
Donatas Čygas ◽  
Aistė Kasperavičienė
Keyword(s):  
Traffic Safety ◽  
Road Network ◽  
Good Practices ◽  
Average Speed ◽  
The Road ◽  
Foreign Countries ◽  
First Results ◽  
Speed Enforcement ◽  
Positive Effect ◽  
Selection Of

Average speed enforcement systems have been used on the roads of foreign countries for many years already, and give a positive effect on reducing accident number. The article presents good practices in the use of average speed enforcement systems in various countries and their impact on improving traffic safety. The article analyses the experience of system installation on the roads of Lithuania and the first results. The article also proposes methodologies for the selection of road sections to be enforced, the equipment used, and distribution of road sections in the road network of Lithuania. A detail analysis is given of the effect of average speed enforcement systems after their installation in three different periods on 25 road sections. The analysed data is differentiated between main and national roads. Conclusions and recommendations are given at the end of the paper for a future development of average speed enforcement systems.

scholarly journals ANALYZING THE ROAD NETWORK STRUCTURE OF TANG-TIBET ROAD AND BUILDING A SPATIAL INFORMATION SYSTEM FOR ITS TIBET SECTION

2021 ◽  
Vol XLVI-M-1-2021 ◽  
pp. 125-131
Author(s):  
M. Chi ◽  
Y. Liu
Keyword(s):  
Information System ◽  
Network Structure ◽  
Tang Dynasty ◽  
Road Network ◽  
Spatial Information ◽  
Cross Cultural Communication ◽  
The Road ◽  
Progressive Development ◽  
The North ◽  
Dynamic Propagation

Abstract. Since the Tang Dynasty (618–907 AD), the Tang-Tibet Road has been the only way from inland China to Qinghai and Tibet, and even to other countries such as Nepal and India. It ties and bonds various ethnic groups and regions, integrates cultural memories and cross-cultural communication achievements from ancient times to the present, and witnesses the dynamic propagation of the culture. Affected by the environment, climate, and wars, Tang-Tibet Road was often impossible to travel on or through intermittently during its progressive development in history. Routes and lines of each of its sections changed from time to time; eventually, an ancient road network was formed, consisting of one trunk road, two subsidiary roads in the north and south, several branches, and scattered auxiliary routes separated from the system, among which there were both outward-oriented international passages and inward-oriented passages. Nonetheless, research on Tang-Tibet Road is insufficient at the current stage. Regarding the problems summarized based on the review of the research situation, the present work probes deeper into the network structure of Tang-Tibet Road. How historical corridor is generated and evolved is understood from a regional perspective. In particular, strategies to design a space information system for the Tibet section of Tang-Tibet Road are explained to promote the exploration and use of cultural heritages in Tibet, in an effort to preserve these heritages while developing Tibet’s society and economy.

Sign in / Sign up

Export Citation Format

Share Document