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

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

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

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