Rancang Bangun Sistem Optimasi Rute Pengiriman Produk Furniture Menggunakan Algoritma A* dan Contraction Hierarchies (Studi Kasus: CV. Almaed.id)

Gunawan, Boy Erdyansyah (2025) Rancang Bangun Sistem Optimasi Rute Pengiriman Produk Furniture Menggunakan Algoritma A* dan Contraction Hierarchies (Studi Kasus: CV. Almaed.id). Undergraduate thesis, Universitas Pembangunan Nasional Veteran Jawa Timur.

	Text 210810021_Cover.pdf Download (1MB)
	Text 21081010021_BAB 1.pdf Download (226kB)
	Text 21081010021_BAB 2.pdf Restricted to Repository staff only until 24 July 2028. Download (380kB)
	Text 21081010021_BAB 3.pdf Restricted to Repository staff only until 24 July 2028. Download (1MB)
	Text 21081010021_BAB 4.pdf Restricted to Repository staff only until 24 July 2028. Download (6MB)
	Text 21081010021_BAB 5.pdf Download (216kB)
	Text 21081010021_DAFTAR PUSTAKA.pdf Download (190kB)
	Text 21081010021_LAMPIRAN.pdf Download (240kB)

Abstract

The role of logistics and distribution systems has become increasingly crucial in enhancing operational efficiency and maintaining the competitiveness of companies, especially in the face of digital transformation in the trade and manufacturing sectors. CV. Almaed.id, a company engaged in furniture production and distribution, continues to face challenges in determining optimal delivery routes. Its reliance on manual methods and general navigation applications often results in inefficient route selection, leading to increased operational costs, longer travel times, and the risk of decreased customer satisfaction. This study aims to design and develop a web- and mobile-based route optimization system by integrating the A* algorithm, Contraction Hierarchies (CH), and the Haversine method. The A* algorithm is used to heuristically determine the shortest path, CH accelerates the search process by performing graph preprocessing and adding shortcuts to replace insignificant nodes, and the Haversine method calculates geodetic distances between points by considering the curvature of the Earth. Road network data is obtained from OpenStreetMap (OSM) and converted into a road graph using Osmgraph as an efficient graph structure representation. The results of the implementation and testing indicate that the system can generate delivery routes that are more efficient than previous methods. It not only improves route accuracy but also reduces travel time and fuel consumption, directly impacting the company’s logistics cost efficiency. Furthermore, the system enables real-time delivery monitoring and is adaptive to dynamic geographic conditions, enhancing delivery timeliness and service quality. This research contributes to the development of logistics navigation systems based on geospatial technology and pathfinding algorithms and offers a practical solution that can be applied in the industry to support smarter and more efficient distribution processes.

Item Type:	Thesis (Undergraduate)
Contributors:	Contribution Contributors NIDN/NIDK Email Thesis advisor Akbar, Fawwaz Ali NIDN0017039201 fawwaz_ali.fik@upnjatim.ac.id Thesis advisor Idhom, Mohammad NIDN0010038305 idhom@upnjatim.ac.id
Subjects:	Q Science > QA Mathematics > QA76 Computer software Q Science > QA Mathematics > QA76.6 Computer Programming
Divisions:	Faculty of Computer Science > Departemen of Informatics
Depositing User:	Boy Gunawan
Date Deposited:	24 Jul 2025 08:32
Last Modified:	24 Jul 2025 08:32
URI:	https://repository.upnjatim.ac.id/id/eprint/40556

Actions (login required)

View Item