-
2019-09-10
采用的是枚举法，要计算CiM1个多源多汇的最短路问题，在网络规
模比较大时，计算时间还比较长，所以采用了三下标模型。本节以四下标亚马逊头程网络模型为求解对象，讨论一种启发式算法—禁忌搜索算法，以期减少计算量，缩短计算时间。禁忌搜索算法是Glover于1986年提出的一种现代启发式算法，它是对局部搜索算法的一种扩展，试图做到全局逐步寻优。
搜索算法通过引入一个灵活的存储结构和相应的禁忌准则来避免迂回搜索，通过特赦准则来赦免一些被禁
忌的优良状态，且当前解还可以通过一定方式接受劣解，从而保证多
查看更多内容
-
2019-09-10
例3-6在例3-5中，15个城市间旅客运输量的数据见附表3-1，各城市间的
距离数据见附表3-4。请在例3-5结果的基础上分别构建15个城市p=3、4.5个
枢纽的枢纽FBA空运航线网络。
解例3-5已经选出了上海等7个机场组成枢组机场候选集。现在采用
2003年(附表3-1）15个城市间的客流量作为需求数据，采用15个城市间的距离
作为成本数据，对枢纽FBA空运航线网络进行优化设计。
因为问题规模很小，采用三下标模
型计算很快，利用ILOG优化软件编程求解，分别取p=3、4、5，并
查看更多内容
-
2019-09-10
三下标模型的规模比四下标模型小，因此这里以三下标模型的求解为例，讨论精确算法。四下标模型的求解算法可以仿照这里的算法进行设计。由于各
0-D对的运输路线最多有2次中转3个航节组成，在选定了枢组机场后，可以首
先构建一个四层网络G’，如图3-18所示，该网络很适合计算O-D对（i，j)之间的
最短路。
四层网络（/按下述方式构造：对于ViEN，在第一层用i表示，在第二层用i
表示，在第三层用”表示，在第四层用”表示。第一、第四层包含了网络G=(N，
A)所有n个城市的节点，第二、第三层仅包含候选枢纽机场集合M的节点。各层
同层内的点不
查看更多内容
-
2019-09-09
物联网在推进智慧国际物流落地中发挥的作用绝不仅限与上述几种，富有探索精神的国际物流货代公司从业者及跨界而来的颠覆者，将会探索出更多的新玩法，为智慧国际物流的发展注入更多新的活力与动力。
例如，将感知标签植入邮筒中，通过互联网络进行智慧管理，提高快递分拣及配送效率。
阿里巴巴和京东目前都在积极探索将国际物流中心系统和电子商务网络融为一体，优化配送路线，减少资源浪费。无锡一家粮食物流中心将物联网技术应用到粮食的仓储及配送之中，实现对粮食库存、温度、湿度等信息的实时监测，
查看更多内容
-
2019-09-09
虽然，多年前物联网就被应用到了国际物流行业，但这种应用更多的是体现在技术与软硬件设备升级方面，随着物联网研究的不断深入以及智慧物流得到越来越多货代公司的高度重视，物联网在推动智慧国际物流发展方面的价值得到了社会各界的一致认可。尤其是在一批批时代弄潮儿的引领下，物联网在促进国际物流网络化、智能化、自动化、可视化等方面的作用得到了全方位体现。
发展现代国际物流离不开新一代信息技术的强有力支撑。集成了诸多新一代信息技术的物联网，必然会对国际物流业发展产生深远影响。物联网颠覆了我们对国际物流行业的认识，
查看更多内容
-
2019-09-09
给出的枢纽国际物流航线网络的优化设计模型中，一般地，枢纽机场个数p<
n，由于国际物流航线网络基本上是无标度的，大量的小机场不可能成为枢纽，从n个机场中
选出p个枢纽的组合数巨大，将存在大量无效计算。一种提高算法效率的做法是
建立枢组机场候选集，把不可能成为枢纽的小机场从机场集中删除，只留下有可的
成为框纽的少数几个机场组成枢组机场候选集M，这样对于那些人，mEM的小有
场，将直接令y，=0，x/m=0，i，j=1，2……，n，相应地，k、m也只在M中取值。
因此，四下标的模型UMpHMP将成为
上述模型中各变量和约束条件的含义
查看更多内容
-
2019-09-09
有容量限制并考虑枢纽建设成本的模型
有容量限制的多分配枢纽选址问题(capacitated multiple allocation p hub me-
diation problem),简记为CMpHMP。有容量限制就是在某一个时间段内通过某
条航线或某个枢纽国际物流空运机场的客/物流量不超过对应的容量。当航线或者枢纽国际物流空运机场有
容量限制时，各O-D对的运输路径可能不止一条，求解将更加困难。
在四下标模型UMpHMP的基础上，引人枢纽国际物流空运机场的容量约束
查看更多内容
-
2019-09-09
前面建立的UMpHMP模型是NP-hard问题，目前没有有效的算法。为了减少计算时间，Ernst和Krishnamoorthy(1998a，1998b)为枢纽网络建立了三下标的
数学模型，大大减少了变量和约束的个数，提高了求解的效率。
这个模型不采用流量的比例作为流变量，而直接用流量为流变量，并对汇运、
转运和分运分别设置不同的变量。
令Z4为OD流的汇运流变量，即从始发地机
场i到枢纽机场k的流量，Ya是从轮辐机场i运出的转运流量，X是O-D对(i，j)
从枢纽机场l分运到目的地j的流
查看更多内容
