The ability to do tracking and routing of a motorized vehicle is very useful in everyday life, such as security on private vehicles, public transportation systems, mass transportation fleet management and others. In this study, we designed a Geographic Information System (GIS) application that will be applied to public transport services. This system will in real time track the position of each vehicle (taxi) and be able to perform automatic service for every taxi request by the customer. Dijkstra's algorithm is a graph search algorithm that solves the shortest path problem that originates from one node for a graph where the weight of the node must not be negative. The analysis is done by examining the node with the smallest weight and inserting it into the set of solutions with the initial search for the origin node requiring knowledge of all paths and weights. Dijkstra's algorithm which is applied to this system will function to find the most suitable taxi for customers by using distance parameters and traffic density levels as the weight value.


    Access

    Download


    Export, share and cite



    Title :

    PERANCANGAN GEOGRAPHIC INFORMATION SYSTEM UNTUK TRACKING DAN ROUTING MENGGUNAKAN ALGORITMA DIJKSTRA PADA KENDARAAN ANGKUTAN UMUM


    Contributors:

    Publication date :

    2019-10-01


    Remarks:

    doi:10.54757/fs.v9i2.61
    Foristek; Vol. 9 No. 2 (2019): Foristek ; 2579-7174 ; 2087-8729 ; 10.54757/fs.v2i1



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629





    Identifikasi Awal Wilayah Pengaruh KA Komuter Dengan Menggunakan Angkutan Umum Pengumpan

    Anita Susanti / Ria Asih Aryani Soemitro / Hitapriya Suprayitno | DOAJ | 2018

    Free access

    Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic

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

    Free access

    ANALISIS PERILAKU PENGGUNA ANGKUTAN UMUM TRANSPORTASI ANTARMODA

    Y. I. Wicaksono / Joko Siswanto | DOAJ | 2014

    Free access