文章摘要
任建洵,王浩华.基于组合优化算法下的校车发车时间问题研究[J].井冈山大学自然版,2018,(4):11-16
基于组合优化算法下的校车发车时间问题研究
RESEARCH ON SCHOOL BUS DEPARTURE TIME MODEL ON THE COMBINATORIAL OPTIMIZATION ALGORITHM
投稿时间:2018-03-21  修订日期:2018-07-05
DOI:10.3969/j.issn.1674-8085.2018.04.003
中文关键词: 校车调度  运营成本  学生效益  发车间隔  组合优化
英文关键词: school bus scheduling  operating costs  student benefits  departure time interval  combinatorial optimization
基金项目:海南省自然科学基金项目(117011);海南省教育厅高校科研项目(Hnky2017-12);海南大学青年基金项目(hdkyxj201719);海南大学科研启动基金项目(KYQD(ZR)1735)
作者单位E-mail
任建洵 海南大学信息学院数学系, 海南, 海口 570228  
王浩华 海南大学信息学院数学系, 海南, 海口 570228 huazi8112@hainu.edu.cn 
摘要点击次数: 1733
全文下载次数: 2058
中文摘要:
      以校车调度为研究对象,采用非线性动态组合优化的方法,以包含校车运营成本和学生出行成本在内的社会总成本为优化目标,考察最优校车发车时间间隔。以海南大学校车调度为研究对象,在考虑学生客流的变化规律时,将学校校车站点量化并采用驻站调查的方式,对其断面客流量包括上、下车人数、留站人数以及承载人数进行调查工作,获得运营时间内各时段内不同站点的客流量。依照客流规律建立了发车时间间隔的模型,通过分析最佳的校车发车时间间隔,进一步求得了全天客流高峰和全天客流低谷下的最优发车时间间隔,从而制定出新的发车方案。
英文摘要:
      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.
查看全文   查看/发表评论  下载PDF阅读器
关闭