Banyak hal yang menyebabkan kemacetan diantaranya karena banyaknya kendaraan yang lewat melebihi kapasitas jalan tersebut. Pertigaan PLN Malang adalah Pertigaan yang mempertemukan tiga ruas jalan yang menurut RDTR Malang Kota 2011 merupakan jalan yang direncanakan sebagai jalan fasilitas perdagangan dan jasa sub pusat pelayanan kota. Teori graf merupakan salah satu cabang ilmu matematika yang dapat diaplikasikan dalam kehidupan. Network Flow adalah kajian dalam Teori Graf yang dapat digunakan untuk memodelkan masalah lintas.ududSalah satu masalah yang muncul dalam Network Flow adalah Maximum Flow Problem. Secara sederhana Maximum Flow Problem, dapat di deskripsikan sebagai masalah pencarian flow maksimum yang dapat mengalir pada Network. Penyelesaian pencarian Maximum Flow dapat menggunakan Algoritma Aughmenting path dan softwere bernama MAPLE.ududDalam Penelitian ini akan dianalisis 3 Hal yaitu Pertama,Volume kendaraan kapasitas di jalan yang terhubung dengan Pertigaan PLN Malang yakni Jalan Jaksa Agung Suprapto, Jalan Brigjen Slamet Riyadi, Jalan Semeru, Jalan Basuki Rahmat, Jalan Besar Ijen dan Jalan Tapak Siring. Kedua, Kapasitas dari Pertigaan PLN Malang. Ketiga, volume arus maksimum yang dapat dialirkan ke Pertigaan PLN. Untuk analisa Hal yang ketiga ini menggunakan Maximum Flow Problem dengan cara manual yaitu dengan Algoritma Aughmenting Path dan dengan softwere yaitu dengan MAPLE. Dari ketiga analisis di atas akan diketahui kondisi kepadatan lalu lintas di Pertigaan PLN Malang.
展开▼
机译：由于许多车辆超出了道路的通行能力，因此许多原因导致交通拥堵。 PLN马朗T形路口是一条T形路口，汇集了三条道路，根据玛琅市RDTR 2011，这是规划的道路，是城市服务子中心的贸易设施和服务。图论是可以在生活中应用的数学的一个分支。网络流是图论中的一项研究，可用于建模交叉问题，网络流中出现的问题之一是最大流问题。简单地说，最大流量问题，可以描述为寻找可在网络上流动的最大流量的问题。可以使用增强路径和名为MAPLE的Softwere算法完成最大流量的搜索，在此研究中，将分析三件事：首先，连接PLN Malang T交界处的道路上的车辆容量，即Jalan Jaksa Agung Suprapto，Jalan Brigjen Slamet Riyadi，Jalan Semeru，Jalan Basuki Rahmat，Jalan Besar Ijen和Jalan Tapak Siring。其次，T交界处的PLN Malang容量。第三，可提供给T型结PLN的最大电流量。为了分析第三件事，它使用增强路径算法以及MAPLE提供的软件手动使用最大流量问题。从上面的三个分析中，可以知道PLN PLN T交界处的交通密度状况。
展开▼
