世界首次铁路机车计算机调度实践

详细阐述了英国于1963年在世界上首次用计算机编制机车调度方案时的研究背景、机车调度启发式方法,以及研究成果的实施过程。特别说明了新的调度方法与理念被交通行业人员逐渐认识与接受的曲折过程,为我国机车调度研究与改革提供借鉴。     

变邻域搜索求解公共交通乘务调度问题

公共交通乘务调度问题是一个将车辆工作切分为一组合法班次的过程,它是NP难问题,许多求解方法的效率都与班次评价密不可分,本文通过裁剪TOPSIS方法(Technique for Order Preference by Similarity to an Ideal Solution)设计了TOPSIS班次评价方法.此外,通过裁剪变邻域搜索算法使之适合求解乘务调度问题,提出了基于变邻域搜索的乘务调度方法(Crew Scheduling Approach Based on Variable Neighbourhood Search,VNS),其中,并入了TOPSIS班次评价方法在调度过程中进行班次评价,设计了两种带概率的复合邻域结构以增加搜索的多样性,帮助跳出局部最优,在VNS中利用模拟退火算法进行局部搜索.利用中国公共交通中的11组实例进行了测试,测试结果表明,VNS优于两种新近提出的乘务调度方法,且其结果关于班次数接近于下界.     

���ڶ�λ���ݵĹ���ʱ��վ���Զ�ѡ�񷽷�

公交时间站点是编制时刻表的基础,选择合适的时间站点不仅能提高运营分析的准确性,还能增加编制的时刻表的执行率,进而能有效地提高公交的准点率水平.目前时间站点的选择主要依据人工经验.本文创新性地提出一种基于车辆定位数据分析的自动选择方法.首先,考察公交运营业务流程,分析出时间站点应具备的主要特性;接着,挖掘定位数据,对停站时间、车头时距和区段运营时间进行深入分析,并计算出各站点相应的时间站点特征值;然后,应用层次分析法自动选择出合适的时间站点.该方法已应用于湖北十堰市公交运营规划示范中,对于运营分析以及编制准点率水平高的行车时刻表具有重要意义.     

公交企业信息化误区剖析及对策

本对我国公交信息化建设中存在的主要误区进行剖析,并逐一分析其存在的原因,同时提出相应的对策。     

基于禁忌搜索的公交调度计划系统

本文在对我国公交运营环境和运营模式特点进行的针对性研究的基础上,研制一个基于禁忌搜索算法的智能公交调度计划系统.其中,综合国内外公交运营调度实际,分析并总结出近40个反映我国公交运营特点的调度影响因素,并将其设置为系统参数,方便用户设置与调整,大大提高了系统的实用性.该系统采用基于组件的应用程序技术,构造了车辆调度、驾驶员调度和司售排班三个基本功能模块,是我国目前唯一一个完整的公交调度计划系统.在我国多家公交企业的应用证明,本系统能稳定、快速地生成优化调度计划.     

����ʽ�ò�Լ���ij���������⪤

有效的乘务调度能够为公交企业带来巨大的成本节约,但是,公交乘务调度问题因受制于一系列劳动法规的约束变得十分复杂.我国公交普遍存在"中式用餐"约束,进一步加大了问题的复杂性,使西方主流调度系统在国内实施面临困难.本文基于"生成与选择"方法解决乘务调度问题,关键在于"生成"阶段处理"中式用餐"难题;利用"中式用餐"约束和乘务问题特点,设计一种基于启发式规则的换班机会筛选方法;在所选换班机会集合的基础上构造能满足"中式用餐"约束的潜在乘务班次集合.对实际公交乘务调度问题中的12组实例进行测试,表明本文方法不仅能处理"中式用餐"约束,而且能极大减少所求问题的规模,因此适用于解决大规模的带有"中式用餐"约束的乘务调度问题.     

����AVL���ݵĵ���ʱ��������÷���

单程时间（ST）是编制公交运营计划的重要参数,而国内公交企业对此普遍重视不足,多采用公司统一而非针对不同线路的时段标准,由调度人员凭借经验设置参数值,致使其无法反映现实状况,运营服务准点率低下.为此,本文提出一个基于车辆定位（AVL）数据的ST设置方法.其基本思路是：首先通过分析大量AVL数据中的实际单程时间样本,划分“同运营时间（HRT）时段”,并建立“单程分布知识库”;然后采用候车时间优化模型,计算各HRT时段中的ST参数取值;最后,对ST参数进行仿真验证和调整.对海口4路现实数据的实验显示,采用该方法设置ST参数有助于编制出高执行率和准点率的行车方案.