OPTIMALISASI BIAYA JALUR TRAVEL DENGAN MENGGUNAKAN ALGORITMA DJIKSTRA DAN MAX-FLOW-MIN-CUT
| Main Author: | KHOLIDIAH, NURUL |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/15800/ |
Daftar Isi:
- Many factors will be consideration in setting up into travel business, including: a travel route from origin city to destination city, distances that will be pursued, transport fleet to be used, office operating costs, all of these factors will have an impact on the rates to be determined. Considerations aim to optimize a travel path cost to obtain a low cost. By using max-flow-min-cut will be find the maximum cost flow, and used Djikstra algorithm to find the shortest path. This study aims to determine the application of max-flow-min-cut in determining the maximum cost of fuel needed to travel a path. In addition, to determine the application of Djikstra algorithm in finding the shortest route based on distance between cities of a travel lane. The shortest distance is used as the study was a travel point-Bojonegoro Surabaya, Surabaya and Surabaya-Ngawi-Pacitan. Costs are discussed in this study is the cost of fuel needed to track vehicles travel above. By using Djikstra algorithm obtained shortest distance of Surabaya-Bojonegoro is 108 km and the minimal cost based this distance is 48.600, and the maximum number of flows in that network transport travel lane 31.050. Then the minimal cost is greater than the current maximum. For the Surabaya-Ngawi Shortest distance is 177 km and the minimal cost flow based this distance is 79.650, and the maximum number of flows in that network transport travel lane Surabaya-Ngawi is 31.050. Then the minimal cost is greater than the current maximum. As for the shortest distance of Surabaya-Pacitan is 203 km and the minimal cost based this distance is 112.850, and the maximum number of flows in that network is 27.450. So the number of minimal cost in the shortest travel path Surabaya-Bojonegoro, Surabaya-Ngawi, Surabaya-Pacitan greater than the current maximum fee amount.