随着城市经济的快速发展与人口的迅速扩张,城市规模不断扩大,随之而来的交通需求也不断增加,交通拥挤现象十分突出,发展公共交通是解决这一问题的重要途径之一。而公平、合理的司售人员排班方案对于调动工作人员的工作积极性、提高工作效率具有重要意义,对提高公共交通的社会效益也有十分重要的作用。公交司售人员排班问题是以车辆行车计划为基础,以最少的班次和最小的运营总成本为目标,研究如何合理安排一组司售人员来完成事先确定的所有车辆运营任务,并保证每一个运营车辆的任务都被唯一的一组司售人员完成。该问题被公认为NP-Hard问题,研究该问题具有重要的现实意义和理论价值。本文首先介绍了国内外公交司售人员排班的发展状况及公交司售人员排班的相关概念,在研究司售人员排班问题的相关约束因素和复杂性的基础上,借助集合覆盖问题进行数学建模,并利用列生成算法不需要对所有列进行反复检验,而只要对所选子集中的列进行最优化检验的特点,对公交司售人员排班问题模型进行求解,接着,结合北京公共交通控股(集团)有限公司的实际数据,借助C#计算机语言以及数学建模软件Lingo 11.0,实现了列生成算法,求出司售人员排班方案,最后对列生成算法求解得到排班方案和现在运营使用的人工编制的排班方案进行分析,发现本文的优化效果显著,证明了本文所研究的方法是可行的。