PDF《长大货物多式联运路径优化模型与算法》

3 起重设备的起重能力 在长大货物多式联运过程中, 常会遇到换装的 问题, 如公铁、 水陆换装作业.换装时, 要求换装点 必须具备足够起重能力的起重设备, 否则就不能在 该换装点换装, 导致相应运输路径不可行.在实际 运输过程中, 就曾发生过从西安运往三峡的某长大 货物由于武汉换装点不具备相应起重设备, 不得不 将该货物运往上海进行换装, 而其理想方案便是直 接在武汉将其换装至水路再经由 长江航 道运往 三峡.当然, 也可通过购置或从别处调用起重机( 如浮 吊) 来解决此类问题, 购置或调用起重设备的时间与 费用应纳入相应路段进行计算. 1.

2 路径合理性因素分析 从运输时间、 运输里程和运输费用3方面衡量 长大货物多式联运运输路径的合理性. 1. 2.

1 运输时间 运输时间包括2部分, 即在节点之间的运输时 间和消耗在某些节点的换装时间;

若存在限界、 桥梁 或起重设备改造 时, 改造 时间 需计入 总运 输时 间. 对于货主和运输企业来讲, 时间意味着巨大的经济 效益, 因此, 运输时间是长大货物多式联运运输方案 的重要评价指标之一, 合理的运输路径应该是耗费 尽可能少的运输时间. 1. 2.

2 运输里程 运输里程是运输路径上各节点之间的距离之 和.运输里程直接影响运输时间和运输费用, 运输 里程越大, 意味着货物在途时间越多, 发生意外的可 能性就越大, 所以, 路径优化时应尽量选择运输里程 较短的路径. 1. 2.

3 运输费用 货物运输费用是指为了使货物发生位移, 货主 需支付的全部费用.对长大货物多式联运而言, 其 运输费用主要包括行程费用和换装点的换装费用, 前者与经由线路、 运输方式等因素有关, 后者则取决 于换装点的换装设备与换装技术.

2 路径优化模型 2.

1 原始优化模型 设长大货 物多式联运网络为荦=(, , ) . 其中={ 1, 2, …, 鲎} 为多式联运网络节点集合, ( =1, 2, …, 状) 为节点, 运输任务的起始、 终止节 点分别为 s 和 t;

为多式联运网络路段集合, 晡诘 椤 曛涞穆范( 椤 , , 辍, 辍) ;

为运输方式集合, 帷, 崛

1、

2、 3分别表示公 路、 铁路和水路运输.设长大货物以运输方式 嵬ü范 甑脑耸涫奔洹 运输费用和运输里程分别为 帷岷 ;

路段 暝谠耸浞绞嵯碌淖酆舷藿纭 桥梁最大承载能力分别为 岷 ;

长大货物在节 点 由运输方式 换成( 帷 , 狻) 时所需的 换装时间、 换装费用分别为τ 狻;

馕诮诘 能否满足长大货物由运输方式 换成运输方式 的换装要求( 以节点起重设备的起重能力为衡量标 准) , 馊1表示能够满足货物换装要求, 否则 馊0;

节点 的外邻节点集合为φ( )={ |辍} , 内邻节点集合为β( )={ |椤} ;

长大货物以运 输方式 运输时, 其装后轮廓( 含装运工具) 为 , 车货总质量为 ;

设决策变量 岜硎境ご蠡跷锸 否以运输方式 通过路段 ,嵛1表示该货物 以运输方式 通过路段 ,否则 嵛0;

设决策变 量 獗硎境ご蠡跷锸欠裱≡裨诮诘 将其运输方 式由 换成, 馕1表示长大货物在节点 榻湓耸浞绞接 转换成, 否则 馕0. 综合考虑长大货物多式联运路径优化问题的影 响因素, 建立以总运输时间、 总运输里程、 总运输费 用最小为目标函数的长大货物多式联运路径原始优 化模型, 即min犁