-
题名多层次约束下铁路阔大货物路径选择研究
被引量：1
- 1
-
-
作者
陈皓
王文宪
-
机构
西南交通大学交通运输与物流学院
西南交通大学综合交通运输智能化国家地方联合工程实验室
-
出处
《科学技术与工程》
北大核心
2016年第33期113-118,共6页
-
基金
中国铁路总公司重点课题(2014S14022)资助
-
文摘
合理地组织阔大货物运输,能更好地保障运输安全及降低运输过程的成本。针对阔大货物运输过程中,运输线路受多项限制条件约束情况下的最优线路搜索问题,以时间最短、干扰最小为目标,以车辆限界、线路干扰程度为约束,建立了0-1规划模型。针对不同影响强度逐步放宽约束条件,对不同程度的约束,分别采用广度优先搜索算法进行求解。该方法计算量相对较小,且更易取得满意解,在较大程度上减少模型求解计算时间。实例验证表明,本文建立的模型与算法在求解14个节点的复杂问题时,能较快地得到理想解,能为现场决策人员提供技术支持。
-
关键词
超限货物
约束等级
连通径路
广度优先搜索
-
Keywords
off-gauge goods
constraint level
connectivity path
the breadth first search algorithm
-
分类号
U294.6
[交通运输工程—交通运输规划与管理]
-
