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

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

کلیدواژه ها:

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