Aplikasi Android Untuk Mencari Jalur Tercepat Pada Pengiriman Barang Dengan Algoritma Held-Karp

JOURNAL OF APPLIED INFORMATICS AND COMPUTING

View Publication Info
 
 
Field Value
 
Title Aplikasi Android Untuk Mencari Jalur Tercepat Pada Pengiriman Barang Dengan Algoritma Held-Karp
 
Creator H, Alfin
Wardhani, Kartina Diah Kesuma
 
Description The total number of shipments to be sent from 2017 with an average total of 18 million shipments per month until 2018 reaches 24 million per month, while the process the shipping path is still as described and guessing, so couriers often wrong in estimating the fastest route or forgetting to order delivery based on previous couriers which cause the courier to have to turn around and every time the courier turns back then the shipping process becomes ineffective in terms of time, distance and cost. Based on the results of a 2018 study, Held-Karp produced a better route than Iterative Deepening Search in finding a shipping route. Therefore an Android-based application is created and uses the Google Maps API to determine the time, distance, and cost required at each point of delivery, as well as using the Held-Karp algorithm to search for the fastest path based on time, distance and cost. Based on functionality testing the application is estimated to run correctly and per the expected function, then in cyclometric complexity testing, the Held-karp algorithm is categorized in well-written and structured code and high testability because there is no v (G) above 10.
The total number of shipments to be sent from 2017 with an average total of 18 million shipments per month until 2018 reaches 24 million per month, while the process the shipping path is still as described and guessing, so couriers often wrong in estimating the fastest route or forgetting to order delivery based on previous couriers which cause the courier to have to turn around and every time the courier turns back then the shipping process becomes ineffective in terms of time, distance and cost. Based on the results of a 2018 study, Held-Karp produced a better route than Iterative Deepening Search in finding a shipping route. Therefore an Android-based application is created and uses the Google Maps API to determine the time, distance, and cost required at each point of delivery, as well as using the Held-Karp algorithm to search for the fastest path based on time, distance and cost. Based on functionality testing the application is estimated to run correctly and per the expected function, then in cyclometric complexity testing, the Held-karp algorithm is categorized in well-written and structured code and high testability because there is no v (G) above 10.
 
Publisher Politeknik Negeri Batam
 
Date 2020-09-17
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
 
Format application/pdf
 
Identifier https://jurnal.polibatam.ac.id/index.php/JAIC/article/view/2155
10.30871/jaic.v4i2.2155
 
Source Journal of Applied Informatics and Computing; Vol 4 No 2 (2020): Desember 2020; 101-106
2548-6861
10.30871/jaic.v4i2
 
Language eng
 
Relation https://jurnal.polibatam.ac.id/index.php/JAIC/article/view/2155/1181
 
Rights Copyright (c) 2020 Alfin H, Kartina Diah Kesuma Wardhani
http://creativecommons.org/licenses/by-sa/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library