基于双层规划的公交车调度问题的模型与算法-兰州交通大学学报.pdfVIP

27 6 Vol.27 No. 6 2008 12 Journal of Lanzhou Jiaotong University Dec.2008 : 1001 4373(2008) 06 0075 05 * 晏 烽, 广晓平 ( , 730070) : 城市公交车辆调度的主要目的是在方便乘客出行的前提下追求企 利益的最大化, 其关键问题是在企 如何进行公交车辆配置和安排 一天中各 个时段上的发车频率. 在对现有问题研究的基础上, 基于对调查数据的分 析和推导, 建立了以乘客满意度为上层目标企 运营效益为下层目标的双层规划模型, 并对此设计了一个遗传模 拟退火混合优化算法, 结果表明: 本文提出的双层模型和设计的遗传模拟退火算法具有 一定得有效性和可行性. : 公交调度; 发车