Windi Rayina Rosa
Unknown Affiliation

Published : 2 Documents
Articles

Found 2 Documents
Search

PENENTUAN JALUR TERPENDEK PADA PELAYANAN AGEN TRAVEL KHUSUS PENGANTARAN WILAYAH SEMARANG BERBASIS SIG DENGAN ALGORITMA BRANCH AND BOUND Rosa, Windi Rayina; Suhartono, Suhartono; Wibawa, Helmie Arif
Journal of Informatics and Technology Volume 1, Nomor 1, Tahun 2012
Publisher : Journal of Informatics and Technology

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (215.05 KB)

Abstract

Bagi perusahaan jasa transportasi, seperti pada studi kasus agen travel, pemilihan jalur atau rute perjalanan sangat penting untuk diperhatikan. Rute yang lebih pendek pada umumnya akan menghasilkan biaya dan waktu yang lebih singkat. Oleh karena itu diperlukan suatu cara untuk menentukan rute terpendek agar perjalanan menjadi lebih efektif dan efisien. Masalah ini dapat dikategorikan sebagai masalah TSP (Travelling Salesperson Problem). Hal ini dapat diselesaikan dengan membangun Sistem Informasi Geografis Pencarian Jalur Terpendek (SIGPEJAP). Sistem ini dikembangkan dengan menggunakan metode Unified Process dan metode pencarian jalurnya menggunakan algoritma Branch and Bound. Algoritma ini cukup baik dalam memberikan solusi optimal pada masalah TSP, termasuk pada pemilihan rute perjalanan. Sistem yang dihasilkan dapat membantu agen travel dalam memilih rute terpendek yang sebaiknya dilewati oleh sopir.
PENENTUAN JALUR TERPENDEK PADA PELAYANAN AGEN TRAVEL KHUSUS PENGANTARAN WILAYAH SEMARANG BERBASIS SIG DENGAN ALGORITMA BRANCH AND BOUND Rosa, Windi Rayina; Suhartono, Suhartono; Wibawa, Helmi Arif
JURNAL MASYARAKAT INFORMATIKA Vol 4, No 7 (2013): JURNAL MASYARAKAT INFORMATIKA
Publisher : Jurusan Ilmu Komputer/Informatika UNDIP

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1470.982 KB)

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.