数学建模解决乘车点安排问题.pdfVIP

实用标准 摘要 本文就目前大学各区域与新校区之间校车乘车点的安排及教师和工作人员的满 意程度展开研究， 通过合理的抽象和假设， 将乘车点的安排问题转化为无向图的 多源最短距离的搜索问题， 并通过一定的实地调查， 将教师员工的满意度问题与 校车运营成本结合起来，并在计算过程中运用 exel,matlab 等一系列计算机软 件，得到了一些较为实际和精确的结果。 1、问题一 ：不考虑各点的人数，仅考虑各点到乘车点的总距离最短。 当乘车点 n=3 时，选择的乘车点是 15,21,31 三个点，最短总距离为 19660； 当乘车点 n=4 时，选择的乘车点是 11,18,22,32 四个点，最短总距离为 16961； 2、问题二 ：考虑到各点的人数，使将人数计算在的总体距离最短（此时认为总 体距离最短就是最满意） 当乘车点 n=3 时，选择的乘车点是 16,23,32 三个点，满意度为 0.7811 ； 当乘车点 n=4 时，选择的乘车点是 2,15,23,32 四个点，满意度为 0.8170 ； 3. 问题三 ：为使教员和工作人员达到相对满意的的程度， 又要求车辆最少， 综合 考虑到总体满意度和个体最小满意度。得到三个点为 x,x,x; 安排车辆数为 y. 4. 问题四：经过一定的实际情况调查， 考虑到车辆运行成本和车辆满座率， 乘车 时间等实际问题，量化给出较为优化的解决方案。 关键词：搜索算法，最短距离矩阵，总体满意度，个人满意度，实际方案。 1、问题重述 ： 某学校建有新校区， 常常需要将老校区的教师和工作人员用校车送到新校区。 由于每天到新校区的教师和工作人员很多， 往往需要安排许多车辆。 如何有效的 安排车辆及让教师和工作人员尽量满意是个十分重要的问题。 现有如下问题请你 设计解决。 假设老校区的教师和工作人员分布在 50 个区，各区的距离见表 1。各区人 员分布见表 2 。 问题 1：如要建立 n 个乘车点，为使各区人员到最近乘车点的距离最小，该 将校车乘车点应建立在哪 个点。建立一般模型，并给出 n=3,4 时的结果。 问题 2 ：若考虑每个区的乘车人数，为使教师和工作人员满意度最大，该将 校车乘车点应建立在哪 n 个点。建立一般模型，并给出 n=3,4 时的结果。 问题 3 若建立 3 个乘车点，为使教师和工作人员尽量满意，至少需要安排多 少辆车？给出每个乘车点的位置和车辆数。设每辆车最多载客 45 人（假定车只 在起始站点载人）。 问题 4；关于校车安排问题，你还有什么好的建议和考虑。可以提高乘车人 员的满意度，又可节省运行成本。 2、 问题分析 2.1 研究意义 就我校而言，就建有理学院新校区，各专业学院及教员小区与新校区之间就 要靠校车解决。 同时学校车辆有限， 考虑到交通状况也不可能每个点都有车辆到 达，如何安排车辆和乘车点使教员和工作人员满意， 同时又能节约成本使资源得 到最大的运用就是一个十分实际而有意义的问题。 2.2 研究现状 文档大全 目前大多数校车乘车点和车辆安排都是在经验下做出的， 没有做到量化处理， 使方案达到最优化。 2.3 存在问题 满意度的具体定义， 乘车点和车辆怎样安排才能使教员和工作人员达到相对满意 的程度，同时怎样在保证相对满意的条件下使车辆的运营成本最小，