详情

原文传递公共交通驾驶员调度问题研究

论文题名：	公共交通驾驶员调度问题研究
关键词：	驾驶员调度;公共交通;启发式算法;禁忌搜索;公交调度计划
摘要：	随着城市现代化进程的不断加快，交通堵塞等与交通相关的问题日益严重，解决交通问题的重要途径之一是大力发展公共交通。驾驶员调度问题是公交调度计划中的重要组成部分，关系着整个调度计划的人员使用效率和运营成本，科学的驾驶员调度计划可以使驾驶员在调度方案中更加公平、合理、有效的配置。提高整个调度计划的效率，减少运营成本。本文首先对驾驶员调度问题的基本概念进行了描述。结合驾驶员调度问题研究发展历史，综述了解决驾驶员调度问题常用的研究方法，启发式算法和数学规划方法，并介绍了部分国外比较成功的驾驶员调度系统。论文对驾驶员调度问题进行模型设计，并尝试使用禁忌搜索算法进行求解。禁忌搜索算法是一种元启发式算法，运用在驾驶员调度问题上采用的是邻域搜索技术，主要用于对初始解的改进过程中。最后本文选取了北京公交六分公司的数据对所设计的模型和算法进行了实验。实验结果证明国内现有的人工编制的时刻表有很大的优化空间，本文采用的优化模型与算法对于提高人员效率和车辆使用率有一定的帮助。
作者：	张斐斐
专业：	系统工程
导师：	关伟
授予学位：	硕士
授予学位单位：	北京交通大学
学位年度：	2006
正文语种：	中文