公共交通驾驶员调度问题研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:roytseng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市现代化进程的不断加快,交通堵塞等与交通相关的问题日益严重,解决交通问题的重要途径之一是大力发展公共交通。驾驶员调度问题是公交调度计划中的重要组成部分,关系着整个调度计划的人员使用效率和运营成本,科学的驾驶员调度计划可以使驾驶员在调度方案中更加公平、合理、有效的配置。提高整个调度计划的效率,减少运营成本。本文首先对驾驶员调度问题的基本概念进行了描述。结合驾驶员调度问题研究发展历史,综述了解决驾驶员调度问题常用的研究方法,启发式算法和数学规划方法,并介绍了部分国外比较成功的驾驶员调度系统。论文对驾驶员调度问题进行模型设计,并尝试使用禁忌搜索算法进行求解。禁忌搜索算法是一种元启发式算法,运用在驾驶员调度问题上采用的是邻域搜索技术,主要用于对初始解的改进过程中。最后本文选取了北京公交六分公司的数据对所设计的模型和算法进行了实验。实验结果证明国内现有的人工编制的时刻表有很大的优化空间,本文采用的优化模型与算法对于提高人员效率和车辆使用率有一定的帮助。
其他文献
【正】尊敬的读者朋友:您有疑惑不解的问题想找专家解答吗?您有烦心难办的事情想找政府部门解决吗?"有事帮办,有问必答"将为您解忧!只要您订阅《民心》杂志,把需要解答的问题
[摘 要] 近年来,审计署及各级审计机关聚焦重大政策措施落实情况,聚焦防范化解重大风险、精准脱贫、污染防治“三大攻坚战”相关政策措施落实情况,文章通过对审计全覆盖的再认识,探讨如何充分发挥国家审计在审计全覆盖中对政策实施、落实、评估发挥作用,完善重大政策跟踪审计法律法规、加强绩效审计评价体系落实等措施,充分发挥审计统筹推进稳增长、促改革、调结构、惠民生、防风险各项工作作用,保障我国经济社会平稳运
新型语言智库建设是形成中国特色新型智库发展新格局、实现“一带一路”倡议愿景、推进国家治理体系和治理能力现代化的重要途径。本文揭示语言智库对汉语言文化国际传播的“
目的探讨宫颈上皮内瘤变及宫颈癌中肿瘤转移抑制基因nm23-H1蛋白(nonmetastatic protein 23 homologue 1)的表达,试图阐明nm23-H1蛋白的表达在宫颈癌发生、发展及预后的作用。
受传统利益结构的约束,目前的地方税制结构尚难适应市场经济的发展需要,必须进行优化。本文从分析地方税制结构存在的问题出发,提出了地方税制结构优化的指导思想,把握的原则
改革开放以来,随着现代化的深入发展,教育深得大家的重视,注重培养学生的核心素养。社会对高中政治教师的要求也不断地提高,老师需要全面地给学生灌注思想政治知识。构建课堂
ITT光纤互联系统ITT发布光学互联的CanonPHD线。光纤互联系统具有灵活性和可伸缩性。在数据承载网络中,CannonPHD光学核心连接体和结构化电缆系统支持关键任务的应用。该设计
家用电脑绣花机的控制系统大多是采用单片微处理器,通过系统内存扩展来存储更多的花样数据。随着计算机技术的飞速发展和USB规范的不断完善,用户对USB通讯、大容量闪存等技术在
为了研究爆坑尺寸与爆炸位置和爆炸当量的函数关系,归纳了国内外炸药近地面爆炸成坑效应研究情况,分析了爆炸形成的爆坑尺寸计算公式和适用条件,并将野外爆炸试验的数据与计
Airflow Air Performance Tech 40mm风扇Airflow Air Performance Tech推出一系列风扇,这是针对在窄板/1U高度的应用中需要强力的气流而设计的。DC滚珠轴承风扇AP4056系列尺寸