大规模网络流系统的并行调度理论与方法研究

大规模网络流的调度是交通、电力和物流等应用领域中的共性基础问题，传统方法难以有效解决。本项目以并发理论为基础，以并行技术为手段，以交通网格为验证平台，从基础模型、核心算法与应用验证三个层次展开研究。首先，提出大规模网络流系统的分布递阶与离散并发PN机模型，建立该系统行为分析理论，形成大规模网络流系统的基础理论框架。其次，研究多目标、多约束下的并行调度算法，实现全局优化的有效求解；研究系统异常行为的诊断、控制理论和方法，提供应急调度策略，降低局部异常对全局稳态的影响；研究并行仿真和系统性能评估理论与方法，实现系统的可信模拟和科学评价，为系统调度提供优化依据。最后，基于上述研究成果，研制交通网格应用验证平台，以实证本项目提出的基础模型和核心算法的正确性和有效性。本项目的研究对于求解实际应用领域中的大规模网络流问题具有重要理论意义。