『壹』 怎樣利用網路做市場調研,有什麼方法和工具嗎請指導
通過Internet網路進行產品試用及競爭品牌產品線研究,有明顯優於常規研究方法的優勢。
「知已知彼,百戰不殆」。在營銷工作中,我們會頻繁的使用各種工具開具市場研究工作,了解消費者需求、滿意度,了解銷售渠道信息反饋,了解品牌在不同階段的市場表現,了解競爭對市場策略,以做到知已知彼,及時調整營銷策略,以提高品牌的競爭力,達成各階段營運目標。
市場研究的方法很多,比如我們在進行消費者研究時,可以採用郵寄問卷或者攔截式問卷調查;我們在進行新產品概念測試時,可以採用專家及消費者座談會的方式;我們在進行競爭對手終端策略研究時,可以通過觀察法、深度訪問法等。當然,隨著Internet網路的普及,有相當數量的網民,同時也是我們的目標消費者群體,他們可能在網上無意識的留言、發言亦可能成為我們重要的信息來源。最近,我通過瀏覽各類網頁發現,通過Internet網路進行產品試用及競爭品牌產品線研究,有明顯優於常規研究方法的優勢。
【通過Internet網路進行產品試用】
在FMCG行業,為了確保產品被消費者接受,一般都會在新產品上市之前進行新產品試用,從中得到消費者對新產品的試用感受及對新品的購買慾望,對消費者不接受或者存在嚴重問題的產品,提早發現問題所在並進行調整,以防止存在先天性缺陷的產品上市,對品牌造成不利影響。
一、通過網路進行產品試用的優勢
1.范圍更廣。以前通過常規產品試用方式進行產品試用時,在選擇樣本方面,大多數是以自己公司內部、經銷商員工及小范圍的消費者進行產品試用,而且為了統計方便,針對消費者的樣本選擇大都選擇公司附近城市,有很大局限性。而互聯網上的消費者分布於全國各地,使試用的范圍更廣。
2.更具代表性。不能區域的消費者,因習慣、氣候、觀念等對產品都有不同的要求和評價,通過互聯網大范圍的產品試用,使不能區域的體驗者對產品的平價具有區域代表性,一方面可以使產品更大范圍的滿足不同消費者的需求,另一方面,亦可以根據各區域市場特色而推出區域性產品。
3.更有針對性。雖然互聯跨度比較大,而且愛好興趣差異都比較大,可能在不曾謀面的狀態下,無法確認是否為目標消費群是最主要問題。隨著專業的試用網站的推出,通過試用網站試用內容類及對試用消費者的工作、興趣等進行分析,可很大程度的解決這個問題,甚至可通過淘寶、拍拍等C2C網站的分類交易可有效提高針對性問題。
4.試用反饋的有效回收及反饋質量的有效性。在常規性試用中,可能存在問題回收率及反饋質量的問題,特別是跨區域進行的產品試用,而通過網路試用,可有效解決這個問題,特別是通過C2C交易類網路,如淘寶、拍拍等。
5.可作為新品上市宣傳方式。我們在針對網路進行試用時,一般都是產品已經基本滿意的情況下進行的。網路是一個公開的媒體,一方面,目標試用對象體驗了新產品帶來的體驗,另一方面,同時又對消費者進行了深度的教育(特別是具有新概念、新技術或者新的使用方法的產品,教育更直接),通過體驗傳播,可增強美譽度。
二、在通過網路進行產品試用時,應注意的問題
1.網路試用的可行性。一般網路試用都是通過郵寄方式進行的,比較適合於化妝品、洗滌類產品、女性衛生產品、IT及數碼產品等,但對於食品、飲料類可能就不太適用,特別是保鮮要求比較高的產品,但是可能通過網路,擴大在當地的試用/試吃樣本,比如大眾點評、口碑網等經常組織類似的試吃活動,同時亦是一種新品宣傳方式。
2.試用載體的選擇。關於試用載體,其實也是互聯網試用的合作方的選擇,現在試用類網路很多,但形式都比較單一,都是以廣告宣傳為目標,對於試用反饋及反饋質量及目標試用對象的把握度不高,甚至根本就無法為企業提供有效的試用分析。針對此問題,我覺得C2C交易類網路更具有保障性,一方面他們有足夠大的消費者群體(通過對他們會員初步分析,包涵各類網民,特別是相當一部分具有較高學歷及穩定收入的白領人士是其忠誠會員),另一方面,其具有試用反饋回收及反饋質量的技術基礎,經過進一步的開發後,能夠為客戶提供較為科學的試用報告及反饋源文件,再者,不需要紙質回寄反饋表,直接可在系統中進行信息反饋,有利於反饋回收的及時性控制及信息統計分析。
3.新品宣傳教育的重視性。一方面作為指導試用的基礎,另一方面可讓消費者對新概念深入接觸,區別於競爭品牌。
【通過Internet網路進行競爭品牌產品線研究】
作為產品經理,應對競爭對手的產品線非常熟悉,通過各種渠道了解消費者對競爭品牌產品的評價及喜好度,以對本品牌產品進行調整與改進。
針對競爭品牌產品線研究的方法很多,比如通過C2C等交易類網路,可以了解到哪些產品是賣的比較好的,亦可通過梅花網等媒體研究類網張,可分析競爭對於近期媒體廣告中所作的新品推廣信息。最近我通過點評類網路,可直觀的了解到各區域消費者對產品直接的評價信息,可作為競爭品牌產品線研究的新渠道,非常合適於餐飲類、服務類及食品類的競爭分析。
一、通過點評類網路對競品分析的優勢
1.評價人群廣泛。互聯網是個公眾信息交流平台,相當多的消費者在消費過後,喜歡對消費的結果進行共享。用新新人類的用語,就是「曬」。把自己消費過後,感覺滿意的曬出來,分享給大家,不滿意的,警示大家。
2.評價結果的客觀。我們在市場研究過程中,最忌諱的就是研究對象受他人影響而表示自己的看法,也就是結果與自己的實際觀念有誤差。而通過互聯網,可有效避免此點,消費者可以不受他人影響的情況下,說出自己的觀點,結果更客觀。
3.統計分析更方便。作為產品經理,一方面,可以通過付費的方式,直接購買點評數據,由點評網路提供分析報告;另一方面,產品經理亦可免費自己對數據進行收集,自行分析。前兩天,我就通過點評網對杭州市的主要烘焙類直營店(如克莉絲汀、浮力森林、元祖、BreadTalk等)進行了分析(分析結果可見下圖)。
通過以上兩張圖,可以看出,消費者對浮力森林的抹茶蛋糕及芝士蛋糕滿意度比較高,而消費者對可頌坊的牛角包、蛋撻及提拉米蘇比較喜好(以上數據來自於大眾點評網)。
二、通過點評類網路對競品分析應注意的事項
1.點評者是否具有內幕操作。有些公司為了做宣傳,可能利用點評網對自己的產品進行點評,以提高消費者深度機率。對於這個問題,我覺得應該辯證的來看,一方面,公司對自己產品自行點評,不能代表消費者觀點,不具有普遍性,應進行規避,另一方面,公司對產品的點評,恰好是自己產品推廣的需要,也就是說更多的可以是點評明星產品、主推產品,作為產品經理,可以通過數據統計了解到競爭品的近階段的產品策略,以進行分析。
2.點評結果的可參考價值問題。如果參考性不佳的,或者亂填寫的,可以過慮掉,而不應影響對數據結果的分析。
3.點評類網站的對於本品同樣可以得到有價值的信息,比如,對產品喜好度、產品價格的認可度、銷售環境的滿意、終端服務態度等進行了解,以得到一手資料,但同樣應該辯證的對待問題,防止惡意點評現象。
Internet互聯網上個公共的信息平台,我們不斷地對互聯網進行探討,以發掘更多利於品牌管理的資源。
『貳』 網路營銷的研究方法有哪些
百o1
郵訊搜銷搜15銷1搜營推營:銷1狗索壇推淘
頻
6問
絡銷博論回2營口寶營3
7對希引9客幫搜
:s
微類
4
::度
如e!信騰答有視:網
0息望優營銷:1銷化擎營
擎:碑廣我:廣營搜博銷盟8營:答:索
推廣引2
助的分您:例件銷網站:
『叄』 網路依賴論文中的研究對象和研究方法
引言是論文引人入勝之言,很重要,要寫好。一段好的論文引言常能使讀者明白你這份工作的發展歷程和在這一研究方向中的位置。要寫出論文立題依據、基礎、背景、研究目的。要復習必要的文獻、寫明問題的發展。文字要簡練。
『肆』 請列舉若干你所知道的網上調研方式
利用互聯網進行市場調研,有時實際上已經很難嚴格區分第一手資料和第二手資料的界限,所以將下面幾種常用的方法放在一起討論。
1網上搜索法
網上搜索所利用的工具是搜索引擎,網上檢索通常作為收集第二首資料的手段,但是利用搜索引擎強大的搜索功能也可以獲得大量的第一手資料。例如,在傳統的市場調研中,收集一個行業中主要競爭廠家資料的途徑包括參加行業博覽會,向廠家索取資料,收集報刊上的相關新聞、廣告、財務報告、招聘信息,通過行業協會的會刊資料查詢,或者主管部門的統計報告等,這其中既有第一手資料,也有第二手資料。現在,其中的很多第一手資料可以通過網上搜索來完成。只有企業建立自己的網站,並在搜索引擎進行登記,就可以找到該企業的網址,然後通過直接訪問目標企業的網站查詢相關信息,而有關該企業的新聞報道等通常也可以直接在網上找到。
2網站跟蹤法
網上每天都出現大量的市場信息,即使功能強大的搜索引擎,也不可能將所有信息都檢索出來,而且很多有價值的信息並不是隨便可以檢索到的,有些網站的信息只對會員開放,有些搜索引擎的資料庫更新比較緩慢,也就減弱了信息的時效性,要市場調研的日常資料收集工作,就需要對一些提供信息的網站進行定期跟蹤,對有價值的的信息及時收集記錄。
3加入郵件列表
如果覺得每天跟蹤訪問大量的網站佔用太多時間的話,也可以利用一些網站提供的郵件列表服務來收集資料,這種方式實際上也是網站跟蹤法的一種形式。很多網站為了維持與用戶的關系,常常將一些有價值的信息以新聞郵件、電子郵件等形式免費向用戶發送,通常只要進行簡單的登記即可加入郵件列表。比較有價值的郵件列表如各大電子商務網站初步整理的市場供求信息和各種調查報告等,定期處理收到的郵件列表信息也是一種行之有效的資料收集方法。
4在線調查表
利用在線報告調查表獲取信息是最常見的在線調研方法,也是在線調研的重點研究內容。在網站上設置調查表,訪問者在線回答問題並提交到網站伺服器,就像本章開頭所講的網上投票表決系統一樣,從伺服器上即可看到調查的結果。在線調查廣泛地應用於各種調查後活動,這實際上也是傳統問卷調查方法在互聯網上的表現形式。最簡單的調查表可能有幾個問題需要回答,或者幾個答案供選擇,一個復雜的在線調查可能有幾十個甚至更多的問題。
5電子郵件調查
電子郵件調查是在線調查的另一種表現形式,同傳統調查中的郵寄調查表的道理一樣,將設計好的調查表直接發送到被調查者得郵箱中,或者在電子郵件正文給出一個網址鏈接到在線調查表頁面。這種方式在一定程度上可以對用戶成分加以選擇,並節約被訪問者的上網時間,如果調查對象選擇適當且調查表設計合理,往往可以獲得相對較高的問卷回收率。但採用電子郵件調查方式的前提條件是已經獲得被調查者的電子郵件地址,並且預計他們對調查內容感興趣,因此沒有用戶資源的企業將無法採用這種方式,這也表明了內部郵件列表對企業網路營銷策略的重要性。
6對網站訪問者的抽樣調查
利用一些網站跟蹤軟體,可以按照一定的抽樣原則對某些訪問者進行調查,類似於傳統方式中的攔截調查。例如,在某一天或幾天中某個時段,在網站主頁上設置一個彈出窗口,其中包含調查問卷設計內容,或者在網站主頁頁面的顯著位置放置在線調查表,請求訪問者參與調查。另外,也可以對滿足一定條件的訪問者進行調查,這些條件可以根據自己的要求設定,如來自哪些IP地址,或者一天中的第幾位訪問者。
7固定樣本調查
同傳統調查中的固定樣本連續調查法道理一樣,根據調查目的的要求,用合理的抽樣技術選定固定樣本用戶,當然, 這些用戶必須是可以經常上網的用戶。對固定樣本用戶給予必要的培訓,說明調查目的,提出一定的要求,由各樣本用戶按照要求將所要調查的內容記錄下來,定期提交給市場調研項目的負責人。資料提交形式既可以通過網站提交在線表單,也可以通過電子郵件等方式發送。固定樣本調查可以保證樣本數量和回收調查表的質量,但是長期維持數量眾多的固定樣本用戶需要較大的費用,對於臨時性或一次性市場調查項目可能不合適,但對於專業的市場調研部門或者調查公司,則顯得很有必要,一些國際著名的調查公司都有自己固定樣本。
『伍』 計算機網路安全論文研究方法有哪些
網路安全論文研究方向,可以在知網論文看一看,看核心期刊主要發的東西。就知道自己的方向了。
『陸』 網路調研的方法有哪些
市場調研是指以科學的方法,系統地、有目的地收集、整理、分析和研究所有與市場有關的信息,特別是有關消費者的需求、購買動機和購買行為等方面的市場信息,從而提出解決問題的建議,以作為營銷決策的基礎。 傳統的市場調研一方面要投入大量的人力物力,如果調研面較小,則不足以全面掌握市場信息,而調研面較大,則時間周期長,調研費用大;另一方面,在傳統的市場調研中,被調查者始終處於被動地位,企業不可能針對不同的消費者提供不同的調查問卷,而針對企業的調查,消費者一般也不予以反應和回復。 與傳統的市場調研相比,網路市場調研雖然也存在這樣那樣的問題,但其優勢也是非常突出的,主要表現在以下幾個方面:一是它的互動性,這種互動不僅表現在消費者對現有產品的發表意見和建議,更表現在消費者對尚處於概念階段產品的參與,這種參與將能夠使企業更好地了解市場的需求,而且可以洞察市場的潛在需求;二是網路調研的及時性,網路的傳輸速度快,一方面調研的信息傳遞到用戶的速度加快,另一方面用戶向調研者的信息傳遞速度也加快了,這就保證了市場調研的及時性;三是網路調研的便捷性和經濟性,無論是對調查者還是被調查者,網路調查其便捷性都是非常明顯的。調研者只要在其站點上發布其調查問卷,而且在整個調查過程中,調研者還可以對問卷進行及時修改和補充,而被調查者只要有一台計算機、一個MODEM、一部電話就可以快速方便地反饋其意見。同時,對於反饋的數據,調查者也可以快速便捷地進行整理和分析,因為反饋的數據可以直接形成資料庫。這種方便性和快捷性大大地降低發市場調研的人力和物力耗費。 我的回答希望能幫助你! 更多資料請查詢 hao.65lj.com
『柒』 網路計量學的研究方法有哪些類型
圖書館學專業 雲南大學 西北大學 河北大學 山西大學 遼寧師范大學 黑龍江大學 安徽大學 福建師范大學 鄭州大學 湘潭大學 北京大學 南開大學 東北師范大學 南京大學 浙江大學 山東大學 武漢大學 中山大學 四川大學 蘭州大學 概述: 本專業培養具備系統的圖書館學與信息管理基礎理論知識,受到文獻學、目錄學、信息學、傳播學、管理學、經濟學等方面的基本訓練,掌握文獻信息搜集、處理、研究、開發與傳遞的技能,有熟練地運用現代化技術手段收集、整理和開發利用文獻信息的能力,能在圖書情報機構和各類企事業單位的信息部門從事信息服務及管理工作的應用型、復合型圖書館高級專門人才。 一、專業基本情況 1、培養目標 本專業培養具備系統的圖書館學基礎理論知識,有熟練地運用現代化技術手段收集、整理和開發利用文獻信息的能力,能在圖書情報機構和各類企事業單位的信息部門從事信息服務及管理工作的應用型、復合型圖書館高級專門人才。 2、培養要求 本專業學生主要學習圖書館學與信息管理的基本理論和基礎知識,受到文獻學、目錄學、信息學、傳播學、管理學、經濟學等方面的基本訓練,掌握文獻信息搜集、處理、研究、開發與傳遞的技能。畢業生應獲得以下幾方面的知識和能力: ◆ 掌握馬克思主義的基本原理和關於文化、教育、科學的基本理論; ◆ 熟悉我國關於經濟建設、文化、教育、科學和圖書館事業的方針、政策和法規; ◆ 掌握圖書館學與信息管理的基本知識,了解本學科的理論前沿和發展動向; ◆ 掌握圖書館學的基本研究方法和從事科學研究的初步能力; ◆ 掌握運用現代化技術手段進行文獻信息的搜集、處理、研究、開發與傳遞的實際工作能力; ◆ 具有較強的中外文獻檢索、閱讀能力,以及人際交流能力。 3、主幹學科 圖書館、情報與檔案管理 4、主要課程 圖書館學基礎、圖書館管理、信息管理概論、信息用戶研究、文獻資源建設、文獻分類法與主題法、文獻編目、人文社會科學文獻檢索、科技文獻檢索、咨詢與決策、信息市場學、文獻計量學、信息經濟學、計算機應用系統設計與分析、計算機信息網路、資料庫管理、文獻學概論、目錄學等。 5、修業時間 4年。 6、學位情況 管理學學士。 7、相關專業 信息管理與信息系統、編輯出版學。 8、原專業名 圖書館學。 二、專業綜合介紹 圖書館學是研究和開發文獻信息資源的,主要為各類圖書館、科研單位和情報機構培養具有圖書館學和情報學的基本理論,掌握圖書資料與情報信息的收集、分類、編目、流通、參考咨詢、文獻檢索、情報服務等方面知識與技能的專門人才。 著名的「經史子集」分類法以及《永樂大典》、《四庫全書》的編撰跟現代圖書館學專業所從事的工作有異曲同工之妙。德國學者施萊廷根第一次提出「圖書館學」這一名稱,該學科在西方已經有了近兩個世紀的發展。我國的現代圖書館學是本世紀初從國外引進的,介於自然科學和技術科學之間。 對於那些非常熱愛藏書、讀書、與書為伴的考生來說,每天能夠遨遊於書海本身就是一個非常吸引人的事情,而且分類整理古籍和新書也真的是一項其樂融融的工作,所以選擇本專業對於那些對此有濃厚興趣的考生是相當不錯的。同時,我們也必須看到,隨著科學技術的飛速發展,圖書館的現代化、電子化、數字化、網路化是圖書館學的發展趨勢,這一變化沖擊著圖書館學的建設,同時也對圖書館學人才提出了新的要求。 圖書館學是一個比較冷門的專業。其課程設置以文科為主,主要分理論圖書館學和應用圖書館學兩個方面。由於現代圖書館管理的信息化,要求掌握計算機,尤其是資料庫相關理論。在國內的大學中,開設這個專業的高校多為綜合性大學,如武漢大學、中山大學、西北大學、雲南大學等。其中,武漢大學的圖書館學專業擁有一級學科博士授予權,其所屬的武漢大學信息資源研究中心被批准為教育部人文社會科學重點研究基地,在本領域中算是執牛耳者。 本專業畢業生一般到各大圖書館、書店等工作,就業面比較窄,需求量也不太大。不過工作比較輕松,挑戰和競爭都不大。如果不是對本專業有特殊的興趣或者非常想在圖書館工作,請慎重選擇這個專業。 圖書館學專業代碼:110501。
『捌』 網路研究的網路調研的方法
1.在線詢問。通過Java編寫的網站應用程序,隨機選擇訪問者,並彈出問卷窗口,邀請其參加訪問。在線詢問與傳統詢問法相似,只是調查人員可以根據計算機顯示器上讀出的問題,同時向多個被調查者提問,並將他們回答的數據直接輸入計算機。此法可在同一時間里與40個人進行詢問,且具有較高的經濟性。同時,也可以消除從詢問表到輸人計算機的大量工作和差錯。
例如Nickelodeon公司進行的一次在線訪問:如何弄清每個孩子都在想什麼?以往這是以小組討論法及一對一訪談來進行的。但是,E—mail的發明使人想把孩子們帶上網際網路Nickelodeon公司通過公司安排了70多名網際網路觀察員。弦子們在家使用個人電腦和一個數據機與Nickelodeon公司或彼此之間討論一些話題。他們可以在電腦公告板上(岫s)貼消息。每三周他們開一次定期會議。在這些會議上,網際網路調研員引導他們討論不同的話題。參與的孩子們,他們年齡大約在8—12歲,代表著家庭收人在3萬到10萬美元的家庭。估計這個系統的年平均費用為8萬到10萬美元,僅為傳統調研方法費用的一個零頭。通過在線訪問使Nickelodeon公司可以以較傳統方法更快速、更廉價的方式得到更為詳細的資料。
2.計算機輔助電話詢問系統(CATI)。計算機輔助電話詢問系統目前在美國十分普及。它不僅加強了電話詢問在時間和成本方面的優勢,同時也突出了方法上的優勢。當利用這種方式進行調研時,系統可以根據隨機數抽樣得出電話號碼並撥號,每一位訪問員都坐在一台計算機終端或個人電腦前,當被訪問者電話接通後,訪問員通過一個或幾個鍵啟動機器開始提問,需要提出的問題及各選答案便立即出現在屏幕上。同時,計算機系統還會根據被調查者對前面問題的回答,自動顯示與被訪者個人有關的問題或直接跳過去選擇其他合適的問蒜。
另外,電腦還能幫助整理問卷,省略了數據的編輯及錄人工作。當訪談完成時,有關問卷鍵人的答案隨之消失,因為數據已全部輸入計算機。CATI的另外一個優點便是統計工作可以在任何時候進行,無論是在訪問了200、400名還是任何多名受訪者的時候。這是用紙筆進行統計時所無法做到的。以往傳統的訪談.都要在全部訪問樣本調查完後的一周甚至更長的時間後才能開始統計工作,而CAn系統在這方面卻很有優勢。根據電腦列表統計的結果,可以將某些問題刪除,以節約以後的調研時間及經費。如果先前的調研中未被涉及到,則可以在訪談中加上這道題。而調研結果的提前統計對調研計劃及戰略的實施是有幫助的。CATI系統也有其不利的一面 其一是:CATI是為電話— — 屏幕訪談設計的,這就使被訪問者接受的屏幕格式受到限制;同時,CATI系統主要使用語言技術進行信息的收集,還未能充分地顯示出網路調研在圖片播放等方面的優勢。
3.E—mail問卷方式。調研問卷就是一份簡單的E—mail,並按已選好的E一mail地址發出。被訪問者回答完畢將問卷回復給調研機構。有專門的程序進行問卷准備,列制E—mail地址和收集數據。 虛擬店鋪這種市場調研技術,是在三維計算機圖形技術發展基礎上出現的。通過此項技術,市場營銷人員可以快速而廉價地在計算機上構建一個真實的零售商場環境。
讓我們來看一個真實的例子。在哈佛商學院的營銷模擬實驗室里,一位顧客正坐在電腦屏幕前購物,彷彿置身於琳琅滿目的商品世界中,他只需輕輕用滑鼠在貨架上點一下他所感興趣的商品,商品就立即出現在屏幕正中,並且可以隨意地從數個角度對商品進行觀察。當他決定購買時,只需再點一下小型手推購貨車,商品就自動地從貨架中進入小車,就像在真的超市中購物一樣,商品被整齊地堆放在小車上。在整個購物過程中,計算機將有條不紊地記錄下每一個消費者在不同類型商品上所花的時間、消費者購買的數量和購買的次序。
像這樣一種計算機模擬環境,具有舊的市場研究方法所無法比擬的許多優點:
首先,與其他傳統的實驗測試方式所不同的是,虛擬店鋪能復制出十分逼真的顧客購物環境;
其次,研究人員能非常迅速地建立和改變實驗條件。一旦某商品的圖像被掃描進計算機,研究人員就能在短短的幾分鍾內迅速地改變產品的品牌、包裝、價格、促銷、貨架陳列方式;
再次,這種方式降低了產品測試的成本,因為這僅僅與訪問數量有關;最後,這種模擬有很強的彈性,它能被應用於測試一種全新的市場營銷觀念,也可以用以調整原有的營銷規劃,而且能使企業盡可能地排除傳統的測試方式所存在的干擾。
『玖』 求常用網路分析方法
對於許多現實的地理問題,譬如,城鎮體系問題,城市地域結構問題,交通問題,商業網點布局問題,物流問題,管道運輸問題,供電與通訊線路問題,…,等等,都可以運用網路分析方法進行研究.
網路分析,是運籌學的一個重要分支,它主要運用圖論方法研究各類網路的結構及其優化問題.
網路分析方法是計量地理學必不可少的重要方法之一.
本章主要內容:
地理網路的圖論描述
最短路徑與選址問題
最大流與最小費用流
第一節 地理網路的圖論描述
通俗意義上的"圖",主要是指各種各樣的地圖,遙感影像圖,或者是由各種符號,文字代表的示意圖,或者是由各種地理數據繪制而成的曲線圖,直方圖,等等.
圖論中的"圖",是一個數學概念,這種"圖"能從數學本質上揭示地理實體與地理事物空間分布格局,地理要素之間的相互聯系以及它們在地域空間上的運動形式,地理事件發生的先後順序,…,等等.
一,地理網路的圖論描述
(1)圖: 設V是一個由n個點vi (i=1,2,…,n)所組成的集合,即V={v1,v2,…,vn},E是一個由m條線ei(i=1,2,…,m)所組成的集合,即E={e1,e2,…,em},而且E中任意一條線,都是以V中的點為端點;任意兩條線除了端點外沒有其它的公共點.
(一)圖的定義
那麼,把V與E結合在一起就構成了一個圖G,記作G=(V,E).
(3)邊:E中每一條線稱為圖G 的邊(或弧);若一條邊e連接u,v兩個頂點,則記為e=(u,v).
(2)頂點: V中的每一個點vi(i=1,2,…,n)稱為圖G的頂點.
(4)在圖G=(V,E)中,V不允許是空集,但E可以是空集.
(5)從以上定義可以看出,圖包含兩個方面的基本要素:
① 點集(或稱頂點集);②邊集(或稱弧集).
例:在如圖10.1.1所示的圖中,
頂點集為V={v1,v2,v3,v4,v5,v6,v7,v8},
邊集為E={e1,e2,e3,e4,e5,e6,e7,e8,e9,
e10,e11 }.
圖10.1.1
(6)在現實地理系統中,對於地理位置,地理實體,地理區域以及它們之間的相互聯系,可以經過一定的簡化與抽象,將它們描述為圖論意義下的地理網路,即圖.
地理位置,地理實體,地理區域,譬如,山頂,河流匯聚點,車站,碼頭,村莊,城鎮等——點
它們之間的相互聯系,譬如,構造線,河流,交通線,供電與通訊線路,人口流,物質流,資金流,信息流,技術流等——點與點的連線.
一個由基本流域單元組成的復雜的流域地貌系統,如果舍棄各種復雜的地貌形態,各條河流——線,河流分岔或匯聚處——點,流域地貌系統——水系的基本結局(樹).
列昂納德·歐拉——七橋問題
東普魯士的哥尼斯堡城(現在的加里寧格勒)是建在兩條河流的匯合處以及河中的兩個小島上的,共有七座小橋將兩個小島及小島與城市的其它部分連接起來,那麼,哥尼斯堡人從其住所出發,能否恰好只經過每座小橋一次而返回原處 圖論研究結果告訴我們,其答案是否定的.
(7)需要說明的是——圖的定義只關注點之間是否連通,而不關注點之間的連結方式.對於任何一個圖,他的畫法並不唯一.
(二)圖的一些相關概念
(1)無向圖與有向圖
無向圖——圖的每條邊都沒有給定方向,
即(u,v)=(v,u);
有向圖——圖的每條邊都給定了方向,
即(u,v)≠(v,u).
一般將有向圖的邊集記為A,無向圖的邊集記為E.這樣,G=(V,A)就表示有向圖,而G=(V,E)則表示無向圖.
有向圖
(2)賦權圖.
如果圖G=(V,E)中的每一條邊(vi,vj)都相應地賦有一個數值wij,則稱G為賦權圖,其中wij稱為邊(vi,vj)的權值.
除了可以給圖的邊賦權外,也可以給圖的頂點賦權.這就是說,對於圖G中的每一頂點vj,也可以賦予一個載荷a(vj).
(3)關聯邊.
若e=(u,v),則稱u和v是邊e的端點,e是u和v的關聯邊.
(4)環.
若e的兩個端點相同,即u=v,則稱為環.
(5)多重邊.
若連接兩個端點的邊多於一條以上,則稱為多重邊.
(6)多重圖.
含有多重邊的圖,稱為多重圖.
(7)簡單圖.
無環,無多重邊的圖,稱為簡單圖.
(8)點與次.
以點v為端點的邊的個數稱為點v的次,記為d(v).
次等於1的點稱為懸掛點;與懸掛點關聯的邊稱為懸掛邊;
次為零的點稱為孤立點.次為奇數的點稱為奇點;次為偶數的點稱為偶點.
(9)連通圖.在圖G中,若任何兩點之間至少存在一條路(對於有向圖,則不考慮邊的方向),則稱G為連通圖,否則稱為不連通圖.
(10)路(鏈).
若圖G=(V,E)中,若頂點與邊交替出現的序列(對於有向圖來說,要求排在每一條邊之前和之後的頂點分別是這條邊的起點和終點):
P={vi1,ei1,vi2,ei2,…,eik-1,vik}
滿足
eit = (vit,vi,t+1) (t=1,2,…,k-1)
則稱P為一條從vi1到vik的路(或鏈),簡記為
P={vi1,vi2,…,vik}.
(11)迴路.
若一條路的起點與終點相同,即vi1=vik,則稱它為迴路.
(12)樹.
不含迴路的連通的無向圖稱為樹.
(13)基礎圖.
從一個有向圖D=(V,A)中去掉所有邊上的箭頭所得到的無向圖,就稱為D的基礎圖,記之為G(D).
(14)截.
如果從圖中移去邊的一個集合將增加亞圖的數目時,被移去的邊的集合就稱為截.
(15)子圖.
設G=(V, E)是一個無向圖,V1與E1分別是V與E的子集,即V1 V,E1 E.如果對於任意ei∈E1,其兩個端點都屬於V1,則稱G1=(V1,E1)是圖G的一個子圖.
(16)支撐子圖.
設G1=(V1,E1)是圖G=(V,E)的一個子圖,如果V1 = V,則稱G1是G 的支撐子圖.
(17)支撐樹.
設G=(V,E)是一個無向圖,如果T=(V1,E1)是G的支撐子圖,並且T是樹,則稱T是G 的一個支撐樹.
(18)樹的重量.
一個樹的所有邊的權值之和稱為該樹的重量.
(19)最小支撐樹.
在一個圖的所有支撐樹中,重量最小的那個叫做該圖的最小支撐樹.
二,地理網路的測度
許多現實的地理問題,只要經過一定的簡化和抽象,就可以將它們描述為圖論意義下的地理網路,點和線的排布格局,並可以進一步定量化地測度它們的拓撲結構,以及連通性和復雜性.
樹狀型
地理網路
平面網路(二維的)
非平面網路(非二維的)
道路型
環狀型
細胞型
圖10.1.5 地理網路的拓撲分類
目前關於地理網路的拓撲研究,最多,最常見的是基於平面圖描述的二維平面網路.
所謂平面圖,被規定為:各連線之間不能交叉,而且每一條連線除頂點以外,不能再有其它的公共點(牛文元,1987).
以下的討論,除非特別申明外,都限於二維平面網路.
(一)關聯矩陣與鄰接矩陣
關聯矩陣——測度網路圖中頂點與邊的關聯關系.
假設網路圖G=(V,E)的頂點集為V={v1,v2,…,vn},邊集為E={e1,e2,…,em},則該網路圖的關聯矩陣就是一個n×m矩陣,可表示為:
gij為頂點vi與邊ej相關聯的次數.
v3
v1
v2
v4
v5
e1
e2
e3
e4
e5
e6
e7
該圖的關聯矩陣為:
例:
鄰接矩陣——測度網路圖中各頂點之間的連通性程度.
假設圖G=(V,E)的頂點集為V={v1,v2,…,vn},則鄰接矩陣是一個n階方陣,可表示為:
aij表示連接頂點vi與vj的邊的數目.
該圖的鄰接矩陣為:
v3
v1
v2
v4
v5
e1
e2
e3
e4
e5
e6
e7
例:
(二)有關測度指標
β指數
迴路數k
α指數
γ指數
對於任何一個網路圖,都存在著三種共同的基礎指標:
① 連線(邊或弧)數目m;
② 結點(頂點)數目n;
③ 網路中亞圖的數目p.
由它們可以產生如下幾個更為一般性的測度指標:
(1)β指數
◣β指數——線點率,是網路內每一個節點的平均連線數目.
◣β=0,表示無網路存在;網路的復雜性增加,則β值也增大.
◣沒有孤立點存在的網路,連線數目為n- p,則β指數為
如果地理網路不包含次級亞圖,即P=1,則其最低限度連接的 指數值為 .
(2) 迴路數k
◣迴路是一種閉合路徑,它的始點同時也是終點.
◣若網路內存在迴路,則連線的數目就必須超過n-p(最低限度連接網路的連接數目).
◣迴路數k——實際連線數目減去最低限度連接的連線數目,即
(3) 指數
◣ 指數——實際迴路數與網路內可能存在的最大迴路數之間的比率.
◣網路內可能存在的最大迴路數目為連線的最大可能數目減去最低限度連接的連線數目,即
所以, 指數為
指數也可以用百分率表示
對於非平面網路,其 指數為
指數的變化范圍,一般介於[0,1]區間, =0意味著網路中不存在迴路; =1,說明網路中已達到最大限度的迴路數目.
◣
◣
(4) γ指數
◣γ指數——網路內連線的實際數目與連線可能存在的最大數目之間的比率,對於平面網路,其計算公式為:
γ指數也可以用百分比表示
◣γ指數是測度網路連通性的一種指標,其數值變化范圍為[0,1].
◣γ=0,表示網路內無連線,只有孤立點存在;
γ=1,則表示網路內每一個節點都存在與其它所有節點相連的連線.
『拾』 網路辦公自動化的研究方法有哪些
一個企業實現辦公自動化的程度也是衡量其實現現代化管理的標准。
雖然諸如Lotus 1-2-3和MS Office系列的許多應用軟體可以提高辦公效率,但是這僅僅是針對個人辦公而言。辦公自動化不僅兼顧個人辦公效率的提高,更重要的是可以實現群體協同工作。協同工作意味著要進行信息的交流,工作的協調與合作。由於網路的存在,這種交流與協調幾乎可以在瞬間完成,並且不必擔心對方是否在電話機旁邊或是否有傳真機可用。這里所說的群體工作,可以包括在地理上分布很廣,甚至分布在全球上各個地方,以至於工作時間都不一樣的一群工作人員。
辦公自動化可以和一個企業的業務結合的非常緊密,甚至是定製的。因而可以將諸如信息採集、查詢、統計等功能與具體業務密切關聯。操作人員只須點擊一個按鈕就可以得到想要的結果,從而極大得方便了企業領導的管理和決策。
辦公自動化還是一個企業與整個世界聯系的渠道,企業的Intranet網路可以和Internet相聯。一方面,企業的員工可以在Internet上查找有關的技術資料、市場行情,與現有或潛在的客戶、合作夥伴聯系;另一方面,其他企業可以通過Internet訪問你對外發布的企業信息,如企業介紹、生產經營業績、業務范圍、產品/服務等信息。從而起到宣傳介紹的作用。隨著辦公自動化的推廣,越來越多的企業將通過自己的Intranet網路聯接到Internet上,所以這種網上交流的潛力將非常巨大。
目前企業的辦公自動化程度可以劃分為以下四類:
起步較慢,還停留在使用沒有聯網的計算機,使用MS Office系列、WPS系列應用軟體以提高個人辦公效率。
已經建立了自己的Intranet網路,但沒有好的應用系統支持協同工作,仍然是個人辦公。網路處在閑置狀態,企業的投資沒有產生應有的效益。
已經建立了自己的Intranet網路,企業內部員工通過電子郵件交流信息,實現了有限的協同工作,但產生的效益不明顯。
已經建立了自己的Intranet網路;使用經二次開發的通用辦公自動化系統;能較好得支持信息共享和協同工作,與外界聯系的信息渠道暢通;通過Internet發布、宣傳企業的產品、技術、服務;Intranet網路已經對企業的經營產生了積極的效益。現在正著手開發或已經在使用針對業務定製的綜合辦公自動化系統,實現科學的管理和決策,增強企業的競爭能力,使企業不斷發展壯大。
辦公自動化已經成為企業界的共識。眾多企業認識到盡快進行辦公自動化建設,並占據領先地位,將有助於保持競爭優勢,使企業的發展形成良性循環。
辦公自動化的實施應該考慮企業的實際情況,主要是企業的經濟實力。按照上述分析,第一類企業進行辦公自動化建設就需要較多投入,既要搭建企業Intranet網路,又要開發辦公自動化系統,需要企業有較強的經濟實力才能完成;而對於第二、第三類企業,由於企業Intranet網路已經存在,只是沒有或沒有好的辦公應用系統,所以只須投入相對網路投資少得多的資金即可開發通用辦公自動化系統,產生較高的投資回報。即便一步到位開發綜合辦公自動化系統其投資也要比網路投資少得多,而產生的經濟效益更高;對於第四類企業,由於其辦公自動化基礎好,只須較少的投資即可達到目前辦公自動化的最高水平。
[1]信息化尚未入門的企業
由於沒有信息化應用基礎,先上辦公自動化(OA),注OA有著近乎100%的成功率,有利於提高企業各級人員的基本素質與計算機方面的實際操作能力,有利於今後業務領域企業信息化工作的開展。
[2]信息化失敗或者嚴重缺乏信息化工作信心的企業
信息化失敗,特別是大型業務管理系統失敗,例如ERP,給企業方面的信心打擊是十分沉重的,為了重塑信心或者一開始就迴避一下風險,選擇辦公自動化不失為一種選擇。
[3]缺少信息化資金准備的企業
信息化投入一般比較昂貴,在沒見到實際效果的時候,多數企業會猶豫不決。因此,對於謹慎型的企業或者資金不充裕的企業,先上辦公自動化(OA),有利於企業逐步了解企業信息化及其作用,減少今後信息化工作的盲目性。
[4]已擁有業務管理系統且需要進一步改善行政辦公與內部信息交流環境的企業