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