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

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

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

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

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