基于GIS的物流配送系统的研究与实现-计算机应用技术专业论文.docxVIP

摘 要 近年来，物流配送作为“第三方利润源泉”受到各行各业的重视。如何构建一 个合理高效的物流配送系统来降低配送成本、增加效益成为物流学者们广泛关注的 问题。 本文将地理信息技术引入物流配送系统，并进行了基于 GIS 的物流配送系统的 总体设计，包括系统的功能模块设计和工作流程的设计。使用组件式的开发方式， 降低了系统对 GIS 平台的依赖性，提高了系统的可扩展性。 在 GIS 空间数据的处理上，采用全关系型的存储模式将 GIS 中的空间数据和属 性数据统一存储在关系数据库中，并使用 Hibernate 技术实现了类和数据表的映射 关系，可以方便地使用面向对象的思想处理 GIS 数据，实现了数据库层的持久化， 保证了数据的一致性，增强了系统的可移植性。 重点讨论了物流配送系统中路径规划这一核心问题，提出了系统的数学模型， 将问题简化为旅行商问题（TSP），通过对遗传算法解决 TSP 的分析，提出遗传算法 的改进算法。在此基础上，针对实际 TSP 中的约束条件讨论了罚方法在遗传算法中 的应用，提出了自适应的惩罚函数，并以时间约束为例，有效地解决了带有时间约 束的 TSP 问题。通过实验证明了改进算法的可行性和有效性。 最后，采用 JbuilderX 和 MapObjects－Java 控件进行系统开发，实现了 GIS 与物流相结合的主要功能，从实践上证明了本设计的可行性，同时也证明了上述理 论研究的有效性。 关键字：物流配送，地理信息系统，Hibernate，遗传算法，约束优化 Abstract Recent years, as the ‘third profit source’, logistics distribution has been more and more important for most corporations. How to design an efficient and reasonable logistics distribution system to decrease distribution cost has attracted world_wide attention. Geography information technology is introduced into logistics distribution system in this thesis. And the overall structure design of a logistics distribution system based on GIS is presented, which include function module and workflow design. The component developing is used to reduce the systematic dependence on GIS platform and improve the systematic expansibility. As the spatial data on GIS management is concerned, the relational storage mode is used to realize the unified storage of spatial data and attribute data in the relational database. Then, the Hibernate technique is used to implement the mapping between the class and the data table, which provides the programmer with the ability to manipulate the GIS data by means of object-oriented method, and realizes the persistent of the database layer. The consistency of the data and portability of the system can be improved simultaneously. Path planning as a core problem in logistics distribution system is discussed. The model of the system is presented and transformed into TSP. An enhanced Genetic Algorithm is