Penerapan Graph Euler untuk menentukan rute terpendek pada perjalanan pengantar surat Pos di Wilayah Kelurahan Kidul Dalem

ABSTRAK

Persoalan pengantar surat adalah bagaimana mencari rute terpendek perjalanan yang diawali dan diakhiri pada satu tempat yakni kantor pos serta mengunjungi semua lokasi alamat tujuan tugasnya yang ada, dengan panjang perjalanan seminimal mungkin٠Tujuan penulisan skripsi ini adalah menentukan rute terpendek perjalanan seorang pengantar surat di daerah operasinya.

Data dalam penulisan ini diambil dari sebagian daerah operasi seorang pengantar surat Kantor Pos Malang khususnya daerah Kelurahan Kidul Dalem pada tanggal 16 Juni 2005. Data yang terkumpul dianalisis dengan menggunakan dua metode yaitu: 1.Metode Jaringan Ganjil, untuk membentuk jaringan genap. 2.Metode Graph Euler, untuk menentukan urutan perjalanan pengantar surat pos dengan berangkat dari kantor pos dan kembali ke kantor pos lagi, dimana jarak yang ditempuh seminimal mungkin.

Berdasarkan hasil perhitungan dapat disimpulkan bahwa rute yang dapat dijalani oleh seorang pengantar surat pada daerah Kelurahan Kidul Dalem pada tanggal 16 Juni 2005, adalah sebagai berikut:
Jl. Merdeka Selatan- Jl. A gus Salim- Jl. Zainul Arifin- Jl. Zainul Arifin Gang IA - Jl. Zainul Arifin Gang Kabupaten - Jl. Zainul Arifin Gang IV- Jl. Zainul Arifin GangVI - Jl. Zainul Arifin Gang VIII - Jl. Aris Munandar Gang VIA- Jl. Aris Munandar Gang IVA- Jl. Aris Munandar Gang IVB - Jl. Aris Munandar - Jl. Merdeka Timur - Jl. Merdeka Utara- JL Basuki Rahmat- JL MGR. Sugyo Pranoto- JL MGR. Sugyo Pranoto Gang IVA- JL MGR. Sugyo Pranoto- JL MGR. Sugyo Pranoto Gang II- JL Mojopahit- JL Kertanegara- JL Sultan Agung- JL Gajah Mada- JL DPRD- JL Gajah Mada- JL Sultan Agung- JL Sriwijaya- JL Trunojoyo- JL Embong Brantas- JL Trunojoyo- JL Ronggowarsito- JL Padjajaran- JL Sultan Agung No. I-30A- JL Kertanegara- JL Suropati- JL Padjajaran- JL Suropati- JL Pattimura- JL Panglima Sudirman- JL Pattimura- Jl. Simpang'Pattimura- JL Trunojoyo- JL Kertanegara- Jl. Mojopahit- JL MGR. Sugyo Pranoto Gang II- JL MGR. Sugyo Pranoto- JL Aris Munandar - JL Merdeka Timur- JL Sukarjo Wiryo Pranoto- Pasar Besar- JL Zainul Arifin- JL Agus Salim- JL Merdeka Selatan. „Jarak total terpendek perjalanan sebesarl8.655 meter.