基于贪心算法的物流配送系统设计与实现

发布时间：2021-10-22 02:38

　　互联网的普及加快了社会各行各业的发展，人们对各方面的需求也逐步随着行业的发展而提出越来越高的要求。以往物流业人工的数据信息处理已经不能满足与现代的需求，而且物流业是一个服务行业，所以快速的运输、优质的服务是企业生存的根本。同时随着生活水平的提高，物价也在不断上涨，所以节约运营成本、合理搭配资源在一定程度上能够适应不断变化的需求。本文从物流行业的需求出发，遵照物流运输路线用时要短，节约车辆运行成本，任务分配要合理，在较短的时间内，用一定量的车辆完成大量的订单运输，设计了一个物流配送系统。方便客户下订单，利用贪心算法来加快配送点的订单分配处理，同时也利用贪心算法来解决较优路径的选择问题，力求在较短的时间内，完成全部的任务分配，以及最快到达目的地，使得各种运营成本有效降低。本文的研究对象是三大开源框架Spring、Struts、Hibernate，以及三者的整合。Spring是分层的Java SE/EE应用一站式的轻量级开源框架，IoC（Inverseof Control：反转控制）和AOP（Aspect Oriented Programming：面向切面的编程）是它的内核，它们提供了展现层... 

【文章来源】：西北师范大学甘肃省

【文章页数】：53 页

【学位级别】：硕士

【文章目录】：
西北师范大学研究生学位论文作者信息
摘要
ABSTRACT
1 绪论
    1.1 选题研究背景、目的
        1.1.1 研究课题的背景
        1.1.2 研究动机与目的
    1.2 国内外研究现状
    1.3 本文研究内容与结构
2 SSH 框架的体系结构
    2.1 Struts 框架及优缺点
    2.2 Spring 框架技术及优缺点
    2.3 Hibernate 框架简介及优缺点
    2.4 集合框架 SSH 的 Web 应用模型
3 物流配送系统的设计与实现
    3.1 系统需求分析
        3.1.1 系统功能介绍
        3.1.2 系统非功能性需求
        3.1.3 系统架构设计
    3.2 系统详细设计
        3.2.1 数据库设计
        3.2.2 数据库逻辑结构
        3.2.3 持久层的实现
        3.2.4 实现 DAO 层
        3.2.5 业务逻辑层
        3.2.6 表示层
4 贪心算法的实例验证
    4.1 贪心算法概述
    4.2 贪心算法的基本要素
        4.2.1 贪心选择性质
        4.2.2 最优子结构性质
    4.3 贪心算法的实现原理
    4.4 任务分配功能的实现
        4.4.1 基本思想
        4.4.2 解决方法
    4.5 路线制定功能的实现
        4.5.1 问题描述
        4.5.2 解决方案
5 总结和展望
    5.1 总结
    5.2 展望
参考文献
攻硕期间发表的论文
致谢



本文编号：3450216