-
题名双向编组站静态配流的优化
被引量：12
- 1
-
-
作者
薛锋
王慈光
罗建
-
机构
西南交通大学交通运输学院
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2008年第2期159-164,共6页
-
基金
国家自然科学基金项目(60776824)
交通运输学院研究生创新实验中心资助项目(2007CTT003)
-
文摘
定义了配流时间间隔和有效交换配流列车等概念.建立了双向编组站静态配流的双层多目标决策模型,目标函数包括排除与编组去向不符以及接续时间不够的车流形成的总代价、车辆在站总停留时间和交换车数量.用禁忌搜索策略和配流网络相结合的算法求解.算例证明,通过调整到达列车的接入场,可找出有效配流方案,从而实现双向编组站两个解编系统的配流优化,使除摘挂列车外的所有出发列车满轴和正点发车.
-
关键词
双向编组站
静态配流
双层决策模型
禁忌搜索
配流网络
-
Keywords
bidirectional marshalling station
static wagon-flow allocation
bi-level decision model
tabu search
wagon-flow allocation network
-
分类号
U292.16
[交通运输工程—交通运输规划与管理]
-
-
题名编组站静态配流网络模型
被引量：8
- 2
-
-
作者
王慈光
-
机构
西南交通大学
-
出处
《交通运输工程与信息学报》
2003年第2期67-71,共5页
-
文摘
配流是编组站阶段计划不可缺少的内容。本文为此建立了网络模型,将静态配流问题转化为最大流问题,并通过分析和证明,使模型进一步得到简化,从而缩小了问题的规模,可用最大流算法方便地求解。
-
关键词
编组站
静态配流
网络模型
最大流问题
解体顺序
规划模型
-
Keywords
marshalling station, static wagon-flow allocation, network model, maximum flow algorithm
-
分类号
U291.41
[交通运输工程—交通运输规划与管理]
-
-
题名运用学习规则求解编组站静态配流问题的研究
被引量：7
- 3
-
-
作者
景云
王慈光
王如义
唐建桥
-
机构
西南交通大学交通运输学院
-
出处
《铁道运输与经济》
北大核心
2010年第1期22-26,共5页
-
基金
国家自然科学基金资助项目(60776824)
-
文摘
编组站静态配流问题需要制定配流方案,明确出发列车的编组内容和车流来源。算法的思路是通过构建网络模型,将静态配流问题转化为固定费用的产销平衡运输问题,并将目标函数转化为求最小虚拟到达列车车辆数。首先设定虚拟到达列车并对其赋初值,把出发列车分为可欠轴与不可欠轴两类,在计算过程中调用学习规则保证出发列车满轴,最后求出虚拟到达列车的最小值,得到配流方案。通过简单的算例验证表明,该算法能够在有效的时间内求解大规模的静态配流问题,为静态配流问题提供一种新的方法。
-
关键词
编组站
静态配流
运输问题
学习规则
-
Keywords
Marshalling Station
Static Wagon-flow Allocation
Transport Problem
Learning Rules
-
分类号
U292.16
[交通运输工程—交通运输规划与管理]
-
-
题名基于约束程序累积调度的编组站静态配流模型研究
被引量：6
- 4
-
-
作者
马亮
郭进
陈光伟
-
机构
西南交通大学信息科学与技术学院
铁道部信息技术中心
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2014年第1期8-15,共8页
-
基金
铁道部科技开发计划重点课题(2010X010-F)
铁道部科技开发计划重大项目(2012X003-A)
-
文摘
静态配流是铁路编组站阶段计划的核心,模型和算法的优劣直接影响编组站作业效率和经济效益。本文基于约束程序累积调度和字典序多目标优化理论,考虑配流成功的出发列车优先级总和最大、出发车流来源总数最小、到达车辆先到先发等具有字典序的3个目标,以满轴、正点、不违编、解编顺序及编组场容量限制等为约束条件,建立静态配流字典序多目标累积调度模型。采用迭代、约束传播和回溯算法求解。通过现场实际数据验证:本算法求解时间满足现场要求;模型稳定、扩展性好,符合实际需求。
-
关键词
编组站
静态配流
约束程序
累积调度
约束传播
回溯
字典序多目标优化
-
Keywords
marshalling station
static wagon-flow allocation
constraint programming
cumulative schedulinglexicographic multi-objective optimization
-
分类号
U292.16
[交通运输工程—交通运输规划与管理]
-
-
题名编组站静态配流的约束传播和启发式回溯算法
被引量：2
- 5
-
-
作者
马亮
郭进
陈光伟
-
机构
西南交通大学信息科学与技术学院
铁道部信息技术中心
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2014年第6期1116-1122,共7页
-
基金
铁道部科技研究开发计划重点课题(2010X010-F)
铁道部科技研究开发计划重大项目(2012X003-A)
-
文摘
为了提高阶段计划的编制效率,针对编组站静态配流字典序多目标累积调度模型,设计了迭代、约束传播和启发式回溯的混合算法.该算法根据多目标的字典序将模型分为3层:第1层为配流成功的出发列车优先级总和最大化,第2层为出发列车车流来源总数最少化,第3层为车辆平均停留时间最短化.每层先通过约束传播算法化简模型、缩小解空间,再通过启发式回溯算法和约束传播技术联合快速求解.上一层的最优解作为下一层的初始解,并动态增加避免上一层目标退化的约束,迭代求解每层的最优解.通过某编组站实际数据验证表明,本算法耗时小于20 s,满足现场对阶段计划编制的实时性要求,且求得的配流方案优于其他算法.
-
关键词
编组站
静态配流
约束传播
启发式回溯
约束满足问题
-
Keywords
marshalling station
static wagon-flow allocation
constraint propagation
heuristics backtracking
constraint satisfaction problem
-
分类号
U292.16
[交通运输工程—交通运输规划与管理]
-
-
题名系统最优的综合客运枢纽动静态配流模型
被引量：1
- 6
-
-
作者
张显尊
刘瑛
周雪梅
姚翔
-
机构
湖南省交通规划勘察设计院有限公司
同济大学交通运输工程学院
-
出处
《公路工程》
北大核心
2019年第4期84-89,共6页
-
基金
国家自然科学基金面上项目(61873190)
-
文摘
综合客运枢纽是实现城市各种交通方式间无缝隙换乘的关键节点,决定着整个城市客运系统的运输效率。针对综合客运枢纽通道设计中存在的量化依据不足及交通方式协调问题,结合枢纽自身特性,从成本角度考虑系统最优,建立了固定换乘需求和弹性换乘需求两种情形下,基于系统最优的综合客运枢纽动态、静态配流模型,并设计了应用实例,应用遗传算法加以求解,从而为综合客运枢纽的优化设计提供量化依据。
-
关键词
综合客运枢纽
系统最优
固定需求
弹性需求
动静态配流模型
遗传算法
-
Keywords
passenger terminal
system optimization
fixed demand
elastic demand
static and dynamic flow assignment model
genetic algorithms
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
-
题名乘子法在求解拥挤交通问题中的应用
被引量：2
- 7
-
-
作者
任华玲
高自友
-
机构
北京交通大学交通运输学院
-
出处
《中国安全科学学报》
CAS
CSCD
2003年第12期31-35,共5页
-
基金
教育部高校优秀青年教师教学科研计划项目 (2 0 0 1)
国家杰出青年科学基金 (70 2 2 5 0 0 5 )资助课题
-
文摘
笔者讨论了具有能力约束 ,带拥挤排队现象的城市交通配流问题 ,包括静态的UE配流模型和动态的用户最优配流模型 ,并建立了相应的数学规划模型来进行描述 ,说明了模型的解与用户平衡条件之间的等价性 ,在给出了乘子法的理论依据的基础上 ,分别设计了基于乘子法的求解带有路段能力限制的静态UE和动态用户最优模型的算法 ,并给出了算法的具体步骤。
-
关键词
乘子法
城市交通配流
路段能力
静态UE配流模型
动态用户最优模型
-
Keywords
Link capacity constraints Multiplier method Congested traffic assignment Static UE Dynamic user optimal
-
分类号
U491.113
[交通运输工程—交通运输规划与管理]
-
