جانمایی بهینه دپوهای تعمیر و نگهداری اتوبوسهای شهری در شبکه حمل و نقل با استفاده از الگوریتم ژنتیک

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