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

分类号密级UDC编号10736硕士学位论文基于贪心算法的物流配送系统设计与实现研究生姓名：柴荣指导教师姓名、职称：李忠教授专业名称：计算机技术研究方向：企业信息化培养年限:两年二〇一四年五月TheDesignandRealizationoftheLogisticsDistributionSystemBasedontheGreedyAlgorithmChai-rong8OtE{S;t17t0l~¥:'?,;~).Jitc.J,}:JS:J-P!}~o~~~~~~'*W~~~Fg~~OO~~~~$~*-WY*·~~·~g~~~Wm*~'~m*~NID~~~,~~,~~~N~~m~'OOW*¥~-~~~~m~~~~~~W~OOY*o*~M*±&~g~~*,~~m~~~=~0!It::w;~[gJg'fZi::f::-f'kwtnwY:r¥f~~0!l,r{V;~[gj'g'{Zi:t:-0/:t:!ff!O/:t:-O/:t:~0~~~{}1*o~~m6*~Y~#~~~~~~-~~~~,~~&*tzifum'%m~~Mw«~m~~~~~m~~~~~woo~»~~~~~m~¥~~~v•~~~sf*?i!Isf*~48~t1m~*tk'fZi11!~¥m~n~r§!:l~MY*0~w~+t=&5ff,r~1:Wr~tr~1~¥t~{}1:01W'~-±'$~:k:l1}d3gftS~J-1~~E}t1ft~U~*+-~~I~E;U-¥mTf}~~~r~~'~m~~q~a~~~m~&~'#~±¥~~~L~~#M~~*西北师范大学研究生学位论文作者信息论文题目基于贪心算法的物流配送系统设计与实现姓名柴荣学号2012221287专业名称计算机技术答辩日期2014.05联系电话[e-mail]通信地址(邮编)：西北师范大学计算机科学与工程学院（730070）备注：目录摘要...............................................................IABSTRACT..........................................................II1绪论.............................................................11.1选题研究背景、目的..........................................11.1.1研究课题的背景.........................................11.1.2研究动机与目的.........................................21.2国内外研究现状..............................................21.3本文研究内容与结构.........................................42SSH框架的体系结构................................................52.1Struts框架及优缺点..........................................52.2Spring框架技术及优缺点......................................72.3Hibernate框架简介及优缺点.................................102.4集合框架SSH的Web应用模型.................................123物流配送系统的设计与实现........................................143.1系统需求分析...............................................143.1.1系统功能介绍..........................................143.1.2系统非功能性需求......................................163.1.3系统架构设计..........................................173.2系统详细设计...............................................183.2.1数据库设计............................................183.2.2数据库逻辑结构........................................193.2.3持久层的实现..........................................223.2.4实现DAO层............................................243.2.5业务逻辑层............................................263.2.6表示层................................................274贪心算法的实例验证..............................................324.1贪心算法概述...............................................324.2贪心算法的基本要素.........................................324.2.1贪心选择性质..........................................324.2.2最优子结构性质........................................334.3贪心算法的实现原理.........................................334.4任务分配功能的实现.........................................344.4.1基本思想..............................................344.4.2解决方法..............................................344.5路线制定功能的实现..........................................364.5.1问题描述..............................................364.5.2解决方案..............................................365总结和展望......................................................405.1总结........................................................405.2展望.......................................................40参考文献..........................................................41攻硕期间发表的论文................................................43致谢...............................................................44I摘要互联网的普及加快了社会各行各业的发展，人们对各方面的需求也逐步随着行业的发展而提出越来越高的要求。以往物流业人工的数据信息处理已经不能满足与现代的需求，而且物流业是一个服务行业，所以快速的运输、优质的服务是企业生存的根本。同时随着生活水平的提高，物价也在不断上涨，所以节约运营成本、合理搭配资源在一定程度上能够适应不断变化的需求。本文从物流行业的需求出发，遵照物流运输路线用时要短，节约车辆运行成本，任务分配要合理，在较短的时间内，用一定量的车辆完成大量的订单运输，设计了一个物流配送系统。方便客户下订单，利用贪心算法来加快配送点的订单分配处理，同时也利用贪心算法来解决较优路径的选择问题，力求在较短的时间内，完成全部的任务分配，以及最快到达目的地，使得各种运营成本有效降低。本文的研究对象是三大开源框架Spring、Struts、Hibernate，以及三者的整合。Spring是分层的JavaSE/EE应用一站式的轻量级开源框架，IoC（InverseofControl：反转控制）和AOP（AspectOrientedProgramming：面向切面的编程）是它的内核，它们提供了展现层SpringMVC和持久层SpringJDBC以及业务层事物管理、访问控制等众多的企业级应用技术。Struts框架混合了Servlet和JSP的许多优点，在利用MVC设计模式来开发Web应用时简化了代码，降低了难度，也节约了大量的开发时间。Hibernate作用于持久层，它是一个面向Java环境的对象/关系数据库映射工具，Hibernate简化了开发者对于持久化的开发，其次，Hibernate对JDBC良好的封装使得对数据库的访问变得简单迅速。三种框架的结合对于传统的MVC模式来说，其优点是最大限度的使得系统各层之间是低耦合的，系统的可扩展性和维护性都有所提高。本文的主要研究内容是利用SSH框架设计物流配送系统，并在系统中加入了贪心算法，来解决任务分配问题以及寻找用时较短的较优路径问题，贪心算法简单有效，并且反应迅速，而且贪心算法是最接近人的日常思维的算法。关键词：SpringStrutsHibernate贪心算法最优路径IIABSTRACTThepopularityoftheInternethasacceleratedthedevelopmentofallwalksoflifeinthissociety.People’sdemandandrequirementsaregraduallygrowingtogetherwiththedevelopmentofeveryindustry.Itisdeficiencytousetraditionalhumanprofessionalstodisposethedataandinformationinlogisticsindustry.Asaserviceindustry,thefastshippingandqualityserviceisthekeytoitssurvival.Atthesametime,ashuman’slivingstandardadvanced,pricesarealsorising.Undersuchcircumstances,tosaveoperationcostandadoptareasonableresourcescollocationcould,toacertainextent,assistthelogisticsindustryinadaptingtothechangingdemand.Fromtheperspectiveofthelogisticsindustry’sneeds,thispaperoffersthedesignofalogisticsdistributionsystemthat,withintheshortesttime,providesthelogisticstransportrouteswhichrealizetheminimumtimecostsandoptimalpatha