多品种流交通运输网络受限性分析.docVIP

多品种流交通运输网络受限性分析 　　摘 要 多品种流的交通网络特性分析多品种流可以定义为在交通网络中存在的多股相互独立的流。通过对多品种流交通运输过程进行考察，结合现实情况查阅相关资料对多品种流交通运输网络的受限性进行了分析，得到多品种流交通运输网络主要受到以下约束：容量约束、重量约束、拥有量约束、需求量约束、货物性质约束、中转量约束、路段约束、网络节点约束。对这些约束的分析为之后多品种流网络运输的发展提供了参考。 　　关键词 多品种流 交通运输网络 相关约束 　　中图分类号：U491.1 文献标识码：A 　　多品种流的交通网络特性分析多品种流可以定义为在交通网络中存在的多股相互独立的流。传统的交通网络中，只针对单一品种流进行分析，而实际的交通网络常常涉及多品种流的输送。多品种流网络具有以下几个特点：（1）独立性。除非有特别说明，否则各品种流之间不能相互代替，具有独立性。（2）结点的准入特性。与一般交通网络不同，多品种流交通网络上每个结点对流的进入有品种限制。（3）发出点与接收点。 　　1容量约束 　　货物运输车辆的容积都是有限的，在多品种流交通运输的过程中，考虑由于车辆的有限容积以及每个种类的货物产品的容积大小，所以每次运输中多品种货物的总体积都不能超过车辆的最大容积。其中还包含了多品种货物装配最优化的问题。 　　2重量约束 　　货物运输车辆的载重量都是有限的，在多品种流交通运输的过程中，考虑车辆的有限载重量，每次运输中多品种货物的总质量都不能超过车辆的最大载重。在货物运输装配的过程中注意装配货物的合理性，提高货车容量的使用效率还有载重的使用效率，装车时也要遵循相应的条例规则。 　　3拥有量约束 　　拥有量意为运输始发地可以拥有的货物总量，包括始发地现有的某种货物的数量和始发地能够在运输之前从其它地方获得的某种货物的数量。拥有量约束说明了货物运输时从始发地运出的某种货物的总量不能超过该始发地能够拥有的货物总量。当始发地可以从外地调运货物时也要注意考虑整个运输过程的成本问题，决定是否有必要从外地进行调货。 　　4需求量约束 　　不同的地区所需要的不同种类的货物数量也是有所不同的，由于需求地不同的货物量需求，每次货物运输送往某需求地的货物总量不能超过该需求地的需求量。如果需求地有足够的储存空间并且同意提前收到多于需求量数量的货物，那么每次货物运输送往需求地的货物总量不应该超过需求地的需求量与需求地多于储存量的和。 　　5货物性质约束 　　当货物的性质比较特殊时，各品种货物的理、化特性不同，对运输条件要求各异，尤其是危险品货物（可以参考铁路“危险货物运输规则”），许多货物不能在一块运输，否则将会发生运输事故，如燃烧、爆炸、污染等，造成巨大的经济损失，甚至对运输人造成伤害。因此要注意多品种货物组合运输的搭配问题，例如：易挥发性物品不应该与吸附性强的物品放在同一个车厢内运输。同时有些货物对运输过程中的温度湿度要求很高，则需要在满足其它性质约束的情况下把要求相同的几类货物搭配运输，例如：冷冻类的海鲜和肉类可以在有冷藏功能的车辆内一起运输。 　　6中转量约束 　　中转量指货物运输过程中的中转站内（编组站内）对于货车的容量或是质量的一系列限制，主要针对需要在中途进行周转的一类货物。中转量约束也就是说多品种流货物运输时货运量不应超过运输过程中的中转区域对于中转量的限制。而在货物运输过程中尤其是铁路零担货物运输时原则为：多装直达、合理中转、组织快运，一部分零流可以在经济上走直达那么就不应该进行中转，这样就会有效减轻中转站的压力，提高货流组织水平。 　　7路段约束 　　多品种流交通运输过程中经过的路段可能对在该路段通行的货车有一定的限制，例如：高速路会有限高、限重、限界等。路段约束也就是指货物不应超过货车在运送货物时途经路段上对于货物重量质量等方面上的要求。 　　8网络节点约束 　　多品种流交通网络中，特定品种在节点上的流量有要求的问题，类似于运输问题中的多品种问题，在实际交通网络中频繁出现，交通运输网络节点上的约束主要体现在以下四个方面： 　　（1）某发出点发出某一品种的流量有最低限制； 　　（2）某接收点接收某一品种的流量有最低限制； 　　（3）某发出点发出某一品种的流量有最高限制； 　　（4）某接收点接收某一品种的流量有最高限制。 　　针对此类问题可以在求解最大流的Ford-Fulkerson算法进行改进，构造求解多品种问题最大流的算法，然后在这个基础上构造特定品种在节点上的流量有要求的网络最大流算法。 　　以上对多品种流交通运输网络的受限性进行分析，因为研究内容有限，实际运输过程中问题复杂多样，各种约束总结不是特别全面，在多品种流货物运输时还要注意结合实际考虑其相关约束。本文的多品种流