同济大学学报（自然科学版）
同濟大學學報（自然科學版）
동제대학학보（자연과학판）
JOURNAL OF TONGJI UNIVERSITY(NATURAL SCIENCE)
2015年
2期
232-238
,共7页
城市轨道交通%乘务任务配对%集合分割问题%列生成思想%跟随分支策略
城市軌道交通%乘務任務配對%集閤分割問題%列生成思想%跟隨分支策略
성시궤도교통%승무임무배대%집합분할문제%렬생성사상%근수분지책략
urban rail transit%crew pairing problem%set partition problem%column generation%branch on follow-ons
基于城轨乘务值乘规则,建立了城轨乘务任务配对的集合分割模型(R-CP),并结合列生成思想和跟随分支策略设计了求解算法(CGBF算法).实例验证结果表明:该模型与算法能够满足乘务任务配对方案的要求,相对于当前手工编制,具有编制效率高、目标函数更优(即任务数量少、任务工作效率高)等特点.
基于城軌乘務值乘規則,建立瞭城軌乘務任務配對的集閤分割模型(R-CP),併結閤列生成思想和跟隨分支策略設計瞭求解算法(CGBF算法).實例驗證結果錶明:該模型與算法能夠滿足乘務任務配對方案的要求,相對于噹前手工編製,具有編製效率高、目標函數更優(即任務數量少、任務工作效率高)等特點.
기우성궤승무치승규칙,건립료성궤승무임무배대적집합분할모형(R-CP),병결합렬생성사상화근수분지책략설계료구해산법(CGBF산법).실례험증결과표명:해모형여산법능구만족승무임무배대방안적요구,상대우당전수공편제,구유편제효솔고、목표함수경우(즉임무수량소、임무공작효솔고)등특점.
