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

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

7. 将时间因素考虑于博弈后Dijkstra算法所得出的最短路径中,进行再次博弈。若存在相同的路径权值,则取用时间Tij小者,将线路进行再次排序。若TBD>TCE,则再次排序后的顺序为: (1)A—B (2)B—C (3)C—E (4)D—E ……

8. 排序之后,在地图中按照排序结果标记。以第7部中数据排序后的结果为例,首先在地图中标记出“A—B”,然后标记出“B—C”,再标记出“C—E”,最后标记出“D—E”。直到标记完毕所有航空枢纽为止,算法结束。

9.通过Dijkstra算法求出最短路径,利用线路的通过次数作为权值,进行第一次博弈,选出最短路径中的最优路径;利用时间的长短作为第二变量,在第一次博弈结果的基础上进行第二次博弈,选取出最优路径中的最优路径。

通过多重博弈,在最短的路径中选择出最优解,再在最优解中选择出所用时间最短的路径,在节约路程的基础上节约时间,同时达到

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

上一页第10页

热门文档

相关文档

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