电子商务网站链接结构优化方法的分析系统工程专业论文.docxVIP

东北大学博士学位论文 东北大学博士学位论文 摘要 电子商务网站链接结构优化方法的研究 摘 要 f快速发展的网络技术提供了新的增强企业竞争力的手段，越来越多的企业把 自己的业务推向Internet，同客户进行电子商务。网站作为交易平台在电子商务 中具有非常重要的作用，网站设计与优化策略的研究成为一个十分引人关注的研 究领域。 在电子商务环境下，网站是企业与顾客交流的窗口。在目前有限的网络带宽 条件下，网站链接结构的合理程度对商务活动的质量更加有重要的影响。管理员 需要经常更新结构复杂、具有大量阙页的商务网站，以留住老顾客，并吸引新的 顾客。因此，加强对电子商务网站链接结构的设计与优化策略的研究，具有很强 的理论和实践意义林文主要研究了电子商务网站的设计、评估及维护方法，包 括网站的基本链接结构设计、附加链接结构设计、网站设计效果评估，以及电子 超市网站的链接结构设计，进行了相关优化模型的建立以及模型求解方法的研究。 具体内容有以下五个方面： (1)无权有向图中顶点间距离算法的研究。(网站结构优化问题中经常用到计算顶 点间距离的算法，目前可用算法的效率都难以适应求解问题的需要寸考虑到 网站结构优化问题的特殊性，经常需要在仅增加或减少一条链接时重新计算 网页间的距离，本文设计了一种高效的计算，称为更新算法(P++／P一)。复 杂性分析和算法效率实验均表明，更新算法的性能优于现有的算法。 (2)研究了电子商务网站的基本链接结构设计问题。把顾客访问网页的平均时间 分为下载时间和选择时间两部分，并对此时间进行了估算。从减少重要性较 高网页的平均访问时间的角度，提出了一种网站基本结构设计的方法，为设 计者确定网站结构提供了新的手段。 (3)讨论了电子商务网站的附加链接结构设计问题。提出了网页可达性的概念， 用于衡量顾客访问网页的难易程度，并为计算网页的可达性，设计了路径树 生成算法(PrSA)。将网页的平均载入时间和可达性作为评价指标，提出了一 种网站设计效果评估的方法，然后对一个Internet实际运行的网站进行了评 估，得到若干重要的结论。从提高访问率较高网页的可达性并减少访问时问 东北大学博士学位论文 东北大学博士学位论文 摘要 的角度，提出了一种改进网站附加链接结构设计的运筹学方法。f为管理员建 设更加方便顾客访In-J的电子商务网站提供了一个有益的参考。7 (4)电子超市网站链接结构设计问题的研究。(电子超市是B2C电子商务在零售业 的一种表现形式。电子超市的顾客希望方便的得到所需商品的信息，网站的 经营者则希望更多的顾客访问并选购可带来更大收益的商品扩从方便管理员 维护网站并体现交易双方利益的角度，以极小化网页间的加权距离为目标建 立了一种电子超市网站链接结构优化的数学模型。采用P++／P一算法来确定 网页间的距离，并设计了禁忌搜索(Ts)和快速搜索(ss)两种求解算法， 其中前者对小规模问题有很好的优化效果，后者适合于粗略求解大规模问题。 (在一个小规模网站结构优化问题以及一个采用随机生成数据的大规模Ia-J题上 的仿真实验初步证明了上述模型及算法的有效性和应用潜力。广 (5)结构可自适应调整的电子超市网站设计。从总体规划、系统设计、系统实现 和管理维护四个方面讨论了电子超市网站的设计问题。／最后，本文进行了网 站的基本结构设计和数据库设计，并提出了一个结构自适应调整的电子超市 网站的概念模型，这为将来在实际系统中应用打下了良好的基础。斗 关键词：电子商务?电子超市网站设计网站维护-网站评估j网页可达性x 更新算法、禁忌搜索算法。结构自适应网站 -II— 东北大学博士学位论文 东北大学博士学位论文 摘要 Research on Link S缸uctllre Optimization of Electronic Commerce Websites Abstract The fast developing network technology provides companies witll new approaches for competition．More and more enterprises are expanding their business on Intemet and engaging in Electronic Commerce(EC)．Website plays a very important role as aansaction platform in EC．Thus，the research on design and optimization strategy of websites is generating considerable attention． Websites arc goo