第3期 李承晓，等：租房可拓策略生成系统 ·275 2租房可拓策略生成系统 为：用户界面以供用户输入租房目标以及变换得到 的租房策略；问题分析用于界定是否为不相容问题； 根据以上对可拓策略生成方法的分析，参考文 问题建模为不相容问题建立可拓模型；可拓变换为 献[10]，可以设计出如图1的租房策略生成系统. 解决矛盾问题提供方法；评价选优用于对可拓变换 从图中容易看到，该系统采用了B/S体系结构，主 所得策略进行优度评价，以便用户采纳何种租房策 要包括用户界面、问题分析和建模、可拓变换、评价 略：后台本体知识管理用于维护房子信息、会员信息 选优和后台本体知识管理5个模块.大致功能分别 等本体知识. 租房矛盾可拓系统 用户界而 问题分析 可拓变换 评价选优 后台木体 和建模 知识管理 客户端 各种业务 (中问件层) 数据4 图1租房策略生成系统体系结构 Fig.1 General architecture of tenement-ESGS 3 核心算法的设计与实现 拓变换算法尤为重要，而减少数据库的访问次数是 提高系统效率的最有效方法. 本系统有以下3种核心算法：可拓变换算法、评 本系统的操作主对象“房子信息”属于本体知 价算法、爬虫算法，下面分别给予简述 识，它以数据记录的形式存于数据库表中，在可拓变 3.1可拓变换算法 换过程中，需要访问这些房子数据记录，为提高效 可拓策略生成系统的核心是可拓变换，算法的 率，需借助缓存技术，在一次逻辑操作（可拓变换） 主要思想在第1.3节已提及.可拓变换算法效率的 中仅访问数据库表一次.因此，为本系统设计如下流 高低直接影响了整个系统效率，所以构建高效的可 程图（图2）所示的可拓变换算法. 开始 从数据库中读出矛盾房子信息记录 对每条矛盾房子进彳合适的可拓变换 区域造成矛盾】 和金造成矛盾> 面积造成矛盾> 交通造成矛盾 Y Y Y 降低以城要求， 租金扩缩变换 面积扩缩变换 降低交通要求， 租川附近区域房 直到交通关联 子，直到风域关 联函数大于0 扩大输入租金 扩大输入面积 缩小输入面积 函数不为-1 计算父域关联晰数k 计算租金关联啊数k 计算面积关联函数。 计算交通关联函数k kk、k。、k都大于等于0 为策路房子在数据库巾做标记 结束 图2租房可拓变换流程 Fig.2 Flow chat of tenement extension transformation