摘 要:本文阐述一个世界著名的成功的公共交通驾驶员调度系统—TRACSⅡ。该系统的核心算法是基于整数规划的“生成与选择”方法。本文首先对驾驶员调度问题以及TRACSⅡ系统的研发背景和主要功能进行简要介绍;然后,重点阐述该系统的整数规划模型和求解方法;最后,举出几个成功应用的实例,并归纳出该系统存在的局限性,为进一步研究指出方向。
关键词:运筹学;TRACS—Ⅱ系统;整数规划;驾驶员调度;公交调度
中图分类号:TP39;U12;O221
文章标识码:A
文章编号:1007-3221(2005)03—0076-05