حل مساله فروشنده دوره گرد متقارن با استفاده از آنالیز دسته بندی

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