ارائه ی مدلی برای مسیریابی سرویس مدارس با رویکرد وابسته به زمان و حل با الگوریتم فراابتکاری

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

کلیدواژه ها:

مسیریابی ، سرویس مدارس ، وابسته به زمان ، الگوریتم فراابتکاری VNS