Jurnal Masyarakat Informatika
Vol 4, No 7 (2013): JURNAL MASYARAKAT INFORMATIKA

PENENTUAN JALUR TERPENDEK PADA PELAYANAN AGEN TRAVEL KHUSUS PENGANTARAN WILAYAH SEMARANG BERBASIS SIG DENGAN ALGORITMA BRANCH AND BOUND

Rosa, Windi Rayina (Unknown)
Suhartono, Suhartono (Unknown)
Wibawa, Helmi Arif (Unknown)



Article Info

Publish Date
30 Apr 2013

Abstract

Bagi perusahaan jasa transportasi, khususnya agen travel, permasalahan  pemilihan jalur atau rute perjalanan sangat diperhatikan. Terutama rute yang lebih pendek pada umumnya akan menghasilkan biaya yang lebih sedikit  dan waktu yang lebih singkat. Oleh karena itu diperlukan suatu cara untuk menentukan rute terpendek agar aspek optimalitas dari segi biaya dan waktu terpenuhi.  Masalah penentuan jalur terpendek  dapat diselesaikan dengan menggunakan algoritma Branch and Bound. Algoritma ini cukup baik dalam memberikan solusi optimal pada masalah pemilihan jalur terpendek  Dalam pemilihan jalur terpendek tersebut dikembangkan sebuah sistem informasi yang disebut    Sistem Informasi Geografis  Pencarian Jalur Terpendek (SIGPEJAP). Sistem ini dikembangkan dengan menggunakan metode Unified Process. Sistem yang dihasilkan dapat membantu agen travel dalam memilih rute terpendek yang sebaiknya dilewati oleh sopir.

Copyrights © 2013






Journal Info

Abbrev

jmasif

Publisher

Subject

Computer Science & IT

Description

JURNAL MASYARAKAT INFORMATIKA - JMASIF is a Journal published by the Department of Informatics, Universitas Diponegoro invites lecturers, researchers, students (Bachelor, Master, and Doctoral) as well as practitioners in the field of computer science and informatics to contribute to JMASIF in the ...