基于发车时刻表的单线公交组合调度模型

发布时间：2018-01-20 17:29

本文关键词： 组合调度大站快车蚁群算法发车时刻表发车间隔　出处：《计算机科学》2017年10期 　论文类型：期刊论文

【摘要】：针对目前全程车和大站快车的单线公交组合调度模型中对乘客的分类及滞站乘客乘车处理方法的不足,分3个步骤对模型进行了补充:首先,系统地探讨了乘客的构成及转化关系,并基于滞站乘客等车数、滞站原因及目的站距离提出一种处理滞站乘客乘车的方法,并以此方法计算滞站乘客等车的时间成本;其次,通过发车车型、模式和间隔的变量组合构建发车时刻表,进而以此表的信息为基础推算运营时刻表的各项变量,从而计算出公交服务各项指标及乘客和车辆的相关成本;最后,根据问题特征,应用最大最小蚁群系统算法求解模型。结合实例,对比分析了给定配车数和限定时间段内4种调度策略的发车时刻表最优解及相应最优解的公交服务指标和相关成本。实验结果表明,采用间隔不定的组合调度策略能够使车辆均衡分配站点客流,最大限度地降低乘客的时间成本及车辆耗燃成本。
[Abstract]:Aiming at the shortage of the classification of passengers and the handling methods of passengers in the single line bus combination dispatching model of the whole train and the large station express train, the model is supplemented by three steps: first of all. The composition and transformation relationship of passengers are discussed systematically. Based on the number of passengers waiting for the stop, the reason of stopping and the distance of the destination station, a method to deal with the passengers traveling at the stop is put forward. The time cost of waiting for the passengers at the stop is calculated by this method. Secondly, through the combination of departure model, mode and interval variables to construct the departure schedule, and then calculate the operating schedule variables based on the information of the table. Thus, the indexes of public transport service and the related costs of passengers and vehicles are calculated. Finally, according to the characteristics of the problem, the maximum and minimum ant colony system algorithm is applied to solve the model. The bus service index and the related cost of the four scheduling strategies for a given allocation number and a limited time period are compared and analyzed. The experimental results show that the optimal solution of the schedule and the corresponding optimal solution are the public transport service index and the related cost. The combined scheduling strategy with uncertain intervals can make the vehicle distribute the passenger flow evenly and reduce the passenger time cost and the vehicle burning cost to the maximum extent.
【作者单位】：河南理工大学计算机科学与技术学院;
【基金】：河南省基础与前沿研究项目(152300410212)资助
【分类号】：TP18;U491.17
【正文快照】： 到稿日期:2016-09-21返修日期:2016-12-23本文受河南省基础与前沿研究项目(152300410212)资助。1引言全程车、区间车和大站快车两两组合或全组合的调度策略是当前常规公交单线组合调度研究领域的主要内容,其主要目的是缓解传统单一调度策略对站点客流分配不均的现象[1-2]。国

【相似文献】