Article
Computer Science, Artificial Intelligence
Lihua Lin, Chuzheng Wu, Li Ma
Summary: The shortest path problem in a fuzzy network involves determining the optimal path between specified source and destination vertices, utilizing fuzzy logic to handle uncertainties. The two main challenges in this context are calculating path length using fuzzy addition and comparing path lengths denoted by fuzzy parameters. Graded mean integration technique of triangular fuzzy numbers and genetic algorithm are commonly used to address these challenges.
COMPLEX & INTELLIGENT SYSTEMS
(2021)
Article
Computer Science, Artificial Intelligence
Aiman Ghannami, Jing Li, Ammar Hawbani, Ahmed Al-Dubai
Summary: SOBS is a new and flexible initialization method for genetic algorithms, focusing on achieving the best fitness and diversity in the phenotype and genotype of the initial population. It outperforms the commonly used PRNG method in terms of accuracy, running time, memory usage, and fitness of the initial population, making it a promising approach for solving optimization problems.
EXPERT SYSTEMS WITH APPLICATIONS
(2021)
Article
Automation & Control Systems
Alaa Obeidat, Mohammed Al-shalabi
Summary: This paper presents an adaptive and dynamic network routing algorithm based on a genetic algorithm. The algorithm provides more efficient and dynamic solutions for rapidly changing network topologies, finding good paths from the origin to the destination.
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL
(2022)
Article
Multidisciplinary Sciences
Rafaqat Ali, Hai Jiang, Lubos Buzna
Summary: This paper explores the traveling itinerary problem in multimodal transportation networks, aiming to find a combined cross-border and inter-regional low-cost journey plan by utilizing multiple transportation modes. It formulates a 0-1 integer linear programming model and develops an exact algorithm to optimize computational efficiency and itinerary planning.
Article
Computer Science, Information Systems
Ovidiu Cosma, Petrica C. Pop, Ioana Zelina
Summary: This paper proposes a novel genetic algorithm specially designed for the clustered shortest-path tree problem, and evaluates its performance on multiple sets of instances, finding improvements. The proposed algorithm outperforms existing methods in terms of solution quality and computation time on benchmark instances.
Article
Computer Science, Information Systems
Haijun Geng, Zikun Jin, Jiangyuan Yao, Han Zhang, Zhiguo Hu, Bo Yang, Yingije Guo, Wei Wang, Qidong Zhang, Guoao Duan
Summary: This study proposes an efficient routing protection algorithm based on optimized network topology (ERPBONT) to improve routing availability by reducing the path coincidence between the shortest path and the backup path.
CMC-COMPUTERS MATERIALS & CONTINUA
(2022)
Article
Operations Research & Management Science
Mina Aliakbari, Joseph Geunes, Kelly M. Sullivan
Summary: The article proposes a novel shortest path algorithm for determining a sequence of moves that minimizes the total distance required to move a train from its origin to destination, taking into account the special structure of the railyard network and the length of the train.
OPTIMIZATION LETTERS
(2021)
Article
Mathematical & Computational Biology
Chenyang Zhan, Min Tian, Yang Liu, Jie Zhou, Xiang Yi
Summary: This paper designs a grouped irrigation path model and proposes a new greedy adaptive ant colony algorithm (GAACO) to shorten the total length of irrigation groups. By comparing with other algorithms, the simulation results show that GAACO can effectively shorten the paths of irrigation groups in different scenarios and has the fastest convergence speed.
MATHEMATICAL BIOSCIENCES AND ENGINEERING
(2022)
Article
Green & Sustainable Science & Technology
Xiaowen Wang, Xiaoying Shi, Yinliang Xu, Xinwei Shen
Summary: The increased power demand from electric vehicles presents new challenges for the distribution network. This paper proposes a mixed-integer non-linear programming (MINLP) model considering various network constraints to address the expansion planning of the distribution network with a high penetration level of EVs. The stochastic demands are handled through a set of scenarios and a distributed biased min-consensus algorithm is used to solve the MINLP model. Comparative tests on different scales of distribution networks demonstrate the effectiveness of the proposed approach, with a reduction in computation time of 42.46% compared to the traditional shortest path algorithm based approach.
IEEE TRANSACTIONS ON SUSTAINABLE ENERGY
(2023)
Article
Green & Sustainable Science & Technology
Xiaowen Wang, Xiaoying Shi, Yinliang Xu, Xinwei Shen
Summary: The increased power demand caused by electric vehicles has posed new challenges for the distribution network. This paper presents a mixed-integer non-linear programming model considering various network constraints for the distribution network expansion planning under a high penetration level of EVs. A distributed biased min-consensus algorithm based approach is proposed to solve the model. Comparison tests on different scales of distribution networks validate the effectiveness of the proposed approach, with simulation results showing a 42.46% reduction in computation time compared to the traditional shortest path algorithm based approach.
IEEE TRANSACTIONS ON SUSTAINABLE ENERGY
(2023)
Article
Mathematics
Eli Berger, Paul Seymour, Sophie Spirkl
Summary: The algorithm provided can determine whether there is an induced uv-path longer than the shortest uv-path in the graph, and it runs in polynomial time.
DISCRETE MATHEMATICS
(2021)
Article
Engineering, Industrial
Negin Enayaty Ahangar, Kelly M. Sullivan, Shantih M. Spanton, Yu Wang
Summary: Rail yards are critical for freight rail transportation, and finding the shortest route for moving connected cuts of rail cars in congested yards is important. We propose theory and algorithms for the Single-Cut Routing Problem (SCRP) in rail yards, which is different from traditional shortest path problems due to space occupation and track geometry restrictions. We prove the NP-completeness of a related problem and demonstrate its polynomial solvability for Bounded Cycle Length (BCL) yard networks. We formalize a two-stage algorithm for BCL yard networks and validate it using data from CSX Transportation.
Article
Engineering, Electrical & Electronic
Nina Wiedemann, David Adjiashvili
Summary: This study proposes a framework that utilizes mathematical optimization algorithms to compute globally optimal routes for large-scale power infrastructure construction projects in the energy supply system. The aim is to minimize resistances posed by multiple stakeholders. Through the introduction of various algorithms and methods, the framework achieved promising results in the research validation.
IEEE TRANSACTIONS ON POWER SYSTEMS
(2022)
Article
Energy & Fuels
Deepti Sharma, Sanyam Singhal, Amrita Rai, Amandeep Singh
Summary: 5G technology offers better energy efficiency and faster activation compared to LTE, but may face challenges of heavy base station load in standalone networks. Solutions are needed to reduce energy consumption and ensure sustainability.
SUSTAINABLE ENERGY GRIDS & NETWORKS
(2021)
Article
Environmental Sciences
Jezabel D. Bianchotti, Melina Denardi, Mario Castro-Gama, Gabriel D. Puccini
Summary: This research addresses the optimal design of water distribution network sectorization by introducing a two-stage approach and applying it to two real case studies with optimization of two performance indices to achieve similar demands among DMAs. The results show that loss of resilience performs better than other specific performance criteria in terms of pressure uniformity and demand similarity.
Article
Engineering, Geological
Pasquale Marino, Giovanni Francesco Santonastaso, Xuanmei Fan, Roberto Greco
Summary: The study focuses on the triggering mechanism of shallow landslides on slopes covered with unsaturated shallow pyroclastic deposits in the mountains around Naples. It suggests that the temporary storage of water in a perched aquifer in the fractured bedrock may affect slope drainage, leading to landslide predisposing conditions. Physically based modeling indicates that different responses of soil and aquifer to precipitation, influenced by antecedent conditions, can play a key role in landslide triggering.
Article
Environmental Sciences
Giovanni Francesco Santonastaso, Armando Di Nardo, Enrico Creaco, Dino Musmarra, Roberto Greco
Summary: The paper explores three different approaches to locate quality detection points in a water distribution network (WDN): empiricism, optimization, and topology. While the empirical approach commonly used is found to be unsatisfactory, the optimization-based approach, though more effective, is challenging due to its requirement of a calibrated hydraulic model. The topological approach, on the other hand, proves to be effective and easy to adopt for water utilities, as it does not require hydraulic information and simulation, making it a simpler alternative to the optimization-based approach.
ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH
(2021)
Review
Environmental Sciences
Anna Di Mauro, Andrea Cominola, Andrea Castelletti, Armando Di Nardo
Summary: In the last three decades, the development of smart water meter trials and the increase in demand management have led to the collection of water demand data at higher resolutions. The literature contains a variety of urban water demand datasets characterized by heterogeneous spatial and temporal scales.
Article
Engineering, Industrial
Carlo Giudicianni, Manuel Herrera, Armando Di Nardo, Gabriele Oliva, Antonio Scala
Summary: Real-time monitoring and control of critical infrastructure is crucial for cities today, with shortest paths playing a pivotal role in decision making for public services. This study proposes a method to speed up the computation of shortest paths in a water distribution system, showing a significant reduction in computational time.
RELIABILITY ENGINEERING & SYSTEM SAFETY
(2021)
Editorial Material
Environmental Sciences
Armando Di Nardo, Dominic L. Boccelli, Manuel Herrera, Enrico Creaco, Andrea Cominola, Robert Sitzenfrei, Riccardo Taormina
Article
Environmental Sciences
I Bortone, G. Santonastaso, A. Erto, S. Chianese, A. Di Nardo, D. Musmarra
Summary: The removal of groundwater contamination is a complex process due to various factors, and recent efforts have been focusing on more sustainable treatment methods. A new remediation technology called In-DRAIN-TREAT, which combines advanced drainage systems with adsorption processes, has shown high efficiency in treating contaminated groundwater.
Editorial Material
Environmental Sciences
Armando Di Nardo, Enrico Creaco, Vasiliki Manakou, Dino Musmarra, Michele Prevost
ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH
(2021)
Article
Engineering, Civil
C. Giudicianni, A. Di Nardo, R. Greco, A. Scala
Summary: This paper introduces a novel algorithm based on the community structure principle to uncover the fractality of networks, successfully applied in several water distribution systems to reveal their self-similar features. By defining a scaling-law relationship between the number of clusters necessary to cover the network and their average size to unveil the fractal dimension, the study further explores the role of self-similarity in the specific global vulnerability to multiple random pipe failures.
WATER RESOURCES MANAGEMENT
(2021)
Article
Engineering, Geological
Roberto Greco, Luca Comegna, Emilia Damiano, Pasquale Marino, Lucio Olivares, Giovanni Francesco Santonastaso
Summary: This study analyzes the predisposing factors of rainfall-induced shallow landslides occurring along slopes of mountains around the city of Naples, comparing the impacts of two intense storms in 1999 and 2019. By simulating the response of the slopes to rainfall with a mathematical model, it is found that storm duration and antecedent precipitation are the main reasons for the different responses of slopes. The results provide insights for the interpretation of landslides in the area during late autumn to early winter.
ENGINEERING GEOLOGY
(2021)
Article
Engineering, Civil
A. Di Mauro, G. F. Santonastaso, S. Venticinque, A. Di Nardo
Summary: This paper explores residential water end-use consumption monitoring, evaluating user behavior with high-resolution data and comparing consumption patterns before and after the COVID-19 lockdown. It presents new perspectives on water demand modeling and management based on high temporal frequency data.
AQUA-WATER INFRASTRUCTURE ECOSYSTEMS AND SOCIETY
(2021)
Article
Computer Science, Interdisciplinary Applications
C. Giudicianni, M. Herrera, A. Di Nardo, E. Creaco, R. Greco
Summary: This paper aims to address three issues in the optimal placement of water quality sensors for protecting water distribution systems. The proposed method restricts optimization to important pipes, introduces dummy nodes, and uses a multi-criteria decision-making tool to select effective sensor locations. The method is tested on the water distribution system of Parete, Italy, showing positive results.
ENVIRONMENTAL MODELLING & SOFTWARE
(2022)
Article
Engineering, Civil
Enrico Creaco, Armando Di Nardo, Michele Iervolino, Giovanni Santonastaso
Summary: This paper presents a novel algorithm that improves the modeling of water distribution networks, with enhanced convergence and robustness. The algorithm increases the order of convergence by evaluating system matrices in a more refined way. Application on case studies shows that the algorithm reduces the number of iterations and computation times.
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT
(2022)
