快递物流网络规划及其算法实现优质PPT.ppt
- 文档编号:15524844
- 上传时间:2022-11-03
- 格式:PPT
- 页数:19
- 大小:1.08MB
快递物流网络规划及其算法实现优质PPT.ppt
《快递物流网络规划及其算法实现优质PPT.ppt》由会员分享,可在线阅读,更多相关《快递物流网络规划及其算法实现优质PPT.ppt(19页珍藏版)》请在冰豆网上搜索。
为什么又要选为什么又要选择航空网络作为研究对象?
择航空网络作为研究对象?
交通运输是现代城市间物质、能量交换的载体,是国民经济结构中的先行产业。
航空网络较其他运输方式而言结构相对清晰,并且航空网络在近几年来的发展势头良好。
LOGO研究方向研究方向v那么我们应该选择什么方向对运输业的宠那么我们应该选择什么方向对运输业的宠儿航空运输进行研究呢儿航空运输进行研究呢?
这里我们选择用网络结构来对航空物流运输进行研究。
以轴辐式网络基本概念作为切入点,分析轴辐式网络在航空物流网络中所起的关键作用。
LOGO模型构建模型构建v在对航空运输的网络结构进行分析之后,在对航空运输的网络结构进行分析之后,我们怎样才能选择一个适合航空运输的模我们怎样才能选择一个适合航空运输的模型呢型呢?
我们来看一下如下的公式:
式中不难看出Z便是我们的运营成本,哪么站在航空公司的立场当然他们的目标就是使Z最小化。
LOGO模型构建模型构建vLOGO模型评价模型评价v既然模型已经选择好了,那么我们又该从既然模型已经选择好了,那么我们又该从哪些方面来确认模型的可行性呢哪些方面来确认模型的可行性呢?
对规模效益进行评价;
对枢纽的选择进行评价;
对需求节点及运输路线进行评价。
LOGOLOGO附录附录1:
枢纽的选择:
枢纽的选择v航空运输的枢纽功能是一个相对概念;
由于功能的不同层次决定了机场的枢纽性不同。
因此根据航空运输的联系,可以将机场的枢纽功能分为三类:
(1)国际功能:
用来是联系国内和国际航空运输;
(2)国内功能:
用来联系远程不同区域间的航空运输;
(3)区域功能:
用来联系近程不同区域间的航空运输。
v选择的具体步骤:
选取对枢纽的评价指标;
枢纽的评价及分析;
枢纽的选择。
LOGO附录附录2:
禁忌算法:
禁忌算法v禁忌算法的求解流程:
Step1建立初始的几个节点作为枢纽候选集初始枢纽节点集Step2建立初始的分段成本函数的固定成本分段成本函数的分段表示Step3评估目标函数,对给定的节点I,J之间的流量W,找到成本最小化的最佳的分配路径所有可能的路径计算评估Step4存储目标函数,枢纽之间的流X,折扣成本的分段表示(固定部分)LOGO附录附录2:
Step5重复Step3,Step4,直到所有成本函数都被测试Step6存储给定成本函数下的最小成本、流量等Step7运用禁忌搜索,进行枢纽节点和非枢纽节点的交换Step8重复Step2的工作Step9存储每次循环最优解(以上的Step1-Step9为一个大的循环)Step10存储每次循环的最优解Step11检查禁忌搜索标准,如果满足,中断循环,否则继续Step1-Step9的大循环。
LOGO附录附录3:
禁忌算法算例:
禁忌算法算例v四城市非对称四城市非对称TSP问题问题v初始初始解解x0=(ABCD),f(x0)=4,邻域映射为两,邻域映射为两个城市顺序对换的个城市顺序对换的2opt,始、终点都是,始、终点都是A城市。
城市。
LOGOwStep1:
解的形式解的形式禁忌对象及长度禁忌对象及长度候选解候选解f(x0)=4ABCDBCDABC对换评价值CD4.5BC7.5BD8附录附录3:
禁忌算法算例LOGOwStep2:
解的形式解的形式禁忌对象及长度禁忌对象及长度候选解候选解f(x1)=4.5ABDCBCDABC3对换评价值CD4.5BC3.5BD4.5T附录附录3:
禁忌算法算例LOGOwStep3:
解的形式解的形式禁忌对象及长度禁忌对象及长度候选解候选解f(x2)=3.5ACDBBCDAB3C2对换评价值CD8BC4.5BD7.5TT附录附录3:
禁忌算法算例LOGOwStep4:
解的形式解的形式禁忌对象及长度禁忌对象及长度候选解候选解f(x3)=7.5ACBDBCDAB23C1对换评价值CD4.5BC4.5BD3.5TTT附录附录3:
(减小禁忌长度)(减小禁忌长度)解的形式解的形式禁忌对象及长度禁忌对象及长度候选解候选解f(x3)=7.5ACBDBCDAB12C0对换评价值CD4.5BC4.5BD3.5TT附录附录3:
禁忌算法算例LOGOwStep:
5解的形式解的形式禁忌对象及长度禁忌对象及长度候选解候选解f(x4)=4.5ADBCBCDAB01C2对换评价值CD7.5BC8BD4.5TT附录附录3:
6解的形式解的形式禁忌对象及长度禁忌对象及长度候选解候选解f(x5)=8ADCBBCDAB20C1对换评价值CD3.5BC4.5BD4TT附录附录3:
禁忌算法算例
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 快递 物流 网络 规划 及其 算法 实现
![提示](https://static.bdocx.com/images/bang_tan.gif)