枢纽小运转列车运行组织的网络流优化模型.pdfVIP

维普资讯 第 36卷 第 2期 西 南 交 通 大 学 学 报 v0l36 No2 2001年 4月 JOURNALOFSOUTHWESTJLAOTONGUNIVERSITY Apr 2001 文章编号：0258-2724(2001)02-0117-04 枢纽小运转列车运行组织的网络流优化模型 严余松， 朱松年， 杜 文 (西南交通太学交通运输学院，四川成都 610031) 摘 要：在分析枢纽小运转列车运行组织的基础上 ．根据网络流模型的基本性质．提出了枢纽小运转列车运行 组织网络流优化模型的构造方法，通过点变换 、弧变换、点孤变换可将枢纽小运转列车运行组织问题归结为网络 优化问题．并给出了求解枢纽小运转列车运行组织网络流模型的一般步骤 ．为解决枢纽小运转列车运行组织问 题提供了一种方法。 关键词：铁路枢纽 ；网络流；最佳化；小运转列车 中围分类号：U292 文献标识码 ：A NetworkFlow ModelsforOrganizationof TransshipTrainsinRailwayTerndnals YAN 一song． ZBU Song—nian． DUWen (School0f candTransptSouthwestJiaotongUnlvers畸tCMngdu610031tChina) Abstract：Accordingtothebasicpropertiesofnetworkflowsandtheanalysisoftheorganizationoftransship trainsinrailwaytermixqals，amethodtoconsturctthemodelfortheorganizationofthetransshiptramsis pr ．Theorganizationproblem isconverted toal1optimizatimapmbJem ofpoint，flt／Candpoint一日rc transfomaationofnetworkflows．Thegeneralprocedurestogetthesolutiontothemodelo2epresented． Keywords：railwayterminals；networkflows；optimization；transshiptrains 铁路枢纽是一个综合性系统，枢纽内设有大量的线路、车站、机务、电务、车辆和通信信号等运输设备， 是一个统一的整体，必须协调一致地工作。枢纽工作的好坏直接决定了铁路运输组织工作的好坏和铁路 运输半成品质量的高低。作者在对铁路枢纽内车流组织工作进行分析的基础上，已建立了枢纽内车流组 织的基本模型，即中转车流组织模型和地方车流组织模型_1叫。依据此模型，可确定车流在枢纽内的流向 及流量，也明确了车流在到达枢纽经过规定的技术作业后编人的出发列车，即确定了出发列车的编组内 容，从而为枢纽内的各项技术作业明确了最迟完成时间，中转车流在枢纽内的折角车流和需要用小运转列 车担任的地方车流也随之确定，为小运转列车的组织创造了条件。 在整个枢纽的车流组织工作中，小运转列车担当起了桥梁和纽带的作用。小运转列车组织应按照以 下原则来进行： (1)小运转列车为大运转列车服务的原则。小运转列车应按照大运转列车的需要来组织开行，大运 转列车需要小运转列车开行就应开行，需要何时开行就何时开行，确保大运转列车的准点正常开出，这也 是保证全局优化的需要。 (2)在满足大运转列车需要的前提下尽量优化的原则。在满足大运转列车准点正常开出，枢纽内的 调车机车、装卸车作业、取送车作业、解体和编组作业允许的情况下，应对小运转列车的开行数量、始发和 终到地点、始发时刻、运行径路等进行优化。 收稿 日期：2OOO-O7．17 作者简介：严余松(1963一)．男，副教授，博士