公交车调度的运作模型.docVIP

公交车调度的运作模型 【摘要】由题可知，本问题是多目标规划求解问题。该问题要求我们设计一个公交车调度方案，同时照顾公交公司和乘客的利益。我们首先对基本数据进行分析，得出上下行方向可独立优化，并通过立方插值找到了各站乘客到达的分布。载客率和乘客等待时间是其核心，载客率与公交公司利益相关，乘客等待时间与乘客利益相关。（合理大胆的假设的重要性）我们将其作为两个目标分解形成多目标规划。通过分析各客车运行状态，推导出了平均载客率和平均乘客等待时间的准确计算公式，从而得到原问题的一个明确、完整的数学模型，按多目标规划的方法求解，即化多目标为单目标求解。在数值求解中我们用非线性规划中的网格法和模矢法原理找到了本客车调度问题的满意解。其典型解的有关指标为：载客率为：82.5%；平均等待时间为：2.55分；所需客车为 57辆。 思维分析：公交车的调度问题，我们的切入点是尽量使乘客和公交公司双赢。 对数据的处理：先取出上行数据进行分析，下行可以通过同理可得 ↓ 1)乘客到达的分布――连续性 2)乘客下车的分布――离散型 对离散型数据进行进一步的分类，分析 ↓ 考虑平均载客率 → 公交公司的满意度： ↓ 考虑平均等待时间 → 乘客的满意度： ↓ 建立综合模型： 上行＋下行 ↓ 模型的检验 ↓ 编码 一．问题的提出： （已知条件） 上行方向共