成本高效并且可靠的公用事业分配网络的方法和系统

摘要

公开了成本高效并且可靠的公用事业分配网络。在例示实施例中提供了用于设计公用事业的成本高效并且可靠的分配网络的方法、系统和计算机程序产品。缩减连接公用事业的消费者集合和公用事业的供给者集合的图形以形成多个集群。改善所述多个集群中的第一集群中的供给者和消费者子集之间的第一网络，所述改善在第一网络中增加第一连接，以在第一网络中的预定数目的故障之后向消费者子集提供公用事业的连续供给。产生把所述供给者集合连接到所述消费者集合的第二网络的设计，所述第二网络包括改善后的第一网络，其中，第二网络具有在下限阈值和上限阈值内的成本。

主权项

一种用于设计公用事业的成本高效并且可靠的分配网络的计算机实现的方法，所述方法包括：缩减连接公用事业的消费者集合和公用事业的供给者集合的图形以形成多个集群；改善所述多个集群中的第一集群中的供给者和消费者子集之间的第一网络，所述改善在第一网络中增加第一连接，以在第一网络中的预定数目的故障之后向所述消费者子集提供公用事业的连续供给；以及产生把所述供给者集合连接到所述消费者集合的第二网络的设计，所述第二网络包括改善后的第一网络，其中，第二网络具有在下限阈值和上限阈值内的成本。