大连交通大学学报
大連交通大學學報
대련교통대학학보
JOURNAL OF DALIAN JIAOTONG UNIVERSITY
2014年
3期
18-22
,共5页
客运段%旅行商问题%乘务交路计划%遗传算法
客運段%旅行商問題%乘務交路計劃%遺傳算法
객운단%여행상문제%승무교로계화%유전산법
passenger segment%traveling salesman problem%crew scheduling%genetic algorithm
将铁路客运段乘务值乘交路计划问题进行旅行商问题转化,以寻求担当车队管辖交路最小接续时间为目标,建立了乘务交路计划编制数学模型,结合铁路客运段自身特点,给出了模型中需要的交路接续规则、非对称约束条件、交路执行条件、子回路禁止条件等四个约束条件表达式.依照启发式的遗传算法对该数学模型进行求解,采用整数编码方法对种群个体进行编码,给出了遗传算法进化过程中的交叉宽度、适应值函数、淘汰保护指数等.客运段乘务值乘交路计划的遗传算法在实际算例中进行应用,应用结果表明,该模型能够完整地表达出实际的乘务值乘交路计划编制问题,并极大地减轻了相关工作人员的工作任务量,改善了编制方式,实现了自动化,提高了效率,具有一定的实际意义.
將鐵路客運段乘務值乘交路計劃問題進行旅行商問題轉化,以尋求擔噹車隊管轄交路最小接續時間為目標,建立瞭乘務交路計劃編製數學模型,結閤鐵路客運段自身特點,給齣瞭模型中需要的交路接續規則、非對稱約束條件、交路執行條件、子迴路禁止條件等四箇約束條件錶達式.依照啟髮式的遺傳算法對該數學模型進行求解,採用整數編碼方法對種群箇體進行編碼,給齣瞭遺傳算法進化過程中的交扠寬度、適應值函數、淘汰保護指數等.客運段乘務值乘交路計劃的遺傳算法在實際算例中進行應用,應用結果錶明,該模型能夠完整地錶達齣實際的乘務值乘交路計劃編製問題,併極大地減輕瞭相關工作人員的工作任務量,改善瞭編製方式,實現瞭自動化,提高瞭效率,具有一定的實際意義.
장철로객운단승무치승교로계화문제진행여행상문제전화,이심구담당차대관할교로최소접속시간위목표,건립료승무교로계화편제수학모형,결합철로객운단자신특점,급출료모형중수요적교로접속규칙、비대칭약속조건、교로집행조건、자회로금지조건등사개약속조건표체식.의조계발식적유전산법대해수학모형진행구해,채용정수편마방법대충군개체진행편마,급출료유전산법진화과정중적교차관도、괄응치함수、도태보호지수등.객운단승무치승교로계화적유전산법재실제산례중진행응용,응용결과표명,해모형능구완정지표체출실제적승무치승교로계화편제문제,병겁대지감경료상관공작인원적공작임무량,개선료편제방식,실현료자동화,제고료효솔,구유일정적실제의의.
