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