公路交通科技
公路交通科技
공로교통과기
JOURNAL OF HIGHWAY AND TRANSPORTATION RESEARCH AND DEVELOPMENT
2010年
7期
142-146
,共5页
交通工程%排班管理%遗传算法%出租汽车
交通工程%排班管理%遺傳算法%齣租汽車
교통공정%배반관리%유전산법%출조기차
深入分析了城市客运出租汽车调度中心业务员排班中班次生成阶段的业务特点,对排班问题进行了建模,并将其抽象为一个求非线性、带约束条件的函数最小值的优化问题,用数据规划模型及约束条件函数进行了问题的描述.论述了遗传算法的定义、特点和实现流程,将遗传算法的基本理论应用到排班问题的研究当中,并根据业务特点设计了目标函数和约束条件函数,研究了初始种群、适应度函数和遗传算子的设计方法,采用Matlab遗传算法工具箱进行了实例分析,结果证明遗传算法是求解调度中心人员排班问题的一种有效方法.
深入分析瞭城市客運齣租汽車調度中心業務員排班中班次生成階段的業務特點,對排班問題進行瞭建模,併將其抽象為一箇求非線性、帶約束條件的函數最小值的優化問題,用數據規劃模型及約束條件函數進行瞭問題的描述.論述瞭遺傳算法的定義、特點和實現流程,將遺傳算法的基本理論應用到排班問題的研究噹中,併根據業務特點設計瞭目標函數和約束條件函數,研究瞭初始種群、適應度函數和遺傳算子的設計方法,採用Matlab遺傳算法工具箱進行瞭實例分析,結果證明遺傳算法是求解調度中心人員排班問題的一種有效方法.
심입분석료성시객운출조기차조도중심업무원배반중반차생성계단적업무특점,대배반문제진행료건모,병장기추상위일개구비선성、대약속조건적함수최소치적우화문제,용수거규화모형급약속조건함수진행료문제적묘술.논술료유전산법적정의、특점화실현류정,장유전산법적기본이론응용도배반문제적연구당중,병근거업무특점설계료목표함수화약속조건함수,연구료초시충군、괄응도함수화유전산자적설계방법,채용Matlab유전산법공구상진행료실례분석,결과증명유전산법시구해조도중심인원배반문제적일충유효방법.
