摘要：深入分析了城市客运出租汽车调度中心业务员排班中班次生成阶段的业务特点，对排班问题进行了建模，并将其抽象为一个求非线性、带约束条件的函数最小值的优化问题，用数据规划模型及约束条件函数进行了问题的描述。论述了遗传算法的定义、特点和实现流程，将遗传算法的基本理论应用到排班问题的研究当中，并根据业务特点设计了目标函数和约束条件函数，研究了初始种群、适应度函数和遗传算子的设计方法，采用Madab遗传算法工具箱进行了实例分析，结果证明遗传算法是求解调度中心人员排班问题的一种有效方法。

关键词：交通工程 排班管理 遗传算法 出租汽车 

单位：长安大学信息工程学院 陕西西安710064 交通运输部公路科学研究院 北京100088