该文主要研究了电子商务网站的设计、评估及维护方法,包括网站的基本链接结构设计、附加链接结构设计、网站设计效果评估,以及电子超市网站的链接结构设计,进行了相关优化模型的建立以及模型求解方法的研究.具体内容有以下五个方面:(1)无权有向图中顶点间距离算法的研究.考虑到网站结构优化问题的特殊性,经常需要在仅增加或减少一条链接时重新计算网页间的距离,该文设计了一种高效的计算,称为更新算法(P++/P--).复杂性分析和算法效率实验均表明,更新算法的性能优于现有的算法.(2)研究了电子商务网站的基本链接结构设计问题.把顾客访问网页的平均时间分为下载时间和选择时间两部分,并对此时间进行了估算.从减少重要性较高网页的平均访问时间的角度,提出了一种网站基本结构设计的方法,为设计者确定网站结构提供了新的手段.(3)讨论了电子商务网站的附加链接结构设计问题.提出了网页可达性的概念,用于衡量顾客访问网页的难易程度,并为计算网页的可达性,设计了路径树生成算法(PTSA).将网页的平均载入时间和可达性作为评价指标,提出了一种网站设计效果评估的方法,然后对一个Internet实际运行的网站进行了评估,得到若干重要的结论.从提高访问率较高网页的可达性并减少访问时间的角度,提出了一种改进网站附加链接结构设计的运筹学方法.(4)电子超市网站链接结构设计问题的研究.从方便管理员维护网站并体现交易双方利益的角度,以极小化网页间的加权距离为目标建立了一种电子超市网站链接结构优化的数学模型.采用P++/p--算法来确定网页间的距离,并设计了禁忌搜索(TS)和快速搜索(SS)两种求解算法,其中前者对小规模问题有很好的优化效果,后者适合于粗略求解大规模问题.(5)结构可自适应调整的电子超市网站设计.从总体规划、系统设计、系统实现和管理维护四个方面讨论了电子超市网站的设计问题.