赵长鲜 方木云

摘  要：物流行业的发展使得越来越多的物流系统涌现。针对目前物流系统在配送过程中存在路径选择问题，设计与实现了基于贪心算法的物流配送系统。该系统利用贪心算法自动选择最短配送路径，简单快捷。使用eclipse作为开发环境，MySQL作为后台数据库，采用Spring、SpringMVC、MyBatis整合框架进行开发，实现了用户管理、路线制定、订单管理等功能。

关键词：物流;贪心算法;SSM

中图分类号：TP311     文献标识码：A

Abstract： The development of the logistics industry brings out increasing logistics systems.Aiming at the path selection problem in the process of distribution in current logistics systems，the study designs and implements a logistics distribution system based on greedy algorithm.The system uses greedy algorithm to automatically select the shortest delivery path，which is simple and fast. The system uses eclipse as the development environment，applies MySQL as the background database， and adopts Spring，Spring MVC and MyBatis as the integrated framework to implement the development，which successfully realizes the functions of user management，route formulation， order management，etc.

Keywords： logistics; greedy algorithm; SSM

1   引言（Introduction）

随着科技的进步，物流行业的发展日新月异，越来越多的物流系统也随之出现。这些物流系统都竭尽可能地为客户提供优质的服务，提高客户的满意程度。与此同时物流行业也要尽可能地节约成本，提高自己的收益。物流配送系统针对不同权限用户给予不同权限，妥善管理用户信息的同时也能让用户查询自己所需信息。针对不同配送点选择不同配送路径，有效提高公司运行效率和收益。也可以随着用户的增加或者配送点的扩大而及时更新数据。

从物流行业的根本需求出发，按照运输时间最短、运输距离最近和节约运输成本的要求，设计了一个基于贪心算法的物流配送系统。该系统方便客户下单，利用贪心算法来对配送路径进行选择，用最快的速度或者最短的时间到达配送点，方便快捷。

2  贪心算法的简介（Brief introduction to greedy algorithm）

贪心算法是把复杂的问题分解为多个简易的部分且每個部分都是最优答案的问题。对于其中一个解而言，任意一个解都是对其他解的延伸，如此循环，直到获得最终解[1]。……