结合图论与地理信息系统供水管网分区优化.pdfVIP

第4O卷第 12期 同济 大 学 学 报 (自然 科 学版) VoI_40No．12 2012年 12月 JOURNALOFTONGJIUNIVERSITY(NATURALSCIENCE) Dec．2O12 文章编号：0253．374X(2012)12—1863—07 结合图论与地理信息系统的供水管网分区优化 刘 俊 。，俞 国平 (1．同济大学环境科学与工程学院，上海 200092；2．启东市住房和城乡建设局，江苏启东 226200) 摘要：提出了供水管网水力路径、耗散路径概念 ，并通过图论 Key words：graph theory；geographic information system Dijkstra最短路径算法获得了供水管网最短水力路径结构和 (GIS)；waterdistribution systems；districtmetered areas 最短耗散路径结构，通过地理信息系统(GIS)将其可视化．考 (DMAs) 虑压力分布 、行政区域以