One of the most effective methods of preventing large-scale wildfires is creating fuelbreaks, buffer zones whose purpose is to stop or delay the spread of the fire, providing firefighters an opportunity to control the fire. Fuelbreaks are already app...
The Single-Source Shortest Paths (SSSP) graph problem is a fundamental computation. This study attempted to characterize concretely the energy behaviors of the two primary methods to solve it, the Bellman–Ford and Dijkstra algorithms. The very...
In the process of the integrated scheduling of multi-variety and small-batch complex products, the process structure and attribute characteristics are often ignored, which affects the overall scheduling effect. Aiming at solving this problem, a heuri...
In wireless sensor networks, clustering routing algorithms have been widely used owing to their high energy-efficiency and scalability. In clustering schemes, the nodes are organized in the form of clusters, and each cluster is governed by a cluster...
This study presents a comparative evaluation of Dijkstra’s algorithm, A*, Bellman-Ford, AI-Augmented A* and a neural AI-based model for shortest-path computation across diverse graph topologies, with a focus on time efficiency and memory consum...
Shipping in complex marine environments requires a balance between navigational safety, minimising travel time and optimising logistics management, which is particularly challenging in areas with geometric obstructions and Offshore Wind Farms (OWFs)....
Linear Diophantine fuzzy set (LDFS) theory expands Intuitionistic fuzzy set (IFS) and Pythagorean fuzzy set (PyFS) theories, widening the space of vague and uncertain information via reference parameters owing to its magnificent feature of a broad de...
The photoelectric hybrid network has been proposed to achieve the ultrahigh bandwidth, lower delay, and less power consumption for chip multiprocessor (CMP) systems. However, a large number of optical elements used in optical networks-on-chip (ONoCs)...
With the upgrading of manufacturing production lines and innovations in information technology, logistics robot technology applied in factories is maturing. Rail-mounted logistics robots are suitable for precise material distribution in large product...
An improved Dijkstra algorithm based on adaptive resolution grid (ARG) is proposed to assist manual transmission line planning, shorten the construction period and achieve lower cost and higher efficiency of line selection. Firstly, the semantic segm...
In this work, we propose the general idea of using a path-finding algorithm to solve a variational problem. By interpreting a variational problem of finding the function that minimizes a functional integral as a shortest path finding, we can apply th...
It is challenging to plan paths for autonomous vehicles on half-structured roads because of the vast planning area and complex environmental constraints. This work aims to plan optimized paths with high accuracy and efficiency. A two-step path planni...
Based on the Dijkstra algorithm, with the parking parameters in the static state, the shortest route to each parking space of the parking lot without dynamic influence factors can be calculated. In the new technology background of the combination of...
Cluster microgrids are a group of interoperable smart microgrids, connected in a local network to exchange their energy resources and collectively meet their load. A microgrid can import/export energy to the neighboring microgrid in the network based...
This research paper introduces an optimization methodology for the strategic electric sources’ placement at multiple positions in a DC islanded microgrid characterized by a mesh network, aiming to minimize line losses while considering minimal...
This paper aims to develop a method that could serve as a tool for evaluating extracted raw materials in terms of use by considering the place of extraction and consumption. Dijkstra´s algorithm solves many of the shortest path problems observe...
In urban road networks, queuing delays at signalized intersections often account for over half of the total travel time. The complexity of traffic signals and vehicle queuing makes traditional shortest path algorithms insufficient for real-time optim...
Utilization of hydraulic-fracturing technology is dramatically increasing in exploitation of natural gas extraction. However the prediction of the configuration of propagated hydraulic fracture is extremely challenging. This paper presents a numerica...
To increase data availability and accuracy in the coastal zone, especially in the last 5 km to the coast, we present a SCMR (Seamless Combination of Multiple Retrackers) processing strategy to combine sea surface height (SSH) estimates from waveform...
Digital microfluidic biochips (DMFBs) are attractive instruments for obtaining modern molecular biology and chemical measurements. Due to the increasingly complex measurements carried out on a DMFB, such chips are more prone to failure. To compensate...
This study addresses the challenges of long traversal paths, low efficiency, high fuel consumption, and costs in the collaborative harvesting of corn by harvesters and grain transport vehicles in hilly areas. A path-planning and collaborative schedul...
In the event of a flood, the choice of evacuation routes is vital for personnel security. This is particularly true when road factors play an important role in evacuation time. In this study, the traditional Dijkstra algorithm for route planning is i...
18 January 2023
The concept of a catchment area is often used to establish equitable access to essential services such as ambulance emergency medical services. In a time-sensitive environment, taking the wrong decision when there is a need for a short travel time ca...
The use of computerized formative assessments in K–12 classrooms has yielded valuable data that can be utilized by learning analytics (LA) systems to produce actionable insights for teachers and other school-based professionals. For example, LA...
Determining the route from the starting point to the destination is one of the first tasks performed when planning a ship’s voyage. Before the computer age, routes were plotted manually by seafarers based on maps. Nowadays, algorithms are used...
With the growing reliability of modern ad hoc networks, it is encouraging to analyze the potential involvement of autonomous ad hoc agents in critical situations where human involvement could be perilous. One such critical scenario is the Search and...
We modeled water inrush propagation in mines and the optimization of evacuation routes. By constructing a water flow model, the propagation process of water flow through the tunnel network is simulated to explore branching, superposition, and water l...
In this paper we review many of the well-known algorithms for solving the shortest path problem in edge-weighted graphs. We then focus on a variant of this problem in which additional penalties are incurred at the vertices. These penalties can be use...
We propose a novel algorithm to determine the Euclidean shortest path (ESP) from a given point (source) to another point (destination) inside a tubular space. The method is based on the observation data of a virtual particle (VP) assumed to move alon...
When a blackout occurs, it is important to reduce the time for power system restoration to minimize damage. For fast restoration, it is important to reduce taking time for the selection of generators, transmission lines and transformers. In addition,...
For the local oscillation phenomenon of the APF algorithm in the face of static U-shaped obstacles, the path cusp phenomenon caused by the vehicle corner and path curvature constraints is not taken into account, as well as the low path safety caused...
This paper provides a performance comparison of different pathfinding Algorithms used in video games. The Algorithms have been classified into three categories: informed, uninformed, and metaheuristic. Both a practical and a theoretical approach have...
Since the start of COVID-19 and its growth into an uncontrollable pandemic, the spread of diseases through airports has become a serious health problem around the world. This study presents an algorithm to determine the risk of spread in airports and...
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...
To meet the mission requirements of long-endurance and unmanned marine environment observation, the natural energy-driven unmanned surface vehicle (NSV) usually takes special sailing paths to increase energy capture to achieve the purpose of improvin...
With the complexity of the future battlefield and the increasing demand for multi-domain operations, the importance of air–sea cross-domain communication networks is rising. Communication technology connecting air and sea faces many challenges:...
During the winter season, snowplowing has a significant effect on road users as it is critical to winter road maintenance and operations. The main goal of this study is to generate optimal routes for snowplowing trucks for efficient road maintenance....
Cost distance is one of the fundamental functions in geographical information systems (GISs). 3D cost distance function makes the analysis of movement in 3D frictions possible. In this paper, we propose an algorithm and efficient data structures to a...
Planning the path of a mobile robot that must transport and deliver small packages inside a multi-story building is a problem that requires a combination of spatial and operational information, such as the location of origin and destination points an...
The subject of this study is steganographic systems that are able to hide not only the content of the transmitted information but also the fact of its transmission. In this paper, we present a novel data transmission model within such systems, combin...
Vector based shortest path analysis in geographic information system (GIS) is well established for road networks. Even though these network algorithms can be applied to river layers, they do not generally consider the direction of flow. This paper pr...
This study aims to enhance people’s mobility in the context of mobility restrictions in the Palestinian territories, West Bank. It aims to develop a comprehensive route planning model that prioritises safety and optimises travel time while also...
This study developed a fire evacuation simulation model for a six-level underground station to evaluate evacuation efficiency under both dynamic and static conditions, including structural damage, smoke propagation, and real-time crowd congestion. Tw...
The hoisting of prefabricated components (PCs) is a key step during the construction of prefabricated buildings. Aiming at the problems existing in the control of PC hoisting, an innovative hoisting management system framework based on the digital tw...
Herein, an approach is proposed to analyze the tortuosity of porous electrodes using the radical Voronoi tessellation. For this purpose, a series of particle compacts geometrically similar to the actual porous electrode were generated using discrete...
Path planning algorithms are crucial components in the process of smart parking. At present, there are many path planning algorithms designed for smart parking. A well-designed path planning algorithm has a significant impact on the efficiency of sma...
The Internet of Things (IoT) is playing a significant role in realizing real monitoring. In fire safety and evacuation, early fire event detection using IoT-enabled sensors may help to control and minimize further consequences of the fire accident. I...
Quantitative analysis of intracranial vessel segments typically requires the identification of the vessels’ centerlines, and a path-finding algorithm can be used to automatically detect vessel segments’ centerlines. This study compared th...
We thank the authors for their comments [...]
This paper deals with the problem of managing the surplus that arises during the seasonal production of pellets, which will be sold in the period of increased demand. Dijkstra’s algorithm is used in issues connected with finding a new storage place w...
of 10