摘 要

本论文简要叙述了快递物流的相关概念和其对一个企业或者对于顾客的作用，对当今世界的物流管理信息系统的发展和现状做了一个分析和阐述，着重分析阐述了我国的物流管理信息系统的发展现状和存在的问题。

简要叙述了如何开发快递物流信息系统和快递物流信息系统的功能结构，对物流管理信息系统的一些关键技术进行分析比对，如计算机网络技术、EDI技术、跟踪技术和路径优化的算法，重点描述了快递配送过程中路径优化的算法中的混合遗传算法。

对物流管理信息系统的相关功能的设计与实现进行了分析，通过对以纯服装制造商的发展现状和目前已有的物流管理信息系统的分析，对其的总体架构、采购子系统、配送子系统、储运子系统尤其是配送路径优化算法根据改良遗传算法进行了相应的设计和描述。

关键字：物流管理信息系统，路径优化算法，改进遗传算法

Abstract

A brief description of the related concepts of logistics and express and its of a enterprise or the customer role, in today's world of logistics management information system development and the present situation do an analysis and elaboration, the author focuses on analyzing the development status and existing problems of China's logistics management information system.

Briefly describes how to develop express logistics information system and express logistics information system function structure, analysis and comparison of several key technologies of logistics management information system, such as the computer network technology, EDI technology, tracking technique and path optimization algorithm, focusing on the description of the express distribution routing optimization algorithm in the hybrid genetic algorithm.

Related functions of logistics management information system design and implementation are analyzed and the development status of Yishion clothing manufacturers and the existing logistics management information system analysis, the overall architecture, purchase subsystem, distribution subsystem, storage subsystem especially distribution path optimization algorithm based on Improved Genetic Algorithm for the design and description.

Key Words：Logistics management information system、genetic algorithm、path optimization algorithm

目录

第1章 绪论 1

1.1 选题环境 1

1.2 研究的目的和重要性 1

1.3 国内外快递物流管理信息系统的发展现状 2

1.3.1 国外快递物流管理信息系统的发展现状 2

1.3.2 国内快递物流管理信息系统的发展现状 2

第2章 物流管理信息系统 4

2.1 物流管理信息系统的概念 4

2.2 物流管理信息系统开发方法及其功能结构 4

2.2.1 物流管理信息系统的开发方法 4

2.2.1 物流管理信息系统的功能结构 4

2.3 路径优化算法 5

2.3.1 捕食搜索法 5

2.3.2 禁忌搜索法 5

2.3.3 蚁群算法 6

2.3.4 遗传算法 6

第3章 以纯集团有限公司简介 8

3.1 以纯集团有限公司简述 8

3.2 以纯集团有限公司物流管理信息系统现状 8

3.2.1 以纯集团的内部管理 8

3.2.2 以纯集团的外部管理 9

第4章 以纯集团的物流管理信息系统的设计和优化 10

4.1 以纯集团有限公司物流管理信息系统的总体架构 10

4.2 以纯集团有限公司物流管理的采购子系统 10

4.3 以纯集团有限公司物流管理的配送子系统 10

第五章 以纯集团有限公司配送路径优化算法的设计 11

5.1 遗传算法 11

5.1.1遗传算法在物流配送中的运用 11

5.2 改进遗传算法的基本思想 11

5.2.1该算法有6 个基本组成部分 12

5.3 改进遗传算法的需求分析 13

5.4 改进遗传算法的构造 13

5.5 改进遗传算法的实现 15

5.5.1 对交叉操作算法的设计 15

5.5.2 对交叉操作算法的具体实现 15

5.5.3 对其他关键操作算法的具体实现 15

5.6 改进遗传算法在以纯集团有限公司的应用 15

第六章 测试结果 17

6.1其中关键算法的测试 17

6.1.1 初代种群生成测试 17

6.1.2 交叉操作的测试 17

6.1.3 变异操作的测试 17

第七章 总结与展望 18

7.1实验后的总结 18

7.2 对未来的展望 18

参考文献 19

致 谢 20

第1章 绪论

1.1 选题环境

随着科技的进步、经济的发展，全球一体化的趋势。当今世界对物流的需要越来越大，与之相对应的就是当今世界各种各样的物流公司越来越多，随之而来的问题就是如何去把物流配送做得更好，更快，更节约成本。因此在配送过程中如何选择即快又节约成本或者两者综合指数最高的路径就变得非常重要。当今世界正处于一个高速发展的时期，人们在关于物流配送方面的要求越来越高，而各物流公司为了满足社会需求以及公司盈利，必须在物流配送的过程中尽可能做到最优，所以物流配送路径的优化被需要的要求也就越来越高。

现在国内外的大多数物流公司都已经结合互联网、GPS跟踪技术、EDI技术和路径优化算法等技术来实现物流管理信息系统，从而来提高工作效率，配送速度。国内在物流配送方面的相关技术能力和工作理念与国外相比还是有很大的差距，但是一个企业的健康发展无论在技术方面还是理念方面都是很重要的，因此如何在工作理念和相关技术上面做好改善是国内物流公司的一大重要问题。

1.2 研究的目的和重要性

近来，国内的物流的发展非常迅猛，但是因为国内一些相关技术还比较落后，比如信息处理分析能力弱、网络化水平低等，相关企业之间的竞争也更多的在于一些非技术性的方面。很多物流公司更多的在依靠一些价格方面的优势来与其他公司竞争，这更是导致了企业对技术的重视程度的降低，加剧了国内外的技术差距的拉大。因此，建立一个易操作、稳定性好、性价比高、安全性能高、功能覆盖全面和信息化强的物流管理信息系统对当今国内物流市场和企业都很重要。