CN111881371A - Method and system for establishing POI parent-child point pairs - Google Patents

Method and system for establishing POI parent-child point pairs Download PDF

Info

Publication number
CN111881371A
CN111881371A CN202010434543.XA CN202010434543A CN111881371A CN 111881371 A CN111881371 A CN 111881371A CN 202010434543 A CN202010434543 A CN 202010434543A CN 111881371 A CN111881371 A CN 111881371A
Authority
CN
China
Prior art keywords
poi
parent
child
point
candidate
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.)
Pending
Application number
CN202010434543.XA
Other languages
Chinese (zh)
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.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development 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 Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to CN202010434543.XA priority Critical patent/CN111881371A/en
Publication of CN111881371A publication Critical patent/CN111881371A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0631—Item recommendations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0639—Item locations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Marketing (AREA)
  • Databases & Information Systems (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Tourism & Hospitality (AREA)
  • Navigation (AREA)

Abstract

The embodiment of the application discloses a method and a system for establishing POI parent-child point pairs. The method comprises the following steps: acquiring a father point POI; recalling a child POI based on a parent POI; determining candidate POI parent-child point pairs based on the attribute characteristics of the parent point POI and the child point POI, wherein each pair of candidate POI parent-child point pairs in the candidate POI parent-child point pairs comprises one of the parent point POI and the child point POI; judging whether the candidate POI parent-child point pairs are abnormal or not to obtain a judgment result; and obtaining a target POI parent-child point pair based on the judgment result. The POI parent-child point pair can be accurately and quickly established.

Description

Method and system for establishing POI parent-child point pairs
Technical Field
The application relates to the field of transportation, in particular to a method and a system for establishing POI parent-child point pairs.
Background
Online-to-offline transportation services, such as online taxi-taking services, that utilize internet technology are becoming increasingly popular for their convenience. However, the boarding point input by the user is a fuzzy area rather than a specific point, which brings difficulty in accurately recommending the boarding point to the user.
Disclosure of Invention
A first aspect of the present application provides a method for establishing a parent-child point pair of a POI. The method is implemented by at least one processor, the method comprising: acquiring a father point POI; recalling a child POI based on a parent POI; determining candidate POI parent-child point pairs based on the attribute characteristics of the parent point POI and the child point POI, wherein each pair of candidate POI parent-child point pairs in the candidate POI parent-child point pairs comprises one of the parent point POI and the child point POI; judging whether the candidate POI parent-child point pairs are abnormal or not to obtain a judgment result; and obtaining a target POI parent-child point pair based on the judgment result.
A second aspect of the present application provides a service system including: the acquisition unit is used for acquiring a parent point POI; the recalling unit is used for recalling the POI of the child point based on the POI of the father point; the determining unit is used for determining candidate POI parent-child point pairs based on the attribute characteristics of the parent point POI and the child point POI, wherein each pair of candidate POI parent-child point pairs in the candidate POI parent-child point pairs comprises one of the parent point POI and the child point POI; the judging unit is used for judging whether the candidate POI parent-child point pair is abnormal or not to obtain a judging result; and the establishing unit is used for obtaining the target POI parent-child point pair based on the judgment result.
A third aspect of the present application provides an apparatus for establishing parent-child point pairs of POIs, the apparatus comprising at least one processor and at least one memory; at least one memory for storing computer instructions; the at least one processor is configured to execute at least some of the computer instructions to perform the operations of any of the methods of establishing parent-child pairs of POIs.
A fourth aspect of the present application provides a computer-readable storage medium storing computer instructions that, when executed by a processor, perform operations of any one of the methods of establishing parent-child pairs of POIs.
A fifth aspect of the present application provides a pick-up point recommendation method, including: acquiring a request point of a user; judging whether the request point is a father point POI or not; and responding to the starting point as a father point POI, and acquiring a target POI father-son point pair associated with the father point POI to recommend a boarding point based on the father point POI and each son point POI in the target POI father-son point pair corresponding to the father point POI.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings used in the description of the embodiments will be briefly introduced below. It is obvious that the drawings in the following description are only examples or embodiments of the application, from which the application can also be applied to other similar scenarios without inventive effort for a person skilled in the art. Wherein:
FIG. 1 is a schematic diagram of an application scenario of a service system according to some embodiments of the present application;
FIG. 2 is a schematic block diagram of a service system shown in accordance with some embodiments of the present application;
fig. 3 is an exemplary flow diagram of a method of establishing parent-child pairs of POIs according to some embodiments of the present application;
FIG. 4A is a schematic illustration of the absence of anomalies in a complex cell as shown in some embodiments of the present application;
FIG. 4B is a schematic illustration of a complex cell having an anomaly in accordance with some embodiments of the present application;
FIG. 5 is an exemplary flow chart of a method of pick-up point recommendation shown in accordance with some embodiments of the present application.
Detailed Description
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings used in the description of the embodiments will be briefly introduced below. It is obvious that the drawings in the following description are only examples or embodiments of the application, from which the application can also be applied to other similar scenarios without inventive effort for a person skilled in the art. Unless otherwise apparent from the context, or otherwise indicated, like reference numbers in the figures refer to the same structure or operation.
As used in this application and the appended claims, the terms "a," "an," "the," and/or "the" are not intended to be inclusive in the singular, but rather are intended to be inclusive in the plural unless the context clearly dictates otherwise. In general, the terms "comprises" and "comprising" merely indicate that steps and elements are included which are explicitly identified, that the steps and elements do not form an exclusive list, and that a method or apparatus may include other steps or elements.
Although various references are made herein to certain modules in a system according to embodiments of the present application, any number of different modules may be used and run on a vehicle client and/or server. The modules are merely illustrative and different aspects of the systems and methods may use different modules.
Flow charts are used herein to illustrate operations performed by systems according to embodiments of the present application. It should be understood that the preceding or following operations are not necessarily performed in the exact order in which they are performed. Rather, various steps may be processed in reverse order or simultaneously. Meanwhile, other operations may be added to the processes, or a certain step or several steps of operations may be removed from the processes.
In an online-to-offline transportation service using internet technology, such as an online taxi service, since a boarding point input by a user may be a relatively fuzzy area rather than a specific point, for example, a train station input by the user, accurate positioning may not be possible due to a large area of the train station. And in fact what the user wants to select is the south entry of the train station. At this time, the train station may be regarded as a parent Point POI (Point of Interest), and the POI associated with the parent Point POI may be regarded as its subordinate child Point POI (for example, train station south entry, train station south exit, train station north entry, train station north exit, etc.), and when the user selects the parent Point POI as the getting-on Point or the getting-off Point, the subordinate child Point POIs may be displayed together for the user to select, so that the navigation and the passenger pickup are more accurate. Therefore, establishing POI parent-child pairs is a key issue. One aspect of the present application relates to systems and methods for establishing parent-child pairs of POIs. A parent point may be an area having a relatively large area (e.g., a living area, a sight, etc.), and a child point may be a location point within the parent point (e.g., a doorway). It should be noted that the determination of parent-child relationships is a technique that deeply plants roots in the internet world. In some cases, it may not be possible to establish parent-child pairs of POIs without communication between the terminal device and the remote server. Therefore, the technical scheme disclosed in the application is also a technology deeply rooted in the internet era.
Fig. 1 is a schematic diagram of an application scenario of a service system according to some embodiments of the present application. For example, the service system 100 may be an online transportation service (e.g., a taxi service, a driver service, a delivery service, a ride share, a bus service, a takeaway service, a driver rental, a vehicle rental, a train service, a subway service, a class service), a shopping service, a fitness service, a learning service, a financial service, and the like.
The service system 100 may include a server 110, a network 120, a user terminal 130, a storage device 140, and a location system 150.
In some embodiments, the server 110 may be a single server or a group of servers. The set of servers can be centralized or distributed (e.g., the servers 110 can be a distributed system). In some embodiments, the server 110 may be local or remote. For example, server 110 may access information and/or data stored in user terminal 130 or storage device 140 via network 120. As another example, server 110 may be directly connected to user terminal 130 and/or storage device 140 to access stored information and/or data. In some embodiments, the server 110 may be implemented on a cloud platform. By way of example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud, a distributed cloud, an internal cloud, a multi-tiered cloud, and the like, or any combination thereof. In some embodiments, server 110 may execute on a computing device having one or more components.
In some embodiments, the server 110 may include a processing engine 112. Processing engine 112 may process information and/or data related to establishing parent-child pairs of POIs. For example, processing engine 112 may recall a child POI based on a parent POI. For another example, processing engine 112 may determine candidate POI parent-child pairs based on attribute characteristics of the parent POI and child POIs. In some embodiments, processing engine 112 may include one or more processing engines (e.g., a single chip processing engine or a multi-chip processing engine). By way of example only, the processing engine 112 may include one or more hardware processors, such as a Central Processing Unit (CPU), an Application Specific Integrated Circuit (ASIC), an application specific set of instruction processors (ASIP), an image processing unit (GPU), a physical arithmetic processing unit (PPU), a Digital Signal Processor (DSP), a Field Programmable Gate Array (FPGA), a Programmable Logic Device (PLD), a controller, a microcontroller unit, a reduced set of instruction computers (RISC), a microprocessor, or the like, or any combination thereof.
Network 120 may facilitate the exchange of information and/or data. In some embodiments, one or more components in service system 100 (e.g., server 110, user terminal 130, storage 140, and location system 150) may send information and/or data to other components in service system 100 through network 120. For example, the processing engine 112 may obtain attribute characteristics of a POI from the storage device 140 and/or the user terminal 130 via the network 120. In some embodiments, the network 120 may be any form of wired or wireless network, or any combination thereof. By way of example only, network 120 may include a cable network, a wired network, a fiber optic network, a telecommunications network, an intranet, the internet, a Local Area Network (LAN), a Wide Area Network (WAN), a Wireless Local Area Network (WLAN), a Metropolitan Area Network (MAN), a Public Switched Telephone Network (PSTN), a bluetooth network, a zigbee network, a Near Field Communication (NFC) network, the like, or any combination thereof. In some embodiments, network 120 may include one or more network access points. For example, network 120 may include wired or wireless network access points, such as base stations and/or internet switching points 120-1, 120-2 …, through which one or more components of service system 100 may connect to network 120 to exchange information and/or data.
In some embodiments, the user terminal 130 may include a mobile device 130-1, a tablet 130-2, a laptop 130-3, etc., or any combination thereof. In some embodiments, the mobile device 130-1 may include a smart home device, a wearable device, a smart mobile device, a virtual reality device, an augmented reality device, or the like, or any combination thereof. In some embodiments, the smart home devices may include smart lighting devices, smart appliance control devices, smart monitoring devices, smart televisions, smart cameras, interphones, and the like, orAny combination thereof. In some embodiments, the wearable device may include a bracelet, footwear, glasses, helmet, watch, clothing, backpack, smart accessory, or the like, or any combination of the above. In some embodiments, the mobile device may include a mobile phone, a Personal Digital Assistant (PDA), a gaming device, a navigation device, a point of sale (POS) device, a laptop, a desktop, and the like, or any combination thereof. In some embodiments, the virtual reality device and/or the enhanced virtual reality device may include a virtual reality helmet, virtual reality glasses, virtual reality eyecups, augmented reality helmets, augmented reality glasses, augmented reality eyecups, and the like, or any combination thereof. For example, the virtual reality device and/or the augmented reality device may include a google glassTM、RiftConTM、FragmentsTM、Gear VRTMAnd the like. In some embodiments, the user terminal 130 may be a device having a positioning technology for locating the position of the user terminal 130. In some embodiments, the user terminal 130 may send the positioning information to the server 110.
Storage device 140 may store data and/or instructions. In some embodiments, storage device 140 may store data obtained from user terminal 130 and/or processing engine 112. For example, the storage device 140 may store parent-child pairs of target POIs determined by the processing engine 112. In some embodiments, storage device 140 may store data and/or instructions that server 110 may execute to perform the exemplary methods described in this disclosure. In some embodiments, storage device 140 may include mass storage, removable storage, volatile read-write memory, read-only memory (ROM), and the like, or any combination thereof. Exemplary mass storage may include magnetic disks, optical disks, solid state disks, and the like. Exemplary removable memory may include flash drives, floppy disks, optical disks, memory cards, compact disks, magnetic tape, and the like. Exemplary volatile read and write memories can include Random Access Memory (RAM). Exemplary RAM may include Dynamic Random Access Memory (DRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), Static Random Access Memory (SRAM), thyristor random access memory (T-RAM), and zero capacitance random access memory (Z-RAM), among others. Exemplary read-only memories may include mask read-only memory (MROM), programmable read-only memory (PROM), erasable programmable read-only memory (perrom), electrically erasable programmable read-only memory (EEPROM), compact disc read-only memory (CD-ROM), digital versatile disc read-only memory, and the like. In some embodiments, the storage device 140 may be implemented on a cloud platform. By way of example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud, a distributed cloud, an internal cloud, a multi-tiered cloud, and the like, or any combination thereof.
In some embodiments, a storage device 140 may be connected to network 120 to communicate with one or more components in service system 100 (e.g., server 110, user terminal 130, etc.). One or more components in service system 100 may access data or instructions stored in storage 140 via network 120. In some embodiments, storage device 140 may be directly connected to or in communication with one or more components in service system 100 (e.g., server 110, user terminal 130, etc.). In some embodiments, the storage device 140 may be part of the server 110.
The location system 150 may determine information related to the object, such as the user terminal 130. For example, the location system 150 may determine the location of the user terminal 130 in real-time. In some embodiments, the positioning system 150 may be a Global Positioning System (GPS), global navigation satellite system (GLONASS), COMPASS navigation system (COMPASS), beidou navigation satellite system, galileo positioning system, quasi-zenith satellite system (QZSS), or the like. The information may include the position, altitude, speed or acceleration of the object, accumulated mileage, or current time. The location may be in the form of coordinates, e.g., latitude and longitude coordinates, etc. Positioning system 150 may include one or more satellites, such as satellite 150-1, satellite 150-2, and satellite 150-3. The satellites 150-1 to 150-3 may independently or collectively determine the above information. The satellite positioning system 150 may transmit the information to the network 120 or the user terminal 130 via a wireless connection.
Fig. 2 is a schematic block diagram of a service system shown in accordance with some embodiments of the present application. As shown in fig. 2, in some embodiments, the service system 200 may include: acquisition unit 201, recall unit 203, determination unit 205, judgment unit 207 and establishment unit 209.
In some embodiments, the obtaining unit 201 is further configured to determine whether the POI is a parent POI based at least in part on the attribute characteristics of the POI, where the attribute characteristics of the POI include at least one of: the name of the POI, the outline of the geographical area in which the POI is located, and the type of the POI.
In some embodiments, the recalling unit 203 is further configured to recall the child POI based on the geographic location of the parent POI. In some embodiments, the recall unit 203 recalls child POI within a first threshold range from the center point of the parent POI. In some embodiments, the recalling unit 203 is further configured to recall the child POI within a second threshold range from the center point of the parent POI and being a specific type, the specific type including at least one of "door", "mouth", "exit", "entry".
In some embodiments, the recalling unit 203 is further configured to determine a similarity between the name of the parent point POI and the name of each of the child point POIs. And in response to the similarity being larger than a third threshold value, reserving the child point POI, and otherwise, rejecting the child point POI.
In some embodiments, the determining unit 205 is further configured to extract a first part of the name of each of the child POI points for indicating the area range and a second part of the name of each of the child POI points for indicating the specific location, and match the name of the parent POI point with the first part of the name of each of the child POI points to generate the candidate POI parent-child point pair. In some embodiments, the determination unit 205 matches the name of the parent point POI and the subject name of each of the child point POIs based on the priority registration. In some embodiments, the priority levels include, in order from high to low: the name of the parent point POI and the first part of the name of each of the child point POIs are identical, the name of the parent point POI and the first part of the name of each of the child point POIs are identical after the specific key word is removed, the name of the parent point POI and the first part of the name of each of the child point POIs exist in the same fields in succession from the first character, and the name of the parent point POI and the first part of the name of each of the child point POIs exist in the same fields in succession from the characters other than the first character.
In some embodiments, the determining unit 207 is configured to determine whether there is an abnormality in the candidate POI parent-child pair to obtain a determination result. In some embodiments, the anomaly comprises at least one of: the spatial position relationship between the child POI and the parent POI of at least one pair of candidate POI parent-child point pairs in the candidate POI parent-child point pairs is abnormal.
In some embodiments, the determining unit 207 is further configured to compare the distances between the parent POI and each of the child POIs in the candidate POI parent-child pairs. Specifically, if the distance between the parent point POI and the child point POI is greater than the fourth threshold, the determination result indicates that there is an abnormality in the candidate POI parent-child point pair formed between the parent point POI and the child point POI, and the abnormality indicates that there is an abnormality in the spatial position relationship between the parent point POI and the child point POI.
In some embodiments, the determining unit 207 is further configured to compare names of two POI child pairs of candidate POI parent and child points corresponding to the same POI parent. Specifically, if the names of the two child point POIs are the same, the judgment result shows that two candidate POI parent-child point pairs formed by the two child point POIs correspondingly have an abnormality, and the abnormality is that the child point POIs of two pairs of candidate POI parent-child point pairs in the candidate POI parent-child point pairs are repeated.
In some embodiments, the determining unit 207 is further configured to compare distances between two POI children in different POI parent-child candidate pairs corresponding to the same POI parent. Specifically, if the distance between the two child point POIs is smaller than the fifth threshold, the determination result indicates that two candidate POI parent-child point pairs formed by the two child point POIs are abnormal, and the abnormality indicates that the child point POIs of two pairs of candidate POI parent-child point pairs in the candidate POI parent-child point pairs are repeated.
In some embodiments, the determining unit 207 is further configured to determine whether the names of the child POI in the candidate POI parent-child pair and the extracted child POI coincide with the reference name. Specifically, if the POI names are inconsistent, the judgment result indicates that the candidate POI parent-child point pair formed corresponding to the child point POI has an abnormality, and the abnormality indicates that the child point POI name of the candidate POI parent-child point pair is wrong.
In some embodiments, the determining unit 207 is further configured to compare the distances between the parent POI and each of the child POIs in the candidate POI parent-child pairs. Specifically, if the distance between the parent point POI and the child point POI is greater than the sixth threshold, the determination result is that the candidate POI parent-child point pair formed corresponding to the child point POI has an abnormality, and the abnormality is that the child point POI coordinate of the candidate POI parent-child point pair is wrong.
In some embodiments, the establishing unit 209 is further configured to: and automatically correcting and processing through a computer, and combining the corrected candidate POI parent-child point pairs and the candidate POI parent-child point pairs without abnormality to form target POI parent-child point pairs.
In some embodiments, the establishing unit 209 is further configured to: acquiring a complex cell, wherein the complex cell comprises a father area and a sub-area contained in the geographic area of the father area; respectively acquiring parent points POI corresponding to the parent area and the child area, and obtaining child points POI corresponding to the parent points POI respectively based on a plurality of target POI parent-child point pairs; comparing the child point POI corresponding to the parent area with the distribution relation of the child point POI corresponding to each child area in the space to obtain a comparison result; and judging whether the plurality of target POI parent-child point pairs in the complex cell need modification processing or not based on the comparison result. In some embodiments, the establishing unit 209 is further configured to respond that the child point POIs corresponding to the sub-regions do not have an intersection in space and are contained inside the child point POI corresponding to the parent region, and the comparison result is no abnormality; otherwise, the comparison result is abnormal; and correcting the parent-child point pairs of the target POI in the complex cell aiming at the complex cell with the abnormal comparison result.
It should be understood that the system and its modules shown in FIG. 2 may be implemented in a variety of ways. For example, in some embodiments, the system and its modules may be implemented in hardware, software, or a combination of software and hardware. Wherein the hardware portion may be implemented using dedicated logic; the software portions may be stored in a memory for execution by a suitable instruction execution system, such as a microprocessor or specially designed hardware. Those skilled in the art will appreciate that the methods and systems described above may be implemented using computer executable instructions and/or embodied in processor control code, such code being provided, for example, on a carrier medium such as a diskette, CD-or DVD-ROM, a programmable memory such as read-only memory (firmware), or a data carrier such as an optical or electronic signal carrier. The system and its modules of the present application may be implemented not only by hardware circuits such as very large scale integrated circuits or gate arrays, semiconductors such as logic chips, transistors, or programmable hardware devices such as field programmable gate arrays, programmable logic devices, etc., but also by software executed by various types of processors, for example, or by a combination of the above hardware circuits and software (e.g., firmware).
It should be noted that the above description of the system and its modules is merely for convenience of description and should not limit the present application to the scope of the illustrated embodiments. It will be appreciated by those skilled in the art that, given the teachings of the present system, any combination of modules or sub-system configurations may be used to connect to other modules without departing from such teachings. For example, in some embodiments, the obtaining unit 201, the recalling unit 203, the determining unit 205, the judging unit 207 and the establishing unit 209 disclosed in fig. 2 may be different units in a system, or may be a unit that implements the functions of two or more units described above. For another example, each unit may share one storage device 140, and each unit may have its own storage device 140. Such variations are within the scope of the present application.
Fig. 3 is an exemplary flowchart illustrating implementation steps of a method for establishing parent-child pairs of POIs according to some embodiments of the present application. In still other embodiments of the present application, a method for establishing POI parent-child pairs is provided, at least part of which may be performed by the server 110 and/or the user terminal 130, and the method 300 may include the following steps:
step 301, obtaining a parent point POI. In some embodiments, this step may be performed by the acquisition unit 201 in the system 200.
The point of interest POI may include a location point or area (also referred to as an area of interest (AOI)). In some embodiments, a POI may refer to a point of information included in map data. In particular, the POI may be a living area, a transportation hub station, a scenic spot, a government agency, a company, a mall, a restaurant, etc. In some embodiments, each POI correspondence includes several attribute features, such as the name of the POI, the coordinates of the POI, the geographic location of the POI, the outline of the geographic area pointed to or represented by the POI, the type of POI, and the like. In some embodiments, the obtaining unit 201 may directly obtain the POI and the attribute feature thereof from the map data.
In some embodiments, a method of obtaining a parent point POI (which may be referred to as a principal point POI) may include determining whether the POI is a parent point POI based at least in part on attribute characteristics of the POI. In some embodiments, it may be determined whether a POI is a parent POI based on the name of the POI. Specifically, it can be determined whether a specific keyword, such as "entrance", "exit", "door", "mouth", or the like, is included in the name of the POI. If the name of the POI does not include a specific keyword, the POI may be determined to be a parent POI. For example, a POI named "train station of shanghai" may be determined as a parent POI. A POI named "shanghai train station northbound gate" may be determined to be a non-parent point POI (i.e., child point POI). In some embodiments, it may be determined whether a POI is a parent POI based on the outline of the geographic area to which the POI refers. For example, if the area enclosed by the outline of the geographic area to which the POI refers is greater than a certain threshold (e.g., 1000 square meters), then the POI may be determined to be a parent POI. In some embodiments, it may be determined whether a POI is a parent POI based on the type of POI. For example, POIs of the type hotel, mall, and cell may be identified as parent POIs, and POIs of the type lavatory, entrance, and exit may not be identified as parent POIs.
And step 303, recalling the POI of the child point based on the POI of the parent point. In some embodiments, this step may be performed by recall unit 203 in system 200.
In some embodiments, recalling a child POI based on a parent POI may comprise recalling a child POI based on a geographic location of the parent POI. For example, the recall unit 203 may recall POIs within a certain range (e.g., 1km) from a center point of a parent POI from map data (e.g., a POI information point library) and cull the parent POI therefrom to determine a child POI.
In some embodiments, the recall unit 203 may also recall the child POI based on the geographic location of the parent POI and attribute characteristics of the nearby POIs. For example, the recall unit 203 may recall POIs that are within a second threshold range from the center point of the parent point POI and are of a specific type as child point POIs. Particular types may include "door," "port," "exit," "entry," and the like. For example, the recall unit 203 may recall POIs that are within a second threshold (e.g., 500m) from the center point of the parent POI and are of the type "door" and/or "mouth" as child POIs.
In some embodiments, after recalling the child POI based on at least the geographic location of the parent POI, the recalling unit 203 may further filter the recalled child POI, and screen the child POI that is not related to the parent POI, and the method may include: determining the similarity between the name of the parent point POI and the name of the child point POI; and in response to the similarity being greater than a third threshold, retaining the child POI; otherwise, the POI of the child point is removed. For example, assuming that the parent point POI is a train station in the upper sea, the recalling unit 203 may recall POIs near a central point (e.g., within 3 km) of the train station in the upper sea and cull the parent point POI therein to obtain a child point POI. The obtained parent point POI is a child point POI of the Shanghai train station and comprises the following steps: the similarity between the name of each child point POI and the name of the father point POI (Shanghai train station) is calculated respectively by a south square station exit port of the Shanghai train station, a south square station entrance port of the Shanghai train station, a north square station exit port of the Shanghai train station, a north square station entrance port of the Shanghai train station, a Shanghai train station shop of a hotel, a central square of the Shanghai train station, a station park, other markets in the train station and the like. In some embodiments, the method for calculating the similarity may include: taking the name of the child point POI as "station park", for example, if the number of the same words is 4, the total number of words is 9, the similarity is 4/9 ═ 44%, and the third threshold is 50%, then the child point POI in the station park is removed. And the child point POI "south square departure gate of train station in shanghai" whose name has a similarity of 11/16 ═ 69% to the name of the parent point POI, the child point POI may be retained. In some embodiments, processing engine 112 may also determine the similarity of the name of the child point POI to the name of the parent point POI (Shanghai train station) in other ways. For example, the similarity is determined using a text similarity calculation model. The text similarity calculation model may include calculating one or more combinations of a Jaccard similarity coefficient, a cosine similarity, a Manhattan distance, a Euclidean distance, a Ming distance, an edit distance, and the like between the two.
And 305, determining candidate POI parent-child point pairs based on the attribute characteristics of the parent POI and the child POI, wherein each pair of candidate POI parent-child point pairs in the candidate POI parent-child point pairs comprises one of the parent POI and the child POI. In some embodiments, this step may be performed by determining unit 205 in system 200.
In some embodiments, determining candidate POI parent-child pairs based on attribute characteristics of the parent POI and child POIs comprises: extracting a first part (also called a subject name) used for indicating the area range and a second part (also called a short name) used for indicating a specific position in the names of the sub-point POI in the sub-point POI; and matching the first part of the names of the parent POI and the child POI to generate a candidate POI parent-child point pair.
In some embodiments, the names of the parent POI and child POI may be preprocessed first to make the POI parent-child pairs more efficient in pairing. In some embodiments, preprocessing the POI name may include normalization, unsignalization, removal of collateral road information, removal of administrative areas, and the like.
In some embodiments, normalization may include a simplistic conversion of names, a Chinese to English conversion, a numeric conversion, an alphabetic case conversion, and the like. For example, the original name of the parent point POI is "AEON supermarket", and the name of the parent point POI obtained after the chinese-english conversion is "forever-wang supermarket". For example, the determination unit 205 may convert roman numerals and/or arabic numerals in the names of the parent point POI and the child point POI into alphanumeric characters. The determination unit 205 may convert the first letter of each word in the names of the parent point POI and the child point POI into a capital letter or convert each capital letter into a lower-case letter. In some embodiments, the de-symbolization may include removing the signed portion of the POI name. For example, the POI name "yohensu street initiative" may be "yohensu street initiative" after de-tokenization. In some embodiments, removing the ancillary road information may include removing road information in the POI name. For example, the POI is named as a global innovation community of the pioneer street of the Zhongguancun village, and is named as a global innovation community after road information is removed. In some embodiments, removing the administrative region may include removing the administrative region carried in the POI name. For example, the parent point POI name is "trisense temple community in the hai lake area of beijing", and the parent point POI may be "trisense temple community" after removing the administrative area.
In some embodiments, the determination unit 205 may utilize word segmentation processing techniques to divide the name of the child POI into multiple portions, for example, a first portion (also referred to as a subject name) for indicating a region range and a second portion (also referred to as a short name) for indicating a specific location. Each portion may include one or more words. Then, the determination unit 205 may extract the second part from the plurality of parts. Exemplary segmentation processing techniques may include segmentation processing algorithms based on dictionary and thesaurus matching, segmentation processing algorithms based on word frequency statistics, segmentation processing algorithms based on knowledge understanding, and the like, or any combination thereof. In some embodiments, the sub-point POI name may be cut by a regular expression to extract a first portion (also referred to as a subject name) of the name of the sub-point POI to indicate the area range and a second portion (also referred to as a short name) to indicate the specific location. For example, the child POI name is "red heart garden east 2", the first part is "red heart garden" and the second part is "east 2". In some embodiments, the first part of the names of the parent POI and child POI may be matched to generate candidate POI parent-child pairs.
In some embodiments, the first portion of the names of the parent POI and the child POI may be matched based on priority level. In some embodiments, the first priority may be that the first portion of the names of the parent and child POIs are identical. For example, if the parent point POI name is "garden city", the child point POI name is "garden city east gate", and the first part of the child point POI name is "garden city", then the parent point POI name and the first part of the child point POI name are identical, then the parent point POI "garden city" and the child point POI "garden city east gate" may be considered to match, and the parent point POI "garden city" and the child point POI "garden city east gate" are candidate POI parent-child point pairs. The second priority may be that the first part of the names of the parent point POI and the child point POI are the same after removing the specific keyword, which may include a aster, a huayuan, a cell, etc. For example, the father point POI name is "Tianjin Jintai district", the child point POI name is "Tianjin Jintai northgate", the first part of the child point POI name is "Tianjin Jintai", and the father point POI is "Tianjin Jintai" after removing the feature keyword "district", so that the father point POI "Tianjin Jintai district" and the child point POI "Tianjin Jintai northgate" can be matched to be a candidate POI father-child point pair. The specific keywords may be system defaults or user set. The third priority may be that the first part of the names of the parent point POI and the child point POI have consecutively the same fields from the first character. For example, if the parent POI name is "garden city building" and the child POI name is "garden city east", where the first part of the child POI name is "garden city", then the first parts of the parent and child POI names have consecutive identical fields "garden city" starting from the first character, then the parent POI "garden city building" and the child POI "garden city east" may be matched as candidate POI parent-child pairs. The fourth priority may be that the first part of the names of the parent point POI and the child point POI have consecutively the same fields starting from a word other than the first word or the first few words (e.g., the first two words, the first three words). For example, the parent point POI name is "tianjin kuita cell", the child point POI name is "northwest gate of kuita cell", the first part of the child point POI is "kuita cell", the name of the parent point POI and the first part of the name of each child point POI have the continuously same field "kuita cell" from the word other than the first word, and thus the parent point POI "tianjin kuita cell" and the child point POI "northwest gate of kuita cell" can be matched as the candidate POI child point pair. In some embodiments, the same child POI may be matched with more than one parent POI according to the different matching manners described above, and at this time, the child POI needs to be matched with the parent POI with the highest priority of the matching manner according to the priority level to become a candidate POI parent-child pair, where the priority level is the first priority, the second priority, the third priority and the fourth priority in order from high to low. For example, one parent point POI is named as "Tianjin Jintai cell", another parent point POI is named as "Jintai cell", and a child point POI is named as "east door" of Jintai cell ", according to the above matching method, the child point POI and the two parent point POIs can be matched, but according to the priority level, the priority level of the parent point POI named as" Jintai cell "is higher than that of the parent point POI named as" Tianjin Jintai cell ", so that the parent point POI named as" Taijin cell "is matched with the child point POI named as" east door "of Jintai cell", and becomes a candidate POI parent-child point pair.
Step 307, judging whether the candidate POI parent-child point pair is abnormal or not to obtain a judgment result; in some embodiments, this step may be performed by the determination unit 207 in the system 200.
In some embodiments, the presence of anomalies by parent-child pairs of candidate POIs includes at least one of: the POI of the child points of at least two pairs of candidate POI parent-child point pairs in the candidate POI parent-child point pairs are repeated; the POI names of the child points of at least one pair of candidate POI parent-child point pairs in the candidate POI parent-child point pairs are wrong; the POI coordinates of the child points of at least one pair of candidate POI parent-child point pairs in the candidate POI parent-child point pairs are wrong; and the spatial position relation between the child POI and the parent POI of at least one pair of candidate POI parent-child point pairs in the candidate POI parent-child point pairs is abnormal.
In some embodiments, the determining unit 207 may compare the distances between the parent point POI and each child point POI in the candidate POI parent-child pairs; if the distance between the parent point POI and the child point POI is larger than the fourth threshold value, the judgment result shows that the candidate POI parent-child point pair formed between the parent point POI and the child point POI has abnormity, and the abnormity shows that the spatial position relationship between the parent point POI and the child point POI has abnormity.
In some embodiments, the attribute feature of the parent POI may or may not contain contour information. In some embodiments, the outline information of the POI may reflect the footprint boundary of the POI. For example, the outline information of the university of Qinghua may be a boundary surrounded by a wall of the university of Qinghua. In some embodiments, for a parent point POI containing contour information, if the closest distance between the child point POI in the parent-child candidate POI pair and the contour of the parent point POI is not greater than a fourth threshold (e.g., 50 meters), the spatial position relationship between the child point POI and the parent point POI is determined to be accurate, otherwise, the spatial position relationship between the child point POI and the parent point POI is determined to be inaccurate. In some embodiments, for a parent point POI that does not include contour information, if the center coordinate distance from the child point POI in the parent-child candidate POI pair to the parent point POI is not greater than a fourth threshold (e.g., 500 meters), it is determined that the spatial position relationship between the child point POI and the parent point POI is accurate, otherwise it is determined that the spatial position relationship between the child point POI and the parent point POI is inaccurate.
In some embodiments, the determining unit 207 may compare the names of two POI child pairs of candidate POI parent and child points corresponding to the same POI parent. If the names of the two child point POIs are the same (including the names are completely the same and the second parts of the names are the same), the judgment result shows that two candidate POI parent-child point pairs formed by the two child point POIs correspondingly have abnormality, and the abnormality is that the child point POIs of two candidate POI parent-child point pairs in the candidate POI parent-child point pairs are repeated. For example: for a parent point POI of 'Happy mansion', two 'Happy mansion south doors' exist in the candidate POI parent-child point pairs of child points POI, or two child points POI are respectively 'Happy mansion south doors' and 'Happy mansion district south doors', then the child point POI repetition of the two pairs of candidate POI parent-child point pairs can be judged.
In some embodiments, the determining unit 207 may compare the distances between two POI in different candidate POI parent-child pairs corresponding to the same POI. If the distance between the two child point POIs is smaller than a fifth threshold value, the judgment result shows that two candidate POI parent-child point pairs formed by the two child point POIs correspondingly have abnormity, and the abnormity is that the child point POIs of two candidate POI parent-child point pairs in the candidate POI parent-child point pairs are repeated. For example, if the parent point POI "happy building" has two corresponding child points "happy building south gate" and "happy building south 1 gate", and the distance between the two child points POI is less than a fifth threshold (for example, 20 meters), it can be considered that the child points POI "happy building south gate" and "happy building south 1 gate" corresponding to the parent point POI "happy building" are duplicated, and there is an abnormality that the child point POI is duplicated.
In some embodiments, the determining unit 207 may also determine the abnormality of the repetition of the child point POI based on other conditions. For example, if the number of formed parent-child POI pairs of the candidate POI exceeds a certain threshold, for example, exceeds 15, the determining unit 207 may determine that there is an abnormality in the parent-child POI pairs of the candidate POI, and the abnormality is a duplication of the child POI.
In some embodiments, the determination unit 207 may determine whether the name of the child POI in the candidate POI parent-child pair coincides with the reference name. For example, it is determined whether the name of the child POI coincides with POI reference information (e.g., reference name) stored in the database. If the POI name is inconsistent with the POI name, judging that the candidate POI parent-child point pair formed by the child point POI is abnormal, wherein the abnormal condition is that the POI name of the child point of the candidate POI parent-child point pair is wrong. In some embodiments, due to factors such as construction and data collection errors, the POI data may be changed or updated, resulting in a child POI name error. For example, if a child point POI "happy mansion south 2" is newly added to a parent point POI "happy mansion" original child point POI "happy mansion south" and the original child point POI "happy mansion south" is updated to "happy mansion south 1", the child point POI "happy mansion south 1" is identical to the original child point POI "happy mansion south" in other attribute features except for the name, it is determined that the candidate POI parent-child point pair is abnormal and the abnormality is a child point POI name error.
In some embodiments, the determining unit 207 may further compare the distances between the parent point POI and each child point POI in the candidate POI parent-child pairs. If the distance between the parent point POI and the child point POI is larger than the sixth threshold value, the judgment result shows that the candidate POI parent-child point pair formed corresponding to the child point POI is abnormal, and the abnormality shows that the coordinates of the child point POI of the candidate POI parent-child point pair are wrong. For example, the distances between the parent point POI "happy building" in the candidate parent-child point pair and all the corresponding child point POIs are compared, and if the distance between a certain child point POI and the center point of the parent point POI is greater than a sixth threshold (for example, 500m), it is determined that the coordinate of the child point POI in the candidate parent-child point pair is wrong.
And 309, obtaining a target POI parent-child point pair based on the judgment result. In some embodiments, this step may be performed by the establishing unit 209 in the system 200.
In some embodiments, the establishing unit 209 may perform modification processing on the candidate POI parent-child point pairs with abnormality based on the determination result, and merge the modified candidate POI parent-child point pairs with the candidate POI parent-child point pairs without abnormality to form target POI parent-child point pairs. In some embodiments, the method of rework processing includes at least automated rework by a computer and/or processing by a human. The correction processing includes that, aiming at the fact that the spatial position relation between the parent point POI and the child point POI is abnormal, the candidate POI parent and child point pairs can be deleted or processed by manual judgment. For the exception of the child POI repetition, one of the child POIs may be selected from multiple repeated child POIs by policy (e.g., distance from the center point of the parent POI) or manually, and the candidate POI parent-child point pair corresponding to the child POI serves as the target POI parent-child point pair. For the exception of the error of the sub-point POI name, the sub-point POI name can be replaced by the latest name or processed by manual judgment. The exception of the coordinate error of the POI of the sub point can be manually processed.
In some embodiments, the establishing unit 209 may further process the POI parent-child pairs in the complex cell.
In some embodiments, a complex cell may refer to a cell that includes a nested relationship, which may include a parent region and sub-regions contained within the geographic region of the parent region. In some embodiments, a parent region may be a relatively large area, which may include one or more child regions. In some embodiments, the child region names may include parent region names, and may also include (east, south, west, north, middle) regions, (1, 2, 3, … …) periods, (1, 2, 3, … …) regions, and the like. For example, the cell of the 'Wanke Garden' comprises a plurality of cells, wherein the Wanke garden is a father area of the complex cell, and the sub-areas are a south area, a north area, a West 1 area, a West 2 area and the like. Further, the father area and the subarea of the Wanke garden respectively comprise a plurality of entrances and exits, so that the POI father-son point pairs in the complex cell are confused.
In some embodiments, for the above case, the method for establishing a POI parent-child point pair may further include: acquiring a complex cell; respectively acquiring parent points POI corresponding to the parent area and the child area, and obtaining child points POI corresponding to the parent points POI respectively based on a plurality of target POI parent-child point pairs; comparing the child point POI corresponding to the parent area with the distribution relation of the child point POI corresponding to each child area in the space to obtain a comparison result; and judging whether the plurality of target POI parent-child point pairs in the complex cell need modification processing or not based on the comparison result. For example, in the complex cell shown in fig. 4A, the parent point POI of the parent region is "wankogarden", the parent point POI of the child region is "wankogarden west two region" and "wankogarden north one region", and the dotted line portion in the figure is the real outline corresponding to the parent region and the two child regions. Correspondingly, the child POI corresponding to the parent POI 'Wanke Garden' obtained based on the multiple target POI parent-child pairs comprises A (North Wanke Garden), B (south Wanke Garden) and C (West Wanke garden); the child POI corresponding to the parent POI of the sub-area, namely the Wanke Garden West two area, comprises D (North door of the Wanke garden West two area) and E (south door of the Wanke garden West two area); the parent point POI of the other sub-area, namely the sub-point POI corresponding to the 'North area of the Wanke Garden', comprises F (1 gate of the North area of the Wanke garden) and G (2 gate of the North area of the Wanke garden). Drawing a graph (which may be a point, a line segment or a closed polygon) composed of child point POIs of each region (including a parent region and all the child regions) on a map based on coordinates of the points a to G, in this embodiment, the point A, B, C constitutes a triangle, the point D, E constitutes a first line segment, the point F, G constitutes a second line segment, and comparing the distribution relationship in space between the child point POI corresponding to the parent region and the child point POI corresponding to each child region may include comparing whether an intersection exists between the first line segment composed of the child regions and the second line segment composed of another child region, comparing whether the triangle composed of the parent region can contain the graph composed of all the child regions, and the like.
In some embodiments, in response to that the child points POI corresponding to the respective child regions do not intersect in space, that is, the child point POI spatial distribution patterns corresponding to the respective child regions do not intersect and do not have an inclusion relationship, and are included in the child point POI corresponding to the parent region, that is, the child point POI spatial distribution pattern corresponding to the respective child regions is included in the pattern formed by the child points POI corresponding to the parent region, the comparison result is no anomaly; otherwise, the comparison result is abnormal. For example, as shown in fig. 4A, the first line segment DE and the second line segment FG do not intersect and both line segments are inside the triangle ABC, then the complex cell has no anomaly. A complex cell is abnormal if the first line segment DE intersects the second line segment FG, as shown in fig. 4B, or at least one end point of the first line segment DE and/or the second line segment FG is outside the triangle ABC.
In some embodiments, for a complex cell with an abnormal comparison result, a modification process needs to be performed on the target POI parent-child point pairs in the complex cell. For example, the parent-child point pairs of the target POI associated with all the parent point POIs corresponding to the parent area and the child area are provided for manual modification.
In some embodiments, the establishing unit 209 may store the obtained target POI parent-child pairs in the database, so as to directly call the target POI parent-child pairs when the POI parent-child pairs need to be provided, without processing the data. In some embodiments, the target POI parent-child pairs in the database may be updated periodically or aperiodically, e.g., every 1 day, week, or month.
In some embodiments, the method for establishing the POI parent-child pairs may further include comparing the POI and its attribute characteristics with information (e.g., a latest updated version) in the database to determine whether there is an abnormality in the POI information. For example, the name of the child POI is "east 2 of the west area of the dragon back sight", the extracted short name is "east 2", but the short name corresponding to the child POI stored in the database is "west", and the judgment and correction can be performed manually.
FIG. 5 is an exemplary flowchart illustrating implementation steps of a method for pick-up point recommendation, according to some embodiments of the present application. In some embodiments, the present application may provide a method of pick-up point recommendation, which may be implemented by at least one processor, the method 400 comprising:
step 401, obtaining a request point of a user. In some embodiments, this step may be performed by processing engine 112.
In some embodiments, the request point may include a location of the user input. For example, the location corresponding to the query word input by the user indicates that the user wishes to pick up the vehicle from the location. The query term may be a coordinate and/or a name, and the manner of inputting the query term includes, but is not limited to, any combination of one or more of typing input, handwriting input, selection input, voice input, scanning input, and the like. Specifically, the typing input may include english input, chinese input, and the like depending on the language. The selection input may include selecting a query term from a selection list, and the like. The scan input may include a scan barcode input, a scan two-dimensional code input, a scan text input, a scan picture input, and the like. For example, the query term may be a word or letter directly handwritten by the user. As another example, the query term may be a word or letter identified from a user scanned picture input. For another example, the query term may be a word or letter recognized from a voice input by the user.
In step 403, it is determined whether the request point is a parent point POI. In some embodiments, this step may be performed by processing engine 112.
In some embodiments, the method for determining whether the request point is a parent POI may refer to the description of step 301 in this application. For example, it is determined whether the name of the request point includes a specific keyword (e.g., "entrance", "exit", "door", "mouth", etc.), an area enclosed by an outline of a geographical area to which the request point refers, and the like.
In step 405, in response to the request point being a parent point POI, the request point is matched with a target POI parent-child point pair stored in the database in advance by the establishing unit 209, and a target POI parent-child point pair associated with the parent point POI is acquired. In some embodiments, this step may be performed by processing engine 112.
In some embodiments, after determining that the requested point is a parent POI, the database may be queried to obtain a corresponding parent-child POI pair match for the target POI to quickly obtain child POIs associated with the parent POI. Specifically, the server 110 obtains descriptions of corresponding parent-child pairs of target POIs in reference to fig. 3, steps 301 to 309.
Step 407, recommending the boarding point based on the parent point POI and each child point POI in the corresponding target POI parent-child point pair. In some embodiments, this step may be performed by processing engine 112.
In some embodiments, a user may send a request for transportation service through the online transportation service system, after the input device inputs a request point (e.g., a query word), the online transportation service system may process the query word and match the query word with a parent point POI or a child point POI of a parent-child point pair of a target POI in the database, and output the corresponding child point POI and/or parent point POI for the user to select, so as to obtain a recommended boarding point and/or a recommended alighting point that is more accurate or can meet the user's requirement.
In other embodiments of the present application, an apparatus for establishing parent-child pairs of POIs is provided, comprising at least one processor and at least one memory; at least one memory for storing computer instructions; at least one processor is configured to execute at least some of the computer instructions to implement the operations described above.
In still other embodiments of the present application, a computer-readable storage medium is provided that stores computer instructions that, when executed by a processor, implement the operations as described above.
It should be noted that the above description is merely for convenience and should not be taken as limiting the scope of the present application. It will be understood by those skilled in the art that various changes and modifications in form and detail may be made in the implementation of the above-described processes without departing from the principles of the present application. However, such changes and modifications do not depart from the scope of the present application.
The beneficial effects that may be brought by the embodiments of the present application include, but are not limited to: (1) establishing a candidate POI parent-child point pair with a large range based on the attribute characteristics of the parent point POI and the child point POI, avoiding omission, judging whether the candidate POI parent-child point pair is abnormal or not, and accurately judging the candidate POI parent-child point pair to obtain a target POI parent-child point pair which is more accurate and comprehensive; (2) and the passenger boarding point recommendation is realized by using the target POI parent-child point pair, so that the probability of inaccurate boarding point recommendation is reduced.
It is to be noted that different embodiments may produce different advantages, and in different embodiments, any one or combination of the above advantages may be produced, or any other advantages may be obtained.
The foregoing describes the present application and/or some other examples. The present application can be modified in various ways in light of the above. The subject matter disclosed herein can be implemented in various forms and examples, and the present application can be applied to a wide variety of applications. All applications, modifications and variations that are claimed in the following claims are within the scope of this application.
Also, this application uses specific language to describe embodiments of the application. Reference throughout this specification to "one embodiment," "an embodiment," and/or "some embodiments" means that a particular feature, structure, or characteristic described in connection with at least one embodiment of the present application is included in at least one embodiment of the present application. Therefore, it is emphasized and should be appreciated that two or more references to "an embodiment," or "one embodiment," or "an alternative embodiment," or "another embodiment" in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, some features, structures, or characteristics of one or more embodiments of the present application may be combined as appropriate.
Those skilled in the art will appreciate that various modifications and improvements may be made to the disclosure herein. For example, the different system components described above are implemented by hardware devices, but may also be implemented by software solutions only. For example: the system is installed on an existing server. Further, the location information disclosed herein may be provided via a firmware, firmware/software combination, firmware/hardware combination, or hardware/firmware/software combination.
All or a portion of the software may sometimes communicate over a network, such as the internet or other communication network. Such communication enables loading of software from one computer device or processor to another. For example: from a management server or host computer of the radiation therapy system to a hardware platform of a computer environment, or other computer environment implementing the system, or similar functionality associated with providing information needed to determine wheelchair target structural parameters. Thus, another medium capable of transferring software elements may also be used as a physical connection between local devices, such as optical, electrical, electromagnetic waves, etc., propagating through cables, optical cables, or the air. The physical medium used for the carrier wave, such as an electric, wireless or optical cable or the like, may also be considered as the medium carrying the software. As used herein, unless limited to a tangible "storage" medium, other terms referring to a computer or machine "readable medium" refer to media that participate in the execution of any instructions by a processor.
Computer program code required for the operation of various portions of the present application may be written in any one or more programming languages, including an object oriented programming language such as Java, Scala, Smalltalk, Eiffel, JADE, Emerald, C + +, C #, VB.NET, Python, and the like, a conventional programming language such as C, Visual Basic, Fortran 2003, Perl, COBOL 2002, PHP, ABAP, a dynamic programming language such as Python, Ruby, and Groovy, or other programming languages, and the like. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any network, such as a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet), or in a cloud computing environment, or as a service using, for example, software as a service (SaaS).
Additionally, the order in which elements and sequences of the present application are processed, the use of numerical letters, or the use of other names in the present application is not intended to limit the order in which the processes and methods of the present application may be performed, unless explicitly stated in the claims. While various presently contemplated embodiments of the invention have been discussed in the foregoing disclosure by way of example, it is to be understood that such detail is solely for that purpose and that the appended claims are not limited to the disclosed embodiments, but, on the contrary, are intended to cover all modifications and equivalent arrangements that are within the spirit and scope of the embodiments herein. For example, although the system components described above may be implemented by hardware devices, they may also be implemented by software-only solutions, such as installing the described system on an existing server or mobile device.
Similarly, it should be noted that in the preceding description of embodiments of the application, various features are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the disclosure aiding in the understanding of one or more of the embodiments. This method of disclosure, however, is not intended to require more features than are expressly recited in the claims. Indeed, the embodiments may be characterized as having less than all of the features of a single embodiment disclosed above.
Numbers describing attributes, quantities, etc. are used in some embodiments, it being understood that such numbers used in the description of the embodiments are modified in some instances by the use of the modifier "about", "approximately" or "substantially". Unless otherwise indicated, "about", "approximately" or "substantially" indicates that the number allows a variation of ± 20%. Accordingly, in some embodiments, the numerical parameters used in the specification and claims are approximations that may vary depending upon the desired properties of the individual embodiments. In some embodiments, the numerical parameter should take into account the specified significant digits and employ a general digit preserving approach. Notwithstanding that the numerical ranges and parameters setting forth the broad scope of the range are approximations, in the specific examples, such numerical values are set forth as precisely as possible within the scope of the application.
Each patent, patent application publication, and other material, such as articles, books, specifications, publications, documents, articles, and the like, cited in this application is hereby incorporated by reference in its entirety. Except where the application is filed in a manner inconsistent or contrary to the present disclosure, and except where the claim is filed in its broadest scope (whether present or later appended to the application) as well. It is noted that the descriptions, definitions and/or use of terms in this application shall control if they are inconsistent or contrary to the present disclosure.
Finally, it should be understood that the examples herein are merely illustrative of the principles of the examples herein. Other variations are also possible within the scope of the present application. Thus, by way of example, and not limitation, alternative configurations of the embodiments of the present application can be viewed as being consistent with the teachings of the present application. Accordingly, embodiments of the present application are not limited to those explicitly described and depicted herein.

Claims (21)

1. A method for establishing parent-child pairs of POIs, the method being implemented by at least one processor, the method comprising:
acquiring a father point POI;
recalling a child POI based on the parent POI;
determining candidate POI parent-child point pairs based on attribute characteristics of the parent POI and the child POI, wherein each pair of candidate POI parent-child point pairs in the candidate POI parent-child point pairs comprises one of the parent POI and the child POI;
judging whether the candidate POI parent-child point pairs are abnormal or not to obtain a judgment result; and
and obtaining a target POI parent-child point pair based on the judgment result.
2. The method of claim 1, wherein the method for obtaining the POI of the parent point comprises:
determining whether the POI is the parent point POI based at least in part on attribute characteristics of the POI, the attribute characteristics of the POI including at least one of:
a name of the POI;
a profile of a geographic area in which the POI is located; and
the type of the POI.
3. The method of claim 1, wherein said recalling a child POI based on said parent POI comprises:
recalling the child POI based on the geographic location of the parent POI.
4. The method of claim 3, wherein said recalling said child POI based on said parent POI's geographic location comprises:
and recalling child POI within a first threshold range from the center point of the parent point POI.
5. The method of claim 3, wherein said recalling said child POI based on said parent POI's geographic location comprises:
recalling a POI that is within a second threshold range from a center point of the parent POI and is a child POI of a particular type, the particular type comprising at least one of "door," mouth, "" exit, "" entry.
6. The method of claim 1, further comprising filtering the recalled child POIs, comprising:
determining similarity between the name of the parent point POI and the name of each of the child point POIs;
in response to the similarity being greater than a third threshold, retaining the child POI; otherwise, the POI of the child point is removed.
7. The method of claim 1, wherein the determining candidate POI parent-child pairs based on the attribute characteristics of the parent POI and the child POI comprises:
extracting a first part used for indicating the area range and a second part used for indicating a specific position in the name of each of the sub-point POIs; and
and matching the name of the parent point POI with the first part of the name of each child point POI in the child point POI to generate the candidate POI parent-child point pair.
8. The method of claim 7, wherein the matching the name of the parent POI with the first portion of the name of each of the child POIs to generate the candidate POI parent-child pairs comprises:
matching the name of the parent point POI with the first part of each of the child point POIs based on the priority level;
the priority levels sequentially comprise from high to low: the name of the parent point POI and the first part of the name of each of the child point POIs are identical, the name of the parent point POI and the first part of the name of each of the child point POIs are identical after a specific key word is removed, the name of the parent point POI and the first part of the name of each of the child point POIs have consecutively identical fields from a first character, and the name of the parent point POI and the first part of the name of each of the child point POIs have consecutively identical fields from a character other than the first character.
9. The method of claim 1, wherein the anomaly comprises at least one of:
sub-point POI repetition of at least two pairs of candidate POI parent-sub point pairs in the candidate POI parent-sub point pairs;
the POI names of the child points of at least one pair of candidate POI parent-child point pairs in the candidate POI parent-child point pairs are wrong;
the POI coordinates of the child points of at least one pair of candidate POI parent-child point pairs in the candidate POI parent-child point pairs are wrong; and
and the spatial position relationship between the child POI and the parent POI of at least one pair of candidate POI parent-child point pairs in the candidate POI parent-child point pairs is abnormal.
10. The method of claim 1, wherein the determining whether the candidate POI parent-child point pair is abnormal to obtain a determination result comprises:
comparing the distances between the parent point POI and each child point POI in the candidate POI parent-child point pair; and
if the distance between the parent point POI and the child point POI is larger than a fourth threshold value, the judgment result shows that a candidate POI parent-child point pair formed between the parent point POI and the child point POI has abnormity, and the abnormity shows that the spatial position relationship between the parent point POI and the child point POI has abnormity.
11. The method of claim 1, wherein the determining whether the candidate POI parent-child point pair is abnormal to obtain a determination result comprises:
comparing the names of two POIs in different candidate POI father and son point pairs corresponding to the same father point POI; and
and if the names of the two child POIs are the same, judging that two candidate POI parent-child point pairs formed by the two child POIs correspondingly have abnormality, wherein the abnormality is that the child POIs of two pairs of candidate POI parent-child point pairs in the candidate POI parent-child point pairs are repeated.
12. The method of claim 1, wherein the determining whether the candidate POI parent-child point pair is abnormal to obtain a determination result comprises:
comparing the distances of two POIs in different candidate POI father and son point pairs corresponding to the same father point POI; and
if the distance between the two child point POIs is smaller than a fifth threshold value, the judgment result shows that two candidate POI parent-child point pairs formed by the two child point POIs correspondingly have abnormality, and the abnormality is that the child point POIs of two candidate POI parent-child point pairs in the candidate POI parent-child point pairs are repeated.
13. The method of claim 1, wherein the determining whether the candidate POI parent-child point pair is abnormal to obtain a determination result comprises:
judging whether the name of the child POI in the candidate POI parent-child point pair is consistent with a reference name or not; and
and if the POI names are not consistent with the POI names of the child points, judging that the candidate POI parent-child point pairs formed by the child point POI correspondences have abnormity, wherein the abnormity is that the POI names of the child points of the candidate POI parent-child point pairs are wrong.
14. The method of claim 1, wherein the determining whether the candidate POI parent-child point pair is abnormal to obtain a determination result comprises:
comparing the distances between the parent point POI and each child point POI in the candidate POI parent-child point pair; and
if the distance between the parent point POI and the child point POI is larger than a sixth threshold value, the judgment result shows that the candidate POI parent-child point pair formed corresponding to the child point POI has abnormality, and the abnormality shows that the coordinates of the child point POI of the candidate POI parent-child point pair are wrong.
15. The method of claim 1, wherein obtaining parent-child point pairs of the target POI based on the determination result comprises:
and correcting the candidate POI parent-child point pairs with the abnormality, wherein the method for correcting at least comprises the following steps: automatic correction is carried out through a computer; and
and merging the corrected candidate POI parent-child point pairs and the candidate POI parent-child point pairs without abnormality to form the target POI parent-child point pairs.
16. The method of claim 1, further comprising:
obtaining a complex cell, the complex cell comprising: a parent zone, and a sub-zone contained within a geographic region of the parent zone;
respectively acquiring father points POI corresponding to the father area and the child area, and obtaining child points POI corresponding to the father points POI respectively based on a plurality of target POI father-child point pairs;
comparing the child point POI corresponding to the parent area with the distribution relation of the child point POI corresponding to each child area in the space to obtain a comparison result; and
and judging whether the plurality of target POI parent-child point pairs in the complex cell need modification processing or not based on the comparison result.
17. The method of claim 16, further comprising:
responding that the child point POIs corresponding to the sub-regions do not have an intersection in space and are contained in the child point POIs corresponding to the parent region, and determining that the comparison result is abnormal; otherwise, the comparison result is abnormal;
and correcting the parent-child point pairs of the target POI in the complex cell aiming at the complex cell with the abnormal comparison result.
18. A service system, comprising:
the acquisition unit is used for acquiring a parent point POI;
a recall unit configured to recall a child point of interest (POI) based on the parent point of interest (POI);
a determining unit, configured to determine candidate POI parent-child point pairs based on attribute features of the parent point POI and the child point POI, where each pair of the candidate POI parent-child point pairs includes one of the parent point POI and the child point POI;
the judging unit is used for judging whether the candidate POI parent-child point pair is abnormal or not to obtain a judging result; and
and the establishing unit is used for obtaining the target POI parent-child point pair based on the judgment result.
19. An apparatus for establishing parent-child point pairs of POIs, the apparatus comprising at least one processor and at least one memory;
the at least one memory is for storing computer instructions;
the at least one processor is configured to execute at least some of the computer instructions to implement the operations of any of claims 1 to 17.
20. A computer-readable storage medium, characterized in that the storage medium stores computer instructions which, when executed by a processor, carry out the operations of any one of claims 1 to 17.
21. A method for pick-up point recommendation, the method implemented by at least one processor, the method comprising:
acquiring a request point of a user;
judging whether the request point is a father point POI or not;
responding to the request point as a father point POI, and acquiring a target POI father-son point pair associated with the father point POI;
and recommending the boarding point based on the parent point POI and each child point POI in the corresponding target POI parent-child point pair.
CN202010434543.XA 2020-05-21 2020-05-21 Method and system for establishing POI parent-child point pairs Pending CN111881371A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010434543.XA CN111881371A (en) 2020-05-21 2020-05-21 Method and system for establishing POI parent-child point pairs

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010434543.XA CN111881371A (en) 2020-05-21 2020-05-21 Method and system for establishing POI parent-child point pairs

Publications (1)

Publication Number Publication Date
CN111881371A true CN111881371A (en) 2020-11-03

Family

ID=73154008

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010434543.XA Pending CN111881371A (en) 2020-05-21 2020-05-21 Method and system for establishing POI parent-child point pairs

Country Status (1)

Country Link
CN (1) CN111881371A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114925280A (en) * 2022-06-08 2022-08-19 北京百度网讯科技有限公司 Method and device for verifying quality of interest point, electronic equipment and medium

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101350012A (en) * 2007-07-18 2009-01-21 北京灵图软件技术有限公司 Method and system for matching address
CN103412888A (en) * 2013-07-19 2013-11-27 百度在线网络技术（北京）有限公司 Point of interest (POI) identification method and device
CN104462155A (en) * 2013-09-25 2015-03-25 高德软件有限公司 Point-of-interest set membership establishing method and device
US20180260417A1 (en) * 2017-03-07 2018-09-13 Yahoo! Inc. Computerized system and method for automatically identifying and providing digital content based on physical geographic location data
CN109634983A (en) * 2018-12-13 2019-04-16 百度在线网络技术（北京）有限公司 Recall determination method, apparatus, equipment and the medium of interest point information
CN110149804A (en) * 2018-05-28 2019-08-20 北京嘀嘀无限科技发展有限公司 System and method for determining the parent-child relationship of point of interest
CN110175216A (en) * 2019-05-15 2019-08-27 腾讯科技（深圳）有限公司 Coordinate error correction method, device and computer equipment
CN110287426A (en) * 2019-05-23 2019-09-27 北京百度网讯科技有限公司 Method for building up, device, storage medium and the processor of point of interest set membership
CN110909096A (en) * 2019-10-31 2020-03-24 腾讯科技（深圳）有限公司 Method and device for determining recommended boarding point, storage medium and electronic equipment

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101350012A (en) * 2007-07-18 2009-01-21 北京灵图软件技术有限公司 Method and system for matching address
CN103412888A (en) * 2013-07-19 2013-11-27 百度在线网络技术（北京）有限公司 Point of interest (POI) identification method and device
CN104462155A (en) * 2013-09-25 2015-03-25 高德软件有限公司 Point-of-interest set membership establishing method and device
US20180260417A1 (en) * 2017-03-07 2018-09-13 Yahoo! Inc. Computerized system and method for automatically identifying and providing digital content based on physical geographic location data
CN110149804A (en) * 2018-05-28 2019-08-20 北京嘀嘀无限科技发展有限公司 System and method for determining the parent-child relationship of point of interest
CN109634983A (en) * 2018-12-13 2019-04-16 百度在线网络技术（北京）有限公司 Recall determination method, apparatus, equipment and the medium of interest point information
CN110175216A (en) * 2019-05-15 2019-08-27 腾讯科技（深圳）有限公司 Coordinate error correction method, device and computer equipment
CN110287426A (en) * 2019-05-23 2019-09-27 北京百度网讯科技有限公司 Method for building up, device, storage medium and the processor of point of interest set membership
CN110909096A (en) * 2019-10-31 2020-03-24 腾讯科技（深圳）有限公司 Method and device for determining recommended boarding point, storage medium and electronic equipment

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
AN LIU ET AL.: "A privacy-preserving franmework for trust-oriented point-of-interest recommendation", SPECIAL SECTION ON TRUSTED COMPUTING, 14 February 2018 (2018-02-14) *
杨小明: "电子地图兴趣点分类自动标注算法研究", 网络安全技术与应用, 15 March 2015 (2015-03-15) *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114925280A (en) * 2022-06-08 2022-08-19 北京百度网讯科技有限公司 Method and device for verifying quality of interest point, electronic equipment and medium

Similar Documents

Publication Publication Date Title
CN110726418B (en) Method, device and equipment for determining interest point region and storage medium
US10979863B2 (en) Systems and methods for recommending a destination
CN111882977B (en) High-precision map construction method and system
CN110686686B (en) System and method for map matching
CN110149804B (en) System and method for determining parent-child relationships of points of interest
EP3632139B1 (en) Methods and systems for naming a pick up location
CN111465936B (en) System and method for determining new road on map
CN110832478B (en) System and method for on-demand services
KR20170030379A (en) Method and system for personalized travel curation service
US20170039450A1 (en) Identifying Entities to be Investigated Using Storefront Recognition
CN111859183A (en) Method, system and device for recommending boarding points and storage medium
US20200151390A1 (en) System and method for providing information for an on-demand service
CN111861622A (en) Method and system for determining boarding point recommendation model
CN111859178A (en) Method and system for recommending boarding points
CN111859174A (en) Method and system for determining recommended boarding point
CN112055867A (en) System and method for recommending personalized boarding location
CN111275807A (en) 3D road modeling method and system
US20220214185A1 (en) Systems and methods for recommendation and display of point of interest
WO2021087663A1 (en) Systems and methods for determining name for boarding point
CN110689719B (en) System and method for identifying closed road sections
CN111859184A (en) Boarding point recommendation method and system
CN111881371A (en) Method and system for establishing POI parent-child point pairs
US20210034686A1 (en) Systems and methods for improving user experience for an on-line platform
CN111382218B (en) System and method for searching point of interest (POI)
CN111191107B (en) System and method for recalling points of interest using annotation model

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