KR101934420B1 - Method and apparatus for obtaining candidate address information in map - Google Patents

Method and apparatus for obtaining candidate address information in map Download PDF

Info

Publication number
KR101934420B1
KR101934420B1 KR1020177003755A KR20177003755A KR101934420B1 KR 101934420 B1 KR101934420 B1 KR 101934420B1 KR 1020177003755 A KR1020177003755 A KR 1020177003755A KR 20177003755 A KR20177003755 A KR 20177003755A KR 101934420 B1 KR101934420 B1 KR 101934420B1
Authority
KR
South Korea
Prior art keywords
information
candidate address
address information
user
inquiry
Prior art date
Application number
KR1020177003755A
Other languages
Korean (ko)
Other versions
KR20170032366A (en
Inventor
완지아 싱
Original Assignee
바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드
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 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 filed Critical 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드
Publication of KR20170032366A publication Critical patent/KR20170032366A/en
Application granted granted Critical
Publication of KR101934420B1 publication Critical patent/KR101934420B1/en

Links

Images

Classifications

    • G06F17/30241
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor

Abstract

It is an object of the present invention to provide a method and apparatus for obtaining candidate address information in a map. A method according to the present invention includes: obtaining one or a plurality of candidate address information corresponding to a user's inquiry information; And determining a display order of the one or more candidate address information based on information related to the user's use environment (i.e., current location information and current time information of the user). According to the method of the present invention, the display order of the obtained candidate address information is determined based on the current use environment information of the user, and the address information matching the current use environment information is displayed to the user in advance, You should search for address information that meets your needs and promptly identify the location of the address you need. In addition, by displaying the corresponding prompt message based on the display order of each candidate address information, the user can more conveniently search for the address corresponding to the current demand in the displayed prompt message, and reduce the related input operation.

Description

[0001] METHOD AND APPARATUS FOR OBTAINING CANDIDATE ADDRESS INFORMATION IN MAP [0002]

The present application claims the priority of the Chinese patent application filed on June 2, 2015, entitled " Method and Apparatus for Obtaining Candidate Address Information in Map ", the title of which is 201510296575.7, The contents of the application are incorporated herein by reference.

The present invention relates to the field of computer technology, and more particularly, to a method and apparatus for obtaining candidate address information in a map.

The existing map product generally acquires a plurality of related addresses based on the search word entered by the user in order to search for the address and generates a prompt message corresponding to each address based on the degree of association with the search word or the search frequency As shown in FIG. According to the method, since the user environment information such as the current location and time is not considered, the search result matching the search word and the current usage environment of the user is obtained in real time in the general search process, There is a need to improve the user experience since it is not possible to display matching address information. Also, in such a scheme, when a user inputs a relatively small number of search words, there is a possibility that it is difficult to find an address corresponding to his current demand in the displayed prompt message, thereby increasing a user's input operation.

It is an object of the present invention to provide a method and apparatus for obtaining candidate address information in a map.

According to one aspect of the present invention,

- obtaining one or more candidate address information corresponding to the inquiry information of the user; And

Determining a display order of the one or more candidate address information based on the user environment information; and providing the candidate address information in the map. Here, the usage environment related information includes current location information and current time information.

According to one aspect of the present invention,

An apparatus for obtaining one or more candidate address information corresponding to a user's inquiry information; And

And an apparatus for determining a display order of the one or more candidate address information based on the user's environment-related information. Here, the usage environment related information includes current location information and current time information.

In contrast to the prior art, the present invention has the following advantages. The display order of the acquired candidate address information is determined based on the current use environment information of the user and the address information matching the current use environment information of the user is preferentially displayed to the user so that the user can conveniently Search the address information and promptly identify the location of the address you need. Further, by displaying a corresponding prompt message based on the display order of each candidate address information, the user can more conveniently search the address corresponding to the current demand in the displayed prompt message, thereby reducing the related input operation; In addition, the present search range for searching for the current position of the user is determined, and the corresponding candidate address information is obtained within the current search range. Thus, Displays address information. In addition, by continuously expanding the search range and searching, the search efficiency is improved and the user experience is further improved.

Other features, objects, and advantages of the present application will become more apparent from the following detailed description of non-limiting embodiments, which proceeds with reference to the following drawings.
1 shows a flowchart of a method for obtaining candidate address information in a map according to the present invention.
2 shows an exemplary structure of an acquisition apparatus for acquiring candidate address information in a map according to the present invention.
In the accompanying drawings, the same or similar reference numerals refer to the same or similar elements.

Hereinafter, the present invention will be described in further detail with reference to the accompanying drawings.

1 shows a flowchart of a method for obtaining candidate address information in a map according to the present invention. The method according to the invention comprises steps S1 and S2.

Here, the method according to the present invention is implemented through an acquisition device included in a computer device. The computer device includes an electronic device capable of automatically performing numerical computation and / or information processing according to pre-set or stored instructions, the hardware of which may be a microprocessor, an application specific integrated circuit (ASIC), a programmable gate array (FPGA) , A digital processor (DSP), an embedded device, and the like. The computer device includes a network device and / or a user device.

Here, the network device includes but is not limited to a single network server, a server group composed of a plurality of network servers, or a cloud computing based cloud composed of a large number of computers or network servers, Type computing, which is a super virtual machine made up of a group of subcomponent computer sets.

The user equipment includes, but is not limited to, a personal computer, a tablet, a keyboard, a mouse, a remote control, a touch pad, or a voice control device, PC, smart phone, PDA, game machine or IPTV.

Preferably, the acquiring device according to the present invention is included in a mobile device such as a smart phone or the like.

Preferably, the acquiring device according to the present invention may be included in a map type application.

Here, the network in which the user equipment and the network device are located includes but is not limited to an Internet communication network, a wide area communication network, an urban area communication network, a local area network, and a VPN communication network.

The user equipment, the network equipment and the network are only examples, and other existing or future user equipment, network equipment and network should be included in the protection scope of the present invention if they are applicable to the present invention. It should be explained that it should be used.

Referring to Fig. 1, in step S1, the acquiring device acquires one or a plurality of candidate address information corresponding to the inquiry information of the user.

Here, the inquiry information includes various information for acquiring address information. For example, the inquiry information may include a keyword entered through a search window of a map product, or voice information for inquiring address information uploaded by a user device, .

Specifically, the acquiring device proceeds the inquiry within a predetermined search range based on the inquiry information of the user to acquire one or a plurality of candidate address information corresponding to the inquiry information.

According to one preferred embodiment of the present invention, the method further comprises step S5 (not shown), wherein said step S1 further comprises step S101 (not shown).

In step S5, the acquiring device determines the current search range corresponding to the user based on the user-related environment-related information.

Here, the usage environment related information includes the current location information of the user and the current time information. The current location information includes coordinate information or address information on the map corresponding to the location where the user is located.

Then, in step S101, the obtaining device obtains the inquiry result by advancing the inquiry within the current search range based on the inquiry information of the user, and the inquiry result includes the one or more candidate address information .

Preferably, step S1 according to the presently preferred embodiment further comprises step S101 '(not shown).

If the inquiry result does not satisfy the predetermined address condition at step S101 ', the acquiring device re-determines the current search range corresponding to the user, and executes step S101 again to determine whether the one or more candidates Obtain address information.

Preferably, if the inquiry result does not satisfy the predetermined address condition, the acquiring device extends the search range based on the predetermined rule, sets the extended search range as a new current search range, and executes step S101 again, One or more candidate address information is obtained.

For example, the predetermined address condition in the acquiring device is that the number of candidate addresses in the inquiry result is more than or equal to five. In step S5, the acquiring device sets the circular area (area_1) having a radius of 10 Km around the current position of the user as the current search range, and then, in step S101, the inquiry information of the user " , The search proceeds within the current search range (area_1), and the obtained query result includes three candidate addresses. In this case, the acquiring device determines that the inquiry result does not satisfy the predetermined address condition, and extends the current search range to a circular area (area_2) having a radius of 20 km around the current position of the user based on the predetermined rule, Step S101 is executed again within the extended current search range, and an inquiry result including six candidate addresses is obtained. The acquiring device determines that the inquiry result satisfies the determined address condition, and continues the operation of step S2 to determine the display order of the six candidate address information.

In the method according to the present invention, the current search range for searching is determined based on the current location of the user, and the corresponding candidate address information is obtained within the current search range, And displays candidate address information located near the user. In addition, by continually expanding the search range, the search efficiency is improved and the user experience is further improved.

Referring to FIG. 1, in step S2, the acquiring device determines a display order of the one or a plurality of candidate address information based on the user's environment-related information.

Here, the usage environment related information includes any one of the following information, but is not limited thereto.

1) the user's current location information; And

2) Current time information.

Specifically, a method for the acquiring device to determine the display order of the one or more candidate address information based on information related to the user's use environment (i.e., current location information and current time information) may be one of the following methods But is not limited thereto.

1) When the current usage environment information includes the current location information of the user, the acquisition device determines the display order of the one or more candidate address information based on each candidate address information and the current location information of the user .

Specifically, the acquiring device determines the weight information of each candidate address information for the user based on the candidate address information and the current location information of the user, and then, based on the weight information of each candidate address information, Or a display order of a plurality of candidate address information.

2) If the current usage environment information includes current time information, the acquiring device displays the one or more candidate address information based on the current time information of the user and the time feature information corresponding to each candidate address information Confirm the order.

Specifically, the acquiring device first executes step S3 (not shown) to acquire time characteristic information of each candidate address in the one or more candidate address information.

Here, the time feature information is used to represent time information corresponding to the feature of the candidate address.

Specifically, the acquiring device may acquire time characteristic information of each candidate address among the one or a plurality of candidate address information previously stored. For example, the acquiring device obtains one candidate address of the restaurant type and the time characteristic information of the pre-stored corresponding candidate address, "Daily 11:00 to 14:00 and 17:00 to 19:00 ".

Alternatively, the acquiring device can determine the time feature information matching each candidate address information based on the candidate address information and the predetermined matching rule.

For example, the acquiring device determines that the candidate address corresponds to one tourist destination based on the acquired candidate address information " Beijing Old Palace ", and acquires time characteristic information of the candidate address information based on the predetermined matching rule It is confirmed as "holiday (public holiday)".

Then, the acquiring device determines the weight information of each candidate address information based on the current time information of the user and the time feature information corresponding to each candidate address information, and then, based on the weight information of each candidate address information, The display order of one or a plurality of candidate address information is determined.

Preferably, the acquiring device can determine the display order of the one or more candidate address information by determining the weight information of each candidate address information based on the current location information and the current time information of the user in step S2 .

According to a first example of the present invention, an acquisition device is included in a map application on a smart phone, and a corresponding weighted calculation rule for calculating weighted information of each candidate address among the acquisition devices includes: an initial value of a weight is 0; If there are N candidate addresses, the distance between each of the N candidate addresses and the current position of the user is arranged in order from a long distance to a near distance, and the weighted values of 1, 2, ... ... N; And weighting the weight of the candidate address information by 3 if the current time and the time feature information of the candidate address information are matched.

When the user inputs a "flower path" into the search window of the map application, the acquiring device acquires the search information in the search range based on the inquiry information &quot; flower path &quot; And proceeds to inquiry to obtain seven candidate address information (add_1 to add_7) corresponding to the inquiry information. Also, the acquiring device acquires the current position information of the user by proceeding with the position estimation for the smartphone, and acquires distance information dis_l to dis_7 from the candidate address information among the seven candidate address information, And dis_1 <dis_2 <dis_3 <dis_4 <dis_5 <dis_6 <dis_7.

The acquiring device confirms the current time to "Saturday, May 9, 15:24:05 ", and the time feature information corresponding to the stored corresponding seven candidate address information acquired by the acquiring device in step S3, As shown in Table 1.

(Table 1)

Figure 112017013860549-pct00001

Then, the acquiring device calculates the weights of the seven candidate address information for the user based on the weight calculation rule, and obtains weights as shown in Table 2 below.

(Table 2)

Figure 112017013860549-pct00002

Add_4> add_5> add_6> add_4> add_5> add_4> add_4> add_6> add_4> add_5> add_7.

More preferably, the acquiring device may determine the weight information of each candidate address information by combining the current use environment information of the present invention and other information in step S2. For example, The past search history of each candidate address, and the popularity information of each candidate address to determine the weight information of each candidate address information. Those skilled in the art can select suitable information according to the actual situation and demand, Can be determined.

Preferably, the method according to the invention further comprises step S4 (not shown).

In step S4, the acquiring device sequentially displays a prompt message corresponding to each candidate address information among the one or more candidate address information based on the display order of each of the one or a plurality of candidate address information .

Here, the prompt message includes address information associated with the inquiry information of the user.

Continuing the description of the first example, the acquiring device sequentially displays prompt messages corresponding to each of the seven candidate address information in the search window of the map based on the display order of the determined seven candidate address information To be selected by the user. That is, on the map, the candidate address of add_3 is first displayed to the user according to the display order, followed by the candidate address of add_1, and so on.

According to the method of the present invention, the display order of the candidate address information acquired based on the current use environment information of the user is determined, and the address information matching the current use environment information of the user is displayed to the user in advance, You should search for address information that meets your needs and promptly identify the location of the address you need. In addition, by displaying the corresponding prompt message based on the display order of each candidate address information, the user can more conveniently search for the address corresponding to the current demand in the displayed prompt message, and reduce the related input operation.

2 shows an exemplary structure of an acquisition apparatus for acquiring candidate address information in a map according to the present invention. The acquiring device according to the present invention includes an apparatus (hereinafter abbreviated as "address obtaining apparatus 1") for obtaining one or a plurality of candidate address information corresponding to the inquiry information of a user, (Hereinafter abbreviated as "confirmation apparatus 2") for determining the order of display of the one or more candidate address information based on the information. Here, the usage environment related information includes the current location information of the user and the current time information.

Referring to FIG. 2, the address obtaining apparatus 1 obtains one or a plurality of candidate address information corresponding to the inquiry information of the user.

Here, the inquiry information includes various information for acquiring the address information. For example, the inquiry information may include keywords entered through a search window of a map product or voice information for inquiring address information uploaded by a user device, for example have.

Specifically, the acquiring device proceeds the inquiry within a predetermined search range based on the inquiry information of the user to acquire one or a plurality of candidate address information corresponding to the inquiry information.

According to a preferred embodiment of the present invention, the apparatus includes an apparatus (not shown) for determining a current search range corresponding to the user based on information related to the user's use environment (hereinafter abbreviated as "range determination apparatus" (Not shown, hereinafter referred to as "inquiry device") for acquiring an inquiry result by advancing an inquiry within the current search range on the basis of inquiry information of the user based on the inquiry information of the user Quot; abbreviated &quot;).

The range determination apparatus determines the current search range corresponding to the user based on the user-related environment-related information.

Here, the usage environment related information includes the current location information of the user and the current time information. The current location information includes coordinate information or address information on the map corresponding to the location where the user is located.

Then, the inquiry apparatus proceeds the inquiry in the current search range based on the inquiry information of the user to obtain the inquiry result, and the inquiry result may include the one or more candidate address information.

Preferably, the address obtaining apparatus 1 according to the present preferred embodiment re-determines the current search range corresponding to the user when the inquiry result does not satisfy the predetermined address condition, (Hereinafter abbreviated as "re-inquiry device") for performing an operation of proceeding the inquiry within the current search range.

If the inquiry result does not satisfy the predetermined address condition, the re-inquiring device re-establishes the current search range corresponding to the user and advances the inquiry within the current search range based on the inquiry information of the user And then executes again to obtain the one or more candidate address information.

Preferably, when the inquiry result does not satisfy the predetermined address condition, the re-inquiry device extends the search range based on the predetermined rule, sets the extended search range as a new current search range, and based on the inquiry information of the user And the operation of proceeding the inquiry within the current search range is executed again to obtain the one or more candidate address information.

For example, the predetermined address condition in the acquiring device is that the number of candidate addresses in the inquiry result is more than or equal to five. The range determination apparatus sets a circular area (area_1) having a radius of 10 Km around the current position of the user as the current search range, and then the inquiry apparatus searches the current search range (Heidenhk) (area_1), and the obtained inquiry result includes three candidate addresses. Accordingly, the acquiring device determines that the inquiry result does not satisfy the predetermined address condition, and the re-inquiring device determines the current search range based on the predetermined rule as a circular area (area_2) having a radius of 20 km around the current position of the user And executes the inquiry based on the user's inquiry information "Heidenhain Street" within the extended current search range, and obtains the inquiry result including the six candidate addresses. The acquiring device confirms that the inquiry result satisfies the determined address condition, and continues the operation of the confirmation device (2) to determine the display order of the six candidate address information.

According to the preferred embodiment of the present invention, the current search range for searching is determined based on the current location of the user, and the corresponding candidate address information is obtained within the current search range. Thus, And displays candidate address information located near the user. In addition, by continually expanding the search range, the search efficiency is improved and the user experience is further improved.

Referring to FIG. 2, the confirmation apparatus 2 determines a display order of the one or more candidate address information based on the user's environment-related information.

Here, the usage environment related information includes any one of the following information, but is not limited thereto.

1) the user's current location information; And

2) Current time information.

Specifically, a method for the confirmation apparatus 2 to determine the display order of the one or more candidate address information based on information related to the user's use environment (i.e., the current location information and the current time information of the user) Methods, but are not limited thereto.

1) When the current usage environment information includes the current location information of the user, the confirmation device 2 determines the display order of the one or more candidate address information based on each candidate address information and the current location information of the user .

Specifically, the confirmation apparatus 2 includes a device (not shown) for determining the weight information of each candidate address information for the user based on the candidate address information and the current position information of the user (Hereinafter abbreviated as " weight determination apparatus ") and a weighting information of each candidate address information to determine a display order of the one or more candidate address information ).

The first weight determination apparatus determines the weight information of each candidate address information for the user on the basis of the candidate address information and the current position information of the user, and then the first order determiner determines weight information of each candidate address information And determines a display order of the one or more candidate address information based on the information.

2) When the current usage environment information includes current time information, the confirmation device 2 determines whether the current usage environment information includes the current time information of the user and the time characteristic information corresponding to each candidate address information, Determine the display order of the information.

Here, the acquiring device further includes a device (not shown) (hereinafter abbreviated as a "feature acquiring device") for acquiring time characteristic information of each candidate address in the one or more candidate address information, respectively.

The confirmation apparatus 2 includes a device (not shown) for determining the weight information of each candidate address information based on the current time information of the user and the time feature information corresponding to each candidate address information (Hereinafter abbreviated as " second apparatus of determination ") for determining the display order of the one or more candidate address information based on weight information of each candidate address information, .

Specifically, the feature acquiring device first acquires time characteristic information of each candidate address in the one or more candidate address information.

Here, the time feature information is used to represent time information corresponding to the feature of the candidate address.

Specifically, the feature acquiring device can acquire time characteristic information of each candidate address among the one or a plurality of candidate address information previously stored. For example, the feature acquiring device acquires a candidate address of a restaurant type and the time characteristic information of the pre-stored corresponding candidate address, "Daily 11:00 to 14:00 and 17:00 to 19:00".

Alternatively, the feature acquisition apparatus may determine time feature information matching each candidate address information based on each candidate address information and a predetermined matching rule.

For example, the feature acquiring device determines that the candidate address corresponds to one sightseeing spot based on the acquired "candidate's address", which is the candidate address information, and sets the time feature information of the candidate address information to "holiday" based on the predetermined matching rule. .

Then, the second weight determination apparatus determines the weight information of each candidate address information based on the current time information of the user and the time feature information corresponding to each candidate address information, and then, And determines the display order of the one or more candidate address information based on the weight information of the address information.

The confirmation apparatus 2 may determine the display order of the one or more candidate address information by determining the weight information of each candidate address information based on the current location information and the current time information of the user.

According to a first example of the present invention, an acquisition device is included in a map application on a smart phone, and a corresponding weighted calculation rule for calculating weighted information of each candidate address among the acquisition devices includes: an initial value of a weight is 0; If there are N candidate addresses, the distance between each of the N candidate addresses and the current position of the user is arranged in order from a long distance to a near distance, and the weighted values of 1, 2, ... ... N; And weighting the weight of the candidate address information by 3 if the current time and the time feature information of the candidate address information are matched.

When the user inputs "flower path" into the search window of the map application, the address obtaining apparatus 1 displays the search information within a predetermined search range based on the inquiry information &quot; And acquires seven candidate address information (add_1 to add_7) corresponding to the inquiry information. Also, the acquiring device acquires the current position information of the user by proceeding with the position estimation for the smartphone, and acquires distance information dis_l to dis_7 from the candidate address information among the seven candidate address information, And dis_1 <dis_2 <dis_3 <dis_4 <dis_5 <dis_6 <dis_7.

The acquiring device confirms the current time to "15:24:05 Saturday, May 9, 2015 ", and the time feature information corresponding to the stored corresponding seven candidate address information acquired by the feature acquiring device is shown in Table 3 below As shown.

(Table 3)

Figure 112017013860549-pct00003

Then, the determiner 2 calculates the weights of the corresponding seven candidate address information for the user based on the weight calculation rule, and obtains the weights as shown in Table 4.

(Table 4)

Figure 112017013860549-pct00004

Next, the confirmation apparatus 2 sets the display order of the seven candidate address information as add_3> add_1> add_2> add_6> add_4> add_5> add_7.

More specifically, the confirmation apparatus 2 can determine the weight information of each candidate address information by combining the current use environment information and other information of the present invention. For example, Search history, and popularity information of each candidate address to determine weight information of each candidate address information. Those skilled in the art can select suitable information according to the actual situation and demand, and calculate the weight of each candidate address information Information can be confirmed.

Preferably, the acquiring device according to the present invention sequentially displays a prompt message corresponding to each candidate address information of the one or more candidate address information based on the display order of the one or more candidate address information, (Hereinafter abbreviated as "prompt display device").

The prompt display device sequentially displays a prompt message corresponding to each candidate address information of the one or more candidate address information based on the display order of the one or more candidate address information.

Here, the prompt message includes address information associated with the inquiry information of the user.

If the description of the first example described above is continued, the prompt display device sequentially displays the prompt message corresponding to each of the seven candidate address information in the search window of the map based on the display order of the determined seven candidate address information So that the user can select it. That is, on the map, the candidate address of add_3 is first displayed to the user according to the display order, followed by the candidate address of add_1, and so on.

According to the method of the present invention, the display order of the candidate address information acquired based on the current use environment information of the user is determined, and the address information matching the current usage environment information is displayed to the user, Search for address information that meets the current demand and quickly identify the location of the address you need. Also, by displaying the corresponding prompt message based on the display order of each candidate address information, the user can more conveniently search the address corresponding to the current demand in the displayed prompt message and reduce the related input operation.

A software program of the present invention may be executed by a processor to implement the steps or functions described above. Likewise, a software program of the present invention may be stored on a computer readable recording medium, such as a RAM storage device, a magnetic or optical drive, or a magnetic diskette and similar device, including an associated data structure. In addition, some of the steps or functions of the present invention may be implemented using hardware, for example, a circuit that executes each of the steps or functions in combination with the processor.

In addition, portions of the invention may be implemented as computer program products, e.g., computer program instructions, and when such instructions are executed by a computer, invoke or provide methods and / can do. Program instructions that call the method of the present invention may be stored on a fixed or mobile recording medium and / or may be transmitted over a data flow in a medium carrying a broadcast or other signal, and / In a work memory device of a computer device executed by a computer. Here, an embodiment according to the present invention includes a device, which comprises a storage device for storing computer program instructions and a processor for executing the program instructions, , The apparatus is operated to perform a method and / or a technical solution according to the above-described various embodiments of the present invention.

Those skilled in the art will appreciate that the present invention is not limited to the details of the above exemplary embodiments and that the invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. Thus, in all respects, all embodiments are to be considered as illustrative and not restrictive, and the scope of the present invention is defined by the appended claims rather than by the foregoing description. Accordingly, all changes that come within the meaning and range of equivalency of the claims are to be embraced within the invention. Any reference signs in the claims shall not be construed as limiting the claims. Also, the term "comprises" does not exclude other units or steps, and the singular does not exclude a plurality. The multiple units or devices described in the system claims may be implemented in software or hardware by one unit or device. The terms first, second, etc. are merely indicative of the name and do not denote any particular order.

While the illustrative embodiments have been shown and described in detail herein, those skilled in the art will recognize that changes may be made in form and detail without departing from the spirit or scope of the appended claims. The scope of protection to be claimed here is set forth in the appended claims. These aspects and other aspects of each embodiment are set forth in the items listed below.

1. A method for obtaining candidate address information in a map,

- obtaining one or more candidate address information corresponding to the inquiry information of the user; And

And determining the display order of the one or more candidate address information based on the user-related environment information (i.e., the current location information and the current time information of the user).

2. A method according to claim 1,

Determining a current search range corresponding to the user based on information related to the user's use environment (i.e., current location information and current time information of the user)

Here, the step of acquiring one or more candidate address information corresponding to the inquiry information of the user may include:

- Proceeding an inquiry within the current search range based on the inquiry information of the user to obtain inquiry result, and the inquiry result may include the one or more candidate address information.

3. The method according to claim 2, wherein the step of acquiring one or more candidate address information corresponding to the inquiry information of the user comprises:

- if the inquiry result does not satisfy the determined address condition, re-establishing the current search range corresponding to the user and proceeding with the inquiry within the current search range based on the inquiry information of the user And obtaining the one or more candidate address information.

4. The method according to claim 3, further comprising: if the inquiry result does not satisfy the predetermined address condition, re-establishing the current search range corresponding to the user, and based on the inquiry information of the user, Wherein the step of acquiring the one or more candidate address information comprises:

And if the inquiry result does not satisfy the predetermined address condition, the search range is extended based on the predetermined rule, the extended search range is determined as a new current search range, and the current search range And repeating the step of performing the inquiry in the step of obtaining the one or more candidate address information.

5. The method according to any one of items 1 to 4, wherein the use environment related information includes the current location information of the user, and the one or more The step of determining the display order of the candidate address information comprises:

Determining the weight information of each candidate address information for the user based on each candidate address information and the current location information of the user; And

And determining the display order of the one or more candidate address information based on the weight information of each candidate address information.

6. The method according to any one of items 1 to 5, wherein the use environment related information includes current time information,

- obtaining each time feature information of each candidate address in the one or more candidate address information,

The step of determining the display order of the one or more candidate address information based on the user's environment-

Determining the weight information of each candidate address information based on the current time information of the user and the time feature information corresponding to each candidate address information; And

Determining the display order of the one or more candidate address information based on the weight information of each candidate address information.

7. A method according to any one of items 1 to 6,

And sequentially displaying a prompt message corresponding to each candidate address information of the one or more candidate address information on the map based on the display order of each of the one or more candidate address information.

8. An obtaining apparatus for obtaining candidate address information in a map, the obtaining apparatus comprising:

An apparatus for obtaining one or more candidate address information corresponding to a user's inquiry information; And

And a device for determining a display order of the one or more candidate address information based on the user environment information.

9. The acquisition device according to item 8,

And a device for determining a current search range corresponding to the user based on information related to the use environment of the user,

Here, the apparatus for obtaining one or a plurality of candidate address information corresponding to the inquiry information of the user may include:

And a device for performing an inquiry within the current search range based on the inquiry information of the user to obtain an inquiry result, and the inquiry result may include the one or more candidate address information.

10. The acquisition apparatus according to item 9, wherein the apparatus for acquiring one or more candidate address information corresponding to the inquiry information of the user comprises:

If the inquiry result does not satisfy the predetermined address condition, re-establishing the current search range corresponding to the user and executing the inquiry in the current search range based on the inquiry information of the user, And a device for obtaining one or more candidate address information.

11. The acquisition apparatus according to claim 10, wherein, if the inquiry result does not satisfy the predetermined address condition, the current search range corresponding to the user is again determined, and the current search range The apparatus for obtaining the one or more candidate address information by re-executing an operation for performing an inquiry within the address information,

- if the inquiry result does not satisfy the predetermined address condition, the search range is extended based on the predetermined rule, the extended search range is set as a new current search range, and based on the inquiry information of the user, To perform the inquiry operation again to obtain the one or more candidate address information.

12. The acquisition apparatus according to any one of items 8 to 11, wherein the use environment related information includes the current location information of the user, and the one or more The apparatus for determining the display order of the candidate address information of the candidate address information,

An apparatus for determining weight information of each candidate address information for the user based on candidate address information and current position information of the user; And

And a device for determining a display order of the one or more candidate address information based on weight information of each candidate address information.

13. An acquisition apparatus according to any one of items 8 to 12, wherein the use environment related information includes current time information,

Further comprising: means for obtaining time characteristic information of each candidate address in the one or more candidate address information,

Herein, the apparatus for determining the display order of the one or more candidate address information based on the user environment information,

An apparatus for determining weight information of each candidate address information based on the current time information of the user and time characteristic information corresponding to each candidate address information; And

And a device for determining a display order of the one or more candidate address information based on the weight information of each candidate address information.

14. The obtaining apparatus according to any one of items 8 to 13,

And a device for sequentially displaying a prompt message corresponding to each candidate address information of the one or more candidate address information based on the display order of each of the one or more candidate address information.

Claims (17)

CLAIMS What is claimed is: 1. A method for obtaining candidate address information in a map,
Obtaining a plurality of candidate address information corresponding to the inquiry information of the user; And
And determining a display order of the plurality of candidate address information based on the current location information and the current time information of the user,
Further comprising the step of determining a current search range corresponding to the user based on the current location information and the current time information of the user,
Wherein the step of acquiring a plurality of candidate address information corresponding to the inquiry information of the user comprises:
Wherein the search result includes a plurality of candidate address information and time characteristic information corresponding to each of the candidate address information, and,
Determining the display order of the plurality of candidate address information based on the current location information and the current time information of the user,
Determining a first weight of each candidate address information based on distance information between the current position information of the user and the candidate address information,
Determining a second weight of each candidate address information based on the current time information of the user and the time feature information corresponding to the candidate address information,
Determining a display order of the plurality of candidate address information based on both the first weight and the second weight, and comparing the current time information and the time feature information of the user with the matching time feature information And the candidate address information in the map is not displayed as a priority.
delete The method according to claim 1,
Wherein the step of acquiring a plurality of candidate address information corresponding to the inquiry information of the user comprises:
If the inquiry result does not satisfy the predetermined address condition, re-establishing the current search range corresponding to the user and proceeding with the inquiry within the current search range based on the inquiry information of the user, Further comprising: obtaining a plurality of candidate address information. &Lt; Desc / Clms Page number 20 &gt;
The method of claim 3,
If the inquiry result does not satisfy the predetermined address condition, re-establishing the current search range corresponding to the user and proceeding with the inquiry within the current search range based on the inquiry information of the user, The step of acquiring a plurality of candidate address information includes:
If the inquiry result does not satisfy the predetermined address condition, the search range is extended based on the predetermined rule, the extended search range is determined as a new current search range, and based on the inquiry information of the user, Wherein the candidate address information includes a plurality of candidate address information, and the step of performing an inquiry in the candidate address information obtaining step further includes obtaining the plurality of candidate address information.
delete delete The method according to any one of claims 1, 3, and 4,
And sequentially displaying a prompt message corresponding to the plurality of candidate address information in a search window of the map based on the display order of the determined plurality of candidate address information, / RTI &gt;
Determining a current search range corresponding to the user on the basis of the current location information and current time information of the user, proceeding the search within the current search range based on the inquiry information of the user, Wherein the inquiry result includes a plurality of candidate address information and time feature information corresponding to each candidate address information; And
And a confirmation device for determining a display order of the plurality of candidate address information based on the current location information and the current time information of the user,
The confirmation device includes:
Determining a first weight of each candidate address information based on distance information between the current position information of the user and the candidate address information,
Determining a second weight of each candidate address information based on the current time information of the user and the time feature information corresponding to the candidate address information,
Determining a display order of the plurality of candidate address information based on both the first weight and the second weight and determining a display order of the plurality of candidate address information based on both the first weight and the second weight, Characterized in that the candidate address information is not displayed as a top priority.
delete 9. The method of claim 8,
Wherein the apparatus for obtaining a plurality of candidate address information corresponding to the inquiry information of the user comprises:
If the inquiry result does not satisfy the predetermined address condition, re-establishing the current search range corresponding to the user and executing the inquiry in the current search range based on the inquiry information of the user, Further comprising: a device for obtaining a plurality of candidate address information.
11. The method of claim 10,
If the inquiry result does not satisfy the predetermined address condition, re-establishing the current search range corresponding to the user and executing the inquiry in the current search range based on the inquiry information of the user, An apparatus for obtaining a plurality of candidate address information,
If the inquiry result does not satisfy the predetermined address condition, the search range is expanded based on a predetermined rule, the extended search range is set as a new current search range, and based on the inquiry information of the user, And further performing an operation of proceeding with the inquiry to obtain the plurality of candidate address information.
delete delete 12. A method according to any one of claims 8, 10 and 11,
And a device for sequentially displaying a prompt message corresponding to the plurality of candidate address information in a search window of a map based on a display order of the determined plurality of candidate address information, Device for acquiring information.
In a computer-readable medium,
Wherein the computer code is stored in the computer readable medium and wherein when the computer code is executed a method for obtaining candidate address information in a map according to any one of claims 1, &Lt; / RTI &gt;
delete In a computer device,
A storage device; And
A processor,
The computer code is stored in the storage device,
Wherein the processor is configured to execute the computer code to execute a method for obtaining candidate address information in a map according to any one of claims 1, 3 and 4.
KR1020177003755A 2015-06-02 2015-10-27 Method and apparatus for obtaining candidate address information in map KR101934420B1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201510296575.7A CN104965859B (en) 2015-06-02 2015-06-02 A kind of method and apparatus for obtaining the candidate site information in map
CN201510296575.7 2015-06-02
PCT/CN2015/092956 WO2016192284A1 (en) 2015-06-02 2015-10-27 Method and apparatus for obtaining candidate address information in map

Publications (2)

Publication Number Publication Date
KR20170032366A KR20170032366A (en) 2017-03-22
KR101934420B1 true KR101934420B1 (en) 2019-01-02

Family

ID=54219895

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177003755A KR101934420B1 (en) 2015-06-02 2015-10-27 Method and apparatus for obtaining candidate address information in map

Country Status (4)

Country Link
JP (1) JP6454407B2 (en)
KR (1) KR101934420B1 (en)
CN (1) CN104965859B (en)
WO (1) WO2016192284A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104965859B (en) * 2015-06-02 2018-11-23 百度在线网络技术(北京)有限公司 A kind of method and apparatus for obtaining the candidate site information in map
CN107491489A (en) * 2017-07-18 2017-12-19 深圳天珑无线科技有限公司 A kind of map search method, apparatus and computer-readable recording medium
CN113139103A (en) * 2020-01-17 2021-07-20 百度在线网络技术(北京)有限公司 Searching method, searching device, electronic equipment and searching medium
JP7455362B2 (en) 2020-02-21 2024-03-26 株式会社Bunka advertising display device
CN112632406B (en) * 2020-10-10 2024-04-09 咪咕文化科技有限公司 Query method, query device, electronic equipment and storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002303530A (en) * 2001-12-25 2002-10-18 Aisin Aw Co Ltd Navigation device
WO2014174677A1 (en) * 2013-04-26 2014-10-30 三菱電機株式会社 In-vehicle device, information distribution server, and facility information display method

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3528926B2 (en) * 1993-05-26 2004-05-24 三菱電機株式会社 Car navigation system
JPH11242432A (en) * 1998-02-25 1999-09-07 Denso Corp Map retrieval system and record medium
JP2000055691A (en) * 1998-08-06 2000-02-25 Toyota Central Res & Dev Lab Inc Information presentation controlling device
CA2559726C (en) * 2004-03-24 2015-10-20 A9.Com, Inc. System and method for displaying images in an online directory
JP2010508592A (en) * 2006-10-27 2010-03-18 ジャンプタップ,インコーポレイテッド Search results of mobile content by combination of algorithmic review and editorial review
CN101198149B (en) * 2006-12-06 2012-05-23 华为技术有限公司 Positional information determining method, resource uploading management method and applied server
JP2009093387A (en) * 2007-10-09 2009-04-30 Level Up Kk Position search apparatus, position search method and position search program
JP2009146068A (en) * 2007-12-12 2009-07-02 Sony Corp Information processor, information provision method, program, and information provision system
JP5553668B2 (en) * 2010-04-14 2014-07-16 株式会社ソニー・コンピュータエンタテインメント Information search method, information search server, and information search system
JP2011257297A (en) * 2010-06-10 2011-12-22 Alpine Electronics Inc Navigation device
CN102829789A (en) * 2012-09-24 2012-12-19 惠州天缘电子有限公司 Intelligent cloud navigation method, cloud navigation device and navigation system
CN104180814A (en) * 2013-05-22 2014-12-03 北京百度网讯科技有限公司 Navigation method in live-action function on mobile terminal, and electronic map client
CN104965859B (en) * 2015-06-02 2018-11-23 百度在线网络技术(北京)有限公司 A kind of method and apparatus for obtaining the candidate site information in map

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002303530A (en) * 2001-12-25 2002-10-18 Aisin Aw Co Ltd Navigation device
WO2014174677A1 (en) * 2013-04-26 2014-10-30 三菱電機株式会社 In-vehicle device, information distribution server, and facility information display method

Also Published As

Publication number Publication date
KR20170032366A (en) 2017-03-22
CN104965859A (en) 2015-10-07
WO2016192284A1 (en) 2016-12-08
CN104965859B (en) 2018-11-23
JP6454407B2 (en) 2019-01-16
JP2017524206A (en) 2017-08-24

Similar Documents

Publication Publication Date Title
KR101934420B1 (en) Method and apparatus for obtaining candidate address information in map
US9477725B2 (en) Search results using density-based map tiles
EP2748561B1 (en) Method, apparatus and computer program product for displaying items on multiple floors in multi-level maps
US11475088B2 (en) Providing notifications based on geofencing search results
US20190102798A1 (en) Systems and methods to create a geographic heatmap
US8301639B1 (en) Location based query suggestion
AU2012248986B2 (en) Method for displaying marker in a map service
JP6177030B2 (en) POI information providing system, POI information providing apparatus, POI information providing method, and program
CN111651685A (en) Interest point obtaining method and device, electronic equipment and storage medium
CN103257962B (en) information providing method and device
US9881089B2 (en) Pop-up search box
JP6136702B2 (en) Location estimation method, location estimation apparatus, and location estimation program
US20140280053A1 (en) Contextual socially aware local search
CN104918210B (en) A kind of method and apparatus of information to be released for rendering
US20180035367A1 (en) Method and Apparatus for Accessing Wifi Access Point in Target Shop
KR20110115007A (en) System and method for supporting query using image
CN106462603A (en) Disambiguation of queries implicit to multiple entities
CN103678292B (en) A kind of method and apparatus for being ranked up based on location information
CN103793497B (en) Method for searching path and device
US20130110826A1 (en) Method for searching contacts, electronic apparatus, and storage medium using the method thereof
JP2017078903A (en) Information processing device, information processing system, information processing method, and program

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant