WO2017173783A1

WO2017173783A1 - Method of displaying point of interest, and terminal

Info

Publication number: WO2017173783A1
Application number: PCT/CN2016/099634
Authority: WO
Inventors: 王志刚
Original assignee: 中兴通讯股份有限公司
Priority date: 2016-04-07
Filing date: 2016-09-21
Publication date: 2017-10-12
Also published as: CN107273375A

Abstract

The invention discloses a method of displaying a point of interest, and a terminal. The method comprises: after acquiring all source addresses associated with a user input querying target address, not directly displaying a best matching source address; sorting, according to a grouping and aggregating rule, all the acquired source addresses into at least one aggregation group; selecting from each aggregation group at least one source address to be a representative address; and displaying on a map the representative address of each aggregation group, hiding other source addresses in each aggregation group. As such, the embodiment can ensure a plurality of representative addresses are simultaneously displayed on the map for a user to select, facilitating the user to select, in one query operation and from the plurality of representative addresses, a target address of interest, increasing accuracy of the query response without diverting the user from conducting an accurate search owing to arbitrarily displaying all source address on the map, and increasing user experience and satisfaction.

Description

Point of interest data display method and terminal

Technical field

The present invention relates to the field of communications, and in particular to a point of interest data display method and terminal in the field of electronic maps.

Background technique

With the increasing convenience of transportation and the expansion of travel range, people in daily life use maps and navigation software to query destinations more and more frequently. Not only can you manually find the places you want to go, but you can also find them by voice. .

However, when querying the destination, if the keywords entered are not accurate enough, you will often encounter a situation where a large amount of address information is searched. The user has to look carefully and even find the real thing by turning the page several times. I want to go to the address. In particular, for users who use voice navigation, it is very dangerous if the user needs to manually page through the address list during driving.

Currently, for the problem of too many address query results, it is common practice to display only one result that matches the most. When the result is not that the user wants to query the destination address, the user can only see one or more operations (such as clicking a button or sliding the screen) to view all the results, and the results viewed at this time are displayed on the map and Without any rules, it takes a lot of time and effort for the user to search, which is obviously too cumbersome. Each additional step is greatly damaging to the user experience, and the user experience satisfaction is greatly reduced.

Summary of the invention

The main technical problem to be solved by the present invention is to provide a method and a terminal for displaying a point of interest data, which can solve the problem that only the most matching address is displayed on the map after the current address query is inconvenient for the user to accurately search, resulting in poor user experience satisfaction. The problem.

To solve the above technical problem, an embodiment of the present invention provides a method for displaying a point of interest data, including:

Receiving a point of interest search instruction including a destination address;

Obtaining all source addresses associated with the destination address;

And dividing the source address into at least one aggregation group according to an aggregation grouping principle, where each aggregation group includes at least one source address;

Select at least one source address from each aggregation group as a representative address to display on the map, and hide other source addresses in each aggregation group.

In an embodiment of the invention, the aggregation grouping principle is:

Select one of all current source addresses as the center address;

And dividing the source address of the current source address and the central address with a distance less than a preset distance threshold and the center address into an aggregation group;

The above operation is repeated by reselecting one of the remaining source addresses as the center address until all source addresses are grouped.

In an embodiment of the invention, selecting one of all current source addresses as the central address comprises:

Randomly select one of all current source addresses as the central address;

Or select the source address ranked first in all current source addresses as the central address;

Or selecting a source address that is closest to the current location of the user from all current source addresses as the central address;

Or select one source address that has the highest matching degree with the destination address from all current source addresses as the central address.

In an embodiment of the present invention, selecting a source address from each aggregation group as a representative address includes:

Select the central address of each aggregation group as the representative address of each aggregation group.

In an embodiment of the present invention, after selecting at least one source address from each aggregation group as a representative address to be displayed on the map, the method further includes:

When receiving the expanded display command, the source addresses hidden in the aggregation group currently selected by the user are displayed on the map, or the hidden source addresses in all the aggregation groups are expanded and displayed.

In order to solve the above problem, the embodiment of the present invention further provides a point of interest data display terminal, including:

An instruction receiving module configured to receive a point of interest search instruction including a destination address;

An address obtaining module, configured to obtain all source addresses related to the destination address;

a packet processing module, configured to divide the source address into at least one aggregation group according to an aggregation grouping principle, where each aggregation group includes at least one source address;

The display control module is configured to select at least one source address from each aggregation group as a representative address to display on the map, and hide other source addresses in each aggregation group.

In an embodiment of the invention, the aggregation grouping principle is:

Select one of all current source addresses as the center address;

In an embodiment of the present invention, the packet processing module includes:

a first selection unit, configured to randomly select one of all current source addresses as a central address;

Or a second selection unit, configured to select a source address ranked first in all current source addresses as a central address;

Or a third selection unit, configured to select a source address that is closest to the current location of the user from all current source addresses as the central address;

Or the fourth selection unit is configured to select, as the central address, a source address having the highest matching degree with the destination address from all current source addresses.

In an embodiment of the present invention, the display control module includes a representative address selection unit configured to select a central address of each aggregation group as a representative address of each aggregation group.

In an embodiment of the present invention, the method further includes: expanding the display module, configured to: when the display control mode selects at least one source address from each aggregation group as a representative address, after displaying on the map, receiving the expanded display instruction The source addresses hidden in the aggregation group currently selected by the user are displayed on the map, or the source addresses hidden in all the aggregation groups are expanded and displayed.

In the embodiment of the present invention, a computer storage medium is further provided, and the computer storage medium may store an execution instruction for executing the implementation of the point of interest data display method in the above embodiment.

The beneficial effects of the embodiments of the present invention are:

The method for displaying a point of interest data and the terminal provided by the embodiment of the present invention, after obtaining all the source addresses related to the destination address searched by the user, do not directly display the most matching one source address; All the source addresses are first divided into at least one aggregation group according to the aggregation grouping principle, and then at least one source address is selected as the representative address from each aggregation group; finally, the representative address of each aggregation group is displayed on the map, and other sources in each aggregation group are displayed. The address is hidden. This can ensure that multiple representative addresses are displayed on the map for the user to select, so that the user can select the desired destination address from multiple representative addresses by one query operation, thereby improving the accuracy of one query. There is no irregular display of all source addresses on the map, which is not convenient for users to find accurately. Therefore, the satisfaction of the user experience can be greatly improved.

In addition, in the embodiment of the present invention, at least one source address is selected from each aggregation group as a representative address to be displayed on the map for the user to query. When the user does not query the destination address from the displayed representative address, the user may One or more aggregation groups (in which case the user can estimate or determine the destination address in these aggregation groups); after receiving the expanded display command, the sources hidden in one or more aggregation groups currently selected by the user can be The address is expanded on the map for the user to further filter the query. At this time, the user can greatly narrow the scope of the query in the process of the second query difference, so that the user can find the destination address faster and more accurately, which can further enhance the user experience.

DRAWINGS

1 is a schematic flowchart 1 of a method for displaying a point of interest data according to Embodiment 1 of the present invention;

2 is a second schematic flowchart of a method for displaying a point of interest data according to Embodiment 1 of the present invention;

3 is a schematic structural diagram 1 of a point of interest data display terminal according to Embodiment 2 of the present invention;

FIG. 4 is a schematic structural diagram 2 of a point of interest data display terminal according to Embodiment 2 of the present invention.

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

After obtaining all the source addresses related to the destination address searched by the user, the present invention does not directly display the most matching one source address; instead, all the obtained source addresses are first divided into at least one according to the aggregation grouping principle. Aggregate the group, and then select at least one source address from each aggregation group as the representative address to display on the map. In this way, it can ensure that multiple representative addresses are displayed on the map for the user to select, and the success rate of one query success is improved; and all source addresses are not displayed on the map in an irregular manner, which is inconvenient for the user to accurately find. The problem can greatly improve the satisfaction of the user experience. The present invention will be further described in detail below with reference to the accompanying drawings.

Embodiment 1:

Referring to FIG. 1 , the method for displaying a point of interest data provided by this embodiment includes:

S101: Receive a point of interest search instruction including a destination address.

The destination address in this embodiment is the address that the user wants to query; the point of interest search instruction in this embodiment can be input by voice or manually.

S102: Acquire all source addresses related to the destination address.

The source addresses obtained in this step are all obtained by searching and matching according to the destination address, and generally include multiple. Of course, when the destination address entered is sufficiently accurate or there is only one destination address, there is only one source address searched.

S103: All acquired source addresses are divided into at least one aggregation group according to an aggregation grouping principle; each obtained aggregation group includes at least one source address.

S104: Select at least one source address from each aggregation group as a representative address to display on the map, and hide other source addresses in each aggregation group. In this way, after inputting the interest point search instruction with the destination address, the user can display multiple representative addresses on the map, and the user can now query the representative address to see if there is a destination address that he wants. Compared with the existing one showing only one source address with the highest matching degree, the accuracy of displaying the query success can be improved.

The principle of aggregation grouping in this embodiment is:

Select one source address from all current source addresses as the center address;

And dividing the source address of the current source address from the selected center address to be less than the preset distance threshold L and the center address into an aggregation group;

The above example aggregation principle is that the center address is the center of the circle, and the preset distance threshold L (for example, 1 KM, it is worth noting that the value of the L can be flexibly set according to a specific application scenario) is a radius, and all the sources in the region are The address is divided into an aggregation group. For example, suppose that all source addresses currently associated with the destination address are addr1, addr2, addr3, addr4, addr5, addr6. When grouping, select addr1 as the center address, addr2 and addr3 are separated from addr1 by L1 and L2, and L1 and L2 are both smaller than L. Addr4, addr5, addr6 to addr1 are greater than L, then addr1, addr2, addr3 Divided into an aggregation group A. The remaining addr4, addr5, addr6. Then addr4 is selected as the central address, addr5 and addr6 are separated from addr4 by L5 and L6, respectively, and L5 and L5 are both smaller than L, so addr4, addr5, and addr6 are divided into one aggregation group B. Therefore, two aggregation groups are obtained, and the representative addresses of the two aggregation groups A and B are displayed on the map.

In this embodiment, when the user searches for an address list including all source addresses by inputting a point of interest search instruction including a keyword, the source addresses in the list may be sorted according to the matching degree, and the matching degree is based on the name, the distance, and the search. The frequency and other factors are comprehensively calculated, and the results with the best matching degree are in front, and then arranged in order. This embodiment can sort according to the matching degree based on the address list, and the optimal result is at the forefront.

In this embodiment, when one of the current source addresses is selected as the central address, the following principles can be selected:

Randomly select one of all current source addresses as the central address;

Selecting the source address ranked first in all current source addresses as the central address;

Selecting a source address closest to the current location of the user from all current source addresses as the central address;

A source address with the highest matching degree with the destination address is selected from all current source addresses as the central address.

In this embodiment, a source address may be selected from each aggregation group as a representative address, and other source addresses in the aggregation group are first hidden and not displayed. In an example in the embodiment, the central address of each aggregation group may be specifically selected as a representative address of each aggregation group.

In this embodiment, after the first display shows that at least one source address is selected as the representative address on the map, if the user does not find the destination address in the actual representative addresses, the user may further input and expand. Display instructions. And the user can input the expansion display instruction for one or more aggregation groups, or can directly expand the display instruction for all aggregation groups. When expanding for one or more aggregation groups, only all source addresses in those aggregation groups selected by the user can be displayed on the map. When all the aggregation groups are selected by the user, the hidden source addresses in all the aggregation groups are expanded and displayed. The manner in which the secondary display is performed above is only an example of the present invention, and it should be understood that the manner of secondary display is not limited to the above.

The core of the invention is to group the searched address lists by using an aggregation algorithm, and flexibly use the aggregated address sets when displaying the search results, thereby effectively reducing the user's operation steps and improving the destination address on the first display page. The probability. Let’s take a full example The present invention is further illustrated, as shown in FIG. 2, including:

S201: Add all source addresses searched according to the destination address keyword input by the user to the address list as the original address list.

OriginalList={addr1, addr2, addr3,...};

S202: Select the first address addr1 and use it as the central address.

CentralPoint=addr1;

S203: Calculate the distance between all remaining source addresses and the center address.

Distance2=calculated distance (CentrelPoint, addr2);

Distance3=calculated distance (CentrelPoint, addr3);

......

S204: Assume that the preset distance threshold THRESHOLD_VALUE=1km; put all the source addresses whose calculated distance is less than 1km into the same sub-list as an aggregation group.

Assume that after the calculation, the values of Distance2, Distance4, and Distance5 are less than 1km, then the sublist ChildList1 can be obtained.

ChildList1={addr1, addr 2, addr 4, addr 5};

The source that is the central address is also placed in this sublist as the first address, which is the first aggregation group after aggregation.

S205: deleting the address that has been placed in the sub-list in the original address list, and the list consisting of the remaining addresses is used as the original list.

OriginalList={addr3, addr6, addr7,...};

S206: Repeat the previous S202 to S205 until all the addresses are aggregated, and the entire process ends, and finally, multiple aggregated address sets can be obtained.

AggregationList={ChildList1,ChildList2,ChildList3,...};

S207: After obtaining the aggregated address set, the user can flexibly use the address when displaying the address, for example, only displaying the first address of each sub-list (that is, representing the address), and the remaining addresses. Hidden.

In this example, the user can expand the address in a hidden sublist by clicking the action, or click to expand the address in all sublists. What kind of solution is adopted to show users the best user experience, and flexible choice according to specific scenarios.

Embodiment 2:

The present embodiment provides a point of interest data display terminal, which can be any mobile terminal or fixed type terminal that can realize electronic map search and display.

The instruction receiving module 31 is configured to receive a point of interest search instruction including a destination address; the destination address is an address that the user wants to query; and the point of interest search instruction in the embodiment may be input by voice or manually.

The address obtaining module 32 is configured to obtain all source addresses related to the destination address. The source addresses obtained here are all obtained by searching and matching according to the destination address, and generally include multiple.

The packet processing module 33 is configured to divide the obtained source address into at least one aggregation group according to an aggregation grouping principle, and each aggregation group includes at least one source address;

The display control module 34 is configured to select at least one source address from each aggregation group as a representative address to display on the map, and hide other source addresses in each aggregation group. In this way, after inputting the interest point search instruction with the destination address, the user can display multiple representative addresses on the map, and the user can now query the representative address to see if there is a destination address that he wants. Compared with the existing one showing only one source address with the highest matching degree, the accuracy of displaying the query success can be improved.

The principle of aggregation grouping in this embodiment is:

The packet processing module 33 in this embodiment includes:

The display control module 34 in this embodiment includes a representative address selection unit configured to select a central address of each aggregation group as a representative address of each aggregation group.

Referring to FIG. 4, the point of interest data display terminal in this embodiment further includes an expanded display module 35, configured to display at least one source address from each aggregation group as a representative address after being displayed on the map in the display control module 34. When receiving the expanded display command, the source addresses hidden in the aggregation group currently selected by the user are displayed on the map, or the hidden source addresses in all the aggregation groups are expanded and displayed.

For a better understanding of the invention, the invention is further illustrated by a specific search example. This example is described by taking the search destination address keyword "People's Park" as an example. The specific process is as follows:

Search for the address keyword "People's Park" and get a list of original addresses containing all source addresses as follows:

{People's Park, People's Park - Parking Lot, People's Park - Dongmen, People's Park - Ximen, People's Park - South Gate, People's Park - North Gate, People's Park - Subway Station Exit A, People's Park - Subway Station Exit B, People Park - Subway Station Exit C, People's Park - Subway Station Exit D, People's Park - Public Toilet, People's Park - Nanmen Bus Station, People's Park - Beimen Bus Station, People's Park Playground, McDonald's (People's Park), Lanzhou Ramen (People's Park Shop), ..., Dogs (People's Park), People's Park (Huizhou), People's Park (Dongguan), ...}. Actually this list is very Long, there may be up to thousands of addresses, only some of which are representative here. For the convenience of reading, other information of each address is not listed, such as the province, city, road name, latitude and longitude, etc., only represented by the address name.

Now, using the aggregation principle to process the searched address list, first use the searched address list as the original address list:

OriginalList={People's Park, People's Park - Parking Lot, People's Park - Dongmen, People's Park - Ximen, People's Park - South Gate, People's Park - North Gate, People's Park - Subway Station Exit A, People's Park - Subway Station B Exit , People's Park - Subway Station Exit C, People's Park - Subway Station Exit D, People's Park - Public Toilet, People's Park - Nanmen Bus Station, People's Park - Beimen Bus Station, People's Park Playground, McDonald's (People's Park) , Lanzhou Ramen (People's Park), ..., Dogs (People's Park), People's Park (Huizhou), People's Park (Dongguan),...};

Then select the first address "People's Park" and use it as the central address:

CentralPoint=People's Park;

Calculate the distance between all remaining addresses and the center point address,

Distance2=calculation distance (People's Park, People's Park - Parking Lot) = 0.1km;

Distance3=calculation distance (People's Park, People's Park - East Gate) = 0.3km;

......

Distance21=calculation distance (People's Park, Dogs (People's Park)) = 0.9km;

Distance22=Computation distance (People's Park, People's Park (Huizhou)) = 30.8km;

Distance23=calculation distance (People's Park, People's Park (Dongguan)) = 35.3km;

After comparing these distances with THRESHOLD_VALUE (which takes 1km), put all the addresses smaller than THRESHOLD_VALUE and the center address together to get the first sublist, the first aggregation group:

ChildList1={People's Park, People's Park - Parking Lot, People's Park - Dongmen, People's Park - Ximen, People's Park - South Gate, People's Park - North Gate, People's Park - Subway Station Exit A, People's Park - Subway Station B Exit , People's Park - Subway Station Exit C, People's Park - Subway Station D Mouth, People's Park - Public Toilet, People's Park - Nanmen Bus Station, People's Park - Beimen Bus Station, People's Park Playground, McDonald's (People's Park), Lanzhou Ramen (People's Park), ..., dog ignores ( People's Park Store)};

Then delete the address that has been placed in the sublist in the original address list, and the list of remaining addresses is again used as the original list:

OriginalList={People's Park (Huizhou), People's Park (Dongguan),...};

Now repeat the previous steps, aggregate "People's Park (Huizhou)" as the central address, and calculate the distance between all the remaining addresses and the address of the central point:

Distance2=calculation distance (People's Park (Huizhou), People's Park (Dongguan)) = 38.9km;

......

So you get the second sublist, which is the second aggregation group:

ChildList2={People's Park (Huizhou)};

In the same way, get other sublists:

ChildList3={People's Park (Dongguan)};

ChildList4...;

ChildList5...

......

Multiple address sub-lists are now available, that is, multiple aggregation groups, which can be presented to users based on these sub-lists in a variety of ways to provide a better user experience. For example, the center address at the time of performing the aggregation operation in each sub-list is directly selected as the representative address in each sub-list for display. It is also possible to select at least one other source address as a representative address for display at the same time by selecting the center address. You can also select an address other than the center address for display.

For example, the user is in Shenzhen, but the address you want to find is “People's Park (Dongguan)”. The user enters the “People's Park” four keywords to search. The result is thousands of addresses for users to choose. Usually one page can be displayed. Five addresses, according to the address order listed above, the user needs to at least turn to the fourth page to see the address you want to go. This kind of user experience is obviously not the best. After the aggregation process, only the first address of each sub-list can be displayed on the page, that is, the representative address of each sub-list is displayed, so that a display list like this is obtained: DisplayList={People's Park, People's Park (Huizhou) , People's Park (Dongguan), ...}; the user wants to find the address is located in the third, you can see on the first page, very convenient and fast, improve the efficiency and accuracy of the destination address search.

Obviously, those skilled in the art should understand that the above modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in a storage medium (ROM/RAM, diskette, optical disk) by a computing device, and in some cases The steps shown or described may be performed in an order different than that herein, or they may be separately fabricated into individual integrated circuit modules, or a plurality of the modules or steps may be implemented as a single integrated circuit module. Therefore, the invention is not limited to any particular combination of hardware and software.

The above is only a specific embodiment of the present invention, and is not intended to limit the present invention in any way. Any simple modification, equivalent change, combination or modification of the above embodiments in accordance with the technical spirit of the present invention is still in the present invention. The scope of protection of the technical solution of the invention.

Industrial applicability

The foregoing technical solution of the embodiment of the present invention may be applied to display process of the point of interest data, and select at least one source address from each aggregation group as a representative address to be displayed on the map for the user to query, when the user is represented by the display. When no destination address is queried in the address, the user can target one or more aggregation groups (in which case the user can estimate or determine the destination address in these aggregation groups); after receiving the expanded display command, the user can be selected currently. The source addresses hidden in one or more aggregation groups are displayed on the map for the user to perform further screening queries. At this point, the user can greatly narrow the scope of the query in the process of the second query difference, so that the user can find the destination address faster and more accurately.

Claims

A method for displaying a point of interest data, comprising:

Receiving a point of interest search instruction including a destination address;

Obtaining all source addresses associated with the destination address;

And dividing the source address into at least one aggregation group according to an aggregation grouping principle, where each aggregation group includes at least one source address;

Select at least one source address from each aggregation group as a representative address to display on the map, and hide other source addresses in each aggregation group.
The method of displaying a point of interest data according to claim 1, wherein the principle of the aggregated grouping is:

Select one of all current source addresses as the center address;

And dividing the source address of the current source address and the central address with a distance less than a preset distance threshold and the center address into an aggregation group;

The above operation is repeated by reselecting one of the remaining source addresses as the center address until all source addresses are grouped.
The method of displaying a point of interest data according to claim 2, wherein selecting one of all current source addresses as the center address comprises:

Randomly select one of all current source addresses as the central address;

Or select the source address ranked first in all current source addresses as the central address;

Or selecting a source address that is closest to the current location of the user from all current source addresses as the central address;

Or selecting one of the current source addresses that has the highest matching degree with the destination address. The source address is used as the center address.
The method of displaying a point of interest data according to claim 2 or 3, wherein selecting a source address from each aggregation group as a representative address comprises:

Select the central address of each aggregation group as the representative address of each aggregation group.
The method of displaying a point of interest data according to any one of claims 1 to 3, wherein after selecting at least one source address from each aggregation group as a representative address to be displayed on the map, the method further includes:

When receiving the expanded display command, the source addresses hidden in the aggregation group currently selected by the user are displayed on the map, or the hidden source addresses in all the aggregation groups are expanded and displayed.
A point of interest data display terminal includes:

An instruction receiving module configured to receive a point of interest search instruction including a destination address;

An address obtaining module, configured to obtain all source addresses related to the destination address;

a packet processing module, configured to divide the source address into at least one aggregation group according to an aggregation grouping principle, where each aggregation group includes at least one source address;

The display control module is configured to select at least one source address from each aggregation group as a representative address to display on the map, and hide other source addresses in each aggregation group.
The point of interest data display terminal according to claim 6, wherein the aggregation grouping principle is:

Select one of all current source addresses as the center address;

And dividing the source address of the current source address and the central address with a distance less than a preset distance threshold and the center address into an aggregation group;

The above operation is repeated by reselecting one of the remaining source addresses as the center address until all source addresses are grouped.
The point of interest data display terminal according to claim 7, wherein the packet processing module comprises:

a first selection unit, configured to randomly select one of all current source addresses as a central address;

Or a second selection unit, configured to select a source address ranked first in all current source addresses as a central address;

Or a third selection unit, configured to select a source address that is closest to the current location of the user from all current source addresses as the central address;

Or the fourth selection unit is configured to select, as the central address, a source address having the highest matching degree with the destination address from all current source addresses.
The point of interest data display terminal according to claim 7 or 8, wherein the display control module includes a representative address selecting unit configured to select a center address of each aggregation group as a representative address of each aggregation group.
The point of interest data display terminal according to any one of claims 6 to 8, further comprising an expanded display module, configured to select at least one source address from the aggregation groups as a representative address on the map in the display control mode After the display is displayed, when the display command is expanded, the source addresses hidden in the aggregation group currently selected by the user are displayed on the map, or the source addresses hidden in all the aggregation groups are expanded and displayed.