公交车调度问题.pdfVIP

关于公交车的调度问题 摘 要：本文主要是研究公交车调度的最优策略问题。我们建立了一个以公交车 的利益为目标函数的优化模型，同时保证等车时间超过10分钟（或者超过5分 钟）的乘客人数在总的等车乘客数所占的比重小于一个事先给定的较小值 。首 先，利用最小二乘法拟合出各站上（下）车人数的非参数分布函数，求解时先用 一种简单方法估算出最小配车数43 辆。然后依此为参照值，利用Maple优化工 具得到一个整体最优解：最小配车数为 48 辆，并给出了在公交车载客量不同条 件下的最优车辆调度方案，使得公司的收益得到最大，并且乘客等车的时间