Algoritma TSP yang digunakan adalah algoritma Divide-and-Conquer. Alasannya adalah karena algoritma Divide-and-Conquer cocok untuk penyelesaian TSP. Algoritma Divide-and-Conquer juga pasti dapat menghasilkan hasil optimal tidak seperti algoritma lain seperti Greedy. Algoritma Divide-and-Conquer juga jauh lebih cepat dari algoritma seperti Brute Force dalam menyelesaikan TSP. Algoritma Dynamic Programming tidak dipakai karena dalam penyelesaian rekursif TSP, tidak begitu banyak dilakukan perhitungan ulang dari sub-problem yang sudah pernah diselesaikan dan algoritmanya hanya terdiri dari perbandingan-perbandingan saja. Oleh karena itu, pembuat menilai penggunaan dynamic programming tidak begitu berpengaruh ke kecepatan algoritma dan akan menambah beban dari menyimpan hasil-hasil perhitungan.
Flask
Backend menggunakan Flask karena memudahkan penggunaan library Plotly untuk menggambar graf. Framework Flask juga sederhana untuk dipakai sehingga tidak menyulitkan dalam pembuatan backend. Bahasa Python juga cukup fleksibel dalam manipulasi data sehingga memudahkan dalam memroses input dari frontend. Untuk database digunakan MySQL.
ReactJS
Frontend menggunakan ReactJS karena ReactJS memudahkan desain UI dan membuat UI merespon ke input dengan cepat karena web dapat langsung di-update melalui ReactJS. Penerimaan dan pengelolaan input juga cukup mudah melalui ReactJS dan bagian-bagian dari web dapat dengan mudah dipisahkan melalui struktur ReactJS.
- Plotly
- Numpy
- Datetime
- MySQL Connector
- Axios
- cd ke folder
backend - Jalankan perintah
python app.py
- cd ke folder
frontend - Jalankan perintah
npm install - Jalankan perintah
npm start - Aplikasi web akan terbuka di url
http://localhost:3000
- Web terbagi menjadi dua bagian yaitu untuk bagian TSP Solver dan pencarian hasil dari database. Dua bagian ini dapat dilihat dari dua kotak yang ada.
- Untuk bagian penyelesaian TSP dari input, ada di kotak bagian kiri
- Input untuk TSP Solver dapat berupa file atau input langsung
- Tekan tombol input file lalu masukkan file-file yang diinginkan. File harus dalam bentuk .txt dan sesuai format. Format dapat dilihat di bawah ini atau di file template.txt di folder test
- Tekan tombol
Cari Jalur Terpendekyang ada di bawah input file untuk melihat jawaban dari file-file yang dimasukkan - Jawaban dapat dilihat di bagian bawah kotak bagian kiri
Nama Lokasi: Perusahaan, lokasiA, string
Koordinat: (0,0) | (floatx,floaty) | (x,y)
Identitas Kurir: string
Waktu Pengiriman: HH:MM:SS
Kecepatan Rata-rata Kurir: float
Nama Lokasi: Perusahaan, Indomaret, Neraka, ITB, Rumah
Koordinat: (-3,-3) | (3,4) | (12,3) | (-5,-7) | (6,-3)
Identitas Kurir: Kevin
Waktu Pengiriman: 07:12:00
Kecepatan Rata-rata Kurir: 20
- Untuk kolom titik awal pengiriman, identitas kurir, waktu pengiriman, dan kecepatan rata-rata kurir, isi kolom yang ada dengan input yang sesuai
- Tekan tombol di bawah tiap kolom tersebut untuk menyimpan nilai input
- Untuk menghapus nilai input, tekan tombol 'X' yang ada di samping nilai input yang tersimpan atau masukkan input lagi
- Untuk bagian nama lokasi dan koordinat, untuk tiap lokasi serta koordinatnya, isi kolom untuk nama lokasi dan koordinat(x,y) lalu tekan tombol
Tambah Lokasi Pengirimanuntuk menyimpan suatu lokasi dan koordinatnya. - Ulangi langkah 4 untuk setiap pasangan lokasi dan koordinat yang ingin diinput
- Untuk menghapus semua input di bagian ini, tekan tombol
clear - Ketika semua input sudah disimpan, tekan tombol
Cari Jalur Terpendekyang ada di paling bawah kotak bagian kiri untuk melihat jawaban - Jawaban dapat dilihat di bagian bawah kotak bagian kiri
- Masukkan nilai untuk kolom identitas dan tanggal
- Tekan tombol
Tentukan Identitas KurirdanTentukan Tanggal Pengirimanuntuk menyimpan input masing-masing - Tekan tombol
clearuntuk menghapus semua input di bagian ini - Ketika semua input sudah tersimpan, tekan tombol
Cariuntuk melihat data dari semua pengiriman yang memiliki identitas kurir dan tanggal pengiriman yang sama dengan input
- Girvin Junod 13519096