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

Application of Dijkstra's Algorithm in Consumers Routing and Distance Least Squares Method in Firms Location

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

Many firms in the economy are government-owned and the prices of products or services are the same for consumers.In this situation, consumers’ problem will be that how to get to the firm via the shortest path (minimum cost). On the other hand, the problem for a government-owned firm or a monopoly firm that is providesfacilities include the oil and gas, electricity, water, telecommunications, and etc, can be raised where it would be located in the city in order to have the least possible distance for the all consumers.In this paper, the first question with Dijkstra's algorithm and the second question byusing least square of the distancehave been answered. The results show that consumer can find theshortest path to achieve thedesiredfirm and the shortest possible distance from all available agencies by Dijkstra's algorithm. Furthermore, optimal locations of firms dependon the number of consumers and how they are distributed.