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