電子商務(wù)網(wǎng)站鏈接結(jié)構(gòu)優(yōu)化方法的研究.pdf

1、該文主要研究了電子商務(wù)網(wǎng)站的設(shè)計(jì)、評(píng)估及維護(hù)方法,包括網(wǎng)站的基本鏈接結(jié)構(gòu)設(shè)計(jì)、附加鏈接結(jié)構(gòu)設(shè)計(jì)、網(wǎng)站設(shè)計(jì)效果評(píng)估,以及電子超市網(wǎng)站的鏈接結(jié)構(gòu)設(shè)計(jì),進(jìn)行了相關(guān)優(yōu)化模型的建立以及模型求解方法的研究.具體內(nèi)容有以下五個(gè)方面:(1)無(wú)權(quán)有向圖中頂點(diǎn)間距離算法的研究.考慮到網(wǎng)站結(jié)構(gòu)優(yōu)化問(wèn)題的特殊性,經(jīng)常需要在僅增加或減少一條鏈接時(shí)重新計(jì)算網(wǎng)頁(yè)間的距離,該文設(shè)計(jì)了一種高效的計(jì)算,稱(chēng)為更新算法(P++/P--).復(fù)雜性分析和算法效率實(shí)驗(yàn)均表明,更新算

2、法的性能優(yōu)于現(xiàn)有的算法.(2)研究了電子商務(wù)網(wǎng)站的基本鏈接結(jié)構(gòu)設(shè)計(jì)問(wèn)題.把顧客訪問(wèn)網(wǎng)頁(yè)的平均時(shí)間分為下載時(shí)間和選擇時(shí)間兩部分,并對(duì)此時(shí)間進(jìn)行了估算.從減少重要性較高網(wǎng)頁(yè)的平均訪問(wèn)時(shí)間的角度,提出了一種網(wǎng)站基本結(jié)構(gòu)設(shè)計(jì)的方法,為設(shè)計(jì)者確定網(wǎng)站結(jié)構(gòu)提供了新的手段.(3)討論了電子商務(wù)網(wǎng)站的附加鏈接結(jié)構(gòu)設(shè)計(jì)問(wèn)題.提出了網(wǎng)頁(yè)可達(dá)性的概念,用于衡量顧客訪問(wèn)網(wǎng)頁(yè)的難易程度,并為計(jì)算網(wǎng)頁(yè)的可達(dá)性,設(shè)計(jì)了路徑樹(shù)生成算法(PTSA).將網(wǎng)頁(yè)的平均載入時(shí)間

3、和可達(dá)性作為評(píng)價(jià)指標(biāo),提出了一種網(wǎng)站設(shè)計(jì)效果評(píng)估的方法,然后對(duì)一個(gè)Internet實(shí)際運(yùn)行的網(wǎng)站進(jìn)行了評(píng)估,得到若干重要的結(jié)論.從提高訪問(wèn)率較高網(wǎng)頁(yè)的可達(dá)性并減少訪問(wèn)時(shí)間的角度,提出了一種改進(jìn)網(wǎng)站附加鏈接結(jié)構(gòu)設(shè)計(jì)的運(yùn)籌學(xué)方法.(4)電子超市網(wǎng)站鏈接結(jié)構(gòu)設(shè)計(jì)問(wèn)題的研究.從方便管理員維護(hù)網(wǎng)站并體現(xiàn)交易雙方利益的角度,以極小化網(wǎng)頁(yè)間的加權(quán)距離為目標(biāo)建立了一種電子超市網(wǎng)站鏈接結(jié)構(gòu)優(yōu)化的數(shù)學(xué)模型.采用P++/p--算法來(lái)確定網(wǎng)頁(yè)間的距離,并設(shè)計(jì)了