scholarly journals Extracting Maritime Traffic Networks from AIS Data Using Evolutionary Algorithm

2020 ◽  
Vol 62 (5) ◽  
pp. 435-450
Author(s):  
Dominik Filipiak ◽  
Krzysztof Węcel ◽  
Milena Stróżyna ◽  
Michał Michalak ◽  
Witold Abramowicz
Keyword(s):  
Route Planning ◽  
Traffic Network ◽  
Traffic Networks ◽  
Spatial Partitioning ◽  
Maritime Traffic ◽  
On Line ◽  
Computing Framework ◽  
Cusum Method ◽  
Distributed And Parallel Computing ◽  
World Maritime

Abstract The presented method reconstructs a network (a graph) from AIS data, which reflects vessel traffic and can be used for route planning. The approach consists of three main steps: maneuvering points detection, waypoints discovery, and edge construction. The maneuvering points detection uses the CUSUM method and reduces the amount of data for further processing. The genetic algorithm with spatial partitioning is used for waypoints discovery. Finally, edges connecting these waypoints form the final maritime traffic network. The approach aims at advancing the practice of maritime voyage planning, which is typically done manually by a ship’s navigation officer. The authors demonstrate the results of the implementation using Apache Spark, a popular distributed and parallel computing framework. The method is evaluated by comparing the results with an on-line voyage planning application. The evaluation shows that the approach has the capacity to generate a graph which resembles the real-world maritime traffic network.

scholarly journals Traffic Inequality and Relations in Maritime Silk Road: A Network Flow Analysis

2021 ◽  
Vol 10 (1) ◽  
pp. 40
Author(s):  
Naixia Mou ◽  
Haonan Ren ◽  
Yunhao Zheng ◽  
Jinhai Chen ◽  
Jiqiang Niu ◽  
...  
Keyword(s):  
Traffic Flow ◽  
Network Flow ◽  
Road Traffic ◽  
Flow Analysis ◽  
Silk Road ◽  
Identification System ◽  
Traffic Network ◽  
Trajectory Data ◽  
Maritime Traffic ◽  
Maritime Silk Road

Maritime traffic can reflect the diverse and complex relations between countries and regions, such as economic trade and geopolitics. Based on the AIS (Automatic Identification System) trajectory data of ships, this study constructs the Maritime Silk Road traffic network. In this study, we used a complex network theory along with social network analysis and network flow analysis to analyze the spatial distribution characteristics of maritime traffic flow of the Maritime Silk Road; further, we empirically demonstrate the traffic inequality in the route. On this basis, we explore the role of the country in the maritime traffic system and the resulting traffic relations. There are three main results of this study. (1) The inequality in the maritime traffic of the Maritime Silk Road has led to obvious regional differences. Europe, west Asia, northeast Asia, and southeast Asia are the dominant regions of the Maritime Silk Road. (2) Different countries play different maritime traffic roles. Italy, Singapore, and China are the core countries in the maritime traffic network of the Maritime Silk Road; Greece, Turkey, Cyprus, Lebanon, and Israel have built a structure of maritime traffic flow in the eastern Mediterranean Sea, and Saudi Arabia serves as a bridge for maritime trade between Asia and Europe. (3) The maritime traffic relations show the characteristics of regionalization; countries in west Asia and the European Mediterranean region are clearly polarized, and competition–synergy relations have become the main form of maritime traffic relations among the countries in the dominant regions. Our results can provide a scientific reference for the coordinated development of regional shipping, improvement of maritime competition, cooperation strategies for countries, and adjustments in the organizational structure of ports along the Maritime Silk Road.

scholarly journals Methods for division of road traffic network for distributed simulation performed on heterogeneous clusters

2013 ◽  
Vol 10 (1) ◽  
pp. 321-348 ◽  
Author(s):  
Tomas Potuzak
Keyword(s):  
Road Traffic ◽  
Distributed Simulation ◽  
Computation Time ◽  
Traffic Network ◽  
Traffic Networks ◽  
Computing Environment ◽  
Heterogeneous Cluster ◽  
Heterogeneous Clusters ◽  
The Road ◽  
Road Traffic Networks

The computer simulation of road traffic is an important tool for control and analysis of road traffic networks. Due to their requirements for computation time (especially for large road traffic networks), many simulators of the road traffic has been adapted for distributed computing environment where combined power of multiple interconnected computers (nodes) is utilized. In this case, the road traffic network is divided into required number of sub-networks, whose simulation is then performed on particular nodes of the distributed computer. The distributed computer can be a homogenous (with nodes of the same computational power) or a heterogeneous cluster (with nodes of various powers). In this paper, we present two methods for road traffic network division for heterogeneous clusters. These methods consider the different computational powers of the particular nodes determined using a benchmark during the road traffic network division.

scholarly journals Reliability Analysis of an Air Traffic Network: From Network Structure to Transport Function

2020 ◽  
Vol 10 (9) ◽  
pp. 3168 ◽  
Author(s):  
Shanmei Li ◽  
Zhaoyue Zhang ◽  
Xiaochun Cheng
Keyword(s):  
Network Reliability ◽  
Evaluation Model ◽  
Air Traffic ◽  
Transformation Model ◽  
Traffic Network ◽  
Traffic Networks ◽  
Travel Time Reliability ◽  
Factors Affecting ◽  
The Us ◽  
Overall Reliability

To scientifically evaluate the reliability of air traffic networks, a definition of air traffic network reliability is proposed in this paper. Calculation models of the connectivity reliability, travel-time reliability, and capacity reliability of the air traffic network are constructed based on collected historical data, considering the current status and the predicted future evolution trends. Considering the randomness and fuzziness of factors affecting reliability, a comprehensive evaluation model of air traffic networks based on the uncertainty transformation model is established. Finally, the reliability of the US air traffic network is analyzed based on data published by the Transportation Statistics Bureau of the US Department of Transportation. The results show that the connectivity reliability is 0.4073, the capacity reliability is 0.8300, the travel-time reliability is 0.9180, and the overall reliability evaluated is “relatively reliable”. This indicates that although the US structural reliability is relatively low, the US air traffic management is very efficient, and the overall reliability is strong. The reliability in nonpeak hours is much higher than that in peak hours. The method can identify air traffic network reliability efficiently. The main factors affecting reliability can be found in the calculation process, and are beneficial for air traffic planning and management. The empirical analysis also reflects that the evaluation model based on the uncertainty transformation model can transform the quantitative data of network structure and traffic function into the qualitative language of reliability.

DYNAMICS OF ROUTING MECHANISMS ON TRAFFIC NETWORKS

2007 ◽  
Vol 18 (11) ◽  
pp. 1775-1782 ◽  
Author(s):  
H. J. SUN ◽  
J. J. WU ◽  
Z. Y. GAO
Keyword(s):  
Traffic Congestion ◽  
Route Choice ◽  
Traffic Network ◽  
Traffic Networks ◽  
Traffic Routing ◽  
Routing Strategy ◽  
Load Distributions ◽  
The Cost ◽  
Connectivity Distribution

In this paper, we propose a simple betweenness-driven model to capture the dynamics of traffic routing choice behaviors. By comparing with two other models (degree-driven and cost-driven), it is shown that the cost-driven routing strategy is more complex and sensitive to traffic congestion. Another result indicates that the load distributions are determined by the connectivity distribution and route choice behaviors of the traffic network. The model thus provides useful insight for the design of traffic networks.

Regional Accessibility Analysis for Digital Urban Planning Based on GIS

2014 ◽  
Vol 488-489 ◽  
pp. 525-529 ◽  
Author(s):  
Qing Liang Zhao ◽  
Xian Juan Kong ◽  
Jian Li
Keyword(s):  
Urban Planning ◽  
Regional Planning ◽  
New Method ◽  
Traffic Network ◽  
Traffic Networks ◽  
Analysis Method ◽  
Integrated Planning ◽  
Accessibility Analysis ◽  
Digital Urban Planning ◽  
The Impact

China has been going through urbanization, and foreign experiences show that urbanization would finally lead to integrated planning and development of region. In regional planning, traffic network is an important aspect, which affects the impact of cities. However, in traditional accessibility analysis, only traffic lines are taken into consideration, while the influence of stations is ignored. This lead to the actual problems that traffic facilities cannot play the roles designed in regional planning when they are really constructed. Therefore, firstly, two rank traffic networks system are proposed, and different traffic networks with the normalization costs are combined to analyse the accessibility of the cities. Secondly, a new accessibility analysis method to get arrival domain for a city is proposed, which take not only the traffic lines but the traffic stations into consideration. Finally, the Jing-Jin-Ji Region is taken as an instance to show the effect of the new method.

scholarly journals Departure Times in Y-Shaped Traffic Networks with Multiple Bottlenecks

2009 ◽  
Vol 99 (5) ◽  
pp. 2149-2176 ◽  
Author(s):  
Terry E. Daniel ◽  
Eyran J. Gisches ◽  
Amnon Rapoport
Keyword(s):  
Nash Equilibrium ◽  
Laboratory Experiment ◽  
Equilibrium Distribution ◽  
Traffic Network ◽  
Traffic Networks ◽  
Main Hypothesis ◽  
Travel Costs ◽  
Large Group ◽  
Departure Time ◽  
Parameter Values

We study the departure time decisions of commuters traversing a traffic network with the goal of arriving at a common destination at a specified time. There are costs associated with arriving either too early or too late, and with delays experienced at bottlenecks. Our main hypothesis, based on the Nash equilibrium distribution of departure times, implies that, for certain parameter values, expanding the capacity of an upstream bottleneck can increase the total travel costs in the network. We report the results of a large-group laboratory experiment, which are strongly supportive of this counterintuitive hypothesis, and we discuss the implications. (JEL D85, R41)

scholarly journals Reliable Path Selection Problem in Uncertain Traffic Network after Natural Disaster

2013 ◽  
Vol 2013 ◽  
pp. 1-5 ◽  
Author(s):  
Jing Wang ◽  
Jianming Zhu ◽  
Haoxiong Yang
Keyword(s):  
Natural Disaster ◽  
Large Scale ◽  
Path Selection ◽  
Selection Model ◽  
Selection Problem ◽  
Traffic Network ◽  
Traffic Networks ◽  
Connection Probability ◽  
Reliable Path

After natural disaster, especially for large-scale disasters and affected areas, vast relief materials are often needed. In the meantime, the traffic networks are always of uncertainty because of the disaster. In this paper, we assume that the edges in the network are either connected or blocked, and the connection probability of each edge is known. In order to ensure the arrival of these supplies at the affected areas, it is important to select a reliable path. A reliable path selection model is formulated, and two algorithms for solving this model are presented. Then, adjustable reliable path selection model is proposed when the edge of the selected reliable path is broken. And the corresponding algorithms are shown to be efficient both theoretically and numerically.

Sign in / Sign up

Export Citation Format

Share Document