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

第39 卷第4 期 Vol.39 No.4 井冈山大学学报( 自然科学 ) 2018 年7 月 Jul. 2018 Journal of Jinggangshan University (Natural Science) 11 井冈山大学学报( 自然科学 ) 11 文章编号：1674-8085(20 18)04-00 11-06 基于组合优化算法下的校车发车时间问题研究 * 任建洵，王浩华 （海南大学信息学院数学系，海南，海口 570228 ） 摘 要：以校车调度为研究对象，采用非线性动态组合优化的方法，以包含校车运营成本和学生 行成本在内的 社会总成本为优化目标，考察最优校车发车时间间隔。以海南大学校车调度为研究对象，在考虑学生客流的变化 规律时，将学校校车站点量化并采用驻站调查的方式，对其断面客流量包括上、下车人数、留站人数以及承载人 数进行调查工作，获得运营时间内各时段内不同站点的客流量。依照客流规律建立了发车时间间隔的模型，通过 分析最佳的校车发车时间间隔，进一步求得了全天客流高峰和全天客流低谷下的最优发车时间间隔，从而制定 新的发车方案。 关键词：校车调度；运营成本；学生效益；发车间隔；组合优化 中图分类号：TP301.6 文献标识码：A DOI: 10.3969/j.issn.1674-8085.2018.04.003 RESEARCH ON SCHOOL BUS DEPARTURE TIME MODEL ON THE COMBINATORIAL OPTIMIZATION ALGORITHM * REN Jian-xun ，WANG Hao-hua (College of Information Science and Technology, Hainan University, Haikou, Hainan 570228, China) Abstract: 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