2024年五一联赛数学建模A题思路+代码+论文+结果

B题 未来新城背景下的交通需求规划与可达率问题

随着城市化的持续发展，交通规划在新兴城市建设中显得尤为关键。在未来新城规划中，自动驾驶技术预期将成为交通出行的主导模式，彻底改变出行方式和城市规划的基础理念。自动驾驶车辆，得益于先进的传感器、智能算法和通信技术，能够自动遵循预设路线，无需人为操作。将自动驾驶技术整合到一个特定未来新城的交通需求规划中，以期实现更高效、更可持续的城市交通网络。

交通需求指从特定起点出发，到达指定终点的交通量(车辆数)。以图1中的交通网络1为例，假设(起点,终点)对(1,4)的交通需求为100辆，其中40辆分配到路径1-2-4，60辆车分配到路径1-3-4，该过程称为交通需求分配。在道路完全通畅的情况下，从起点1到达终点4的交通量比例(以下称为“可达率”)为(40+60)/100=100%。而一旦产生突发状况，例如路段1-2发生了交通事故导致该路段无法通行，那么原本选择通过1-2-4路径的交通需求将无法满足。此时，只有通过路径1-3-4的交通需求才能够被实现，交通需求可达率为60/100=60%。

问题2：在图3所示的交通网络中，各(起点,终点)对之间的交通需求见附件2。请建立数学模型，给出各(起点,终点)对之间交通需求分配到对应路径上的交通量，使得网络中任意5条路段出现突发状况时(每个路段出现突发状况概率相同)，网络中所有交通需求的期望可达率最大。在表2中填入指定(起点,终点)对规划的路径，以及对应分配的交通量(若规划路径数不足5条无需填满表格)。