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

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

数轴的数字排到数轴左边。用中间数轴1/2Xij右侧的需求量Xij分别减去中间数轴,得出一数字X’ij,再用中间数轴减去此数字,即1/2Xij-X’ij,设为Hij,此数字必然小于中间数轴,将此数翻转排列到中间数轴左侧;用中间数轴减去分别中间数轴左侧的业务需求量Xij,得出一数字X’ij,再用中间数轴加上此数字,即1/2Xij+X’ij,设为Hij,此数字必然大于中间数轴1/2Xij,将此数翻转排列到中间数轴右侧,如图1所示:

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

图1 最初处理数轴

将处理数轴中的需求量数据和翻转后数据分离,留下翻转后数据。如图2所示:

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

图2 最终处理数轴

通过数据处理后,就将较大需求量转换为较小的数字,方便之后的运算。

3.根据第2步的数据处理结果,利用Dijkstra算法求出最短路线。Dijkstra在无向图 G=(V,E) 中,假设每条边 E[i] 的长度为 w[i],找

上一页第6页

热门文档

相关文档

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