学位论文 > 优秀研究生学位论文题录展示
集群智能框架下的邮政运输网络建模与优化研究
作 者: 宋青
导 师: 张承进;李晓磊;郝风柱
学 校: 山东大学
专 业: 控制理论与控制工程
关键词: 邮政运输 字典序线性规划模型 集群智能 邮路规划智能主体 最优化
分类号: TP399-C2
类 型: 硕士论文
年 份: 2008年
下 载: 138次
引 用: 1次
阅 读: 论文下载
内容摘要
邮政运输是邮政生产过程中的重要环节,是邮政赖以传递邮件实现实物空间转移的物质基础,是决定邮政企业竞争能力和服务质量的关键,其中,邮政运输网络是运输环节得以顺利快速实现的重要保障。我国的邮运网络覆盖地域广阔,服务人群众多,承载和输送的邮件数量巨大、种类繁多,整个网络由多种功能、多个层次的子网络相互交错、相互衔接而成。随着经济建设和改革开放的进一步深化发展,现有网络存在的高运行成本、低时限满足率的弊端日益暴露,因此优化网络成为邮政企业提高运行效益、保持竞争实力的有效途径。本文从邮政运输系统的优化目标、问题范围、车辆因素、时限及频次规定、运输成本等方面对邮政运输问题进行了系统的分析,以邮件种类作为主要划分依据,结合普件和快件在运输途中的不同目标和要求,针对普邮网提出了侧重极小化固定成本的同时,对运输成本进行极小化的字典序线性规划模型,以及针对速递网构建了实现互寄特快邮件最快传递的同时,降低网络构建成本的字典序线性规划模型。基于集群智能理论,通过构造邮路规划智能主体模型,搭建智能框架使得在智能体的群体行为中突现出网络的最优构建方案。针对目前邮政运输规划、调度难度大、基本上依赖手工经验操作等现状,给出了邮政运输系统评估及优化平台的软件结构,并开发了针对山东省邮政速递网优化调度的研究平台,希望通过该平台的进一步完善能为邮政企业进行最优规划和调度提供良好的决策支持。最后,指出了本文不足之处以及有待进一步解决的问题,并针对邮政运输系统优化提出了一些有意义的研究方向。
|
全文目录
摘要 10-11 ABSTRACT 11-13 第1章 绪论 13-17 1.1 引言 13-14 1.2 邮政网络的研究与发展 14-15 1.3 本文主要工作及内容安排 15-17 第2章 集群智能框架体系 17-27 2.1 集群与集群智能 17-18 2.2 邮政网络规划要素 18-22 2.2.1 邮路 18-21 2.2.2 运输工具 21 2.2.3 邮件种类与流量流向 21 2.2.4 时限与频次 21-22 2.2.5 成本 22 2.3 邮路规划智能主体 22-24 2.3.1 邮政网络优化模型 23 2.3.2 邮路数据 23-24 2.3.3 规划算法 24 2.4 智能框架的形成及网络的突现 24-27 第3章 针对普邮网的邮路规划 27-53 3.1 引言 27 3.2 普邮网建模 27-32 3.2.1 优化目标 28 3.2.2 问题范围 28 3.2.3 车辆因素 28-29 3.2.4 时限规定 29 3.2.5 频次规定 29 3.2.6 运输成本 29-30 3.2.7 数学模型 30-32 3.3 单层邮运网络的遗传算法求解 32-41 3.3.1 前言 32-33 3.3.2 两段式染色体编码 33-34 3.3.3 译码 34 3.3.4 初始化群体 34-36 3.3.5 适应度函数 36 3.3.6 选择 36 3.3.7 交叉 36-37 3.3.8 变异 37-38 3.3.9 个体可行性检验 38-39 3.3.10 计算实例 39-41 3.4 多层子网的协调及蚁群算法实现 41-51 3.4.1 前言 41-42 3.4.2 蚁群算法原理 42-44 3.4.3 多层协调算法设计 44-46 3.4.4 计算实例 46-51 3.4.4.1 问题描述 46-49 3.4.4.2 问题求解 49-51 3.5 本章小结 51-53 第4章 针对速递网的邮路规划 53-71 4.1 引言 53 4.2 速递网建模 53-59 4.2.1 速递网构建目标 54 4.2.2 问题范围 54-55 4.2.3 特快专递邮件时限规定 55 4.2.4 特快专递邮件频次规定 55 4.2.5 车辆因素 55 4.2.6 运行成本 55-56 4.2.7 邮政速递网络架构模式 56 4.2.8 数学模型 56-59 4.3 速递网优化算法设计 59-66 4.3.1 特快邮件分拣封发局邮路搜索算法 59-61 4.3.2 非特快邮件分拣封发局邮路搜索算法 61-62 4.3.3 瓶颈消除算法 62-66 4.4 计算实例 66-69 4.5 本章小结 69-71 第5章 邮政运输系统评估及优化平台 71-79 5.1 引言 71 5.2 软件结构 71-75 5.2.1 邮政运输系统建模模块 71-72 5.2.2 邮政运输系统评估模块 72-75 5.2.3 邮政运输系统优化模块 75 5.3 研究平台 75-77 5.4 本章小结 77-79 第6章 总结与展望 79-83 参考文献 83-89 致谢 89-91 攻读硕士学位期间完成的论文及参加的科研工作 91-92 学位论文评阅及答辩情况表 92
|
相似论文
- 超声波钎焊填缝及钎缝优化工艺研究,TG454
- 曲拉精制干酪素褐变因素及工艺优化研究,TS252.5
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 常温低温组合密封结构的有限元分析与优化设计,TH136
- 涡轮S2流面正问题气动优化设计研究,V235.11
- 基于蚁群算法的电梯群优化控制研究,TU857
- 中心回燃式燃烧室燃烧特性研究,TK223.21
- 内置式高效永磁同步电机的设计研究,TM341
- 内点法在大型电力系统无功优化中的应用研究,TM714.3
- 轴向磁通感应子式高温超导电机的基础研究,TM37
- AVS视频解码器在PC平台上的优化及场解码的改善,TN919.81
- 多重ANN/HMM混合模型在语音识别中的应用,TN912.34
- AES算法及其DSP实现,TN918.1
- 多层卫星网络稳定性设计研究,TN927.23
- 电视制导系统中视频图像压缩优化设计及实现研究,TN919.81
- 海量多数据库集成系统的查询处理研究,TP311.13
- 米曲霉FS-1脂肪酶发酵优化、分离纯化与酶学特性的研究,TQ925.6
- 大红山铁矿井下人员跟踪定位系统的优化研究,TN929.5
- 基于粒子群算法求曲线/曲面间最小距离方法,O182
- 番禺区初中语文新诗教学现状及其优化策略,G633.3
- 山野菜石参营养成分与品质分析,S647
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 在其他方面的应用
© 2012 www.xueweilunwen.com
|