原文传递
基于遗传算法的公交车调度优化问题的研究
| 论文题名： | 基于遗传算法的公交车调度优化问题的研究 |
| 关键词： | 公交车调度;发车间隔;遗传算法 |
| 摘要： | 本文主要研究公交车调度的最优策略问题。现有的一些针对公交车调度问题的研究大多只考虑单一线路，还带有一定的限制条件，使得公交车调度问题过于简单化。然而在实际调度中，存在公交车拥堵、超车、同时进站，乘客选择乘车的不确定性等实际情况，至使公交车调度问题较为复杂。本文将公交车调度限定的理想化条件去掉，考虑整个城市公交线路，给出公交企业运营费用和乘客费用总和最小化的数学模型，使研究成果具有更强的实际应用价值。 本文使用遗传算法求解问题的最优解或近似最优解，提出两种解决方案。方案一是将初始客流分布数据按一定的策略分配到各个线路上，再对每条线路进行独立的调度；方案二是按照初始客流分布数据，模拟整个公交线路的实际运行，跟踪扫描每个车站和每辆车，计算相关数据。针对方案二本文给出仿真实验结果。 |
| 作者： | 赵丽红 |
| 专业： | 计算数学 |
| 导师： | 行飞 |
| 授予学位： | 硕士 |
| 授予学位单位： | 内蒙古大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
