技术站单组列车编组计划0-1规划模型研究
Research on A Linear 0-1 Programming Model for Single Group Train Formation Plan at Technical Stations
徐石 1李璐2
作者信息
- 1. 黑龙江工商学院,黑龙江 哈尔滨 150100
- 2. 山东交通学院,山东 济南 250357
- 折叠
摘要
针对目前铁路技术站单组列车编组计划选优问题较为复杂的实际,采用应用数学的智慧型研究方法,构建技术站单组列车编组计划优化的线性0-1规划模型,以建立在技术站分布呈现网络状条件下,考虑技术站单组列车编组计划同一支车流不拆散原则和车流接续归并原则,及车站改编能力限额约束为主要研究内容.线性0-1规划模型求解复杂度相对于非线性模型有较大幅度降低,可在一定条件下解决铁路技术站单组列车编组计划选优问题,为技术站分组列车编组计划方案选优的可持续研究提供一定理论支持.
Abstract
In response to the complex practical problem of optimizing the single group train composition plan at cur-rent railway technical stations,an intelligent research method using applied mathematics is adopted to con-struct a linear 0-1 programming model for optimizing the single group train composition plan at technical stations.The main research content is to establish a network like distribution of technical stations,consid-ering the principle of not separating the same train flow and the principle of merging and continuing train flow,as well as the constraint of station reorganization capacity limit.The complexity of solving linear 0-1 programming models is significantly reduced compared to nonlinear models,and it can solve the problem of optimizing the single group train composition plan of railway technical stations under certain conditions,providing theoretical support for the sustainable research of optimizing the grouping train composition plan of technical stations.
关键词
铁路运输/技术站/车流组织/编组计划/线性0-1规划Key words
railway transportation/technical station/traffic flow organization/marshaling plan/linear 0-1 pro-gramming引用本文复制引用
基金项目
黑龙江工商学院校级重点科研项目(HGSKY2023002)
出版年
2024
NETL
NSTL
万方数据