路网上列车编组计划有利去向模型及其网络流算法.pdfVIP

铁道学报/980202 铁道学报 科技期刊 JOURNAL OF THE CHINA RAILWAY SOCIETY 1998年 第20卷 第2期 路网上列车编组计划的有利去向模型 及其网络流算法 查伟雄 (长沙铁道学院)　　　秦作睿 ( 北方交通大学　北京) 提　要　本文基于给定路网环境参数、车流量以及车流径路，并考虑接续车流的影响，参考服务系统选址λ-增 3 量法算法的思维方式，对路网上列车编组计划问题进行分析，建立一变量数规模为(n -n)的寻找有利编组去向 的数学模型。根据模型自身的特点，设计出相应的网络流算法，同时剖析了该算法的若干特性，并举例演示计 算。 关键词　0-1规划　有利去向　网络流 中图分类号　U292.12 Beneficial Directions ’ Model And Algorithm for Train Formation Plan on Railway Network Zha Weixiong (Dept. of Transportation Management Eng.,Changsha Railway University,Changsha 410075,China) Qin Zuorui (Transportation System Simulation Centre, Northern Jiaotong University ,Beijing 100044,China) Abstract　In this paper, considering the current state of the railway network, we analyse the problem of train formation plan and give a mathematical model, in which the variable •s size is n3-n, to look for beneficial directions by regarding the Optimum Location of Service Systems as reference. According to characteristics of the model, we give an effective network-flow algorithm, and dissect several quality about algorithm, and take a computation as example. keywords　0-1 programing ； beneficial direction ； network-flow 　　列车编组计划的优化在铁路运输领域中占有重要的位置，是铁路运输组织管理的基本任务之一。它是在给 定路网环境参数、车流量和车流径路等条件下，求一编组方案，使车流的集结以及在各中转站的改编所耗费的 车辆小时最少。许多学者在这方面进行了大量而富有成效的研究，如文献［1］［2］［3］等。文献［1］建立 了多能力约束的网络流模型及以逐站改编为初始解，然后对单个编组去向进行调整，使整体费用下降，逐步趋 近于最优解的启发式算法。而文献［2］建立以改编链为决策变量的0-1规划模型及文献［3］引入的模拟退火算 法。本文基于当前路网环境参数、车流量以及车流径路，将限定编组去向数作为技术站改编能力的一个衡量指 标，考 　　虑接续车流的影响，采取把车流集结和中转耗费最少作为目标来寻求各站有利