当前位置: 首页 » 国际快递 » 国际快递 » 正文

速运国际快递单号查询

放大字体  缩小字体 发布日期:2024-10-23 03:38:15  来源:速运国际快递单号查询  作者:fang  浏览次数:176
核心提示:速运国际快递单号查询-国际机场三字代码表-各国家-城市中英文名及三字码前面建立的UMpHMP模型是NP-hard问题,目前没有有效的算法

速运国际快递单号查询-国际机场三字代码表-各国家-城市中英文名及三字码

前面建立的UMpHMP模型是NP-hard问题,目前没有有效的算法。为了减少计算时间,Ernst和Krishnamoorthy(1998a,1998b)为枢纽网络建立了三下标的数学模型,大大减少了变量和约束的个数,提高了求解的效率。这个模型不采用流量的比例作为流变量,而直接用流量为流变量,并对汇运、转运和分运分别设置不同的变量。

令Z4为OD流的汇运流变量,即从始发地机场i到枢纽机场k的流量,Ya是从轮辐机场i运出的转运流量,X是O-D对(i,j)从枢纽机场l分运到目的地j的流量,再令O是从始发地机场i运出的总流量,N={1,2,…,n}是机场集合,则三下标枢纽网络优化模型如下;minC[2xCaZx+22aCuYu+22oC,x,O.表示起始于机场i的流量,因此二W,=0;式(3-15)表示共有p个枢纽;式(3-16)~式(3-18)是流量平衡方程,保证所有的O-D流全部由起始机场到目的地机场,其中式(3-16)表示从始发机场i出发,经过分配连接到各枢纽机场的汇运流量之和必须等于O,式(3-17)表示O-D对(i,j)经过各枢组机场l中转后分运到目的地机场j的流量之和必须等于W,,式(3-18)表示从始发地机场i运出的流量,在枢纽机场k中转的运进流量必须等于运出流量;式(3-19)表示从始发机场i出发,经航节i→k汇运时,k一定是枢纽城市,式(3-20)表示如果O-D对(i、j)经过机场l中转分运到目的地机场j,l一定是枢纽;式(3-21)表示流变量是非负变量,式(3-22)要求y;是0-1型变量。这个模型尽管采用了三下标变量,但任一O-D对仍然至多经过汇运、转运和分运等三个航节完成运输任务,因此最多两次中转。

变量数从四下标的O(n1)个减少为O(n3)个。如果n=100,那么流变量数从1亿个减少到100万个。约束条件数从四下标模型的(2n3+n2+1)减少到三下标模型的(n3+3n2+n+1),当n=100时,四下标模型大约有201万个,三下标模型大约有103万个。可见,三下标模型的规模确实下降不少。例3-4在例3-3同样的条件下,采用三下标模型对枢纽航线网络进行优化设计。构建三下标模型如下:同样应用ILOG/CPLEX求解上述模型,得到的结果为:y2=y;=1,即以北京和广州作为枢纽;最优的总成本是950364元,这与四下标模型得到的结果相同;流变量的解如下:Z2=106,Z2=354,Z2=97,Za=46,Z46=22,Z4s=231,Z2=63,模型中一共有331个约束条件和474个变量。与四下标模型比较可以发现,无论是约束条件数、变量数还是运算时间,三下标模型都小于四下标模型。当问题的规模进一步扩大后,这一点将会更加明显。

速运国际快递单号查询-相关快递信息(1)

以下把资源提供的保障和服务作业都称为“服务”,接受服务的对象称为“顾客”。定义2-1资源同时最多可服务的顾客数称为资源的静态容量。

例如,停车场的“服务”是停车,“顾客”是车辆。如果一个停车场有30个停车位,一个停车位同时只能停一辆车,那么该停车场同时最多可停放30辆车,其静态许多保障设施与服务对象“一对一”的,因此,如果资源数是n,那么其静态容量是30辆。容量就是n。但也有些资源,一个资源可同时服务多个顾客,或者一个顾客同时占用多个资源。例如,为了保证E类航班出港不延误,分配了两辆平台车同时为其装卸货物,而D类航班只需要一辆平台车。

另外,一辆摆渡车同时装载了几十名甚至上百名旅客,一条行李转盘可以同时服务两个甚至三个航班的行李。这些都根据以上讨论,设有资源数,平均每顾客同时占用资源数为,资源的静态容不是“一对一”服务的例子。量为G,那么有G=7元式中,是资源利用率,在没有具体数据时可设为=1。本书后面章节在没特别指例2-1某停机坪有25个机位,每机位同时只能停靠一架航空器,该停机坪出时,皆取=1。的静态容量是多少?解此时万=1,n=25,并取刀=1,因此该停机坪的静态容量G=25个。

某地服公司有客舱清洁员200人,服务的航班有C、D、E三种类型,分别占60%、10%和30%,分别需要清洁员4人、6人和12人,请问该地服公司的客舱清洁静态容量是多少?解该题中,资源是客舱清洁员,顾客是航班。设=1,2,3,分别表示航班类型C、D、E;n、p(i=1,2,3)分别表示各类航班所需清洁员人数和各类航班所占比例,那么平均每航班占用清洁员人数为np,=4×0.6+6×0.1+12×0.3=6.6(人)因此,清洁员的静态容量为200G==30.3(个航班)6.6说明该地服公司同时最多可为30.3个航班提供客舱清洁服务。

速运国际快递单号查询-相关快递信息(2)

国际机场三字代码表-各国家/城市中英文名及三字码,国家英文名,各国城市名的三字码,世界各地城市名的机场代码.国际空运公司

所属区域 郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。
 

 
推荐图文
最新热点文章