基于组合优化算法下的校车发车时间问题研究

RESEARCH ON SCHOOL BUS DEPARTURE TIME MODEL ON THE COMBINATORIAL OPTIMIZATION ALGORITHM

以校车调度为研究对象,采用非线性动态组合优化的方法,以包含校车运营成本和学生出行成本在内的社会总成本为优化目标,考察最优校车发车时间间隔。以海南大学校车调度为研究对象,在考虑学生客流的变化规律时,将学校校车站点量化并采用驻站调查的方式,对其断面客流量包括上、下车人数、留站人数以及承载人数进行调查工作,获得运营时间内各时段内不同站点的客流量。依照客流规律建立了发车时间间隔的模型,通过分析最佳的校车发车时间间隔,进一步求得了全天客流高峰和全天客流低谷下的最优发车时间间隔,从而制定出新的发车方案。

We use nonlinear dynamic combinatorial optimization methods in university school bus scheduling problem. Set up the total social cost of optimization goal which contain operating costs and student benefits, we investigate the best school bus departure time interval. In considering the variation of student passenger, we counting the numbers of people which on the bus and get off. Furthermore, we summarize the number of passenger in different station at each departure time interval. We also develop the model of departure time interval. Finally, we develop the new school bus program based on analyzing the best school bus departure time interval and further obtain the departure time interval of the day in peak and trough.