高原夏菜物流配送問題研究范文

本站小編為你精心準備了高原夏菜物流配送問題研究參考范文，愿這些范文能點燃您思維的火花，激發您的寫作靈感。歡迎深入閱讀并收藏。

《甘肅科技縱橫雜志》2015年第四期

1文獻綜述

蘭州隴海農產品市場有限公司原有配送活動是以人工的經驗法則決定，通常是出貨人員依據訂單將貨物裝運上車，然后車輛調度人員依據訂單及需求點的位置，指派配送路線或是司機依本身經驗來完成配送。但是由于配送業務的不斷擴張以及蘭州市區道路交通網的錯綜復雜，以往人工的方式己漸漸不能負荷目前的需求而且在車輛的監控與調度管理上無法實時進行，因此需要建立一套現代化的物流配送系統以實現快速、準確、有效的配送路徑規劃及車輛的調度與監控。

地理信息系統（GIS）是一個能夠獲取、存儲、管理、查詢、模擬和分析地理信息的計算機系統,是一種能夠處理和分析大量地理數據的通用地理信息技術。它按照地理特征的關聯,將多方面的數據以不同層次聯系起來,構成現實世界模型,并通過空間信息模擬和分析軟件包進行空間信息的加工、再生,為空間分析的輔助決策打下基礎。然而地理信息系統獲取地圖是昂貴的，對中小企業明顯不適用。很多系統目前只停留在建模階段，無法推廣到普遍應用。基于WebGIS的物流管理信息系統通過ASP腳本將應用服務器和Web服務器連接起來,當用戶通過瀏覽器發出URL及GIS數據操作請求后,Web服務器接受請求,并通過ASP腳本,將用戶的請求傳送給應用服務器；應用服務器接受請求,進行GIS數據處理,將操作結果形成GIS、JPG或PNG圖像；最后,應用服務器將GIS或JPG圖像轉換成HTML格式返回給客戶端瀏覽器進行顯示。這樣就存在地圖數據無法實時處理，成本、人力耗費巨大的問題。本論述著重解決以下幾個問題：（1）通過GoogleMapsJavaScriptAPI免費使用Googlemaps。（2）從Google地圖中提取坐標數據,運用MATLAB建模工具建立模型，WebServices技術將模型封裝成可操作系統，區別于傳統GIS系統，方便非專業用戶使用。（3）運用遺傳算法做路徑優化問題比傳統算法更有優勢。

2系統分析與設計

系統數學模型：本論述以解決蘭州隴海農產品市場有限公司的實際問題為出發點，模型以配送路徑最優為第一目標，配送時間對農產品質量影響為第二目標的條件下，主要考慮貨物需求量、公司發送量和車輛載重量三種約束條件。它可以這樣描述為：物流配送路線由1個出發點、n個送貨點組成，送貨的車輛從出發點出發，到各送貨點送貨，每個送貨點的需求貨物重量為qi，每個客戶只能被送貨一次，每輛車載重為g噸，每輛車到達各送貨點把貨物卸載完之后返回出發點。設G=（M,A）為一個完備圖，其中M={0,1,…n}，M為圖中頂點的集合，A為弧的集合，車場由0表示，客戶由1、2…n表示；每個客戶的配送量為qi。MC=M\{0}表示客戶集合，集合S∈MC。q（s）＝∑i∈sqi；δ（S）表示G中有且僅有一個端點在S中的弧的集合；E（S）表示G中兩個端點都在S中的弧的集合；（lS）表示S中客戶最少需要的配送車輛數；xi，j表示配送車輛在兩個客戶點i，j間運行次數；pi表示目標優先級；d-，d+表示完成目標的偏差變量；t表示配送所需要的時間；c表示總配送車輛數。模型中公式（1-2）用來約束每個送貨點只能被送貨一次；不等式（1-3）對每個車輛的載重能力進行了約束，同時也保證了整個配送路徑的連通性；等式（1-4）為車輛數約束不等式，對總共的配送車輛數進行了限制，保證用的車輛數恰好等于c。（1-5）表示每次配送的重量不能大于車輛的載重。d-i，d+i取值為0或1，表示目標的正負偏差變量。物流配送系統是物流信息系統的一類，物流配送系統功能圖如圖1所示。

3結論

蘭州是甘肅省經濟和政治中心，位于我國內陸地區，主要以農業發展為主，屬溫帶大陸性氣候，氣候條件適宜蔬菜瓜果生長，經濟發展嚴重不足，交通受自然條件和經濟制約，發展緩慢。近年來，隨著車輛增多，易造成擁堵，路況很差，這就嚴重影響了農產品的配送。本系統模型的建立是以目標規劃模型為基礎，從GoogleMaps隨機獲取坐標信息，帶入模型，最終求出滿意解。隨著中小企業農產品的配送實際問題和用戶滿意度矛盾日益加劇，本系統運用啟發式算法求出最優路徑，并在地圖中顯示，形成可視化界面，節省成本和人力資源，有效解決此類矛盾。

作者：趙夏楊逸凡單位：蘭州商學院信息工程學院