基于端点换重的装车地直达车流组织优化模型与算法研究.pdfVIP

第 31卷第 6期 铁 道 学 报 V01．3l No．6 2009年 12月 JOURNALOF THECHINA RAILWAY SOCIETY December 2009 文章编号 ：1001—8360(2009)060091-06 基于端点换重的装车地直达车流组织 优化模型与算法研究 强 丽 霞 (JL京交通大 学 交通运输学院 ，北 京 100044) 摘 要 ：优化组织装车地直达运输是缓解我 国铁路主要干线运能与运量 间矛盾 的有效手段 ，本文在综合考虑装 车地直达运输系统费用消耗的基础上，针对运输网络中存在径路选择和重载运输通道端点换重的情况，建立装车 地直达运输组织方案优化模 型。为了有效解决模型规模 随着车流数 目的增加而急剧扩大 、求解异常 困难的问题 ， 设计 了基于蚁群算法 的求解方法 ，并通过算例验证 了模型与算法 的有效性 。 关键词 ：车流组织 ；蚁群算法 ；装车地 ；端点换重 中图分类号 ：U292．32 文献标志码 ：A doi：10．3969／j．issn．1()()1-8360．2009．06．015 M odelandAlgorithem ofOptimizedOrganization Schemefor Through Trainsfrom LoadingPointsBasedon Endpoint—for-weight QIANG Li—xia (SchoolofTrafficandTransp。rtation，BeijingJiaotongUniversity，Beijing100044，China) Abstract：Optim izing organization ofloading and through trafficistheeffectivemeansto alleviatethesharp conflictsbetweenthetransportcapacityandtrafficvolumeofthemaintrunklinesinChina．Inthispaper，tak— ingintocomprehensiveconsiderationthecostsconsumptionofthroughtrafficfrom loadingpointsandtheexist— enceofpathchoiceand heavyhaulchannelendpoints—for—weight，themodelofoptimizedorganization scheme forthroughtrainsfrom loadingpointsissetup．Inordertoeffectivelysolvetheproblem thatthemodelrapidly expandswithtrafficincreaseand solution becomesextremely difficult，theantcolonyalgorithm basedsolving methodisdesigned．Numericalexamplesverifytheeffectivenessofthemodelandalgorithm． Keywords：wagonflow organization；antcolonyalgorithm ；loadingpoint；endpoints—for—weight 随着我 国国民经济 的快速发展 ，铁路运输市场需 改编条件以及能力等的限制，无法实现任何收发地间 求也迅速增大 ，国家重点物资和大宗运输物资增长 明 的直达运输 ，这就需要在技术站把从 附近装车站汇集 显 ，直达货物运输需求增长加快 ，认真分析研究开行直 而来的车流及本站 自装车流和中转车流 ，按照现行列 达货物列：车运