《基于云计算的冷链物流配送车辆路径优化方法的研究》由会员分享，可在线阅读，更多相关《基于云计算的冷链物流配送车辆路径优化方法的研究（78页珍藏版）》请在金锄头文库上搜索。
1、学校代码： 10289 分类号： TP301 密 级： 公开 学 号： 102070029 江苏科技大学江苏科技大学 硕硕 士士 学学 位位 论论 文文 基于云计算的冷链物流配送车辆路径优化方法的研究 研 究 生 姓 名 徐优香 导 师 姓 名 刘 镇 申请学位类别 工学硕士 学位授予单位 江 苏 科 技 大 学 学 科 专 业 计算机应用技术 论文提交日期 2013 年 12 月 30 日 研 究 方 向 云计算应用 论文答辩日期 2013 年 3 月 16 日 答辩委员会主席 李永忠 评 阅 人 2013 年 3 月 25 日基 于 云 计 算 的 冷 链 物 流 配 送 车 辆 路 径
2、优 化 方 法 的 研 究徐 优 香江 苏 科 技 大 学分类号： TP301 密 级： 公开 学 号： 102070029 工学硕士学位论文 基于云计算的冷链物流配送车辆路径 优化方法的研究 学生姓名 徐优香 指导教师 刘镇副教授 江苏科技大学 二 O 一三年三月 A Thesis Submitted in Fulfillment of the Requirements for the Degree of Master of Engineering Based on cloud computing of cold chain logistics distribution vehicle ro
3、uting optimization researching the method Submitted by Xu Youxiang Supervised by Liu Zhen Jiangsu University of Science and Technology March, 2013 江苏科技大学学位论文原创性声明江苏科技大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意
4、识到本声明的法律结果由本人承担。 学位论文作者签名： 年 月 日 江苏科技大学学位论文版权使用授权书江苏科技大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权江苏科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于： (1)保密，在 年解密后适用本授权书。 (2)不保密。 学位论文作者签名： 指导教师签名： 年 月 日 年 月 日摘 要 I 摘 要 冷链物流作为物流的一种特殊形式在我国的起
5、步较晚， 它的发展与发达国家相比，还存在差距，而冷链配送作为冷链物流系统中的一个重要环节，它的信息化水平成为衡量冷链物流企业先进性的标志。冷链配送信息化是现代冷链物流企业发展的方向，但在信息化过程存在一些问题有：运输网络实时路况信息的快速获取，车辆实时最优配送路线的快速计算，运输车辆动态信息的实时获取以及信息化成本高昂等，这些问题都是冷链物流信息化过程中亟待解决的问题。云计算的出现为加快物流配送信息化提供了有力的技术支撑。本文从以下几个方面对基于云计算冷链物流配送车辆路径优化方法进行研究： 1. 对冷链物流配送发展的现状以及冷链物流车辆路径问题的不足进行分析， 在云计算的体系结构的基础上，研究
6、云计算与冷链物流配送路径结合的优势，确立本文的主要研究内容。 2. 根据冷链物流配送路径问题的组成要素， 对配送车辆动态路径优化建模的多源输入数据分类进行分析，并利用云计算资源整合技术对多源数据进行集成和处理，使优化模型的多源数据信息形成通过统一接口访问的数据中间件，从而建立基于云计算的冷链物流配送车辆路径优化服务应用架构。 3. 在建立的服务应用架构中， 通过云计算技术在统一的访问接口中获取交通系统中的实时交通信息，分析冷藏车辆的配送时间和配送成本，建立冷链物流配送车辆实时路径优化的模型。 4. 分析云计算的并行编程模式，对粗粒度遗传算法进行并行化设计和分析，并用于对建立的优化模型进行求解仿
7、真，实验结果表明利用云计算进行冷链物流配送车辆路径优化的方法是有效的，该方法能够在有效的时间范围内提供实时优化的路径，对冷链物流配送成本实现精细化控制，提高配送服务效率，具有一定的理论意义和实用价值。 关键字 云计算；冷链物流配送；动态路径优化；遗传算法；并行化； 江苏科技大学工学硕士学位论文 II Abstract III Abstract Cold chain logistics as a special kind of logistics is started late in China, Compared with developed countries, there is a gap
8、 between them. And the distribution is a key link in the cold chain logistics system. Its informationalized level becomes cold chain logistics enterprises advanced sign. The informatization of cold chain distribution is the development direction of modern cold chain logistics enterprise. But some pr
9、oblems are existed in the informatization process. For example, quick accessing to the transport network for the real-time traffic information, quick calculation of the real-time vehicle optimal delivery route, the transport vehicle dynamics information obtained in real time and the high cost of inf
10、ormatization. These problems need to be solved in the cold chain logistics information process. The emergence of cloud computing provides strong technical support to speed up the logistics informatization. Research contents on the cloud-based cold chain logistics vehicle routing optimization method
11、are as follows. 1. The cold chain logistics development status and the lack of cold chain logistics vehicle routing problem are analyzed. Basing on cloud computing architecture, the advantages of cloud computing and cold chain logistics vehicle path are researched, and the main contents are establis
12、hed. 2. According to the cold chain logistics path elements, multi-source data of the distribution of vehicle dynamic route optimization model is analyzed by the means of classification. And using the resource integration technology of cloud computing to integrate and process the multi-source data.
13、In order to create a cloud-based cold chain logistics distribution vehicle routing optimization services application architecture, the multi-source data of optimization model is formed a data middleware, which is accessed through a unified interface. 3. In the service application architecture, the r
14、eal-time traffic information is acquired in the transportation system. And after analyzing the delivery time and distribution costs of the refrigerated vehicles, the cold chain logistics distribution vehicle real-time path optimization model is established. 4. Parallel programming mode of cloud comp
15、uting is analyzed, and the parallelization design of coarse-grained genetic algorithm is carried out. Then it is used to solve the 江苏科技大学工学硕士学位论文 IV optimization model simulation, the experimental results show that the cold chain logistics distribution vehicle routing optimization method using cloud computing is effective. This method can work effectively and give real-time optimization path to achieve fine control of the cold chain logistics and distribution costs in time. Also the method improves the efficiency of distribution servi
