公交化城际列车时刻表优化

Timetable optimization for inter-city train of transit type

为了优化公交化城际列车的运营时刻表,获得最大社会效益,将时刻表的优化问题分解为确定列车首发时间、列车发车间隔时间以及列车每日开行趟次3个相互关联的子问题,并以旅客出行费用和铁路企业运营成本费用的加权和最小化为目标函数,建立公交化城际列车时刻表优化模型。优化结果表明,在总费用最小时,线路的最优开行趟次为30,可得到公交化城际列车的运营时刻表,所得到的结果与通过实际分析得到的最优结果完全一致,且比单纯考虑旅客费用或企业运营费用时的结果更合理,使得城际列车时刻表的制定更加科学化,并符合社会效益最大化的要求。

In order to optimize the timetable and achieve the maximal social benefit, the problem of optimizing timetable was divided into three dependent sub-problems, such as the first train time, the headway and the number of its running per day. A optimization model was established based on the minimization of passengers' cost and railway enterprises' operation cost. A analytical solution was presented for the model. The number of train running per day is 30 when the cost is minimum, the timetable is obtained. The computing result accords with the optimal result of real analysis, so the method is feasible.