INTRODUCING A NOVEL METHOD TO SOLVE SHORTEST PATH PROBLEMS BASED ON STRUCTURE OF NETWORK USING GENETIC ALGORITHM
<p>The shortest path problem is widely applied in transportation, communication and computer networks. It addresses the challenges of determining a path with minimum distance, time or cost from a source to the destination. Network analysis provides strong decision support for users in searchin...
Main Authors: | S. Behzadi, M. Kolbadinejad |
---|---|
Format: | Article |
Language: | English |
Published: |
Copernicus Publications
2019-10-01
|
Series: | The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
Online Access: | https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLII-4-W18/201/2019/isprs-archives-XLII-4-W18-201-2019.pdf |
Similar Items
-
An Effective Genetic Algorithm for Solving the Clustered Shortest-Path Tree Problem
by: Ovidiu Cosma, et al.
Published: (2021-01-01) -
Solving shortest path problem using gravitational search algorithm and neural networks
by: Sinaie, Saman
Published: (2010) -
Solving the Network Shortest Path Problem on a Quantum Annealer
by: Thomas Krauss, et al.
Published: (2020-01-01) -
Algorithms for the shortest path problem with time windows and shortest path reoptimization in time-dependent networks
by: Glenn, Andrew M., 1978-
Published: (2014) -
The Algorithm for Solving Shortest-Path Problems Based on Electrical Circuit Laws
by: Mohammad Zarei Mahmoodabadi, et al.
Published: (2011-07-01)