论文题名: | 基于动态规划的公交车调度问题的研究 |
关键词: | 城市交通;公共交通;公交车调度;动态规划;曲线拟合 |
摘要: | 本文依据动态规划理论,研究建立了一个公交车调度的动态规划模型,同时给出了该模型的评价指标.并通过实例对模型进行了验证,实验结果表明,该模型是有效的.本文首先分析了国内外城市公交车调度的现状,指出了我国公交车调度存在的问题.在此基础上,提出了本课题研究的主要内容和方法以及研究的意义.然后阐述了动态规划理论的基本原理和基本思想,介绍了动态规划的基本概念和基本方程,提出了应用动态规划的前提条件.接着本文对公交车调度问题进行分析和简化处理,并给出合理的假设.在这些假设的基础上逐步深入分析,根据动态规划理论,设计出公交车辆调度的动态规划模型.最后对设计的动态规划模型进行实例检验,并对模型结果给予分析和评价.检验结果表明,该动态规划模型是有效的. |
作者: | 熊玲 |
专业: | 计算机应用技术 |
导师: | 黄求根;程学先 |
授予学位: | 硕士 |
授予学位单位: | 湖北工业大学 |
学位年度: | 2005 |
正文语种: | 中文 |