莆田市废物处理厂选址问题的图论方法

The Location Problem of the Waste Plants in Putian with the Graph Theory

废物处理厂选址问题一直是每个城市规划的首要问题之一。针对莆田市区具体情况,将莆田市区地图简化,根据废物处理厂的选址条件以及政府的有关规定,挑选出几个废物处理厂候选地址,将问题进行数学建模,利用图论中的算法,找出最合适的废物处理厂地址。

The location problem of the waste plants was one of the most important issues in each city. For the specific circumstances of Putian, with the map of Putian simplified, a number of candidate locations were selected for the waste plants according to the location of waste plant conditions and the relevant provisions of the Government. The mathematical model was established for this problem and the Dijkstra＇s algorithm was used in graph theory to find the most suitable location for the waste plant.