论文摘要
近年来,我国越来越多地举办大型活动,例如北京奥运会、广州亚运会等,然而大型活动所引起的突发客流具有短时间聚集和消散的特点,对城市公共交通的运营提出了严峻的挑战。公共交通人员排班作为公交调度计划中的重要组成部分,关系着公交系统的整体运营水平和质量。本文结合突发客流的特点,对突发客流条件下的公共交通人员排班问题进行了深入研究:1、总结分析国内外对于公共交通人员排班问题的研究现状,提出突发客流条件下的公共交通人员排班问题的研究内容较少、人员排班问题研究多基于人车绑定模式等研究不足,进一步提出本文的研究内容。2、在对大型活动引起的突发客流进行阐述的基础上,讨论突发客流条件下的公交调度计划编制,分别进行时刻表编制和车辆调度的方法研究,为突发客流条件下的公共交通人员排班问题的研究奠定基础。本文采用人车分离模式并基于多车场多线路进行研究,给出公共交通人员排班问题中相关概念的定义,阐述了人车分离模式下劳动班次的形成过程。3、结合突发客流的特点,建立突发客流条件下的公共交通人员排班问题的模型。首先设置建模的前提条件,在分析建模影响因素的过程中给出模型中的变量定义,建立以外来司售人员班次最少、外来司售人员班次总成本最低、既有司售人员班次总成本最低的多目标函数,并通过利用转换系数统一单位、对多目标函数赋予权重并相加的方式将多目标问题转化为最小化的单目标问题,设置班次覆盖性、班次有效性等约束条件。4、利用自适应免疫克隆选择算法求解问题模型,针对突发客流条件下的公共交通人员排班问题给出算法步骤并对算法进行设计,重点设计抗体克隆、抗体高频变异及抗体选择,通过上述三步体现算法的自适应特点。5、选取广州亚运会期间的两条线路作为实例,利用自适应免疫克隆选择算法求解突发客流条件下的公共交通人员排班问题,并对实验结果进行具体分析。实验结果表明了算法和模型的实用性。
论文目录
致谢中文摘要ABSTRACT1 绪论1.1 研究背景及意义1.1.1 研究背景1.1.2 研究意义1.2 公共交通人员排班问题的国内外研究现状1.2.1 国外研究现状1.2.2 国内研究现状1.2.3 现有研究存在的不足1.3 研究内容1.4 研究技术路线1.5 本章小结2 突发客流条件下的公交调度计划编制2.1 突发客流基本概述2.1.1 突发客流的产生背景2.1.2 突发客流的定义及组成2.1.3 突发客流的特点2.1.4 突发客流产生的交通影响2.2 公共交通在突发客流中的作用2.3 突发客流条件下的公交调度计划编制2.3.1 时刻表编制2.3.2 车辆调度2.3.3 人员排班2.4 本章小结3 公共交通人员排班问题分析3.1 公共交通人员排班问题概述3.2 公共交通人员排班问题的相关概念3.2.1 行车计划与人员换班3.2.2 劳动班次3.2.3 劳动班型3.3 公共交通人员排班问题的复杂性分析3.4 本章小结4 突发客流条件下的公共交通人员排班问题的模型建立4.1 设置建模的前提条件4.2 定义变量4.2.1 班次形成过程所需变量的定义4.2.2 班次成本计算所需变量的定义4.2.3 解的表示形式4.3 建立目标函数4.3.1 以外来司售人员班次数量最少建立目标函数4.3.2 以外来司售人员班次总成本最低建立目标函数4.3.3 以既有司售人员班次总成本最低建立目标函数4.3.4 多目标问题向单目标问题的转化4.4 设置约束条件4.4.1 班次覆盖性4.4.2 班次有效性4.4.3 劳动法规4.4.4 班型要求4.4.5 车场使用4.5 本章小结5 突发客流条件下的公共交通人员排班问题的算法求解5.1 自适应免疫克隆选择算法概述5.1.1 自适应免疫克隆选择算法的原理5.1.2 自适应免疫克隆选择算法的基本思路5.1.3 自适应免疫克隆选择算法的特点5.1.4 自适应免疫克隆选择算法与遗传算法的比较5.2 突发客流条件下的公共交通人员排班问题的算法步骤5.3 突发客流条件下的公共交通人员排班问题的算法设计5.3.1 抗体编码和抗体群初始化5.3.2 亲和度计算5.3.3 抗体克隆5.3.4 抗体高频变异5.3.5 抗体选择5.3.6 算法终止5.4 本章小结6 实例分析6.1 原始数据6.2 自适应免疫克隆选择算法实现6.3 实验结果分析6.4 本章小结7 结论与展望7.1 论文的主要研究成果7.2 研究展望参考文献附录A作者简历学位论文数据集
相关论文文献
标签:突发客流论文; 公交调度计划论文; 公共交通人员排班问题论文; 自适应免疫克隆选择算法论文;