基于GoogleMaps的農(nóng)產(chǎn)品配送路徑優(yōu)化方法研究與系統(tǒng)實現(xiàn).pdf

1、加強農(nóng)村現(xiàn)代流通體系是建設(shè)社會主義新農(nóng)村的重要組成部分，而農(nóng)產(chǎn)品的配送是農(nóng)村現(xiàn)代流通體系中的重要環(huán)節(jié)，有效降低農(nóng)產(chǎn)品配送過程的損耗是當(dāng)前需要解決的重要課題。一條科學(xué)的配送路線不僅要考慮運輸、管理等費用，更應(yīng)該考慮配送道路上的交通狀況、路基情況等對農(nóng)產(chǎn)品運輸影響較大的因素，從而能夠綜合分析得到一條最優(yōu)路徑。論文從該角度出發(fā)，結(jié)合實際應(yīng)用項目需求，在傳統(tǒng)的最短路徑算法基礎(chǔ)上引進多約束權(quán)條件，給出了相應(yīng)的算法及優(yōu)化策略；在此基礎(chǔ)上設(shè)計實現(xiàn)了基

2、于GoogleMaps的農(nóng)產(chǎn)品信息系統(tǒng)并應(yīng)用于實際項目中，以論證論文研究的可行性和實用性。
　　 論文主要研究內(nèi)容及創(chuàng)新點可以概括如下：
　　 (1)對影響農(nóng)產(chǎn)品配送的多個路徑約束條件建立不同的數(shù)學(xué)模型，基于這些數(shù)學(xué)模型把它們折算成一個單一的權(quán)值，使傳統(tǒng)的最短路徑算法能夠考慮多約束條件。
　　 (2)總結(jié)了傳統(tǒng)最短路徑算法的實際應(yīng)用的不足，提出了針對性的優(yōu)化策略。包括：基于經(jīng)緯度信息的區(qū)域限制，減少了路網(wǎng)規(guī)模；恰

3、當(dāng)?shù)剡x擇數(shù)據(jù)存儲結(jié)構(gòu)以及臨時節(jié)點的篩選處理，減少了存儲空間；針對路徑網(wǎng)絡(luò)規(guī)模大的情況提出了最小堆向量概念；設(shè)計了合理的估計函數(shù)，使搜索過程帶有啟發(fā)性。
　　 (3)介紹了優(yōu)化算法實現(xiàn)過程，并設(shè)計了相應(yīng)仿真實驗，仿真實驗結(jié)果表明算法在時間與空間兩方面的效率都得到了明顯提升。
　　 (4)設(shè)計并實現(xiàn)了新型農(nóng)產(chǎn)品信息系統(tǒng)，該系統(tǒng)基于GoogleMaps進行信息展示，并綜合運用了Ajax、Mschart等富客戶端技術(shù)。