Implementasi Algoritma Dijkstra pada Pencarian Rute Terpendek pada Jalan di Kota Surabaya

Wijaya, Petrus (2002) Implementasi Algoritma Dijkstra pada Pencarian Rute Terpendek pada Jalan di Kota Surabaya. [Undergraduate thesis]

[img]
Preview
PDF
TI_368_Abstrak.pdf

Download (51Kb) | Preview
Official URL: http://digilib.ubaya.ac.id/pustaka.php/233619

Abstract

Dewasa ini perkembangan teknologi informasi berbasis komputer berkembang dengan pesatnya. Informasi yang diinginkan akan secara cepat dan mudah didapatkan dengan mengolah data - data informasi yang telah didapatkan. Sehingga teknologi ini sangat memudabkan dalam memperoleh informasi dengan mengolah data- data yang telah didapatkan. Surabaya merupakan kota metropolitan. Semakin meningkat penduduk di kota ini, semakin meningkat pula jumlah kendaraan yang ada. Dengan semakin banyak kendaraan, semakin padat pula lalu lintasnya. Sehingga banyak terjadi kemacetan. Hal ini dikarenakan kapasitas jalan yang ada sangatlah tidak sesuai dengan jumlah kendaraan yang semakin meningkat dengan pesatnya. Karena padatnya lalu lintas, maka seseorang sangat menginginkan rute terpendek yang dapat dia tempuh untuk ke tempat tujuan. Apa lagi jika orang tersebut sangat dikejar oleh waktu. Oleh karena itu alat bantu lain sangat dibutuhkan selain peta konvensional. Jika hanya menggunakan peta konvensional yang telah ada, maka akan terlalu sulit untuk menemukan rute terpendek yang akan ditempuh guna ke tempat tujuan. Dengan adanya teknologi informasi yang berbasis komputer, maka pencarian rute terpendek tersebut dapat dipercepat. Secara cepat dapat menemukan rute yang diinginkan dibandingkan dengan mencarinya secara manual. Program ini membantu mencari rute terpendek yang dapat ditempub. Selain itu, program ini juga memberikan contoh bagaimana penerapan suatu algoritma pencarian rute terpendek secara nyata. Dengan adanya program ini, maka seseorang akan dengan mudah menemukan rute terpendek yang dapat dia tempuh guna mencapai ke tempat tujuan. Selain itu, juga memudahkan seseorang yang belum mengenal jalan - jalan di kota ini, sehingga dia dapat dengan mudah mengikuti rute yang dihasilkan oleh program ini.

Item Type: Undergraduate thesis
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering > Department of Informatic
Depositing User: Masyhur 196042
Date Deposited: 13 Dec 2013 05:44
Last Modified: 01 Jul 2014 04:34
URI: http://repository.ubaya.ac.id/id/eprint/4038

Actions (login required)

View Item View Item