Tarif yang harus dibayar oleh penumpang transportasi umum bergantung pada sistem tarif yang digunakan oleh perusahaan transportasi umum. Skripsi ini akan membahas tentang sistem tarif berdasarkan zona sebagai alternatif dari dua sistem tarif yang biasa digunakan, yaitu: sistem tarif berdasarkan jarak dan sistem tarif tetap. Untuk merubah sistem tarif berdasarkan jarak ke sistem tarif berdasarkan zona, diperlukan pembentukan zona dari jaringan transportasi yang tersedia. Beberapa algorima heuristic digunakan dalam pembentukan zona tersebut. Setelah zona terbentuk, kemudian akan dicari tarif baru menggunakan formula optimisasi perubahan tarif.

---

Tariff which the passengers must pay depends on tariff system which is used by public transportation company. In this study, tariff system which is according to zone was introduced as an alternative system for two previous well-known system: tariff system according to the distance and flat tariff system. In order to changing tariff system according to the distance to tariff system according to zone, zone construction from the given transportation network needed. Some heuristic algorithm is used to construct the zone. After the zone constructed, the new tariff can be found using formula for optimizing the changes of tariff.