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