基于遗传算法的城市客运出租汽车调度中心人员排班研究  

Research on Staff Scheduling of Urban Passenger Taxi Dispatching Center Based on Genetic Algorithm

作　　者：杨英俊[1,2] 王轶萍[2] 赵祥模[1] 

机构地区：[1]长安大学信息工程学院,陕西西安710064 [2]交通运输部公路科学研究院,北京100088

出　　处：《公路交通科技》2010年第7期142-146,共5页Journal of Highway and Transportation Research and Development

摘　　要：深入分析了城市客运出租汽车调度中心业务员排班中班次生成阶段的业务特点,对排班问题进行了建模,并将其抽象为一个求非线性、带约束条件的函数最小值的优化问题,用数据规划模型及约束条件函数进行了问题的描述。论述了遗传算法的定义、特点和实现流程,将遗传算法的基本理论应用到排班问题的研究当中,并根据业务特点设计了目标函数和约束条件函数,研究了初始种群、适应度函数和遗传算子的设计方法,采用Matlab遗传算法工具箱进行了实例分析,结果证明遗传算法是求解调度中心人员排班问题的一种有效方法。An in-depth analysis of characteristics of staff scheduling generation in urban taxi dispatching center was performed and a model for dispatching problem was built. It was abstracted as an optimization problem for minimum of a nonlinear constraint function, and the problem was described by using data programming model and constraint function. The definition, the characteristics and the realization process of genetic algorithm was discussed, the theory of genetic algorithm was applied into dispatching, the target function and constraint function were designed according to the business characteristics, and the design method of initial population, fitness function and genetic operator were studied. At last a case study was performed with Matlab genetic toolbox （MGT） . The result shows that genetic algorithm is an effective method to solve the staff scheduling problem for dispatching center.

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

分 类 号：U492.13[交通运输工程—交通运输规划与管理]