زمان‌بندی بهینه چراغ راهنما در گذرگاه‌های عابر ‌پیاده

به کارگیری چراغ راهنما در گذرگاه‌های عابران‌پیاده تاثیرمستقیمی بر سلامتی عابران پیاده و میزان تاخیر وسایل نقلیه دارد. نظر به اهمیت موضوع عدم رعایت قوانین راهنمایی و رانندگی از جانب برخی عابران پیاده و نقش آن در تعیین زمان ‌بندی چراغ‌های راهنمایی، این واقعیت در این مقاله بررسی خواهد شد. در این راستا روابط بین طول فاز سبز مخصوص عابران و احتمال قانون گریزی آن‌ها بیان می‌گردد. مسیله‌ی مطرح شده به عنوان یک مسیله بهینه‌سازی زمان‌بندی چراغ با هدف کمینه کردن میانگین تاخیر وسایل نقلیه و طول فاز سبز مخصوص عابران به عنوان محدودیت مدل‌بندی می‌شود. همچنین الگوریتم جدیدی برای حل مسیله مذکور معرفی می‌شود. در نهایت برای نشان دادن کارایی و نحوه‌ی پیاده ‌سازی الگوریتم به حل مثال عددی می‌پردازیم.