回第二步;否则停止,maxnμμ=。
4算例分析
下面以算例的形式对本文所提模型和算法进行研究。
算例网络如图2所示,该网络为多
方式网络,包含公路和铁路两种运输方式。
它具有9个节点,其中1和9又兼为网络中唯一
OD对的起点和终点(由于只有1个OD对,下文相关符号中原本与OD对有关的上下标将被205
省略);具有14条弧段,并给出了弧段的编号,其中12条公路弧段,2条铁路弧段;5号节
点为转运枢纽节点.可以实现公路与铁路之间的转换。
图2算例网络
210
4.1基础数据
假设存在1种货物OD需要分配,其OD需求量分别为2000=q。
在对各方式弧段费用
函数、枢纽转运费用函数进行设计时,不强求公式的精确性,而是尽可能使其满足:
①对于
任意货类和弧段,弧段费用为该弧段上该货类流量的严格增函数。
②对于任意弧段,弧段费
用主要受该弧段上该货物流量的影响。
同样对于任意货物和枢纽,转运费用主要受该转向上215
该货物流量的影响。
在不削弱整个模型带转运费用、多方式和非对称特征的前提下,适当简
化公式。
根据上述原则,设计弧段费用函数公式见式(6.1),其中为了简化,对方式不进行区分,
//.paper.edu
-8-
中国科技论文在线
只是在参数选择上有所区别;枢纽转运费用函数的公式见式(6.2)。
各费用函数的关键参数
取值见表1和表2,其中转运费用只对不同方式之间的转换进行计算,对于同种方式在节点220
的转向认为其费用为0,因此不列出。
弧段费用函数()
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
+=
4
015.01)(
aaa<>c
xdxd(6.1)
枢纽转运费用函数()?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
+=
4
0
500
)(15.01)(abababab
xyxy(6.2)
表1弧段费用相关参数225
参数参数
弧段()0
adac
弧段()0
adac
15010008301000
24010009301000
330100010401000
440100011501000
5501