上海大学校车调度方案.docxVIP

PAGE \* MERGEFORMAT15 上海大学校车调度方案 摘要 本文以上海大学为研究对象，制定出最优的校车调度方案。校车安排问题是一个多目标优化问题，本质是在保证服务质量的前提下尽可能节约成本。我们将问题分成四个部分：站点设置、路径选择、校车分配和量化满意度。 首先，我们将校车分为接送班车和校区班车，前者需接送教职工上下班，后者则用于校区之间的辗转。而前两个子问题仅适用于接送班车。 站点设置是图论中的最短路问题。我们将乘客的住址反映到直角坐标平面，考虑使得乘客到达站点的距离偏差最小（公平性）和所有乘客到达站点的总距离最小（便捷性），以此建立多目标优化模型。鉴于数据来源的局限性，我们以上海大学已有的站点作为模型结果。 对于路径选择问题，我们以总线路数最少、行驶总距离最短、载客量均衡和线路长度均衡四个因素建立目标函数，并运用Dijkstra思想设计出算法程序，得到最终的各校区接送校车的运营路线。随后，根据运营路线、校区之间的距离和上课时间安排，分别制定了接送班车和校区班车的时刻表。另外，出于节约运营成本的考虑，我们决定租用使用频率较低的接送班车，购买频率高的校区班车。而运营成本除了车辆的租赁和购买之外，还包括油费、维修费用以及司机薪酬。 至于乘客的满意度，考虑到它由等候时间和车内的拥挤程度决定，我们建立两个模型去刻画。一方面，等候时间的满意度函数S是分段函数，在一定