论文题名: | 突发客流条件下的公共交通人员排班问题研究 |
关键词: | 突发客流;公交调度计划;人员排班;自适应免疫克隆选择算法;抗体选择 |
摘要: | 近年来,我国越来越多地举办大型活动,例如北京奥运会、广州亚运会等,然而大型活动所引起的突发客流具有短时间聚集和消散的特点,对城市公共交通的运营提出了严峻的挑战。公共交通人员排班作为公交调度计划中的重要组成部分,关系着公交系统的整体运营水平和质量。本文结合突发客流的特点,对突发客流条件下的公共交通人员排班问题进行了深入研究: 1、总结分析国内外对于公共交通人员排班问题的研究现状,提出突发客流条件下的公共交通人员排班问题的研究内容较少、人员排班问题研究多基于人车绑定模式等研究不足,进一步提出本文的研究内容。 2、在对大型活动引起的突发客流进行阐述的基础上,讨论突发客流条件下的公交调度计划编制,分别进行时刻表编制和车辆调度的方法研究,为突发客流条件下的公共交通人员排班问题的研究奠定基础。本文采用人车分离模式并基于多车场多线路进行研究,给出公共交通人员排班问题中相关概念的定义,阐述了人车分离模式下劳动班次的形成过程。 3、结合突发客流的特点,建立突发客流条件下的公共交通人员排班问题的模型。首先设置建模的前提条件,在分析建模影响因素的过程中给出模型中的变量定义,建立以外来司售人员班次最少、外来司售人员班次总成本最低、既有司售人员班次总成本最低的多目标函数,并通过利用转换系数统一单位、对多目标函数赋予权重并相加的方式将多目标问题转化为最小化的单目标问题,设置班次覆盖性、班次有效性等约束条件。 4、利用自适应免疫克隆选择算法求解问题模型,针对突发客流条件下的公共交通人员排班问题给出算法步骤并对算法进行设计,重点设计抗体克隆、抗体高频变异及抗体选择,通过上述三步体现算法的自适应特点。 5、选取广州亚运会期间的两条线路作为实例,利用自适应免疫克隆选择算法求解突发客流条件下的公共交通人员排班问题,并对实验结果进行具体分析。实验结果表明了算法和模型的实用性。 |
作者: | 徐梁 |
专业: | 交通运输规划与管理 |
导师: | 宋瑞 |
授予学位: | 硕士 |
授予学位单位: | 北京交通大学 |
学位年度: | 2011 |
正文语种: | 中文 |