基于加權(quán)網(wǎng)絡(luò)的公交網(wǎng)絡(luò)換乘模型的優(yōu)化及其性能的研究.pdf

1、本文在研究加權(quán)復(fù)雜網(wǎng)絡(luò)模型的基礎(chǔ)上，理論聯(lián)系實(shí)際，并將加權(quán)復(fù)雜網(wǎng)絡(luò)研究的理論運(yùn)用到實(shí)際的公交換乘系統(tǒng)中，從而達(dá)到優(yōu)化公交換乘系統(tǒng)，提高乘客出行效率的目的。
　　 首先，本文提出了一種基于點(diǎn)權(quán)驅(qū)動(dòng)的加權(quán)派系網(wǎng)絡(luò)演化模型，模型的成長(zhǎng)性主要體現(xiàn)在每個(gè)時(shí)間步內(nèi)，增加一個(gè)派系(全連通最大子圖)，派系在網(wǎng)絡(luò)中是相互重疊的。模型在點(diǎn)權(quán)驅(qū)動(dòng)不斷強(qiáng)化機(jī)制的作用下，使得網(wǎng)絡(luò)進(jìn)行增長(zhǎng)。通過(guò)研究了該模型的網(wǎng)絡(luò)屬性，發(fā)現(xiàn)了該模型的節(jié)點(diǎn)強(qiáng)度分布和邊權(quán)分布均

2、具有無(wú)標(biāo)度特性，而點(diǎn)權(quán)和度都具有線性相關(guān)的關(guān)系?；谄骄鶊?chǎng)理論，本文從理論上分析了模型，證明了該網(wǎng)絡(luò)模型的節(jié)點(diǎn)的點(diǎn)權(quán)和邊權(quán)分布具有無(wú)標(biāo)度分布特點(diǎn)，依據(jù)該分析結(jié)果，從而可以預(yù)測(cè)網(wǎng)絡(luò)的動(dòng)態(tài)增長(zhǎng)方式，可以計(jì)算得到相應(yīng)的分布和相應(yīng)的無(wú)標(biāo)度指數(shù)。通過(guò)與其他仿真的對(duì)比，基于平均場(chǎng)的理論結(jié)果和模型的統(tǒng)計(jì)數(shù)據(jù)具有高度的一致性，表明了該模型理論分析的有效性。
　　 本文接著提出了一種基于邊權(quán)驅(qū)動(dòng)的加權(quán)派系網(wǎng)絡(luò)演化模型。該網(wǎng)絡(luò)模型在邊權(quán)驅(qū)動(dòng)機(jī)制的作

3、用下，每次伴隨著一條邊的權(quán)值的改變，并以改變權(quán)值的邊的兩個(gè)端點(diǎn)和新加入的兩個(gè)節(jié)點(diǎn)組成一個(gè)新的派系，加入到網(wǎng)絡(luò)中，促使網(wǎng)絡(luò)規(guī)模的不斷增長(zhǎng)。通過(guò)研究該網(wǎng)絡(luò)模型的邊權(quán)分布，點(diǎn)權(quán)分布以及度分布，發(fā)現(xiàn)都具有無(wú)標(biāo)度特性，而點(diǎn)權(quán)和度都具有一定的線性相關(guān)性?；谄骄鶊?chǎng)理論的分析，分別從理論上對(duì)這些分布進(jìn)行了證明，通過(guò)理論證明和仿真結(jié)果對(duì)照發(fā)現(xiàn)，該網(wǎng)絡(luò)模型也是屬于無(wú)標(biāo)度網(wǎng)絡(luò)模型。
　　 把公交網(wǎng)絡(luò)數(shù)據(jù)抽象成一個(gè)加權(quán)復(fù)雜網(wǎng)絡(luò)模型，并提出了一個(gè)基于平