交通运输系统工程与信息
交通運輸繫統工程與信息
교통운수계통공정여신식
Journal of Transportation Systems Engineering and Information Technology
2015年
5期
178-185
,共8页
陈韬%倪少权%潘金山%申雪松
陳韜%倪少權%潘金山%申雪鬆
진도%예소권%반금산%신설송
铁路运输%可用能力计算%双层算法%高铁站%列车作业计划
鐵路運輸%可用能力計算%雙層算法%高鐵站%列車作業計劃
철로운수%가용능력계산%쌍층산법%고철참%열차작업계화
railway transportation%calculation of available capacity%two-level algorithm%high-speed passenger station%train reception and departure plan
高铁站可用能力计算对确定列车开行方案的可行性有重要意义.首先分析了高铁站可用能力的影响因素,然后构建了基于股道空闲时段的高铁站可用能力数学模型,提出了先验性优化策略与智能优化算法相结合的双阶段算法对模型求解.其中,第一阶段是综合运用最小股道空闲时段优先、最大平行进路优先、股道空闲时间段内出发时间最小的列车类型优先等策略规则求出模型可行初始解,第二阶段是在初始解基础上运用禁忌搜索算法寻找模型优化满意解,最后用实例对算法的有效性进行验证.
高鐵站可用能力計算對確定列車開行方案的可行性有重要意義.首先分析瞭高鐵站可用能力的影響因素,然後構建瞭基于股道空閒時段的高鐵站可用能力數學模型,提齣瞭先驗性優化策略與智能優化算法相結閤的雙階段算法對模型求解.其中,第一階段是綜閤運用最小股道空閒時段優先、最大平行進路優先、股道空閒時間段內齣髮時間最小的列車類型優先等策略規則求齣模型可行初始解,第二階段是在初始解基礎上運用禁忌搜索算法尋找模型優化滿意解,最後用實例對算法的有效性進行驗證.
고철참가용능력계산대학정열차개행방안적가행성유중요의의.수선분석료고철참가용능력적영향인소,연후구건료기우고도공한시단적고철참가용능력수학모형,제출료선험성우화책략여지능우화산법상결합적쌍계단산법대모형구해.기중,제일계단시종합운용최소고도공한시단우선、최대평행진로우선、고도공한시간단내출발시간최소적열차류형우선등책략규칙구출모형가행초시해,제이계단시재초시해기출상운용금기수색산법심조모형우화만의해,최후용실례대산법적유효성진행험증.
The calculation of HSR passenger station available capacity is of great significance to determine the feasibility of passenger train operation plan. The main influence factors of HSR available capacity firstly are analyzed. Then mathematical model of HSR available capacity based on the idle periods of tracks is built. A two-level heuristic algorithm, in which some optimization strategies are combined with intelligent optimization algorithm, is offered. In the first level, a feasible initial solution is found by using the policy of minimum idle period of track priority, the maximum parallel route priority, the minimum departure time of train type priority. In the second level, the Tabu search algorithm is used to search a satisfied solution based on the initial solution. At last, an example is used to validate the effectiveness of the proposed algorithm.