PERANGKAT LUNAK VISUALISASI  PERJALANAN KERETA API  DENGAN MENGGUNAKAN  PENDEKATAN SEMAPHORE, DEADLOCK SOLUTION DAN  ALGORITMA  DIJKSTRA

Fauzi, Esa

PERANGKAT LUNAK VISUALISASI PERJALANAN KERETA API DENGAN MENGGUNAKAN PENDEKATAN SEMAPHORE, DEADLOCK SOLUTION DAN ALGORITMA DIJKSTRA

dc.contributor.author	Fauzi, Esa
dc.date.accessioned	2014-01-28T03:22:29Z
dc.date.accessioned	2019-10-22T08:47:31Z
dc.date.available	2014-01-28T03:22:29Z
dc.date.available	2019-10-22T08:47:31Z
dc.date.issued	2013-02
dc.description	ABSTRACT The train is a land transport that has many advantages. However, in practice of the use, the train still has some problems such as delays and train wreck. Train delays can occur which one of them is caused by the deadlock. While the collision, may occur in several factors, one of them is a collision between trains. This train collision has many causes, but most of them are error caused by humans. Semaphore in OS is one method that can be applied to prevent trains collide. Semaphore can be chosen because its easy to use and simple. Meanwhile, to overcome the deadlock problem, it can be solved with the prevention, avoidance, or settlement after the deadlock occurs. Then, in addition to reducing delays, shortest path Dijkstra algorithm can be used. This algorithm has advantages over the other shortest path algorithms, that are one-to-many in finding the shortest routes so its will easy to search many destination from one location. In addition the pattern of this algorithm can make easier for the storage in database when all of the shortest path want to be stored. The visualization software of this train travel is made by using a Semaphore approaches, Deadlock Solution, and Dijkstra Algorithms. The method that used for software development is iterative incremental method. This method is a method that started from the planning stage throught to deployment and has interaction turnover between the planning, analysis, design, implementation, and testing. This visualization software uses JavaFX as the programming language and Oracle 11G as the database. This research result is a visualization software by using 2D object. Results of the research showed that this visualization can solving the problems of train collision and deadlocks. For the further development, this visualization is expected to use others methods such as monitor, using the parameters such as speed, acceleration, deceleration, and track condition and adding the system to create the map. Key Words: Visualization, Train, Semaphore, Deadlocks, Dijkstra Algorithm	en_US
dc.description.abstract	ABSTRAKSI Kereta api merupakan transportasi darat yang memiliki banyak keunggulan. Namun, pada prakteknya penggunaan kereta api ini masih memiliki beberapa masalah diantaranya adalah keterlambatan dan kecelakaan. Keterlambatan kereta api bisa terjadi salah satunya disebabkan oleh deadlock. Kecelakaan kereta api ini terjadi diakibatkan oleh beberapa faktor diantaranya faktor manusia dan sarana dan prasarana, akan tetapi faktor penyebab yang paling tinggi adalah kesalahan yang disebabkan oleh manusia. Semaphore dalam OS merupakan salah satu metode yang dapat diterapkan untuk mencegah kereta api saling bertabrakan. Semaphore ini dapat dipilih karena penggunaannya yang mudah dan sederhana. Untuk mengatasi masalah deadlock dapat diselesaikan dengan melakukan pencegahan, penghindaran, atau penyelesaian setelah deadlock terjadi. Kemudian sebagai tambahan untuk mengurangi keterlambatan, algoritma shortest path Dijkstra dapat dipakai. Algoritma ini mempunyai keunggulan dibandingkan algoritma shortest path lainnya yaitu bersifat one-to-many dalam mencari rute terpendek sehingga memudahkan pencarian dari satu lokasi ke banyak lokasi lainnya. Selain itu pola algoritma ini dapat memudahkan penyimpanan ke dalam database apabila seluruh rute terpendek ingin disimpan ke dalam database. Perangkat lunak visualisasi perjalanan kereta api ini dibuat dengan menggunakan pendekatan Semaphore, Deadlock Solution, dan Algoritma Dijkstra. Metode pengembangan perangkat lunak yang digunakan adalah metode iterative incremental. Metode ini merupakan metode yang tahapannya dimulai dari perencanaan awal (planning) sampai dengan deployment dan didalamnya terdapat perputaran interaksi antara planning, analisis, design, implementasi, serta testing. Sedangkan pada implementasinya, perangkat lunak visualisasi ini menggunakan JavaFX sebagai bahasa pemogramannya dan Oracle 11G sebagai databasenya. Penelitian ini menghasilkan perangkat lunak visualisasi dengan menggunakan obyek 2D. Hasil penelitian menunjukan bahwa perangkat lunak ini dapat mengatasi masalah tabrakan kereta api dan deadlock. Untuk pengembangan selanjutnya diharapkan perangkat lunak ini dapat menggunakan metode-metode lain seperti monitor, menggunakan parameter-parameter untuk perangkat lunak seperti kecepatan, percepatan, perlambatan, dan kondisi track serta menambahkan sistem untuk membuat peta. Kata Kunci : Visualisasi, Kereta Api, Semaphore, Deadlock, Algorima Dijkstra.	en_US
dc.identifier.uri	http://repository.widyatama.ac.id/handle/123456789/2525
dc.publisher	Universitas Widyatama	en_US
dc.relation.ispartofseries	0610P001;
dc.subject	VISUALISASI	en_US
dc.subject	KERETA API	en_US
dc.subject	SEMAPHORE	en_US
dc.subject	DEADLOCK SOLUTION	en_US
dc.subject	ALGORITMA DIJKSTRA	en_US
dc.subject	Visualization	en_US
dc.subject	Train	en_US
dc.subject	Semaphore	en_US
dc.subject	Dijkstra Algorithm	en_US
dc.title	PERANGKAT LUNAK VISUALISASI PERJALANAN KERETA API DENGAN MENGGUNAKAN PENDEKATAN SEMAPHORE, DEADLOCK SOLUTION DAN ALGORITMA DIJKSTRA	en_US