|
|
|
|
بهینه سازی سیستم حمل و نقل ادارات با خوشه بندی به روش k میانگین و ترکیب الگوریتم saving و جستجوی ممنوع
|
|
|
|
|
|
|
|
نویسنده
|
شورورزی حسین ,نعیمی احید ,طالعی محمد
|
|
منبع
|
مهندسي حمل و نقل - 1395 - دوره : 7 - شماره : 4 - صفحه:665 -678
|
|
چکیده
|
یکی از راه‌های کاهش حجم ترافیک و میزان مصرف سوخت، استفاده از سرویس‌های حمل و نقل برای کارکنان ادارات و شرکت‌های بزرگ و کارخانه‌هاست. برنامهریزی و تخصیص خودروها به کارکنان سازمانها و تعیین مسیرهای جمع آوری آنها از مسائل اصلی این پژوهش می‌باشد. اینگونه مسائل را مسئله مسیریابی وسایل نقلیه می‌گویند که در دسته مسائل پیچیده بهینه‌سازی چند هدفه قرار می‌گیرند. هدف اصلی این مقاله ارائه روشی برای تجزیه این مسئله به چند مسئله تک هدفه و نیز ارائه روشی جدید برای مسیریابی می‌باشد. لذا در این مقاله ابتدا با استفاده از الگوریتم k میانگین بهبود یافته، مسئله ی مورد تحقیق تبدیل به چند مسئله تک هدفه گردیده و سپس با تلفیق الگوریتم saving و الگوریتم جستجوی ممنوع، کوتاه‌ترین مسیر محاسبه می گردد. نتایج نشان می‌دهد که استفاده از تلفیق الگوریتم saving و جستجوی ممنوع، نتایج بهتری نسبت به استفاده از الگوریتم جستجوی ممنوع به تنهایی دارد. والگوریتم تلفیقی سرعت بیشتری در رسیدن به پاسخ نهایی دارد.
|
|
کلیدواژه
|
،مسیریابی وسایل نقلیه، الگوریتم جستجوی ممنوع ، الگوریتم k میانگین ،الگوریتم saving ،سیستم اطلاعات مکانی،
|
|
آدرس
|
دانشگاه صنعتی خواجه نصیرالدین طوسی, ایران, دانشگاه صنعتی خواجه نصیرالدین طوسی, ایران, دانشگاه صنعتی خواجه نصیرالدین طوسی, ایران
|
|
پست الکترونیکی
|
taleai@kntu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Optimization Of office Transportation System by using Clustering kmeans method and Saving and Tabu Search Hybrid Algorithm
|
|
|
|
|
Authors
|
shurvarzi hosein ,naeimi ahid ,taleai mohamad
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|