计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 601-603.doi: 10.11896/j.issn.1002-137X.2016.11A.136

• 智能系统及应用 • 上一篇    下一篇

遗传算法在公交调度中的应用

丁勇,姜枫,武玉艳   

  1. 南京理工大学泰州科技学院 泰州225300,南京理工大学泰州科技学院 泰州225300,南京理工大学泰州科技学院 泰州225300
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受泰州市科技支撑计划(社会发展)项目:遗传算法在泰州市公交调度系统中的应用研究(TS031)资助

Application of Genetic Algorithm in Public Transit Dispatchers

DING Yong, JIANG Feng and WU Yu-yan   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对泰州市公交智能化建设方面存在的技术问题,提出将遗传算法(Genetic Algorithms,GA)应用到公交调度优化中。以公交公司和乘客费用最少、社会效益最大为目标函数建立公交调度优化的数学模型,并应用遗传算法实现对模型的求解,通过对模型设置不同的参数,利用Matlab模拟实验验证模型的合理性、科学性。实验证明,优化的调度模型可降低公交公司的运营成本,提高乘客的满意度,确保社会效益和经济效益得到最大满足。

关键词: 遗传算法,公交调度,Matlab

Abstract: For technical problems in Taizhou public transport intelligent building,genetic algorithm (GA) is applied in the bus scheduling optimization.In this paper,the mathematical model of bus scheduling optimization was built for the objective function based on the bus company and passenger least cost,maximum social benefit.Genetic algorithm is applied to solve the model.By setting different parameters of the model,the rationality and the scientific nature of the model are verified by the matlab simulation experiment.Experimental results show that the optimized scheduling model can reduce the operating costs of the public transportation companies,improve the satisfaction of passengers,and ensure the maximum satisfaction of the social and economic benefits.

Key words: Genetic algorithm,Public transit dispatchers,Matlab

[1] 崔世彬.遗传算法在公交调度中的应用研究[D].吉林:吉林大学,2004
[2] 吴萍.基于遗传算法的智能公交调度研究[D].西安:西安电子科技大学,2012
[3] 刘鹏娟.公交调度系统设计与优化研究[D].西安:长安大学,2014
[4] 崔明月.量子遗传算法在公交车辆调度中的应用[J].实验室研究与探索,2014,33(12):72-76
[5] 李志廷.基于粒子群与蚁群混合算法的公交调度研究[D].大连:大连理工大学,2013
[6] 王玉杰.进化算法在公交调度中的应用研究[D].沈阳:沈阳工业大学,2014
[7] 龚成青.改进遗传算法在公交调度优化中的应用[J].微型电脑应用,2012,28(10):48-51
[8] 马雁.改进遗传算法在公交智能调度中的应用[J].科技通报,2015(9):245-249
[9] 穆礼彬.智能交通系统背景下的公交调度优化研究[D].成都:西南交通大学,2013.5
[10] 尹婷婷.基于大数据的公交调度规则研究[D].北京:北京交通大学,2015

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!