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

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

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

1文獻(xiàn)綜述

蘭州隴海農(nóng)產(chǎn)品市場(chǎng)有限公司原有配送活動(dòng)是以人工的經(jīng)驗(yàn)法則決定，通常是出貨人員依據(jù)訂單將貨物裝運(yùn)上車，然后車輛調(diào)度人員依據(jù)訂單及需求點(diǎn)的位置，指派配送路線或是司機(jī)依本身經(jīng)驗(yàn)來完成配送。但是由于配送業(yè)務(wù)的不斷擴(kuò)張以及蘭州市區(qū)道路交通網(wǎng)的錯(cuò)綜復(fù)雜，以往人工的方式己漸漸不能負(fù)荷目前的需求而且在車輛的監(jiān)控與調(diào)度管理上無法實(shí)時(shí)進(jìn)行，因此需要建立一套現(xiàn)代化的物流配送系統(tǒng)以實(shí)現(xiàn)快速、準(zhǔn)確、有效的配送路徑規(guī)劃及車輛的調(diào)度與監(jiān)控。

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

2系統(tǒng)分析與設(shè)計(jì)

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

3結(jié)論

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

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