突发客流条件下的公共交通人员排班问题研究

突发客流条件下的公共交通人员排班问题研究

论文摘要

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

论文目录

  • 致谢
  • 中文摘要
  • ABSTRACT
  • 1 绪论
  • 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
  • 作者简历
  • 学位论文数据集
  • 相关论文文献

    标签:;  ;  ;  ;  

    突发客流条件下的公共交通人员排班问题研究
    下载Doc文档

    猜你喜欢