陳湘芹+劉宣杰+沈金虎

長春市科技局資助項目：關(guān)于長春市物流業(yè)物聯(lián)網(wǎng)建設(shè)的構(gòu)思.合同編號：長科技合（2012176）號，計劃項目編號：12RY12的階段性成果；吉林省科技廳資助項目：長吉圖戰(zhàn)略背景下吉林西部發(fā)展策略研究.編號：20120698的階段性成果；教育部“春暉”資助項目：長吉圖背景下吉林省西部農(nóng)業(yè)發(fā)展策略研究.項目編號：S2012016的階段性成果。

摘 要：長春市物流業(yè)電子地圖設(shè)計需要確定物流量比較大的地點、并根據(jù)物流業(yè)從業(yè)人員的意見完善電子地圖的功能設(shè)計、再進行數(shù)據(jù)結(jié)構(gòu)設(shè)計。

關(guān)鍵詞：物流業(yè)；電子地圖；數(shù)據(jù)結(jié)構(gòu)

現(xiàn)代物流提高效率一方面是硬件上的交通設(shè)施，投資巨大見效慢，一方面是軟件上的信息流渠道建設(shè)，投資相對小而見效快，而且，推進信息化，必須先建立網(wǎng)絡(luò)，第三方物流的集成化也離不開網(wǎng)絡(luò)。

一、確定物流量比較大的地點

根據(jù)長春市物流統(tǒng)計調(diào)查，對于物流量比較大的企業(yè)、高校、居民區(qū)等建立物流電子地圖，對于物流貨物常用的交接地點予以重點標注和顯示，如果時間上一定的規(guī)律性，也需要予以標注。

二、根據(jù)物流業(yè)從業(yè)人員的意見，完善電子地圖的功能設(shè)計

廣泛征求物流從業(yè)人員的意見，對長春市物流業(yè)電子地區(qū)的各種功能進行完善，滿足物流從業(yè)人員的需求。也可以借鑒其他物流企業(yè)關(guān)于物流電子地圖使用方面的問卷及結(jié)果，完善長春市物流業(yè)電子地圖的功能。

三、進行物流業(yè)電子地圖數(shù)據(jù)結(jié)構(gòu)設(shè)計

運用電子地圖，查找最近距離是最基本的要求，在此基礎(chǔ)上，還可以計算出合理的運輸方案。

1.長春市電子地圖網(wǎng)點與距離數(shù)據(jù)庫設(shè)計

根據(jù)長春市各個物流網(wǎng)點的位置，以及與其他網(wǎng)點之間的距離，進行數(shù)據(jù)輸入，可以在數(shù)據(jù)庫中先根據(jù)各個網(wǎng)點建立數(shù)據(jù)表，表名就是各個網(wǎng)點名稱，設(shè)置如下關(guān)鍵字段：可達網(wǎng)點名稱、距離、限制行駛、備注等。

這樣就有了計算最近距離的數(shù)據(jù)基礎(chǔ)，可以采用迪杰斯特拉算法計算最近距離。

2.建立物流車輛的運力、運載量與運輸成本關(guān)系數(shù)據(jù)庫

根據(jù)現(xiàn)有的車輛與運載能力建立數(shù)據(jù)庫。數(shù)據(jù)庫名稱為物流公司運力，然后建立不同的數(shù)據(jù)表，表名就是各個物流公司名稱，設(shè)置如下關(guān)鍵字段：車牌號、最大運載量、滿載單位成本、空載單位成本、單位載重邊際成本、備注等。

3.建立運輸業(yè)務(wù)信息數(shù)據(jù)庫

根據(jù)客戶的要求，數(shù)據(jù)需要運送的商品名稱、數(shù)量、體積、重量、起點、終點等信息。建立數(shù)據(jù)庫，關(guān)鍵字段如下：起點、終點、名稱、規(guī)格、數(shù)量、單位、單位體積、單位重量、受理日期、處理情況、是否終結(jié)、受理人、使用車輛、終結(jié)者、備注等。

4.計算最近的運輸距離

計算最近的運輸距離，可以有多種算法，最典型的有迪杰斯特拉算法程序（略）。因為物流網(wǎng)點比較多，因此，可以考慮堆優(yōu)化處理，以某點作為圓心，進行有限范圍的最優(yōu)化線路問題。不用每次都進行多次無用計算。

5.最優(yōu)運輸線路的選擇與調(diào)整問題

在使用長春市物流業(yè)電子地圖的時候，需要錄入需要處理的業(yè)務(wù)，點擊地圖上“處理”命令的時候，自動調(diào)出未進行處理的業(yè)務(wù)。自動重點顯示出“起點”和“終點”。

（1）最優(yōu)線路的選擇

此時，有兩種處理方法：

①通過對物流電子地圖的觀察，選擇最佳線路

以“起點”作為出發(fā)點，可以點擊“下一網(wǎng)點”按鈕，自定義輸入（或者選擇）下一網(wǎng)點的名稱，再點擊“下一網(wǎng)點”按鈕，繼續(xù)自定義輸入“下一網(wǎng)點”的名稱。

選擇最佳線路的時候可以有兩條相近線路可供對照選擇，兩條線路選擇之后，自動顯示出路程數(shù)值，短的一條禁止操作，長的一條可以重新選擇。

②傻瓜式智能選擇

利用迪杰斯特拉算法，計算出最優(yōu)運輸路徑。在物流地圖上點擊“自動選擇路徑”按鈕，自動根據(jù)起點和終點，以及每個物流網(wǎng)點與相鄰網(wǎng)點之間的距離，進行多次運算之后，挑選出最優(yōu)路徑。這種計算通常需要占用大量計算機資源，運算速度可能相對比較慢。

（2）運輸線路的調(diào)整

在求出起點到終點的最優(yōu)運輸路徑之后，如果不是一次性滿載，可能需要多個網(wǎng)點收取，則需要人工設(shè)置路徑，同上面一樣處理，也可以先將中間點設(shè)置為終點，求出最優(yōu)運輸路徑，然后再將該中間點設(shè)置為起點，將下一個中間點設(shè)置為終點，如此分段求出分段最優(yōu)路徑，最后求出總的最優(yōu)路徑。

注釋：

①該數(shù)據(jù)庫可以先暫緩建立，在電子地圖距離計算完善之后再考慮.

②百度百科.地接斯特拉算法.http：//baike.baidu.com/link？url=AsuoG7Mk8tFB3qfS2bSNSOkp4wi5kD3hE_C4iLlNs9BqoVZK0crdkoP0oi

hAw8aU17fUCVGNxKfMuq-Nd0Zeta

③物流業(yè)的電子地圖，主要解決的是最近距離問題，由于是專業(yè)地圖，功能上應(yīng)該更加專業(yè)，因此，把成本預(yù)測問題提出進行分析也是有一定的道理的.

參考文獻：

[1]田可倫，沈春寶.基于物聯(lián)網(wǎng)的物流業(yè)數(shù)據(jù)庫設(shè)計相關(guān)問題的研究[J].科技資訊，2012，04：15-16.

[2]費威.基于運輸問題“悖論”的最大運量問題研究[J].運籌與管理，2012，03：77-80.

[3]胡寶寶.基于EPC物聯(lián)網(wǎng)的IT制造業(yè)物流信息化管理研究[D].重慶理工大學(xué)，2011.endprint