基于Dijkstra算法的物流优化系统的设计与实现【高分毕设】

---

系统的主要功能，一是基于Dijkstra的物流路径优化，二是完成从商品上架到客户收货的闭环管理。物流优化功能主要包括的功能有最短路径计算引擎、线路推荐、线路地图展示、动态展示路径等功能，而其他功能包括用户管理、商品管理、订单管理、组装和配送管理等。系统在实现的过程中使用基于邻接矩阵的方式实现了有向图，并使用Dijkstra实现了最短路径的计算，利用Echarts图以横纵坐标的方式展示了地图中的节点，并把连接的节点之间通过有向图连接起来。经过测试，系统达到了建设目标，基于Dijkstra算法的物流系统可以提升配送员的配送效率。

---

本人专注于软件开发，可以助你升学、就业、深造，我会定期发布对应的软件设计和内容，如果有其他需求，大家可以后文评论。

资源链接

论文链接

下载论文

系统链接

下载系统

第1章 绪 论

1.1 课题背景及意义

在互联网大环境的影响下，市场环境日益完善，对我国的传统产业影响很大。现今，我国的大中城市，电脑和互联网的应用以及相当普遍，而互联网的迅速崛起催生出了很多科技企业，这说明了互联网产业的市场空间很大，伴随经济的快速发展和现代人们意识的提升，有数以万计的人参与到网络的队伍中，而网购也逐渐成为了人们的生产生活消费的主流方式之一。在网络购物中贵涉及到的流程主要有商品包装、物流等，其中物流在整个电商中占据的比重很高，是网购活动中的重要环节。人们习惯于使用互联网方式购买商品，与此同时人们对物流服务的要求也越来越高，尤其是对送货的速度要求越来越高。因此如果在物流系统中可以引入一种手段有效的提升物流配送的速度，就可以大幅提升人们对整个物流服务业的满意度。因此在当前物流业发展中，物流配送的速度，尤其是终端物流配送的速度成了制约发展的一个重要的因素[1]。
在网购普及的今天，很多行业都依靠平台开始了销售，其背后都需要快递的支撑和支持，是物流和快递最终将这些商品送到消费者手中。在全球电脑以及相关电子产品销售规模不断扩大的情况下，我们需要一套物流系统平台，能够更便捷、更快速的进行合理配送。如果可以搭建一套系统，可以给物流过程中提供最优化的线路，就可以大幅提升商品配送的速度[2]。在物流中，货物运输所占用的比重很大，但是长途运输的路线比较固定，不太容易受到外在因素的影响而产生重大影响；而物流配送中，将商品从分散中心或者从门店配送到买家手中的这段路程则比较负责，可供选择的路径很多，如果提升这一段的路径选择速度，就可以有效提升配送速度。
在配送的过程中，如何找到最合理的路线始终是一个问题，商品配件比如整机电脑等物品，在配送的过程中需要专门进行包装，其体积较大，如果在运送中无法规划最优路线，其运送成本会显著提升，因此如果可以基于一种技术优化物流运输方式，可以大幅提升物品的配送效率，提升电子产品的物流效率和效果。
物流优化方式可以有很多方式，基于Dijkstra的算法可以优化物流线路，给配送人员选择最佳路线，以此来提升物流配送员配送商品的速度，从而降低配送成本，提升配送效率，可以大幅满足客户的满意度[3]。
完善物流配送体系，优化物流配送线路，既是企业自我完善的要求，又是顺应市场变革的要求。消费者的需求越来越突出个性化，导致不确定性上升，促使公司对时刻改变的市场迅速准确地作出合理的反应[4]。随着经济全球化与知识经济时期的来临，无国界化公司运营的发展趋势日益突出，整个市场竞争呈现出了鲜明的国际性与一体化[5]。与此同时,技术进步的产品迅猛的发展也大大地提高产品了的生效和利用率,减少缩短了企业产品的更新和换代的周期,增强了产品市场上竞争中的市场活跃程度。因此，物流管理系统要在适应新的竞争环境下，继续优化物流服务质量。分析我国物流公司面临的竞争环境与挑战，物流公司的物流系统优化迫在眉睫。
当今物流发展十分庞大，人们已经习惯在网上购买并享受快捷物流带来的方便，但是由于近些年车辆持续增加，道路情况不断恶化，人们在网购的时候总会出现物流延迟的情况，很多时候还会因此爆发买家与配送员之间的矛盾冲突，从而产生负面影响。如果基于某种方式可以优化物流配送路线，提高配送效率，就可以提升物流服务水平，减少冲突产生。
对于消费者来说，本物流优化系统可以提供商品一站式服务，且系统通过给物流配送员提供最优线路，可以提升配送员的配送效率，也减少了消费者收货时长；对于配送员来说，可以通过给他们提供最优的线路，节省他们的时间，满足配送时间要求，从而提升客户满意度，缓和配送员和客户之间的矛盾，也提升物流服务质量。

1.2 国内外研究现状

在国外，发达国家的物流业已经发展到较为成熟的阶段。一、物流服务的内容在扩展。近几年，随着资讯科技的发展及相对价格的竞争，产品的异地加工、组装、包装、标识、配送与销售等增值业务也逐步被纳入其中。二、物流服务过程在扩展。物流服务的过程经历了“港口到港口”、“门到门”和“货架到货架”等几个阶段，其过程在逐步延伸。企业通过“港口到港口”、“门到门”、“货柜到货柜”等不同的流程，并逐渐向外扩展[6]。三、物流服务范围在扩展。随着科学技术的发展，物流的范围也随之扩展。四、第三方物流的地位日益突出。第三方物流是一种为运输双方的运输、运输、运输等业务的第三方物流公司。物流公司注重物流经营的专业化、科学化，以及与各物流公司的密切、高效的关系[7]。
伴随着国外物流业的发展，我国物流业的发展也呈现出了自己的特色。目前多数物流企业从原材料采购到产品销售，这一过程中所涉及到的物流活动，主要依靠自我服务物流活动模式。其电子商务平台在电脑配件销售中都有自身的特点，在电脑的信息展示、参数展示和评价展示等方面做的较好，可以让用户较为充分的了解电脑的整体性能和用户评价，使得电脑及其配件在网上销售成为可能，并取得大量的用户[8]。而这些电商平台，在物流配送中都有基于算法的优化功能，可以为物流配送人员提供配送的路径参考，以便节省他们的时间，降低配送成本，提升配送效率，提升客户满意度。
总体而言，商品在平台销售之后，配送商品过程，系统会给配送人员提供了一定的路线导航，一般是基于机器学习、传统算法优化、人工智能等方法进行的。在配送过程中，基于机器学习和人工智能的方法给配送人员提供了地图导航功能，给用户提供最及时的配送信息。平台在进行路线导航和推荐的时候，还加入了动态调整路线的功能，可以让配送人员及时按照新的路线导航进行路线调整，避免时滞性带来的不良后果。

1.3 全文内容安排

第一章介绍了基于Dijkstra的物流优化系统的课题背景，以及此课题的研究价值和现实意义以及国内外发展现状，和此课题将要实现的主要目标是通过Dijkstra算法给配送员完善和动态的线路推荐。
第二章介绍了基于Dijkstra的物流优化系统的可行性分析，从经济可行性、技术可行性等角度进行了分析。
第三章介绍了Dijkstra的物流优化的需求分析，详细阐述了此系统的各种功能性需求和非功能性需求。
第四章介绍了Dijkstra的物流优化平台的概要设计，从总体框架和整体功能上面对系统进行设计。
第五章是Dijkstra的物流优化的的详细设计和实现部分，对每一个模块进行细化设计和实现要点说明。
第六章是系统的测试部分，用来测试系统的功能是否达标。

第2章 可行性分析

本章主要是从经济可行性、技术可行性、法律可行性等方面对物流优化系统进行全面、详细分析，确保系统的设计和开发是可行的。本章先介绍系统使用的相关理论，然后从经济、技术、法律和操作等方面来研究项目的可行性。

2.1 相关理论

2.1.1 Dijkstra算法

Dijkstra是荷兰一名计算机科学家，他提出了一种优化不通地点之间路径的方法，这种方法基于贪心算法计算最近路径，可以从数学上证明，其可以计算一个点到其他个点之间的最短距离，因此这种方法被称之为Dijkstra算法。Dijkstra算法在现实中有很多用处，比如货物配送，可以把某种货物从一个固定地点运送到不通地点；比如物资救灾也可以把救援物资以最快的速度送到受灾人员手中。
Dijkstra算法是解决单元点运输问题的有效算法。算法思想很类似数学归纳法，首先将从源点出发到其他顶点的路径按照从小到大依次排序，很容易找到从源点出发的最近一个顶点，假设已经知道了从源点出发的到达第i个顶点的最短路径，那么如何求取第i+1个最短路径呢，这个最短路径要么是直接从源点出发到达顶点的，要么是从源点出发，经过已经找到的最短路径而后再到达目标顶点的[9]。

2.2.2 SpringMVC

基于Dijkstra的物流优化系统可以基于经典模式MVC来实现，MVC是指视图、模型和控制三个层面的元素来组成系统框架，其主要思想是解耦，通过降低耦合度的方式来提升系统的灵活性和设计的分离性。SpringMVC作为MVC的一种实现，是基于Java和Kotlin编程语言，而且官方推荐使用Kotlin语言，尽管目前国内外使用更多的项目仍然是Java项目。以Java语言为例，SpringMVC基于Java做了很多框架层面的工作，使得前后端的斜街和整个系统框架清晰、有序。前端一般可以任用流行的任意框架，而主要在SpringMVC中配置前端视图解析器即可，而后端和前端的斜街则采用固定的Controller层进行处理，主要是基于Servlet来处理，基于封装好的HttpServletRequest和HttpServletResponse，此外还将模型嵌入到前后端的斜街组件中，使得前后端的开发模式相对规定，形成了MVC事实上的标准[10]。

2.2　经济可行性

基于Dijkstra算法的物流优化平台经济可行。从建设成本来分析，系统的投入主要包括软硬件的投入，软件主要基于免费开源软件，比如MySQL、Spring、Bootstrap、Echarts、Jquery等，这些软件的资金投入为0。而系统的主要部分是Dijkstra算法，这个算法在理论上是成熟算法，虽然在开发系统过程中需要对算法进行具体实现，但是投入的研发成本较低。硬件的投入是需要一台笔记本电脑，成本在人民币7000元左右。其他人工投入主要是投入的工时，本文按照人/日来计算。系统在前期建设时需要支付出相应的前期建设资金，从而支持系统建设、确保系统的运作。基于Dijkstra的物流系统前期投资，如表2-1所示。
表2-1 物流优化系统初期投资

序号	项目	人工（人·周）	单价（元）	合计（元）
1	可行性分析	2	1 000	2 000
2	需求分析	2	1 000	2 000
3	前台页面系统设计	2	1 000	2 000
4	数据库设计	3	500	1 500
5	模块设计	2	1 000	2 000
5	系统详细设计	2	2 500	5 000
6	系统测试	5	1 000	5 000
7	说明书编写	1	500	500
8	合计	20000

从以上表中数据比较得知，系统的整体投入大概在2万元左右，但是由于提供给物流企业或者自营门店使用，他们可以通过优化线路给配送人员带来方便，从而可以有效提升物流企业和门店的服务水平。以一个普通门店月收入20万流水来讲，如果通过提升物流服务水平，有效提升5%的营业额，那每年可以提升12万营业额，每年毛利的增加在4万元左右，大概半年可以抵消投入的研发成本。

2.3　技术可行性

系统中使用基于Dijkstra的算法对物流路径进行优化，由于在前文的1.4.1中已经对Dijkstra算法从数学角度完成了证明，因此算法是可行的，基于Dijkstra的算法可以解决从门店到买家的物流优化，从技术上来说，基于Dijkstra的系统优化的算法复杂度是O(n2)，当在一个区域范围内进行优化的时候是可行的，比如基于一个地级市市区进行配送，而市区的买家地址按照县区、街道、社区、小区的四级地点来管理，从时间上来说Dijkstra算法是可行的。
在系统建设方面，本系统主要采用了Java作为后台编程语言，JSP、HTML5、JavaScript、CSS等作为前台编程语言。技术的可行性意味着在当前技术条件下，计算机软硬件的发展能够满足开发需求。由于Java语言简单易学，对硬件条件要求不是很高，只要安装相应虚拟机即可运行。而MySQL数据库由于占用内存相对较少，本系统的数据量不大，硬盘也可以满足MySQL的存储要求，所以使用MySQL作为系统数据库是可行的。本系统采用以上技术可以有效的保证系统成功及高效地开发。
在Dijkstra算法规划好线路之后，需要使用可视化方法把数据展示出来，展示的技术选用Echarts来展示&#x