北京交通大学学报
北京交通大學學報
북경교통대학학보
JOURNAL OF NORTHERN JIAOTONG UNIVERSITY
2013年
3期
107-111
,共5页
黎浩东%宋瑞%何世伟%刘星材
黎浩東%宋瑞%何世偉%劉星材
려호동%송서%하세위%류성재
技术站%列车解编顺序%和声搜索%邻域搜索
技術站%列車解編順序%和聲搜索%鄰域搜索
기술참%열차해편순서%화성수색%린역수색
railway technical station%train break-up and make-up sequence%harmony search algorithm%neighborhood search
确定到达列车的解体顺序和出发列车的编组顺序(即列车解编方案)是技术站编组调机运用计划的核心问题.本文为解决该问题,构建相应的优化模型,利用结合邻域搜索的和声搜索算法进行求解,采用目标函数值评价新的和声,邻域搜索策略用于获取新的和声.最后利用算例对所设计算法的求解效率进行分析验证,表明:算法收敛速度较快,而与邻域搜索策略的结合,有利于扩展其搜索范围与提升全局搜索能力,降低对选择概率的依赖.通过对不同参数条件下计算时间的测试说明,所设计算法能够满足技术站编组列车解编方案编制的要求.
確定到達列車的解體順序和齣髮列車的編組順序(即列車解編方案)是技術站編組調機運用計劃的覈心問題.本文為解決該問題,構建相應的優化模型,利用結閤鄰域搜索的和聲搜索算法進行求解,採用目標函數值評價新的和聲,鄰域搜索策略用于穫取新的和聲.最後利用算例對所設計算法的求解效率進行分析驗證,錶明:算法收斂速度較快,而與鄰域搜索策略的結閤,有利于擴展其搜索範圍與提升全跼搜索能力,降低對選擇概率的依賴.通過對不同參數條件下計算時間的測試說明,所設計算法能夠滿足技術站編組列車解編方案編製的要求.
학정도체열차적해체순서화출발열차적편조순서(즉열차해편방안)시기술참편조조궤운용계화적핵심문제.본문위해결해문제,구건상응적우화모형,이용결합린역수색적화성수색산법진행구해,채용목표함수치평개신적화성,린역수색책략용우획취신적화성.최후이용산례대소설계산법적구해효솔진행분석험증,표명:산법수렴속도교쾌,이여린역수색책략적결합,유리우확전기수색범위여제승전국수색능력,강저대선택개솔적의뢰.통과대불동삼수조건하계산시간적측시설명,소설계산법능구만족기술참편조열차해편방안편제적요구.
