题名: | 基于遗传算法的城市客运出租汽车调度中心人员排班研究 |
正文语种: | 中文 |
作者: | 杨英俊;王轶萍;赵祥模 |
关键词: | 交通工程;排班管理;遗传算法;出租汽车 |
摘要: | 深入分析了城市客运出租汽车调度中心业务员排班中班次生成阶段的业务特点,对排班问题进行了建模,并将其抽象为一个求非线性、带约束条件的函数最小值的优化问题,用数据规划模型及约束条件函数进行了问题的描述。论述了遗传算法的定义、特点和实现流程,将遗传算法的基本理论应用到排班问题的研究当中,并根据业务特点设计了目标函数和约束条件函数,研究了初始种群、适应度函数和遗传算子的设计方法,采用Matlab遗传算法工具箱进行了实例分析,结果证明遗传算法是求解调度中心人员排班问题的一种有效方法。 |
期刊名称: | 公路交通科技 |
出版年: | 2010 |
期: | 07 |
页码: | 142-146 |