کاربرد الگوریتم دایکسترا در مسیریابی مصرف کنندگان و روش حداقل مربعات فاصله در مکان یابی بنگاه ها
- سال انتشار: 1398
- محل انتشار: فصلنامه پژوهش های اقتصاد صنعتی، دوره: 3، شماره: 7
- کد COI اختصاصی: JR_INDECO-3-7_003
- زبان مقاله: فارسی
- تعداد مشاهده: 509
نویسندگان
استاد گروه اقتصاد، دانشگاه ارومیه
دانشجوی دکتری اقتصاد، دانشگاه ارومیه
چکیده
بسیاری از بنگاههای موجود در اقتصاد، دولتی هستند و قیمت محصولات یا خدماتشان برای مصرفکنندگان یکسان است. در این شرایط، مسئله مصرف کنندگان این خواهد بود که چگونه از کوتاهترین مسیر (کمترین هزینه) خود را به بنگاه برسانند. از سوی دیگر، این مسئله میتواند برای یک بنگاه دولتی یا انحصاری که تسهیلاتی شامل صنعت نفت و گاز، برق، آب، مخابرات و غیره فراهم میکند، به این صورت مطرح شود که در کجای شهر قرار گیرد تا حداقل فاصله ممکن از همه مصرفکنندگان را داشته باشد. در این مقاله، سوال اول با الگوریتم دایکسترا و سوال دوم به روش حداقل مربعات فاصله پاسخ داده شده است. نتایج نشان میدهد که مصرفکننده میتواند به روش الگوریتم دایکسترا کوتاهترین مسیر تا رسیدن به بنگاه موردنظر و همچنین کوتاهترین فاصله ممکن از همه بنگاههای موجود را پیدا کند. علاوه بر این، مکان بهینه بنگاهها به تعداد مصرفکنندگان و نحوه توزیع آنها بستگی دارد.کلیدواژه ها
مسیریابی, مکان یابی, الگوریتم دایکسترا, حداقل مربعات فاصلهاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.