毕业设计（论文）ppt答辩快递物流网络规划及其算法实现课件

《毕业设计（论文）ppt答辩快递物流网络规划及其算法实现课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、快递物流网络规划及其算法实现论文答辩讲稿指导老师：学生：内容概览论文背景1研究方向2模型构建3模型评价4论文背景为什么要研究快递物流网络?为什么又要选择航空网络作为研究对象？交通运输是现代城市间物质、能量交换的载体，是国民经济结构中的先行产业。航空网络较其他运输方式而言结构相对清晰，并且航空网络在近几年来的发展势头良好。研究方向那么我们应该选择什么方向对运输业的宠儿航空运输进行研究呢?这里我们选择用网络结构来对航空物流运输进行研究。以轴辐式网络基本概念作为切入点，分析轴辐式网络在航空物流网络中所起的关键作用。模型构建

2、在对航空运输的网络结构进行分析之后，我们怎样才能选择一个适合航空运输的模型呢?我们来看一下如下的公式：式中不难看出Z便是我们的运营成本，哪么站在航空公司的立场当然他们的目标就是使Z最小化。模型构建模型评价既然模型已经选择好了，那么我们又该从哪些方面来确认模型的可行性呢?对规模效益进行评价；对枢纽的选择进行评价；对需求节点及运输路线进行评价。www.themegallery.comThankYou!附录1：枢纽的选择航空运输的枢纽功能是一个相对概念；由于功能的不同层次决定了机场的枢纽性不同。因此根据航空运输的联系，可以

3、将机场的枢纽功能分为三类：（1）国际功能：用来是联系国内和国际航空运输；（2）国内功能：用来联系远程不同区域间的航空运输；（3）区域功能：用来联系近程不同区域间的航空运输。选择的具体步骤：选取对枢纽的评价指标；枢纽的评价及分析；枢纽的选择。附录2：禁忌算法禁忌算法的求解流程：Step1建立初始的几个节点作为枢纽候选集{初始枢纽节点集}Step2建立初始的分段成本函数的固定成本{分段成本函数的分段表示}Step3评估目标函数，对给定的节点I，J之间的流量W，找到成本最小化的最佳的分配路径{所有可能的路径计算评估}Ste

4、p4存储{目标函数，枢纽之间的流X，折扣成本的分段表示(固定部分)}附录2：禁忌算法禁忌算法的求解流程：Step5重复Step3,Step4，直到所有成本函数都被测试Step6存储{给定成本函数下的最小成本、流量等}Step7运用禁忌搜索，进行枢纽节点和非枢纽节点的交换Step8重复Step2的工作Step9存储每次循环最优解（以上的Step1->Step9为一个大的循环）Step10存储每次循环的最优解Step11检查禁忌搜索标准，如果满足，中断循环，否则继续Step1->Step9的大循环。附录3：禁忌算法算例四

5、城市非对称TSP问题初始解x0=(ABCD)，f(x0)=4，邻域映射为两个城市顺序对换的2－opt，始、终点都是A城市。Step1:解的形式禁忌对象及长度候选解f(x0)=4ABCDBCDABC对换评价值CD4.5BC7.5BD8☻附录3：禁忌算法算例Step2:解的形式禁忌对象及长度候选解f(x1)=4.5ABDCBCDABC3对换评价值CD4.5BC3.5BD4.5☻T附录3：禁忌算法算例Step3:解的形式禁忌对象及长度候选解f(x2)=3.5ACDBBCDAB3C2对换评价值CD8BC4.5BD7.5☻TT

6、附录3：禁忌算法算例Step4:解的形式禁忌对象及长度候选解f(x3)=7.5ACBDBCDAB23C1对换评价值CD4.5BC4.5BD3.5TTT附录3：禁忌算法算例Step4:（减小禁忌长度）解的形式禁忌对象及长度候选解f(x3)=7.5ACBDBCDAB12C0对换评价值CD4.5BC4.5BD3.5☻TT附录3：禁忌算法算例Step:5解的形式禁忌对象及长度候选解f(x4)=4.5ADBCBCDAB01C2对换评价值CD7.5BC8BD4.5☻TT附录3：禁忌算法算例Step:6解的形式禁忌对象及长度候选解

7、f(x5)=8ADCBBCDAB20C1对换评价值CD3.5BC4.5BD4☻TT附录3：禁忌算法算例