排序方式: 共有62条查询结果,搜索用时 15 毫秒
21.
22.
23.
用表上作业法求解编组站配流问题的研究 总被引:15,自引:4,他引:11
编组站配流问题是一类特殊的资源分配问题。基于编组站的作业特点,本文提出“代价”概念,并进行一定的技术处理,将配流问题转化为求总代价最小的运输问题,从而利用表上作业法可获得满意的结果。 相似文献
24.
编组站静态配流网络模型 总被引:2,自引:0,他引:2
王慈光 《交通运输工程与信息学报》2003,1(2):67-71
配流是编组站阶段计划不可缺少的内容,本文为此建立了网络模型,将静态配流问题转化为最大流问题,并通过分析和证明,使模型进一步得到简化,从而缩小了问题的规模,可用最大流算法方便地求解。 相似文献
25.
26.
编组站列车解体方案与编组方案的协调优化研究 总被引:1,自引:1,他引:0
编组站列车解体方案与编组方案的协调是阶段计划配流优化的关键,配流方案作为解体方案和编组方案的函数,只有当二者确定后,才能实现列车的配流.分析到达列车的最早可能解体时刻和不同调机作业方式下出发列车的最晚必须开始编组时刻的计算方法.通过定义特征点、时间调整格等概念,可以固定出发列车的解体特征,从而简化编组顺序的调整环节,减少计算量.以先编组出发列车的单个配流方案为主线,采用编组解体双向配流策略,找出合理编组顺序的有效匹配解体方案.根据解体特征和解体序号矩阵,提出解编方案协调优化算法,实例证明该算法可以缩小编组站配流问题的规模,从而快速得出优化配流方案. 相似文献
27.
为了解决放射形专用线取送作业的合理取送顺序、取送时机和取送次数问题,用定性与定量相结合的方法,建立了取送车模型,设计了求解模型的蚁群遗传算法.模型及其算法适用于求解多种到发车流形式的放射形专用线取送车问题,并可自适应地生成各种取送作业组织方式,实现了取送方案的整体最优,克服了固定取送作业方式的缺陷.算例仿真结果表明,取送次数从传统方法的30次减少到18次,减小了作业车的总车小时消耗. 相似文献
28.
编组站配流的协调优化算法 总被引:1,自引:0,他引:1
为了提高编组站动态配流与静态配流协调优化算法的收敛速度,根据编组站解体方案树的构造规则,用解体序号矩阵进行解体方案编码,限制解的生成空间,避免了不必要的搜索.结合遗传算法与蚁群算法(genetic and ant algorithm,GAAA)的优势和配流问题的特点,设计了以GAAA为基础的协调优化算法.用遗传算法求出若干组优化解体方案,并生成初始信息素分布,用静态配流蚁群算法筛选出最优解体方案,在此基础上生成配流方案.实例表明:对阶段到发列车数不超过25列的编组站配流问题,本文算法均能在30 s内收敛到最优解或满意解. 相似文献
29.
30.
双向编组站静态配流的优化 总被引:1,自引:0,他引:1
定义了配流时间间隔和有效交换配流列车等概念.建立了双向编组站静态配流的双层多目标决策模型,目标函数包括排除与编组去向不符以及接续时间不够的车流形成的总代价、车辆在站总停留时间和交换车数量,用禁忌搜索策略和配流网络相结合的算法求解,算例证明,通过调整到达列车的接人场,可找出有效配流方案,从而实现双向编组站两个解编系统的配流优化,使除摘挂列车外的所有出发列车满轴和正点发车。 相似文献