房屋信息获取方法
【技术领域】
[0001] 本发明设及一种房屋信息获取方法，尤其设及通过设置从参考节点到想要获取的 房屋的希望交通时间，来从房屋信息库中中获取想要获取的房屋信息的房屋信息获取方 法。
【背景技术】
[0002] 随着现代社会的发展，越来越多人群涌入城市，从而推高了对获取房屋的需求。另 一方面，在互联网时代已经到来的今天，人们越来越倾向于通过互联网获取各类信息。因 此，现今人们希望能够通过互联网，利用房屋信息网站提供的房屋信息获取方法，方便、快 捷地从房屋信息网站的房屋信息库的数量庞大的房屋信息中获取符合自己要求的房屋信 息。
[0003] 作为现有的房屋信息获取方法，目前房屋信息网站上仅提供了根据房屋的所在 区域、总价、单价、户型、面积、学区、装修、是否满五唯一、是否近地铁等常规属性来获取房 屋信息的方法。但是，除了上述常规属性之外，租房或买房的用户一般更会关屯、如下问题： 该房屋距离其上班的地方利用地铁通行的话大概要多长时间？或者自驾车上班要多长时 间？如果考虑到用户有可能为由多人组成的一个群体，例如一个家庭，那么有可能出现运 样的情景：丈夫在上海金茂中屯、上班，希望交通工具是自驾车，希望交通时间为不超过1个 小时；妻子在徐家汇港汇广场上班，希望交通工具是步行及地铁，希望交通时间为不超过 45分钟。也就是说，根据上述情景而产生的用户需求，使用户更希望获取具有如下属性的房 屋信息：对于用户设置的多个参考节点（例如上述的多个上班地点），能够分别W用户所希 望的交通方式，在各个的希望交通时间之内，从各参考节点到达该房屋信息所对应的房屋 处。
【发明内容】
[0004] 本发明正是为了解决上述问题而做出的，其目的在于，提供一种通过设置从参考 节点到想要获取的房屋的希望交通时间，方便、快捷地从房屋信息库中获取想要获取的房 屋信息的房屋信息获取方法。 阳〇化]为了实现上述目的，本发明所设及的房屋信息获取方法用于从房屋信息库中获取 某一地区的房屋信息，该房屋信息获取方法包括W下步骤：步骤（1-1):将所述地区的地图 转变为一个具有n个节点的节点图并加 W储存，所述节点表示所述地区的公路与公路的交 叉路口、公交站点、地铁站点、特定建筑物或房屋小区，在所述节点图中选择m个节点作为 参考节点，其中，n ^ 1且n为自然数，1 ^ m ^ n且m为自然数，所述房屋信息库中的房屋 信息只属于表示所述房屋小区的节点即小区节点；步骤（1-2):对于m个参考节点中的参 考节点P，设置希望交通方式，即从所希望获取的房屋信息所在的房屋小区节点到所述参考 节点P，的所希望的交通方式，所述希望交通方式为步行方式、自驾车方式、公交方式、地铁 方式中的一种或多种的组合，其中，1兰j兰m且j为自然数；步骤（1-3):设置希望交通时 间L，，所述希望交通时间L,为能够W所述希望交通方式，从所述所希望获取的房屋信息所 在的房屋小区节点到达所述参考节点P，的时间上限；步骤（1-4):针对参考节点P，，设置集 合S，、集合H,，初始时将所述集合S,设置成只储存所述参考节点P ,，所述集合H,清零；步骤 (1-5):在所述节点图中，找出不在集合S，中的、W所述参考节点P ,为起点的路径中路径的 路径权重为最小的节点V。，其中，1兰U兰n且U为自然数；步骤（1-6):若所述参考节点P, 到所述节点V。的路径的路径权重大于所述希望交通时间L ,，则输出所述集合H,，反之，将所 述节点V。加入集合S ,，从而集合S,包含所述参考节点P ,W外的节点，若所述节点V。为小 区节点，则同时加入集合H，，并返回步骤（1-5);步骤（1-7):对所述参考节点P, W外的所有 其他参考节点的每一个，重复步骤（1-2)~步骤（1-6)，输出所有其他参考节点P 对 应的集合氏，其中，
且W为自然数，W声j ;步骤（1-8):取集合Hi~Hm的交集； 步骤（1-9):当所述交集不为空集时，进入步骤（1-10)，反之，输出房屋信息获取无结果；步 骤（1-10):当所述交集中的所述小区节点包含有所述房屋信息库中的房屋信息时，输出所 述房屋信息作为房屋信息获取的结果，反之，输出房屋信息获取无结果。
[0006] 进一步地，在该房屋信息获取方法中，所述房屋信息库中的任一房屋信息都包括 该房屋信息所对应的某一套房屋所在的道路的信息、该房屋信息所对应的房屋所在的房屋 小区的信息、该房屋信息所对应的房屋所在的楼栋的信息、该房屋信息所对应的房屋所在 的楼层的信息和/或该房屋信息所对应的房屋的唯一标识号，其中该房屋信息所对应的房 屋的唯一标识号用于将该房屋信息所对应的房屋和其他房屋区分开来。
[0007] 进一步地，在房屋信息获取方法中，至少显示出该房屋信息所对应的房屋的唯一 标识号。
[000引进一步地，在房屋信息获取方法中，当两个节点V。、节点Vb之间通过所述希望 交通方式不途经其他节点而可达时，就认为运两个所述节点之间存在一条有向边，其中， 1兰a兰n，l兰b兰n，且a、b为自然数，a声b。
[0009] 进一步地，在房屋信息获取方法中，所述有向边权重为所述有向边的通行长度D 除W所述希望交通方式在所述有向边上的通行速度Q而得到的商。
[0010] 进一步地，在房屋信息获取方法中，从所述参考节点P，到节点V1的路径有k条，且 每一条所述路径都由一组头尾相连的有向边构成，所述k条中的任一条所述路径的路径权 重是指该条路径所包含的各个有向边权重之和，其中，
且i为自然数，k ^ 0且k 为整数。
[0011] 进一步地，在房屋信息获取方法中，根据如下方式得到所述通行速度Q :情况一： 当W所述步行方式从所述节点V。到所述节点V b时，所述通行速度Q为步行速度规定值；情 况二：当W所述地铁方式从所述节点V。到所述节点V b时，所述通行速度Q为地铁速度规定 值；情况S :当W所述自驾车方式从所述节点V。到所述节点Vb时，按W下步骤得出所述通 行速度Q :步骤化-1):根据所述地区的路况检测系统所得到的所述有向边的路况信息，将 所述有向边的路况分为至少两种路况即第一路况或第二路况；步骤化-2):对于所设置的T 个采样时刻，获取所述有向边上的自驾车平均通行速度MEAN,其中，T〉0且T为自然数，所述 自驾车平均通行速度MEAN由下式得出：
[0012]
[0013]
[0014] 其中，Q(r)为在第r(l ^ r ^ T，且r为自然数）个采样时刻所获得的自驾车通 过所述有向边的平均通行速度，Dl (r)为在所述第r个采样时刻所述有向边中为第一路况 的路段的长度，Qdi为所述第一路况所对应的自驾车通行速度的规定值；D2(r)为在所述第r 个采样时刻所述有向边中为第二路况的路段的长度，Qd2为所述第二路况所对应的所述自驾 车通行速度的规定值；步骤化-3):由下式得到自驾车在所述有向边的通行速度的标准差 SE ：
[0015]
[0016] 步骤化-4):在用户设定一般交通运行的情形下，所述通行速度取Q为MEAN; 在用户设定拥堵交通运行的情形下，所述通行速度Q取为MEAN-1. 96XSE，情况四：当W 所述公交方式从所述节点V。到所述节点Vb时，在用户设定一般交通运行的情形下，所 述通行速度Q取为MEANX a ;在用户设定拥堵交通运行的情形下，所述通行速度Q取为 (MEAN-1.96 X S巧X a，其中，所述a为规定的系数，且〇< a <1。
[0017] 发明效果
[0018] 相较于现有技术，本发明能取得如下技术效果：通过设置从参考节点W用户希望 的交通方式到达想要获取的房屋的希望交通时间，能够使用户方便、快捷地从房屋信息库 中获取想要获取的房屋的房屋信息，从而明显提高用户获得符合其要求房屋的效率，节省 了选房成本。并且，本发明不但能够针对单一参考节点设置希望交通时间，还能针对多个单 一参考节点设置不同的希望交通时间，从而满足了希望共居一处的多个用户获取同时符合 各自要求的房屋的需求，从而构建了更加贴近现实生活的房屋信息获取方法。
【附图说明】
[0019] 图1是本发明的第一实施方式所设及的房屋信息获取方法的流程图。
【具体实施方式】
[0020] 下面，结合附图及实施例对本发明所设及到的房屋信息获取方法进行详细说明。
[0021] 在本发明所使用的房屋信息库中，预先储存有多个地区的大量的房屋信息，且对 于各个地区，将每个地区的地图都转变为一个对应的具有多个节点的节点图并加 W储存。 在运里，一个地区是指地理上的一个特定区域，其可W是一个城市，也可W是一个县等。节 点表示该地区的公路与公路的交叉路口、公交站点、地铁站点、特定建筑物、房屋小区。
[0022] 并且，公路与公路的交叉路口在节点图中的对应