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


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    PENGEMBANGAN ALGORITMA PENCARIAN RUTE DAN PEMBEBANAN LALULINTAS FUZZY


    Beteiligte:

    Erscheinungsdatum :

    03.03.2016


    Anmerkungen:

    doi:10.26593/jt.v8i2.1837.%p
    Jurnal Transportasi; Vol 8, No 2 (2008) ; 26151146 ; 14112442


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629



    MODEL PEMILIHAN RUTE DAN PEMBEBANAN PERJALANAN DENGAN SISTEM FUZZY

    Cahyo Kresnanto, Nindyo / Z. Tamin, Ofyar / Bona Frazila, Russ | BASE | 2014

    Freier Zugriff

    Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic

    Nanda Saputra / Prima Denny Sentia / Andriansyah Andriansyah | DOAJ | 2018

    Freier Zugriff

    Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic

    Saputra, Nanda / Sentia, Prima Denny / Andriansyah, Andriansyah | BASE | 2018

    Freier Zugriff

    ALGORITMA GENERATE AND TEST UNTUK OPTIMALISASI MASALAH RUTE PERJALANAN

    Khairunnisak Khairunnisak / Dina Fajar Sulistiyani / Zezya Ramadhany | DOAJ | 2021

    Freier Zugriff

    Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic

    Nanda Saputra / Prima Denny Sentia / Andriansyah | DOAJ | 2018

    Freier Zugriff