Modified Bellman-Ford Algorithm for Finding the Shortest Path Based on Road Conditions
The application of the Bellman-ford algorithm for finding the shortest path both weighted and unweighted graph has a weakness in determining the shortest path based on road conditions. This study modified the Bellman-Ford algorithm by adding the Technique for Order of Preference by Similarity to the...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Diponegoro University
2019-07-01
|
| Series: | Jurnal Teknologi dan Sistem Komputer |
| Subjects: | |
| Online Access: | https://jtsiskom.undip.ac.id/index.php/jtsiskom/article/view/13240 |
| _version_ | 1827333582347042816 |
|---|---|
| author | Yaddarabullah Yaddarabullah |
| author_facet | Yaddarabullah Yaddarabullah |
| author_sort | Yaddarabullah Yaddarabullah |
| collection | DOAJ |
| description | The application of the Bellman-ford algorithm for finding the shortest path both weighted and unweighted graph has a weakness in determining the shortest path based on road conditions. This study modified the Bellman-Ford algorithm by adding the Technique for Order of Preference by Similarity to the Ideal Solution method to provide alternative road assessments based on its condition criteria including road density, road width, travel time, and distance. This modified Bellman-Ford has better performance in finding the alternative shortest path by choosing a road with smoother conditions, even though distance and travel time increase. |
| first_indexed | 2024-03-07T17:29:29Z |
| format | Article |
| id | doaj.art-ca61e4cba0134d04b9d6abb9d549150a |
| institution | Directory Open Access Journal |
| issn | 2338-0403 |
| language | English |
| last_indexed | 2024-03-07T17:29:29Z |
| publishDate | 2019-07-01 |
| publisher | Diponegoro University |
| record_format | Article |
| series | Jurnal Teknologi dan Sistem Komputer |
| spelling | doaj.art-ca61e4cba0134d04b9d6abb9d549150a2024-03-02T18:25:08ZengDiponegoro UniversityJurnal Teknologi dan Sistem Komputer2338-04032019-07-017310911510.14710/jtsiskom.7.3.2019.109-11512786Modified Bellman-Ford Algorithm for Finding the Shortest Path Based on Road ConditionsYaddarabullah Yaddarabullah0https://orcid.org/0000-0003-0760-0896Program Studi Teknik Informatika, Fakultas Industri Kreatif dan Telematika, Universitas Trilogi, IndonesiaThe application of the Bellman-ford algorithm for finding the shortest path both weighted and unweighted graph has a weakness in determining the shortest path based on road conditions. This study modified the Bellman-Ford algorithm by adding the Technique for Order of Preference by Similarity to the Ideal Solution method to provide alternative road assessments based on its condition criteria including road density, road width, travel time, and distance. This modified Bellman-Ford has better performance in finding the alternative shortest path by choosing a road with smoother conditions, even though distance and travel time increase.https://jtsiskom.undip.ac.id/index.php/jtsiskom/article/view/13240modifikasi bellman-fordpencarian rute terpendektopsiskepadatan jalan |
| spellingShingle | Yaddarabullah Yaddarabullah Modified Bellman-Ford Algorithm for Finding the Shortest Path Based on Road Conditions Jurnal Teknologi dan Sistem Komputer modifikasi bellman-ford pencarian rute terpendek topsis kepadatan jalan |
| title | Modified Bellman-Ford Algorithm for Finding the Shortest Path Based on Road Conditions |
| title_full | Modified Bellman-Ford Algorithm for Finding the Shortest Path Based on Road Conditions |
| title_fullStr | Modified Bellman-Ford Algorithm for Finding the Shortest Path Based on Road Conditions |
| title_full_unstemmed | Modified Bellman-Ford Algorithm for Finding the Shortest Path Based on Road Conditions |
| title_short | Modified Bellman-Ford Algorithm for Finding the Shortest Path Based on Road Conditions |
| title_sort | modified bellman ford algorithm for finding the shortest path based on road conditions |
| topic | modifikasi bellman-ford pencarian rute terpendek topsis kepadatan jalan |
| url | https://jtsiskom.undip.ac.id/index.php/jtsiskom/article/view/13240 |
| work_keys_str_mv | AT yaddarabullahyaddarabullah modifiedbellmanfordalgorithmforfindingtheshortestpathbasedonroadconditions |