基于Fisher法分割发车时段地面公交行车调度优化模型研究.docVIP

基于Fisher法分割发车时段地面公交行车调度优化模型研究 　　摘要：公交行车调度问题公交线网设计（Transit Route Network Design Problem，TRNDP）的子问题，其问题的求解涉及乘客、公交企业、政府等多方面利益，是一个典型的多目标优化问题。同时，地面公交的行车调度又是公交企业车辆运行组织的核心。论文基于公交线路客流在站点的分布特征，将乘客到达率转化为一个随时间变化的连续函数，并用Fisher法分割公交发车时段，以乘客的等车时间最小和车辆的载客率最大为目标，建立了地面公交行车调度优化模型。 　　关键词：公交行车调度问题；公交线网设计；乘客到达率；Fisher法 　　引言 　　公交行车调度问题是地面公交系统运行组织的核心。通常，公交行车调度作业包括：时刻表生成、行车计划编制、劳动配班3部分内容。其中，线路发车时刻表是进行车辆和司售人员调度的基础；行车计划编制是为线路发车时刻表内所有车次任务安排合意的车辆运营；劳动配班又称为驾驶员调度，即为每个车次安排司乘人员。根据运行组织范围的不同，公交行车调度问题可分为单线路行车调度问题及区域行车调度问题两种类型。前者主要考虑线路运行中的乘客和公交公司的利益均衡；后者则允许车辆在不同线路间通过插入一系列空驶车次实现跨线行驶，从而更侧重于线路在区域上的协同。单线路行车调度问题是研究区域行车调度问题的基础。因此，论文关于地面公交行车调度问题的研究主要针对单线路行车调度优化问题展开。 　　1 文献综述 　　目前，国内外学者对公交行车调度展开了大量的研究，其模型的建立多以乘客乘车成本最小化和公交公司收益最大化为优化目标。陈芳[1]在发车间隔的研究中以乘客等待时间和公交车运行费用为优化目标，通过权重法建立了分时段调度优化模型，并采用步长法进行仿真求解。张无非，张驰等[2]基于乘客到达数据对公交行车调度模型求解进行了研究。该研究以乘客的等待时间和公交公司的利益为目标进行优化。该研究通过在乘客等待时间量化中引入罚函数机制，避免了乘客等待时间过长。戴连贵和刘正东[3]将乘客时间价值分成两部分内容，一是乘客在车站的停留时间，二是乘客的乘车时间。其中乘车时间又包括两站间的行驶时间、乘客下车时间、车上乘客停站等待时间。孙文霞等[4]则假设公交车单位时间运营成本固定，认为乘客费用包括两部分：一是在公车上的拥挤费用，二是等车费用。Andrede和Robin[5]将公交行车调度看成N中位问题，运用选址理论，分别考虑线性模型和环模型。 　　在线路乘客到达率处理方面，现有研究多采用移动平均法和插值法。文献[2]用三次样条插值来处理客流数据，将小时上车人数和净上车人数换算到分钟时间刻度引，同时引入站点客流随时间的变化曲线，将其平移叠加处理成发车点的客流量。部分研究采用Fisher算法[6]对有序样品进行聚类划分调度时段。杨新苗等[7]运用Fisher算法，将客流分成时段，以确定了最优客流时段划分，为公交行车调度的优化时段提供依据。 　　综上，现有关于地面公交行车调度模型虽然较为全面地考虑了调度中的关键因素，但对公交车在各站的上下客情况以及乘客公交出行过程中的时间成本构成分析较为粗糙，这使得其研究应用性较差。基于此，论文通过分析公交线路客流在站点的分布特征，将乘客到达率转化为一个随时间变化的连续函数，并用Fisher法分割公交发车时段，以乘客的等车时间最小和车辆的载客率最大为目标，建立了地面公交行车调度优化模型。 　　2 线路乘客到达率匡算 　　3 线路发车时段划分 　　按照线路客流时辰分布特性，将线路运行时段划分成有序的发车时段，则线路客流特征中各个时刻（时段）的到达人数则为有序样本。论文采用运用有序样品聚类方法来划分发车时段。该类方法中，国内外应用较为广泛是Fisher法（又称最优分割法）。因此，论文运用Fisher法分割公交发车时段。 　　以步长为 为时间刻度，将一天内的发车总时长等分，则有： 　　其中 为首班车发车时间， 为末班车的发车时间， 为向下取整函数。该聚类中未考虑首末班车，将其合并到第一个和最后时段。则有中间时刻对应的乘客到达率为： 　　4 公交行车调度模型建立 　　5 结论 　　论文通过分析公交线路客流在站点的分布特征，将线路乘客到达率转化连续函数，并用Fisher法分割公交发车时段，建立了以乘客的等车时间最小和车辆的载客率最大为目标的地面公交行车调度优化模型。论文研究成果对地面公交线路的行车组织具有一定的指导意义，对地面公交行车调度问题的理论研究具有一定的理论价值。 　　参考文献 　　[1]陈芳.城市公交行车调度模型研究[J].中南公路工程.2005，30（02）：162-164. 　　[2]张无非，张驰，严奇琦.对于公交汽车调度问题的