Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 134777 dokumen yang sesuai dengan query
cover
Maylee Agnes Sulistio
"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."
Depok: Fakultas Teknik Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
Alamsyah Koto Hanza
"Masalah jalur terpendek berkembang dengan adanya masalah baru dalam konteks Alternate Routing, yaitu pencarian jalur terpendek ke-2, ke-3, dan seterusnya. Bentuk umum dari masalah Alternate Routing tersebut adalah The K-th Shortest Path Problem, dengan salah satu algoritma yang dapat menyelesaikannya adalah Algoritma Yen. Algoritma Yen dijamin dapat menyelesaikan masalah tersebut dengan menggunakan prinsip bahwa jalur terpendek ke-K merupakan deviasi dari jalur terpendek ke-J, untuk J
Hasil perbandingan running time menunjukkan bahwa untuk kasus rata-rata, algoritma modifikasi merupakan algoritma yang lebih cepat dan efisien. Hasil program kedua algoritma tersebut juga menunjukan bahwa solusi dari adalah The K-th Shortest Path Problem tidak unik.

Shortest path problem has new development in contex of Alternate Routing, such as to find the second shortest path, the third shortest path and so on. Generalization of this problem is The K-th Shortest Path Problem. One of algorithms that solve this kind of problem is Yen's Algorithm. Yen's Algorithm is guaranteed can solve that problem by use principle that K-th shortest path is deviation of J-th shortest path, for J
Comparing results of running time shown that, in average-case, modification of algorithm is more efficient and fastest than Yen's algorithm. Output results of those programs also shown that solution of The K-th Shortest Path Problem is not unique."
Depok: Universitas Indonesia, 2014
S58617
UI - Skripsi Membership  Universitas Indonesia Library
cover
Dina Ulya Rasyada
"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."
Depok: Fakultas Teknik Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
cover
Pratama Mahadika
"

Harga bahan bakar yang terus meningkat memaksa produsen otomotif untuk melakukan inovasi dalam meningkatkan efisiensi bahan bakar. Kendaraan hibrida khususnya konfigurasi Parallel Hybrid Electric Vehicle telah terbukti mampu meningkatkan efisiensi bahan bakar. Kunci utama dalam meningkatkan efisiensi bahan bakar kendaraan hibrida terdapat pada pengendali Energy Management System yang mengatur kinerja mesin dan motor sehingga kendaraan dapat bekerja pada rentang kerja yang optimal. Desain sistem kendali akan menggunakan pengendali berbasis algoritma shortest path dalam mengendalikan Energy Management System pada konfigurasi Parallel Hybrid Electric Vehicle sehingga mampu mengoptimalkan pembagian daya selama perjalanan yang siklus berkendaranya telah diketahui sebelumnya. Perancangan dalam desain pengendalian dilakukan dengan mengidentifikasi model sistem kendaraan yang digunakan untuk mengetahui jumlah bahan bakar yang digunakan. Kemudian dari model sistem tersebut akan dicari nilai bahan bakar yang dibutuhkan selama berkendara dengan berbagai kemungkinan selama siklus berkendara. Lalu akan dibuat pengendali dengan mencari rute terpendek untuk menghasilkan urutan sinyal kendali dengan nilai yang paling optimal dan efisien. Tujuan dari sistem pengendalian ini adalah untuk menentukan besaran pembagian kinerja mesin dan motor sehingga kendaraan dapat bekerja dalam keadaan yang paling efisien. Hasil dari penelitian membuktikan bahwa pengendali dengan algoritma shortest path mampu mengatur pembagian torsi mesin pembakaran internal dengan motor listrik dengan nilai yang optimal.


Increasing fuel price has forced automotive manufacturers to innovate in increasing fuel efficiency. Hybrid vehicles, especially Parallel Hybrid Electric Vehicle configuration have been proven to be able to improve fuel efficiency. The main key in term of fuel efficiency of hybrid vehicles is the controller of the Energy Management System that manages the performance of the engine and motor so that the vehicle can work in the optimal working range. The control system design will utilize a controller using shortest path algorithm to control the Energy Management System in the Parallel Hybrid Electric Vehicle configuration so it can optimize power distribution during the trip in which the driving cycle has been previously known. The design of the control design is done by identifying the vehicle system model that is used to determine total fuel used during driving. Then from the model, it will find the fuel value needed while driving with various possibilities during the driving cycle. Then controller will be made to produce control signal  sequences with the most optimal and efficient value. The purpose of this control system is to determine the distribution of engine and motor performance so that the vehicle can work in the most efficient conditions. The results of the study prove that controller using shortest path algorithm are able to control torque distribution from internal combustion engine and electric motor with optimal value.

"
Depok: Fakultas Teknik Universitas Indonesia, 2019
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
Mardiyyah Salsabiila
"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."
Depok: Fakultas Teknik Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
Dessy
"Dalam tesis ini dibahas cara menentukan lintasan terpendek dengan menggunakan Aljabar Max-Plus. Dengan menjumlahkan sebanyak hingga perkalian matriks bobot busur, diperoleh matriks bobot lintasan terpendek dari suatu simpul ke simpul lainnya. Untuk memudahkan operasi perkalian dan penjumlahan matriks dalam Aljabar Max-Plus, dibuat suatu fungsi dalam Matlab.

In this thesis it is discussed how to determine the shortest-path by using Maxplus algebra. By adding a finite number of power matrix of a weight matrix, a shortest-path weight matrix is obtained. For addition and multipication of matrix in Max-plus algebra, some functions in Matlab are constructed."
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
T30021
UI - Tesis Open  Universitas Indonesia Library
cover
Yuli Kurnia Ningsih
Depok: Fakultas Teknik Universitas Indonesia, 1992
S38298
UI - Skripsi Membership  Universitas Indonesia Library
cover
Mailoa, Adrianov A.Y.
"Multicast adalah suatu metode pengiriman data yang memungkinkan data dikirimkan dari satu atau lebih komputer ke lebih dari satu komputer dengan sekali pengiriman. Dengan demikian penggunaan teknik multicast akan menghemat bandwidth jaringan. Efiiensi penggunaan bandwidth tersebut menjadi alasan multicast mulai dikembangkan untuk aplikasi multimedia melalui jaringan atau intemet. Namun aplikasi multimedia merupakan aplikasi yang memhutuhlcan kecepatan dan ketepatan pengiriman data. Karena itu protokol yang dikembangkan di tiap layer atau lapisan jaringan harus mampu menjalankan fungsi-fungsi menjamin kecepatan dan ketepatan data. Salah satu fungsi yang dimaksud adalah routing atau penjaluran pada lapisan network dari TCP/IP. Untuk aplikasi multicast, ada dua protokol penjaluran yang dikernbangkan untuk jaringan intra-AS atau internal gateway protocol (IGP), yaitu DVMRP (Distance Vector Multicast Routing Protocol) dan MOSPF (Multicast Open Shortest Path First). DVMRP menggunakan algoritma distance vector sedangkan MOSPF menggunakan algoritma link state. Salah satu kelemahan algoritma distance vector adalah kemungkinan terjadinya routing loop yang dapat mengakibatkan keterlambatan pengiriman data. Sedangkan pada MOSPF hal tersebut tidak pernah terjadi. Skripsi ini akan mengemukakan suatu simulasi yang membandingkan kedua protokol tersebut dengan menunjukkan kemungkinan routing loop pada DVMRP. Analisa teori dikemukakan berdasarkan karakteristik dari tiap algoritma dan topologi-topologi jaringan yang digunakan dalam simulasi. Dari hasil simulasi kemudian diperoleh kesimpulan bahwa dari segi delay MOSPF lebih baik daripada DVMRP sebesar 38,58% sedangkan dari segi pemanfaatan bandwidth DVMRP lebih baik daripada MOSPF sebesar 12,67%."
Depok: Fakultas Teknik Universitas Indonesia, 2001
S39883
UI - Skripsi Membership  Universitas Indonesia Library
cover
Istiqomaturradhiyyah
"Aplikasi TCP/IP melalui satelit sangat sensitif terhadap delay transmisi yang besar dan bervariasi sehingga tidak cocok untuk aplikasi real time yang interaktif dan layanan dengan laju bit konstan seperti VoIP. Oleh karena itu, performansi sistem perlu ditingkatkan. Salah satu caranya adalah dengan mengembangkan algoritma routing yang digunakan pada sistem tersebut. Dalam skripsi mi, dilakukan simulasi routing dengan algoritma shortest path dan flow deviation pada konstelasi satelit Iridium untuk melihat performansi kedua algoritma tersebut. Simulasi dilakukan dengan menggunakan software Network Simulator versi 2.28 yang berjalan di atas platform Linux Red Hat 9.0. Hasil keluaran dari simulasi tersebut lalu diolah sehingga didapatkan data-data yang diperlukan, seperti delay dan throughput. Setelah dibandingkan, temyata algoritma flow deviation memberikan performansi yang lebih baik dibandingkan algoritma shortest path karena delay rata-rata yang dihasilkan oleh algoritma flow deviation lebih kecil daripada shortest path, sedangkan throughput-nya lebih besar."
Depok: Fakultas Teknik Universitas Indonesia, 2005
S40012
UI - Skripsi Membership  Universitas Indonesia Library
<<   1 2 3 4 5 6 7 8 9 10   >>