基于贪心算法的物流配送系统的设计与实现赵长鲜方木云摘要：物流行业的开展使得越来越多的物流系统涌现。针对目前物流系统在配送过程中存在路径选择问题，设计与实现了基于贪心算法的物流配送系统。该系统利用贪心算法自动选择最短配送路径，简单快捷。使用eclipse作为开发环境，MySQL作为后台数据库，采用Spring、SpringMVC、MyBatis整合框架进行开发，实现了用户管理、路线制定、订单管理等功能。关键词：物流;贪心算法;SSM中图分类号：TP311文献标识码：AAbstract：Thedevelopmentofthelogisticsindustrybringsoutincreasinglogisticssystems.Aimingatthepathselectionproblemintheprocessofdistributionincurrentlogisticssystems，thestudydesignsandimplementsalogisticsdistributionsystembasedongreedyalgorithm.Thesystemusesgreedyalgorithmtoautomaticallyselecttheshortestdeliverypath，whichissimpleandfast.Thesystemuseseclipseasthedevelopmentenvironment，appliesMySQLasthebackgrounddatabase，andadoptsSpring，SpringMVCandMyBatisastheintegratedframeworktoimplementthedevelopment，whichsuccessfullyrealizesthefunctionsofusermanagement，routeformulation，ordermanagement，etc.Keywords：logistics;greedyalgorithm;SSM1引言〔Introduction〕随着科技的进步，物流行业的开展日新月异，越来越多的物流系统也随之出现。这些物流系统都竭尽可能地为客户提供优质的效劳，提高客户的满意程度。与此同时物流行业也要尽可能地节约本钱，提高自己的收益。物流配送系统针对不同权限用户给予不同权限，妥善管理用户信息的同时也能让用户查询自己所需信息。针对不同配送点选择不同配送路径，有效提高公司运行效率和收益。也可以随着用户的增加或者配送点的扩大而及时更新数据。从物流行业的根本需求出发，按照运输时间最短、运输距离最近和节约运输本钱的要求，设计了一个基于贪心算法的物流配送系统。该系统方便客户下单，利用贪心算法来对配送路径进行选择，用最快的速度或者最短的时间到达配送点，方便快捷。2贪心算法的简介〔Briefintroductiontogreedyalgorithm〕贪心算法是把复杂的问题分解为多个简易的局部且每個局部都是最优答案的问题。对于其中一个解而言，任意一个解都是对其他解的延伸，如此循环，直到获得最终解[1]。贪心算法总是作出在当前看来是最好的选择，它并不从整体最优上加以考虑，贪心算法所作出的选择...
