In the computer vision field, understanding human dynamics is not only a great challenge but also very meaningful work, which plays an indispensable role in public safety. Despite the complexity of human dynamics, physicists have found that pedestria...
Accurate and fast path calculation is essential for applications such as vehicle navigation systems and transportation network routing. Although many shortest path algorithms for restricted search areas have been developed in the past ten years to sp...
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...
Calculating the least-cost path (LCP) is a fundamental operation in raster-based geographic information systems (GIS). The LCP is applied to raster cost surfaces, in which it determines the most cost-effective path. Increasing the raster resolution r...
Renewable energy system (RES)-based electric vehicle (EV) charging infrastructure enhances energy security. The need for intelligent routing techniques that achieve low latency, high reliability and adaptive path selection under extremely dynamic tra...
In this paper, we highlight that Graph Theory is certainly well suited to an applications approach. One of the basic problems that this theory solves is finding the shortest path between two points. For this purpose, we propose two real-world problem...
The generalization of Farey graphs and extended Farey graphs all originate from Farey graphs. They are simultaneously scale-free and small-world. A labeling of the vertices for them are proposed here. All of the shortest paths between any two vertice...
Due to the availability of Industry 4.0 technology, the application of big data analytics to automated systems is possible. The distribution of products between warehouses or within a warehouse is an area that can benefit from automation based on Ind...
The recent provision of energy-harvesting capabilities to wireless sensor networks (WSN) has entailed the redefinition of design objectives. Specifically, the traditional goal of maximizing network lifetime has been replaced by optimizing network per...
In this article, we show how to introduce students to modeling while exposing the power of graph theory as a modeling tool. For that purpose, we propose a problem aimed at university students based on a game where the objective is to strengthen the l...
In the first part of the review, we observed that there exists a significant gap between the predictive and prescriptive models pertaining to crash risk prediction and minimization, respectively. In this part, we review and categorize the optimizatio...
Optical networks serve as the backbone of modern communication, requiring statistical analysis and modeling to optimize performance, reliability, and scalability. This review paper explores statistical methodologies for analyzing network characterist...
In this study, the non-intrusive embedded discrete fracture model (EDFM) in combination with the Oda method are employed to characterize natural fracture networks fast and accurately, by identifying the dominant water flow paths through spatial conne...
Graph-enhanced Retrieval-Augmented Generation (RAG) frameworks, such as GraphRAG, improve large language model (LLM)-based question answering (QA) by constructing and leveraging structured, knowledge-condensed graph information. However, they still f...
In wireless sensor networks (WSNs), node localization technology serves as a critical foundation for Internet of Things (IoT) applications such as environmental monitoring and ecological protection. High-precision localization has long been a key cha...
Locating urban bus corridors based on corridor characteristics can increase the transportation capacity, improve transportation efficiency, and increase the attractiveness and commercial value of urban bus corridors. In this paper, we describe the co...
Relation extraction, a fundamental task in natural language processing, aims to extract entity triples from unstructured data. These triples can then be used to build a knowledge graph. Recently, pre-training models that have learned prior semantic a...
The Dynamic Interval (DI) graph models the updating uncertainty of the arc cost in the graph, which shows great application prospects in unstable-road transportation planning and management. This paper studies the Real-time Shortest Path (RTSP) probl...
African swine fever (ASF) is a highly contagious disease affecting domestic pigs and wild boars, with no effective vaccine or treatment available. In South Korea, extensive measures have been implemented to prevent ASF transmission between wild boars...
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...
This paper presents the implementation and comparative evaluation of three classical shortest-path algorithms-Dijkstra, A*, and Bellman–Ford-within the Python/Pygame grid-based game environment PetWars. The developed framework provides a common...
This study compares three general-purpose metaheuristics (a genetic algorithm, an elitist evolution strategy, and simulated annealing) for deterministic shortest-path and maximum-flow network interdiction problems. All methods use the same row-wise b...
Shortest-path network interdiction, where a defender strategically allocates interdiction resource on the arcs or nodes in a network and an attacker traverses the capacitated network along a shortest s-t path from a source to a terminus, is an import...
Accurate quantification of campus vegetation carbon stocks is essential for advancing carbon neutrality goals and refining urban carbon management strategies. This study pioneers the integration of drone and backpack LiDAR data to overcome limitation...
We consider the problem of SDN flow optimization in the presence of a dynamic probabilistic link failures model. We introduce a metric for path risk, which can change dynamically as network conditions and failure probabilities change. As these probab...
As our society ages, more and more elderly or disabled people live in long-term care (LTC) facilities, which are vulnerable to fires and may result in heavy casualties. Because of the low mobility of LTC residents, firefighters often need to enter th...
Acoustic emission (AE) is widely used in engineering and rock mechanics. The algorithm of AE location based on homogeneous medium or single velocity structure is confronted with lower accuracy when it is applied to the actual working conditions that...
Many studies focus on the location of bicycle stations rather than network design, often overlooking the cyclist’s experience, which depends on individual characteristics and the type of bicycle used. This study proposes a methodology for desig...
To optimize the functional space layout of various transportation modes of the integrated passenger transport hub, and improve the transfer efficiency and service quality of the hub, a quantitative analysis of the transfer flow lines of the integrate...
Changeability analysis methods primarily assist with formulating a response to uncertain and new requirements from various system stakeholders and include asset management issues such as modelling lifecycle path dependency. Epoch-era networks proved...
In current intelligent manufacturing workshops, multi-automated guided vehicle (AGV) systems often face issues such as uneven task allocation, path conflicts, and idle travel, which significantly affect scheduling efficiency. To address these problem...
Energy storage systems enhance grid efficiency by mitigating peak demand and balancing generation variability. This work addresses the challenge of achieving optimal peak shaving without prior knowledge of the actual load profile. To this end, we int...
The main aim of breast cancer conservative treatment is the optimisation of the aesthetic outcome and, implicitly, women’s quality of life, without jeopardising local cancer control and overall survival. Moreover, there has been an effort to tr...
Research in on-orbit processing enables edge AI deployment over satellite optical networks. However, these operations induce frequent battery discharge cycles, particularly depth-of-discharge (DoD) events, which accelerate degradation and curtail sat...
The computational tractability of Integrated Information Theory (IIT) is fundamentally constrained by the exponential cost of identifying the Minimum Information Partition (MIP), which is required to quantify integrated information (Φ). Existing...
We formulate fixed-route replenishment scheduling for plant protection unmanned aerial vehicles (UAVs), jointly selecting replenishment timing, operation type, and station to minimize additional replenishment time. Resource resets invalidate the mono...
This study primarily studies the shortest-path planning problem for unmanned aerial vehicle (UAV) formations under uncertain target sequences. In order to enhance the efficiency of collaborative search in drone clusters, a compensation look-ahead alg...
Traditional cable path planning prioritizes shortest-path optimization, creating a mismatch with high-end equipment that requires pre-manufactured fixed-length cables. To address this challenge, this paper proposes a hierarchical hybrid search framew...
To address the limitations of traditional route choice models, including their dependence on manually constructed path sets, their difficulty in capturing nonlinear decision preferences, and their insufficient consideration of dynamic congestion fact...
Many multilayer service systems require a single unit of demand to use a mutually compatible tuple of layerwise routes. In these systems, layerwise reachability and layerwise maximum-flow values do not determine how much service can be jointly delive...
Public CVE feeds add tens of thousands of entries each year, overwhelming patch-management capacity. We model the CWE–CVE–CPE triad and, for each CWE, build count-weighted product co-exposure graphs by projecting CVE–CPE links. Beca...
Automated verification of preflight aircraft inspection—a critical safety procedure—is addressed by integrating multi-camera tracking with procedural knowledge through a symmetry-aware spatio-temporal graph model. Departing from conventio...
Accurate identification and spatial localization of hidden hazards in embankments are essential for the reinforcement and safety management of defective structures. However, conventional drilling and single geophysical methods are often insufficient...
Network security is a crucial challenge facing Internet-of-Things (IoT) systems worldwide, which leads to serious safety alarms and great economic loss. This paper studies the problem of malicious interdicting network exploitation of IoT systems that...
Ship path planning is a central challenge in autonomous navigation for unmanned surface vehicles and maritime autonomous surface ships. It is not simply a shortest-path problem, but a constrained sequential decision process that must reconcile collis...
For long horizontal-section drilling in reservoirs and complex formations, efficient and robust trajectory planning with real-time closed-loop control must be achieved under curvature and mechanical constraints. This study systematically investigates...
This study proposes an integrated, data-driven framework that couples Geographic Information Systems (GIS) with machine-learning techniques to improve fire-department response efficiency in an urban setting. Using an initial archive of 10,421 geocode...
The study of patterns of urban mobility is of utter importance for city growth projection and development planning. In this paper, we analyze the topological aspects of the street network of the coastal city of Cartagena de Indias employing graph the...
This article systematically analyzes and discusses the application of Building Information Modeling (BIM) in generating emergency escape routes within buildings. It is motivated by Sustainable Development Goal 11 (SDG 11), that aims to achieve long-t...
Traditional internet protocol (IP) networks, adhering to a “best-effort” service model, typically utilize shortest-path routing for data transmission. Nevertheless, this methodology encounters limitations, especially considering the incre...
of 9