铁道运输与经济
鐵道運輸與經濟
철도운수여경제
RAILWAY TRANSPORT AND ECONOMY
2011年
2期
83-87
,共5页
王烁%何世伟%黎浩东%申永生
王爍%何世偉%黎浩東%申永生
왕삭%하세위%려호동%신영생
编组站%调机运用计划%解编顺序%禁忌搜索算法
編組站%調機運用計劃%解編順序%禁忌搜索算法
편조참%조궤운용계화%해편순서%금기수색산법
在分析论述调机运用计划编制方法的基础上,提出应用禁忌搜索算法进行编组站调机运用计划的编制.分别以最小化延迟解体列车和编组列车加权数量为目标建立数学模型,以解编顺序作为优化对象,设计禁忌搜索算法对其进行求解,并以解体顺序为例,采用两两交换(2-opt)方式构建邻域,以该操作前后列车解体顺序的变化作为禁忌对象构建禁忌表,利用软件编程实现模型计算,并通过算例验证该算法的可行性和有效性.
在分析論述調機運用計劃編製方法的基礎上,提齣應用禁忌搜索算法進行編組站調機運用計劃的編製.分彆以最小化延遲解體列車和編組列車加權數量為目標建立數學模型,以解編順序作為優化對象,設計禁忌搜索算法對其進行求解,併以解體順序為例,採用兩兩交換(2-opt)方式構建鄰域,以該操作前後列車解體順序的變化作為禁忌對象構建禁忌錶,利用軟件編程實現模型計算,併通過算例驗證該算法的可行性和有效性.
재분석논술조궤운용계화편제방법적기출상,제출응용금기수색산법진행편조참조궤운용계화적편제.분별이최소화연지해체열차화편조열차가권수량위목표건립수학모형,이해편순서작위우화대상,설계금기수색산법대기진행구해,병이해체순서위례,채용량량교환(2-opt)방식구건린역,이해조작전후열차해체순서적변화작위금기대상구건금기표,이용연건편정실현모형계산,병통과산례험증해산법적가행성화유효성.