文章基本信息

标题：PENENTUAN JALUR TERPENDEK PADA PELAYANAN AGEN TRAVEL KHUSUS PENGANTARAN WILAYAH SEMARANG BERBASIS SIG DENGAN ALGORITMA BRANCH AND BOUND
本地全文：下载
作者：Windi Rayina Rosa ; Suhartono Suhartono ; Helmi Arif Wibawa 等
期刊名称：JURNAL MASYARAKAT INFORMATIKA
印刷版ISSN：2086-4930
出版年度：2013
卷号：4
期号：7
页码：9-14
语种：English
出版社：JURNAL MASYARAKAT INFORMATIKA
摘要：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.
关键词：Sistem Informasi Geografis, Jalur/Rute, Branch and Bound, Unified Process.