文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 经管营销 > 多重博弈的Dijkstra算法快递行业航空网络应用研究(修改版)1.8
侵权投诉

多重博弈的Dijkstra算法快递行业航空网络应用研究(修改版)1.8

2.算法模型分析

本算法模型中采取了需求量作为其第一变量,每条最优线路都会

走满足最大需求量的路线,所以采用求最短路径的Dijkstra算法来计算。但是由于Dijkstra是求最短路径的算法,所以在计算之前,需要对需求量的数据进行一定的处理,对需求量数据进行翻转。

在使用Dijkstra算法计算的时候每走一条路线就对该路线加一分,

相同的路线走一次就再加一分,以此使得路线与路线之间产生优劣的差异关系,相互博弈,最终比较得出各个路线之间的优劣,得出最终的结果。

在这个算法模型中各航空枢纽间的飞行时间作为其第二变量,各个航空枢纽之间所需要的飞行时间不同,而飞行时间越短,飞机消耗的成本越低。将各个航空枢纽间的飞行时间与Dijkstra算法计算出的最终路线进行再次博弈。多重博弈后,选择出满足需求量和相对低成本的路线,算法结束。 三、算法设计

1.将各航空枢纽的业务需求量(进量和出量之和)进行从大到小的排序,建立处理数轴。以数0作为数轴的起点,选出业务需求量最大的数据Xij,作为数轴终点,并将终点数据的二分之一(1/2Xij)作为此数轴的中间数轴。

2.将大于中间数轴1/2Xij的数字排到中间数轴右侧,小于中间

上一页第5页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email