ANALISIS PENCARIAN LINTASAN TERPENDEK DENGAN MENGGUNAKAN ALGORITMA BELLMAN-FORD (Studi Kasus: Pengantaran Paket Pos di Kecamatan Pontianak Kota)

Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Pub Date : 2019-07-11 DOI:10.26418/bbimst.v8i3.34186

Hendri, Mariatul Kiftiah, Fransiskus Fran

{"title":"ANALISIS PENCARIAN LINTASAN TERPENDEK DENGAN MENGGUNAKAN ALGORITMA BELLMAN-FORD (Studi Kasus: Pengantaran Paket Pos di Kecamatan Pontianak Kota)","authors":"Hendri, Mariatul Kiftiah, Fransiskus Fran","doi":"10.26418/bbimst.v8i3.34186","DOIUrl":null,"url":null,"abstract":" PT. Pos Indonesia adalah salah satu Badan Usaha Milik Negara (BUMN) yang bergerak dalam bidang jasa pelayanan lalu lintas berita, uang dan barang dengan memiliki jaringan pelayanan terbesar dan tersebar di seluruh pelosok tanah air. Penentuan lintasan terpendek dalam pengantaran barang menjadi masalah bagi jasa pengiriman barang untuk mempercepat pengiriman barang ke tempat tujuan. Algoritma Bellman-Ford digunakan untuk menyelesaikan permasalahan lintasan terpendek. Algoritma Bellman-Ford menghitung semua jarak terpendek yang berawal dari satu simpul pada graf berbobot. Tujuan dari penelitian ini adalah mengkaji dan mengaplikasikan algoritma Bellman-Ford untuk menentukan lintasan terpendek pengantaran paket pos dari Kantor Pos pusat Kalimantan Barat ke Kantor Pos Rahadi Usman. Data yang digunakan dalam penelitian ini berupa data tentang lintasan pengiriman paket Pos. Simpul merepresentasikan 2 kantor Pos dan persimpangan antara jalan atau gang, dan sisi merepresentasikan lintasan yang menghubungkan antara simpul satu dengan simpul yang lainnya. Bobot pada graf merepresentasikan jarak (meter) antara simpul satu dengan simpul yang lain. Hasil dari penelitian ini diperoleh lintasan terpendek yang dimulai dari kantor Pos pusat Kalimantan Barat melewati Jl. Sultan Abdurahman, Jl. Tengku Umar, Jl. Hos. Cokroaminoto, Jl. Patimura dan melewati Jl. Zainudin sampai ke tempat tujuan yaitu kantor Pos Rahadi Usman dengan jarak 2870 meter. Kata Kunci: Bellman-Ford, PT. Pos Indonesia, Lintasan Terpendek","PeriodicalId":265420,"journal":{"name":"Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya","volume":"79 3-4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26418/bbimst.v8i3.34186","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

PT. Pos Indonesia adalah salah satu Badan Usaha Milik Negara (BUMN) yang bergerak dalam bidang jasa pelayanan lalu lintas berita, uang dan barang dengan memiliki jaringan pelayanan terbesar dan tersebar di seluruh pelosok tanah air. Penentuan lintasan terpendek dalam pengantaran barang menjadi masalah bagi jasa pengiriman barang untuk mempercepat pengiriman barang ke tempat tujuan. Algoritma Bellman-Ford digunakan untuk menyelesaikan permasalahan lintasan terpendek. Algoritma Bellman-Ford menghitung semua jarak terpendek yang berawal dari satu simpul pada graf berbobot. Tujuan dari penelitian ini adalah mengkaji dan mengaplikasikan algoritma Bellman-Ford untuk menentukan lintasan terpendek pengantaran paket pos dari Kantor Pos pusat Kalimantan Barat ke Kantor Pos Rahadi Usman. Data yang digunakan dalam penelitian ini berupa data tentang lintasan pengiriman paket Pos. Simpul merepresentasikan 2 kantor Pos dan persimpangan antara jalan atau gang, dan sisi merepresentasikan lintasan yang menghubungkan antara simpul satu dengan simpul yang lainnya. Bobot pada graf merepresentasikan jarak (meter) antara simpul satu dengan simpul yang lain. Hasil dari penelitian ini diperoleh lintasan terpendek yang dimulai dari kantor Pos pusat Kalimantan Barat melewati Jl. Sultan Abdurahman, Jl. Tengku Umar, Jl. Hos. Cokroaminoto, Jl. Patimura dan melewati Jl. Zainudin sampai ke tempat tujuan yaitu kantor Pos Rahadi Usman dengan jarak 2870 meter. Kata Kunci: Bellman-Ford, PT. Pos Indonesia, Lintasan Terpendek

查看原文本刊更多论文

印度尼西亚PT. Pos (PT. Pos)是一家国有企业，专门从事新闻、金钱和商品服务，该机构拥有世界上最大的服务网络，遍布全国各地。在交货过程中选择最短的轨迹对快递服务来说是一个问题，以加快货运到目的地的速度。贝尔-福特算法被用来解决最短轨迹的问题。贝尔曼-福特算法计算了从重量为1的顶点开始的所有最短距离。这项研究的目的是研究和应用贝尔曼-福特算法，以确定从加里曼丹西部邮局到拉哈迪-乌斯曼邮局最短的邮递路线。在这项研究中使用的数据包括邮递背包的轨迹，打结代表两个邮局和道路之间的交叉，以及连接一个结和另一个结的侧边。平面平面上的重量表示一个结和另一个结之间的距离。这项研究的结果是，从加里曼丹西部邮局经过Jl.开始的最短路线。苏丹·阿卜杜拉，18号。Tengku Umar, Jl。何。Cokroaminoto, Jl。帕蒂拉和传球。扎宁乌丁到达目的地:邮政总局距离达2870米。关键词:贝尔曼-福特，印度尼西亚邮政，最短路径

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya

自引率

0.00%

发文量