已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整的填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

Penerapan Algoritma Dijkstra untuk Mencari Rute Terpendek pada Pengiriman Produk Wafer di PT. XYZ

Dijkstra算法 计算机科学 数学 点(几何) 最短路径问题 组合数学 图形 几何学
作者
Ikhsan Ahadi,Mimi Nur Habibah,Popy Primaviani Desi Deria,Muchammad Fauzi
标识
DOI:10.30737/jurmatis.v4i1.1838
摘要

Dijkstra's algorithm is used to find the shortest path based on the smallest weight from one point to another, then Dijkstra's Algorithm calculates all possible smallest weights from each point. Dijkstra's algorithm in this study is used as a tool to calculate all possible smallest weights from the distribution line of PT. XYZ to retailer point. The problems faced by PT. XYZ, the company wants to save shipping time by finding the shortest route that must be passed. The purpose of this study is to determine the shortest route that must be traversed and how far must be taken by PT. XYZ to ship its products to retailers. Based on the analysis of Dijkstra's Algorithm, the results of the shortest route pass through the points 0-3-5-4-6, where point 0 is the starting point or PT. XYZ, point 3 is Jalan Raya Curug – Kosambi, point 5 is Cilangkap, Purwakarta, point 4 is Kalihurip, Cikampek and point 6 is the destination retailer in Dian Anyar, Purwakarta with a total distance of 42.9 km.Algoritma Dijkstra digunakan untuk menemukan lintasan terpendek berdasarkan bobot terkecil dari satu titik ke titik lainnya, maka Algoritma Dijkstra melakukan kalkulasi terhadap semua kemungkinan bobot terkecil dari setiap titik. Algoritma Dijkstra dalam penelitian ini digunakan sebagai alat untuk mengkalkulasikan semua kemungkinan bobot terkecil dari jalur distribusi produsen PT. XYZ ke titik retailer. Permasalahan yang dihadapi oleh PT. XYZ yaitu perusahaan ingin menghemat waktu pengiriman dengan cara mencari rute terpendek yang harus dilewati. Tujuan dari penelitian ini yaitu untuk mengetahui rute terpendek yang harus dilalui dan berapa jarak yang harus ditempuh oleh PT. XYZ untuk mengirimkan produknya ke retailer. Berdasarkan analisis Algoritma Dijkstra didapatkan hasil rute terpendek melewati titik-titik 0-3-5-4-6, dimana titik 0 sebagai titik awal atau PT. XYZ, titik 3 sebagai Jalan Raya Curug – Kosambi, titik 5 sebagai Cilangkap, Purwakarta, titik 4 sebagai Kalihurip, Cikampek dan titik 6 sebagai retailer tujuan yang berada di Dian Anyar, Purwakarta dengan total jarak yang harus ditempuh yaitu sebesar 42,9 km.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
5秒前
科研达人发布了新的文献求助10
6秒前
1004完成签到,获得积分20
6秒前
爆米花应助高山七石采纳,获得10
10秒前
10秒前
keyanren发布了新的文献求助10
11秒前
14秒前
杨某某完成签到 ,获得积分20
15秒前
zgflwl完成签到 ,获得积分10
15秒前
英姑应助阿肯李采纳,获得10
16秒前
xiaozheng发布了新的文献求助10
18秒前
19秒前
21秒前
大生蚝完成签到 ,获得积分10
21秒前
动听的蜗牛完成签到,获得积分20
22秒前
黎_完成签到,获得积分10
22秒前
小璐sunny发布了新的文献求助10
22秒前
yyds应助科研通管家采纳,获得50
23秒前
科研通AI2S应助科研通管家采纳,获得10
23秒前
杳鸢应助科研通管家采纳,获得10
23秒前
领导范儿应助科研通管家采纳,获得20
23秒前
科研通AI2S应助科研通管家采纳,获得10
23秒前
xiaozheng完成签到,获得积分10
24秒前
24秒前
大模型应助huamo采纳,获得10
26秒前
27秒前
imomoe完成签到,获得积分10
27秒前
MizzZeus完成签到,获得积分10
30秒前
31秒前
修管子完成签到 ,获得积分10
31秒前
32秒前
852应助小璐sunny采纳,获得10
32秒前
岸在海的深处完成签到 ,获得积分10
32秒前
36秒前
37秒前
哦哦哦完成签到 ,获得积分10
39秒前
虫虫冲呀冲完成签到,获得积分10
39秒前
41秒前
41秒前
高分求助中
Production Logging: Theoretical and Interpretive Elements 2500
Healthcare Finance: Modern Financial Analysis for Accelerating Biomedical Innovation 2000
Applications of Emerging Nanomaterials and Nanotechnology 1111
Agaricales of New Zealand 1: Pluteaceae - Entolomataceae 1040
Les Mantodea de Guyane Insecta, Polyneoptera 1000
Neuromuscular and Electrodiagnostic Medicine Board Review 700
지식생태학: 생태학, 죽은 지식을 깨우다 600
热门求助领域 (近24小时)
化学 医学 材料科学 生物 工程类 有机化学 生物化学 纳米技术 内科学 物理 化学工程 计算机科学 复合材料 基因 遗传学 物理化学 催化作用 细胞生物学 免疫学 电极
热门帖子
关注 科研通微信公众号,转发送积分 3466671
求助须知:如何正确求助?哪些是违规求助? 3059468
关于积分的说明 9066423
捐赠科研通 2749966
什么是DOI,文献DOI怎么找? 1508797
科研通“疑难数据库(出版商)”最低求助积分说明 697082
邀请新用户注册赠送积分活动 696883