列生成法及其在大规模驾驶员调度中的应用

摘要：

整数规划(ILP)在求解公共交通驾驶员调度问题中占有重要地位，但在求解大规模问题时面临困难，必须借助启发式方法缩小问题规模。本文论述能够增大ILP求解能力的列生成法以及基于修正单纯形的求解方法，并通过著名的驾驶员调度方法TRACSⅡ和HASTUS，阐述两类典型的求解驾驶员调度问题的列生成策略及其非基变量的判别数的定义。最后，分析列生成法的局限性，为进一步研究指出方向。

关键词： 公共交通 驾驶员调度 列生成法 整数规划

作者: 沈吟东 倪郁东

作者单位: 华中科技大学控制科学与工程系,武汉 430074 合肥工业大学数学系,合肥 230009

会议类型: 国内会议

会议名称: 第27届中国控制会议

会议地点: 昆明

会议语种:中文

页码: 468-472

在线出版日期: 2008-07-01（万方平台首次上网日期，不代表论文的发表时间）