Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Tingginya jumlah penduduk menyebabkan mobilitas masyarakat untuk melakukan perjalanan semakin meningkat. Sementara itu, ruas jalan yang ada tidak dapat memuat jumlah kendaraan yang terus bertambah. Akibatnya kemacetan tidak dapat terhindari. Penggunaan transportasi umum menjadi solusi dari permasalahan ini tetapi persentase masyarakat yang menggunakan kendaraan umum masih sangat rendah dibandingkan dengan penggunaan kendaraan pribadi. Oleh sebab itu pemerintah berupaya untuk mendorong peralihan mengggunakan transportasi umum dengan cara mengembangkan sistem integrasi antarmoda. Berfokus pada empat moda transportasi yaitu KRL, Transjakarta, MRT, dan LRT penelitan ini bertujuan untuk menentukan jalur optimal berdasarkan tiga pilihan perjalanan yaitu jarak, waktu tempuh, dan biaya perjalanan. Implementasi algoritma floyd warshall dipakai sebagai metode dalam permasalahan shortest path. Hasil dari implementasi berhasil menghasilkan rute yang optimal dan dapat digunakan sesuai dengan pilihan perjalanan. Selanjutnya, didapatkan juga perbandingan penggunaan dari moda transportasi yang mana Transjakarta merupakan moda yang paling banyak digunakan yaitu sebesar 94,07% dan diikuti dengan KRL sebesar 54,03%. Selain itu, integrasi antar dua jenis moda memiliki persentase paling tinggi yaitu 57,7% yang mana kombinasi ini dapat digunakan untuk menghemat jarak dan waktu tempuh perjalanan. Kemudian, penggunaan satu moda banyak digunakan pada jalur dengan biaya perjalanan termurah. ......The high population causes the mobility of people to travel to increase. Meanwhile, the existing roads cannot accommodate the increasing number of vehicles. As a result, congestion is unavoidable. The use of public transportation is a solution to this problem, but the percentage of people who use public transportation is still very low compared to the use of private vehicles. Therefore, the government seeks to encourage the transition to using public transportation by developing an intermodal integration system. This study focuses on four modes of transportation: KRL, Transjakarta, MRT, and LRT, to determine the optimal path based on three travel options such as travel distance, travel time, and travel costs. The implementation of the Floyd-Warshall algorithm is used as a method in the shortest path problem. The implementation's result has succeeded in producing the optimal path and can be used according to the choice of trip. In addition, a comparison of the use of transportation modes is also obtained, where Transjakarta is the most widely used mode, which is 94.07%, followed by KRL at 54.03%. Furthermore, the integration between the two types of modes has the highest percentage of 57.7%, where this combination can be used to save distance and travel time. Then, the use of one mode is widely used on the path with the cheapest travel costs.

Abstrak :
Kenaikan kendaraan bermotor di DKI Jakarta serta meningkatnya pengguna angkutan online di tahun 2020 ketika pandemi masuk ke Indonesia. Hal tersebut disebabkan akibat tingkat urbanisasi yang terus meningkat dari tahun ke tahunnya. Keadaan ini dapat mengancam para komuter untuk beralih menggunakan transportasi pribadi. Pemerintah sudah melakukan upaya untuk mengatasi masalah tersebut dengan membuat rancangan transportasi umum yang terintegrasi, salah satunya pada bagian pembayaran. Penelitian ini bertujuan untuk membandingkan empat moda transportasi umum dengan transportasi pribadi termasuk angkutan online dengan menggunakan model optimasi untuk menentukan jarak, waktu tempuh, dan biaya paling optimal dari setiap moda transportasi untuk dibandingkan. Metode shortest path problem dengan algoritma Floyd-Warshall digunakan untuk transportasi umum sedangkan transportasi pribadi menggunakan Google Maps API. Hasil yang didapatkan dalam segi waktu tempuh transportasi pribadi yang menggunakan jalan tol menghasilkan nilai relatif lebih rendah daripada moda lainnya. Dalam segi biaya, transportasi umum menjadi alternatif terbaik dibandingkan moda transportasi lain. ......The increase in motorized vehicles in DKI Jakarta and the increase online in 2020 when the pandemic entered Indonesia. This is due to the increasing level of urbanization from year to year. This situation can threaten the commuters to switch to using private transportation. The government has made efforts to overcome this problem by making an integrated public transportation design, one of which is in the payment section. This study aims to compare four modes of public transportation with private transportation including online by using an optimization model to determine the optimal distance, travel time, and cost of each mode of transportation to compare. The shortest path problem optimization with the Floyd-Warshall algorithm is used for public transportation while private transportation uses the Google Maps API. The results obtained in terms of travel time for private transportation using toll roads produce a relatively lower value than other modes. In terms of cost, public transportation is the best alternative compared to other modes of transportation.

Abstrak :
Sistem transportasi integrasi menjadi salah satu cara yang dilakukan Pemerintah DKI Jakarta dalam mengatasi peningkatan jumlah kendaraan bermotor. Adanya peningkatan jumlah kendaraan ini menimbulkan terjadinya kemacetan di titik-titik yang tersebar di wilayah Jakarta. Untuk mendukung kebijakan sistem integrasi tersebut, salah perusahaan sedang mengembangkan aplikasi perjalanan yang dapat memudahkan pengguna transportasi umum menggunakan lebih dari satu moda. Penelitian ini berfokus pada penentuan jalur terpendek dan analisis karakteristik perjalanan dari keseluruhan rute perjalanan yang tersedia di wilayah Jabodetabek menggunakan Algoritma Floyd-Warshall. Hasil dari model optimasi menghasilkan jalur yang optimal daripada aplikasi perjalanan yang sudah tersedia dengan rata-rata rute perjalanan dapat menempuh jarak sejauh 13.49 km. Moda transportasi yang paling sering digunakan pada rute yang dihasilkan adalah Transjakarta yaitu sebesar 96.3%. Kemudian, kombinasi dua jenis moda menjadi pilihan terbanyak yang dihasilkan model optimasi dalam melakukan integrasi transportasi. Terdapat titik pemberhentian yang menjadi halte tersibuk yang melayani rute perjalanan terbanyak di antara titik pemberhentian lainnya. Dari hasil optimasi didapatkan peningkatan jarak sebesar 17.5% yang dipengaruhi oleh rute perjalanan dan jarak tempuh perjalanan. ......The integrated transportation system is one of the ways that the DKI Jakarta Government deals with the increase in the number of motorized vehicles. The increase in the number of vehicles causes congestion at points scattered in the Jakarta area. To support the system integration policy, one company is developing a travel application that can make it easier for public transportation users to use more than one mode. This study focuses on determining the shortest path and analyzing the travel characteristics of all available travel routes in the Jabodetabek area using the Floyd-Warshall Algorithm. The results of the optimization model produce an optimal path than the existing travel applications with an average travel route that can cover 13.49 km. The most frequently used mode of transportation on the resulting route is Transjakarta, which is 96.3%. Then, the combination of two types of modes becomes the most preferred choice resulting from the optimization model in carrying out transportation integration. There is a stopping point which is the busiest stop that serves the most travel routes among other stopping points. From the optimization results obtained an increase in distance of 17.5% which is influenced by the route of travel and the distance traveled.

Abstrak :
Dalam teori graf, masalah jalur terpendek merupakan suatu masalah pencarian jalur antara dua verteks sedemikian sehingga jumlah bobot dari busur penyusunnya adalah minimum. Masalah jalur terpendek ini salah satunya dapat ditemui pada jaringan data, yakni proses routing pada saat pengiriman data dari node sumber ke node tujuan. Terdapat beberapa algoritma atau metode yang dapat memecahkan masalah jalur terpendek ini, pada skripsi ini akan dibahas penerapan algoritma genetika yang didasarkan prinsip evolusi biologi dalam penyelesaian jalur terpendek. Operator dasar yang digunakan pada skripsi ini adalah roda roulette untuk reproduksi, order crossover untuk crossover, dan insertion mutation untuk mutasi. Kinerja algoritma genetika akan diuji dengan menggunakan data dari OR-Library. Berdasarkan hasil percobaan diperoleh bahwa algoritma genetika cukup baik untuk digunakan dalam penyelesaian masalah jalur terpendek. Selain itu, ditunjukkan bahwa perubahan nilai parameter algoritma genetika ternyata mempengaruhi kinerja algoritma genetika dalam memperoleh solusi. ......In graph theory, shortest path problem is a problem of finding a path between two vertices such that the total cost of the constituent edges is minimum. Shortest path problem can be found in data networks, namely routing process, when transmitting data from a source node to a destination node. There are several algorithms or methods that can solve this problem. In this final project, genetic algorithm based on principles of evolutionary biology is used to solve it. The basic operator for the genetic algorithm that used are the roulette-wheel for reproduction, order crossover, and insertion mutation. The performance of the genetic algorithm will be applied by using data from OR-Library. Based on the experiment result, the genetic algorithm is good enough to solve the shortest path problem. In addition, changes in values of parameters will affect the performance of the genetic algorithm in obtaining a solution.