基于荷兰式拍卖的校园拍卖系统的研究与实现

对于高校学生的闲置的物品，很多学生都会选择将这些闲置的物品转让，但目前高校提供的交易场所和途径都不尽如人意。本文提出建立一个以校园网为基础，采用荷兰式拍卖模式的二手物品拍卖网站，既能有效地帮助学生解决闲置物品的处理问题，又能充实高校校园网的电子商务应用。

复杂网络中最短路径算法的研究及应用

本文将复杂网络中最短路径算法引入到交通网络领域中,将标号改正算法应用于交通网络路径分析。首先讨论了标号算法的基本结构;然后分析了标号设定算法和标号改正算法的实现过程、复杂度、运行特点和适用性,进而选择了标号设定和标号改正算法中公认的几种优秀算法——基于逼近桶结构、改进四叉堆的Dijkstra算法(DIKBA与DIKQH)以及Pallottino算法(TWO-Q),并结合交通网络邻接链表结构予以实现;最后采用城市交通网络数据,对几种算法的实际运行效率进行了对比实验。实验结果表明标号改正算法和标号设定算法优点各异;由于交通网络中路径算法的应用越来越强调动态性和网络适用性,而且标号改正算法较之标号设定算法具有更大的适用范围,因此其在交通网络路径分析中具有极大的应用潜力。

基于格空间的受限Deep Web数据抽取算法

将返回结果受限的Deep Web数据源中预测查询结果大小并且抽取的问题转化为概念覆盖问题.首先证明由属性及属性组合产生的集合划分之间为容差关系,进而又证明其构成一个完全格,并且与概念格同态.使用概念间的偏序关系来刻画属性间的相关性,使用概念内涵为查询属性,概念外延为返回结果的预测,基于外延的势剪枝后的概念格为搜索空间,最终提出一种基于格空间的Deep Web数据抽取算法.实验由可控实验和实际应用实验组成,结果证明该算法理论正确性和现实应用的可行性及有效性.