کاربرد الگوریتم دایکسترا در مسیریابـی مصرف‌کنندگان و روش حـداقل مربعات فاصله در مکان‌یابی بنگاه‌ها

Abstract

بسیاری از بنگاه­های موجود در اقتصاد، دولتی هستند و قیمت محصولات یا خدماتشان برای مصرف­کنندگان یکسان است. در این شرایط، مسئله­ مصرف‌کنندگان این خواهد بود که چگونه از کوتاه­ترین مسیر (کمترین هزینه) خود را به بنگاه برسانند. از سوی دیگر، این مسئله می­تواند برای یک بنگاه دولتی یا انحصاری که تسهیلاتی شامل صنعت نفت و گاز، برق، آب، مخابرات و غیره فراهم می­کند، به این صورت مطرح شود که در کجای شهر قرار گیرد تا حداقل فاصلة ممکن از همة مصرف­کنندگان را داشته باشد. در این مقاله، سؤال اول با الگوریتم دایکسترا و سؤال دوم به روش حداقل مربعات فاصله پاسخ داده شده است. نتایج نشان می­دهد که مصرف­کننده می­تواند به روش الگوریتم دایکسترا کوتاه­ترین مسیر تا رسیدن به بنگاه موردنظر و همچنین کوتاه­ترین فاصلة ممکن از همه بنگاه­های موجود را پیدا کند. ­علاوه بر این، مکان بهینة بنگاه­ها به تعداد مصرف­کنندگان و نحوة توزیع آن­ها بستگی دارد.