بهينه سازي سيستم حمل و نقل ادارات با خوشه بندي به روش k ميانگين و تركيب الگوريتم saving و جستجوي ممنوع

يكي از راه هاي كاهش حجم ترافيك و ميزان مصرف سوخت، استفاده از سرويس هاي حمل و نقل براي كاركنان ادارات و شركت هاي بزرگ و كارخانه هاست. برنامهريزي و تخصيص خودروها به كاركنان سازمانها و تعيين مسيرهاي جمع آوري آنها از مسائل اصلي اين پژوهش مي باشد. اينگونه مسائل را «مسئله مسيريابي وسايل نقليه» مي گويند كه در دسته مسائل پيچيده بهينه سازي چند هدفه قرار مي گيرند. هدف اصلي اين مقاله ارائه روشي براي تجزيه اين مسئله به چند مسئله تك هدفه و نيز ارائه روشي جديد براي مسيريابي مي باشد. لذا در اين مقاله ابتدا با استفاده از الگوريتم k ميانگين بهبود يافته، مسئله ي مورد تحقيق تبديل به چند مسئله تك هدفه گرديده و سپس با تلفيق الگوريتم saving و الگوريتم جستجوي ممنوع، كوتاه ترين مسير محاسبه مي گردد. نتايج نشان مي دهد كه استفاده از تلفيق الگوريتم saving و جستجوي ممنوع، نتايج بهتري نسبت به استفاده از الگوريتم جستجوي ممنوع به تنهايي دارد. والگوريتم تلفيقي سرعت بيشتري در رسيدن به پاسخ نهايي دارد.