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