6,040 results on '"Shortest path problem"'
Search Results
2. Optimal design of series of pipes in sewer systems including pumping stations for flat terrains.
- Author
-
Saldarriaga, Juan, Herrán, Juana, Acevedo, Ana, and Iglesias-Rey, Pedro L.
- Subjects
- *
SEWER pipes , *PUMPING stations , *SEWERAGE - Abstract
This paper proposes a methodology for the optimal design of series of sewer pipes including pumping stations. It employs a Shortest Path Algorithm to select the optimal combination of pipe diameters and invert elevations, as well as the optimal pumping features such as the number of pumps, location, and pumping head. The methodology is intended to be applied to the design of any sewer series. Although these are uncommon in real infrastructure, the study allows an analysis of the effect of pipe roughness, inflows, and pipe length on the total cost of the system and pumping features. The methodology was tested in theoretical series of 10 and 20 pipes as well as in a real series that is part of the sewer system of Bogotá, Colombia. The resulting designs suggested that using smooth pipes and reducing the pumping flow rate would decrease the cost of sewer systems in flat terrain. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. A Novel Method for Solving the Time-Dependent Shortest Path Problem under Bipolar Neutrosophic Fuzzy Arc Values.
- Author
-
K., Vidhya, A., Saraswathi, and Said, Broumi
- Subjects
- *
FUZZY numbers , *WEATHER , *FUZZY graphs , *ALGORITHMS , *COMPARATIVE studies , *EVERYDAY life - Abstract
The Shortest path problem is highly relevant in our daily lives, addressing uncertainties like traffic conditions and weather variations. To handle such uncertainties, we utilize Fuzzy Numbers. This paper focuses on Bipolar Neutrosophic Fuzzy Numbers, which have dual positive and negative aspects. They provide a robust framework for representing arc (node/edge) weights, signifying uncertain travel times between nodes. Importantly, these weights can change over time in bipolar neutrosophic fuzzy graphs. Our study introduces an extended Bellman-Ford Algorithm for identifying optimal paths and minimum times with time-dependent Bipolar Neutrosophic Fuzzy arc weights. We demonstrate its effectiveness through a step-by-step numerical example and conduct a comparative analysis to evaluate its efficiency. [ABSTRACT FROM AUTHOR]
- Published
- 2024
4. Evaluation of Shortest path on multi stage graph problem using Dynamic approach under neutrosophic environment
- Author
-
Prasanta Kumar Raut, Siva Prasad Behera, Said Broumi, and Amarendra Baral
- Subjects
dynamic programming approach ,multistage graph ,neutrosophic multi-value number ,shortest path problem ,Mathematics ,QA1-939 ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
The shortest path problem is a classic optimization problem in graph theory and computer technology. It involves identifying the shortest path between two nodes in a graph, where each edge has a numerical weight. In this paper, we put our effort into examining the use of the dynamic programming method to evaluate the shortest path (SP) between the two specified nodes in a multistage network where the parameter is a multi-value neutrosophic number (MVNN). Firstly, we propose an algorithm based on the forward and backward approach in an uncertain environment and also implement our approach in the Python-3 programming language. Furthermore, a numerical illustration has been provided to showcase the effectiveness and robustness of the novel model.
- Published
- 2024
- Full Text
- View/download PDF
5. Intelligent path planning for cognitive mobile robot based on Dhouib-Matrix-SPP method
- Author
-
Souhail Dhouib
- Subjects
Path planning ,Mobile robot ,Shortest path problem ,Artificial intelligence ,Operations research ,Dhouib-Matrix-SPP ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
The Mobile Robot Path Problem looks to find the optimal shortest path from the starting point to the target point with collision-free for a mobile robot. This is a popular issue in robotics and in this paper the environment is considered as static and represented as a bidirectional grid map. Besides, the novel optimal method Dhouib-Matrix-SPP (DM-SPP) is applied to create the optimal shortest path for a mobile robot in a static environment. DM-SPP is a greedy method based on a column row navigation in the distance matrix and characterized by its rapidity to solve sparse graphs. The comparative analysis is conducted by applying DM-SPP on thirteen test cases and comparing its results to the results given by four metaheuristics the Max-Min Ant System, the Ant System with punitive measures, the A* and the Improved Hybrid A*. The outcomes acquired from different scenarios indicate that the proposed DM-SPP method can rapidly outperform the four predefined artificial intelligence methods.
- Published
- 2024
- Full Text
- View/download PDF
6. Evaluation of Shortest path on multi stage graph problem using Dynamic approach under neutrosophic environment.
- Author
-
Raut, Prasanta Kumar, Behera, Siva Prasad, Broumi, Said, and Baral, Amarendra
- Subjects
- *
DYNAMIC programming , *COMPUTER engineering , *PROGRAMMING languages , *GRAPH theory , *ALGORITHMS - Abstract
The shortest path problem is a classic optimization problem in graph theory and computer technology. It involves identifying the shortest path between two nodes in a graph, where each edge has a numerical weight. In this paper, we put our effort into examining the use of the dynamic programming method to evaluate the shortest path (SP) between the two specified nodes in a multistage network where the parameter is a multi-value neutrosophic number (MVNN). Firstly, we propose an algorithm based on the forward and backward approach in an uncertain environment and also implement our approach in the Python-3 programming language. Furthermore, a numerical illustration has been provided to showcase the effectiveness and robustness of the novel model. [ABSTRACT FROM AUTHOR]
- Published
- 2024
7. A mapreduce-based approach for shortest path problem in road networks.
- Author
-
Zhang, Dongbo, Shou, Yanfang, and Xu, Jianmin
- Abstract
In the era of big data, using of data mining instead of data collection represents a new challenge for researchers and engineers. In the field of transportation, computing of the shortest path based on MapReduce using widely existing vehicle data is meaningful both in theory and practice. Therefore, this article proposes a simple shortest path approach to relieve urban traffic congestion. The objective is not to guarantee the optimality but to provide high-quality solutions in acceptable computational time. The proposed approach is based on partitioning of original graph into a set of subgraphs, and parallel solving of the shortest path for each subgraph in order to obtain a solution for the original graph. An iterative procedure is introduced to improve the accuracy. The experimental results show that proposed approach significantly reduces computational time. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. Extended TANYAKUMU Labelling Method to Compute Shortest Paths in Directed Networks
- Author
-
Trust Tawanda, Elias Munapo, Santosh Kumar, and Philimon Nyamugure
- Subjects
tanyakumu labelling method ,miwl algorithm ,shortest path problem ,transportation network ,Technology ,Mathematics ,QA1-939 - Abstract
Shortest path problem (SPP) has various applications in areas such as telecommunications, transportation and emergency services, and postal services among others. As a result, several algorithms have been developed to solve the SPP and related problems. The current paper extends the TANYAKUMU labelling method for solving the Travelling salesman problem (TSP) to solve SPP in directed transportation networks. Numerical illustrations are used to prove the validity of the proposed method. The main contributions of this paper are as follows: (i) modification of TSP algorithm to solve single source SPP, (ii) the developed method numerically evaluated on four increasingly complex problems of sizes 11×11, 21×21, 23×23 and 26×26 and lastly (iii) the solutions obtained from solving these four problems are compared with those obtained by Minimum incoming weight label (MIWL) algorithm. The proposed algorithm computed the same shortest paths as the MIWL algorithm on all four problems.
- Published
- 2023
- Full Text
- View/download PDF
9. Note on a Vertex Stability Radius in the Shortest Path Problem
- Author
-
Grishin, Egor, Musatova, Elena, and Lazarev, Alexander
- Published
- 2024
- Full Text
- View/download PDF
10. Optimal Transport and Seismic Rays.
- Author
-
Magrini, Fabrizio and Sambridge, Malcolm
- Subjects
- *
COST functions , *UNDIRECTED graphs , *EIKONAL equation , *SPARSE matrices , *TRANSPORT theory , *DIRECTED graphs - Abstract
We present a theoretical framework that links Fermat's principle of least time to optimal transport theory via a cost function that enforces local transport. The proposed cost function captures the physical constraints inherent in wave propagation; when paired with specific mass distributions, it yields shortest paths in the considered media through the optimal transport plans. In the discrete setting, our formulation results in physically significant optimal couplings, whose off-diagonal entries identify shortest paths in both directed and undirected graphs. For undirected graphs with positive edge weights, commonly used to parameterize seismic media, our method provides solutions to the Eikonal equation consistent with those from the Dijkstra algorithm. For directed negative-weight graphs, corresponding to transportation cost matrices with negative entries, our approach aligns with the Bellman–Ford algorithm but offers considerable computational advantages. We also highlight potential research directions. These include the use of sparse cost matrices to reduce the number of unknowns and constraints in the considered transportation problem, and solving specific classes of optimal transport problems through the Dijkstra algorithm to enhance computational efficiency. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
11. A compact MLCP-based projection recurrent neural network model to solve shortest path problem.
- Author
-
Eshaghnezhad, Mohammad, Effati, Sohrab, and Mansoori, Amin
- Subjects
- *
RECURRENT neural networks , *LINEAR complementarity problem - Abstract
We develop a projection recurrent neural network (RNN) to obtain the solution of the shortest path problem (SPP). Our focus on the paper is to give a compact single-layer structure RNN model to solve the SPP. To present the RNN model, we utilise a mixed linear complementarity problem (MLCP). Moreover, the developed RNN is proved to be globally stable. Finally, some numerical simulations are stated to show the performance of the presented approach. We compare the results with some other methods. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
12. Extended TANYAKUMU Labelling Method to Compute Shortest Paths in Directed Networks.
- Author
-
Tawanda, Trust, Munapo, Elias, Kumar, Santosh, and Nyamugure, Philimon
- Subjects
TRAVELING salesman problem ,POSTAL service ,EMERGENCY medical services ,PROBLEM solving - Abstract
Shortest path problem (SPP) has various applications in areas such as telecommunications, transportation and emergency services, and postal services among others. As a result, several algorithms have been developed to solve the SPP and related problems. The current paper extends the TANYAKUMU labelling method for solving the Travelling salesman problem (TSP) to solve SPP in directed transportation networks. Numerical illustrations are used to prove the validity of the proposed method. The main contributions of this paper are as follows: (i) modification of TSP algorithm to solve single source SPP, (ii) the developed method numerically evaluated on four increasingly complex problems of sizes 11×11, 21×21, 23×23 and 26×26 and lastly (iii) the solutions obtained from solving these four problems are compared with those obtained by Minimum incoming weight label (MIWL) algorithm. The proposed algorithm computed the same shortest paths as the MIWL algorithm on all four problems. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
13. Employing the Bellman-Ford Algorithm with Score Functions to Address the Linear Diophantine Fuzzy Shortest Path Problem in Network Analysis.
- Author
-
Kannan, Vidhya and Appasamy, Saraswathi
- Subjects
FUZZY numbers ,FUZZY graphs ,ALGORITHMS - Abstract
The realms of Intuitionistic Fuzzy Sets (IFSs), Pythagorean Fuzzy Sets (PFS), and qrung Orthopair Fuzzy Sets (q-ROFSs) have found extensive applications across various disciplines, notably in resolving real-world problems. However, limitations concerning membership and non-membership grades pose challenges to these theories. Efforts to mitigate these constraints have led to the introduction of a new concept, the Linear Diophantine Fuzzy Set (LDFS), with reference parameters. This study advances the shortest path (SP) problem for Linear Diophantine Fuzzy graphs. An innovative method for constructing direct network graphs within a Linear Diophantine Fuzzy (LDF) context is proposed. Distances or costs between nodes are encapsulated by Linear Diophantine Fuzzy numbers. The principal contribution of this investigation lies in proposing a novel approach to solving the Linear Fuzzy Diophantine Fuzzy shortest path problem using the Bellman-Ford algorithm for optimal solution attainment. Usage of the score function enables the comparison and identification of the minimum arc value between nodes. The proposed algorithm's validity is demonstrated through a numerical example, and a comparison with existing methodologies underscores the benefits of the proposed algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
14. Calculation of shortest path on Fermatean Neutrosophic Networks
- Author
-
Prasanta Kumar Raut, Siva Prasad Behera, Said Broumi, and Debdas Mishra
- Subjects
fermatean neutrosophic graph ,fermatean neutrosophic number ,shortest path problem ,uncertainty ,Mathematics ,QA1-939 ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
The shortest path (SP) problem (SPP) has several applications in graph theory. It can be used to calculate the distance between the provided initial and final vertex in a network. In this paper, we employed the Fermatean neutrosophic number as the appropriate edge weight of the network to estimate the SP connecting the start and end vertex. This technique is highly useful in establishing the shortest path for the decision-maker under uncertainty. We also investigated its effectiveness in comparison to several existing methods. Finally, a few numerical tests were performed to demonstrate the validity and stability of this new technique, as well as to compare different types of shortest paths with different networks.
- Published
- 2023
- Full Text
- View/download PDF
15. Calculation of Fuzzy shortest path problem using Multi-valued Neutrosophic number under fuzzy environment
- Author
-
Prasanta Kumar Raut, Siva Prasad Behera, Said Broumi, and Debdas Mishra
- Subjects
directed graph network ,multi-valued neutrosophic numbers ,selection sort technique ,shortest path problem ,Mathematics ,QA1-939 ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
The most well-known subject in graph theory is the shortest path problem (SPP), which has real-world applications in several different fields of study, including transportation, emergency services, network communications, fire station services, etc. The arc weights of the applicable SP problems are typically represented by fuzzy numbers in real-world applications. In this paper, we discussed the process of finding the shortest distance in a connected graph network in which the arc weights are multi-valued neutrosophic numbers (MNNs). Moreover, here we compare our method with some of the existing results and illustrate one implementation of our method with the help of one numerical example.
- Published
- 2023
- Full Text
- View/download PDF
16. Calculation of Fuzzy shortest path problem using Multi-valued Neutrosophic number under fuzzy environment.
- Author
-
Raut, Prasanta Kumar, Behera, Siva Prasad, Broumi, Said, and Mishra, Debdas
- Subjects
- *
GRAPH theory , *GRAPH connectivity , *DIRECTED graphs , *FIRE stations , *TELECOMMUNICATION systems , *SERVICE stations , *FUZZY numbers - Abstract
The most well-known subject in graph theory is the shortest path problem (SPP), which has real-world applications in several different fields of study, including transportation, emergency services, network communications, fire station services, etc. The arc weights of the applicable SP problems are typically represented by fuzzy numbers in real-world applications. In this paper, we discussed the process of finding the shortest distance in a connected graph network in which the arc weights are multi-valued neutrosophic numbers (MNNs). Moreover, here we compare our method with some of the existing results and illustrate one implementation of our method with the help of one numerical example. [ABSTRACT FROM AUTHOR]
- Published
- 2023
17. Calculation of shortest path on Fermatean Neutrosophic Networks.
- Author
-
Raut, Prasanta Kumar, Behera, Siva Prasad, Broumi, Said, and Mishra, Debdas
- Subjects
- *
GRAPH theory - Abstract
The shortest path (SP) problem (SPP) has several applications in graph theory. It can be used to calculate the distance between the provided initial and final vertex in a network. In this paper, we employed the Fermatean neutrosophic number as the appropriate edge weight of the network to estimate the SP connecting the start and end vertex. This technique is highly useful in establishing the shortest path for the decision-maker under uncertainty. We also investigated its effectiveness in comparison to several existing methods. Finally, a few numerical tests were performed to demonstrate the validity and stability of this new technique, as well as to compare different types of shortest paths with different networks. [ABSTRACT FROM AUTHOR]
- Published
- 2023
18. Floyd-Warshall Algorithm Based on Picture Fuzzy Information.
- Author
-
Habib, Shaista, Majeed, Aqsa, Akram, Muhammad, and Ali Al-Shamiri, Mohammed M.
- Subjects
ALGORITHMS ,FUZZY algorithms ,COMPUTER networks ,PICTURES ,FUZZY numbers ,FUZZY sets - Abstract
The Floyd-Warshall algorithm is frequently used to determine the shortest path between any pair of nodes. It works well for crisp weights, but the problem arises when weights are vague and uncertain. Let us take an example of computer networks, where the chosen path might no longer be appropriate due to rapid changes in network conditions. The optimal path from among all possible courses is chosen in computer networks based on a variety of parameters. In this paper, we design a new variant of the Floyd-Warshall algorithm that identifies an All-Pair Shortest Path (APSP) in an uncertain situation of a network. In the proposed methodology, multiple criteria and their mutual association may involve the selection of any suitable path between any two node points, and the values of these criteria may change due to an uncertain environment. We use trapezoidal picture fuzzy addition, score, and accuracy functions to find APSP. We compute the time complexity of this algorithm and contrast it with the traditional Floyd-Warshall algorithm and fuzzy Floyd-Warshall algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
19. In-Path Oracles for Road Networks.
- Author
-
Ghosh, Debajyoti, Sankaranarayanan, Jagan, Khatter, Kiran, and Samet, Hanan
- Subjects
- *
SPATIAL data structures , *DATABASES , *GEOGRAPHIC information systems - Abstract
Many spatial applications benefit from the fast answering to a seemingly simple spatial query: "Is a point of interest (POI) 'in-path' to the shortest path between a source and a destination?" In this context, an in-path POI is one that is either on the shortest path or can be reached within a bounded yet small detour from the shortest path. The fast answering of the in-path queries is contingent on being able to determine without having to actually compute the shortest paths during runtime. Thus, this requires a precomputation solution. The key contribution of the paper is the development of an in-path oracle that is based on precomputation of which pairs of sources and destinations are in-path with respect to the given POI. For a given road network with n nodes and m POIs, an O (m × n) -sized oracle is envisioned based on the reduction of the well-separated pairs (WSP) decomposition of the road network. Furthermore, an oracle can be indexed in a database using a B-tree that can answer queries at very high throughput. Experimental results on the real road network POI dataset illustrate the superiority of this technique compared to a baseline algorithm. The proposed approach can answer ≈ 1.5 million in-path queries per second compared to a few hundred per second using a suitable baseline approach. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
20. A Fast Globally Optimal Seamline Detection Method for High-Resolution Remote Sensing Images.
- Author
-
Shen, Huanfeng, Zhou, Wei, and Li, Xinghua
- Abstract
Seamline detection is one of the most important issues in mosaicking high-resolution remote sensing images (HRRSIs). However, it is difficult to make a balance between efficiency and accuracy. On that account, a shortest matrix path-based dynamic programming (SMP-DP) algorithm is proposed to find the optimal seamline for HRRSI mosaicking. First, a pixel cost matrix defined by intensity difference, gradient similarity, and geometric difference is constructed in the overlapping area. Second, the least average path cost from the starting pixel to each pixel is calculated and the SMP-DP algorithm is applied to find the optimal path. Experimental results on HRRSI prove that the proposed method detects high-quality seamline and crosses much fewer objects with the highest computational efficiency, compared with the state-of-the-art method and commercial software. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
21. Retroactive data structure for protein–protein interaction in lung cancer using Dijkstra algorithm
- Author
-
Rangarajan, Prasanna Kumar, Gurusamy, Bharathi Mohan, Rajasekar, Elakkiya, Ippatapu Venkata, Srisurya, and Chereddy, Spandana
- Published
- 2024
- Full Text
- View/download PDF
22. Grid Graph Reduction for Efficient Shortest Pathfinding
- Author
-
Chan-Young Kim and Sanghoon Sull
- Subjects
Blocking ,convolution ,dead-end/avoidable vertices ,nonblockable vertices ,pattern matching ,shortest path problem ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
Single-pair shortest pathfinding (SP) algorithms are used to identify the path with the minimum cost between two vertices in a given graph. However, their time complexity can rapidly increase as the graph size grows. In this paper, we propose a pattern-based blocking algorithm in a grid graph (PBGG) that iteratively blocks or reduces free space vertices that do not require exploration. The blocking process is based on the neighbors of each vertex and utilizes $3 \times 3$ binary pattern matching. The time complexity of blocking is $O(I\cdot \lceil \vert V\vert /C\rceil)$ , where $\vert V\vert $ is the number of vertices, $I$ is the maximum number of iterations, and $C$ is the number of parallelized cores. PBGG significantly reduces the total computation time when utilized to preprocess an input grid graph before applying existing SP algorithms. It also guarantees that if a minimum-cost path exists in the original graph, then the SP algorithms can find at least one path with the same minimum cost in the reduced graph. The proposed method is formulated by convolutions that can be easily implemented using machine learning platforms, such as PyTorch. Experimental results show that when PBGG can significantly reduce the total computation time when employed in conjunction with SP algorithms such as $\text{A}\ast $ and Jump Point Search. On average, PBGG reduces the total computation times by 71% for A and 41% for Jump Point Search, compared to the times taken by the SP algorithms alone.
- Published
- 2023
- Full Text
- View/download PDF
23. On the Multistage Shortest Path Problem Under Distributional Uncertainty.
- Author
-
Ketkov, Sergey S.
- Subjects
- *
LINEAR programming , *RANDOM variables , *DISTRIBUTION costs , *STOCHASTIC programming , *ROBUST optimization , *MATHEMATICAL reformulation , *PROBABILITY theory - Abstract
In this paper, we consider an ambiguity-averse multistage network game between a user and an attacker. The arc costs are assumed to be random variables that satisfy prescribed first-order moment constraints for some subsets of arcs and individual probability constraints for some particular arcs. The user aims at minimizing its cumulative expected loss by traversing between two fixed nodes in the network, while the attacker's objective is to maximize the user's expected loss by selecting a distribution of arc costs from the family of admissible distributions. In contrast to most of the related studies, both the user and the attacker can dynamically adjust their decisions at particular nodes of the user's path. By observing the user's decisions, the attacker may reveal some additional distributional information associated with the arcs emanated from the current user's position. It is shown that the resulting multistage distributionally robust shortest path problem (DRSPP) admits a linear mixed-integer programming reformulation (MIP). In particular, we distinguish between acyclic and general graphs by introducing different forms of non-anticipativity constraints. Finally, we perform a numerical study, where the quality of adaptive decisions and computational tractability of the proposed MIP reformulation are explored with respect to several classes of synthetic network instances. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
24. Lifecycle Value Sustainment and Planning Mission Upgrades for Complex Systems: The Case of Warships.
- Author
-
Dwyer, Dylan and Efatmaneshnik, Mahmoud
- Subjects
WARSHIPS ,ASSET management ,FRIGATES - Abstract
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 to be an effective tool for managing the evolving requirements of a capability system, ensuring sustained value through life. Over the life of a system, stakeholders are faced with countless options to change their capability systems to sustain value, which is path dependent and can greatly impact the scope of decisions available later in life. This paper introduces and demonstrates the application of a revised epoch-era network approach to explore many potential lifecycle paths, along with utility vs. expense strategies, demonstrated through an example of a military frigate subject to evolving requirements. Results indicated the future limitations to sustaining value if the largest and most capable technology upgrades are selected too early in life. The two best lifecycle paths from different strategies were compared to understand the utility/expense trade-offs for the most optimal frigate upgrade trajectory. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
25. Active GA Accelerated by Simulated Annealing to Solve SPP in Packet Networks
- Author
-
Fonseca, Daniel S., Wanner, Elizabeth F., Marcelino, Carolina G., Silva, Gabriel P., Jimenez-Fernandez, Silvia, Salcedo-Sanz, Sancho, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Pereira, Ana I., editor, Košir, Andrej, editor, Fernandes, Florbela P., editor, Pacheco, Maria F., editor, Teixeira, João P., editor, and Lopes, Rui P., editor
- Published
- 2022
- Full Text
- View/download PDF
26. A Fast, Practical and Simple Shortest Path Protocol for Multiparty Computation
- Author
-
Aly, Abdelrahaman, Cleemput, Sara, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Atluri, Vijayalakshmi, editor, Di Pietro, Roberto, editor, Jensen, Christian D., editor, and Meng, Weizhi, editor
- Published
- 2022
- Full Text
- View/download PDF
27. Solving Fuzzy Shortest Path Problem with Decision Maker’s Perspective
- Author
-
Singh, Vishnu Pratap, Sharma, Kirti, Jain, Udit, di Prisco, Marco, Series Editor, Chen, Sheng-Hong, Series Editor, Vayas, Ioannis, Series Editor, Kumar Shukla, Sanjay, Series Editor, Sharma, Anuj, Series Editor, Kumar, Nagesh, Series Editor, Wang, Chien Ming, Series Editor, Laishram, Boeing, editor, and Tawalare, Abhay, editor
- Published
- 2022
- Full Text
- View/download PDF
28. A Three-layer Optimal Distribution Problem for Electric Vehicle Charging Stations
- Author
-
Chen, Di, Yu, Xinyu, Li, Linghan, Zhou, Yuyang, Angrisani, Leopoldo, Series Editor, Arteaga, Marco, Series Editor, Panigrahi, Bijaya Ketan, Series Editor, Chakraborty, Samarjit, Series Editor, Chen, Jiming, Series Editor, Chen, Shanben, Series Editor, Chen, Tan Kay, Series Editor, Dillmann, Rüdiger, Series Editor, Duan, Haibin, Series Editor, Ferrari, Gianluigi, Series Editor, Ferre, Manuel, Series Editor, Hirche, Sandra, Series Editor, Jabbari, Faryar, Series Editor, Jia, Limin, Series Editor, Kacprzyk, Janusz, Series Editor, Khamis, Alaa, Series Editor, Kroeger, Torsten, Series Editor, Li, Yong, Series Editor, Liang, Qilian, Series Editor, Martín, Ferran, Series Editor, Ming, Tan Cher, Series Editor, Minker, Wolfgang, Series Editor, Misra, Pradeep, Series Editor, Möller, Sebastian, Series Editor, Mukhopadhyay, Subhas, Series Editor, Ning, Cun-Zheng, Series Editor, Nishida, Toyoaki, Series Editor, Pascucci, Federica, Series Editor, Qin, Yong, Series Editor, Seng, Gan Woon, Series Editor, Speidel, Joachim, Series Editor, Veiga, Germano, Series Editor, Wu, Haitao, Series Editor, Zamboni, Walter, Series Editor, Zhang, Junjie James, Series Editor, Wang, Wuhong, editor, Chen, Yanyan, editor, He, Zhengbing, editor, and Jiang, Xiaobei, editor
- Published
- 2022
- Full Text
- View/download PDF
29. Shortest n-paths Algorithm for Traffic Optimization
- Author
-
Faltýnek, Jan, Golasowski, Martin, Slaninová, Kateřina, Martinovič, Jan, Kacprzyk, Janusz, Series Editor, Gomide, Fernando, Advisory Editor, Kaynak, Okyay, Advisory Editor, Liu, Derong, Advisory Editor, Pedrycz, Witold, Advisory Editor, Polycarpou, Marios M., Advisory Editor, Rudas, Imre J., Advisory Editor, Wang, Jun, Advisory Editor, Chaki, Rituparna, editor, Chaki, Nabendu, editor, Cortesi, Agostino, editor, and Saeed, Khalid, editor
- Published
- 2022
- Full Text
- View/download PDF
30. Distributed algorithms from arboreal ants for the shortest path problem.
- Author
-
Garg, Shivam, Shiragur, Kirankumar, Gordon, Deborah M., and Charikar, Moses
- Subjects
- *
DISTRIBUTED algorithms , *ANTS , *TROPICAL forests , *RANDOM walks , *RANDOM graphs - Abstract
Colonies of the arboreal turtle ant create networks of trails that link nests and food sources on the graph formed by branches and vines in the canopy of the tropical forest. Ants put down a volatile pheromone on the edges as they traverse them. At each vertex, the next edge to traverse is chosen using a decision rule based on the current pheromone level. There is a bidirectional flow of ants around the network. In a previous field study, it was observed that the trail networks approximately minimize the number of vertices, thus solving a variant of the popular shortest path problem without any central control and with minimal computational resources. We propose a biologically plausible model, based on a variant of the reinforced random walk on a graph, which explains this observation and suggests surprising algorithms for the shortest path problem and its variants. Through simulations and analysis, we show that when the rate of flow of ants does not change, the dynamics converges to the path with the minimum number of vertices, as observed in the field. The dynamics converges to the shortest path when the rate of flow increases with time, so the colony can solve the shortest path problem merely by increasing the flow rate. We also show that to guarantee convergence to the shortest path, bidirectional flow and a decision rule dividing the flow in proportion to the pheromone level are necessary, but convergence to approximately short paths is possible with other decision rules. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
31. A genetic algorithm for shortest path with real constraints in computer networks.
- Author
-
Alghamdi, Fahad A., Hamed, Ahmed Younes, Alghamdi, Abdullah M., Salah, Abderrazak Ben, Farag, Tamer Hashem, and Hassan, Walaa
- Subjects
GENETIC algorithms ,NETWORK PC (Computer) ,ALGORITHMS ,COMPUTER networks ,COMBINATORIAL optimization ,BANDWIDTHS - Abstract
The shortest path problem has many different versions. In this manuscript, we proposed a muti-constrained optimization method to find the shortest path in a computer network. In general, a genetic algorithm is one of the common heuristic algorithms. In this paper, we employed the genetic algorithm to find the solution of the shortest path multi-constrained problem. The proposed algorithm finds the best route for network packets with minimum total cost, delay, and hop count constrained with limited bandwidth. The new algorithm was implemented on four different capacity networks with random network parameters, the results showed that the shortest path under constraints can be found in a reasonable time. The experimental results showed that the algorithm always found the shortest path with minimal constraints. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
32. Optimal Transport and Seismic Rays
- Author
-
Fabrizio Magrini and Malcolm Sambridge
- Subjects
transportation theory ,ray theory ,shortest path problem ,Mathematics ,QA1-939 - Abstract
We present a theoretical framework that links Fermat’s principle of least time to optimal transport theory via a cost function that enforces local transport. The proposed cost function captures the physical constraints inherent in wave propagation; when paired with specific mass distributions, it yields shortest paths in the considered media through the optimal transport plans. In the discrete setting, our formulation results in physically significant optimal couplings, whose off-diagonal entries identify shortest paths in both directed and undirected graphs. For undirected graphs with positive edge weights, commonly used to parameterize seismic media, our method provides solutions to the Eikonal equation consistent with those from the Dijkstra algorithm. For directed negative-weight graphs, corresponding to transportation cost matrices with negative entries, our approach aligns with the Bellman–Ford algorithm but offers considerable computational advantages. We also highlight potential research directions. These include the use of sparse cost matrices to reduce the number of unknowns and constraints in the considered transportation problem, and solving specific classes of optimal transport problems through the Dijkstra algorithm to enhance computational efficiency.
- Published
- 2023
- Full Text
- View/download PDF
33. Ant Lion Optimized Lexicographic Model for Shortest Path Identification.
- Author
-
Kumawat, Sunita, Dudeja, Chanchal, and Kumar, Pawan
- Subjects
- *
ANT lions , *PARETO optimum - Abstract
Associated path detection is considered as the major concern of the traditional shortest path issue. The associated path is generally represented by the shortest distance among the source and destination. In the transportation network, distance or cost detection may identify this associated path. Specifically, it is very important to discover the shortest distance that has a minimum number of nodes, and it will give the most optimized result. In this paper, the Fuzzy based Pareto Optimal (FPO) approach is used to discover the shortest paths in a network graph. Initially, the FPO technique finds the shortest paths in a network by using set of rules. Then, the Lexicographical model uses a set of rules to rank the shortest distance based on minimum distance value. From the ranking results, the optimal shortest path is selected based on the proposed Ant Lion Optimization (ALO) algorithm. So, this paper achieves multi objectives like shortest path ranking and selection of the optimal shortest path. Time, distance or cost, convergence time, fitness function, and mean square error are the parameters used to relate the performance of the proposed technique with state-of-the-art techniques. Comparative results display the robustness and proficiency of the proposed system with several works. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
34. Dual Dynamic Programming for the Mean Standard Deviation Canadian Traveller Problem.
- Author
-
Guo, Hongliang, Shi, Rui, Rus, Daniela, and Yau, Wei-Yun
- Subjects
- *
DYNAMIC programming , *TRAVEL time (Traffic engineering) , *TRAVELERS , *HEURISTIC algorithms , *APPROXIMATION algorithms , *STANDARD deviations - Abstract
This article studies the mean standard deviation (mean-std) Canadian traveller problem (CTP). Different from the canonical CTP, which aims at minimizing the traveller's expected travel time, while considering edge breakdown probabilities, we introduce the reliability version of CTP, which tries to find a routing policy with the minimal linear combination of the travel time's mean and standard deviation. With the recent development of internet-of-things (IoT) technology, the transportation network's edges' travel-time statistics, i.e., mean and standard deviation, as well as the traversal probabilities, are available to the end users. With those information, we propose a dual dynamic programming (DDP) method, which simultaneously estimates the first-order and the second-order moments of a given decision-list (DL) policy, and thereby makes improvements towards to the optimal one through the generalized policy iteration (GPI) scheme. We construct an open source benchmark environment to evaluate the performance of different mean-std CTP solutions, and show that the DDP method outperforms state of the arts in a range of transportation networks. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
35. Admissible Orders on Fuzzy Numbers.
- Author
-
Zumelzu, Nicolas, Bedregal, Benjamin, Mansilla, Edmundo, Bustince, Humberto, and Diaz, Roberto
- Subjects
WEIGHTED graphs ,FUZZY graphs ,FUZZY numbers ,LINEAR orderings ,FUZZY sets - Abstract
From the more than two hundred partial orders for fuzzy numbers proposed in the literature, only a few are total. In this article, we introduce the notion of admissible order for fuzzy numbers equipped with a partial order, i.e., a total order which refines the partial order. In particular, it is given special attention to the partial order proposed by Klir and Yuan in 1995. Moreover, we propose a method to construct admissible orders on fuzzy numbers in terms of linear orders defined for intervals considering a strictly increasing upper dense sequence, proving that this order is admissible for a given partial order. Finally, we use admissible orders to ranking the path costs in fuzzy weighted graphs. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
36. A Constructive Heuristics and an Iterated Neighborhood Search Procedure to Solve the Cost-Balanced Path Problem.
- Author
-
Ambrosino, Daniela, Cerrone, Carmine, and Sciomachen, Anna
- Subjects
- *
HEURISTIC algorithms , *HEURISTIC , *COMBINATORIAL optimization - Abstract
This paper presents a new heuristic algorithm tailored to solve large instances of an NP-hard variant of the shortest path problem, denoted the cost-balanced path problem, recently proposed in the literature. The problem consists in finding the origin–destination path in a direct graph, having both negative and positive weights associated with the arcs, such that the total sum of the weights of the selected arcs is as close to zero as possible. At least to the authors' knowledge, there are no solution algorithms for facing this problem. The proposed algorithm integrates a constructive procedure and an improvement procedure, and it is validated thanks to the implementation of an iterated neighborhood search procedure. The reported numerical experimentation shows that the proposed algorithm is computationally very efficient. In particular, the proposed algorithm is most suitable in the case of large instances where it is possible to prove the existence of a perfectly balanced path and thus the optimality of the solution by finding a good percentage of optimal solutions in negligible computational time. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
37. Data-Driven Optimization for Dynamic Shortest Path Problem Considering Traffic Safety.
- Author
-
Jiang, Shan, Zhang, Yilun, Liu, Ran, Jafari, Mohsen, and Kharbeche, Mohamed
- Abstract
Traffic congestion is an inescapable problem that frustrates drivers in megacities. Although there is hardly a way to eliminate the congestion, it is possible to mitigate the impact through predictive methods. This paper develops a data-driven optimization approach for the dynamic shortest path problems (DSPP), considering traffic safety for urban navigations. The dynamic risk scores and travel times at different times and locations are estimated by the Safe Route Mapping (SRM) methodology and Long Short-Term Memory (LSTM) with Autoencoder, respectively, where possible variations in the future are considered. The DSPP is formulated as a mixed-integer linear programming problem under risk constraints to minimize the total travel cost, defined as the weighted sum of distance and travel time. To improve the efficiency of the DSPP, we design an improved tabu search with alternative initial-solution algorithms to accommodate various problem scales. Moreover, subgraph and self-adaptive insertion techniques are adopted as acceleration strategies to enhance computational efficiency further. Numerical experiments investigate the computational performance and the solution quality of our algorithm. The result shows satisfactory solution quality and computational efficiency with the proposed acceleration strategies compared to the CPLEX solver, a label-setting algorithm, and a state-of-the-art algorithm. Our algorithm can also compete with Google Maps regarding the travel cost in a real network in Manhattan, NY, USA, which is promising for Urban Navigations. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
38. Shortest Path Approximation and Optimal Transport with Flow-rate Constraints
- Author
-
Dong, Anqi
- Subjects
Mechanical engineering ,Computer science ,Mathematics ,Optimal Transport ,Optimization ,Shortest Path Problem ,Transportation - Abstract
In an increasingly interconnected world, the efficient and economical transportation of individuals and commodities has emerged as a cornerstone of modern society. Optimizing transportation plans has a huge potential for journey planning, congestion reduction, supply chain management, and data exchanges. These strategies hold immense relevance not onlyin the realm of engineering and transportation, but also in other fields, such as physics, computer science, economics, and several subject areas in mathematics. The present thesis aims to elucidate the optimization of transportation strategies, with a particular focus on two classical problems, finding short paths in large networks and solving optimal transport problems with flow-rate constraints.The so-called shortest path problem seeks an optimal path of transporting one unit of mass between pairs of vertices on graphs. We present a novel formulation of the problem as an l1-regularized regression, often referred to as lasso (Least Absolute Shrinkage and Selection Operator). Based on this formulation, we draw a connection specifically between trees that grow as active edge-sets in the least angle regression (LARS) algorithm of the lasso problem, and respective shortest-path trees that emerge using the bi-directional Dijkstra algorithm. Then, to overcome the dimensionality challenge in large graphs, we explore the alternating direction method of multipliers (ADMM) in the lasso formulation. The resulting derivativeproximal algorithm speeds up the search for the short paths, trading off optimality (i.e., finding shortest paths) that may not be absolutely essential in a variety applications.The basic transport problem is motivated by the need to transport resources/mass between end-point distributions (supply and demand). We consider the classical Monge-Kantorovich optimal transport problem with a quadratic cost functional to penalize distance of transport, with an added constraint that transported mass is required to pass through constriction points while abiding by specified allowable flow-rate; constriction points may be conceptualized as toll stations with limited throughput. Our contributions in this topic are as follows: (1) we provide a precise Monge formulation for the optimal transport problem with flux constraint at constriction sites along the path that is amenable to generalization in higher dimensions. We work out in detail the case of transport in one dimension by proving existence and uniqueness of solutions. Under suitable regularity assumptions we give an explicit construction of the transport plan; (2) we provide a Kantorovich-type reformulation of the problem by introducing a marginal probability density for the time that mass-elements cross toll stations –a probability density that is to be determined so as to meet given flow-rate constraints. Interestingly, the Kantorovich-type formalism leads to multi-marginal optimal transport problem that is readily solvable by using linear programming. Moreover, existence and uniqueness of solutions are also established in this setting. Then, (3) we propose an entropic penalty term to regularize and reduce the computational cost of resulting multi-marginal problems. Entropic regularization of standard optimal transport leads to an efficient algorithm, the Sinkhorn algorithm, which applies in the present case as well. Leveraging the splittable nature of the cost in our formulation, we proposed a Gluing Sinkhorn algorithm for the multi-marginal optimal transport problem, which reduces the computational cost to a level comparable to that in standard two-marginal problems.
- Published
- 2023
39. Loopwise Route Representation-Based Topology Optimization for the Shortest Path Problems
- Author
-
Geunu Kim, Sungyong Kim, and In Gwun Jang
- Subjects
Loop-wise route representation ,shortest path problem ,sensitivity analysis ,topology optimization ,vehicle route problem ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
This study investigates the analogy between the electric circuit and roadway traffic analyses based on the loop-wise route representation (LRR). These two seemingly different fields share common aspects in terms of primitive components, system behavior, and underlying principles. Considering this analogy, a novel topology optimization is proposed to solve a shortest path problem by introducing artificial loop variables, which are conceptually analogous to loop current in the electric circuit. Then, the loop-wise route optimization is formulated to minimize the travel cost in both symmetric and asymmetric networks. By virtue of using the LRR, the proposed method can guarantee the flow conservation at each node without imposing any constraint functions. To verify the proposed method, numerical experiments in 10 $\times10$ grid-type networks are conducted under various settings. These results show that the shortest path problems can be solved in a simpler form of unconstrained topology optimization. With further work, the proposed method could be applied to solve general vehicle routing problems such as traveling salesman problems in a more effective way.
- Published
- 2022
- Full Text
- View/download PDF
40. On Shortest Path Problem via a Novel Neurodynamic Model: A Case Study
- Author
-
Mansoori, Amin, Effati, Sohrab, Eshaghnezhad, Mohammad, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Allahviranloo, Tofigh, editor, Salahshour, Soheil, editor, and Arica, Nafiz, editor
- Published
- 2021
- Full Text
- View/download PDF
41. Bipolar Neutrosophic Fuzzy Dijkstra Algorithm and Its Application
- Author
-
Çakır, Esra, Ulukan, Ziya, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Kahraman, Cengiz, editor, Cevik Onar, Sezi, editor, Oztaysi, Basar, editor, Sari, Irem Ucal, editor, Cebi, Selcuk, editor, and Tolga, A. Cagri, editor
- Published
- 2021
- Full Text
- View/download PDF
42. A* Algorithm Under Single-Valued Neutrosophic Fuzzy Environment
- Author
-
Çakır, Esra, Ulukan, Ziya, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Kahraman, Cengiz, editor, Cevik Onar, Sezi, editor, Oztaysi, Basar, editor, Sari, Irem Ucal, editor, Cebi, Selcuk, editor, and Tolga, A. Cagri, editor
- Published
- 2021
- Full Text
- View/download PDF
43. An Efficient Method for Multi-request Route Search
- Author
-
Lu, Eric Hsueh-Chan, Syu, Sin-Sian, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Nguyen, Ngoc Thanh, editor, Chittayasothorn, Suphamit, editor, Niyato, Dusit, editor, and Trawiński, Bogdan, editor
- Published
- 2021
- Full Text
- View/download PDF
44. Analyzing Shortest Path Problem via Single-Valued Triangular Neutrosophic Numbers: A Case Study
- Author
-
Koca, Gözde, Demir, Ezgi, İcan, Özgür, Karamaşa, Çağlar, Smarandache, Florentin, editor, and Abdel-Basset, Mohamed, editor
- Published
- 2021
- Full Text
- View/download PDF
45. Optimization of Autonomous Agent Routes in Logistics Warehouse
- Author
-
Tomasz Markowski and Piotr Bilski
- Subjects
shortest path problem ,hive of robots ,logistics ,microcontrollers ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 ,Telecommunication ,TK5101-6720 - Abstract
The paper introduces the distributed framework for determining the shortest path of robots in the logistic applications, i.e. the warehouse with a swarm of robots cooperating in the Real- Time mode. The proposed solution uses the optimization routine to avoid the downtime and collisions between robots. The presented approach uses the reference model based on Dijkstra, Floyd- Warshall and Bellman-Ford algorithms, which search the path in the weighted undirected graph. Their application in the onboard robot’s computer requires the analysis of the time efficiency. Results of comparative simulations for the implemented algorithms are presented. For their evaluation the data sets reflecting actual processes were used. Outcomes of experiments have shown that the tested algorithms are applicable for the logistic purposes, however their ability to operate in the Real-Time requires the detailed analysis.
- Published
- 2021
- Full Text
- View/download PDF
46. On the shortest path problem of uncertain random digraphs.
- Author
-
Li, Hao and Zhang, Kun
- Subjects
- *
GRAPH theory , *ALGORITHMS , *RANDOM measures - Abstract
In the field of graph theory, the shortest path problem is one of the most significant problems. However, since varieties of indeterminated factors appear in complex networks, determining of the shortest path from one vertex to another in complex networks may be a lot more complicated than the cases in deterministic networks. To illustrate this problem, the model of uncertain random digraph will be proposed via chance theory, in which some arcs exist with degrees in probability measure and others exist with degrees in uncertain measure. The main focus of this paper is to investigate the main properties of the shortest path in uncertain random digraph. Methods and algorithms are designed to calculate the distribution of shortest path more efficiently. Besides, some numerical examples are presented to show the efficiency of these methods and algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
47. İki amaçlı en kısa yol problemi ve bir uygulaması.
- Author
-
Gürsoy, Hakan and DUMAN, Ekrem
- Abstract
Copyright of Journal of Turkish Operations Management (JTOM) is the property of Ankara Yildirim Beyazit University Journal of Turkish Operations Management (JTOM) and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2022
- Full Text
- View/download PDF
48. Bir Lojistik Firmasının En Kısa Yol Problemine Düğüm Kombinasyonu Algoritmasının Uygulanması.
- Author
-
Arman, Kevser and Tuş, Ayşegül
- Abstract
Copyright of Journal of Transportation & Logistics / Ulaştırma ve Lojistik Dergisi is the property of Journal of Transportation & Logistics and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2022
- Full Text
- View/download PDF
49. Modified Minimum Spanning Tree for Optimised DC Microgrid Cabling Design.
- Author
-
Kebir, Nisrine, Ahsan, Aniq, McCulloch, Malcolm, and Rogers, Daniel J.
- Abstract
The construction of low-cost nanogrids could help speed up the electrification rate in remote communities in sub-Saharan Africa. One of the challenges in nanogrid design for these communities is the uncertainty in future load demand profiles impacting the cabling topology. We propose two new wiring design approaches for radial direct current power distribution systems. The first one is a modified minimum spanning tree (MST) algorithm and the second one is an adaptive shuffled frog leaping algorithm (SFLA). Their objective is to identify the optimal cable path and the lowest cost wiring characteristics to electrify rural areas with poor infrastructural development. A comparative study of computation burdens has shown the applicability limits relative to the SFLA based approach and encouraged the implementation of the MST as it is faster and does not imply any limitation regarding the number of dwellings to electrify, while providing low-cost wiring design option. The latter is applied to a village located in Kenya and demonstrated more than 25% savings on the entire system cabling cost compared to a classical wiring design based on shortest-path calculation. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
50. Shortest Path Problem on Neutrosophic Environment using Modified Circle Breaking Algorithm.
- Author
-
Richard, Amala S., Rajkumar, A., Nagarajan, D., and Said, Broumi
- Subjects
NEUTROSOPHIC logic ,DECISION making ,FUZZY sets ,MATHEMATICAL formulas ,ALGORITHMS - Abstract
Neutrosophic set (NS) is generalization of Intuitionistic Fuzzy Set (IFS) and Fuzzy Set (FS) where Neutrosophic Set(NS) is the collection of Membership, Non-Membership, Indeterminacy Membership of the constituent element. This paper includes the modified circle breaking techinque which is used to evaluate the Shortest Path Problem in which edge weight are protrayed in Single Valued Linear Heptagonal Neutrosophic Number (SVLHNN) and an numerical illustration is given for the efficiency of the given algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.