مدل طراحی شبکه خطوط متروبااستفاده ازالگوریتم ژنتیک

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

کلیدواژه ها:

طراحی شبکه مترو ، الگوریتم ژنتیک ، مکان یابی ایستگاه ها ، تولید مسیر ، ایجادشبکه