物流配送中電子地圖數(shù)據(jù)結(jié)構(gòu)的探討

摘要：GIS、GPS、GSM技術(shù)對于現(xiàn)代物流配送來說是三項極為重要的技術(shù)，物流配送系統(tǒng)利用GIS和GPS技術(shù)來實現(xiàn)配送車輛的跟蹤和定位以及路線的優(yōu)化，而電子地圖是GIS、GPS、GSM技術(shù)在物流配送應用中的核心部分之一，因此明確電子地圖所用的數(shù)據(jù)結(jié)構(gòu)，有著至關(guān)重要的作用。為此，本文提出了一種適用于物流配送中的電子地圖的數(shù)據(jù)結(jié)構(gòu)，并對其進行相關(guān)的邏輯描述，以提供恰當?shù)倪壿嫹桨竵斫⒌貓D空間數(shù)據(jù)庫，為物流配送中的電子地圖數(shù)據(jù)的標準化采集提供依據(jù)，最后對應用于物流配送中的電子地圖的矢量化過程進行了初步探討。

關(guān)鍵詞：電子地圖；物流配送；地圖數(shù)據(jù)庫；矢量化

中圖分類號：TP311文獻標識碼：A

文章編號：1002-3100(2007)07-0058-04

Abstract: GIS/GPS/GSM are very important for logistics delivery， route optimization and to track vehicle location in real time. Electronic map is one of the key parts for GIS and GPS which are applied to logistics delivery. And it is important to make sure the database structure of the electronic map. It presents a kind of database structure suitable for electronic map in logistics delivery and describes it logically. In this paper， a felicitous logical model is applied to establish spatial database and the standards of map-data collecting in logistics delivery. Finally， procedures on electronic map vectorization are discussed preliminarily.

Key words: electronic map; logistics distribution; map database; vector

隨著地理信息系統(tǒng)（GIS）的發(fā)展和全球移動通訊系統(tǒng)（GSM）的成熟及全球定位系統(tǒng)（GPS）的完善，這些技術(shù)被逐漸地應用到物流配送中，使得物流產(chǎn)業(yè)迅速向智能化和信息化方向發(fā)展。其中，物流配送路線的優(yōu)化問題是智能化研究的熱點，而電子地圖作為GIS、GPS、GSM技術(shù)在物流產(chǎn)業(yè)中應用的載體發(fā)揮著舉足輕重的作用。因此引發(fā)了眾多學者對電子地圖的核心部分——地圖數(shù)據(jù)尤其是道路數(shù)據(jù)的研究，文獻[1]中提出了一種應用于物流配送車電子地圖的數(shù)據(jù)結(jié)構(gòu)，主要側(cè)重地圖中道路的拓撲和幾何結(jié)構(gòu)，對于地圖數(shù)據(jù)間的空間描述、屬性描述和道路空間綜合描述的邏輯關(guān)系探討則并不多。

雖然近幾年電子地圖技術(shù)越來越成熟，并且越來越專業(yè)化，但是適宜于在物流配送中應用的電子地圖還不夠完善，也沒有統(tǒng)一的標準。為了滿足空間數(shù)據(jù)共享，便于對數(shù)據(jù)庫中各層次數(shù)據(jù)的查詢、檢索與交換，迫切需要建立一個規(guī)范化的信息標準。本文就物流配送的特點結(jié)合一般的電子地圖的性能，探討如何設(shè)計適用于物流配送中的電子地圖的數(shù)據(jù)組織和結(jié)構(gòu)，并對這些數(shù)據(jù)進行相關(guān)的邏輯描述和層次表達，以利于采集物流配送中電子地圖數(shù)據(jù)的相關(guān)標準的建立。

1物流配送中的電子地圖的功能要求

物流配送中的電子地圖除了要具備通常意義上的電子地圖的基本功能外，還要結(jié)合物流配送本身的特點增加一些特殊的功能，并具有自身的特點。因此適用于物流配送中的電子地圖要實現(xiàn)如下的功能：

（1）圖形操作功能：實現(xiàn)地圖的全圖顯示、居中顯示，既可分層、分級顯示又可疊加顯示，具有縮小、放大、平移、漫游、鷹眼等功能；具有地圖標注、窗口定位、單一圖層或多個圖層集合的打開、關(guān)閉操作功能。

（2）查詢功能：此項功能在物流配送中至關(guān)重要，也是電子地圖應用于物流配送的意義所在。對于物流配送中客戶和商家最關(guān)心的就是如何使配送成本最低，因此配送車輛的路線選擇是關(guān)鍵，所以應用于物流配送中的電子地圖必須要具有最短路徑查詢功能、最通暢路線查詢功能及最佳路徑查詢功能。

（3）道路相關(guān)信息：在物流配送中尋求最短路徑和最佳路徑問題，涉及到路網(wǎng)問題，因此要求電子地圖帶有較多的靜態(tài)道路信息和動態(tài)的道路信息，如道路幾何特性，包括道路名稱、道路長度、道路的起點、終點名稱及變化的交通流。

（4）搜索功能：可搜索配送中心及相關(guān)的貨物需求點的所在位置。

（5）地物屬性顯示功能：通過鼠標單擊某個具體的配送中心、貨物需求或者標志性的建筑，可查詢和顯示其各方面的性能參數(shù)。

（6）良好的支持性能：因為電子地圖本身就是一個可輸入輸出的平臺，因此要求它既可以與GPS系統(tǒng)配合使用，又可與相關(guān)的地理信息軟件兼容，并能和路線優(yōu)化算法配合使用，可以顯示車輛在電子地圖上的運行軌跡。

2物流配送中地圖數(shù)據(jù)組織與結(jié)構(gòu)

2.1地圖數(shù)據(jù)組成

電子地圖數(shù)據(jù)一般分為矢量空間數(shù)據(jù)結(jié)構(gòu)和柵格空間數(shù)據(jù)結(jié)構(gòu)。矢量格式相對于柵格格式具有存儲空間小、信息量豐富、數(shù)據(jù)操縱方便、具有較快地訪問速度，并便于計算、更新、鄰域搜索及推理和地圖顯示等優(yōu)點。物流配送中使用的電子地圖主要用于物流配送中，即要求必須包括相應的道路信息，地圖的顯示刷新速度要高，空間位置精確度相對要高，地圖信息查詢要方便等特點，因而選用矢量型電子地圖。

地圖數(shù)據(jù)是電子地圖的核心部分，而應用于物流配送中的電子地圖與其它類別的電子地圖的區(qū)別就是通過所采用的電子地圖數(shù)據(jù)體現(xiàn)出來的。電子地圖的數(shù)據(jù)結(jié)構(gòu)描述了地圖目標在計算機中的邏輯組織和物理存儲方式，其中空間數(shù)據(jù)結(jié)構(gòu)是電子地圖數(shù)據(jù)庫的核心，屬性數(shù)據(jù)依附于空間數(shù)據(jù)而存在，其結(jié)構(gòu)如圖1所示?？臻g數(shù)據(jù)是以記錄坐標的形式，通過點、線、面等矢量數(shù)據(jù)模型表示，如物流中心、配送中心、分銷點的空間位置；屬性數(shù)據(jù)則與空間數(shù)據(jù)一一對應，記錄了空間數(shù)據(jù)的描述性信息，與實體空間位置無關(guān)，如配送中心的代碼、名稱、物流需求量等，兩者是通過空間對象的序號建立起索引關(guān)系。

物流配送的功能決定了道路數(shù)據(jù)是電子地圖的核心數(shù)據(jù)，因此在物流配送中的電子地圖數(shù)據(jù)將包括空間數(shù)據(jù)中的點、線兩種基本空間數(shù)據(jù)和屬性數(shù)據(jù)，而明確這些地圖數(shù)據(jù)組織和數(shù)據(jù)結(jié)構(gòu)設(shè)計將有利于物流配送的電子地圖相關(guān)標準的建立。

在物流配送中，道路數(shù)據(jù)不僅用于表達道路圖形和內(nèi)容的劃分，并且還要進行深層次的計算和分析，如道路網(wǎng)絡(luò)分析、空間數(shù)據(jù)查詢、最優(yōu)路徑查詢及計算、路徑指導和信息疊置等多項功能，所以要對數(shù)據(jù)進行相關(guān)的邏輯描述，即在道路數(shù)據(jù)庫中通過不同的實體之間、實體與屬性之間、以及屬性與屬性之間的關(guān)系來恰當?shù)孛枋霈F(xiàn)實道路。

2.2物流配送中的空間數(shù)據(jù)描述

點狀要素：物流配送中心、貨物需求點、高速公路出入口、收費站、交通燈、交叉路口、車輛動態(tài)位置、加油服務(wù)站等，通常以每一個定點位置來組織數(shù)據(jù)。

線狀要素：各級公路、城市道路、各級鐵路、航線等，通常以一串X、Y坐標表達它們的幾何位置。對于這樣的空間幾何數(shù)據(jù)一般采用不定長記錄的形式，這樣可以減少數(shù)據(jù)的冗余。

2.3物流配送中的屬性數(shù)據(jù)描述

道路網(wǎng)絡(luò)是整個電子地圖的基礎(chǔ)，需要為最短路徑、最優(yōu)路徑、地圖匹配等許多算法提供依據(jù)，因此需要相關(guān)的道路、 配送中心、貨物需求點和客戶的屬性信息。面向物流配送的電子地圖數(shù)據(jù)庫所需的道路或路段屬性及配送點和貨物需求點的屬性數(shù)據(jù)如表1和表2所示。在該屬性表當中，有些屬性項只取一個數(shù)值，而有些屬性項是對一些實體的分類，就可用分類代碼來表示，具體分類代碼的設(shè)定和取值可參考相關(guān)的標準而設(shè)定。

3電子地圖矢量化

3.1電子地圖矢量化基本流程

基于地理信息系統(tǒng)軟件MapInfo的物流配送中的電子地圖的矢量化流程如圖2所示：

在進行電子地圖矢量化之前，依據(jù)地圖對象的類型和專題變量的類型，選擇所要制作的地圖的專題變量以及它們之間的組織關(guān)系。

3.2底圖要素和專題要素的確定

根據(jù)物流配送的特點和所需的功能，并根據(jù)地圖的主題、用途、比例尺和區(qū)域的地理特點，需要對所收集的空間數(shù)據(jù)和屬性數(shù)據(jù)進行詳細的處理，并進行必要的聚合分析和聚類分析，選擇所要提取的數(shù)據(jù)要素。

3.3柵格圖像的獲取

底圖要素確定后，可以有3種方式生成柵格圖像。（1）從MapInfo或其他銷售商那里購買；（2）利用掃描儀創(chuàng)建柵格圖像或由數(shù)碼相機提供的圖像直接調(diào)入；（3）通過圖形軟件包將圖像保存或轉(zhuǎn)存為柵格文件格式，例如TIFF文件（標記圖像文件格式），這樣就可以在圖形軟件包中創(chuàng)建一個TIFF文件并在MapInfo中顯示它?；诶脪呙鑳x創(chuàng)建柵格圖像具有使用方便、成本低的特點及實驗條件的限制，通過掃描儀輸入1:10 000道路網(wǎng)絡(luò)圖形成柵格圖像。

3.4配準柵格圖像

在MapInfo中矢量地圖是依附柵格圖像而產(chǎn)生的，所以在矢量化之前必須配準柵格圖以使MapInfo能準確地定位并完成地理計算。打開掃描后的JPG文件，MapInfo自動顯示圖像配準對話框，然后通過投影按鈕和增加控制點（Control Point）對話框設(shè)定地圖投影及增加、修改、刪除控制點。為了確保配準結(jié)果精確，每幅圖像應輸入5~6個控制點?；跂鸥駡D像的性質(zhì)，在整幅圖形中心設(shè)置了16個控制點，并在四周均勻分布。

3.5建立新表和圖層

3.5.1圖形數(shù)據(jù)分層

配準好柵格圖像之后，開始創(chuàng)建用于地圖矢量化的表和圖層。在MapInfo 中采用層次結(jié)構(gòu)對空間圖形數(shù)據(jù)進行組織，即根據(jù)不同的專題將地圖分層。對應用于物流配送的電子地圖中可以將地理實體分為六個圖層：城市背景層、道路圖層、路口圖層、客戶點層、車輛軌跡層及裝飾層。各層的分布和性質(zhì)如圖3和表3所示。

3.5.2屬性數(shù)據(jù)庫的結(jié)構(gòu)

應用于物流配送中的電子地圖的屬性數(shù)據(jù)庫包括可地圖化的和不可地圖化的兩類屬性表。可地圖化的屬性表是對應的地圖實體，用于存放這些地圖實體的屬性；不可地圖化的屬性表不包含地理信息，同常規(guī)的數(shù)據(jù)庫文件基本一致，主要用于客戶信息管理。根據(jù)物流配送中的分層方案，對于可地圖化的屬性表，建立客戶點層屬性表、道路層屬性表、路口層屬性表；對于不可地圖化屬性表，建立了客戶信息屬性表、車輛信息屬性表及交通量屬性表。

3.6逐層矢量化

分層和建立新表之后，以城市背景層為底圖，分別在道路圖層、道路路口圖層、客戶點層及車輛軌跡層上創(chuàng)建矢量對象。即在每一圖層中使用“圖層控制”，使圖層可編輯，使用折線工具完成線及區(qū)域的繪制。

3.7逐層輸入屬性數(shù)據(jù)

圖層上的地圖對象應該和數(shù)據(jù)表相關(guān)聯(lián)，因此在逐層矢量化之后，需要對每一圖層進行屬性數(shù)據(jù)的錄入。對于車輛軌跡層，選定車輛對象，使用“信息”工具按鈕顯示車輛的信息對話框，填入其坐標、最大載重量、長度、寬度、高度等信息，完成信息對話框。其它圖層對象的數(shù)據(jù)輸入和車輛軌跡層的方法基本一致。至此完成了物流配送中電子地圖的矢量化。

4結(jié)束語

隨著GIS、GPS和RS技術(shù)的發(fā)展，電子地圖將是物流配送問題研究的熱點之一。本文主要探討了應用于物流配送中電子地圖中的空間數(shù)據(jù)和道路屬性數(shù)據(jù)，并對這些空間數(shù)據(jù)和屬性數(shù)據(jù)進行了相關(guān)的邏輯描述，并且本文所進行的道路空間數(shù)據(jù)的分析是在考慮了國際的相關(guān)標準和我國道路交通信息的特點的基礎(chǔ)之上進行的，可以幫助制作應用于物流配送中的電子地圖數(shù)據(jù)的采集。當然，具體應用于物流配送中的電子地圖數(shù)據(jù)庫需要各種數(shù)據(jù)字典、元數(shù)據(jù)和質(zhì)量描述等來完善，還需要進一步研究。

參考文獻：

[1] 吳璟莉，李陶深. 物流配送車問題中電子地圖的研究[J]. 廣西大學學報：自然科學版，2003，28(2):165-168.

[2] 劉春，姚連璧. 車在導航電子地圖中道路數(shù)據(jù)的空間邏輯描述[J]. 同濟大學學報，2002，30(3):346-351.

[3] 李曙光，荊便順，尹如軍，等. 交通電子地圖設(shè)計和制作[J]. 西安公路交通大學學報，2001，21(1):78-80.

[4] Hadzilacos T， Tryfona N. Logical data modeling for geographic database[J]. Journal of Geographical Information Science， 1996(3):212-232.

[5]USGS， National Mapping Division. Spatial data transfer standard（SDTS）—Part1: Logical specifications[M]. New York: American National Standards Institute（ANSI）， 1995.

[6] 萬岳武，趙勇，余鵬. 城市框架電子地圖數(shù)據(jù)及其應用[J]. 北京測繪，2005(2):40-43.

[7] 楊華，符卓. 基于GIS的配送車輛調(diào)度系統(tǒng)的設(shè)計與實現(xiàn)[J]. 現(xiàn)代物流技術(shù)，2005，125(29):20-23.

[8] 謝剛生，于海龍，鄒時林，等. 基于MapInfo的校園地理信息系統(tǒng)的設(shè)計[J]. 測繪技術(shù)，2002，11(1):32-34.

[9] 袁峰，周濤發(fā)，岳書倉. 基于MapInfo的地圖矢量化[J]. 皖西學院學報，2002，18(4):86-88.