2025年大学《数理基础科学》专业题库——网络流理论在交通规划中的应用

考试时间：______分钟总分：______分姓名：______

一、

简述网络流模型中“容量约束”、“流量守恒”和“流量平衡”这三个基本约束条件的含义，并说明它们在构建交通网络流模型时的作用。

二、

某城市部分主要干道组成的交通网络如下图所示（此处仅为文字描述，非实际图形）。图中节点表示交叉口，有向边表示干道，边的标注为（最大通行能力/单位时间基本出行时间）。假设某时间段内，除节点A为交通源（流入总交通量为100辆/分钟）外，其余节点的交通需求均为0（即流出总交通量等于流入总交通量）。请：

1.建立