A Convenient Tool for District Heating Route Optimization Based on Parallel Ant Colony System Algorithm and 3D WebGIS

In a district heating engineering project, the design of the heating route is an indispensable but laborious process. This paper proposes a planning indicator to measure the suitability of a candidate heating route, and provides an intelligent method and a convenient tool for the preliminary design of the district heating route. The Fengrun heating engineering project was chosen as a case study. The remote sensing imagery and OpenStreetMap were used as the data sources. First, the remote sensing imagery was classified into five classes and converted into binary images. Second, the district heating route planning indicator was defined based on the cost function. The cost function and the updating strategy of the ant colony system algorithm were modified according to the heating route selection requirement. Additionally, the parallel computing technology was adopted to improve the efficiency. With the help of the open source Cesium engine and the three-dimensional (3D) WebGIS technology, an interactive route design platform that combined our algorithm was finally provided. The optimum routes by the platform were compared to the corresponding sequential algorithm, the route selected manually, as well as the commercial ArcGIS platform. The proposed algorithm can get 28 candidate routes with better indicator values than the manually selected route. Compared to the corresponding sequential algorithm, our algorithm improved the efficiency by 4.789 times. The proposed 3D WebGIS tool is more applicable and user-friendly for the heating route design.

[1]  Thomas Stützle,et al.  Ant Colony Optimization: Overview and Recent Advances , 2018, Handbook of Metaheuristics.

[2]  Milan Tuba,et al.  Improved ACO Algorithm with Pheromone Correction Strategy for the Traveling Salesman Problem , 2013, Int. J. Comput. Commun. Control.

[3]  Eugene L. Lawler,et al.  Traveling Salesman Problem , 2016 .

[4]  Luca Maria Gambardella,et al.  A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows , 1999 .

[5]  Lin Duanmu,et al.  Optimal design of district heating and cooling pipe network of seawater-source heat pump , 2010 .

[6]  Darko Goricanec,et al.  Optimisation of tree path pipe network with nonlinear optimisation method , 2009 .

[7]  Jose Alberto Torres-Martínez,et al.  a Multi-Data Source and Multi-Sensor Approach for the 3d Reconstruction and Visualization of a Complex Archaelogical Site: the Case Study of Tolmo de Minateda , 2015 .

[8]  Nurdan Yildirim,et al.  Piping network design of geothermal district heating systems: Case study for a university campus , 2010 .

[9]  Mohammad Abousaeidi,et al.  Geographic Information System (GIS) modeling approach to determine the fastest delivery routes , 2015, Saudi journal of biological sciences.

[10]  Marc Gravel,et al.  Parallel Ant Colony Optimization on Graphics Processing Units , 2013, J. Parallel Distributed Comput..

[11]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[12]  Jemal H. Abawajy,et al.  An Optimal transportation routing approach using GIS-based dynamic traffic flows , 2010 .

[13]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[14]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[15]  B. Bullnheimer,et al.  A NEW RANK BASED VERSION OF THE ANT SYSTEM: A COMPUTATIONAL STUDY , 1997 .

[16]  Jian Wang,et al.  A Hybrid Ant Colony and Cuckoo Search Algorithm for Route Optimization of Heating Engineering , 2018 .

[17]  Shigeyoshi Tsutsui,et al.  Parallel Ant Colony Optimization Algorithm on a Multi-core Processor , 2010, ANTS Conference.

[18]  T. Stützle,et al.  MAX-MIN Ant System and local search for the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[19]  George Wright,et al.  The Delphi technique as a forecasting tool: issues and analysis , 1999 .

[20]  M. Dorigo,et al.  Ant System: An Autocatalytic Optimizing Process , 1991 .

[21]  K. Gobakis,et al.  Design and development of a Web based GIS platform for zero energy settlements monitoring , 2017 .

[22]  Halife Kodaz,et al.  A new hybrid method based on Particle Swarm Optimization, Ant Colony Optimization and 3-Opt algorithms for Traveling Salesman Problem , 2015, Appl. Soft Comput..

[23]  Martín Pedemonte,et al.  A survey on parallel ant colony optimization , 2011, Appl. Soft Comput..

[24]  D. Stolten,et al.  GIS-based scenario calculations for a nationwide German hydrogen pipeline infrastructure , 2013 .

[25]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[26]  Amjad Kallel,et al.  Using GIS-Based Tools for the Optimization of Solid Waste Collection and Transport: Case Study of Sfax City, Tunisia , 2016 .

[27]  N. Dalkey,et al.  An Experimental Application of the Delphi Method to the Use of Experts , 1963 .

[28]  Baozhen Yao,et al.  Production , Manufacturing and Logistics An improved ant colony optimization for vehicle routing problem , 2008 .

[29]  Svend Svendsen,et al.  District Heating Network Design and Configuration Optimization with Genetic Algorithm , 2013 .

[30]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..