電子商務網站鏈接結構優(yōu)化方法的研究.pdf

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

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

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