基于貪心算法的物流配送系統(tǒng)設計與實現(xiàn).pdf

1、互聯(lián)網(wǎng)的普及加快了社會各行各業(yè)的發(fā)展,人們對各方面的需求也逐步隨著行業(yè)的發(fā)展而提出越來越高的要求。以往物流業(yè)人工的數(shù)據(jù)信息處理已經不能滿足與現(xiàn)代的需求,而且物流業(yè)是一個服務行業(yè),所以快速的運輸、優(yōu)質的服務是企業(yè)生存的根本。同時隨著生活水平的提高,物價也在不斷上漲,所以節(jié)約運營成本、合理搭配資源在一定程度上能夠適應不斷變化的需求。
　　本文從物流行業(yè)的需求出發(fā),遵照物流運輸路線用時要短,節(jié)約車輛運行成本,任務分配要合理,在較短的時間

2、內,用一定量的車輛完成大量的訂單運輸,設計了一個物流配送系統(tǒng)。方便客戶下訂單,利用貪心算法來加快配送點的訂單分配處理,同時也利用貪心算法來解決較優(yōu)路徑的選擇問題,力求在較短的時間內,完成全部的任務分配,以及最快到達目的地,使得各種運營成本有效降低。
　　本文的研究對象是三大開源框架Spring、Struts、Hibernate,以及三者的整合。Spring是分層的Java SE/EE應用一站式的輕量級開源框架,IoC(Invers

3、e of Control:反轉控制)和AOP(Aspect Oriented Programming:面向切面的編程)是它的內核,它們提供了展現(xiàn)層Spring MVC和持久層Spring JDBC以及業(yè)務層事物管理、訪問控制等眾多的企業(yè)級應用技術。Struts框架混合了Servlet和JSP的許多優(yōu)點,在利用MVC設計模式來開發(fā)Web應用時簡化了代碼,降低了難度,也節(jié)約了大量的開發(fā)時間。Hibernate作用于持久層,它是一個面向Jav

4、a環(huán)境的對象/關系數(shù)據(jù)庫映射工具,Hibernate簡化了開發(fā)者對于持久化的開發(fā),其次,Hibernate對 JDBC良好的封裝使得對數(shù)據(jù)庫的訪問變得簡單迅速。三種框架的結合對于傳統(tǒng)的MVC模式來說,其優(yōu)點是最大限度的使得系統(tǒng)各層之間是低耦合的,系統(tǒng)的可擴展性和維護性都有所提高。
　　本文的主要研究內容是利用SSH框架設計物流配送系統(tǒng),并在系統(tǒng)中加入了貪心算法,來解決任務分配問題以及尋找用時較短的較優(yōu)路徑問題,貪心算法簡單有效,并