چکیده
ما در این مقاله یک نسخه اصلاح شده از مدل ترافیکی جادهای مبتنی بر مفهوم پردازش موازی را برای شبیه سازی ترافیک تک مسیره، و مفهوم پردازش موازی مبتنی بر اتوماتای سلولی را مطرح میکنیم. در این مدل ترافیک جادهای، جادهها به صورت سلولهایی تقسیم بندی میشوند که هر یک میتوانند توسط یک وسیله نقلیه اشغال شوند و یا خالی بمانند. حرکت وسیله نقلیه بر مبنای اتوماتای سلولی میباشد. مدل ترافیک جادهای مبتنی بر مفهوم پردازش موازی یک مدل موازی حجیم و منظم بسیار ساده است که میتواند محاسبات را در زمان واقعی انجام دهد.
2. اتوماتای سلولی
یک اتوماتای سلولی (CA) (5) یک مدل محاسباتی غیرمتمرکز است که تنها به کمک اطلاعات محلی یک پلتفرم عالی را برای اجرای محاسبات پیچیده فراهم میآورد. محققان، دانشمندان و متخصصان رشتههای مختلف، از پارادایم اطلاعات محلی CA، کنترل غیرمتمرکز و محاسبات جهانی برای مدلسازی اپلیکیشنهای مختلف استفاده کردهاند.
مدل اصلی اتوماتای سلولی یک بعدی (نشان داده شده در شکل 1) برای جریان ترافیک بزرگراه، بر مبنای قوانین اتوماتای سلولی میباشد. بزرگراه به تعدادی از سلولها تقسیم میشود. هر سلول میتواند خالی بماند و یا با یک ماشین اشغال شود. اگر سلول توسط ماشین اشغال شود آن سلول با یک، و در غیراینصورت با صفر نشان داده میشود. همه ماشینها دارای طول سلولی مشابهی هستند.
3. مدل پیشنهادی ترافیک جادهای مبتنی بر اتوماتای سلولی
جاده در مدل پیشنهادی مربوط به اتوماتای سلولی، به تعدادی سلول تقسیم میشود که هر سلول توسط یک ماشین اشغال میشود و هر سلول به یک سرعت اختصاص دارد. یک ماشین با دو سرعت متفاوت در جدول 1 نشان داده شده است.