想象一辆公共汽车服务一条有 N 个车站的线路。每个车站都有名乘客想上车去 ,。(一个方向)。所以有乘客在车站等候上车。现在,假设车站是一个具有战略意义的车站,我们要确保公共汽车上有足够的空间让等候的乘客上车。假设公共汽车可以选择在每个车站上车的人数,而不管他们的目的地是什么。我们现在想确定每个车站(在 m 站之前)应该有多少乘客上车,以确保可以上巴士。
这是什么类型的优化问题?典型的网络优化问题涉及最大化流量或容量,但不是这类问题。如何进行建模?有没有类似问题的例子?
想象一辆公共汽车服务一条有 N 个车站的线路。每个车站都有名乘客想上车去 ,。(一个方向)。所以有乘客在车站等候上车。现在,假设车站是一个具有战略意义的车站,我们要确保公共汽车上有足够的空间让等候的乘客上车。假设公共汽车可以选择在每个车站上车的人数,而不管他们的目的地是什么。我们现在想确定每个车站(在 m 站之前)应该有多少乘客上车,以确保可以上巴士。
这是什么类型的优化问题?典型的网络优化问题涉及最大化流量或容量,但不是这类问题。如何进行建模?有没有类似问题的例子?