铁路计算机应用
鐵路計算機應用
철로계산궤응용
RAILWAY COMPUTER APPLICATION
2013年
10期
9-12,16
,共5页
张晓栋%董宝田%吕婧%王泽胜
張曉棟%董寶田%呂婧%王澤勝
장효동%동보전%려청%왕택성
客运段%蚁群算法%旅行商问题%乘务交路计划%编制
客運段%蟻群算法%旅行商問題%乘務交路計劃%編製
객운단%의군산법%여행상문제%승무교로계화%편제
passenger depot%Ant Colony Algorithm%Traveling Salesman Problem (TSP)%crew scheduling%scheduling
将铁路客运段乘务值乘交路计划问题与旅行商问题相结合,以获取管辖交路乘务组的最小乘务组组数为目标,建立乘务交路计划编制数学模型.深入分析客运段乘务交路计划的特点,并将其转化为模型的约束条件,给出交路接续规则、非对称约束条件、交路执行条件、子回路禁止条件等4个约束条件表达式.同时采用蚁群算法对模型求解,规定算法所需的信息素更新函数,交路选择规则等.将该模型算法在实例中应用,应用结果表明,该模型能够清楚表达乘务值乘交路计划编制问题,并极大地提高了编制效率,降低了成本,实现了乘务值乘交路计划编制的自动化,具有一定的实际意义.
將鐵路客運段乘務值乘交路計劃問題與旅行商問題相結閤,以穫取管轄交路乘務組的最小乘務組組數為目標,建立乘務交路計劃編製數學模型.深入分析客運段乘務交路計劃的特點,併將其轉化為模型的約束條件,給齣交路接續規則、非對稱約束條件、交路執行條件、子迴路禁止條件等4箇約束條件錶達式.同時採用蟻群算法對模型求解,規定算法所需的信息素更新函數,交路選擇規則等.將該模型算法在實例中應用,應用結果錶明,該模型能夠清楚錶達乘務值乘交路計劃編製問題,併極大地提高瞭編製效率,降低瞭成本,實現瞭乘務值乘交路計劃編製的自動化,具有一定的實際意義.
장철로객운단승무치승교로계화문제여여행상문제상결합,이획취관할교로승무조적최소승무조조수위목표,건립승무교로계화편제수학모형.심입분석객운단승무교로계화적특점,병장기전화위모형적약속조건,급출교로접속규칙、비대칭약속조건、교로집행조건、자회로금지조건등4개약속조건표체식.동시채용의군산법대모형구해,규정산법소수적신식소경신함수,교로선택규칙등.장해모형산법재실례중응용,응용결과표명,해모형능구청초표체승무치승교로계화편제문제,병겁대지제고료편제효솔,강저료성본,실현료승무치승교로계화편제적자동화,구유일정적실제의의.