CN111488412B - Method and device for determining value of POI (Point of interest) acquisition area - Google Patents

Method and device for determining value of POI (Point of interest) acquisition area Download PDF

Info

Publication number
CN111488412B
CN111488412B CN201910080822.8A CN201910080822A CN111488412B CN 111488412 B CN111488412 B CN 111488412B CN 201910080822 A CN201910080822 A CN 201910080822A CN 111488412 B CN111488412 B CN 111488412B
Authority
CN
China
Prior art keywords
poi
acquisition
road
value
target
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.)
Active
Application number
CN201910080822.8A
Other languages
Chinese (zh)
Other versions
CN111488412A (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.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding 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 Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201910080822.8A priority Critical patent/CN111488412B/en
Publication of CN111488412A publication Critical patent/CN111488412A/en
Application granted granted Critical
Publication of CN111488412B publication Critical patent/CN111488412B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)

Abstract

The invention discloses a method and a device for determining the value of a POI (point of interest) acquisition area, relates to the technical field of electronic maps, and mainly aims to determine the acquisition value of the POI acquisition area by utilizing the information of POI, roads and the like contained in the acquisition area so as to push an acquisition task generated by the high-value POI acquisition area to a user, optimize the release of the POI acquisition task and reduce the acquisition cost. The main technical scheme of the invention is as follows: the method comprises the steps of obtaining POI and road information to be collected contained in a target collection area; determining a road section located in the target acquisition area according to the road information; determining the position incidence relation between the road section and the POI to be collected; and analyzing the position association relation by using a preset strategy, and determining a POI acquisition value index of the target acquisition area. The method is used for value evaluation of the POI acquisition area.

Description

Method and device for determining value of POI (Point of interest) acquisition area
Technical Field
The invention relates to the technical field of electronic maps, in particular to a method and a device for determining the value of a POI (point of interest) acquisition area.
Background
A Point Of Interest (POI) is an information point with geospatial characteristics. Each residential district, park, school, company, market, etc. in the electronic map is a point of interest. Generally, the POI position information is acquired by field workers according to a specified acquisition task in a mode of taking pictures or shooting videos along an acquisition road, and then the photos are analyzed to be the positions of the POI contained in the video images.
However, there are some points for the collected POIs that cannot be accurately identified and located, which requires secondary collection of such POIs to verify the check POI information. In order to reduce the cost of secondary acquisition of the POI, a manufacture party of the POI information can issue the POI information on the network in a compensated POI acquisition task form, and a net friend can collect the POI information and correspondingly obtain corresponding compensation. In the POI collection tasks, the area, the number of POIs and the like required to be collected by the user are specified, and different tasks are provided with equivalent rewards according to task contents. However, at present, the value evaluation method for the POI collection task is mostly set manually, and when there are a large number of areas (POI collection tasks) to be collected and the total amount of rewards provided by the POI information producer is limited, it is difficult to select a high-value collection area for POI collection, and the cost of POI collection is increased.
Disclosure of Invention
In view of the above problems, the present invention provides a method and an apparatus for determining a value of a POI acquisition area, and mainly aims to determine an acquisition value of the POI acquisition area by using information of POIs, roads, and the like contained in the acquisition area, so as to generate an acquisition task for the high-value POI acquisition area to push to a user, optimize delivery of the POI acquisition task, and reduce acquisition cost.
In order to achieve the purpose, the invention mainly provides the following technical scheme:
in one aspect, the present invention provides a method for determining a value of a POI acquisition area, specifically comprising:
the method comprises the steps of obtaining POI and road information to be collected contained in a target collection area;
determining a road section located in the target acquisition area according to the road information;
determining the position association relationship between the road section and the POI to be collected;
and analyzing the position association relation by using a preset strategy, and determining a POI acquisition value index of the target acquisition area.
In another aspect, the present invention provides a device for determining a value of a POI acquisition area, including:
the acquisition unit is used for acquiring POI (point of interest) and road information to be acquired contained in the target acquisition area;
the road section determining unit is used for determining a road section in the target acquisition area according to the road information obtained by the obtaining unit;
the relationship determination unit is used for determining the position association relationship between the road section obtained by the road section determination unit and the POI to be collected obtained by the acquisition unit;
and the value determining unit is used for analyzing the position association relation determined by the relation determining unit by using a preset strategy and determining the POI acquisition value index of the target acquisition area.
In another aspect, the present invention provides a storage medium for storing a computer program, where the computer program is operable to control an apparatus in which the storage medium is located to execute the method for determining the value of a POI capture area as described above.
In another aspect, the present invention provides an electronic device, where the electronic device includes a processor and a memory, and the processor is configured to call program instructions in the memory to execute the method for determining the value of a POI acquisition area described above.
By means of the technical scheme, the method and the device for determining the value of the POI acquisition area provided by the invention have the advantages that the POI to be acquired and the road information contained in the target acquisition area are obtained, the road section located in the target acquisition area is extracted, the position incidence relation between each road section and the POI to be acquired is analyzed, namely the POI capable of being acquired in the road section is determined, the POI is used as a value parameter, and the POI acquisition value index corresponding to the target acquisition area is determined by using a preset strategy, so that the sequencing of a plurality of target acquisition areas can be realized, and the acquisition areas with higher acquisition value are determined. Therefore, the method analyzes the POI and the road information in a single acquisition area, comprehensively determines the value of the road acquisition POI based on the acquisition area through a preset strategy, and determines the corresponding value index for the acquisition area.
The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:
fig. 1 is a flowchart illustrating a method for determining a value of a POI acquisition area according to an embodiment of the present invention;
fig. 2 is a flowchart illustrating another method for determining the value of a POI collection area according to an embodiment of the present invention;
fig. 3 is a block diagram showing a value determination apparatus for a POI collection area according to an embodiment of the present invention;
fig. 4 is a block diagram showing another value determination apparatus for a POI capture area according to an embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the invention are shown in the drawings, it should be understood that the invention can be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art.
The value determination method of the POI collection areas is mainly used for determining which collection areas have higher collection values, so that reference is provided for subsequent designation of POI collection tasks of field workers or for publishing compensated POI collection tasks on the network, collection routes of collection tasks or the number of published tasks are optimized, and the cost of POI collection is reduced. In view of the above, the specific method for determining the value of the acquisition area according to the present invention is shown in fig. 1, and includes:
step 101, POI and road information to be collected contained in a target collection area are obtained.
The target acquisition area is a geographical area which is divided in advance based on an electronic map, and the specific division standard is not specifically limited in this embodiment, for example, division is performed according to an administrative area, or division is performed based on a grid in the electronic map. In practical applications, the purpose of dividing the collection area is to collect POIs more effectively, and according to the distribution rule of the POIs (multiple positions are located on two sides of a road), a common collection area division mode is based on road division, that is, a road is used as a boundary for distinguishing the collection area, and because road network information in an electronic map is relatively fixed and accurate, the obtained target collection area is relatively stable.
When the acquisition regions of the POI are divided by roads, any two acquisition regions do not overlap with each other, and the roads serving as the dividing boundaries belong to the roads of the two acquisition regions respectively. In this step, the road information refers to all roads and related information in the acquired target acquisition area, such as the grade (such as highways, national roads, city main roads, etc.), names, widths, etc., of the roads, among the POI to be acquired and road information contained in the acquired target acquisition area; the POI to be collected refers to the POI which exists in a target collection area and needs secondary collection, the POI is generally the POI which has problems found after the first collection, the problems may be inaccurate positioning or overlapping with other POI positions, and the POI information is wrong or incomplete, so that the POI with the problems needs secondary collection to determine whether the POI is marked in an electronic map or not after the POI is determined to be relevant information.
And 102, determining a road section in the target acquisition area according to the road information.
The step is to process the acquired road information and determine the road section in the target acquisition area. Generally, when a road in the target collection area is obtained, the road often does not fall into the collection area completely, but a part of the road is located in the collection area, and in the process of collecting POIs, the POIs are associated with specific road sections in the road, so that the step needs to further determine road sections contained in the target collection area according to road information.
Generally, if a road belongs to a plurality of acquisition regions, the step needs to determine the boundary intersection point of the road and the target acquisition region when being executed, and since the boundary of the target acquisition region in this embodiment is mostly a road, the end point of the road section can be determined by the intersection point between roads, and then the road section located in the target acquisition region is determined. It should be noted that, in one target collection area, the same road may be divided into a plurality of road segments, for example, the road segments may be divided according to the direction of the road. That is, there may be multiple road segments of multiple roads in the target acquisition area.
And 103, determining the position association relationship between the road section and the POI to be collected.
The position association relationship is used for acquiring the relationship between the road section and the POI to be acquired, namely one POI is acquired through a certain road section, and then the POI and the road section are determined to have the position association relationship. In practical application, the position association relationship may be determined by comparing the position of the road segment with the position of the POI to be collected, for example, comparing the shortest distance between the POI and each road segment, determining the road segment with the smallest distance as having the position association relationship with the POI, and determining whether there is an independent building between the position of the POI and each road segment, if not, determining that there is the position association relationship between the POI and each road segment, where the method for determining the position association relationship is not specifically limited in this embodiment.
The purpose of this step is to determine the number of POIs to be collected associated with a road segment in the target collection area, and generally, it is considered that the more POIs to be collected associated with the same road segment, the higher the collection value of the road segment is. For the target acquisition area, the more high-value road sections the target acquisition area contains, the greater the acquisition value of the acquisition area is.
And 104, analyzing the position association relation by using a preset strategy, and determining a POI acquisition value index of the target acquisition area.
The position association relation is a main evaluation parameter in a preset strategy, and comprehensive evaluation of the target acquisition area can be realized through the preset strategy. In practical application, the preset strategy can be adjusted according to actual needs, for example, the area of the acquisition area which cannot be bought, the total number of road sections, the total number of POIs to be acquired and the like can be used as parameters participating in evaluation, so that the acquisition cost required for carrying out POI acquisition on the target acquisition area, namely the POI acquisition value index, can be evaluated.
It can be seen from the specific implementation manner in the above embodiment that, in the method for determining the value of the POI acquisition area provided in the embodiment of the present invention, the POI to be acquired and the road information in the target acquisition area are utilized, the acquisition result obtained after the POI acquisition is performed on the target acquisition area is analyzed for value evaluation, and the value of the acquisition result is quantized to obtain a POI acquisition value index, so that the transverse comparison of a large number of target acquisition areas is realized, the POI acquisition is preferentially performed on the high-value target acquisition area, and meanwhile, the cost accounting for performing the POI acquisition on the target acquisition area can be optimized based on the POI acquisition value index, so as to realize selective task delivery, thereby integrally reducing the cost of POI acquisition.
In order to further explain the value determination method of the POI collection area in detail, the determination and application of the position association relationship between the road section and the POI to be collected are specifically explained. The specific content is shown in fig. 2, and includes:
step 201, POI and road information to be collected contained in the target collection area are obtained.
This step is the same as step 101 in fig. 1, and details are not repeated.
It should be noted that the obtained POI to be collected refers to a POI that can be obtained by field staff through outdoor collection, for example, a company in an office building can only obtain the office building through outdoor collection and cannot shoot the company, and the POI corresponding to such a company does not belong to the POI to be collected in this embodiment.
Step 202, acquiring a road according with a preset road grade according to the road information, and determining a road section of the road in the target acquisition area.
The step is to extract road grades of corresponding roads from road information and filter the roads in the target collection area by using preset road grades, and the purpose of the step is to filter some roads with lower grades, such as the same roads, paths and the like, because POI exists around the roads and is difficult to collect POI through the roads. The screening can reduce the number of roads to be processed in the target acquisition area and reduce the calculation amount of data processing.
For roads meeting preset road grades, the length of the roads is generally longer, and the roads can span a plurality of target acquisition areas, so that the roads need to be broken into the roads according to the range of the target acquisition areas, and road sections contained in the target acquisition areas are determined.
And step 203, determining the position association relationship between the road section and the POI to be collected.
Specifically, in this embodiment, each road segment in the target collection area is abstracted, each road segment is abstracted into a road segment, and the direction of the road segment is determined. The significance of this operation is: when the POI is collected based on the road, it is generally required that the collection person collects the street view picture of the left side or the right side of the road, and for a wider road (such as a bidirectional driving road), when the collection person travels along the left side of the road and travels along the right side of the road, the determined left side of the road cannot accurately define the direction to be shot.
In addition, abstracting the road section into the road segment is also beneficial to determining the position association relationship between the road section and the POI to be collected. This is because the position association relationship mainly depends on the distance from the position of the POI to be collected to the road segment, and when the road segment is abstracted as a road segment, the distance can be determined more accurately without considering the width of the road segment itself. Therefore, the POI to be collected and which road route segment have the association relationship can be more accurately determined. It should be noted that, in this embodiment, one POI to be collected is associated with one road segment, and therefore, in practical application, a target road segment associated with each POI to be collected is determined first, and then, the number of POIs to be collected associated with each road segment is counted.
Further, for a road segment, the POI to be collected associated with the road segment may be distributed on both sides of the road segment, and when collecting different POIs, it is necessary to inform the collecting personnel which side of the road segment is collected to obtain the POI to be collected. Therefore, it is necessary to determine the direction to be acquired based on the direction of the road segment defined above. When the position association relationship between the road section and the POI to be collected is determined, the determination is also based on the direction, and generally, the position association relationship between the POI to be collected and the road section defines that the POI to be collected is located on the left (right) side of the road section, and the left (right) side is determined relative to the direction of the defined road segment.
And 204, analyzing the position association relation by using a preset strategy, and determining a POI acquisition value index of the target acquisition area.
A specific implementation manner of this step in this embodiment is as follows:
firstly, the number of POI to be collected having position association relation with a road section is obtained. The number refers to the number of POIs to be collected on the same side of the road section, that is, for the same road section, two number values are obtained, namely, the number of POIs on the left side of the road and the number of POIs on the right side of the road.
And secondly, determining the road section average acquisition weight value of the target acquisition area according to the number. The road section average acquisition weight value is the ratio of the road section average acquisition number in the target acquisition area to the sum of the road section average acquisition numbers of all the acquisition areas. The average collection number of road sections refers to an average value of the number of POIs to be collected associated with the road sections in one target collection area. Therefore, the road section average acquisition weight value is used for measuring the proportion of the road section acquisition quantity of the target acquisition area in all the acquisition areas, and the higher the weight value is, the higher the acquisition value of the target acquisition area is.
And finally, calculating the POI acquisition value index of the target acquisition area by utilizing the road section average acquisition weight value.
When the POI collection value index is calculated, the preset strategy in this embodiment processes the road average collection weight value used, and further performs comprehensive evaluation by using the collection weight value of the POI to be collected and the value weight value of the target collection area.
The collecting weight value of the POI to be collected is used for evaluating the collecting demand degree of the POI to be collected, and generally, each POI to be collected is provided with a corresponding importance index for determining the severity of the problem of the POI to be collected or the urgency degree of the collecting demand, for example, the index is classified into an urgent need index, an important index, a general index and the like. In the target acquisition area, the higher the importance index of the POI to be acquired is, the greater the value of the target acquisition area is.
The value weight of the target acquisition area is used for evaluating the position importance degree of the target acquisition area, and the value weight can be determined by the area and the geographic position of the target acquisition area, for example, the larger the area is, the more POIs contained in the target acquisition area are, the less POIs are required to be acquired in the unit area, and the corresponding weight value is lower than the weight value of the target acquisition area with the smaller area; the geographic location mainly considers the importance of the target acquisition area, for example, the closer the location of the target acquisition area is to the city center, the higher the weight value is.
The POI collection value index of the target collection area is comprehensively calculated by obtaining the weight values, the specific mode is not limited, and the purpose of determining the POI collection value index by adopting a plurality of weight values is to comprehensively evaluate the target collection area from a plurality of dimensions, so that the POI collection value index can more accurately reflect the collection value of the target collection area.
Further, the method for determining the value of the POI capturing area shown in fig. 2 is mainly to process and evaluate a target capturing area, and in practical applications, a large number of target capturing areas generally need to be processed simultaneously, and a target capturing area with a high bid value is selected from the target capturing areas to perform a corresponding POI capturing task. According to the process, as for a single target acquisition area, the processed road information is not related to the POI to be acquired and data in other target acquisition areas, so that in the embodiment of the invention, each target acquisition area can be used as a processing task, the POI acquisition value indexes of a plurality of target acquisition areas are processed simultaneously by using a distributed system, and then the target acquisition area with the POI acquisition value index larger than the threshold value is selected to generate a corresponding POI acquisition task. Or selecting a preset number of target acquisition areas from high to low according to the sequence of the POI acquisition value indexes, and generating a corresponding POI acquisition task. And finally, performing acquisition operation on POI to be acquired at the specified position by field personnel or network users according to the POI acquisition tasks. Therefore, a large number of target acquisition areas are processed in batches through the distributed system, the processing efficiency can be greatly improved, and the high-value target acquisition areas needing to be acquired can be obtained more quickly.
Further, as an implementation of the methods shown in fig. 1 and fig. 2, an embodiment of the present invention provides a value determining device for a POI acquisition area, where the device is configured to determine an acquisition value of the POI acquisition area by using information of POIs, roads, and the like contained in the acquisition area, so as to generate an acquisition task in the POI acquisition area with a high value and push the acquisition task to a user, optimize delivery of the POI acquisition task, and reduce acquisition cost. For convenience of reading, details in the foregoing method embodiments are not described in detail again in this apparatus embodiment, but it should be clear that the apparatus in this embodiment can correspondingly implement all the contents in the foregoing method embodiments. As shown in fig. 3, the apparatus specifically includes:
the acquisition unit 31 is used for acquiring POI and road information to be acquired contained in the target acquisition area;
the road section determining unit 32 is configured to determine a road section located in the target acquisition area according to the road information obtained by the obtaining unit 31;
a relationship determining unit 33, configured to determine a position association relationship between the road segment obtained by the road segment determining unit 32 and the POI to be acquired obtained by the acquiring unit 31;
and the value determining unit 34 is configured to analyze the position association relationship determined by the relationship determining unit 33 by using a preset policy, and determine a POI collection value index of the target collection area.
Further, as shown in fig. 4, the link determination unit 32 includes:
a road obtaining module 321, configured to obtain a road meeting a preset road grade according to the road information;
a road section determining module 322, configured to determine a road section of the road obtained by the road obtaining module 321, where the road section is located in the target collection area.
Further, as shown in fig. 4, the relationship determination unit 33 includes:
the road section processing module 331 is configured to abstract the road section into a road section, and determine a direction of the road section;
the POI association module 332 is configured to determine, according to the position information of the to-be-collected POI, a target road segment associated with the to-be-collected POI and obtained by processing by the road segment processing module 331;
a relationship determining module 333, configured to determine, based on the direction of the target road segment, a position relationship of the POI to be collected with respect to the target road segment determined by the POI associating module 332.
Further, as shown in fig. 4, the value determining unit 34 includes:
the acquiring module 341 is configured to acquire the number of POIs to be acquired, which have a position association relationship with a road segment, where the POIs to be acquired are located on the same side of the road segment;
a determining module 342, configured to determine, according to the quantity obtained by the obtaining module 341, a road segment average collection weight value of the target collection area, where the road segment average collection weight value is a ratio of a road segment average collection quantity of the target collection area to a sum of road segment average collection quantities of all collection areas;
the calculating module 343 is configured to calculate a POI collection value index of the target collection area by using the road segment average collection weight value determined by the determining module 342.
Further, as shown in fig. 4, the calculating module 343 is further configured to:
acquiring a weight value of the POI to be acquired, wherein the acquisition weight value is used for evaluating the acquisition demand degree of the POI to be acquired;
obtaining a value weight value of a target acquisition area, wherein the value weight value is used for evaluating the position importance degree of the target acquisition area;
and determining the POI collection value index of the target collection area by using the collection weight value, the value weight value and the road section average collection weight value.
Further, as shown in fig. 4, the apparatus further includes:
the distribution calculation unit 35 is configured to simultaneously process POI acquisition value indexes of a plurality of target acquisition regions by using a distributed system;
and the task generating unit 36 is configured to select a target acquisition area where the POI acquisition value index obtained by the distribution calculating unit 35 is greater than a threshold value, and generate a corresponding POI acquisition task.
In summary, according to the method and the device for determining the value of the POI acquisition area, which are adopted in the embodiments of the present invention, the POI to be acquired and the road information contained in the target acquisition area are obtained, the road section located in the target acquisition area is extracted, and the position association relationship between each road section and the POI to be acquired is analyzed, that is, the POI capable of being acquired in the road section is determined, and the POI is used as a value parameter, and the POI acquisition value index corresponding to the target acquisition area is determined by using a preset strategy, so that the ordering of a plurality of target acquisition areas can be realized, and which acquisition areas have higher acquisition value is determined. Therefore, the method analyzes the POI and the road information in a single acquisition area, comprehensively determines the value of the road acquisition POI based on the acquisition area through a preset strategy, and determines the corresponding value index for the acquisition area.
Further, an embodiment of the present invention further provides a storage medium, where the storage medium is used to store a computer program, where the computer program controls, when running, a device in which the storage medium is located to execute the above method for determining the value of the POI acquisition area.
In addition, the embodiment of the present invention further provides an electronic device, where the electronic device includes a processor and a memory, and the processor is configured to call program instructions in the memory to execute the method for determining the value of the POI collection area.
In the foregoing embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.
It will be appreciated that the relevant features of the method and apparatus described above are referred to one another. In addition, "first", "second", and the like in the above embodiments are for distinguishing the embodiments, and do not represent merits of the embodiments.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
The algorithms and displays presented herein are not inherently related to any particular computer, virtual machine, or other apparatus. Various general purpose systems may also be used with the teachings herein. The required structure for constructing such a system will be apparent from the description above. Moreover, the present invention is not directed to any particular programming language. It is appreciated that a variety of programming languages may be used to implement the teachings of the present invention as described herein, and any descriptions of specific languages are provided above to disclose the best mode of the invention.
In addition, the memory may include forms of volatile memory in a computer readable medium, random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory
(flash RAM) the memory comprises at least one memory chip.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and so forth) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). The memory is an example of a computer-readable medium.
Computer-readable media, including both permanent and non-permanent, removable and non-removable media, may implement the information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), read Only Memory (ROM), electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising a … …" does not exclude the presence of another identical element in a process, method, article, or apparatus that comprises the element.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The above are merely examples of the present application and are not intended to limit the present application. Various modifications and changes may occur to those skilled in the art to which the present application pertains. Any modification, equivalent replacement, improvement or the like made within the spirit and principle of the present application shall be included in the scope of the claims of the present application.

Claims (12)

1. A method of value determination for a POI capture area, the method comprising:
the method comprises the steps of obtaining POI and road information to be collected contained in a target collection area;
determining a road section located in the target acquisition area according to the road information;
determining the position incidence relation between the road section and the POI to be collected;
acquiring the quantity of POI to be acquired having position association relation with a road section, wherein the POI to be acquired is positioned on the same side of the road section;
determining a road section average acquisition weight value of the target acquisition region according to the quantity, wherein the road section average acquisition weight value is a ratio of the road section average acquisition quantity of the target acquisition region to the sum of the road section average acquisition quantities of all acquisition regions;
and calculating the POI acquisition value index of the target acquisition area by using the road section average acquisition weight value.
2. The method according to claim 1, wherein determining the road segment located in the target collection area according to the road information specifically includes:
acquiring a road according with a preset road grade according to the road information;
and determining the road section of the road in the target acquisition area.
3. The method according to claim 1, wherein determining the position association relationship between the road segment and the POI to be collected specifically comprises:
abstracting the road section into a road section, and determining the direction of the road section;
determining a target road line segment associated with the POI to be collected according to the position information of the POI to be collected;
and determining the position relation of the POI to be collected relative to the target road line segment based on the direction of the target road line segment.
4. The method of claim 1, wherein calculating the POI collection value index for the target collection area using the road segment average collection weight value comprises:
acquiring a weight value of the POI to be acquired, wherein the acquisition weight value is used for evaluating the acquisition demand degree of the POI to be acquired;
obtaining a value weight value of a target acquisition area, wherein the value weight value is used for evaluating the position importance degree of the target acquisition area;
and determining the POI collection value index of the target collection area by using the collection weight value, the value weight value and the road section average collection weight value.
5. The method of claim 1, further comprising:
simultaneously processing POI acquisition value indexes of a plurality of target acquisition areas by using a distributed system;
and selecting a target acquisition area with the POI acquisition value index larger than a threshold value, and generating a corresponding POI acquisition task.
6. An apparatus for determining a value of a POI capture area, the apparatus comprising:
the acquisition unit is used for acquiring POI (point of interest) and road information to be acquired contained in the target acquisition area;
the road section determining unit is used for determining a road section in the target acquisition area according to the road information obtained by the obtaining unit;
the relationship determination unit is used for determining the position association relationship between the road section obtained by the road section determination unit and the POI to be collected obtained by the acquisition unit;
the acquisition module is used for acquiring the number of POI to be acquired which have position incidence relation with a road section, and the POI to be acquired is positioned on the same side of the road section;
the determining module is used for determining a road section average acquisition weight value of the target acquisition area according to the quantity acquired by the acquiring module, wherein the road section average acquisition weight value is a ratio of the road section average acquisition quantity of the target acquisition area to the sum of the road section average acquisition quantities of all acquisition areas;
and the calculation module is used for calculating the POI acquisition value index of the target acquisition area by using the road section average acquisition weight value determined by the determination module.
7. The apparatus according to claim 6, wherein the section determination unit includes:
the road obtaining module is used for obtaining roads which accord with preset road grades according to the road information;
and the road section determining module is used for determining the road section of the road obtained by the road obtaining module, which is located in the target collecting area.
8. The apparatus of claim 6, wherein the relationship determining unit comprises:
the road section processing module is used for abstracting the road section into a road section and determining the direction of the road section;
the POI association module is used for determining a target road line segment which is associated with the POI to be acquired and is obtained by processing of the road segment processing module according to the position information of the POI to be acquired;
and the relationship determination module is used for determining the position relationship of the POI to be collected relative to the target road line segment based on the direction of the target road line segment.
9. The apparatus of claim 6, wherein the computing module is further configured to:
acquiring a weight value of the POI to be acquired, wherein the acquisition weight value is used for evaluating the acquisition demand degree of the POI to be acquired;
acquiring a value weight value of a target acquisition area, wherein the value weight value is used for evaluating the position importance degree of the target acquisition area;
and determining the POI collection value index of the target collection area by using the collection weight value, the value weight value and the road section average collection weight value.
10. The apparatus of claim 6, further comprising:
the distribution calculation unit is used for simultaneously processing POI acquisition value indexes of a plurality of target acquisition areas by utilizing a distributed system;
and the task generating unit is used for selecting the target acquisition area of which the POI acquisition value index obtained by the distribution calculating unit is greater than a threshold value and generating a corresponding POI acquisition task.
11. A storage medium storing a computer program, wherein the computer program is operable to control an apparatus in which the storage medium is located to perform the method of determining the value of a POI collection area of any one of claims 1 to 5.
12. An electronic device comprising a processor and a memory, wherein the processor is configured to invoke program instructions in the memory to perform a method of value determination for a POI capture area as claimed in any one of claims 1 to 5.
CN201910080822.8A 2019-01-28 2019-01-28 Method and device for determining value of POI (Point of interest) acquisition area Active CN111488412B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910080822.8A CN111488412B (en) 2019-01-28 2019-01-28 Method and device for determining value of POI (Point of interest) acquisition area

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910080822.8A CN111488412B (en) 2019-01-28 2019-01-28 Method and device for determining value of POI (Point of interest) acquisition area

Publications (2)

Publication Number Publication Date
CN111488412A CN111488412A (en) 2020-08-04
CN111488412B true CN111488412B (en) 2023-04-07

Family

ID=71810757

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910080822.8A Active CN111488412B (en) 2019-01-28 2019-01-28 Method and device for determining value of POI (Point of interest) acquisition area

Country Status (1)

Country Link
CN (1) CN111488412B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112559663B (en) * 2020-12-15 2024-03-08 北京百度网讯科技有限公司 POI data processing method, device, equipment, storage medium and program product

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102155948A (en) * 2010-02-11 2011-08-17 北京四维图新科技股份有限公司 Method and device for randomly detecting and evaluating navigation electronic map quality
EP3078935A1 (en) * 2015-04-10 2016-10-12 The European Atomic Energy Community (EURATOM), represented by the European Commission Method and device for real-time mapping and localization
CN106484748A (en) * 2015-09-02 2017-03-08 阿里巴巴集团控股有限公司 A kind of method and device for determining that point of interest POI lays demand
CN107220308A (en) * 2017-05-11 2017-09-29 百度在线网络技术(北京)有限公司 POI rational detection method and device, equipment and computer-readable recording medium
CN107291721A (en) * 2016-03-30 2017-10-24 高德软件有限公司 A kind of information gathering of point of interest and processing method, apparatus and system
CN109241373A (en) * 2018-11-09 2019-01-18 百度在线网络技术(北京)有限公司 Method and apparatus for acquiring data

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9464909B2 (en) * 2014-09-10 2016-10-11 Volkswagen Ag Apparatus, system and method for clustering points of interest in a navigation system
US10533872B2 (en) * 2017-07-14 2020-01-14 Uber Technologies, Inc. Displaying visible points of interest with a navigating system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102155948A (en) * 2010-02-11 2011-08-17 北京四维图新科技股份有限公司 Method and device for randomly detecting and evaluating navigation electronic map quality
EP3078935A1 (en) * 2015-04-10 2016-10-12 The European Atomic Energy Community (EURATOM), represented by the European Commission Method and device for real-time mapping and localization
CN106484748A (en) * 2015-09-02 2017-03-08 阿里巴巴集团控股有限公司 A kind of method and device for determining that point of interest POI lays demand
CN107291721A (en) * 2016-03-30 2017-10-24 高德软件有限公司 A kind of information gathering of point of interest and processing method, apparatus and system
CN107220308A (en) * 2017-05-11 2017-09-29 百度在线网络技术(北京)有限公司 POI rational detection method and device, equipment and computer-readable recording medium
CN109241373A (en) * 2018-11-09 2019-01-18 百度在线网络技术(北京)有限公司 Method and apparatus for acquiring data

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
禹文豪 ; 艾廷华 ; 刘鹏程 ; 何亚坤 ; .设施POI分布热点分析的网络核密度估计方法.测绘学报.2015,(12),第84-89+106页. *
雷英哲 ; 田晶 ; 林鹏 ; 任畅 ; .道路网与兴趣点相结合的城市中心提取方法.测绘学报.2015,(S1),第45-51页. *

Also Published As

Publication number Publication date
CN111488412A (en) 2020-08-04

Similar Documents

Publication Publication Date Title
CN108446281B (en) Method, device and storage medium for determining user intimacy
US9733094B2 (en) Hybrid road network and grid based spatial-temporal indexing under missing road links
CN106156965B (en) Logistics service scheduling method and equipment
CN110706376B (en) People flow rate statistical method and device
CN109257398A (en) A kind of method for pushing and equipment of business object
US11100357B2 (en) Real-time micro air-quality indexing
CN106060920A (en) Hot spot area determination method and system
CN110020224A (en) Correlating method, device, equipment and the medium of map interest point data
CN111402583A (en) Traffic event perception method, equipment and storage medium
CN111488412B (en) Method and device for determining value of POI (Point of interest) acquisition area
CN105203120A (en) Navigation route detecting and evaluating method and device
CN101526366B (en) Map data processing method and navigation equipment.
CN109919442A (en) Vehicle repairing factory classification method, device and electronic equipment based on evaluation data
CN110458394B (en) Index measuring and calculating method and device based on object association degree
CN111951544A (en) Method and device for determining monitoring point
CN113159457A (en) Intelligent path planning method and system and electronic equipment
CN107092611B (en) Method and equipment for determining position information and pushing information
WO2023087722A1 (en) Object gathering method and apparatus, and electronic device and storage medium
CN110826897A (en) Regional safety evaluation method, device, equipment and storage medium
CN107270919B (en) Bus route grading method and device and bus route navigation method and device
CN111220173B (en) POI (Point of interest) identification method and device
CN107656967A (en) A kind of scene information processing method and processing device
CN114596702A (en) Traffic state prediction model construction method and traffic state prediction method
CN109635047B (en) Information processing method, device and equipment of geographic grid and readable storage medium
CN107886374B (en) Bus body advertisement delivery route scheme evaluation method and electronic equipment

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
GR01 Patent grant
GR01 Patent grant