公交车调度的运作模型

本问题是客车调度问题，可转化为多目标规划求解。我们首先对基本数据进行分析，得出上下行方向可独立优化，并通过立方插值找到了各站乘客到达的分布, 虽然各时段乘客在各车站下车的分布概率较难求，但我们巧妙，合理的找到了它。反映客运公司和乘客的利益有多个指标，但我们认为载客率和乘客等待时间是其核心，我们将其作为两个目标形成多目标规划。通过分析各客车运行状态，推导出了平均载客率和平均乘客等待时间的准确计算公式，从而得到原问题的一个明确、完整的数学模型，按多目标规划的方法求解，即化多目标为单目标求解。在数值求解中我们用非线性规划中的网格法和模矢法原理找到了本客车调度问题的满意解。其典型解的有关指标为：载客率为：82.5%；平均等待时间为：2.55分；所需客车为 57辆。