基于双层规划的公交车调度问题的模型与算法

城市公交车辆调度的主要目的是在方便乘客出行的前提下追求企业利益的最大化,其关键问题是在企业如何进行公交车辆配置和安排一天中各个时段上的发车频率.在对现有问题研究的基础上,基于对调查数据的分析和推导,建立了以乘客满意度为上层目标、企业运营效益为下层目标的双层规划模型,并对此设计了一个遗传模拟退火混合优化算法,结果表明:本文提出的双层模型和设计的遗传模拟退火算法具有一定得有效性和可行性.

Model and Algorithm Analysis Based on the Two-tiered Programming on Bus Scheduling

The main purpose of urban public transport vehicle scheduling is for the convenience of passenger's travel on the premise of maximum interest of the enterprise.The key question is how to configure vehicles and arrangements for a day in various time slots on the frequency.In the current study,based on survey data and the analysis and derivation,the two-tiered programming model is set up with the passenger satisfaction as a major goal and the enterprise's operating efficiency as a lower goal.Then a mixed genetic simulated annealing algorithm is designed.The results show that the two-tiered model and design of genetic simulated annealing algorithm have a certain effectiveness and feasibility.