Pengujian Model Masalah Penentuan Koridor Bus dalam Meminimumkan Biaya Operasional

    , , 1, 2,...,12 1, 2,...,12 FJ m n FJ n m m n      12. Kendala ini menjelaskan bahwa:  Jika banyaknya penumpang di ruas jalan m sedikitnya dua kali kapasitas bus dikalikan dengan tingkat pelayanan penumpang, maka ruas jalan m digunakan, Jika , , 2 , maka 1; n DJ m n DJ n m Kap s U m m          Jika banyaknya penumpang di ruas jalan m tidak melebihi dua kali kapasitas bus dikalikan dengan tingkat pelayanan penumpang, maka ruas jalan tersebut tidak digunakan. , , 2 n DJ m n DJ n m U m Kap s m         13. Kendala ketaknegatifan, memastikan bahwa:  Banyaknya penumpang dari ruas jalan m ke ruas jalan n, lebih besar atau sama dengan nol.   , 1, 2,...,8 1, 2,...,8 DJ m n m n       Banyaknya penumpang dari terminal i ke terminal j di koridor ke k, lebih besar atau sama dengan nol.   , , , 1, 2 DK i j k i j k      A  Frekuensi perjalanan bus dari ruas jalan m ke ruas jalan n, lebih besar atau sama dengan nol.   , 1, 2,...,8 1, 2,...,8 FJ m n m n       Frekuensi perjalanan bus dari terminal i ke terminal j di koridor ke k, lebih besar atau sama dengan nol.   , , , 1, 2 F i j k i j k      A

4.3 Pengujian Model

Formulasi yang telah dipaparkan pada subbab 4.2 akan diuji ke dalam lima skenario uji. Skenario uji tersebut menggunakan masukan data banyaknya penumpang yang berbeda-beda untuk setiap skenario uji. Skenario 1 Diberikan data banyaknya penumpang seperti pada Tabel 3. Tabel 3 ini menjelaskan bahwa banyaknya penumpang hanya terdapat dari ruas jalan 1 ke 9, 1 ke 2, 2 ke 9, 2 ke 1, 9 ke 1, dan 9 ke 2. Tabel 3 Banyaknya penumpang antarruas jalan pada Skenario 1 Ruas jalan tujuan Ru a s j a la n a w a l Ruas jalan 1 2 3 4 5 6 7 8 9 10 11 12 1 850 850 2 850 850 3 4 5 6 7 8 9 850 850 10 11 12 Dari data banyaknya penumpang antarruas jalan yang diberikan dalam Tabel 3 diperoleh hasil komputasi dalam Tabel 4. Hasil komputasi skenario 1 ini menjelaskan bahwa koridor yang dihasilkan adalah koridor yang melewati ruas jalan 1, 9, dan 2. Banyaknya penumpang yang dapat diangkut dari hasil komputasi ini sebanyak 4950, dan frekuensi perjalanan bus sebanyak 54. Tabel 5 menjelaskan tentang banyaknya penumpang yang diangkut untuk setiap ruas jalan. Ruas jalan 1 dilalui oleh bus di dalam pasangan terminal A-B, dan banyaknya penumpang yang diangkut sebanyak 1530 orang dengan banyaknya penumpang di ruas jalan tersebut sebanyak 1700 orang, demikian juga dengan ruas jalan yang lainnya. Gambar 2 memvisualisasikan hasil komputasi Skenario 1 dalam bentuk rute jaringan jalan. Tabel 4 Hasil komputasi Skenario 1 Pasangan terminal l Koridor ke- Ruas jalan Xi,j,k Apakah koridor digunakan? Banyaknya penumpang yang dapat terangkut Frekuensi perjalanan bus A – B 1 1 1-9-2 1 Ya 4590 54 2 1-12-11-10-2 Tidak B – C 2 1 2-9-12-3 Tidak 2 2-10-11-3 Tidak C – D 3 1 3-11-4 Tidak 2 3-12-9-10-4 Tidak D – E 4 1 4-10-9-5 Tidak 2 4-11-12-5 Tidak E – F 5 1 5-12-6 Tidak 2 5-9-10-11-6 Tidak F – G 6 1 6-11-10-7 Tidak 2 6-12-9-7 Tidak G – H 7 1 7-10-8 Tidak 2 7-9-12-11-8 Tidak A – H 8 1 1-12-11-8 Tidak 2 1-9-10-8 Tidak Tabel 5 Banyaknya penumpang untuk setiap ruas jalan pada Skenario 1 Ruas jalan Pasangan terminal Banyaknya penumpang yang diangkut Total penumpang yang diangkut Banyaknya penumpang di ruas jalan 1 A – B 1530 1530 1700 2 A – B 1530 1530 1700 9 A – B 1530 1530 1700 Gambar 2 Koridor bus yang dihasilkan Skenario 1. Skenario 2 Diberikan data banyaknya penumpang pada Tabel 6. Tabel 6 ini menjelaskan bahwa banyaknya penumpang hanya terdapat dari ruas jalan 7 ke 9, 7 ke 12, 7 ke 11, 7 ke 8, 9 ke 12, 9 ke 11, 9 ke 8, 12 ke 11, 12, ke 8, 11 ke 8, dan sebaliknya. Tabel 6 Banyaknya penumpang antarruas jalan pada Skenario 2 Ruas jalan tujuan Ru a s j a la n a w a l Ruas jalan 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 850 850 850 850 8 850 850 850 850 9 850 850 850 850 10 11 850 850 850 850 12 850 850 850 850 Dari data banyaknya penumpang antarruas jalan yang diberikan dalam Tabel 6 diperoleh hasil komputasi pada Tabel 7. Hasil komputasi skenario 2 ini menjelaskan bahwa koridor yang dihasilkan adalah koridor yang melewati ruas jalan 7, 9, 12, 11, dan 2. Banyaknya penumpang yang dapat diangkut dari hasil komputasi ini sebanyak 15300, dan frekuensi perjalanan bus sebesar 180. Tabel 8 menjelaskan tentang banyaknya penumpang yang diangkut untuk setiap ruas jalan. Gambar 3 memvisualisasikan hasil komputasi Skenario 2 dalam bentuk rute jaringan jalan. Tabel 7 Hasil komputasi Skenario 2 Pasangan terminal l Koridor ke- Ruas jalan Xi,j,k Apakah koridor digunakan? Banyaknya penumpang yang dapat terangkut Frekuensi perjalanan bus A – B 1 1 1-9-2 Tidak 2 1-12-11-10-2 Tidak B – C 2 1 2-9-12-3 Tidak 2 2-10-11-3 Tidak C – D 3 1 3-11-4 Tidak 2 3-12-9-10-4 Tidak D – E 4 1 4-10-9-5 Tidak 2 4-11-12-5 Tidak E – F 5 1 5-12-6 Tidak 2 5-9-10-11-6 Tidak F – G 6 1 6-11-10-7 Tidak 2 6-12-9-7 Tidak G – H 7 1 7-10-8 Tidak 2 7-9-12-11-8 1 Ya 15300 180 A – H 8 1 1-12-11-8 Tidak 2 1-9-10-8 Tidak Tabel 8 Banyaknya penumpang untuk setiap ruas jalan pada Skenario 2 Ruas jalan Pasangan terminal Banyaknya penumpang yang diangkut Total penumpang yang diangkut Banyaknya penumpang di ruas jalan 7 G – H 2574 2574 3400 8 G – H 2574 2574 3400 9 G – H 2574 2574 3400 11 G – H 2574 2574 3400 12 G – H 2574 2574 3400 Gambar 3 Koridor bus yang dihasilkan Skenario 2. Skenario 3 Diberikan data banyaknya penumpang di Tabel 9. Skenario 3 ini akan menguji dua buah koridor. Setiap ruas jalan yang digunakan dalam kedua koridor tersebut tidak ada yang digunakan bersama. Pada skenario uji ini digunakan koridor yang melewati ruas jalan 7, 10, 8, dan koridor yang melewati ruas jalan 4, 11, 12, 5. Tabel 9 Banyaknya penumpang antarruas jalan pada Skenario 3 Ruas jalan tujuan Ru a s j a la n a w a l Ruas jalan 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 425 425 425 5 425 425 425 6 7 850 850 8 850 850 9 10 850 850 11 425 425 425 12 425 425 425 Dari data banyaknya penumpang antarruas jalan yang diberikan dalam Tabel 9 diperoleh hasil komputasi pada Tabel 10. Hasil komputasi skenario 3 ini menjelaskan bahwa koridor yang dihasilkan adalah koridor yang melewati ruas jalan 7, 10, 8 dan koridor yang melewati ruas jalan 4, 11, 12, 5. Banyaknya penumpang yang dapat diangkut dari hasil komputasi ini sebanyak 9180, dan frekuensi perjalanan bus sebesar 108. Tabel 11 menjelaskan tentang banyaknya penumpang untuk setiap ruas jalan. Gambar 4 memvisualisasikan hasil komputasi Skenario 3 dalam bentuk rute jaringan jalan. Tabel 10 Hasil komputasi Skenario 3 Pasangan terminal l Koridor ke- Ruas jalan Xi,j,k Apakah koridor digunakan? Banyaknya penumpang yang dapat terangkut Frekuensi perjalanan bus A – B 1 1 1-9-2 Tidak 2 1-12-11-10-2 Tidak B – C 2 1 2-9-12-3 Tidak 2 2-10-11-3 Tidak C – D 3 1 3-11-4 Tidak 2 3-12-9-10-4 Tidak D – E 4 1 4-10-9-5 Tidak 2 4-11-12-5 1 Ya 4590 54 E – F 5 1 5-12-6 Tidak 2 5-9-10-11-6 Tidak F – G 6 1 6-11-10-7 Tidak 2 6-12-9-7 Tidak G – H 7 1 7-10-8 1 Ya 4590 54 2 7-9-12-11-8 Tidak A – H 8 1 1-12-11-8 Tidak 2 1-9-10-8 Tidak Tabel 11 Banyaknya penumpang untuk setiap ruas jalan pada Skenario 3 Ruas jalan Pasangan terminal Banyaknya penumpang yang diangkut Total penumpang yang diangkut Banyaknya penumpang di ruas jalan 4 D – E 1147 1147 1275 5 D – E 1148 1148 1275 7 G – H 1530 1530 1700 8 G – H 1530 1530 1700 10 G – H 1530 1530 1700 11 D – E 1147 1147 1275 12 D – E 1148 1148 1275 Gambar 4 Koridor bus yang dihasilkan Skenario 3. Skenario 4 Diberikan data banyaknya penumpang di Tabel 12. Skenario 4 ini menguji 2 buah koridor yang terdapat ruas jalan yang digunakan bersama. Koridor-koridor yang digunakan dalam skenario uji ini adalah koridor yang melewati ruas jalan 1, 12, 11, 8, dan koridor yang melewati ruas jalan 4, 11, 12, 5. Dalam skenario uji ini, ruas jalan 11 dan 12 digunakan bersama. Tabel 12 Banyaknya penumpang antarruas jalan pada Skenario 4 Ruas jalan tujuan Ru a s j a la n a w a l Ruas jalan 1 2 3 4 5 6 7 8 9 10 11 12 1 850 850 850 2 3 4 425 425 425 5 425 425 425 6 7 8 850 850 850 9 10 11 850 425 425 850 1275 12 850 425 425 850 1275 Dari data banyaknya penumpang antarruas jalan yang diberikan dalam Tabel 12 diperoleh hasil komputasi pada Tabel 13. Hasil komputasi skenario 4 ini menjelaskan bahwa koridor yang dihasilkan adalah koridor yang melewati ruas jalan 1, 12, 11, 8 dan koridor yang melewati ruas jalan 4, 11, 12, 5. Banyaknya penumpang yang dapat diangkut dari hasil komputasi ini sebanyak 16150, dan frekuensi perjalanan bus sebesar 190. Tabel 14 menjelaskan tentang banyaknya penumpang untuk setiap ruas jalan. Karena banyaknya penumpang yang dapat diangkut sebanyak 16150 dan jumlah keseluruhan penumpang sebanyak 15300, maka penumpang di setiap ruas jalan dapat diangkut oleh seluruh bus yang bergerak di setiap ruas jalan tersebut. Gambar 5 memvisualisasikan hasil komputasi Skenario 4 dalam bentuk rute jaringan jalan. Tabel 13 Hasil komputasi Skenario 4 Pasangan terminal l Koridor ke- Ruas jalan Xi,j,k Apakah koridor digunakan? Banyaknya penumpang yang dapat terangkut Frekuensi perjalanan bus A – B 1 1 1-9-2 Tidak 2 1-12-11-10-2 Tidak B – C 2 1 2-9-12-3 Tidak 2 2-10-11-3 Tidak C – D 3 1 3-11-4 Tidak 2 3-12-9-10-4 Tidak D – E 4 1 4-10-9-5 Tidak 2 4-11-12-5 1 Ya 6120 72 E – F 5 1 5-12-6 Tidak 2 5-9-10-11-6 Tidak F – G 6 1 6-11-10-7 Tidak 2 6-12-9-7 Tidak G – H 7 1 7-10-8 Tidak 2 7-9-12-11-8 Tidak A – H 8 1 1-12-11-8 1 Ya 10030 118 2 1-9-10-8 Tidak Tabel 14 Banyaknya penumpang untuk setiap ruas jalan pada Skenario 4 Ruas jalan Pasangan terminal Banyaknya penumpang yang diangkut Total penumpang yang diangkut Banyaknya penumpang di ruas jalan 1 A – H 2550 2550 2550 4 D – E 1275 1275 1275 5 D – E 1275 1275 1275 8 A – H 2550 2550 2550 11 A – H 2210 3825 3825 D – E 1615 12 A – H 2210 3825 3825 D – E 1615 Gambar 5 Koridor bus yang dihasilkan Skenario 4. Skenario 5 Banyaknya penumpang dalam Skenario 5 ini diberikan pada Tabel 15. Tabel 16 menjelaskan bahwa biaya operasional untuk setiap ruas jalan berbeda-beda dan biaya operasional untuk beberapa ruas jalan relatif lebih kecil dibandingkan dengan ruas jalan yang lainnya. Biaya operasional untuk ruas jalan 6 sebesar 57, ruas jalan 9 sebesar 10, ruas jalan 11 sebesar 25 dan ruas jalan 12 sebesar 50 relatif lebih kecil dibandingkan dengan biaya opersional untuk ruas jalan yang lainnya. Tabel 15 Banyaknya penumpang antarruas jalan pada Skenario 5 Ruas jalan tujuan Ru a s j a la n a w a l Ruas jalan 1 2 3 4 5 6 7 8 9 10 11 12 1 776 910 849 1090 750 811 670 758 1004 662 717 1101 2 939 478 1197 913 1021 593 1075 746 1186 1205 903 1074 3 964 971 693 482 1003 723 754 896 859 1088 916 824 4 743 723 646 664 680 754 1007 1203 939 989 1407 1025 5 841 1089 804 804 715 842 941 560 945 1071 677 886 6 832 867 884 1168 1061 478 752 698 1024 1203 648 898 7 976 880 840 1258 1110 844 638 685 993 915 915 748 8 843 864 1013 818 1072 1004 771 453 1124 880 1009 1269 9 1110 637 1006 986 553 808 1403 823 568 814 870 913 10 911 868 1171 844 707 919 541 781 1035 632 1011 943 11 1107 985 524 992 786 1182 939 798 938 1040 485 952 12 1012 1165 945 959 910 789 911 1106 748 1017 889 447 Tabel 16 Biaya operasional untuk Skenario 5 Ruas Jalan Biaya Operasional 1 1000000 2 2500000 3 100000 4 3000000 5 1500000 6 57 7 2300000 8 5200000 9 10 10 410000 11 25 12 50 Dari data banyaknya penumpang antarruas jalan yang diberikan dalam Tabel 15 diperoleh hasil komputasi dalam Tabel 17. Hasil komputasi skenario 5 ini menjelaskan bahwa koridor yang dihasilkan adalah koridor yang melewati ruas jalan 2, 9, 12, 3, koridor yang melewati ruas jalan 3, 11, 4, koridor yang melewati ruas jalan 5, 12, 6, koridor yang melewati ruas jalan 6, 11, 10, 7, koridor yang melewati ruas jalan 1, 12, 11, 8. Banyaknya penumpang yang dapat diangkut dari hasil komputasi ini sebanyak 114750, dan frekuensi perjalanan bus sebesar 1350. Tabel 18 menjelaskan banyaknya penumpang untuk setiap ruas jalan. Gambar 6 memvisualisasikan hasil komputasi Skenario 5 dalam bentuk rute jaringan jalan. Tabel 17 Hasil komputasi Skenario 5 Pasangan terminal l Koridor ke- Ruas jalan Xi,j,k Apakah koridor digunakan? Banyaknya penumpang yang dapat terangkut Frekuensi perjalanan bus A – B 1 1 1-9-2 Tidak 2 1-12-11-10-2 Tidak B – C 2 1 2-9-12-3 1 Ya 21250 250 2 2-10-11-3 Tidak C – D 3 1 3-11-4 1 Ya 20910 246 2 3-12-9-10-4 Tidak D – E 4 1 4-10-9-5 Tidak 2 4-11-12-5 Tidak E – F 5 1 5-12-6 1 Ya 29920 352 2 5-9-10-11-6 Tidak F – G 6 1 6-11-10-7 1 Ya 21760 256 2 6-12-9-7 Tidak G – H 7 1 7-10-8 Tidak 2 7-9-12-11-8 Tidak A – H 8 1 1-12-11-8 1 Ya 20910 246 2 1-9-10-8 Tidak Tabel 18 Banyaknya penumpang untuk setiap ruas jalan pada Skenario 5 Ruas jalan Pasangan terminal Banyaknya penumpang yang diangkut Total penumpang yang diangkut Banyaknya penumpang di ruas jalan 1 A – H 9090 9090 10098 2 B – C 10199 10199 11330 3 B – C 1607 8673 10173 C – D 7066 4 C – D 9704 9704 10780 5 E – F 9160 9160 10175 6 E – F 9862 9862 10513 F – G 7 F – G 9724 9724 10802 8 A – H 10010 10010 11120 9 B – C 9444 9444 10491 10 F – G 9329 9329 10363 11 A – H 1810 8657 10728 C – D 4140 F – G 2707 12 A – H 10898 10898 B – C E – F 10898 Gambar 6 Koridor bus yang dihasilkan Skenario 5.

4.4 Hasil dan Pembahasan