برنامه ریزی به اشتراک گذاری وسایل نقلیه توسط الگوریتم کلونی مورچه

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