交通运输工程与信息学报
交通運輸工程與信息學報
교통운수공정여신식학보
JOURNAL OF TRANSPORTATION ENGINEERING AND INFORMATION
2012年
2期
56-63
,共8页
武广客运专线%动车组运用优化%数学模型%求解思路
武廣客運專線%動車組運用優化%數學模型%求解思路
무엄객운전선%동차조운용우화%수학모형%구해사로
Wuhan-Guangzhou dedicated passenger line%train-set operation optimization%mathematical models%solution methods
动车组运用是客运专线运营的重要内容,通过动车组的运用优化可以有效的提高动车组运用效率以及客运专线运营效率。在给定列车运行图条件下,动车组所属权、检修规程、运用方式和作业时间标准是影响其运用计划编制的重要内容。针对武广客运专线,在分析武广客运专线动车组的修程修制和运用方式的基础上,结合给定的列车开行方案,以完成列车运行图任务所需动车组数量最少和动车组运用率均衡为目标,建立了考虑日常检修和一级检修的武广客运专线动车组运用优化模型,并给出了该优化模型的求解思路。作者首先将该模型简化为单目标规划问题,然后将其转化为动车组运用的TSP网络模型,该模型可以用蚁群算法进行求解。
動車組運用是客運專線運營的重要內容,通過動車組的運用優化可以有效的提高動車組運用效率以及客運專線運營效率。在給定列車運行圖條件下,動車組所屬權、檢脩規程、運用方式和作業時間標準是影響其運用計劃編製的重要內容。針對武廣客運專線,在分析武廣客運專線動車組的脩程脩製和運用方式的基礎上,結閤給定的列車開行方案,以完成列車運行圖任務所需動車組數量最少和動車組運用率均衡為目標,建立瞭攷慮日常檢脩和一級檢脩的武廣客運專線動車組運用優化模型,併給齣瞭該優化模型的求解思路。作者首先將該模型簡化為單目標規劃問題,然後將其轉化為動車組運用的TSP網絡模型,該模型可以用蟻群算法進行求解。
동차조운용시객운전선운영적중요내용,통과동차조적운용우화가이유효적제고동차조운용효솔이급객운전선운영효솔。재급정열차운행도조건하,동차조소속권、검수규정、운용방식화작업시간표준시영향기운용계화편제적중요내용。침대무엄객운전선,재분석무엄객운전선동차조적수정수제화운용방식적기출상,결합급정적열차개행방안,이완성열차운행도임무소수동차조수량최소화동차조운용솔균형위목표,건립료고필일상검수화일급검수적무엄객운전선동차조운용우화모형,병급출료해우화모형적구해사로。작자수선장해모형간화위단목표규화문제,연후장기전화위동차조운용적TSP망락모형,해모형가이용의군산법진행구해。
Train-set operation is the important operation. The operation efficiency of train-set content of the dedicated passenger line and the dedicated passenger line can be effectively improved through train-set operation optimization. When a train diagram is given,the train-set ownership, maintenance rules, operation mode and operation time standard are important factors for train-set scheduling. In view of Wuhan-Guangzhou dedicated passenger line, based on the analysis of the repair system and operation mode of train-set, with a given organization scheme, this paper established a train-set operation optimization model considering the daily maintenance and overhaul, which has the objectives of minimizing the number of train-setsto complete the tas train-sets. And the in to a single object problem) network mod ks according to the train diagram and balancing the utilization rate of solution method of this optimization model was given. First, simplified it ive programming model, and then transformed it into a TSP (Traveling salesman el of train-set operation that could be solved with the ant colony algorithm.