Implementasi Metode Exhaustive Search 0.6 2.5 1.2 1.6 3.5 0.15 0.75 2.6 3.0

4.2 Implementasi Metode Exhaustive Search

4.2.1 Analisis proses perhitungan shortest path antar pusat perbelanjaan dengan metode exhaustive search. Persoalan rute terpendek tidak lain adalah menemukan sirkuit Hamilton dengan bobot minimum. Metode exhaustive search untuk persoalan rute terpendek ini adalah: a Enumerasikan list semua sirkuitHamilton dari graph lengkap dengan n buahsimpul, Seperti pada gambar 4.2. Gambar 4.3 Graph Hamilton b Hitung evaluasi bobot setiap sirkuit Hamilton yang ditemukan pada langkah.Sebagai berikut pada tabel 4.1. Tabel 4.1Evaluasi sirkuit Hamilton c Pilih sirkuit Hamilton yang mempunyai bobot terkecil.Misalkan simpul a adalah kota tempat dimulainya perjalanan starting city. Rute perjalananan terpendek adalah: a→c→b→d→a a→d→b→c→a, dengan bobot= 32. Kesimpulannya metode exhaustive search dapat dirumuskan dengan enumirasikan semua sirkuit Hamilton dari graph lengkap dengan n buahsimpul seperti gambar 4.3 Rute perjalanan tour Bobot a bcda a bdca a cbda a cdba a dbca a dcba 10+12+8+15 = 45 12+5+9+15 = 41 10+5+9+8 = 32 12+5+9+15 = 41 10+5+9+8 = 32 10+12+8+15 = 45 a b c d 12 8 15 10 9 5 Universitas Sumatera Utara dan dievaluasikan pada tabel 4.1 kemudian pilih bobot yang memiliki hasil terkecil untuk mendapatkan rute perjalanan atau shortest path. Pada gambar 4.4 merupakan graph dari masalah pencarian jarak terpendek antar pusat perbelanjaan di Kota Medan : PM PMF BS P.SM P.PG P.PT MP P.R CPM P.SR Pus. P SP GP YSR P.SB HPP TP MM

3.2 0.6

0.4 0.85

1.7 1.6 2.5 11.1

9.5 2.5

2.6 1.2

2.2

1.3 1.6

1.1 3.5

1.8 0.15 0.75

2.4 2.6

0.6 2.6

0.6 3.2 2.7 FP

7.5 3.0

Gambar 4.4 Graph Antar Pusat Perbelanjaan Keterangan pada gambar 4.4 graph antar pusat perbelanjaan sebagai berikut : PM : Plaza Millinium YSR : Yuki Simpang Raya BS : Berastagi Supermarket MM : Medan Mall MP : Medan Plaza TP : Thamrin Plaza PMF : Plaza Medan Fair P.PT : Pasar Petisah FP : Focal Point P.PG : Pasar Pringgan SP : Sun Plaza P.SM : Pasar Simpang Melati GP : Grand Palladium P.SB : Pasar Sambas CPM : Centre Point Mall Pus.P : Pusat Pasar HPP : Hermes Place Polonia P.R : Pasar Ramai P.SR : Pasar Sukaramai Universitas Sumatera Utara Perhitungan manual metode exhaustive search dapat dilihat pada tabel 4.2 sebagai berikut : Tabel 4.2 Perhitungan Manual Metode Exhaustive Search .No. Rute Perjalanan Bobot 1. Plaza Milenium =Berastagi Supermarket 2.5 2. Plaza Milenium =Berastagi Supermarket = Medan Plaza 2.5+0.6=3.1 3. Plaza Milenium =Berastagi Supermarket = Medan Plaza =Pasar Petisah 2.5+0.6+0.85=3.95 4. Plaza Milenium =Berastagi Supermarket = Medan Plaza =Pasar Petisah = Sun Plaza 2.5+0.6+0.85+1.7= 5.65 5. Plaza Milenium =Berastagi Supermarket = Medan Plaza = Pasar Petisah = Sun Plaza = Hermes Place Polonia 2.5+0.6+0.85+1.7+2.6 =8.25 6. Plaza Milenium =Berastagi Supermarket = Medan Plaza = Pasar Pringgan = Hermes Place Polonia 2.5+0.6+1.6+2.5=7.2 7. Plaza Milenium =Berastagi Supermarket = Medan Plaza = Pasar Petisah = Sun Plaza = Hermes Place Polonia = Yuki Simpang Raya 2.5+0.6+0.85+1.7+2.6 +3.2=11.45 8. Plaza Milenium =Berastagi Supermarket = Medan Plaza = Pasar Pringgan = Hermes Place Polonia =Yuki Simpang Raya 2.5+0.6+1.6+2.5+3.2= 10.4 9. Plaza Milenium =Berastagi Supermarket = Medan Plaza = Pasar Petisah = Sun Plaza =Grand Palladium 2.5+0.6+0.85+1.7+1.2 =6.85 10. Plaza Milenium =Berastagi Supermarket = Medan Plaza =Pasar Petisah = Center Point Medan = Grand Palladium 2.5+0.6+0.85+3.5+2.2 =9.65 11. Plaza Milenium =Berastagi Supermarket = Medan Plaza =Pasar Petisah = Center Point Medan 2.5+0.6+0.85+3.5= 7.45 12. Plaza Milenium =Berastagi Supermarket = Medan Plaza =Pasar Petisah = Center Point Medan = Pasar Ramai 2.5+0.6+0.85+3.5+1.1 =8.55 13. Plaza Milenium =Berastagi Supermarket = Medan Plaza =Pasar Petisah = Center Point Medan = Pasar Ramai = Pasar Sukaramai 2.5+0.6+0.85+3.5+1.1 +2.6=11.15 14. Plaza Milenium =Berastagi Supermarket = Medan Plaza = Pasar Pringgan 2.5+0.6+1.6=4.7 15. Plaza Milenium = Pasar Simpang Melati 11.1 16. Plaza Milenium =Berastagi Supermarket = Medan Plaza = Pasar Pringgan = Pasar Simpang Melati 2.5+0.6+1.6+9.5=14.2 17. Plaza Medan Fair = Medan Plaza 0.4 Universitas Sumatera Utara 18. Plaza Medan Fair = Medan Plaza = Pasar Petisah 0.4+0.85=1.25 19. Plaza Medan Fair = Medan Plaza = Pasar Petisah = Center Point Medan 0.4+0.85+3.5=4.75 20. Plaza Medan Fair = Medan Plaza = Pasar Petisah = Center Point Medan = Pasar Ramai 0.4+0.85+3.5+1.1=5.8 5 21. Plaza Medan Fair = Medan Plaza = Pasar Petisah = Center Point Medan = Pasar Ramai = Pasar Sukarama 0.4+0.85+3.5+1.1+2.6 =8.45 22. Plaza Medan Fair = Medan Plaza = Pasar Petisah = Center Point Medan = Grand Palladium 0.4+0.85+3.5+2.2= 6.95 23. Plaza Medan Fair = Medan Plaza = Pasar Petisah = Sun Plaza = Grand Palladium 0.4+0.85+1.7+1.2=4.1 5 24. Plaza Medan Fair = Medan Plaza = Pasar Petisah = Sun Plaza 0.4+0.85+1.7=2.95 25. Plaza Medan Fair = Medan Plaza = Pasar Petisah = Sun Plaza = Hermes Place Polonia 0.4+0.85+1.7+2.6=5.5 5 26. Plaza Medan Fair = Medan Plaza = Pasar Pringgan= Hermes Place Polonia 0.4+1.6+2.5=4.5 27. Plaza Medan Fair = Medan Plaza = Pasar Petisah = Sun Plaza = Hermes Place Polonia = Yuki Simpang Raya 0.4+0.85+1.7+2.6+3.2 =8.7 28. Plaza Medan Fair = Medan Plaza = Pasar Pringgan =Hermes Place Polonia = Yuki Simpang Raya 0.4+1.6+2.5+3.2=7.7 29. Plaza Medan Fair = Medan Plaza = Pasar Pringgan 0.4+1.6= 2 30. Plaza Medan Fair = Medan Plaza = Pasar Pringgan= Pasar Simpang Melati 0.4+1.6+9.5=11.5 31. Pasar Petisah = Center Point Medan 3.5 32. Pasar Petisah = Center Point Medan = Grand Palladium 3.5+2.2=5.7 33. Pasar Petisah = Sun Plaza = Grand Palladium 1.7+1.2=2.9 34. Pasar Petisah = Center Point Medan = Pasar Ramai 3.5+1.1=4.6 35. Pasar Petisah = Center Point Medan = Pasar Ramai = Pasar Sukaramai 3.5+1.1+2.6=7.2 36. Pasar Petisah = Sun Plaza 1.7 37. Pasar Petisah = Sun Plaza = Hermes Place Polonia 1.7+2.6=4.3 38. Pasar Petisah = Plaza Medan Fair = Medan Plaza= Pasar Pringgan = Hermes Place Polonia 0.6+0.4+1.6+2.5=5.1 39. Pasar Petisah = Sun Plaza = Hermes Place Polonia= Yuki Simpang Raya 1.7+2.6+3.2=7.5 40. Pasar Petisah = Plaza Medan Fair = Medan Plaza= Pasar Pringgan = Hermes Place Polonia = Yuki Simpang Raya 0.6+0.4+1.6+2.5+3.2= 8.3 Universitas Sumatera Utara 41. Pasar Petisah = Plaza Medan Fair 0.6 42. Pasar Petisah = Plaza Medan Fair = Medan Plaza 0.6+0.4=1 43. Pasar Petisah = Plaza Medan Fair = Medan Plaza= Pasar Pringgan 0.6+0.4+1.6=2.6 44. Pasar Petisah = Plaza Medan Fair = Medan Plaza= Pasar Pringgan = Pasar Simpang Melati 0.6+0.4+1.6+9.5=12.1 45. Berastagi Supermarket = Medan Plaza 0.6 46. Berastagi Supermarket = Medan Plaza =Pasar Petisah 0.6+0.85=1.45 47. Berastagi Supermarket = Medan Plaza = Pasar Petisah = Center Point Medan 0.6+0.85+3.5=4.95 48. Berastagi Supermarket = Medan Plaza = Pasar Petisah = Sun Plaza =Grand Palladium 0.6+0.85+1.7+1.2=4.3 5 49. Berastagi Supermarket = Medan Plaza = Pasar Petisah = Center Point Medan = Grand Palladium 0.6+0.85+3.5+2.2=7.1 5 50. Berastagi Supermarket = Medan Plaza = Pasar Petisah = Center Point Medan = Pasar Ramai 0.6+0.85+3.5+1.1=6.0 5 51. Berastagi Supermarket = Medan Plaza = Pasar Petisah = Center Point Medan = Pasar Ramai = Pasar Sukaramai 0.6+0.85+3.5+1.1+2.6 =8.65 52. Berastagi Supermarket = Medan Plaza =Pasar Petisah = Sun Plaza 0.6+0.85+1.7=3.15 53. Berastagi Supermarket = Medan Plaza = Pasar Petisah = Sun Plaza = Hermes Place Polonia 0.6+0.85+1.7+2.6=5.7 5 54. Berastagi Supermarket = Medan Plaza = Pasar Pringgan = Hermes Place Polonia 0.6+1.6+2.5=4.7 55. Berastagi Supermarket = Medan Plaza = Pasar Petisah = Sun Plaza = Hermes Place Polonia = Yuki Simpang Raya 0.6+0.85+1.7+2.6+3.2 =8.9 56. Berastagi Supermarket = Medan Plaza = Pasar Pringgan = Hermes Place Polonia =Yuki Simpang Raya 0.6+1.6+2.5+3.2=7.9 57. Berastagi Supermarket = Medan Plaza = Pasar Pringgan 0.6+1.6=2.2 58. Berastagi Supermarket = Medan Plaza = Pasar Pringgan = Pasar Simpang Melati 0.6+1.6+9.5=11.7 59. Medan Plaza =Pasar Petisah 0.85 60. Medan Plaza = Pasar Petisah = Center Point Medan 0.85+3.5=4.35 61. Medan Plaza = Pasar Petisah = Sun Plaza = Grand Palladium 0.85+1.7+1.2=3.75 62. Medan Plaza = Pasar Petisah = Center Point Medan = Grand Palladium 0.85+3.5+2.2=6.55 63. Medan Plaza = Pasar Petisah = Center Point Medan = Pasar Ramai 0.85+3.5+1.1=5.45 64. Medan Plaza = Pasar Petisah = Center Point 0.85+3.5+1.1+2.6= Universitas Sumatera Utara Medan = Pasar Ramai = Pasar Sukaramai 8.05 65. Medan Plaza =Pasar Petisah = Sun Plaza 0.85+1.7=2.55 66. Medan Plaza = Pasar Petisah = Sun Plaza = Hermes Place Polonia 0.85+1.7+2.6=5.15 67. Medan Plaza = Pasar Pringgan = Hermes Place Polonia 1.6+2.5=4.1 68. Medan Plaza = Pasar Petisah = Sun Plaza = Hermes Place Polonia = Yuki Simpang Raya 0.85+1.7+2.6+3.2=8.3 5 69. Medan Plaza = Pasar Pringgan = Hermes Place Polonia = Yuki Simpang Raya 1.6+2.5+3.2=7.3 70. Medan Plaza = Pasar Pringgan 1.6 71. Medan Plaza = Pasar Pringgan = Pasar Simpang Melati 1.6+9.5=11.1 72. Pasar Pringgan = Hermes Place Polonia 2.5 73. Pasar Pringgan = Hermes Place Polonia = Yuki Simpang Raya 2.5+3.2=5.7 74. Pasar Pringgan = Pasar Simpang Melati 9.5 75. Sun Plaza = Grand Palladium 1.2 76. Sun Plaza = Hermes Place Polonia 2.6 77. Sun Plaza = Hermes Place Polonia = Yuki Simpang Raya 2.6+3.2=5.8 78. Pasar Sambas = Thamrin Plaza 2.6 79. Pasar Sambas = Thamrin Plaza = Pasar Ramai 2.6+0.6=3.2 80. Pasar Sambas = Thamrin Plaza = Pasar Ramai = Pasar Sukaramai 2.6+0.6+2.6=5.8 81. Pasar Sambas = Thamrin Plaza = Medan Mall = Pusat Pasar= Pasar Sukaramai 2.6+0.15+0.75+2.4= 5.9 82. Pasar Sambas = Thamrin Plaza = Medan Mall= Pasar Sukaramai 2.6+0.15+2.7=5.45 83. Pasar Sambas = Thamrin Plaza = Medan Mall 2.6+0.15=2.75 84. Pasar Sambas = Thamrin Plaza = Medan Mall = Pusat Pasar 2.6+0.15+0.75=3.5 85. Pasar Sambas = Thamrin Plaza = Medan Mall= Yuki Simpang Raya 2.6+0.15+1.8=4.55 86. Pasar Sambas = Sun Plaza = Hermes Place Polonia = Yuki Simpang Raya 1.3+2.6+3.2=7.1 87. Pasar Sambas = Sun Plaza 1.3 88. Pasar Sambas = Sun Plaza = Hermes Place Polonia 1.3+2.6=3.9 89. Pasar Sambas = Center Point Medan 1.6 90. Pasar Sambas = Sun Plaza =Grand Palladium 1.3+1.2=2.5 91. Pasar Sambas = Center Point Medan =Pasar Ramai 1.6+1.1=2.7 92. Pasar Sambas = Center Point Medan =Pasar 1.6+1.1+2.6=5.3 Universitas Sumatera Utara 4.3 Pengujian Sistem Pengujian sistem ini bertujuan untuk menguji komponen sistem yang telah dirancang sebelumnya dan untuk memastikan bahwa setiap elemen dari sistem telah berfungsi sesuai dengan yang diharapkan. Dalam pengujian perangkat lunak ini, menggunakan metode Black Box yaitu yang berfokus pada persyaratan atau kebutuhan fungsional perangkat lunak yang dibuat. Ramai= Pasar Suka Ramai 93 Pasar Sambas = Center Point Medan = Grand Palladium 1.6+2.2=3.8 94. Thamrin Plaza = Pasar Ramai 0.6 95. Thamrin Plaza = Medan Mall 0.15 96. Thamrin Plaza = Medan Mall = Pusat Pasar 0.15+0.75=0.9 97 Thamrin Plaza = Pasar Ramai = Pasar Sukaramai 0.6+2.6=3.2 98. Thamrin Plaza = Medan Mall = Pusat Pasar= Pasar Sukaramai 0.15+0.75+2.4=3.3 99. Thamrin Plaza = Medan Mall= Pasar Sukaramai 0.15+2.7=2.9 100. Thamrin Plaza = Medan Mall= Yuki Simpang Raya 0.15+1.8=1.95 101. Pasar Ramai = Pasar Sukaramai 2.6 102. Medan Mall = Pusat Pasar 0.75 103. Medan Mall = Pusat Pasar= Pasar Sukaramai 0.75+2.4=3.15 104. Medan Mall= Pasar Sukaramai 2.7 105. Medan Mall= Yuki Simpang Raya 1.8 106. Pusat Pasar= Pasar Sukaramai 2.4 107 Hermes Place Polonia = Yuki Simpang Raya 3.2 108. Center Point Medan = Grand Palladium 2.2 109. Center Point Medan =Pasar Ramai 1.1 110. Center Point Medan =Pasar Ramai= Pasar Suka Ramai 1.1+2.6=3.7 Universitas Sumatera Utara

4.4 Pengujian Black Box Testing