随机环境下公交调度问题双层规划模型与算法

提出一种以随机环境为基础并能适用于实际公交调度的优化方法.考虑公交线路运营环境下的随机因素，建立一个尽可能使乘客和企业综合满意度达到最大的双层规划模型，并通过智能算法进行求解.算例研究表明，模型和算法具有可行性和有效性.在车型、发车时间间隔、运营费用等因素组合情况下，以实际站点统计数据为基础，能够快速给出优化结果. 

The Research on Model & Algorithm Based on Double-Deck Programming for Bus Scheduling

Based on the stochastic environment, an actual bus scheduling optimization method is proposed. Considering bus lines operating environment of random factors, a bi-level programming model was proposed to formulate the bus scheduling problem (BSP), with the upper deck upgrading the passenger's satisfaction degree as the main function, and the lower deck assuring the enterprise its profit. A intelligence algorithm to find the optimal scheduling strategy was proposed. The experiments demonstrate that the model has proved its validity and feasibility actually. Combined bus model, departure time interval, operating costs and other factors, it can quickly give optimal results based on the statistical data of the actual site.