CN112927232A - Room source recall method and device based on commute room finding - Google Patents

Room source recall method and device based on commute room finding Download PDF

Info

Publication number
CN112927232A
CN112927232A CN202110105210.7A CN202110105210A CN112927232A CN 112927232 A CN112927232 A CN 112927232A CN 202110105210 A CN202110105210 A CN 202110105210A CN 112927232 A CN112927232 A CN 112927232A
Authority
CN
China
Prior art keywords
cells
commute
house
annular
commuting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110105210.7A
Other languages
Chinese (zh)
Other versions
CN112927232B (en
Inventor
高建远
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Seashell Housing Beijing Technology Co Ltd
Original Assignee
Beijing Fangjianghu Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Fangjianghu Technology Co Ltd filed Critical Beijing Fangjianghu Technology Co Ltd
Priority to CN202110105210.7A priority Critical patent/CN112927232B/en
Publication of CN112927232A publication Critical patent/CN112927232A/en
Application granted granted Critical
Publication of CN112927232B publication Critical patent/CN112927232B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/16Real estate
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10004Still image; Photographic image

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Tourism & Hospitality (AREA)
  • Health & Medical Sciences (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Economics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Artificial Intelligence (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention provides a house source recall method and a house source recall device based on commute house finding, wherein the method comprises the following steps: acquiring a cell list meeting a commuting screening condition; wherein the commute screening condition comprises a commute destination; performing annular division on the cells in the cell list according to the commuting time to the commuting destination; clustering the cells in the annular region after annular segmentation to obtain a clustering set corresponding to the annular region; and recalling the house source information of the area where the cluster is located in the cluster set so as to render the house source information on a map by a user end. According to the house source recalling method and device based on commuting house finding, the cells meeting the commuting conditions are divided in an annular mode according to the commuting time, then the plurality of cluster sets are obtained respectively, and the house source information of the area where each cluster is located in the cluster sets is recalled and displayed, so that the house source clustering results meeting different commuting time requirements can be displayed, and the accuracy of displaying the house source for commuting house finding is improved.

Description

Room source recall method and device based on commute room finding
Technical Field
The invention relates to the technical field of computers, in particular to a house source recall method and device based on commute house finding.
Background
Mainstream map information recall mode all adopts urban area, trade circle carries out the house source recall for clustering model in the existing market, the division of urban area and trade circle often is the inherent limit in city and divides, but many urban area coverage are very wide, the house source concentrates on a certain small part region in urban area or trade circle under it, bubble position often is located regional central point when nevertheless the show bubble, to the commuting look for this kind of map scene that requires than higher to the distance, this kind of house source recall mode lets the user produce the puzzlement easily, can't audio-visual house source distribution condition who recalls.
Disclosure of Invention
Aiming at the problems in the prior art, the invention provides a house source recall method and device based on commute house finding.
The invention provides a house source recall method and a house source recall device based on commute house finding, wherein the house source recall method comprises the following steps: acquiring a cell list meeting a commuting screening condition; wherein the commute screening condition comprises a commute destination; performing annular division on the cells in the cell list according to the commuting time to the commuting destination; clustering the cells in the annular region subjected to the annular segmentation to obtain a clustering set corresponding to the annular region; and recalling the house source information of the area where the cluster is located in the cluster set and sending the house source information to the user side so that the user side can render the house source information on a map.
According to the house source recall method based on commute house finding, provided by the invention, the ring segmentation is carried out on the cells in the cell list according to the commute time to the commute destination, and the method specifically comprises the following steps: and according to a preset commuting time interval, carrying out annular segmentation on the cells in the cell list according to the commuting time to the commuting destination.
According to the room source recall method based on commute room finding, provided by the invention, the clustering is performed on the cells in the annular region after the annular segmentation is performed, so as to obtain the clustering set corresponding to the annular region, and the method specifically comprises the following steps: for the cells in the annular area, acquiring the number of the cells in the annular area, the longitude span of which with the cells does not exceed a preset angle span; the preset angle span is related to the clustering number of the annular area, and the longitude span is an included angle formed between two cells and the commuting destination; acquiring the corresponding area angle span when the number of the cells is maximum; wherein the region angular span is the largest longitude span in the corresponding cell set when the number of cells is the largest; constructing the clusters from cells within the coverage of the regional angular span; removing the cell data within the preset angular span by taking the area angular span as a center; and repeating the processing of the steps on the rest of the cells until the clustering number is reached or the cells in the annular area are processed, thereby obtaining a clustering set corresponding to the annular area.
According to the house source recalling method based on commute house finding, the preset angle span is represented as follows:
α=360°/n
wherein α represents the preset angular span, and n represents the number of clusters.
According to the house source recalling method based on commute house finding, the longer the commute time corresponding to the annular area is, the larger the cluster number of the annular area is.
According to the house source recalling method based on commute house finding, before the number of the cells in the annular area, of which the longitude spans with the cells do not exceed the preset angle span, is obtained, the method further comprises the following steps: selecting an initial cell, sequentially calculating the longitude spans between the cells in the annular area and the initial cell in a preset rotating direction by taking a connecting line between the initial cell and the commuting destination as a standard line, and sequencing the cells in the annular area according to the longitude spans; correspondingly, the acquiring the number of the cells in the annular region, the longitude spans of which with the cells do not exceed a preset angle span, specifically includes: and iterating the cells in the annular area according to the sorting sequence, and further acquiring the number of the cells in the annular area, wherein the longitude span of the cells does not exceed the preset angle span.
According to the house source recalling method based on commute house finding, provided by the invention, the house source information of the area where the cluster is located in the cluster set is recalled, and the house source information is rendered on a map, and the method specifically comprises the following steps: acquiring the number of room sources corresponding to the clusters according to the cells in the clusters; acquiring a bubble display position corresponding to the cluster; and displaying the bubbles marked with the room source number at the bubble display position on the map.
According to the room source recalling method based on commute room finding, the step of acquiring the bubble display position corresponding to the cluster specifically comprises the following steps: acquiring two intersection points of the central line of the area angle span corresponding to the cluster and the corresponding annular area; and taking the central point of the two intersection points as the bubble display position corresponding to the cluster.
According to the room source recalling method based on commute room finding, the step of acquiring the bubble display position corresponding to the cluster specifically comprises the following steps: and calculating a central coordinate according to the coordinates of the cells in the cluster, and taking the central coordinate as a bubble display position corresponding to the cluster.
The invention also provides a house source recall device based on commute house finding, which comprises: a cell list acquisition module configured to: acquiring a cell list meeting a commuting screening condition; wherein the commute screening condition comprises a commute destination; an annular segmentation module to: performing annular division on the cells in the cell list according to the commuting time to the commuting destination; a clustering module to: clustering the cells in the annular region subjected to the annular segmentation to obtain a clustering set corresponding to the annular region; a recall module to: and recalling the house source information of the area where the cluster is located in the cluster set and sending the house source information to the user side so that the user side can render the house source information on a map.
The invention also provides an electronic device, which comprises a memory, a processor and a computer program stored on the memory and capable of running on the processor, wherein the processor executes the program to realize the steps of the house source recalling method based on commute house finding.
The present invention also provides a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the commute house-finding based room-source recall method as any one of the above.
According to the house source recalling method and device based on commuting house finding, the cells meeting the commuting conditions are divided in an annular mode according to the commuting time, then the plurality of cluster sets are obtained respectively, and the house source information of the area where each cluster is located in the cluster sets is recalled and displayed, so that the house source clustering results meeting different commuting time requirements can be displayed, and the accuracy of displaying the house source for commuting house finding is improved.
Drawings
In order to more clearly illustrate the technical solutions of the present invention or the prior art, the drawings needed for the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
FIG. 1 is a schematic flow chart of a house-source recall method based on commute house finding according to the present invention;
FIG. 2 is a schematic structural diagram of a house-source recall device based on commuting to find houses according to the present invention;
fig. 3 is a schematic structural diagram of an electronic device provided in the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings, and it is obvious that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The house-source recalling method and device based on commuting and house-finding of the invention are described below with reference to fig. 1-3.
Fig. 1 is a schematic flow chart of a house source recall method based on commute house finding provided by the invention. As shown in fig. 1, the method includes:
step 101, acquiring a cell list meeting commuting screening conditions; wherein the commute screening condition includes a commute destination.
The house source recalling method based on commute house finding can be applied to a server side.
Receiving commute filtering conditions input by the user terminal, wherein the commute filtering conditions comprise commute destinations, and can also comprise commute distances or commute modes and commute time. For example, based on the commute distance, a cell list satisfying the commute filtering condition may be obtained according to the distance relationship between the cell and the commute destination. The commuting distance can be obtained based on the commuting time and the commuting mode, and then a cell list meeting the commuting screening condition is obtained. Under the condition that only the commuting distance is given, the commuting time in each commuting mode can be acquired.
And 102, carrying out annular division on the cells in the cell list according to the commuting time to the commuting destination.
And performing annular division on the cells in the cell list according to the commuting time to the commuting destination so as to form a plurality of annular areas. Wherein the maximum commute time should be the maximum time to meet the user commute requirements. For example, the user requires that the commute time is within 1 hour, and the commute mode is public transport. The segmentation may be performed according to the commute time of 20min, 30min, 60min, respectively, so that the cells are divided into different ring areas according to the commute time from the commute destination.
103, clustering the cells in the annular region after the annular segmentation to obtain a clustering set corresponding to the annular region.
And clustering the cells in each annular region subjected to annular segmentation to obtain a plurality of clustering results, thereby obtaining a clustering set corresponding to each annular region. And the cluster set of each annular region comprises a plurality of clusters. Cells in a cluster are geographically adjacent.
And step 104, recalling the house source information of the area where the cluster is located in the cluster set, and rendering the house source information on a map.
And acquiring the area where each cluster is located in the cluster set, recalling the house source information of the area where each cluster is located and sending the house source information to the user side so that the user side can render the house source information on a map for display.
According to the house source recalling method based on commuting house finding, the cells meeting the commuting conditions are divided in an annular mode according to the commuting time, then the plurality of cluster sets are obtained respectively, and the house source information of the area where each cluster is located in the cluster sets is recalled and displayed, so that the house source clustering results meeting different commuting time requirements can be displayed, and the accuracy of display of the house source for commuting house finding is improved.
According to the house source recall method based on commute house finding, provided by the invention, the ring segmentation is carried out on the cells in the cell list according to the commute time to the commute destination, and the method specifically comprises the following steps: and according to a preset commuting time interval, carrying out annular segmentation on the cells in the cell list according to the commuting time to the commuting destination.
When the cells in the cell list are annularly divided according to the commuting time to the commuting destination, the cells in the cell list can be annularly divided according to the commuting time to the commuting destination according to the preset commuting time interval. And performing annular segmentation according to the commuting time segments, for example, performing annular segmentation according to the segments with different commuting time intervals, such as buses of 15min, 30min, 45min and 60 min.
According to the house source recalling method based on the commute house finding, the ring segmentation is carried out on the cells in the cell list according to the commute time to the commute destination according to the preset commute time interval, and the display regularity of the house source for the commute house finding is improved.
According to the room source recall method based on commute room finding, provided by the invention, the clustering is performed on the cells in the annular region after the annular segmentation is performed, so as to obtain the clustering set corresponding to the annular region, and the method specifically comprises the following steps: for the cells in the annular area, acquiring the number of the cells in the annular area, the longitude span of which with the cells does not exceed a preset angle span; the preset angle span is related to the clustering number of the annular area, and the longitude span is an included angle formed between two cells and the commuting destination; acquiring the corresponding area angle span when the number of the cells is maximum; wherein the region angular span is the largest of the longitude spans in the set of cells at which the number of cells is largest; constructing the clusters from cells within the coverage of the regional angular span; removing the cell data within the preset angular span by taking the area angular span as a center; and repeating the processing of the steps on the rest of the cells until the clustering number is reached or the cells in the annular area are processed, thereby obtaining a clustering set corresponding to the annular area.
And when clustering the cells in each annular region subjected to annular segmentation to obtain a clustering set corresponding to each annular region, acquiring the number of the cells of which the longitude span does not exceed the preset angle span with each cell for each annular region. The number of cells with longitude spans not exceeding a preset angle span with each cell can be obtained by sequentially iterating each cell. It will be appreciated that the cells are within a single annular area. When the number of the cells with the longitude spans of all the cells not exceeding the preset angle span is obtained, calculation can be performed in sequence from the sequence number 1 to the number N, namely, the included angle between the cell and the commuting purpose can also be calculated, and the included angle is 0 as can be understood. The cell itself must satisfy the longitude span with the cell not exceeding a preset angle span.
For example, if there are N cells in the ring region, iteration may be performed sequentially from 1 to N to obtain the number of cells whose longitude span with each cell does not exceed the preset angle span. For example, when iterating a cell with a sequence number of 1, longitude spans between the cells with 1 to N and the cell with the sequence number of 1 are sequentially calculated, and if the longitude span is smaller than a preset angle span, the count is increased by 1. After traversing 1 to N cells, the number of cells with the longitude span of the cell with the serial number 1 not exceeding the preset angle span can be obtained. By analogy, the number of cells with longitude spans of all cells not exceeding the preset angle span can be obtained.
Wherein the predetermined angular span is related to the number of clusters in the annular region. The angular extent of the annular region is 360 degrees and the predetermined angular span may be set at or near the ratio of 360 to the number of clusters. For example, if the number of clusters is 4, the preset angular span may be set to 90 degrees. The longitude span refers to the angle formed between two cells and the commute destination. The longitude span may reflect, to some extent, the distance between two cells.
And acquiring the corresponding area angle span when the number of the cells is maximum. The area angular span is the largest longitude span in the corresponding cell set when the number of cells is the largest. For example, the number of cells having a longitude span with the cell with the sequence number 9 that does not exceed the preset angle span is the largest, and in this case, the cell set having the largest number of cells is formed by cells having a longitude span with the cell with the sequence number 9 that does not exceed the preset angle span. The regional angular span of the cell set refers to the largest longitude span in the cell set, that is, the largest included angle formed by any two cells in the cell set and the commute destination. It will be appreciated that the area angular span is typically calculated based on cells in the set of cells that are at edge positions. When the number of cells with longitude spans not exceeding the preset angle span is calculated, each cell is traversed according to a certain direction, and therefore the cells at the edge positions in the cell set can be obtained.
And constructing clusters by the cells within the coverage range of the area angle span. When the number of the cells of which the longitude spans do not exceed the preset angle span with the longitude spans of the cells is acquired, if cell information meeting the requirement that the longitude spans of the cells do not exceed the preset angle span is recorded at the same time, the recorded cells can be directly used for constructing clusters, namely, the cells in the coverage range of the area angle span can be used for constructing clusters. If the cell information is not recorded simultaneously when the number of the cells of which the longitude spans do not exceed the preset angle span is obtained, clustering can be established according to the cells in the coverage range of the area angle span after the area angle span is obtained. Because the longitude span of the cell within the coverage of the area angular span must not exceed the preset angular span from the cell iterated at the time corresponding to the maximum number of cells.
And after the cluster construction is finished, removing the cell data which takes the region angle span as the center and is in the preset angle span. For example, the area angular span is 60 degrees, the preset angular span is 90 degrees, and the removal of the cell data within the preset angular span with the area angular span as a center means the removal of the cell data within the 90 degrees range with the center line of the area angular span as a center. Namely, after expanding the two sides of the area angle span by 15 degrees, the cell data in the range is removed. The reason for this is that the clustering number is determined, and the preset angle span is determined, so that the problem that important house source information is left to be incapable of being processed can be avoided.
And repeating the processing of the steps on the rest of the cells until the clustering number is reached or all the cells in the annular area are processed, thereby obtaining a clustering set corresponding to the annular area.
The algorithm for clustering the floors in the annular area can be referred to as an area angle coverage algorithm for short.
According to the house source recalling method based on commuting house finding, the house sources are clustered by using the regional angle coverage algorithm to obtain the clustering set corresponding to each annular region, so that multiple clustering can be performed on adjacent intensive house sources distributed in the annular regions, and richer commuting house finding information can be displayed.
According to the house source recalling method based on commute house finding, the preset angle span is represented as follows:
α=360°/n
wherein α represents the preset angular span, and n represents the number of clusters.
According to the house source recall method based on commuting and house finding, the preset angle span is set to be the ratio of 360 degrees to the clustering number, and the simple and reasonable setting of the preset angle span is realized.
According to the house source recalling method based on commute house finding, the longer the commute time corresponding to the annular area is, the larger the cluster number of the annular area is.
The area of the annular area is larger as the commute time is longer, the further away from the commute destination. In this case, in order to display more cluster information, a larger number of clusters can be set for a farther annular region. Such as the number of clusters set to 4, 5, 6 … … N in order from the inside out. Of course, the setting is not limited to the arithmetic progression.
According to the house source recalling method based on commute house finding, the clustering number is correspondingly increased along with the increase of the commute time, and the clustering reasonability is improved.
According to the house source recalling method based on commute house finding, before the number of the cells in the annular area, of which the longitude spans with the cells do not exceed the preset angle span, is obtained, the method further comprises the following steps: selecting an initial cell, sequentially calculating the longitude spans between the cells in the annular area and the initial cell in a preset rotating direction by taking a connecting line between the initial cell and the commuting destination as a standard line, and sequencing the cells in the annular area according to the longitude spans; correspondingly, the acquiring the number of the cells in the annular region, the longitude spans of which with the cells do not exceed a preset angle span, specifically includes: and iterating the cells in the annular area according to the sorting sequence, and further acquiring the number of the cells in the annular area, wherein the longitude span of the cells does not exceed the preset angle span.
Before obtaining the number of cells whose longitude spans do not exceed the preset angle span with respect to each cell, the cells may be ranked first, and then each cell may be iterated according to the ranking, so as to obtain the number of cells whose longitude spans do not exceed the preset angle span with respect to each cell. And, when iterating each cell, traversal calculation may be performed on each cell according to the above-mentioned ranking, that is, longitude spans of each cell and the currently iterated cell may be calculated in sequence according to the above-mentioned ranking.
The sorting method for sorting the cells may be as follows: selecting an initial cell, using a connecting line between the initial cell and a commuting destination as a standard line, sequentially calculating longitude spans of the cells in the corresponding annular area and the initial cell in a preset rotating direction (such as a clockwise direction), and sequencing the cells according to the obtained longitude spans (such as sequencing according to an ascending order of angles). It can be appreciated that the longitude span between the initial cell and the initial cell is 0.
According to the house source recall method based on commute house finding, provided by the invention, the cells are sequenced according to the preset rotating direction, so that the regularity and the simplicity of data processing can be promoted.
According to the house source recalling method based on commute house finding, provided by the invention, the house source information of the area where the cluster is located in the cluster set is recalled, and the house source information is rendered on a map, and the method specifically comprises the following steps: acquiring the number of room sources corresponding to the clusters according to the cells in the clusters; acquiring a bubble display position corresponding to the cluster; and displaying the bubbles marked with the room source number at the bubble display position on the map.
And when the house source information of the area where each cluster is located in the cluster set is recalled and the house source information is rendered on the map, acquiring the number of house sources corresponding to the cluster according to the cells in the cluster, wherein the number of the house sources in the cluster can be the total number of house sources in sale, the total number of house sources in rent and the like in the contained cells. And acquiring a bubble display position corresponding to the cluster, wherein the bubble display position can be used for representing the position of the cluster. The bubble is displayed at a bubble display position on the map, and the clustered number of the room sources can be displayed on the bubble.
According to the house source recalling method based on commute house finding, the number of house sources corresponding to clusters is obtained according to the cells in the clusters, the bubble display positions corresponding to the clusters are obtained, bubbles marked with the number of the house sources are displayed at the bubble display positions on the map, and the richness of display contents is improved.
According to the room source recalling method based on commute room finding, the step of acquiring the bubble display position corresponding to the cluster specifically comprises the following steps: acquiring two intersection points of the central line of the area angle span corresponding to the cluster and the corresponding annular area; and taking the central point of the two intersection points as the bubble display position corresponding to the cluster.
Since the ring partition is performed according to the commute time and a plurality of clusters are performed in one ring partition. It can be seen that the sources in a cluster are closer. Thus, the bubble display position corresponding to the cluster can be easily determined. For example, two intersection points of the central line of the region angle span corresponding to the cluster and the corresponding annular region are obtained, and the central point of the two intersection points is used as the bubble display position corresponding to the cluster.
According to the house source recall method based on commute house finding, the center points of the center lines of the angular spans of the areas corresponding to the clusters and the two intersection points of the corresponding annular areas are obtained, and the center points of the two intersection points are used as bubble display positions corresponding to the clusters, so that the simplicity and convenience in obtaining the bubble display positions corresponding to the clusters are realized.
According to the room source recalling method based on commute room finding, the step of acquiring the bubble display position corresponding to the cluster specifically comprises the following steps: and calculating a central coordinate according to the coordinates of the cells in the cluster, and taking the central coordinate as a bubble display position corresponding to the cluster.
And acquiring the bubble display position corresponding to the cluster according to the cell coordinate information in the cluster. For example, the center coordinates are calculated according to the coordinates of the cells in the clusters, and the center coordinates are used as the bubble display positions corresponding to the clusters.
According to the house source recalling method based on commute house finding, the center coordinates are calculated according to the coordinates of the cells in the clusters, the center coordinates are used as the bubble display positions corresponding to the clusters, and therefore the accuracy of obtaining the bubble display positions corresponding to the clusters is achieved.
The house source recall method based on commuting house finding is different from the existing house finding mode in view of the fact that the distance relationship between the position of a recalled house source and a commuting target place cannot be visually displayed and the density condition of the house source under clustering cannot be known in the urban area trade circle cell mode of the existing map, and is characterized in that the house source recall is carried out according to the position of a destination and the commuting time and distance under the scene of commuting house finding, clustering calculation is carried out according to different map scale levels, and house source clustering bubbles meeting the commuting requirement are displayed.
The house source recall method based on commute house finding redefines a house source recall strategy, and comprises the following steps:
1. and acquiring a cell list meeting the conditions from the commuting index according to the screening conditions filled by the user.
2. And (4) carrying out annular segmentation on the recalled cell set according to the sections of the commuting time (the sections are different according to different intervals of the commuting time, such as 15min, 30min, 45min and 60 min).
3. And clustering calculation is carried out on each section, and a clustering position set with dense houses around the destination is calculated.
And recalling the house source information in the area according to the clustering position in the step 3. And render it onto a map.
The following further describes the flow of the room-source recall method based on commute to find rooms according to the present invention with reference to a specific example.
Condition 1: and (3) performing range retrieval query on house selling source data (containing house source position coordinates) according to conditions.
Condition 2: the commuting data retrieval can retrieve the qualified floor list according to the commuting conditions (commuting time and commuting distance).
1. The user fills out the commute condition: location coordinates of destination, commuting mode (walking, riding, public transit, driving), commuting time.
2. And acquiring a cell list meeting the conditions from the retrieval according to the commuting conditions.
3. The commute time classifications are centered around the destination selected by the user.
A plurality of commuting time rings are formed according to the segments (0, 15], (15, 30], (30, 45], (45, 60) of commuting intervals (the classification time interval can be defined by self), and the commuting time rings serve as the standard of the calculation classification of the adjacent points to acquire a group of annular house source data sets.
4. And (3) confirming the angle span of the aggregation area according to the annular hierarchy for each group of annular data in the step (3), sequentially dividing 4, 5 and 6 … N groups from inside to outside, and clustering the floors in the annular area by adopting an area angle coverage algorithm.
The algorithm principle of the area angle coverage is as follows:
1) and initially selecting one point as a standard line, sequentially calculating the angles of other points relative to the standard line in a clockwise manner, and sequencing in an ascending manner to obtain a cell list.
2) Iterating each point according to the sequence, calculating the longitude span of one point, counting +1 if the longitude span of the point and the current bubble does not exceed the divided angle span, circulating until all the points are traversed, obtaining the most area angle span covering the floors, and removing the covered floor data from the list obtained in the step 1).
3) And repeating the step 2) on the remaining floor points until the number of the equal divisions is obtained or no floor traversal exists in the groups.
4) And (3) repeatedly obtaining the cluster bubble aggregation set in each annular data group according to the steps 1)2) 3).
5. And calculating the central position of the cluster according to the coordinates of the buildings in each set, or taking the central angle position of the area angle span as the center of gravity of the bubble as the coordinate position rendered on the map.
6. And acquiring the number of the clustered house sources from house-selling source retrieval according to the cell set of each cluster.
7. And combining the data results in the step 5 and the step 6, and rendering the data results to a map for a user to view.
The house source recalling device based on commute house finding provided by the invention is described below, and the house source recalling device based on commute house finding described below and the house source recalling method based on commute house finding described above can be referred to correspondingly.
Fig. 2 is a schematic structural diagram of a house source recall device based on commute house finding. As shown in fig. 2, the apparatus includes a cell list obtaining module 10, a ring segmentation module 20, a clustering module 30, and a recall module 40, wherein: the cell list obtaining module 10 is configured to: acquiring a cell list meeting a commuting screening condition; wherein the commute screening condition comprises a commute destination; the annular partition module 20 is configured to: performing annular division on the cells in the cell list according to the commuting time to the commuting destination; the clustering module 30 is configured to: clustering the cells in the annular region subjected to the annular segmentation to obtain a clustering set corresponding to the annular region; the recall module 40 is configured to: and recalling the house source information of the area where the cluster is located in the cluster set and sending the house source information to the user side so that the user side can render the house source information on a map.
According to the house source recalling method based on commuting house finding, the cells meeting the commuting conditions are divided in an annular mode according to the commuting time, then the plurality of cluster sets are obtained respectively, and the house source information of the area where each cluster is located in the cluster sets is recalled and displayed, so that the house source clustering results meeting different commuting time requirements can be displayed, and the accuracy of display of the house source for commuting house finding is improved.
According to the room source recall device based on commute room finding, the annular segmentation module 20 is specifically configured to: and according to a preset commuting time interval, carrying out annular segmentation on the cells in the cell list according to the commuting time to the commuting destination.
According to the house source recalling method based on the commute house finding, the ring segmentation is carried out on the cells in the cell list according to the commute time to the commute destination according to the preset commute time interval, and the display regularity of the house source for the commute house finding is improved.
According to the room source recall device based on commute room finding, the clustering module 30 is specifically configured to: for the cells in the annular area, acquiring the number of the cells in the annular area, the longitude span of which with the cells does not exceed a preset angle span; the preset angle span is related to the clustering number of the annular area, and the longitude span is an included angle formed between two cells and the commuting destination; acquiring the corresponding area angle span when the number of the cells is maximum; wherein the region angular span is the largest longitude span in the corresponding cell set when the number of cells is the largest; constructing the clusters from cells within the coverage of the regional angular span; removing the cell data within the preset angular span by taking the area angular span as a center; and repeating the processing of the steps on the rest of the cells until the clustering number is reached or the cells in the annular area are processed, thereby obtaining a clustering set corresponding to the annular area.
According to the house source recalling method based on commuting house finding, the house sources are clustered by using the regional angle coverage algorithm to obtain the clustering set corresponding to each annular region, so that multiple clustering can be performed on adjacent intensive house sources distributed in the annular regions, and richer commuting house finding information can be displayed.
According to the house source recall device based on commute house finding, the preset angle span is represented as follows:
α=360°/n
wherein α represents the preset angular span, and n represents the number of clusters.
According to the house source recall method based on commuting and house finding, the preset angle span is set to be the ratio of 360 degrees to the clustering number, and the simple and reasonable setting of the preset angle span is realized.
According to the house source recalling device based on commute house finding, the longer the commute time corresponding to the annular area is, the larger the cluster number of the annular area is.
According to the house source recalling method based on commute house finding, the clustering number is correspondingly increased along with the increase of the commute time, and the clustering reasonability is improved.
According to the house source recalling device based on commute house finding, the cell list acquiring module 10 is further configured to, before being configured to acquire the number of cells in the ring-shaped area, whose longitude spans with the cells do not exceed a preset angle span: selecting an initial cell, sequentially calculating the longitude spans between the cells in the annular area and the initial cell in a preset rotating direction by taking a connecting line between the initial cell and the commuting destination as a standard line, and sequencing the cells in the annular area according to the longitude spans; correspondingly, the clustering module 30, when configured to obtain the number of cells in the ring-shaped area, whose longitude spans with the cells do not exceed a preset angle span, is specifically configured to: and iterating the cells in the annular area according to the sorting sequence, and further acquiring the number of the cells in the annular area, wherein the longitude span of the cells does not exceed the preset angle span.
According to the house source recall method based on commute house finding, provided by the invention, the cells are sequenced according to the preset rotating direction, so that the regularity and the simplicity of data processing can be promoted.
According to the house source recall device based on commute house finding, the recall module 40 is specifically configured to: acquiring the number of room sources corresponding to the clusters according to the cells in the clusters; acquiring a bubble display position corresponding to the cluster; and displaying the bubbles marked with the room source number at the bubble display position on the map.
According to the house source recalling method based on commute house finding, the number of house sources corresponding to clusters is obtained according to the cells in the clusters, the bubble display positions corresponding to the clusters are obtained, bubbles marked with the number of the house sources are displayed at the bubble display positions on the map, and the richness of display contents is improved.
According to the room source recall device based on commute room finding, the recall module 40, when being used for acquiring the bubble display position corresponding to the cluster, is specifically configured to: acquiring two intersection points of the central line of the area angle span corresponding to the cluster and the corresponding annular area; and taking the central point of the two intersection points as the bubble display position corresponding to the cluster.
According to the house source recall method based on commute house finding, the center points of the center lines of the angular spans of the areas corresponding to the clusters and the two intersection points of the corresponding annular areas are obtained, and the center points of the two intersection points are used as bubble display positions corresponding to the clusters, so that the simplicity and convenience in obtaining the bubble display positions corresponding to the clusters are realized.
According to the room source recall device based on commute room finding, the recall module 40, when being used for acquiring the bubble display position corresponding to the cluster, is specifically configured to: and calculating a central coordinate according to the coordinates of the cells in the cluster, and taking the central coordinate as a bubble display position corresponding to the cluster.
According to the house source recalling method based on commute house finding, the center coordinates are calculated according to the coordinates of the cells in the clusters, the center coordinates are used as the bubble display positions corresponding to the clusters, and therefore the accuracy of obtaining the bubble display positions corresponding to the clusters is achieved.
Fig. 3 is a schematic structural diagram of an electronic device provided in the present invention, and as shown in fig. 3, the electronic device may include: a processor (processor)310, a communication Interface (communication Interface)320, a memory (memory)330 and a communication bus 340, wherein the processor 310, the communication Interface 320 and the memory 330 communicate with each other via the communication bus 340. The processor 310 may invoke logic instructions in the memory 330 to perform a commute to find room based house source recall method comprising: acquiring a cell list meeting a commuting screening condition; wherein the commute screening condition comprises a commute destination; performing annular division on the cells in the cell list according to the commuting time to the commuting destination; clustering the cells in the annular region subjected to the annular segmentation to obtain a clustering set corresponding to the annular region; and recalling the house source information of the area where the cluster is located in the cluster set and sending the house source information to the user side so that the user side can render the house source information on a map.
In addition, the logic instructions in the memory 330 may be implemented in the form of software functional units and stored in a computer readable storage medium when the software functional units are sold or used as independent products. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
In another aspect, the present invention also provides a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions which, when executed by a computer, enable the computer to perform the commute house-finding based house source recall method provided by the above methods, the method comprising: acquiring a cell list meeting a commuting screening condition; wherein the commute screening condition comprises a commute destination; performing annular division on the cells in the cell list according to the commuting time to the commuting destination; clustering the cells in the annular region subjected to the annular segmentation to obtain a clustering set corresponding to the annular region; and recalling the house source information of the area where the cluster is located in the cluster set and sending the house source information to the user side so that the user side can render the house source information on a map.
In yet another aspect, the present invention also provides a non-transitory computer readable storage medium having stored thereon a computer program that, when executed by a processor, is implemented to perform the commute house-finding based house source recall method provided above, the method comprising: acquiring a cell list meeting a commuting screening condition; wherein the commute screening condition comprises a commute destination; performing annular division on the cells in the cell list according to the commuting time to the commuting destination; clustering the cells in the annular region subjected to the annular segmentation to obtain a clustering set corresponding to the annular region; and recalling the house source information of the area where the cluster is located in the cluster set and sending the house source information to the user side so that the user side can render the house source information on a map.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.

Claims (10)

1. A house source recalling method based on commute house finding is characterized by comprising the following steps:
acquiring a cell list meeting a commuting screening condition; wherein the commute screening condition comprises a commute destination;
performing annular division on the cells in the cell list according to the commuting time to the commuting destination;
clustering the cells in the annular region subjected to the annular segmentation to obtain a clustering set corresponding to the annular region;
and recalling the house source information of the area where the cluster is located in the cluster set and sending the house source information to the user side so that the user side can render the house source information on a map.
2. The room-source recall method based on commute house finding according to claim 1, wherein the ring-dividing the cells in the cell list according to the commute time to the commute destination specifically comprises:
and according to a preset commuting time interval, carrying out annular segmentation on the cells in the cell list according to the commuting time to the commuting destination.
3. The room-source recalling method based on commute house finding as claimed in claim 1, wherein said clustering the cells in the ring-shaped region after the ring-shaped segmentation to obtain the clustering set corresponding to the ring-shaped region specifically comprises:
for the cells in the annular area, acquiring the number of the cells in the annular area, the longitude span of which with the cells does not exceed a preset angle span; the preset angle span is related to the clustering number of the annular area, and the longitude span is an included angle formed between two cells and the commuting destination;
acquiring the corresponding area angle span when the number of the cells is maximum; wherein the region angular span is the largest longitude span in the corresponding cell set when the number of cells is the largest;
constructing the clusters from cells within the coverage of the regional angular span;
removing the cell data within the preset angular span by taking the area angular span as a center;
and repeating the processing of the steps on the rest of the cells until the clustering number is reached or the cells in the annular area are processed, thereby obtaining a clustering set corresponding to the annular area.
4. The commute house-finding based house source recall method of claim 3 wherein the preset angular span is expressed as:
α=360°/n
wherein α represents the preset angular span, and n represents the number of clusters.
5. The room source recalling method based on commute house finding as claimed in claim 3 or 4, wherein the longer the commute time corresponding to the ring-shaped area is, the larger the cluster number of the ring-shaped area is.
6. The room source recall method based on commute to find a room of claim 3 wherein before the obtaining the number of cells in the ring area having a longitude span with the cell not exceeding a preset angular span, the method further comprises:
selecting an initial cell, sequentially calculating the longitude spans between the cells in the annular area and the initial cell in a preset rotating direction by taking a connecting line between the initial cell and the commuting destination as a standard line, and sequencing the cells in the annular area according to the longitude spans;
correspondingly, the acquiring the number of the cells in the annular region, the longitude spans of which with the cells do not exceed a preset angle span, specifically includes: and iterating the cells in the annular area according to the sorting sequence, and further acquiring the number of the cells in the annular area, wherein the longitude span of the cells does not exceed the preset angle span.
7. The room source recalling method based on commute room finding as claimed in claim 3, wherein the recalling the room source information of the area where the cluster in the cluster set is located and rendering the room source information onto a map specifically comprises:
acquiring the number of room sources corresponding to the clusters according to the cells in the clusters;
acquiring a bubble display position corresponding to the cluster;
and displaying the bubbles marked with the room source number at the bubble display position on the map.
8. The utility model provides a house source recall device based on house is looked for on commute which characterized in that includes:
a cell list acquisition module configured to: acquiring a cell list meeting a commuting screening condition; wherein the commute screening condition comprises a commute destination;
an annular segmentation module to: performing annular division on the cells in the cell list according to the commuting time to the commuting destination;
a clustering module to: clustering the cells in the annular region subjected to the annular segmentation to obtain a clustering set corresponding to the annular region;
a recall module to: and recalling the house source information of the area where the cluster is located in the cluster set and sending the house source information to the user side so that the user side can render the house source information on a map.
9. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor when executing the program performs the steps of the commute house-finding based house source recall method of any one of claims 1 to 7.
10. A non-transitory computer readable storage medium having a computer program stored thereon, wherein the computer program when executed by a processor implements the steps of the commute house-finding based room-source recall method of any one of claims 1 to 7.
CN202110105210.7A 2021-01-26 2021-01-26 Room source recall method and device based on commute room finding Active CN112927232B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110105210.7A CN112927232B (en) 2021-01-26 2021-01-26 Room source recall method and device based on commute room finding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110105210.7A CN112927232B (en) 2021-01-26 2021-01-26 Room source recall method and device based on commute room finding

Publications (2)

Publication Number Publication Date
CN112927232A true CN112927232A (en) 2021-06-08
CN112927232B CN112927232B (en) 2022-01-07

Family

ID=76166408

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110105210.7A Active CN112927232B (en) 2021-01-26 2021-01-26 Room source recall method and device based on commute room finding

Country Status (1)

Country Link
CN (1) CN112927232B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113807650A (en) * 2021-08-04 2021-12-17 北京房江湖科技有限公司 House resource owner interview management method, system, electronic equipment and storage medium
CN113807650B (en) * 2021-08-04 2024-06-07 贝壳找房(北京)科技有限公司 House source owner interview management method and system, electronic equipment and storage medium

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090048938A1 (en) * 2001-05-22 2009-02-19 Dupray Dennis J Real Estate Transaction System
CN104240163A (en) * 2014-09-28 2014-12-24 百度在线网络技术(北京)有限公司 Intelligent district recommendation method and intelligent district recommendation device
CN108446298A (en) * 2018-01-25 2018-08-24 链家网(北京)科技有限公司 Room method and device is looked in a kind of commuting
CN108985876A (en) * 2018-06-11 2018-12-11 平安科技(深圳)有限公司 Information of real estate acquisition methods, device and storage medium, server
CN110633726A (en) * 2018-12-25 2019-12-31 北京时光荏苒科技有限公司 Room source identification method and device, storage medium and electronic equipment
CN111274487A (en) * 2020-02-12 2020-06-12 北京城市网邻信息技术有限公司 House source information recommendation method and device
CN111598603A (en) * 2020-03-03 2020-08-28 深圳前海微众银行股份有限公司 Warehouse site selection method, device, equipment and storage medium
CN111881376A (en) * 2020-07-31 2020-11-03 北京高因科技有限公司 House resource searching system

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090048938A1 (en) * 2001-05-22 2009-02-19 Dupray Dennis J Real Estate Transaction System
CN104240163A (en) * 2014-09-28 2014-12-24 百度在线网络技术(北京)有限公司 Intelligent district recommendation method and intelligent district recommendation device
CN108446298A (en) * 2018-01-25 2018-08-24 链家网(北京)科技有限公司 Room method and device is looked in a kind of commuting
CN108985876A (en) * 2018-06-11 2018-12-11 平安科技(深圳)有限公司 Information of real estate acquisition methods, device and storage medium, server
CN110633726A (en) * 2018-12-25 2019-12-31 北京时光荏苒科技有限公司 Room source identification method and device, storage medium and electronic equipment
CN111274487A (en) * 2020-02-12 2020-06-12 北京城市网邻信息技术有限公司 House source information recommendation method and device
CN111598603A (en) * 2020-03-03 2020-08-28 深圳前海微众银行股份有限公司 Warehouse site selection method, device, equipment and storage medium
CN111881376A (en) * 2020-07-31 2020-11-03 北京高因科技有限公司 House resource searching system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ALFRED: "Airbnb公布的房源推荐算法解读", 《知乎》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113807650A (en) * 2021-08-04 2021-12-17 北京房江湖科技有限公司 House resource owner interview management method, system, electronic equipment and storage medium
CN113807650B (en) * 2021-08-04 2024-06-07 贝壳找房(北京)科技有限公司 House source owner interview management method and system, electronic equipment and storage medium

Also Published As

Publication number Publication date
CN112927232B (en) 2022-01-07

Similar Documents

Publication Publication Date Title
CN110493333B (en) Method, device and equipment for determining target position point and storage medium
CN110378175B (en) Method and device for recognizing road edge
Agarwal et al. A system for GIS polygonal overlay computation on linux cluster-an experience and performance report
CN106708837B (en) Interest point searching method and device
CN113763700B (en) Information processing method, information processing device, computer equipment and storage medium
CN110298687B (en) Regional attraction assessment method and device
JP2021510882A (en) Systems and methods for determining whether a target belongs to the target geofence
CN104123305A (en) Geographic data processing method and system
CN107395680A (en) Shop group's information push and output intent and device, equipment
CN107944697B (en) Supply and demand relationship-based heat map calculation method and system, server and medium
CN108268504A (en) A kind of method and apparatus for the region of search for dividing point of interest
CN113722409A (en) Method and device for determining spatial relationship, computer equipment and storage medium
CN111367649A (en) High-precision map data parallel processing method and device
CN112927232B (en) Room source recall method and device based on commute room finding
CN113936114A (en) BIM model component class-level lightweight method and system
CN111314102A (en) Group identification method and device, electronic equipment and computer readable storage medium
CN116721229B (en) Method, device, equipment and storage medium for generating road isolation belt in map
CN110211227B (en) Three-dimensional scene data processing method and device and terminal equipment
CN111653115B (en) Task dividing method and device and storage medium
CN113449052A (en) Method for establishing spatial index, method and device for querying spatial region
CN112700073A (en) Bus route planning method and device
CN116541616A (en) Object placement address determination method, device, computer equipment and storage medium
CN111461779A (en) Map information processing method and device, readable storage medium and electronic equipment
CN113722415B (en) Point cloud data processing method and device, electronic equipment and storage medium
CN114862065B (en) Social work task planning method and device, electronic equipment and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20210811

Address after: 100085 Floor 101 102-1, No. 35 Building, No. 2 Hospital, Xierqi West Road, Haidian District, Beijing

Applicant after: Seashell Housing (Beijing) Technology Co.,Ltd.

Address before: 101309 room 24, 62 Farm Road, Erjie village, Yangzhen, Shunyi District, Beijing

Applicant before: Beijing fangjianghu Technology Co.,Ltd.

GR01 Patent grant
GR01 Patent grant