铁道运输与经济
鐵道運輸與經濟
철도운수여경제
RAILWAY TRANSPORT AND ECONOMY
2010年
10期
58-61
,共4页
客运站%到发线%禁忌搜索%捕食搜索
客運站%到髮線%禁忌搜索%捕食搜索
객운참%도발선%금기수색%포식수색
通过探讨铁路客运站到发线分配问题的有效合理解决方法,以行车交叉干扰小、方便旅客出行和到发线应用均衡性为优化目标,建立客运站到发线分配问题的整数规划模型,并综合考虑捕食搜索算法和禁忌搜索算法的优缺点,设计了基于捕食策略的禁忌搜索算法的求解.通过实例验证分析,得到的分配结果令人满意,表明模型的应用和设计算法具有可行性.
通過探討鐵路客運站到髮線分配問題的有效閤理解決方法,以行車交扠榦擾小、方便旅客齣行和到髮線應用均衡性為優化目標,建立客運站到髮線分配問題的整數規劃模型,併綜閤攷慮捕食搜索算法和禁忌搜索算法的優缺點,設計瞭基于捕食策略的禁忌搜索算法的求解.通過實例驗證分析,得到的分配結果令人滿意,錶明模型的應用和設計算法具有可行性.
통과탐토철로객운참도발선분배문제적유효합리해결방법,이행차교차간우소、방편여객출행화도발선응용균형성위우화목표,건립객운참도발선분배문제적정수규화모형,병종합고필포식수색산법화금기수색산법적우결점,설계료기우포식책략적금기수색산법적구해.통과실례험증분석,득도적분배결과령인만의,표명모형적응용화설계산법구유가행성.
