楊華龍,盧丹瑩,邵振民

(大連海事大學(xué) 交通運(yùn)輸管理學(xué)院,遼寧 大連 116026)

物流配送是電子商務(wù)的重要組成部分,是信息流和資金流的基礎(chǔ)與載體,也是決定電子商務(wù)成敗的關(guān)鍵因素.配送作為物流體系的重要環(huán)節(jié),對(duì)于整個(gè)物流系統(tǒng)的效率起著關(guān)鍵性的作用.如何實(shí)現(xiàn)快速而準(zhǔn)確的配送是企業(yè)在經(jīng)營(yíng)方面必須解決的重要課題.

地理信息系統(tǒng)(GIS)的普及應(yīng)用將加速電子商務(wù)經(jīng)濟(jì)的發(fā)展,同時(shí)也將在物流配送的實(shí)現(xiàn)中發(fā)揮重要作用.GIS對(duì)配送中心和配送點(diǎn)、交通路線等地理信息進(jìn)行提取、加工,依靠其強(qiáng)大的空間分析和網(wǎng)絡(luò)分析功能實(shí)現(xiàn)配送對(duì)象的自動(dòng)選擇、運(yùn)輸路線的動(dòng)態(tài)確定,實(shí)現(xiàn)信息采集、命令發(fā)送及信息共享,實(shí)現(xiàn)物流配送監(jiān)控的實(shí)時(shí)智能化,為物流配送決策服務(wù),從而實(shí)現(xiàn)企業(yè)物流管理的可視化、動(dòng)態(tài)化.

一、物流管理系統(tǒng)分析

物流信息平臺(tái)中各用戶的主要業(yè)務(wù)如下.

(1)管理中心:它是信息平臺(tái)的管理者,通過物流管理信息平臺(tái)實(shí)現(xiàn)與企業(yè)內(nèi)部和外部用戶信息系統(tǒng)的對(duì)接,并完成信息平臺(tái)的大部分基本管理工作.其主要業(yè)務(wù)包括:從電子商務(wù)網(wǎng)站接受訂單信息,獲取供貨點(diǎn)信息,安排配送任務(wù),協(xié)調(diào)調(diào)度和管理等.

(2)車輛調(diào)度中心:其主要任務(wù)是經(jīng)由信息平臺(tái),獲得電子商務(wù)網(wǎng)站的訂單信息和供貨點(diǎn)信息,并根據(jù)這些信息在自己所負(fù)責(zé)配送的區(qū)域和相近區(qū)域內(nèi)進(jìn)行車輛調(diào)度.此外,車輛調(diào)度中心還實(shí)現(xiàn)貨物跟蹤、車輛實(shí)時(shí)監(jiān)控等任務(wù).

(3)車輛:它是實(shí)施物流配送任務(wù)的主體和完成配送任務(wù)的工具,其主要任務(wù)是商品配載、運(yùn)輸?shù)?

(4)電子商務(wù)網(wǎng)站、供貨點(diǎn)和最終客戶:電子商務(wù)網(wǎng)站委托第三方物流中心為其提供物流配送服務(wù),從合適的供貨點(diǎn)取貨,在客戶預(yù)定的時(shí)間內(nèi)完成貨物的配送任務(wù).

(5)政府部門和金融單位:主要是指工商、稅務(wù)等政府部門和銀行、保險(xiǎn)等金融單位.它們通過信息平臺(tái)實(shí)現(xiàn)與物流企業(yè)的信息交換,來提高物流運(yùn)作的效率.

圖1的業(yè)務(wù)抽象圖,基本涵蓋了信息平臺(tái)各用戶的相關(guān)業(yè)務(wù)和功能,并確定了系統(tǒng)的邊界范圍.

圖1 用戶業(yè)務(wù)服務(wù)示意圖

物流信息系統(tǒng)基本功能如下.

(1)信息處理功能:這是信息平臺(tái)需要實(shí)現(xiàn)的首要基本功能,也是信息平臺(tái)的核心功能之一,主要包括信息的采集、存儲(chǔ)、查詢、管理、傳輸和發(fā)布等功能,通過這些功能實(shí)現(xiàn)信息在平臺(tái)各用戶之間的共享和高效快速的傳輸.

(2)GIS基本管理功能:這是信息平臺(tái)需要實(shí)現(xiàn)的基本功能,主要包括圖層管理、地理對(duì)象管理等功能.

(3)可視化顯示功能:將各個(gè)功能模塊處理的結(jié)果以可視化的方式展現(xiàn)在用戶面前,以圖文并茂的方式為管理者提供輔助決策與分析等,主要包括地理對(duì)象信息顯示功能,即當(dāng)選中某個(gè)地理對(duì)象時(shí),顯示其相應(yīng)屬性信息.

物流信息系統(tǒng)的擴(kuò)張功能如下.

(1)用戶管理:將用戶分為3種不同的用戶,即物流企業(yè)用戶、貨源企業(yè)用戶和管理員用戶,不同的用戶具有不同的權(quán)限.

(2)發(fā)貨管理:主要是完成物流業(yè)務(wù)的網(wǎng)上辦理,包括發(fā)貨申請(qǐng)、發(fā)貨確認(rèn)、繳費(fèi)管理、托單和提貨單的發(fā)布等.

(3)最短路徑分析:在工作空間內(nèi)建立拓?fù)潢P(guān)系,以Dijkstra短路徑分析為模型,用MapBasic進(jìn)行編程,實(shí)現(xiàn)發(fā)貨最短路徑的選擇.對(duì)物流中心的車輛實(shí)施優(yōu)化調(diào)度,以達(dá)到配送成本最優(yōu),并且在用戶要求的時(shí)間內(nèi)將貨物送到收貨地點(diǎn).

(4)車輛實(shí)時(shí)監(jiān)控:利用 GPS監(jiān)控車輛的狀態(tài)和位置.狀態(tài)和位置的數(shù)據(jù)存儲(chǔ)在臨時(shí)數(shù)據(jù)表中,并可在必要時(shí)進(jìn)行車輛路徑的回放等操作.

(5)貨物跟蹤功能:根據(jù)電子商務(wù)網(wǎng)站訂單信息、供貨點(diǎn)信息和調(diào)度信息,采用 GPS設(shè)備跟蹤貨物的狀態(tài)和位置.狀態(tài)和位置數(shù)據(jù)存儲(chǔ)在臨時(shí)數(shù)據(jù)表中,電子商務(wù)網(wǎng)站可以在客戶端獲取跟蹤信息.

(6)分析統(tǒng)計(jì):以點(diǎn)、線、面等地理對(duì)象作為分析和統(tǒng)計(jì)的對(duì)象,以專題圖、圖例等形式展現(xiàn)各種信息,為信息平臺(tái)中涉及的用戶提供輔助決策.

二、物流管理系統(tǒng)總體設(shè)計(jì)

物流管理系統(tǒng)總體設(shè)計(jì)見圖2.系統(tǒng)實(shí)現(xiàn)了信息平臺(tái)所需完成的基本功能,還實(shí)現(xiàn)了大部分?jǐn)U展功能.同時(shí),系統(tǒng)所具有的基礎(chǔ)功能函數(shù)為信息平臺(tái)功能的擴(kuò)展提供了基礎(chǔ),擴(kuò)展功能接口為實(shí)現(xiàn)靈活的功能擴(kuò)展提供了條件.系統(tǒng)通過與內(nèi)外部用戶的接口進(jìn)行數(shù)據(jù)的采集和維護(hù),使數(shù)據(jù)既可以統(tǒng)一管理,又避免了重復(fù)收集,保持了數(shù)據(jù)的一致性.

圖2 信息平臺(tái)總體框架

三、分析模型設(shè)計(jì)

1.Dijkstra最短路徑算法流程

Dijkstra最短路徑算法流程如圖3所示.每個(gè)點(diǎn)都有一對(duì)標(biāo)號(hào)(dj,pj),其中 dj是從起源點(diǎn)s到點(diǎn)j的最短路徑的長(zhǎng)度(從頂點(diǎn)到其本身的最短路徑是零路(沒有弧的路),其長(zhǎng)度等于零),pj則是從s到j(luò)的最短路徑中j點(diǎn)的前一點(diǎn).

圖3 Dijkstra最短路徑算法流程

2.Dijkstra最短路徑算法的編程實(shí)現(xiàn)

(1)初始化:

(2)檢驗(yàn)從所有已標(biāo)記的點(diǎn) k到其直接連接的未標(biāo)記的點(diǎn)j的距離,并設(shè)置:

(3)選取下一個(gè)點(diǎn):

(4)找到點(diǎn)i的前一點(diǎn):

(5)標(biāo)記點(diǎn)i:如果所有點(diǎn)已標(biāo)記,則算法完全推出,否則,記k=i,轉(zhuǎn)到(2)再繼續(xù).

四、系統(tǒng)實(shí)施

1.發(fā)貨路徑分析

在貨源企業(yè)同意某物流企業(yè)發(fā)貨后,物流企業(yè)需要查詢發(fā)貨路徑.本系統(tǒng)以Dijkstra算法作為模型,打開工作空間,在圖上選擇發(fā)貨起點(diǎn)和發(fā)貨終點(diǎn),系統(tǒng)會(huì)自動(dòng)計(jì)算出兩點(diǎn)間的最短路徑,見圖4.

圖4 最短路徑分析

2.在線查詢模塊的實(shí)施

通過GPS,管理員可以獲得車輛的實(shí)時(shí)位置,并建立數(shù)據(jù)庫,貨源用戶和物流企業(yè)用戶都可以通過系統(tǒng)獲得貨物的在線信息,見圖5,圖中的小旗代表車輛的具體位置.

圖5 在線查尋

五、結(jié) 語

針對(duì)電子商務(wù)物流配送和地理信息系統(tǒng)的特點(diǎn),本文將GPS/GIS和知識(shí)工程等技術(shù)與理論應(yīng)用于電子商務(wù)物流管理信息系統(tǒng)的設(shè)計(jì)實(shí)現(xiàn)中.信息系統(tǒng)平臺(tái)的實(shí)現(xiàn)為物流企業(yè)用戶提供了合理的操作環(huán)境,提高了信息系統(tǒng)對(duì)物流配送信息處理的實(shí)時(shí)性.本文提出的信息系統(tǒng)平臺(tái)功能集成方案,使得信息系統(tǒng)平臺(tái)具有良好的靈活性,便于維護(hù)升級(jí).本文提出的物流配送知識(shí)在GIS中的可視化映射顯示,為GIS與知識(shí)庫的集成做了有益的探索,為提高物流配送的實(shí)時(shí)性和智能性提供了支持.

電子商務(wù)物流配送是一個(gè)復(fù)雜的系統(tǒng),而且在實(shí)際應(yīng)用中涉及的因素比本研究中考慮的更為復(fù)雜.本文的研究為電子商務(wù)物流配送提供了一個(gè)管理信息系統(tǒng)平臺(tái),解決了一些問題,但獲得的成果還很不完善,還需要進(jìn)一步的補(bǔ)充和改進(jìn),比如本研究開發(fā)的系統(tǒng)只是個(gè)初步的概念性系統(tǒng),還需要在顯示、網(wǎng)絡(luò)分析等方面進(jìn)一步擴(kuò)充,同時(shí)還需要在車輛實(shí)時(shí)調(diào)度、物流配送的應(yīng)急輔助決策等方面作進(jìn)一步研究.

[1]陳述彭,魯學(xué)軍,周成虎.地理信息系統(tǒng)導(dǎo)論[M].北京:科學(xué)出版社,1999:3-4,11-13,220-238.

[2]袁 峰,周濤發(fā),岳書倉.我國(guó)GIS產(chǎn)業(yè)的現(xiàn)狀、面臨的挑戰(zhàn)與發(fā)展對(duì)策探討[J].合肥工業(yè)大學(xué)學(xué)報(bào):社會(huì)科學(xué)版, 2002,16(2):56-60.

[3]童恒建,楊貴仙,張志毅,等.地理信息系統(tǒng)的發(fā)展趨勢(shì)和對(duì)策研究[J].科技進(jìn)步與對(duì)策,2003(5):143-145.

[4]清華大學(xué)《運(yùn)籌學(xué)》教材編寫組.運(yùn)籌學(xué)[J].北京:清華大學(xué)出版社,1990:23-25.

[5]HARRINGTON L H.Using the net to stay competitive[J]. Transportation and Distribution,1999(5):95-101.

[6]丁立言,張 鐸.物流基礎(chǔ)[M].北京:清華大學(xué)出版社, 2000:59-63.

[7]丁立言,張 鐸.物流企業(yè)管理[M].北京:清華大學(xué)出版社,2000:79-82.

[8]唐孝飛,孫壯志,胡思繼.物流配送決策支持系統(tǒng)的分析[J].北方交通大學(xué)學(xué)報(bào),2002,26(5):92-97.