專利名稱：一種具有平衡負(fù)載能力的物流WebGIS算法的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種具有平衡負(fù)載能力的WebGIS算法，更具體地， 涉及一種在物流領(lǐng)域中使用的具有平衡負(fù)載能力的WebGIS算法。
背景技術(shù)：
物流是指為了滿足客戶的需要，以最低的成本，通過運(yùn)輸、保管、 配送等方式，實(shí)現(xiàn)原材料、半成品、成品及相關(guān)信息由商品的產(chǎn)地到 商品的消費(fèi)地所進(jìn)行的計(jì)劃、實(shí)施和管理的全過程。它主要是由以下 環(huán)節(jié)構(gòu)成的商品的運(yùn)輸、倉儲(chǔ)、包裝、搬運(yùn)裝卸、流通加工，以及 相關(guān)的物流信息，其具體內(nèi)容包括以下幾個(gè)方面用戶服務(wù)、需求預(yù) 測、定單處理、配送、存貨控制、運(yùn)輸、倉庫管理、工廠和倉庫的布 局與選址、搬運(yùn)裝卸、采購、包裝、情報(bào)信息。 20世紀(jì)80年代掀起了跨國經(jīng)營和產(chǎn)品本地化生產(chǎn)的浪潮，90年 代形成了經(jīng)濟(jì)全球化的大潮。國際化采購、國際化生產(chǎn)、國際化銷售 格局的形成，隨之而來的是國際化物流。沒有順暢的國際物流，國際 貿(mào)易不會(huì)擴(kuò)大，跨國生產(chǎn)和全球采購難以實(shí)現(xiàn)。反過來說，在國際化 大生產(chǎn)、國際資本大流動(dòng)、國際貿(mào)易大發(fā)展、全球經(jīng)濟(jì)一體化日益進(jìn) 展的新經(jīng)濟(jì)格局中，也迫切要求國際物流走向全球化經(jīng)營?？梢哉f， 伴隨著"全球經(jīng)濟(jì)一體化"，將會(huì)實(shí)實(shí)在在的出現(xiàn)"物流無國界"的 局面。現(xiàn)代物流趨向信息化和高科技化。物流的信息化是指商品代碼和 數(shù)據(jù)庫的建立、運(yùn)輸網(wǎng)絡(luò)合理化、銷售網(wǎng)絡(luò)合理化、物流中心管理電 子化、電子商務(wù)和物品條碼技術(shù)應(yīng)用等。各種信息平臺(tái)、電子數(shù)據(jù)交
換系統(tǒng)(EDI)、事務(wù)處理系統(tǒng)(TPS)、管理信息系統(tǒng)(MIS)、決 策支持系統(tǒng)(DSS )、銷售時(shí)點(diǎn)信息系統(tǒng)(POS )、地理信息系統(tǒng)(GIS )、全球衛(wèi)星定位系統(tǒng)(GPS)、智能交通運(yùn)輸系統(tǒng)(ITS)等信息處理和 條形碼技術(shù)、射頻標(biāo)識(shí)技術(shù)在物流中廣泛運(yùn)用，將使信息實(shí)現(xiàn)共享， 信息傳遞更加方便、快捷、準(zhǔn)確，大大增強(qiáng)運(yùn)輸、保管、裝卸搬運(yùn)、 包裝、流通加工，配送等物流各環(huán)節(jié)的功能，使物流與商流、資金流、 信息流融為一體，提升生產(chǎn)、流通和消費(fèi)的綜合效益，社會(huì)物流成本 不斷下降，實(shí)現(xiàn)物流跨越式發(fā)展。
|005|地理信息系統(tǒng)(GIS)是收集、存儲(chǔ)、檢索、分析和處理空間信 息的計(jì)算機(jī)化的數(shù)據(jù)庫管理系統(tǒng)。它借助計(jì)算機(jī)，將具有空間特征的 信息可視化，為信息的使用者提供更為直觀、清晰的表達(dá)形式，并具 有很強(qiáng)的空間分析能力，WebGIS是基于Internet平臺(tái)、客戶端應(yīng)用 軟件采用WWW協(xié)議，運(yùn)行在萬維網(wǎng)上的地理信息系統(tǒng)，是Web技 術(shù)和GIS技術(shù)相結(jié)合的產(chǎn)物。GIS通過WWW功能得以擴(kuò)展，真正成 為一種大眾4吏用的工具。從WWW的任意一個(gè)節(jié)點(diǎn)進(jìn)入，Internet用 戶可以瀏覽WebGIS站點(diǎn)中的空間數(shù)據(jù)、制作專題圖，以及進(jìn)行各種 空間檢索和空間分析。和傳統(tǒng)的GIS相比，WebGIS具有信息分布共 享、跨平臺(tái)支持、較低的開發(fā)和應(yīng)用管理成本、操作簡單、巨大的可 擴(kuò)展空間、高效的負(fù)載平衡等特點(diǎn)、已經(jīng)在諸多領(lǐng)域中得到廣泛應(yīng)用。 [0061網(wǎng)絡(luò)地理信息系統(tǒng)(WebGIS)是一種基于因特網(wǎng)/內(nèi)聯(lián)網(wǎng)技術(shù)標(biāo)準(zhǔn) 和通信協(xié)議的網(wǎng)絡(luò)化地理信息系統(tǒng)。WebGIS將首先在INTERNET 上獲得廣泛應(yīng)用，利用JAVA. CGI, PLUG-IN等開發(fā)技術(shù)，使企業(yè) 用戶直接通過Browser對GIS數(shù)據(jù)進(jìn)行訪問，實(shí)現(xiàn)檢索查詢，制圖輸 出，編輯修改等GIS基本功能。現(xiàn)在WebGIS的興起更使其被越來越 多的商業(yè)領(lǐng)域用來作為一種信息查詢和信息分析工具，因而GIS技術(shù) 在各個(gè)商業(yè)領(lǐng)域的應(yīng)用在深度上和廣度上不斷發(fā)展。 [0071因此，把WebGIS技術(shù)融入到物流配送過程中，就能更容易地處 理物流配送中貨物的運(yùn)輸、倉儲(chǔ)、裝卸、送遞等各個(gè)環(huán)節(jié)，實(shí)現(xiàn)高效、 高質(zhì)的物流配送服務(wù)；可以利用WebGIS強(qiáng)大的地理信息處理功能對 物流配送過程涉及到的如運(yùn)輸路線的選擇、倉庫位置的選擇、運(yùn)輸車 輛的優(yōu)化調(diào)度和投遞路線的選擇等進(jìn)行空間網(wǎng)絡(luò)分析和配送跟蹤，有助于物流配送企業(yè)有效地利用現(xiàn)有資源，降低消耗，提高效率。所述經(jīng)驗(yàn)值可選依據(jù)CPU占用率除以物流數(shù)據(jù)映射到虛擬地圖 的平均密度的模。


「0241圖1:平衡負(fù)栽能力的物流WebGIS算法方框圖； [025|圖2:本發(fā)明物流WebGIS系統(tǒng)的三層結(jié)構(gòu)圖。
具體實(shí)施例方式本發(fā)明提供了一種具有負(fù)載平衡能力的物流WebGIS算法和系 統(tǒng)，該算法包括以下步驟
1027| (1) 初始化電子地圖，將物流數(shù)據(jù)映射到該電子地圖中； [0281 ( 2 ) 建立N個(gè)分布式服務(wù)器的CPU占用率列表； [0291 (3) 增加一個(gè)新的服務(wù)器虛擬地圖，同時(shí)在該地圖管理模塊中 增加虛擬地圖冗余描述，該描述采用GIS電子地圖的圖層單元表示； [0301 ( 4 ) 刷新所建立的服務(wù)器虛擬地f031| (5) 使新增虛擬地圖網(wǎng)格化，各個(gè)網(wǎng)格大小均勻，根據(jù)經(jīng)驗(yàn)值 確定每個(gè)網(wǎng)格的大小，各網(wǎng)格分別對應(yīng)一個(gè)經(jīng)驗(yàn)值；
6K)32j (6)根據(jù)服務(wù)器CPU占用率列表，按照各個(gè)分配的虛擬地圖
網(wǎng)格密度于被分配到的CPU占用率成反比，將虛擬地圖的網(wǎng)格分配到 分布式的N個(gè)服務(wù)器； (2)7JC久存儲(chǔ)元數(shù)據(jù)； 「0661 (3)使用對象模式來代替數(shù)據(jù)模式。
10671 本發(fā)明是利用XML實(shí)現(xiàn)三層網(wǎng)絡(luò)結(jié)構(gòu)的WebGIS系統(tǒng)模 型。XML不一定是數(shù)據(jù)庫的存儲(chǔ)方式，但不管是什么數(shù)據(jù)庫，都要轉(zhuǎn) 換為XML,讓數(shù)據(jù)以XML的形式在三層網(wǎng)絡(luò)上傳輸。此外由于DOM 主要是為用戶提供一個(gè)操縱XML文檔的接口，所以它處于三層網(wǎng)絡(luò) 架構(gòu)的中間服務(wù)器層。數(shù)據(jù)庫端就可以不止有一種數(shù)據(jù)庫。中間層可以通過各種轉(zhuǎn)換器 將不同的數(shù)據(jù)過濾成XML,然后進(jìn)行處理。因而，數(shù)據(jù)庫端事實(shí)上可以有各種各樣的數(shù)據(jù)庫資源，如Sybase, Oracle, Infomix， MS SQL Server, DB2以及SGML, XML數(shù)據(jù)庫，甚至可以將WWW上的 HTML轉(zhuǎn)換為XML后存入數(shù)據(jù)庫。
權(quán)利要求
1.一種具有負(fù)載平衡能力的物流WebGIS算法，該算法包括以下步驟(1)初始化電子地圖，將物流數(shù)據(jù)映射到該電子地圖中；(2)建立N個(gè)分布式服務(wù)器的CPU占用率列表；(3)增加一個(gè)新的服務(wù)器虛擬地圖，同時(shí)在該地圖管理模塊中增加虛擬地圖冗余描述，該描述采用GIS電子地圖的圖層單元表示；(4)刷新所建立的服務(wù)器虛擬地圖；(5)使新增虛擬地圖網(wǎng)格化，各個(gè)網(wǎng)格大小均勻，根據(jù)經(jīng)驗(yàn)值確定每個(gè)網(wǎng)格的大小，各網(wǎng)格分別對應(yīng)一個(gè)經(jīng)驗(yàn)值；(6)根據(jù)服務(wù)器CPU占用率列表，按照各個(gè)分配的虛擬地圖網(wǎng)格密度于被分配到的CPU占用率成反比，將虛擬地圖的網(wǎng)格分配到分布式的N個(gè)服務(wù)器；(7)定時(shí)監(jiān)控并刷新所述CPU占用率列表；(8)根據(jù)刷新獲得的CPU占用率列表調(diào)整所述經(jīng)驗(yàn)值；(9)根據(jù)新的經(jīng)驗(yàn)值，重復(fù)上述步驟(4)到步驟(8)。
2. 根據(jù)權(quán)利要求1的具有負(fù)載平衡能力的物流WebGIS算法，所述 的電子地圖使用MapXtreme格式或者Arclnfo格式。
3. 根據(jù)權(quán)利要求1的具有負(fù)載平衡能力的物流WebGIS算法，所述 的N個(gè)分布式服務(wù)器優(yōu)選地在物流中心的機(jī)房中，且建立成為Raid 服務(wù)器陣列。
4. 根據(jù)權(quán)利要求1的具有負(fù)載平衡能力的物流WebGIS算法，所述 經(jīng)驗(yàn)值可選依據(jù)CPU占用率除以物流數(shù)據(jù)映射到虛擬地圖的平均密 度的模。
全文摘要
為了增強(qiáng)WebGIS系統(tǒng)的穩(wěn)定性，本發(fā)明提供了一種具有負(fù)載平衡能力的物流WebGIS算法，包括(1)初始化電子地圖，將物流數(shù)據(jù)映射到該電子地圖中；(2)建立N個(gè)分布式服務(wù)器的CPU占用率列表；(3)增加一個(gè)新的服務(wù)器虛擬地圖，同時(shí)在該地圖管理模塊中增加虛擬地圖冗余描述；(4)刷新所建立的服務(wù)器虛擬地圖；(5)根據(jù)經(jīng)驗(yàn)值使新增虛擬地圖均勻網(wǎng)格化；(6)將虛擬地圖的網(wǎng)格分配到分布式的N個(gè)服務(wù)器；(7)定時(shí)監(jiān)控并刷新所述CPU占用率列表；(8)根據(jù)刷新獲得的CPU占用率列表調(diào)整所述經(jīng)驗(yàn)值；(9)根據(jù)新的經(jīng)驗(yàn)值，重復(fù)上述步驟(4)到步驟(8)。
文檔編號(hào)G06F17/30GK101566993SQ200810104600
公開日2009年10月28日 申請日期2008年4月22日 優(yōu)先權(quán)日2008年4月22日
發(fā)明者馬永煉 申請人:北京中食新華科技有限公司