Delivery Route Estimation on a Web-Based Restaurant Delivery System Using Greedy Algorithm

  • Carmelita Margaretha Jawa Wando Universitas 17 Agustus 1945 Surabaya
  • Intan Dzikria Universitas 17 Agustus 1945 Surabaya http://orcid.org/0000-0003-3383-7205
DOI: https://doi.org/10.30996/jitcs.7611
Keywords: delivery application, delivery route, greedy algorithm, prompt route, restaurant system

Abstract

Food delivery application services have been significantly developed in Indonesia. However, several areas have not received application services like this. Orders made by several restaurants still use social media such as Whatsapp, Facebook, and cell phones. Traditional ordering does not have sufficient means to calculate the cost of delivery of orders resulting in cost-efficiency problems. In addition, order delivery routes are a problem for couriers who have to deliver several orders at once. This research builds a web-based restaurant delivery system by applying a greedy algorithm to optimize routes and shipping costs. The results of this study indicate that the greedy algorithm can determine the best route for couriers to make deliveries so that shipping costs become lower. This research contributes as one proof of the application of the greedy algorithm to business problems and restaurants may use the resulting system to increase the effectiveness of order delivery.

Downloads

Download data is not yet available.

Author Biographies

Carmelita Margaretha Jawa Wando, Universitas 17 Agustus 1945 Surabaya

Department of Informatics Engineering

Intan Dzikria, Universitas 17 Agustus 1945 Surabaya

Department of Information Systems and Technology

References

Alimuddin, M. B., Arifin, M. Z., & Hariono, T. (2020). Rancang Bangun Sistem Pendataan Warga Nahdlatul Ulama untuk Optimasi Pelayanan. Saintekbu : Jurnal Sains Dan Teknologi, 12(2), 74–82. https://ejournal.unwaha.ac.id/index.php/saintek/article/view/385

Dana, L. M., Hart, E., McAleese, A., Bastable, A., & Pettigrew, S. (2021). Factors associated with ordering food via online meal ordering services. Public Health Nutrition, 24(17), 5704–5709. https://doi.org/10.1017/S1368980021001294

Das, J. (2018). Consumer Perception Towards ‘Online Food Ordering and Delivery Services’: An Empirical Study. Journal of Management, 5(5), 155–163. https://iaeme.com/MasterAdmin/Journal_uploads/JOM/VOLUME_5_ISSUE_5/JOM_05_05_015.pdf

Djaelangkara, R. T., Sengkey, R., & LAntang, O. A. (2015). Perancangan Sistem Informasi Akademik Sekolah Berbasis Web Studi Kasus Sekolah Menengah Atas Kristen 1 Tomohon. Jurnal Teknik Elektro Dan Komputer, 4(3), 86–94. https://ejournal.unsrat.ac.id/v3/index.php/elekdankom/article/view/8324

Hayati, E. N., & Yohanes, A. (2014). Pencarian Rute Terpendek Menggunakan Algoritma Greedy. IENACO (Industrial Engineering National Conference) 2014, 391–397. http://publikasiilmiah.ums.ac.id/handle/11617/4535

Hormes, J. M., Kearns, B., & Timko, C. A. (2014). Craving Facebook? Behavioral addiction to online social networking and its association with emotion regulation deficits. Addiction, 109(12), 2079–2088. https://doi.org/10.1111/add.12713

Kekal, H. P., Gata, W., Nurdiani, S., Rini, A. J. S., & Wita, D. S. (2021). Analisa Pencarian Rute Tercepat Menuju Tempat Wisata Pulau Kumala Kota Tenggarong Menggunakan Algoritma Greedy. Jurnal Ilmiah Ilmu Komputer Fakultas Ilmu Komputer Universitas Al Asyariah Mandar, 7(1), 9–15. https://doi.org/10.35329/JIIK.V7I1.179

Kurniawan, M., Sulaksono, D. H., Agustini, S., & Indraina, F. (2021). Optimasi Rute Minimum Menggunakan Metode Greedy Berbasis Mobile. Prosiding Seminar Nasional Teknik Elektro, Sistem Informasi, Dan Teknik Informatika (SNESTIK), 1(1), 135–140. http://ejurnal.itats.ac.id/snestik/article/view/1772

Latifah, L., & Adam, M. (2021). Aplikasi Sistem Layanan Pesan Antar Online Berbasis Web Pada Sebuah Rumah Makan EatIt. Jurnal Ilmiah Komputasi, 20(2), 269–274. https://ejournal.jak-stik.ac.id/index.php/komputasi/article/view/2761

Longstreet, P., & Brooks, S. (2017). Life satisfaction: A key to managing internet & social media addiction. Technology in Society, 50, 73–77. https://doi.org/10.1016/j.techsoc.2017.05.003

Marbun, D. R. (2021). Perancangan Sistem Informasi Pemesanan Menu Makanan di Twin Seafood & Resto Rantauprapat Berbasis Web. Informatika, 9(2), 71–76. https://doi.org/10.36987/INFORMATIKA.V9I2.1950

Nabila, M. (2022). Laporan Grab 2022: Layanan Pesan-Antar Makanan Masih Dapati Tren Pertumbuhan. Daily Social. https://dailysocial.id/post/tren-pertumbuhan-food-delivery-indonesia-2022

Nugroho, F. E. (2016). Perancangan Sistem Informasi Penjualan Online Studi Kasus Tokoku. Simetris: Jurnal Teknik Mesin, Elektro Dan Ilmu Komputer, 7(2), 717–724. https://doi.org/10.24176/SIMET.V7I2.786

Pramesti, L. M., Prajoko, P., & Asriyanik, A. (2021). Penerapan Metode Algoritma Greedy Untuk Menentukan Rute Terdekat Pada Objek Wisata Palabuhanratu. Jurnal Teknologi Informatika Dan Komputer, 7(2), 70–81. https://doi.org/10.37012/JTIK.V7I2.636

Sampurno, G. I., Sugiharti, E., & Alamsyah, A. (2018). Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation. Scientific Journal of Informatics, 5(1), 40–49. https://doi.org/10.15294/SJI.V5I1.13360

Saputra, S. F., Gata, W., Sulistyowati, D. N., Rozi, F., & Kadafi, A. R. (2021). Implementasi Pengiriman Barang dengan Algoritma Greedy PT. Astra International, Honda Kalimantan Timur. Jurnal INSTEK (Informatika Sains Dan Teknologi), 6(2), 160–169. https://doi.org/10.24252/INSTEK.V6I2.23992

Sheth, J. (2020). Impact of Covid-19 on consumer behavior: Will the old habits return or die? Journal of Business Research, 117(January), 280–283.

Sommerville, I. (2015). Software Engineering (10th ed.). Pearson. https://www.amazon.com/Software-Engineering-10th-Ian-Sommerville/dp/0133943038

Trupthi, B., Rakshitha, R. R., Akshaya, J. ., & Srilaxmi, C. . (2019). Online Food Ordering System. International Journal of Recent Technology and Engineering, 8(2S3), 834–836. https://doi.org/10.35940/ijrte.B1156.0782S319

Türkeș, M. C., Stăncioiu, A. F., Băltescu, C. A., & Marinescu, R.-C. (2021). Resilience Innovations and the Use of Food Order & Delivery Platforms by the Romanian Restaurants during the COVID-19 Pandemic. Journal of Theoretical and Applied Electronic Commerce Research, 16(7), 3218–3247. https://doi.org/10.3390/JTAER16070175

Usman, M. Z., & Oktiarso, T. (2018). Implementasi Algoritma Greedy Untuk Menyelesaikan Travelling Salesman Problem di Distributor PT. Z. Journal of Integrated System, 1(2), 216–229. https://doi.org/10.28932/JIS.V1I2.1049

Wati, E. F. (2018). Aplikasi Sistem Layanan Pesan Antar Makanan Berbasis Android pada Kedai Ayam Remuk, Tangerang. JISAMAR (Journal of Information System, Applied, Management, Accounting and Research), 2(2), 1–12. http://journal.stmikjayakarta.ac.id/index.php/jisamar/article/view/31

Wirangga, I. W. Y., Piarsa, I. N., & Purnawan, I. K. A. (2014). Aplikasi Sistem Informasi Geografis Untuk Pemetaan Letak Suatu Rumah Makan Di Wilayah Denpasar. Jurnal Ilmiah Merpati (Menara Penelitian Akademika Teknologi Informasi), 2(2), 238–245.

Published
2023-01-12
How to Cite
Wando, C. M. J., & Dzikria, I. (2023). Delivery Route Estimation on a Web-Based Restaurant Delivery System Using Greedy Algorithm. Journal of Information Technology and Cyber Security, 1(1), 31-40. https://doi.org/10.30996/jitcs.7611
Issue
Vol 1 No 1 (2023): January
Section
Research Article

Copyright (c) 2023 The Author(s)

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Copyright Notice based on COPE (Committee on Publication Ethics) for JITCS: Journal of Information Technology and Cyber Security

  1. Ownership and Copyright: 1.1. JITCS: Journal of Information Technology and Cyber Security respects the intellectual property rights of authors. The copyright for individual articles published in JITCS is retained by the respective authors, unless otherwise specified. 1.2. The articles published in JITCS are licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (CC BY-NC-ND 4.0), which permits others to remix, adapt, and build upon the work for non-commercial purposes, provided appropriate attribution is given to the original source and any modifications or adaptations are shared under the same license. 1.3. JITCS serves as the initial publisher of the articles, providing them with the first publication platform.

  2. Permissions and Usage 2.1. Readers are granted the right to read, download, copy, and print the published articles for personal and non-commercial use, as permitted under the CC BY-NC-ND 4.0 license. 2.2. Any use of the published content beyond personal and non-commercial purposes, including reproduction, distribution, or adaptation, requires prior written permission from the respective authors. 2.3. Requests for permissions to reproduce, distribute, or adapt content from JITCS should be directed to the journal's editorial office, and requests for permissions to use the authors' work should be directed to the respective authors.

  3. Attribution and Citation 3.1. Proper attribution and citation of the published work should be provided when using or referring to content from JITCS. This includes clearly indicating the authors, the title of the article, the journal name (JITCS), the volume/issue number, the publication year, and the article's DOI (Digital Object Identifier) when available. 3.2. When adapting or modifying the published content, proper attribution to the original source should be given, and the adapted or modified content should be shared under the same CC BY-NC-ND 4.0 license.

  4. Plagiarism and Copyright Infringement 4.1. JITCS considers plagiarism and copyright infringement as serious ethical violations. Authors are responsible for ensuring that their submitted work is original and does not infringe upon the copyright or intellectual property rights of others. 4.2. Any allegations of plagiarism or copyright infringement will be investigated promptly and thoroughly. If proven, appropriate actions, including rejection of the manuscript, retraction of the published article, or other corrective measures, will be taken.

  5. Open Access Licensing 5.1. JITCS supports open access publishing and encourages authors to consider publishing their work under the CC BY-NC-ND 4.0 license to promote the dissemination and use of knowledge in the field of information technology and cyber security. 5.2. The specific terms and conditions of the CC BY-NC-ND 4.0 license will be clearly indicated on the published articles.

  6. Policy Review This Copyright Notice will be periodically reviewed and updated to ensure its continued relevance and compliance with copyright laws, ethical standards, and open access principles in scholarly publishing. Any updates or revisions to the notice will be communicated to the relevant stakeholders.

By adhering to this Copyright Notice, JITCS aims to protect the rights of authors, promote proper attribution and citation practices, and facilitate the responsible and legal use of the published content in accordance with the CC BY-NC-ND 4.0 license.