中国铁道科学
中國鐵道科學
중국철도과학
CHINA RAILWAY SCIENCE
2012年
4期
105-111
,共7页
客运专线%旅客列车%行车组织%遗传算法%列车运行网络%最小费用流算法
客運專線%旅客列車%行車組織%遺傳算法%列車運行網絡%最小費用流算法
객운전선%여객열차%행차조직%유전산법%열차운행망락%최소비용류산법
借助于遗传算法的求解功能和特点,将客运专线旅客列车开行方案优化问题描述为对列车运行网络客流分配的寻优.最优的列车开行方案对应于最优的客流分配方案.首先,针对任意的列车开行方案,构建费用容量运行网络,并通过该网络的最小费用流描述最优客流分配方案,用运行网络中客流分配的最小费用作为个体适应值函数；而后,考虑到网络中列车保本定员限制所产生大量不可行个体的优良遗传信息,设计出求解直线型客运专线单方向旅客列车开行方案优化问题的协同对称群体交叉遗传算法,并进一步将其推广到网状客运专线上.研究发现:可以将开行方案编码的个体描述为含有阶跃容量限制的费用—容量网络,个体的适应值对应于该网络的最小费用流；在非能力过剩网络中,不会出现违反阶跃容量限制的可行流,并且可以通过控制网络容量,避免产生同定费用和负费用.
藉助于遺傳算法的求解功能和特點,將客運專線旅客列車開行方案優化問題描述為對列車運行網絡客流分配的尋優.最優的列車開行方案對應于最優的客流分配方案.首先,針對任意的列車開行方案,構建費用容量運行網絡,併通過該網絡的最小費用流描述最優客流分配方案,用運行網絡中客流分配的最小費用作為箇體適應值函數；而後,攷慮到網絡中列車保本定員限製所產生大量不可行箇體的優良遺傳信息,設計齣求解直線型客運專線單方嚮旅客列車開行方案優化問題的協同對稱群體交扠遺傳算法,併進一步將其推廣到網狀客運專線上.研究髮現:可以將開行方案編碼的箇體描述為含有階躍容量限製的費用—容量網絡,箇體的適應值對應于該網絡的最小費用流；在非能力過剩網絡中,不會齣現違反階躍容量限製的可行流,併且可以通過控製網絡容量,避免產生同定費用和負費用.
차조우유전산법적구해공능화특점,장객운전선여객열차개행방안우화문제묘술위대열차운행망락객류분배적심우.최우적열차개행방안대응우최우적객류분배방안.수선,침대임의적열차개행방안,구건비용용량운행망락,병통과해망락적최소비용류묘술최우객류분배방안,용운행망락중객류분배적최소비용작위개체괄응치함수；이후,고필도망락중열차보본정원한제소산생대량불가행개체적우량유전신식,설계출구해직선형객운전선단방향여객열차개행방안우화문제적협동대칭군체교차유전산법,병진일보장기추엄도망상객운전선상.연구발현:가이장개행방안편마적개체묘술위함유계약용량한제적비용—용량망락,개체적괄응치대응우해망락적최소비용류；재비능력과잉망락중,불회출현위반계약용량한제적가행류,병차가이통과공제망락용량,피면산생동정비용화부비용.
