基本信息

---

下载

文档摘要

---

基于图论模型的选址规划分析案例

目录

TOC\o1-3\h\u15751基于图论模型的选址规划分析案例 1

96701.1最短路算法设计 1

159551.2基于最短路算法的选址规划模型求解 11

设施选址问题是图论中经典的问题之一。本章节将首先介绍常用的图论最短路算法，然后详细阐述基于课题实际情况的算法改进思路以及运行效率分析，最后开展区域综合能源系统选址规划研究，运用图论算法对现有选址规划求解算法进行优化。

1.1最短路算法设计

在图论中，经典的最短路算法有宽度优先搜索算法(breadth-firstsearch,BFS)，Bellman-Ford-Moor