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

logo 快递物流网络规划及其算法实现 论文答辩讲稿 指导老师： 学生 ： logo 内容概览 论文背景 1 研究方向 2 模型构建 3 模型评价 4 logo 论文背景 v为什么要研究快递物流网络?为什么又要选 择航空网络作为研究对象？ 交通运输是现代城市间物质、能量交换的载体 ，是国民经济结构中的先行产业。 航空网络较其他运输方式而言结构相对清晰， 并且航空网络在近几年来的发展势头良好。 logo 研究方向 v那么我们应该选择什么方向对运输业的宠 儿航空运输进行研究呢? 这里我们选择用网络结构来对航空物流运输进 行研究。以轴辐式网络基本概念作为切入点， 分析轴辐式网络在航空物流网络中所起的关键 作用。 logo 模型构建 v在对航空运输的网络结构进行分析之后， 我们怎样才能选择一个适合航空运输的模 型呢? 我们来看一下如下的公式： 式中不难看出z便是我们的运营成本，哪么站 在航空公司的立场当然他们的目标就是使z最 小化。 logo 模型构建 logo 模型评价 v既然模型已经选择好了，那么我们又该从 哪些方面来确认模型的可行性呢? 对规模效益进行评价； 对枢纽的选择进行评价； 对需求节点及运输路线进行评价。 logo logo 附录1：枢纽的选择 v 航空运输的枢纽功能是一个相对概念；由于功能的不同层 次决定了机场的枢纽性不同。因此根据航空运输的联系， 可以将机场的枢纽功能分为三类： （1）国际功能： 用来是联系国内和国际航空运输； （2）国内功能： 用来联系远程不同区域间的航空运输； （3）区域功能： 用来联系近程不同区域间的航空运输。 v 选择的具体步骤： 选取对枢纽的评价指标； 枢纽的评价及分析； 枢纽的选择。 logo 附录2：禁忌算法 v 禁忌算法的求解流程： step1 建立初始的几个节点作为枢纽候选集 初始枢纽节点集 step2 建立初始的分段成本函数的固定成本 分段成本函数的分段表示 step3 评估目标函数，对给定的节点i，j之间的流量w ，找到成本最小化的最佳的分配路径 所有可能的路径计算评估 step4 存储 目标函数，枢纽之间的流x，折扣成本的分段表示(固 定部分) logo 附录2：禁忌算法 v 禁忌算法的求解流程： 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 城市。 logo wstep 1: 解的形式 禁忌对象及长度 候选解 f(x0)=4 a b c d bcd a b c 对换评价值 cd4.5 bc7.5 bd8 附录3：禁忌算法算例 logo wstep2: 解的形式 禁忌对象及长度 候选解 f(x1)=4.5 a b d c bcd a b c3 对换评价值 cd4.5 bc3.5 bd4.5 t 附录3：禁忌算法算例 logo wstep3: 解的形式 禁忌对象及长度 候选解 f(x2)=3.5 a c d b bcd a b3 c2 对换评价值 cd8 bc4.5 bd7.5 t t 附录3：禁忌算法算例 logo wstep4: 解的形式 禁忌对象及长度 候选解 f(x3)=7.5 a c b d bcd a b23 c1 对换评价值 cd4.5 bc4.5 bd3.5 t t t 附录3：禁忌算法算例 logo wstep4:（减小禁忌长度） 解的形式 禁忌对象及长度 候选解 f(x3)=7.5 a c b d bcd a b12 c0 对换评价值 cd4.5 bc4.5 bd3.5 t t 附录3：禁忌算法算例 logo wstep:5 解的形式 禁忌对象及长度 候选解 f(x4)=4.5 a d b c bcd a b01 c2 对换评价值 cd7.5 bc8 bd4.5 t t 附录3：禁忌算法算