12753

12753

حل مساله همزمان زمانبندي چراغهاي راهنمايي و طراحي شبكه با استفاده از الگوريتم گرم¬وسردكردن شبيه سازي شده

كارشناسي ارشد

عمران گرايش برنامه ريزي حمل و نقل

ارديبهشت 1390

ارديبهشت 1390

دكتر محمود احمدي نژاد و دكتر شهريار افندي¬زاده

چكيده در شبكه خيابانهاي شهري براي حل مشكلات ترافيكي راهكارهاي مختلفي وجود دارد؛ اما يكي از بهترين راهكارها برايبهبود وضعيت شبكه حمل و نقل، بهبود عملكرد شبكه بدون پرداخت هزينه است. اين كار مي-تواند با استفاده از كنترل چراغهاي راهنمايي در سطح شبكه و يا استفاده از ساماندهي ترافيكي حاصل گردد. از طرفي انتخاب الگوريتمي مناسب براي تنظيم چراغهاي راهنمايي در سطح شبكه يكي از موضوعات مهمي است كه در سالهاي اخير به آن توجه شده است. از طرفي ديگر ساماندهي ترافيكي به منظور افزايش ظرفيت كمان نيز در بهبود تابع عملكرد شبكه نقش بسزايي دارد كه بصورت يك مساله طراحي شبكه در نظرگرفته مي شود.در واقع ميتوان اين مساله را بصورت يك مساله طراحي شبكه دو- سطحي، كه يك سطح آن تنظيم چراغهاي راهنمايي و افزايش ظرفيت كمانهاي شبكه بوده و سطح ديگر آن تخصيص ترافيك است، در نظر گرفت. در اين مقاله با استفاده از الگوريتم گرم و سرد كردن شبيه سازي شده (SA) پارامترهاي كنترلي چراغهاي راهنمايي وافزايش ظرفيت كمانهاي شبكه توليد شده و سپس الگوي مناسبي از جريان ترافيك براي اين پارامترهاي شبكه بدست خواهد آمد. در سطح پايين و براي تخصيص ترافيك از الگوريتم تصوير گراديان (GP)، كه يك الگوريتم تخصيص مسير مبنا است، به منظور افزايش سرعت حل مساله تخصيص از طريق حفظ مسيرها استفاده شده است. نتايج نشان داد كه حل مساله همزمانزمانبندي چراغهاي راهنمايي و طراحي شبكه با روش مذكور به بهبود قابل ملاحضه تابع هدف مساله مي انجامد. واژه‌هاي كليدي: تنظيم چراغهاي راهنمايي در شبكه، الگوريتم گرم و سرد كردن شبيه سازي شده، الگوريتم تصوير گراديان.