以物質(zhì)為流量的網(wǎng)絡(luò)模型
當(dāng)網(wǎng)絡(luò)模型中的流量?jī)?nèi)容是液體、氣體,固體等物質(zhì)實(shí)體時(shí),就構(gòu)成了以物質(zhì)為流量的網(wǎng)絡(luò)模型,其優(yōu)化目標(biāo)一般是流量或小費(fèi)用流量。交通運(yùn)輸(公路、 鐵路,航空、航海),資源調(diào)配,工業(yè)流程裝置等許多實(shí)際問題,都可抽象為這類網(wǎng)絡(luò)模型。
若沿連線的數(shù)字井非距離,而是相應(yīng)公路能夠通過的流量,則其就成為一種以物質(zhì)為流量的網(wǎng)絡(luò)模型。
以時(shí)間、費(fèi)用、距離等為流量的網(wǎng)絡(luò)模型
以時(shí)間為流量的網(wǎng)絡(luò)模型,典型的是PERT(計(jì)劃評(píng)審技術(shù))。圖4·4為一表示裝配式房屋施工順序的網(wǎng)絡(luò)圖,圖中,每一根箭線表示一項(xiàng)工作,并標(biāo)明了估計(jì)的工時(shí)數(shù)。利用該網(wǎng)絡(luò)圖,可以找出整個(gè)施工過程中的方案,合理解決勞力安排、資金周轉(zhuǎn),縮短工期等問題。本例中的短可能時(shí)間為66h。
網(wǎng)絡(luò)模型是數(shù)據(jù)庫(kù)模型設(shè)想為代表對(duì)象及其關(guān)系的一種靈活的方式。其獨(dú)特之處在于,作為對(duì)象類型為節(jié)點(diǎn)和關(guān)系類型為弧的圖形來看,不限于層次結(jié)構(gòu)。
許多工程系統(tǒng)的共同特點(diǎn)是:它們是由許多實(shí)際上交織成網(wǎng)絡(luò)形式的單元所組成。典型的例子有,城市交通運(yùn)輸系統(tǒng)、城市污水匯集和處理系統(tǒng),城市供水系統(tǒng)、城市電力電訊系統(tǒng)等。此外,許多工程決策問題和組織系統(tǒng),雖然不具有網(wǎng)絡(luò)的表現(xiàn)形式,但也??捎镁W(wǎng)絡(luò)模型來解釋。例如,在一個(gè)建筑企業(yè)中,決策和命令的流程可以用網(wǎng)絡(luò)模型來描述,在工程施工過程中,工作進(jìn)度表可以看作是由工序組成的網(wǎng)絡(luò)等。將龐大復(fù)雜的工程系統(tǒng)和管理問題用網(wǎng)絡(luò)模型加以描述,可以便利地解決很多工程設(shè)計(jì)和管理決策的化問題。
雖然層次模型的結(jié)構(gòu)數(shù)據(jù)作為樹每條記錄具有一條父記錄和多條子代,網(wǎng)絡(luò)模型允許每條記錄具有多條父代和子代記錄,形成一個(gè)通用的圖結(jié)構(gòu)。該屬性適用于兩個(gè)層次:模式是由關(guān)系類型(在CODASYL中稱為“集合類型”)連接的記錄類型的廣義圖形,而數(shù)據(jù)庫(kù)本身是由關(guān)系(CODASYL“集合”)關(guān)聯(lián)的記錄出現(xiàn)的廣義圖形。這兩個(gè)級(jí)別都允許循環(huán)。支持網(wǎng)絡(luò)模型的主要論點(diǎn)與層次模型相比,是它允許對(duì)實(shí)體之間的關(guān)系進(jìn)行更自然的建模。雖然這個(gè)模式被廣泛的實(shí)施和使用,但是由于兩個(gè)主要的原因,它沒有成為主導(dǎo)。首先,IBM選擇了堅(jiān)持層次模型IMS和DL / I等已有產(chǎn)品的半網(wǎng)絡(luò)擴(kuò)展。其次,它終被關(guān)系模型所取代,它提供了一個(gè)更高層次,更具說明性的界面。直到20世紀(jì)80年代初,分級(jí)和網(wǎng)絡(luò)數(shù)據(jù)庫(kù)提供的低級(jí)導(dǎo)航接口的性能優(yōu)勢(shì)對(duì)于許多大型應(yīng)用程序來說是有說服力的,但隨著硬件變得更快,關(guān)系模型的額外生產(chǎn)力和靈活性導(dǎo)致逐漸淘汰企業(yè)使用的網(wǎng)絡(luò)模型
網(wǎng)絡(luò)模型是數(shù)據(jù)庫(kù)模型設(shè)想為代表對(duì)象及其關(guān)系的一種靈活的方式。其獨(dú)特之處在于,作為對(duì)象類型為節(jié)點(diǎn)和關(guān)系類型為弧的圖形來看,不限于層次結(jié)構(gòu)。
許多工程系統(tǒng)的共同特點(diǎn)是:它們是由許多實(shí)際上交織成網(wǎng)絡(luò)形式的單元所組成。典型的例子有,城市交通運(yùn)輸系統(tǒng)、城市污水匯集和處理系統(tǒng),城市供水系統(tǒng)、城市電力電訊系統(tǒng)等。此外,許多工程決策問題和組織系統(tǒng),雖然不具有網(wǎng)絡(luò)的表現(xiàn)形式,但也??捎镁W(wǎng)絡(luò)模型來解釋。例如,在一個(gè)建筑企業(yè)中,決策和命令的流程可以用網(wǎng)絡(luò)模型來描述,在工程施工過程中,工作進(jìn)度表可以看作是由工序組成的網(wǎng)絡(luò)等。將龐大復(fù)雜的工程系統(tǒng)和管理問題用網(wǎng)絡(luò)模型加以描述,可以便利地解決很多工程設(shè)計(jì)和管理決策的化問題。
雖然層次模型的結(jié)構(gòu)數(shù)據(jù)作為樹每條記錄具有一條父記錄和多條子代,網(wǎng)絡(luò)模型允許每條記錄具有多條父代和子代記錄,形成一個(gè)通用的圖結(jié)構(gòu)。該屬性適用于兩個(gè)層次:模式是由關(guān)系類型(在CODASYL中稱為“集合類型”)連接的記錄類型的廣義圖形,而數(shù)據(jù)庫(kù)本身是由關(guān)系(CODASYL“集合”)關(guān)聯(lián)的記錄出現(xiàn)的廣義圖形。這兩個(gè)級(jí)別都允許循環(huán)。支持網(wǎng)絡(luò)模型的主要論點(diǎn)與層次模型相比,是它允許對(duì)實(shí)體之間的關(guān)系進(jìn)行更自然的建模。雖然這個(gè)模式被廣泛的實(shí)施和使用,但是由于兩個(gè)主要的原因,它沒有成為主導(dǎo)。首先,IBM選擇了堅(jiān)持層次模型IMS和DL / I等已有產(chǎn)品的半網(wǎng)絡(luò)擴(kuò)展。其次,它終被關(guān)系模型所取代,它提供了一個(gè)更高層次,更具說明性的界面。直到20世紀(jì)80年代初,分級(jí)和網(wǎng)絡(luò)數(shù)據(jù)庫(kù)提供的低級(jí)導(dǎo)航接口的性能優(yōu)勢(shì)對(duì)于許多大型應(yīng)用程序來說是有說服力的,但隨著硬件變得更快,關(guān)系模型的額外生產(chǎn)力和靈活性導(dǎo)致逐漸淘汰企業(yè)使用的網(wǎng)絡(luò)模型