Abstract:The integration of existing and planned power cables into the urban multi-utility tunnels(UMUTs) will be a significant change in the development mode of urban underground pipelines construction in China. It is of great significance to carry out the research on the planning methodology of electric power distribution system(EPDS) supporting UMUT plan. In this paper, a heuristic Warshall-Floyd algorithm(WFA) based planning method of EPDS supporting UMUT plan is proposed, which involves two kinds of methods for the rebuilding and newly-built cables, respectively. Then, the issue about determining the construction sequence of EPLs involving UMUTs is discussed. Finally, a two-dimensional outputting method about planning scheme separately from the perspective of electric power line(EPL) and multi-utility tunnel(MUT) is also demonstrated. The case analysis has been carried out in the EPDS plan supporting UMUT plan in a mountainous city, Guizhou, China. The effectiveness of the proposed method is verified in this case by MATLAB platform.