PENGEMBANGAN ALGORITMA PENCARIAN RUTE DAN PEMBEBANAN LALULINTAS FUZZY
Abstract The path finding, called the Tree Building, is the main foundation on traffic assignment model. In conventional method, each iteration in route finding process can produce best path or shortest-path. On the contrary, on fuzzy travel cost condition, that process could produce several paths a...
Main Authors: | , , |
---|---|
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
Forum Studi Transportasi antar Perguruan Tinggi (FSTPT)
2016
|
Subjects: | |
Online Access: | https://journal.unpar.ac.id/index.php/journaltransportasi/article/view/1837 |
id |
ftukparahyangan:oai:ojs.pkp.sfu.ca:article/1837 |
---|---|
record_format |
openpolar |
spelling |
ftukparahyangan:oai:ojs.pkp.sfu.ca:article/1837 2023-05-15T16:01:55+02:00 PENGEMBANGAN ALGORITMA PENCARIAN RUTE DAN PEMBEBANAN LALULINTAS FUZZY Kresnanto, Nindyo Cahyo Tamin, Ofyar Z. Bona F, Russ 2016-03-03 application/pdf https://journal.unpar.ac.id/index.php/journaltransportasi/article/view/1837 eng eng Forum Studi Transportasi antar Perguruan Tinggi (FSTPT) https://journal.unpar.ac.id/index.php/journaltransportasi/article/view/1837/1742 https://journal.unpar.ac.id/index.php/journaltransportasi/article/view/1837 Copyright (c) 2016 Jurnal Transportasi Jurnal Transportasi; Vol. 8 No. 2 (2008) 2615-1146 1411-2442 10.26593/jtrans.v8i2 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Peer-reviewed Article 2016 ftukparahyangan https://doi.org/10.26593/jtrans.v8i2 2023-03-20T06:29:46Z Abstract The path finding, called the Tree Building, is the main foundation on traffic assignment model. In conventional method, each iteration in route finding process can produce best path or shortest-path. On the contrary, on fuzzy travel cost condition, that process could produce several paths as shortest-path nominations. This paper discussed the route finding using fuzzy travel cost approach. In conventional method, travel cost, as an input in the model, is expressed in deterministic form, while in fuzzy cost, travel cost is represented as range of certain value from under-bound to upper-bound. Path finding process in fuzzy cost was developed based on Dijkstra (1959) algorithm which placed each selected route in certain layers. Layer with selected route is sequenced from “first” best route. This algorithm is named as Dijkstra Multi Layer (DML) Algorithm. At the end, flow assignment has done with calculating fuzzy membership value in each selected route toward to the best route. Keywords: fuzzy route cost, shortest path, layer, Dijkstra Algorithm Article in Journal/Newspaper DML Jurnal Online Universitas Katolik Parahyangan |
institution |
Open Polar |
collection |
Jurnal Online Universitas Katolik Parahyangan |
op_collection_id |
ftukparahyangan |
language |
English |
description |
Abstract The path finding, called the Tree Building, is the main foundation on traffic assignment model. In conventional method, each iteration in route finding process can produce best path or shortest-path. On the contrary, on fuzzy travel cost condition, that process could produce several paths as shortest-path nominations. This paper discussed the route finding using fuzzy travel cost approach. In conventional method, travel cost, as an input in the model, is expressed in deterministic form, while in fuzzy cost, travel cost is represented as range of certain value from under-bound to upper-bound. Path finding process in fuzzy cost was developed based on Dijkstra (1959) algorithm which placed each selected route in certain layers. Layer with selected route is sequenced from “first” best route. This algorithm is named as Dijkstra Multi Layer (DML) Algorithm. At the end, flow assignment has done with calculating fuzzy membership value in each selected route toward to the best route. Keywords: fuzzy route cost, shortest path, layer, Dijkstra Algorithm |
format |
Article in Journal/Newspaper |
author |
Kresnanto, Nindyo Cahyo Tamin, Ofyar Z. Bona F, Russ |
spellingShingle |
Kresnanto, Nindyo Cahyo Tamin, Ofyar Z. Bona F, Russ PENGEMBANGAN ALGORITMA PENCARIAN RUTE DAN PEMBEBANAN LALULINTAS FUZZY |
author_facet |
Kresnanto, Nindyo Cahyo Tamin, Ofyar Z. Bona F, Russ |
author_sort |
Kresnanto, Nindyo Cahyo |
title |
PENGEMBANGAN ALGORITMA PENCARIAN RUTE DAN PEMBEBANAN LALULINTAS FUZZY |
title_short |
PENGEMBANGAN ALGORITMA PENCARIAN RUTE DAN PEMBEBANAN LALULINTAS FUZZY |
title_full |
PENGEMBANGAN ALGORITMA PENCARIAN RUTE DAN PEMBEBANAN LALULINTAS FUZZY |
title_fullStr |
PENGEMBANGAN ALGORITMA PENCARIAN RUTE DAN PEMBEBANAN LALULINTAS FUZZY |
title_full_unstemmed |
PENGEMBANGAN ALGORITMA PENCARIAN RUTE DAN PEMBEBANAN LALULINTAS FUZZY |
title_sort |
pengembangan algoritma pencarian rute dan pembebanan lalulintas fuzzy |
publisher |
Forum Studi Transportasi antar Perguruan Tinggi (FSTPT) |
publishDate |
2016 |
url |
https://journal.unpar.ac.id/index.php/journaltransportasi/article/view/1837 |
genre |
DML |
genre_facet |
DML |
op_source |
Jurnal Transportasi; Vol. 8 No. 2 (2008) 2615-1146 1411-2442 10.26593/jtrans.v8i2 |
op_relation |
https://journal.unpar.ac.id/index.php/journaltransportasi/article/view/1837/1742 https://journal.unpar.ac.id/index.php/journaltransportasi/article/view/1837 |
op_rights |
Copyright (c) 2016 Jurnal Transportasi |
op_doi |
https://doi.org/10.26593/jtrans.v8i2 |
_version_ |
1766397599416320000 |