城市应急物流救援物资运输优化方法研究-物流工程专业论文.docxVIP

A Master’s Thesis in Logistical Engineering RESEARCH ON THE OPTIMIZATION METHOD OF RELIEF SUPPLIES TRANSPORTATION IN URBAN EMERGENCY LOGISTICS Candidate: Zhang Sen Supervisor：Professor Han Xiaowei School of Information Engineering Shenyang University June 18, 2015 独 创 性 说 明 本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究工作 及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外， 论文中不包含其他人已经发表或撰写的研究成果，也不包含为获得沈阳大 学或其他教育机构的学位或证书所使用过的材料。与我一同工作的同志对 本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。 签名： 日期： 关于论文使用授权的说明 本人完全了解沈阳大学有关保留、使用学位论文的规定，即：学校有 权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的 全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。 （保密的论文在解密后应遵循此规定） 签名： 导师签名： 日期： 摘 要 中国属于自然灾害发生非常频繁的国家，这是由我国的地理位置决定。自然灾害 对我国的经济、百姓安危带来了巨大影响。当灾害发生时，做好灾后救援物资配送工 作是降低灾后影响的关键。因此，政府部门需要研发出一套高效的应急物流配送系统。 救援物资运输优化问题是实现高效应急物流配送系统的关键，时间满意度是救援物资 运输优化最重要的目标；但在考虑时间满意度的同时还需要考虑成本限制等，因此救 援物资运输优化问题属于典型的多目标组合优化问题。 构建路网模型是解决车辆路径优化问题的前提。本文考虑城市交通的基本特点， 提出了静态路网模型，该模型仅需要采集少量的车辆通行信息就可将车辆行驶过程中 的各种时间损耗（红灯等待、转弯时间等）考虑在内；在静态路网模型的基础上，综 合考虑城市交通车流量动态变化的特殊性即不同时间段车流量不同，提出了基于时间 段划分的动态路网模型。在所建路网模型的基础上，建立了应急物流救援物资多目标 组合优化模型，该模型结合了自然灾害的特殊性，考虑了灾后道路条件、道路连接性、 道路安全性、不同时间段同一道路车辆行驶速度不同的影响以及配送时间、配送安全 性、配送成本满意度；并用改进的自适应遗传算法求解该模型。通过一案例，对多目 标组合优化模型求解分析，用 Matlab7.0 软件仿真实验结果，验证算法的有效性；并 对比标准遗传算法仿真结果，分析改进算法优越性。 导航终端嵌入式软件设计。简述了 Android 系统结构框架、Android App 开发环 境搭建及 Baidu Maps API Key 的申请方法，为嵌入式软件开发做铺垫；详细讲解了基 于 Android 的导航终端嵌入式地图软件各个功能模块的设计步骤。 关键词：城市应急物流，救援物资运输，车辆路径规划，多目标优化，嵌入式软件 设计 I II Research on the Optimization Method of Relief Supplies Transportation in Urban Emergency Logistics Abstract China is a country with frequent natural disasters which is determined by Chinese geographical location. Natural disasters have a great impact on economy and people safety. We should try our best to relief supplies distribution work to reduce post-disaster influence when disasters occur, which requires government departments to develop a set of highly efficient emergency logistics system. Relief supplies transport optimization problem is the key to achieve efficient logistics system that time satisfaction is the most importan