摘要: |
随着世界城市化进程的发展,城市交通问题日益严重和普遍,已经深刻影响了城市的社会生产和社会生活。如何解决交通问题已经成为人们关注的焦点。我国公交企业目前普遍采用单线运营模式,这种模式已严重制约了我国公交企业本来十分短缺的公交资源效益的发挥,同时也限制了各种新技术的应用潜力。公交区域调度是为了解决单线调度存在的不灵活所导致的车辆低峰闲置、高峰运力不够的问题,在多条线路调整运力,实现信息资源共享,及运力共享的一种公交调度方法。本论文主要建立了公交区域调度模型,并利用遗传算法对其进行了优化求解,确定了车场内多条线路的发车时刻,由此制定了公交行车作业计划。
首先,本文研究了目前的智能交通系统现状,详细描述了公交调度中存在的问题,并考察了当前公交调度方法,在此基础上对公交区域调度问题进行了分析。
其次,本文基于社会总体效益最优为目标建立了对多条线路的发车时刻同时进行优化的数学模型,并构造了符合行车规律的编码方式、遗传算法和适应度函数,给出了用遗传算法求解调度模型的详细过程。最终模拟公交线路数据,对所建立的行车计划模型进行了验证。
最后,将基于遗传算法求解公交区域调度问题的方法应用到实践中,按照软件开发流程进行了系统设计,并在C#的集成开发环境下进行了实现。 |