高速铁路客运网络列车开行方案优化模型

本文在分析铁路旅客列车开行方案优化研究进展的基础上,提出了一个适合我国铁路客运网络的开行方案优化模型。本模型综合考虑客票收入、运营成本、直达旅客数和总运送旅客数,在保证铁路旅客运输公共服务性质的基础上以运营商收益最大化为目标,对全网列车的开行方案的进行优化。利用随机生成数据进行的模型试验表明,模型可以在较短的时间内求解较大规模的铁路网络列车开行方案优化问题。

Optimization Model for Line Planning in Rail Passenger Transport Network

The line planning problem is one of the fundamental elements in strategic planning of public rail transport.It consists in finding lines and corresponding frequencies in transport network such that a given travel demand can be satisfied.So far,most of the models in the literature aim tominimize the costs or to maximize the number of direct travelers.In this paper we present a new approach maximizing the operator's profit,while ensuring the nature of its public services.This new MIP (mixed integer problem) model takes into account of the operating cost,the number of direct travelers,and the total number of transported travelers.Numerical results of randomly generated data are presented.