The construction of maritime route networks holds significant importance for autonomous navigation of vessels. In this study, a two-layer maritime route network modeling method based on huge amounts of ship trajectory data was proposed. Firstly, we introduce a novel method for extracting nodes of the marine route network, which identifies feature points in ship trajectories through clustering. Secondly, we use a spatial computing method to transform ship trajectory data into a sequence of waypoint regions and establish a node connection matrix to realize the nodes' connection of the topological layer route network. And routes are extracted between waypoint regions to characterize the connection relationship of the geometric layer network. Finally, by connecting nodes of the topological layer with the support of the connection matrix and waypoint regions of the geometric layer with the route, the two-layer maritime route network that combines topological and geometric layers is constructed. The proposed method was applied to the waters of Vancouver, successfully constructing a topological-geometric two-layer maritime route network. Overall, the proposed method is beneficial for improving the safety and efficiency of autonomous navigation of ships, and has a positive impact on the development of smart shipping industry.@en

This paper presents an approximate decomposition method for the performance evaluation of non-homogeneous fabrication/assembly (F/A) systems with multiple failure modes, finite buffers, and a fixed assembly proportion. First, we introduce a mixed flow combined with fund flow and material flow to convert an F/A system to a virtual transfer line. Then, we decompose the virtual transfer line into several two-machine lines and establish a continuous decomposition model. To tackle the new emerging characteristics of the F/A system, we propose an F/A decomposition algorithm (FADA) for solving this model and obtain the throughput and buffer level of the F/A system to evaluate system performance. Also, we demonstrate the validity of the proposed model and algorithm by comparing with the results of simulation-based method and completion time approximation (CTA)-based method. Finally, we analyze the impact of several key parameters, including failure rates, repair rates, and buffer capacities, on the performance of the F/A system. The results show that our analytical method outperforms the existing methods and can help production managers to evaluate the system performance, analyze the possible modifications, and further find the best performance improvement of such F/A systems.@en