In the research and practice of integrated scheduling problems, the tree structure of complex products usually presents an asymmetric and complex form. This asymmetry is mainly reflected in the hierarchical relationship between the various components...
The Floyd–Warshall algorithm, which uses a classic dynamic programming approach, provides a solution to the all-pairs shortest paths problem. However, for sparse graphs, iteratively applying Dijkstra’s, or some other similar algorithm fro...
Floyd–Warshall’s algorithm is a widely-known procedure for computing all-pairs shortest paths in a graph of n vertices in
Order picking is referred as a critical process of selecting items requested by a customer in a warehouse. Meeting the demand of every customer is the main objective in this area. Large warehouses pose a challenge since the order-picking process is s...
A rock slope can be characterized by tens of persistent discontinuities. A slope can be massive. The slip surface of the slope is usually easier to expand along with the discontinuities because the shear strength of the discontinuities is substantial...
Sustainable tourist route design is a critical challenge in industrial heritage planning. While prior tourism routing algorithms predominantly minimize physical distance, and conventional heritage planning focuses on the static preservation of abando...
The automotive industry in Mexico faces significant logistical challenges in optimizing distribution routes, particularly in border regions, where traffic variability directly affects operational performance. This study proposes a multiperiod route o...
This study examines the performance characteristics of four commonly used short-path algorithms, including Dijkstra, Bellman–Ford, Floyd–Warshall, and Dantzig, on randomly generated directed graphs. We analyze theoretical computational co...
This paper studies the distribution of emergency relief for electric vehicles (EVs), which considers energy saving, multi-depot, and vehicle routing problems with time windows, and the named energy saving-oriented multi-depot vehicle routing problem...
The current popular approach to the extraction of document-level relations is mainly based on either a graph structure or serialization model method for the inference, but the graph structure method makes the model complicated, while the serializatio...
Rapid growth in the volume of transmitted information has lead to the emergence of new wireless networking technologies with variable heterogeneous topologies. With limited radio frequency resources, optimal routing problems arise, both at the networ...
Aiming at the complex structure of the space information networks (SIN) and the dynamic change of network topology, in order to design an efficient routing strategy, this paper establishes a SIN management architecture based on Software-defined Netwo...
As fully automated valet parking systems are being developed, there is a transition period during which both human-operated vehicles (HVs) and autonomous vehicles (AVs) are present in the same parking infrastructure. This paper addresses the problem...
With the increasing integration of distributed energy sources, fault restoration in power distribution systems faces challenges in terms of real-time performance and adaptability. To effectively manage the uncertainty and volatility of distributed ge...
The basic goal of this research is to find the shortest path of a semidirected graph and apply it to the road network system. In the field of graph theory, networks are described as directed graphs, undirected graphs, or a combination of both. Howeve...
With the rapid development of the internet of things, radio frequency identification (RFID) technology plays an important role in various fields. However, RFID systems are vulnerable to cloning attacks. This is the fabrication of one or more replicas...
We give a detailed description of the process that is used to obtain the regular periodic continued fraction that represents
The optimization of emergency logistical transportation is crucial for the timely dispatch of aid and support to affected areas. By incorporating practical constraints into emergency logistics, this study establishes a multi-objective shortest path m...
The optimization of urban multi-source water supply systems is essential for addressing the growing challenges of water allocation, cost management, and system resilience in modern cities. This study introduces a graph-theory-based optimization model...
We aimed to research the design and path-planning methods of an intelligent disinfection-vehicle system. A ROS (robot operating system) system was utilized as the control platform, and SLAM (simultaneous localization and mapping) technology was used...
Aircrafts require a large amount of fuel in order to generate enough power to perform a flight. That consumption causes the emission of polluting particles such as carbon dioxide, which is implicated in global warming. This paper proposes an algorith...
In this paper, we propose and present secure multiparty computation (SMC) protocols for single-source shortest distance (SSSD) and all-pairs shortest distance (APSD) in sparse and dense graphs. Our protocols follow the structure of classical algorith...
The Republic of Korea (ROK) has four distinct seasons. Such an environment provides many benefits, but also brings some major problems when using new and renewable energies. The rainy season or typhoons in summer become the main causes of inconsisten...
This study is concerned with path planning in a structured greenhouse, in contrast to much of the previous research addressing applications in outdoor fields. The prototype mainly comprises an independently driven Mecanum wheel, a lidar measuring mod...
This work examines the implementation and evaluation of shortest-path algorithm in a Geographic Information System environment integrating QGIS with a PostgreSQL/PostGIS spatial database. Spatial edge and junction layers stored in the PostgreSQL/Post...
Efficiency can be improved through the cooperation of a dual-robot during assembly. However, how to effectively plan a simple and smooth path in a dynamic environment is a prominent problem in the process of dual-robot cooperative assembly. In this p...
With the large-scale adoption of electric vehicles (EVs) on expressways, the exploration of a guiding-based charging method to effectively adjust interactions between EVs and the fast charging stations (CSs) is urgently needed. This paper proposes a...
The low-carbon economy and sustainable development have become a widespread consensus. Chain supermarkets should pay attention to path optimization in the process of distribution to reduce carbon emissions. This study takes chain supermarkets as the...
This article addresses the common issues of insufficient computing power and path congestion for automated guided vehicles (AGVs) in real-world production environments, as well as the shortcomings of traditional path-planning algorithms that mainly c...
The Internet of Things (IoT) has seen a surge in mobile devices with the market and technical expansion. IoT networks provide end-to-end connectivity while keeping minimal latency. To reduce delays, efficient data delivery schemes are required for di...
NetworkX is a free Python library for graphs and networks and is used in many applications and projects to find the shortest path in path planning scenarios. For dense graphs, the library provides the Floyd–Warshall algorithm for shortest paths...
The ability to quickly calculate or query the shortest path distance between nodes on a road network is essential for many real-world applications. However, the traditional graph traversal shortest path algorithm methods, such as Dijkstra and Floyd&n...
Forestry environments—such as logging sites, transport trails, and resource monitoring areas—are characterized by rugged terrain and irregularly distributed obstacles, which pose substantial challenges for AGV route planning. This poses c...
Recently, the concept of the internet of things and its services has emerged with cloud computing. Cloud computing is a modern technology for dealing with big data to perform specified operations. The cloud addresses the problem of selecting and plac...
Regional protection based on multisource information of a regional power network depends on communication technology. A partition strategy considering communication constraints and implementation techniques must be considered to realize the regional...
Identifying the key components of CNC lathe and analyzing the fault propagation behavior is a powerful guarantee for the fault diagnosis and health maintenance of CNC lathe. The traditional key component identification studies are mostly based on the...
Forest fires are undesirable situations with tremendous impacts on wildlife and people’s lives. Reaching them quickly is essential to slowing down their expansion and putting them out in an effective manner. This work proposes an optimized dist...
Railway container transportation plays an important role in the sustainable development of transportation. In order to improve the efficiency of container transportation and maximize the transportation revenue of railway enterprises, taking the passe...
This paper presents a markerless augmented reality (AR) navigation system for guiding users across a university campus, independent of internet or wireless connectivity, integrating machine learning (ML) and deep learning techniques. The system emplo...
The techniques of halftoning are widely used in marketing because they reduce the cost of impression and maintain the quality of graphics. Halftoning converts a digital image into a binary image conformed by dots. The output of the halftoning contain...
With the increasing frequency of extreme weather events, the vulnerability of urban power-transportation systems in severe dust storm conditions has become increasingly apparent. Addressing the shortcomings of existing research regarding the quantita...
To address the rapidly growing demand for charging stations (CSs) and the associated challenges posed by the expansion of electric vehicles (EVs), this study proposes a collaborative planning method integrates user demand considerations with operatio...
Coastal countries began to develop green energy, and offshore wind power equipment in coastal areas was gradually built. Since coastal wind power generation often requires carrying out maintenance between wind turbines with the assistance of service...
With the increase in urban–rural disparities in China, rural public transportation systems in low-density areas face unique challenges, especially in the contexts of sparse population, complex topography, and uneven resource allocation; researc...
A predictive model for the spatiotemporal distribution of electric vehicle (EV) charging load is proposed in this paper, considering multimodal travel behavior and microscopic traffic simulation. Firstly, the characteristic variables of travel time a...
The forecasting of charging demand for electric vehicles (EVs) plays a vital role in maintaining grid stability and optimizing energy distribution. Therefore, an innovative method for the prediction of EV charging load demand is proposed in this stud...
As a new mode of transportation in the future, electric vertical take-off and landing unmanned aerial vehicles (eVTOL UAV) can undertake the task of logistics distribution and carry people in urban areas. It is challenging to carry out research desig...