Back to Search
Start Over
Automatization Search for the Shortest Routes in the Transport Network Using the Floyd-warshell Algorithm
- Source :
- Transportation Research Procedia. 54:1-11
- Publication Year :
- 2021
- Publisher :
- Elsevier BV, 2021.
-
Abstract
- The operational problem of determining the shortest routes for a group of vessels that have received the task of achieving hypothetical target with certain coordinates located in a confined space is being solved. When controlling the process of vessels entering a desired area, time is an important indicator. The practical implementation of the modified Floyd-Warshall algorithm is demonstrated by calculating a network model with a complex topology, using an iterative procedure by means of a program in MATLAB codes. The computer model implemented on its basis is simple and compact. Unlike existing models, the suggested model allows one to eliminate the restrictions associated with the presence of negative weights and cycles in the network, to automate the calculation of the shortest paths at the nodes by means of the computer technology implemented in MATLAB.
- Subjects :
- 050210 logistics & transportation
Basis (linear algebra)
Computer science
05 social sciences
Transport network
0211 other engineering and technologies
Process (computing)
Topology (electrical circuits)
02 engineering and technology
Task (computing)
021105 building & construction
0502 economics and business
MATLAB
Algorithm
computer
Computer technology
Network model
computer.programming_language
Subjects
Details
- ISSN :
- 23521465
- Volume :
- 54
- Database :
- OpenAIRE
- Journal :
- Transportation Research Procedia
- Accession number :
- edsair.doi...........242669522839b4c601f89a5708c60cad