資源描述：
《鐵路區(qū)段站到發(fā)線運(yùn)用計劃編制優(yōu)化.pdf》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、湖南鐵路科技職業(yè)技術(shù)學(xué)院學(xué)報2014年第1期JOURNALOFHUNANVOCATIONALCOLLEGE0FfLAILWAYTECHNOLOGY總第16期鐵路區(qū)段站到發(fā)線運(yùn)用計劃編制優(yōu)化郭垂江(湖南鐵路科技職業(yè)技術(shù)學(xué)院湖南株洲412000)摘要：以盡量按固定使用方案運(yùn)用到發(fā)線和使接發(fā)列車作業(yè)對調(diào)車作業(yè)的延誤最小為優(yōu)化目標(biāo)，以保證到發(fā)線運(yùn)用計劃可行、一次接發(fā)作業(yè)只能占用一條到發(fā)線或接發(fā)車進(jìn)路、任何時刻某一到發(fā)線或接發(fā)車進(jìn)路最多被一列車占用、存在沖突的接發(fā)車進(jìn)路間不能存在運(yùn)用時間交叉和運(yùn)用同一到發(fā)線的兩列車間必須保證必要的安全間隔
2、時間為約束條件，建立了到發(fā)線運(yùn)用計劃編制的整數(shù)規(guī)劃模型；運(yùn)用現(xiàn)代排序理論，將整數(shù)規(guī)劃模型轉(zhuǎn)化為特殊的平行機(jī)固定工件排序模型，并設(shè)計了啟發(fā)式算法進(jìn)行求解。最后收集了益陽車站18：00—24：00時段的數(shù)據(jù)，運(yùn)用本文的模型和算法得到的到發(fā)線運(yùn)用計劃目標(biāo)函數(shù)值明顯優(yōu)于現(xiàn)場人工經(jīng)驗編制的計劃，說明了本文研究成果的優(yōu)越性。關(guān)鍵詞：鐵路運(yùn)輸；區(qū)段站；到發(fā)線運(yùn)用計劃；現(xiàn)代排序理論；啟發(fā)式算法中圖分類號：U291文獻(xiàn)標(biāo)識碼：A文章編號：HN(2014)01—0043—06OptimalFormulationonArriVal—departure
3、TrackUsagePlaninRailwaySectionStationGuoChui-jiangAbstract：Operatingarrival—departuretrackasthefixedschemeandreducingthedeparting—receivingtrains’interferencetoshuntingtimetothegreatestextentareconsideredasouroptimizationgoals，thinkingthefollowing：singledepartingorre
4、ceivingtrainoperationcanoccupyonlyonearrival—departuretrackoroneroute，anarival—departuretrackoraroutecanbeoccupiedbyonlyonetrainatmost，theconflictroutescan’tbeinuseatthesametimeandoperatingthesametrackmustguaranteesnecessarysafetyinterval，asitsconstraints，anintegerpr
5、ogrammingmodelisestablished．Combinedwithmodernsequencingtheory，itwastransformedintoafixedoperationsequencingmodelofspecialparallelmachine．Heuristicalgorithmisdesignedtosolveit．AtlasttheYiyangstationdataduring18：00-24：00iscollected．Betterplancanbeobtainedbyusingthemod
6、elandalgorithmsprovided．Itissignificantlybetterthanthemanualplanon—site．Thoseindicatethesuperiorityofourstudyresults．Keywords：railwaytransportation；sectionstation；arival-departureusageplan；modernsequencingtheory；heuristicalgorithmapproximation到發(fā)線運(yùn)用計劃是區(qū)段站某一時段內(nèi)所有是實現(xiàn)計算機(jī)
7、輔助調(diào)度的重要內(nèi)容。目前國內(nèi)外到發(fā)列車占用到發(fā)場的具體線路和時間安排，建學(xué)者對區(qū)段站到發(fā)線運(yùn)用計劃的優(yōu)化編制問題立車站到發(fā)線運(yùn)用計劃模型并設(shè)計相應(yīng)的算法進(jìn)行了一定的研究，為本文進(jìn)一步研究打下了較收稿日期：2014年2月20日作者簡介：郭垂江，男，(198O一)，湖南武岡人，博士研究生，湖南鐵路科技職業(yè)技術(shù)學(xué)院講師。研究方向：車站運(yùn)輸組織優(yōu)化43好的基礎(chǔ)。呂紅霞等定義了時間片的概念，構(gòu)建要的時間和列車通過進(jìn)站距離的時間為f，列車了到發(fā)線運(yùn)用優(yōu)化模型，通過模型分解以降低求在到發(fā)線出發(fā)作業(yè)的車列轉(zhuǎn)線準(zhǔn)備進(jìn)路必解難度Ⅲ；徐杰等構(gòu)建了到發(fā)
8、線運(yùn)用的圖論模型，要的時間和列車轉(zhuǎn)線走行距離的時間f，可得并分別設(shè)計模擬退火算法和遺傳算法進(jìn)行求解I2_xuXi—tij或x=X
9、一t，Yli=y
10、o。王正彬等從滿足車站到發(fā)線的運(yùn)用要求、減少為便于敘述，本文引入以下概念。作業(yè)和進(jìn)路交叉干擾出發(fā)，建立了鐵路技術(shù)站
