随着城市化建设的快速发展，高层建筑不断增多。作为主要垂直运输工具的电梯得到了越来越广泛的应用，电梯群控技术也越来越受到重视。为了提高多台电梯行效率和服务质量，采用优质的电梯群控系统，统一管理多台电梯运行是一个值得研究的问题。电梯群控系统所要解决的是一个复杂的、具有非线性和不确定性的多目标随机决策问题。现代建筑多采用电梯群控技术来调度电梯群的运行，在提高系统服务质量和运营效率的同时降低能耗。-With the rapid development of urbanization, high-rise

图与网络是运筹学（Operations Research）中的一个经典和重要的分支，所研究的 问题涉及经济管理、工业工程、交通运输、计算机科学与信息技术、通讯与网络技术等 诸多领域。下面将要讨论的最短路问题、最大流问题、最小费用流问题和匹配问题等都 是图与网络的基本问题。 我们首先通过一些例子来了解网络优化问题。 例1 最短路问题（SPP－shortest path problem）-shortest path problem）