OtherMenengahFase D–FE1E6

TRAFFIC JAM

Model Nagel-Schreckenberg adalah simulasi lalu lintas yang menggerakkan banyak mobil di sepanjang jalan menurut aturan sederhana: percepat bila ada ruang, rem bila terlalu dekat mobil depan, dan sesekali melambat secara acak. Satu pengereman kecil di jalan padat bisa menjalar mundur menjadi kemacetan hantu yang muncul tanpa kecelakaan atau halangan apa pun. Visualisasi menampilkan barisan mobil yang bergerak dan gelombang macet yang merambat mundur di jalan yang padat.

Example use case

Alasan macet tiba-tiba muncul di jalan protokol Medan yang padat meski tidak ada kecelakaan, cukup satu mobil mengerem.

Syllabus

Kemacetan hantu bisa muncul dari jalan yang padat plus satu pengereman kecil, tanpa halangan apa pun.

Objectives

·Memahami cara lalu lintas dimodelkan dengan aturan mobil sederhana
·Menjelaskan bagaimana kepadatan dan satu rem memicu macet hantu
·Menerapkan simulasi untuk melihat gelombang macet merambat mundur

How It Works

·Taruh banyak mobil di sepanjang jalur satu lajur.
·Tiap langkah, mobil mempercepat bila ada ruang kosong di depannya.
·Mobil mengerem bila jaraknya terlalu dekat dengan mobil depan.
·Sesekali mobil melambat sedikit secara acak seperti pengemudi sungguhan.
·Di jalan padat, satu rem menjalar mundur jadi kemacetan hantu.

Prerequisites

·Konsep kecepatan dan jarak
·Peluang atau keacakan sederhana

Real-World Uses

·Macet tiba-tiba di jalan Medan yang padat tanpa ada kecelakaan.
·Kemacetan beruntun di jalan tol saat kendaraan terlalu rapat.
·Dasar pemodelan lalu lintas untuk merancang jalan dan lampu.

Complexity O(langkah * jumlah mobil)