当前世界能源问题情况不容乐观，全球能源技术发展的方向都朝着清洁、高效方向推进。为适应分布式能源发展以及用户侧多种不同能源的用能需求，发展综合能源系统具有重要战略意义。本课题基于图论的方法，以降低其建设和运行成本，实现经济收益最大化为目标，开展区域综合能源系统选址规划问题研究，具体工作如下:首先，基于能源集线器建立核心设备物理模型和能源站互联管网模型。从实际需求出发，全面分析应用场景下分布式能源站的组成和结构，然后进行合理简化，根据不同能源的数学关系建立合适的核心设备模型，并根据不同能流的传输特点，选择合适的能量损耗函数，建立互联管网模型，为后续选址规划管线约束条件的建立奠定基础。
　　然后，针对分布式能源站的不同工作模式，在传统电力系统网络潮流分析的基础上，类比了考虑不同耦合形式和能源供应模式下电力网络和热力管网的相关约束，给出混合潮流算法。在改进的IEEE14节点电力系统、15节点区域热力系统以及2个CHP机组节点构成的电-热-气综合能源系统上进行算例仿真验证，为较大规模的区域综合能源系统选址规划提供了传输网络能量损耗分析依据。
　　最后，对图论中经典的两种最短路算法——Bellman-Ford算法以及Dijkstra算法进行对比分析，然后在Dijkstra算法基础上利用动态规划的思想进行了改进，通过对三种算法的时间复杂度和空间复杂度分析，并利用规模不等的随机图对三种算法进行压力测试，证明改进思路能确实提高原有算法的运行效率，在此基础上设计适用于区域综合能源系统选址规划问题的最短路算法，之后结合上述设备物理模型、管网传输模型以及混合潮流模型，建立完整的规划模型算法。通过基于Python搭建的区域综合能源系统仿真平台，利用算例仿真验证了本课题设计算法的有效性。