摘要
本文阐述一个世界著名的成功的公共交通驾驶员调度系统—TRACSII。该系统的核心算法是基于整数规划的"生成与选择"方法。本文首先对驾驶员调度问题以及TRACSII系统的研发背景和主要功能进行简要介绍;然后,重点阐述该系统的整数规划模型和求解方法;最后,举出几个成功应用的实例,并归纳出该系统存在的局限性,为进一步研究指出方向。
This paper presents a famous and successful driver scheduling system-TRACS II. The core algorithm is the generation and selection based on integer linear programming (ILP). Following the introduction of the driver scheduling problem, the background and major processes of the TRACS II system are briefly depicted. The TRACS II system is then emphatically explored on its ILP model and solution methods. After displaying some successful applications, the paper finally sums up the limitations of the system, from which some further research opportunities can be found.
出处
《运筹与管理》
CSCD
2005年第3期76-80,共5页
Operations Research and Management Science
基金
"十五"国家科技攻关项目(2002BA404A18B)
教育部科学技术研究重点项目(205103)
湖北省教育厅项目(2004Q001)
教育部留学回国人员科研启动基金资助项目。
关键词
运筹学
TRACSⅡ系统
整数规划
驾驶员调度
公交调度
operational research
TRACS II
integer linear programming
driver scheduling
public transport scheduling
