对公交车调度问题的研究.docVIP

数学建模论文 ——对公交车调度问题的研究 摘要：本文根据所给的客流量及运营情况排出公交车调度时刻表以及反映客运公司和乘客的利益有多个指标，建立了乘客的利益及公司的利益两个目标函数的多目标规划数学模型。基于多目标规划分析法，进行数值计算，从而得到原问题的一个明确、完整的数学模型，并在模型扩展中应用已建立的计算机模拟系统对所得的结果和我们对于调度方案的想法进行分析和评价。 首先通过数据的分析，并考虑到方案的可操作性，将一天化为：引入乘客的利益、公司利益作为两个目标函数，建立了两目标优化模型。通过客运能力与运输需求（实际客运量）达到最优匹配、满载率高低体现乘客利益；通过总车辆数较少、发车次数最少表示公司利益建立两个目标函数。应用matlab中的fgoalattain进行多目标规划求出发车数。 一、问题的重述 1、路公交线路上下行方向各24站，总共有L 辆汽车在运行，开始时段线路两端的停车场中各停放汽车m辆，每两车可乘坐S人。这些汽车将按照发车时刻表及到达次序次发车，循环往返地运行来完成运送乘客的任务。建立数学模型，根据乘客人数大小，配多少辆车、多长时间发一班车使得公交公司的盈利最高，乘客的抱怨程度最小。假设公交车在运行过程中是匀速的速度为v。 一、问题分析 我们分析该问题为一带软时间