建立長春市物流業電子地圖的設想

陳湘芹+劉宣杰+沈金虎

長春市科技局資助項目：關于長春市物流業物聯網建設的構思.合同編號：長科技合（2012176）號，計劃項目編號：12RY12的階段性成果；吉林省科技廳資助項目：長吉圖戰略背景下吉林西部發展策略研究.編號：20120698的階段性成果；教育部“春暉”資助項目：長吉圖背景下吉林省西部農業發展策略研究.項目編號：S2012016的階段性成果。

摘 要：長春市物流業電子地圖設計需要確定物流量比較大的地點、并根據物流業從業人員的意見完善電子地圖的功能設計、再進行數據結構設計。

關鍵詞：物流業；電子地圖；數據結構

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

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

根據長春市物流統計調查，對于物流量比較大的企業、高校、居民區等建立物流電子地圖，對于物流貨物常用的交接地點予以重點標注和顯示，如果時間上一定的規律性，也需要予以標注。

二、根據物流業從業人員的意見，完善電子地圖的功能設計

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

三、進行物流業電子地圖數據結構設計

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

1.長春市電子地圖網點與距離數據庫設計

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

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

2.建立物流車輛的運力、運載量與運輸成本關系數據庫

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

3.建立運輸業務信息數據庫

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

4.計算最近的運輸距離

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

5.最優運輸線路的選擇與調整問題

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

（1）最優線路的選擇

此時，有兩種處理方法：

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

以“起點”作為出發點，可以點擊“下一網點”按鈕，自定義輸入（或者選擇）下一網點的名稱，再點擊“下一網點”按鈕，繼續自定義輸入“下一網點”的名稱。

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

②傻瓜式智能選擇

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

（2）運輸線路的調整

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

注釋：

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

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

hAw8aU17fUCVGNxKfMuq-Nd0Zeta

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

參考文獻：

[1]田可倫，沈春寶.基于物聯網的物流業數據庫設計相關問題的研究[J].科技資訊，2012，04：15-16.

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

[3]胡寶寶.基于EPC物聯網的IT制造業物流信息化管理研究[D].重慶理工大學，2011.endprint