建立長(zhǎng)春市物流業(yè)電子地圖的設(shè)想

陳湘芹+劉宣杰+沈金虎

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

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

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

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

一、確定物流量比較大的地點(diǎn)

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

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

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

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

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

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

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

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

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

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

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

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

4.計(jì)算最近的運(yùn)輸距離

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

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

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

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

此時(shí)，有兩種處理方法：

①通過(guò)對(duì)物流電子地圖的觀察，選擇最佳線路

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

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

②傻瓜式智能選擇

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

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

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

注釋?zhuān)?/p>

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

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

hAw8aU17fUCVGNxKfMuq-Nd0Zeta

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

參考文獻(xiàn)：

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

[2]費(fèi)威.基于運(yùn)輸問(wèn)題“悖論”的最大運(yùn)量問(wèn)題研究[J].運(yùn)籌與管理，2012，03：77-80.

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