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. 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.
    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 use and distribution in any medium, provided the original work is properly cited, the use is non-commercial, and no modifications or adaptations are made.
    3. JITCS serves as the initial publisher of the articles, providing them with the first publication platform.

  2. Permissions and Usage:

    1. Distribution for Non-Commercial Purposes: Permitted: Users are allowed to distribute the article for non-commercial purposes, provided the original work is properly cited and no modifications or adaptations are made.
    2. Distribution for Commercial Purposes: Not Permitted: The article may not be distributed for any commercial purposes without obtaining prior written permission from the author(s).
    3. Inclusion in a Collective Work (e.g., Anthology) for Non-Commercial Purposes: Permitted: Users are allowed to include the article in a collective work, such as an anthology, as long as the use is non-commercial and the work remains unchanged.
    4. Inclusion in a Collective Work for Commercial Purposes: Not Permitted: The article may not be included in any collective work or anthology intended for commercial purposes without prior permission from the author(s).
    5. Creation and Distribution of Revised Versions, Adaptations, or Derivative Works (e.g., Translation) for Non-Commercial Purposes: Not Permitted: Users may not create or distribute revised versions, adaptations, or derivative works, including translations, for non-commercial purposes.
    6. Creation and Distribution of Revised Versions, Adaptations, or Derivative Works for Commercial Purposes: Not Permitted: Users may not create or distribute revised versions, adaptations, or derivative works, including translations, for commercial purposes.
    7. Text or Data Mining for Non-Commercial Purposes: Permitted: Users are permitted to engage in text or data mining of the article for non-commercial research purposes, provided the original work is properly attributed.
    8. Text or Data Mining for Commercial Purposes: Not Permitted: Users may not engage in text or data mining of the article for commercial purposes without obtaining explicit permission from the author(s).

  3. Attribution and Citation:

    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.
    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:

    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.
    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:

    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.
    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.