WO2017166595A1 - 导航参考点确定以及导航方法、装置和存储介质 - Google Patents

导航参考点确定以及导航方法、装置和存储介质 Download PDF

Info

Publication number
WO2017166595A1
WO2017166595A1 PCT/CN2016/096106 CN2016096106W WO2017166595A1 WO 2017166595 A1 WO2017166595 A1 WO 2017166595A1 CN 2016096106 W CN2016096106 W CN 2016096106W WO 2017166595 A1 WO2017166595 A1 WO 2017166595A1
Authority
WO
WIPO (PCT)
Prior art keywords
navigation
building
position information
search
target building
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/CN2016/096106
Other languages
English (en)
French (fr)
Inventor
汪洋
张昕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Baidu Online Network Technology Beijing Co Ltd
Original Assignee
Baidu Online Network Technology Beijing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Baidu Online Network Technology Beijing Co Ltd filed Critical Baidu Online Network Technology Beijing Co Ltd
Priority to EP16896367.6A priority Critical patent/EP3438609B1/en
Priority to KR1020187002817A priority patent/KR102069981B1/ko
Priority to JP2018505423A priority patent/JP6639640B2/ja
Publication of WO2017166595A1 publication Critical patent/WO2017166595A1/zh
Priority to US16/147,323 priority patent/US11009360B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3644—Landmark guidance, e.g. using POIs or conspicuous other objects
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map

Definitions

  • the embodiments of the present invention relate to the field of information processing technologies, and in particular, to a navigation reference point determining and navigation method, apparatus, and storage medium.
  • the basic process of the existing path navigation is: the user opens the navigation client software installed in the smart terminal, inputs the starting point position and the ending position, and sends it to the corresponding navigation server, and the navigation server generates a navigation route according to the starting position information and Returned to the client software, the client software guides the user's driving or walking according to the navigation route.
  • Driving navigation especially in the scenes of walking navigation and cycling navigation, users just start to navigate, users often face multiple directions of choice, forward, backward, left, right.
  • the existing navigation products in the use scene for starting navigation, do not explicitly give the user a direction of guidance, just prompt "start navigation", which will make some users with less sense of direction can not immediately select the correct direction, resulting in their need After a variety of attempts, you can get to the right guide.
  • Embodiments of the present invention provide a navigation reference point determination and navigation method, apparatus, and storage medium to optimize existing path navigation technologies to meet the increasing convenience and personalized navigation requirements of people.
  • an embodiment of the present invention provides a navigation reference point determining method, including:
  • an embodiment of the present invention provides a navigation method, including:
  • the target building is used as a reference point indicating the user's forward direction after starting the navigation to navigate the user.
  • an embodiment of the present invention provides a navigation reference point determining apparatus, including:
  • a route determining module configured to determine a navigation route according to the starting location information and the ending location information sent by the navigation terminal
  • a region determining module configured to determine, according to the starting location information, a search region corresponding to the starting location information
  • a reference point determining module configured to acquire a target building in the search area as a reference point indicating a direction in which the navigation terminal user starts to navigate according to the set building selection rule
  • a pushing module configured to push the navigation route and the target building to the navigation terminal.
  • the embodiment of the present invention further provides a navigation apparatus, including:
  • a sending module configured to send start position information and end position information to the navigation server
  • a receiving module configured to receive a navigation route returned by the navigation server and a target building
  • a direction determining module configured to determine a theoretical forward direction of the user according to the navigation route
  • a prompting module configured to use the target building as a reference point indicating a user's forward direction after starting navigation according to a positional relationship between the theoretical forward direction and the target building when starting a navigation prompt Make navigation tips.
  • embodiments of the present invention further provide one or more storage media including computer executable instructions for performing a navigation reference point determination method when executed by a computer processor, the method Includes the following steps:
  • embodiments of the present invention further provide one or more storage media including computer executable instructions for performing a navigation method when executed by a computer processor, the method comprising the following steps :
  • the target building is used as a reference point indicating the user's forward direction after starting the navigation to navigate the user.
  • the navigation reference point determining and navigation method, device and storage medium provided by the embodiment of the present invention obtain the target building in the search area determined by the starting point position information as the instruction navigation by the navigation server according to the starting position information sent by the navigation terminal.
  • the reference point of the forward direction of the terminal user after starting the navigation, and providing the target building together with the navigation route to the navigation terminal, after receiving the navigation route and the target building, the navigation terminal starts to perform the navigation prompt according to Navigating the positional relationship between the theoretical forward direction of the route determination and the target building, and using the target building as a technical means for indicating a user's navigation prompt at a reference point of the user's forward direction after starting the navigation, solving the existing
  • the navigation technology is not used to guide the user in one direction.
  • Path navigation technology realized at the beginning Under Hang scene, specifically for the user to specify the technical effect of the direction of travel, improve the user experience.
  • FIG. 1 is a flowchart of a method for determining a navigation reference point according to Embodiment 1 of the present invention
  • FIG. 2 is a flowchart of a method for determining a target building according to Embodiment 1 of the present invention
  • FIG. 3 is a flowchart of a method for determining a navigation reference point according to Embodiment 2 of the present invention.
  • FIG. 4 is a flowchart of a method for determining a navigation reference point according to Embodiment 3 of the present invention.
  • FIG. 5 is a flowchart of a method for determining a navigation reference point according to Embodiment 4 of the present invention.
  • FIG. 6 is a flowchart of a navigation method according to Embodiment 5 of the present invention.
  • FIG. 7 is a schematic structural diagram of a navigation reference point determining apparatus according to Embodiment 6 of the present invention.
  • FIG. 8 is a schematic structural diagram of a navigation apparatus according to Embodiment 7 of the present invention.
  • FIG. 9 is a schematic structural diagram of hardware of an apparatus for performing a navigation reference point determining method according to Embodiment 10 of the present invention.
  • FIG. 10 is a schematic structural diagram of hardware of a device for performing a navigation method according to Embodiment 11 of the present invention.
  • FIG. 1 is a flowchart of a navigation reference point determining method according to Embodiment 1 of the present invention.
  • the method of the example is generally applicable to the situation in which the navigation server confirms the direction in which the navigation route advances by selecting a reference point near the position of the navigation starting point.
  • the method of the present embodiment can be performed by a navigation reference point determining device, which can be implemented by software and/or hardware, and can generally be integrated into a navigation server.
  • the navigation reference point determining method provided in this embodiment specifically includes:
  • the navigation terminal is a terminal device having a GPS module and having navigation client software, such as a mobile phone, a navigator, or the like.
  • the navigation server may plan an appropriate navigation route by combining the above location information, real-time road condition information, and specific demand information sent by the navigation terminal.
  • the specific requirement information sent by the navigation terminal may include the shortest path among the multiple paths, the path with the shortest mileage, or the specific road segment.
  • the search area includes at least one building that explicitly records a name in a database of the navigation server.
  • the building may be a building, a shop, or other building that may be displayed in a map of the navigation terminal, such as a sightseeing tower, a landmark, and the like.
  • the search area may be an area determined by the navigation server according to the starting position information.
  • the navigation server takes the received starting position information as the center, and the area determined by the set mileage as the radius is the search area.
  • the navigation server determines that the search area can be the same each time.
  • the navigation server may record the correspondence between the start location information and the search area when the search area corresponding to the start location information is first confirmed.
  • the navigation server subsequently receives the starting location information, the corresponding search area can be confirmed only according to the corresponding correspondence.
  • the search area may also be set by the navigation server according to the starting position information and the starting direction of the navigation route. At this point, the search area covers the route within a certain number of miles from the start of the navigation route.
  • the navigation server can record the correspondence between the navigation route and the search area. When the navigation server plans the navigation route again, the corresponding search area can be directly determined.
  • the shape of the search area is not limited at all.
  • the target building is selected in the search area according to the set building selection rule, and the selected target building is used as a reference point to indicate the navigation terminal user's advancement after starting the navigation. direction.
  • the target building may be a building that has a clear name in the database of the navigation server and meets the building selection rules.
  • the target building is characterized by easy identification, high visibility and uniqueness. It can be a building, a shop or an iconic building, such as “World Financial Center”, “XX Hotel”, “XX Hotel” or “XX” Tower” and so on.
  • the target building is a building that is easy to form a reference point with the starting direction of the navigation route. For example, the target building is at the same position as the starting direction of the navigation route, or the target building is at a position opposite to the starting direction of the navigation route.
  • the building selection rules can be set according to actual needs. For example, the navigation server selects a building that is unique in the search area as the target building. As another example, the navigation server selects the tallest building in the search area as the target building.
  • the navigation server may record the correspondence between the navigation route and the target building, and may also record the correspondence between the search area and the target building, or record the correspondence between the starting point location information and the target building. relationship.
  • the navigation server may record the correspondence between the navigation route and the target building, and may also record the correspondence between the search area and the target building, or record the correspondence between the starting point location information and the target building. relationship.
  • the map data in the navigation server is updated in real time or periodically to ensure compliance with actual traffic information. Therefore, there may be a situation in which the recorded navigation route, the starting position information, or the target building corresponding to the search area does not satisfy the uniqueness in the updated map data, and the building selection rule can be re-according according to the set building. A new target building is selected in the corresponding search area, or the search area can be newly determined, and a new target building is selected according to the set building selection rule.
  • the navigation server determines the navigation route and the target building
  • the navigation route and the corresponding target building are pushed to the navigation terminal.
  • the navigation server sends the location information and the name information of the target building to the navigation terminal.
  • the navigation terminal may determine the theoretical forward direction of the user, that is, the direction in which the navigation starts, according to the position of the navigation route in the map. Thereafter, the navigation terminal determines the positional relationship between the target building and the theoretical heading direction. For example, the navigation terminal may determine that the target building may pass the target building, or the navigation terminal may determine that the target building is in the opposite direction of the theoretical heading. At this time, the navigation terminal may use the target building as a reference point indicating the user's forward direction after starting navigation according to the positional relationship, and navigate the user.
  • the navigation terminal determines that the XX building is the target building, and the navigation route and the name and location information of the XX building are sent to the navigation terminal.
  • the navigation terminal determines that the XX building is in the opposite direction of the theoretical forward direction of the navigation route. At this time, the navigation terminal may prompt the user to "go in the opposite direction to the XX building" when starting navigation. If the XX building is along the direction of the navigation route theory, the navigation terminal may prompt the user to "go along the direction of the XX building" when starting navigation.
  • the navigation terminal highlights the target building in the navigation map when the navigation starts, so that the user recognizes the correct direction according to the highlighted target building.
  • the navigation reference point determining method provided by the first embodiment of the present invention obtains the target building in the search area determined by the starting point position information by the navigation server according to the starting position information sent by the navigation terminal as the navigation terminal user after starting the navigation.
  • a reference point of the forward direction, and the target building is provided to the navigation terminal together with the navigation route, and after receiving the navigation route and the target building, the navigation terminal advances according to the theory determined by the navigation route after starting the navigation prompt a positional relationship between the direction and the target building, using the target building as a technical means for indicating a user's navigation prompt at a reference point of the user's forward direction after starting the navigation, and solving the existing navigation technology for starting navigation
  • the guidance of the user in one direction is not explicitly given, and only the "start navigation" is prompted, which may make the problem that some users with less sense of direction can not immediately select the correct direction, optimize the existing path navigation technology, and realize In the beginning of the navigation scenario, clearly for the user Ming Fang travel The technical effect of the user has improved the user
  • the method may further include:
  • the database of the navigation server may include a building selection library, and the correspondence between the navigation route and the building may be stored in the building selection library.
  • the navigation server determines the navigation route according to the start position information and the end position information
  • the navigation route and the corresponding relationship between the navigation route and the building are searched in the building selection library.
  • Each navigation route corresponds to one building, and the building is unique.
  • the building corresponding to the navigation route in the building selection library is directly used as the target building.
  • the navigation server finds the navigation route in the building selection library, acquiring a building corresponding to the navigation route, and using the building as a target building, so that the navigation terminal is The target building determines the direction in which the user navigates after starting navigation.
  • the navigation server can directly select the target building corresponding to the navigation route in the building selection library, and can speed up the determination of the target building while reducing the workload of the navigation server.
  • the navigation server may acquire the target building in the determined search area according to the set building selection rule, so that the navigation terminal determines the forward direction of the user after starting the navigation according to the target building.
  • S210-S230 may also be executed before the step of “determining the search area corresponding to the starting position information according to the starting position information”.
  • the building selection library does not include the navigation server Determining a navigation route, performing an operation of determining a search area corresponding to the starting point position information according to the starting point position information, and selecting a building selection rule according to the setting Get the target building in the search area.
  • the method may further include:
  • the navigation route may be found in the building selection library, and then the corresponding target building is determined, so that the navigation terminal determines to start navigation after the target building.
  • FIG. 3 is a flowchart of a method for determining a navigation reference point according to Embodiment 2 of the present invention.
  • the embodiment is optimized based on the foregoing embodiment.
  • the search area corresponding to the start position information is determined to be determined according to the start position information to determine the location of the area where the navigation terminal is located according to the start position information;
  • the heat is determined by the search radius; and the search area corresponding to the start position information is determined according to the start position information and the search radius.
  • the method in this embodiment specifically includes:
  • S320 Determine, according to the starting location information, an area location where the navigation terminal is located.
  • the location of the area may be a commercial area or an administrative area, or may be a certain street, or a certain intersection.
  • the navigation server determines that the starting location information is in the XX business area based on the starting location information. For another example, based on the starting position information, it is determined that the starting position information is within the XX street.
  • the specific statistical manner of the heat may be set by the navigation server itself.
  • the heat may indicate the intensity of the building recorded in the database of the navigation server near the location of the area.
  • the search radius can be determined according to the heat.
  • the heat of the location of the area is high, it indicates that the density of the buildings in the location of the area is high, if the navigation server determines a larger search
  • the cable radius increases the complexity of the target building selection. Therefore, the navigation server will now determine a smaller search radius. For example, when the area location is in the XX business area, the navigation server records a lot of buildings in the business area, and at this time, the navigation server determines that the search radius is 0.5 km.
  • the navigation server determines a larger search radius. For example, when the location of the area is in a suburb, the navigation server records fewer buildings near the location of the area. At this time, the navigation server determines that the search radius is 1.5 km.
  • the mileage of the search radius is proportional to the area of the search area.
  • the search area may be a circular area determined by the navigation server with the starting position information as a center and determined according to the search radius.
  • the navigation server may be a semicircular area determined according to the search radius along a starting point of the navigation route with the starting point position information as a center.
  • the navigation reference point determining method provided by the second embodiment of the present invention obtains the target building in the search area determined by the starting point position information by the navigation server according to the starting point position information sent by the navigation terminal as the navigation terminal user after starting the navigation.
  • a reference point of the forward direction, and the target building is provided to the navigation terminal together with the navigation route, and after receiving the navigation route and the target building, the navigation terminal advances according to the theory determined by the navigation route after starting the navigation prompt a positional relationship between the direction and the target building, using the target building as a technical means for indicating a user's navigation prompt at a reference point of the user's forward direction after starting the navigation, and solving the existing navigation technology for starting navigation
  • the guidance of the user in one direction is not explicitly given, and only the "start navigation" is prompted, which may make the problem that some users with less sense of direction can not immediately select the correct direction, optimize the existing path navigation technology, and realize In the beginning of the navigation scenario, clearly for the user The effects of the direction of travel technology, improve the user experience.
  • FIG. 4 is a flowchart of a method for determining a navigation reference point according to Embodiment 3 of the present invention.
  • the embodiment is optimized based on the foregoing embodiment.
  • the target building is acquired in the search area according to the set building selection rule: obtaining the POI included in the search area to generate a first candidate building set; Deleting the POIs of the same building concentration group with the same name to generate a second candidate building set; calculating the POI of the second candidate building concentration according to the popularity and the heat of the POI of the second candidate building set Search weight; the POI with the largest search weight is used as the target building.
  • the method in this embodiment specifically includes:
  • the POI may include at least one of the following: catering, entertainment, accommodation, hospital, shopping, office or gas station, and the like.
  • the POI may also contain a name corresponding to the building.
  • the corresponding POI is usually also stored.
  • the navigation server acquires all buildings with POIs in the search area, and generates a first candidate building set.
  • the first candidate building set generated by the navigation server may have buildings of the same name. Such buildings do not satisfy the uniqueness of the target building, so the navigation server deletes such buildings in the first alternative building, generating a second set of alternative buildings without the same name. The buildings in the second alternative building set meet the uniqueness.
  • the navigation server deletes all recorded XX restaurants in the first alternate building set.
  • the navigation server will record the popularity of the POI in the real-time or timed statistical database.
  • the specific statistical rules for popularity are not limited. For example, the number of occurrences of the same POI can be used as a statistical basis for popularity.
  • the navigation server also records the hotness of the POI recorded in the database in real time or at a time.
  • the specific heat statistics rules are not limited.
  • the human flow data of the POI can be used as a statistical basis for the heat.
  • the number of searches for the POI can be used as a statistical basis for the heat.
  • the navigation server determines the popularity and popularity of each POI in the second candidate building set, and calculates the search weight of the corresponding POI according to the popularity and the heat.
  • P is the popularity of POI
  • l is the heat of POI
  • ⁇ and ⁇ are set scale factors.
  • the specific values of ⁇ and ⁇ can be set by the navigation server according to the actual situation.
  • the POI having the largest search weight is used as the target building.
  • the navigation server calculates the search weight of each POI in the second candidate building set, and uses the POI with the largest calculation result as the target building.
  • the maximum search weight can indicate that the POI has high visibility and is easily identifiable, which is beneficial to the user as a reference point for the navigation start direction.
  • the navigation reference point determining method provided by the third embodiment of the present invention obtains the target building in the search area determined by the starting point position information by the navigation server according to the starting point position information sent by the navigation terminal as the navigation terminal user after starting the navigation.
  • a reference point of the forward direction, and the target building is provided to the navigation terminal together with the navigation route, and after receiving the navigation route and the target building, the navigation terminal advances according to the theory determined by the navigation route after starting the navigation prompt a positional relationship between the direction and the target building, using the target building as a technical means for indicating a user's navigation prompt at a reference point of the user's forward direction after starting the navigation, and solving the existing navigation technology for starting navigation
  • the guidance of the user in one direction is not explicitly given, and only the "start navigation" is prompted, which may make the problem that some users with less sense of direction can not immediately select the correct direction, optimize the existing path navigation technology, and realize In the beginning of the navigation scenario, clearly for the user The effects of the direction of travel technology, improve the user experience.
  • FIG. 5 is a flowchart of a method for determining a navigation reference point according to Embodiment 4 of the present invention.
  • the embodiment is optimized based on the foregoing embodiment.
  • acquiring the target building in the search area is optimized to: search for a high-rise building in the search area; and follow the searched high-rise building.
  • the height values are sorted; the high-rise building with the highest height value is obtained as the target building.
  • the method in this embodiment specifically includes:
  • the definitions of high-rise buildings in different search areas may be different.
  • the high-rise building defined at this time may be a building of 20 or more floors, that is, the navigation server searches for buildings of 20 or more floors in the search area.
  • the high-rise building defined at this time may be a building of 10 or more floors, that is, the navigation server searches for more than 10 buildings in the search area.
  • the navigation server sorts the high-rise buildings that are found. For example, the high-rise buildings are sorted according to the distance from the starting position information, or are sorted according to the height values of the high-rise buildings.
  • the optional sorting method is to sort according to the height values of the high-rise buildings, because the height difference of the buildings can be directly observed by the eyes of the user.
  • the high-rise building with the highest height value is taken as the target building.
  • the target building is the tallest building in the search area, which is convenient for the user to accurately find the target building.
  • the navigation reference point determining method provided by the fourth embodiment of the present invention obtains the target building in the search area determined by the starting point position information by the navigation server according to the starting position information sent by the navigation terminal as the navigation terminal user after starting the navigation.
  • a reference point of the forward direction, and the target building is provided to the navigation terminal together with the navigation route, and the navigation terminal receives the navigation route and the target construction
  • the target building is used as a reference point indicating the user's forward direction after starting navigation according to the positional relationship between the theoretical advancing direction determined by the navigation route and the target building.
  • the technical means for navigating the user to the user solves the existing navigation technology.
  • the guidance of the user in one direction is not explicitly given, and only the "start navigation" is prompted, which may make some directions less strong.
  • the user can't immediately select the correct direction problem, optimize the existing path navigation technology, and realize the technical effect of specifying the driving direction for the user in the starting navigation scene, thereby improving the user experience.
  • FIG. 6 is a flowchart of a navigation method according to Embodiment 5 of the present invention.
  • the method in this embodiment is generally applicable to a situation in which a user cannot accurately determine a starting direction of a navigation route.
  • the method of the present embodiment can be performed by a navigation device, which can be implemented by software and/or hardware, and can generally be integrated into a navigation terminal.
  • the navigation method provided in this embodiment specifically includes:
  • S610 Send start position information and end position information to the navigation server.
  • the navigation terminal confirms that the positional relationship between the target building and the theoretical forward direction of the user may include: the target building is in a theoretical heading direction, or the target building is in a reverse direction of the theoretical heading direction.
  • the target building may be used as a reference point for starting the navigation after the navigation according to the location relationship, and the user is prompted to navigate after starting the navigation.
  • the navigation server determines the navigation route
  • the navigation terminal determines that the XX building is in the opposite direction of the theoretical forward direction of the navigation route.
  • the navigation terminal may prompt the user to "go in the opposite direction to the XX building" when starting navigation. If XX Building is on the navigation road Along the way forward in the line theory, the navigation terminal can prompt the user to "go along the direction of the XX building" when starting navigation.
  • the navigation terminal highlights the target building in the navigation map when the navigation starts, so that the user recognizes the correct direction according to the highlighted target building.
  • the navigation terminal after receiving the navigation route and the target building sent by the navigation server, the navigation terminal starts the navigation prompt, according to the theoretical forward direction determined by the navigation route and the target building.
  • the positional relationship between the two uses the target building as a technical means for instructing the user to navigate the user at the reference point of the direction of the user after starting the navigation, and solves the problem that the existing navigation technology is used for starting navigation.
  • the guidance of the user in one direction only prompts “start navigation”, which will make the problem that some users with less sense of direction can not immediately select the correct direction, optimize the existing path navigation technology, and realize that under the navigation scene, it is clear that The user indicates the technical effect of the driving direction and improves the user experience.
  • FIG. 7 is a schematic structural diagram of a navigation reference point determining apparatus according to Embodiment 6 of the present invention.
  • the apparatus of this embodiment is generally applicable to a navigation server to confirm a navigation route forward direction by selecting a reference point of an navigation starting point location attachment.
  • the navigation reference point determining apparatus provided in this embodiment may specifically include:
  • the route determining module 701 is configured to determine a navigation route according to the starting location information and the ending location information sent by the navigation terminal.
  • the area determining module 702 is configured to determine, according to the starting position information, a search area corresponding to the starting position information;
  • a reference point determining module 703 configured to acquire a target building in the search area as a reference point indicating a direction in which the navigation terminal user starts to navigate after starting navigation according to the set building selection rule;
  • the pushing module 704 is configured to push the navigation route and the target building to the navigation terminal.
  • the navigation reference point determining apparatus acquires the target built in the search area determined by the starting position information by the navigation server according to the starting position information sent by the navigation terminal.
  • the building is used as a reference point for instructing the navigation terminal user to advance in the navigation direction, and provides the target building together with the navigation route to the navigation terminal.
  • the navigation terminal After receiving the navigation route and the target building, the navigation terminal starts to navigate.
  • the target building is used as a technical means for guiding the user to navigate the reference point of the user in the forward direction after starting the navigation.
  • the existing navigation technology is solved for starting the navigation.
  • the user does not explicitly give guidance to the user in one direction, and only prompts “start navigation”, which may cause some users with less sense of direction to immediately select the correct direction.
  • start navigation which may cause some users with less sense of direction to immediately select the correct direction.
  • the area determining module 702 may include:
  • An area location determining unit configured to determine, according to the starting location information, an area location where the navigation terminal is located;
  • a radius determining unit configured to determine a search radius according to the heat of the location of the area
  • the search area determining unit is configured to determine a search area corresponding to the start position information according to the start position information and the search radius.
  • the reference point determining module 703 may include:
  • a first generating unit configured to acquire a POI included in the search area, to generate a first candidate building set
  • a second generating unit configured to delete the POIs with the same name in the first candidate building group to generate a second candidate building set
  • a calculating unit configured to calculate a search weight of the POI in the second candidate building set according to the popularity and the heat of the POI in the second candidate building set;
  • the target confirmation unit is configured to use the POI having the largest search weight as the target building.
  • the calculating unit may be specifically configured to:
  • P is the popularity of POI
  • l is the heat of POI
  • ⁇ and ⁇ are set scale factors.
  • the reference point determining module 703 may include:
  • a high-level search unit for searching for a high-rise building in the search area
  • a sorting unit configured to sort the searched high-rise buildings according to height values
  • a building confirmation unit for obtaining a high-rise building having the highest altitude value as the target building is provided.
  • the device may further include:
  • a search module configured to perform a search in the building selection library according to the navigation route, where the correspondence between the navigation route and the building is stored in the building selection library;
  • a first determining module configured to directly use a building corresponding to the navigation route in the building selection library as the target building if the navigation route is included in the building selection library;
  • a second determining module configured to perform an operation of acquiring the target building in the search area according to the set building selection rule if the navigation route is not included in the building selection library.
  • the device may further include:
  • a storage module configured to store the navigation route and the target building in the building selection library.
  • the navigation reference point determining apparatus provided in Embodiment 6 of the present invention is the same as the navigation reference point determining method provided by any embodiment of the present invention, and can perform the navigation reference point determining method provided by any embodiment of the present invention, and has the implementation
  • the navigation reference point determines the corresponding functional modules and beneficial effects of the method.
  • reference may be made to the navigation reference point determining method provided by any embodiment of the present invention.
  • FIG. 8 is a schematic structural diagram of a navigation device according to Embodiment 7 of the present invention.
  • the device in this embodiment is generally applicable to a situation in which a user cannot accurately determine a starting direction of a navigation route.
  • the navigation apparatus provided in this embodiment specifically includes:
  • a sending module 801 configured to send start position information and end position information to the navigation server
  • the receiving module 802 is configured to receive a navigation route returned by the navigation server and a target building;
  • a direction determining module 803 configured to determine a theoretical forward direction of the user according to the navigation route
  • a prompting module 804 configured to use the target building as a reference point pair indicating a user's forward direction after starting navigation according to a positional relationship between the theoretical forward direction and the target building when starting a navigation prompt The user makes a navigation prompt.
  • the navigation terminal after receiving the navigation route and the target building sent by the navigation server, the navigation terminal starts the navigation prompt, according to the theoretical forward direction determined by the navigation route and the target building.
  • the positional relationship between the two uses the target building as a technical means for instructing the user to navigate the user at the reference point of the direction of the user after starting the navigation, and solves the problem that the existing navigation technology is used for starting navigation.
  • the guidance of the user in one direction only prompts “start navigation”, which will make the problem that some users with less sense of direction can not immediately select the correct direction, optimize the existing path navigation technology, and realize that under the navigation scene, it is clear that The user indicates the technical effect of the driving direction and improves the user experience.
  • the navigation device provided in the seventh embodiment of the present invention is the same as the navigation method provided in any embodiment of the present invention.
  • the navigation method provided by any embodiment of the present invention may be provided, and the function module and the beneficial effect corresponding to the execution of the navigation method are provided. .
  • the navigation method provided by any embodiment of the present invention may be provided, and the function module and the beneficial effect corresponding to the execution of the navigation method are provided. .
  • One or more storage media containing computer executable instructions for performing a navigation reference point determination method when executed by a computer processor, the method comprising the steps of:
  • the foregoing storage medium when performing the method, determining a search area corresponding to the start position information according to the starting position information, may further include:
  • a search area corresponding to the start point position information is determined according to the start point position information and the search radius.
  • the foregoing storage medium when the method is executed, according to the setting of the building selection rule, and acquiring the target building in the search area, may further include:
  • the POI having the largest search weight is used as the target building.
  • the foregoing storage medium when performing the method, calculates a search weight of the POI in the second candidate building set according to the popularity and the heat of the POI in the second candidate building set, and specifically includes:
  • P is the popularity of POI
  • l is the heat of POI
  • ⁇ and ⁇ are set scale factors.
  • the storage medium When the storage medium is executed, the target building is acquired in the search area according to the setting of the building selection rule, and the storage medium may further include:
  • the high-rise building with the highest height value is obtained as the target building.
  • the foregoing storage medium may further include: before acquiring the target building in the search area according to the setting rule of the building according to the setting of the building selection rule, the method further includes:
  • the building corresponding to the navigation route in the building selection library is directly used as the target building;
  • the foregoing storage medium may further include: after acquiring the target building in the search area, when the method is executed,
  • the navigation route and the target building are correspondingly stored in the building selection library.
  • One or more storage media containing computer executable instructions for performing a navigation method when executed by a computer processor, the method comprising the steps of:
  • the target building is used as a reference point indicating the user's forward direction after starting the navigation to navigate the user.
  • FIG. 9 is a schematic structural diagram of hardware of a device for performing a navigation reference point determining method according to Embodiment 10 of the present invention.
  • the device includes:
  • One or more processors 910, one processor 910 is taken as an example in FIG. 9;
  • Memory 920 and one or more modules.
  • the device may also include an input device 930 and an output device 940.
  • the processor 910, the memory 920, the input device 930, and the output device 940 in the device may be connected by a bus or other means, and the bus connection is taken as an example in FIG.
  • the memory 920 is a computer readable storage medium, and can be used to store a software program, a computer executable program, and a module, such as a program instruction/module corresponding to the navigation reference point determining method in the embodiment of the present invention (for example, as shown in FIG. 7
  • the processor 910 executes various functional applications and data processing of the server by executing software programs, instructions, and modules stored in the memory 920, that is, implementing the navigation reference point determining method in the foregoing method embodiments.
  • the memory 920 can include a storage program area and a storage data area, wherein the storage program area can store operations The system, at least one function required application; the storage data area can store data created according to the use of the terminal device, and the like.
  • memory 920 can include high speed random access memory, and can also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device.
  • memory 920 can further include memory remotely located relative to processor 910, which can be connected to the terminal device over a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
  • Input device 930 can be used to receive input numeric or character information and to generate key signal inputs related to user settings and function control of the terminal.
  • Output device 940 can include a display device such as a display screen.
  • the one or more modules are stored in the memory 920, and when executed by the one or more processors 910, perform the following operations:
  • determining, according to the starting location information, a search area corresponding to the starting location information specifically:
  • a search area corresponding to the start point position information is determined according to the start point position information and the search radius.
  • the acquiring the target building in the search area according to the setting of the building selection rule includes:
  • the POI having the largest search weight is used as the target building.
  • search weight of the POI in the second candidate building set is calculated according to the popularity and the heat of the POI in the second candidate building concentration, which specifically includes:
  • P is the popularity of POI
  • l is the heat of POI
  • ⁇ and ⁇ are set scale factors.
  • the acquiring the target building in the search area according to the setting of the building selection rule includes:
  • the high-rise building with the highest height value is obtained as the target building.
  • the method may further include:
  • the building corresponding to the navigation route in the building selection library is directly used as the target building;
  • the method may further include:
  • the navigation route and the target building are correspondingly stored in the building selection library.
  • FIG. 10 is a schematic structural diagram of hardware of a device for performing a navigation method according to Embodiment 11 of the present invention.
  • the device includes:
  • One or more processors 1010, one processor 1010 is taken as an example in FIG. 10;
  • Memory 1020 and one or more modules.
  • the device may also include an input device 1030 and an output device 1040.
  • the processor 1010, the memory 1020, the input device 1030, and the output device 1040 in the device may pass through a bus or other parties.
  • the connection is as shown in FIG. 10 by the bus connection.
  • the memory 1020 is a computer readable storage medium, and can be used to store a software program, a computer executable program, and a module, such as a program instruction/module corresponding to the navigation method in the embodiment of the present invention (for example, the navigation device shown in FIG. 8)
  • the processor 1010 executes various functional applications and data processing of the server by executing software programs, instructions, and modules stored in the memory 1020, that is, implementing the navigation method in the above method embodiments.
  • the memory 1020 may include a storage program area and an storage data area, wherein the storage program area may store an operating system, an application required for at least one function; the storage data area may store data created according to usage of the terminal device, and the like.
  • memory 1020 can include high speed random access memory, and can also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device.
  • memory 1020 can further include memory remotely located relative to processor 1010, which can be connected to the terminal device over a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
  • Input device 1030 can be used to receive input numeric or character information and to generate key signal inputs related to user settings and function control of the terminal.
  • the output device 1040 can include a display device such as a display screen.
  • the one or more modules are stored in the memory 1020, and when executed by the one or more processors 1010, perform the following operations:
  • the target building is used as a reference point indicating the user's forward direction after starting the navigation to navigate the user.
  • the present invention can be implemented by software and necessary hardware, and of course can also be implemented by hardware, but in many cases, the former is a better implementation.
  • the technical solution of the present invention is essentially Or the part contributing to the prior art may be embodied in the form of a software product, which may be stored in a computer readable storage medium such as a magnetic disk, an optical disk, or a read-only memory (Read-Only Memory, ROM) or random access memory (RAM), etc., includes instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention.
  • a computer device which may be a personal computer, server, or network device, etc.
  • the included units and modules are only divided according to functional logic, but are not limited to the foregoing division, as long as they can be implemented.
  • the corresponding functions are only for the purpose of facilitating mutual differentiation and are not intended to limit the scope of the present invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

一种导航参考点确定以及导航方法、装置和存储介质，所述方法包括：根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线（S110）；根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域（S120）；根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点（S130）；将所述导航路线以及所述目标建筑物推送至所述导航终端（S140）。该技术方案优化了现有的路径导航技术，满足人们日益增长的便捷化、个性化的导航需求。

Description

导航参考点确定以及导航方法、装置和存储介质
本专利申请要求于2016年03月31日提交的，申请号为201610202210.8，申请人为百度在线网络技术(北京)有限公司，发明名称为“导航参考点确定方法和装置、导航方法和装置”的中国专利申请的优先权，该申请的全文以引用的方式并入本申请中。
技术领域
本发明实施例涉及信息处理技术领域，尤其涉及一种导航参考点确定以及导航方法、装置和存储介质。
背景技术
随着GPS(Global Positioning System，全球定位系统)日益普及，越来越多的消费者通过随身携带的智能终端，即时获得驾车或行走时的路径规划信息。现有的路径导航的基本流程为：用户开启智能终端中安装的导航类客户端软件，输入起点位置以及终点位置，并发送至相应的导航服务器，导航服务器根据该起终点位置信息生成导航路线并返回给客户端软件，客户端软件根据该导航路线对用户的驾车或者行走进行指引。
驾车导航，尤其是在步行导航和骑车导航的场景中，刚开始发起导航，用户往往会面临多个方向的选择，往前，往后，往左，往右。现有的导航产品，针对开始导航这个使用场景中，没有明确给出用户一个方向的引导，仅仅提示“开始导航”，这会让有些方向感不强的用户无法立刻选择正确方向，导致他们需要经过多种尝试后才能走到正确的引导路线上。
发明内容
本发明实施例提供了一种导航参考点确定以及导航方法、装置和存储介质，以优化现有的路径导航技术，满足人们日益增长的便捷化、个性化的导航需求。
第一方面，本发明实施例提供了一种导航参考点确定方法，包括：
根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线；
根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域；
根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点；
将所述导航路线以及所述目标建筑物推送至所述导航终端。
第二方面，本发明实施例还提供了一种导航方法，包括：
向导航服务器发送起点位置信息以及终点位置信息；
接收所述导航服务器返回的导航路线以及目标建筑物；
根据所述导航路线，确定用户的理论前进方向；
在开始进行导航提示时，根据所述理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示。
第三方面，本发明实施例提供了一种导航参考点确定装置，包括：
路线确定模块，用于根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线；
区域确定模块，用于根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域；
参考点确定模块，用于根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点；
推送模块，用于将所述导航路线以及所述目标建筑物推送至所述导航终端。
第四方面，本发明实施例还提供了一种导航装置，包括：
发送模块，用于向导航服务器发送起点位置信息以及终点位置信息；
接收模块，用于接收所述导航服务器返回的导航路线以及目标建筑物；
方向确定模块，用于根据所述导航路线，确定用户的理论前进方向；
提示模块，用于在开始进行导航提示时，根据所述理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示。
第五方面，本发明实施例还提供了一个或多个包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种导航参考点确定方法，该方法包括以下步骤：
根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线；
根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域；
根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点；
将所述导航路线以及所述目标建筑物推送至所述导航终端。
第六方面，本发明实施例还提供了一个或多个包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种导航方法，该方法包括以下步骤：
向导航服务器发送起点位置信息以及终点位置信息；
接收所述导航服务器返回的导航路线以及目标建筑物；
根据所述导航路线，确定用户的理论前进方向；
在开始进行导航提示时，根据所述理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示。
本发明实施例提供的导航参考点确定以及导航方法、装置和存储介质，通过导航服务器根据导航终端发送的起点位置信息，在由所述起点位置信息确定的搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点，并将该目标建筑物与导航路线一起提供给导航终端，导航终端在接收到该导航路线以及目标建筑物之后，在开始进行导航提示时，根据由导航路线确定的理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示的技术手段，解决了现有的导航技术针对开始导航这个使用场景中，没有明确给出用户一个方向的引导，仅仅提示“开始导航”，这会让有些方向感不强的用户无法立刻选择正确方向的问题，优化现有的路径导航技术，实现了在开始导航场景下，明确为用户指明行驶方向的技术效果，提高了用户的使用体验。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需使用的附图作简单地介绍，当然，以下描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以对这些附图进行修改和替换。
图1为本发明实施例一提供的一种导航参考点确定方法的流程图；
图2为本发明实施例一提供的一种目标建筑物确定方法的流程图；
图3为本发明实施例二提供的一种导航参考点确定方法的流程图；
图4为本发明实施例三提供的一种导航参考点确定方法的流程图；
图5为本发明实施例四提供的一种导航参考点确定方法的流程图；
图6为本发明实施例五提供的一种导航方法的流程图；
图7为本发明实施例六提供的一种导航参考点确定装置的结构示意图；
图8为本发明实施例七提供的一种导航装置的结构示意图；
图9为本发明实施例十提供的一种执行导航参考点确定方法的设备的硬件结构示意图；
图10为本发明实施例十一提供的一种执行导航方法的设备的硬件结构示意图。
具体实施方式
下面将结合附图对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部的实施例，是为了阐述本发明的原理，而不是要将本发明限制于这些具体的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例一
图1为本发明实施例一提供的一种导航参考点确定方法的流程图，本实施 例的方法一般可适用于导航服务器通过选取导航起点位置附近的参考点，以确认导航路线前进方向的情形。本实施例的方法可以由导航参考点确定装置来执行，该装置可以由软件和/或硬件的方式实现，并一般可集成于导航服务器中。参考图1，本实施例提供的导航参考点确定方法具体包括：
S110、根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线。
在本实施例中，导航终端为具有GPS模块、且具有导航类客户端软件的终端设备，例如手机、导航仪等。
示例性的，导航服务器在确认导航终端发送的起点位置信息和终点位置信息后，可以结合上述的位置信息、实时路况信息、以及导航终端发送的特定需求信息等，规划出一条合适的导航路线。
其中，导航终端发送的特定需求信息可以包括多条路径中用时最短的路径、里程数最短的路径或途径特定路段等。
S120、根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域。
其中，所述搜索区域中包含至少一个在导航服务器的数据库中明确记录名称的建筑物。所述建筑物可以是一栋楼、一间商铺、或其他在导航终端的地图中可以显示的建筑物，比如观光塔、标志物等。
示例性的，搜索区域可以为导航服务器根据所述起点位置信息确定的区域。例如，导航服务器以接收的起点位置信息为圆心，以设定的里程数为半径确定的区域为搜索区域。
进一步的，对于同一起点位置信息，导航服务器每次确定搜索区域可以相同。可选的，导航服务器可以在第一次确认该起点位置信息对应的搜索区域时，记录该起始位置信息及搜索区域的对应关系。当导航服务器后续接收到该起始位置信息时，只需根据相应的对应关系，就可以确认对应的搜索区域。
可选的，搜索区域还可以为导航服务器根据所述起点位置信息和导航路线起始方向进行设定。此时，搜索区域涵盖导航路线起始点开始计数的一定里程数内的路线。
进一步的，对于同一起点位置信息，由于每次导航服务器规划的导航路线 的起始方向可能不同，因此每次确定的搜索区域可能不同。导航服务器可以记录导航路线与搜索区域的对应关系，当导航服务器再次规划该导航路线时，可以直接确定对应的搜索区域。
需要说明的是，搜索区域的形状不作任何限定。
S130、根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点。
示例性的，导航服务器确定搜索区域后，按照设定的建筑物选取规则在搜索区域中选取目标建筑物，将选取的目标建筑物作为参考点，用于指示导航终端用户在开始导航后的前进方向。
其中，目标建筑物可以为在导航服务器的数据库中有明确名称的，满足建筑物选取规则的建筑物。目标建筑物具有易识别、知名度高以及唯一性的特点，可以是一栋大厦、一间店铺或者标志性建筑等，例如：“环球金融中心”、“XX饭店”、“XX酒店”或“XX塔”等。可选的，目标建筑物为易与导航路线的起始方向形成参考点的建筑物。例如，目标建筑物在与导航路线的起始方向相同的位置，或者目标建筑物在与导航路线的起始方向相反的位置。
进一步的，建筑物选取规则可以根据实际需求进行设定。例如，导航服务器选取在搜索区域中具有唯一性的建筑物作为目标建筑物。又如，导航服务器选取在搜索区域中最高的建筑物作为目标建筑物。
可选的，导航服务器可以在确定目标建筑物后，记录导航路线与目标建筑物的对应关系，还可以记录搜索区域与目标建筑物的对应关系，或者，记录起点位置信息与目标建筑物的对应关系。这样做的好处是，当导航服务器就收到上述相应的信息时，可以根据对应关系直接确认目标建筑物。
典型的，导航服务器中的地图数据会实时或定时的更新，以保证与实际的路况信息相符合。因此，有可能出现这样一类情况，更新后的地图数据中，记录的导航路线、起点位置信息或搜索区域对应的目标建筑物不满足唯一性，此时可以重新按照设定的建筑物选取规则在相应的搜索区域内选取新的目标建筑物，或者可以从新确定搜索区域，并按照设定的建筑物选取规则选取新的目标建筑物。
S140、将所述导航路线以及所述目标建筑物推送至所述导航终端。
示例性的，当导航服务器确定好导航路线及目标建筑物后，将该导航路线及相应的目标建筑物推送至导航终端。可选的，导航服务器将目标建筑物的位置信息和名称信息发送至导航终端。
进一步的，导航终端在接收到导航路线后，根据所述导航路线在地图中的位置可以确定用户的理论前进方向，即导航开始的方向。之后，导航终端确定目标建筑物和理论前进方向的位置关系。例如，导航终端可以确定沿着理论前进方向可以经过目标建筑物，或者导航终端可以确定目标建筑物在理论前进方向的反方向上。此时，导航终端可以根据位置关系，将目标建筑物作为指示用户在开始导航后前进方向的参考点，并对用户进行导航提示。
例如，导航服务器确定导航路线后，确定XX大厦为目标建筑物，并将导航路线和XX大厦的名称和位置信息发送至导航终端。导航终端接收上述数据后，确定XX大厦在导航路线的理论前进方向的反方向上，此时导航终端在开始导航时，可以提示用户“请沿着与XX大厦相反的方向行驶”。若XX大厦在导航路线理论前进方向的沿途，则导航终端在开始导航时，可以提示用户“请沿XX大厦方向行驶”。
可选的，导航终端在导航开始时，高亮导航地图中的目标建筑物，以便用户根据高亮的目标建筑物识别出正确的方向。
本发明实施例一提供的导航参考点确定方法，通过导航服务器根据导航终端发送的起点位置信息，在由所述起点位置信息确定的搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点，并将该目标建筑物与导航路线一起提供给导航终端，导航终端在接收到该导航路线以及目标建筑物之后，在开始进行导航提示时，根据由导航路线确定的理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示的技术手段，解决了现有的导航技术针对开始导航这个使用场景中，没有明确给出用户一个方向的引导，仅仅提示“开始导航”，这会让有些方向感不强的用户无法立刻选择正确方向的问题，优化现有的路径导航技术，实现了在开始导航场景下，明确为用户指明行驶方 向的技术效果，提高了用户的使用体验。
在上述实施例的基础上，参考图2，在根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物之前，可选还可以包括：
S210、根据所述导航路线，在建筑物选取库中进行查找，其中，所述建筑物选取库中存储有导航路线与建筑物之间的对应关系。
示例性的，导航服务器的数据库中可以包含建筑物选取库，所述建筑物选取库中可以存储有导航路线和建筑物之间的对应关系。
进一步的，当导航服务器根据起点位置信息和终点位置信息确定导航路线后，在建筑物选取库中查找所述导航路线及所述导航路线与建筑物之间的对应关系。每条导航路线对应一个建筑物，且所述建筑物具有唯一性。
S220、如果所述建筑物选取库中包括所述导航路线，则直接将所述建筑物选取库中与所述导航路线对应的建筑物作为所述目标建筑物。
示例性的，如果导航服务器在所述建筑物选取库中查找到所述导航路线，则获取与所述导航路线对应的建筑物，并将所述建筑物作为目标建筑物，以便导航终端根据所述目标建筑物确定开始导航后用户的前进方向。
本实施例中，导航服务器可以直接在建筑物选取库中选取与导航路线对应的目标建筑物，可以在减少导航服务器的工作量的同时加快目标建筑物的确定速度。
S230、如果所述建筑物选取库中不包括所述导航路线，则执行根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物的操作。
示例性的，如果导航服务器在所述建筑物选取库中没有查到所述导航路线，说明所述导航路线可能为导航服务器首次规划的导航路线。此时，导航服务器可以根据设定的建筑物选取规则，在确定的搜索区域内获取目标建筑物，以便导航终端根据所述目标建筑物确定开始导航后用户的前进方向。
需要说明的是，S210-S230也可以在步骤“根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域”之前执行，此时，若所述建筑物选取库中不包括导航服务器确定的导航路线时，则执行根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域的操作，并根据设定建筑物选取规则，在所 述搜索区域内获取目标建筑物。
可选的，在所述搜索区域内获取目标建筑物的操作之后，还可以包括：
S240、将所述导航路线以及所述目标建筑物对应的存储于所述建筑物选取库中。
进一步的，当导航服务器再次规划出所述导航路线后，可以在建筑物选取库中查找到所述导航路线，进而确定对应的目标建筑物，以便导航终端根据所述目标建筑物确定开始导航后用户的前进方向。
实施例二
图3为本发明实施例二提供的一种导航参考点确定方法的流程图，本实施例以上述实施例为基础进行优化。在本实施例中，将根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域优化为根据所述起点位置信息，确定所述导航终端所在的区域位置；根据所述区域位置的热度，确定搜索半径；根据所述起点位置信息以及所述搜索半径，确定与所述起点位置信息对应的搜索区域。参考图3，本实施例的方法具体包括：
S310、根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线。
S320、根据所述起点位置信息，确定所述导航终端所在的区域位置。
在本实施例中，区域位置可以是商业区或行政区等，也可以是某条街道、或某个路口等。
例如，导航服务器根据起点位置信息，确定所述起点位置信息在XX商业区内。再如，根据起点位置信息，确定所述起点位置信息在XX街道内。
S330、根据所述区域位置的热度，确定搜索半径。
在本实施例中，所述热度的具体统计方式可以由导航服务器端自行设定。所述热度可以指示在所述区域位置附近，导航服务器的数据库中记录的建筑物的密集程度。
进一步的，可以根据所述热度确定搜索半径。当所述区域位置的热度很高时，表明所述区域位置内建筑物的密集程度很高，若导航服务器确定较大的搜 索半径，则会增加目标建筑物选择的复杂度。因此，导航服务器此时会确定较小的搜索半径。例如，当区域位置在XX商业区内时，导航服务器中记录该商业区内的建筑物很多，此时，导航服务器会确定搜索半径为0.5km。
相对的，若所述区域位置的热度很低时，则表明所述区域位置内建筑物的密集程度很低，此时导航服务器确定较大的搜索半径。例如，当区域位置在某郊区时，导航服务器中记录该区域位置附近的建筑物较少，此时，导航服务器会确定搜索半径为1.5km。
S340、根据所述起点位置信息以及所述搜索半径，确定与所述起点位置信息对应的搜索区域。
其中，所述搜索半径的里程数与所述搜索区域的面积成正比。
进一步的，所述搜索区域可以是导航服务器以所述起点位置信息为圆心，根据所述搜索半径确定的圆形区域。也可以是，导航服务器以所述起点位置信息为圆心，沿着导航路线的起始方向，根据所述搜索半径确定的半圆形区域。
S350、根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点。
S360、将所述导航路线以及所述目标建筑物推送至所述导航终端。
本发明实施例二提供的导航参考点确定方法，通过导航服务器根据导航终端发送的起点位置信息，在由所述起点位置信息确定的搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点，并将该目标建筑物与导航路线一起提供给导航终端，导航终端在接收到该导航路线以及目标建筑物之后，在开始进行导航提示时，根据由导航路线确定的理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示的技术手段，解决了现有的导航技术针对开始导航这个使用场景中，没有明确给出用户一个方向的引导，仅仅提示“开始导航”，这会让有些方向感不强的用户无法立刻选择正确方向的问题，优化现有的路径导航技术，实现了在开始导航场景下，明确为用户指明行驶方向的技术效果，提高了用户的使用体验。
实施例三
图4为本发明实施例三提供的一种导航参考点确定方法的流程图，本实施例以上述实施例为基础进行优化。在本实施例中，将根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物优化为：获取所述搜索区域内包括的兴趣点POI，生成第一备选建筑物集；将所述备选建筑物集中名称相同的POI进行删除，生成第二备选建筑物集；根据所述第二备选建筑物集中POI的知名度以及热度，计算所述第二备选建筑物集中POI的搜索权重；将所述搜索权重最大的POI，作为所述目标建筑物。参考图4，本实施例的方法具体包括：
S410、根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线。
S420、根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域。
S430、获取所述搜索区域内包括的兴趣点POI，生成第一备选建筑物集。
在本实施例中，POI可以包含下述至少一项：餐饮、娱乐、住宿、医院、购物、办公或加油站等。所述POI还可以包含建筑物对应的名称。当导航服务器的数据库中存入建筑物的信息时，通常也会存入相应的POI。
进一步的，导航服务器获取搜索区域内所有带有POI的建筑物，生成了第一备选建筑物集。
S440、将所述第一备选建筑物集中名称相同的POI进行删除，生成第二备选建筑物集。
示例性的，导航服务器生成的第一备选建筑物集中，可能会有名称相同的建筑物。此类建筑物不满足目标建筑物的唯一性，因此导航服务器会在第一备选建筑物中删除此类建筑物，生成没有相同名称的第二备选建筑物集。第二备选建筑物集中的建筑物满足了唯一性。
例如，第一备选建筑物集的POI中有三家名称相同的XX餐馆。此时，导航服务器会在第一备选建筑物集中删除所有记录的XX餐馆。
S450、根据所述第二备选建筑物集中POI的知名度以及热度，计算所述第二备选建筑物集中POI的搜索权重。
示例性的，导航服务器会实时或定时的统计数据库中记录的POI的知名度。 具体的知名度统计规则不作限定。例如，可以根据相同POI的出现次数作为知名度的统计依据。
相应的，导航服务器还会实时或定时的统计数据库中记录的POI的热度。具体的热度统计规则不作限定。例如，可以根据POI的人流量数据作为热度的统计依据。再如，可以根据POI的搜索次数作为热度的统计依据。
进一步的，导航服务器确定第二备选建筑物集中的各POI的知名度和热度，并根据知名度和热度计算相应的POI的搜索权重。
可选的，第二备选建筑物集中的各POI的搜索权重可以根据公式：w＝α*P+β*l，进行计算。其中，P为POI的知名度，l为POI的热度，α和β为设定比例系数。α和β的具体数值可以由导航服务器依据实际情况进行设定。
S460、将所述搜索权重最大的POI，作为所述目标建筑物。
进一步的，导航服务器计算第二备选建筑物集中的各POI的搜索权重，将计算结果最大的POI作为目标建筑物。搜索权重最大可以说明所述POI知名度高且易辨认，有利于用户作为导航开始方向的参考点。
S470、将所述导航路线以及所述目标建筑物推送至所述导航终端。
本发明实施例三提供的导航参考点确定方法，通过导航服务器根据导航终端发送的起点位置信息，在由所述起点位置信息确定的搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点，并将该目标建筑物与导航路线一起提供给导航终端，导航终端在接收到该导航路线以及目标建筑物之后，在开始进行导航提示时，根据由导航路线确定的理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示的技术手段，解决了现有的导航技术针对开始导航这个使用场景中，没有明确给出用户一个方向的引导，仅仅提示“开始导航”，这会让有些方向感不强的用户无法立刻选择正确方向的问题，优化现有的路径导航技术，实现了在开始导航场景下，明确为用户指明行驶方向的技术效果，提高了用户的使用体验。
实施例四
图5为本发明实施例四提供的一种导航参考点确定方法的流程图，本实施例以上述实施例为基础进行优化。在本实施例中，将根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物优化为：在所述搜索区域内，查找高层建筑物；对查找到的所述高层建筑物按照高度值进行排序；获取高度值最高的高层建筑物作为所述目标建筑物。参考图5，本实施例的方法具体包括：
S510、根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线。
S520、根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域。
S530、在所述搜索区域内，查找高层建筑物。
在本实施例中，不同搜索区域内的高层建筑物的定义可以不同。例如，当搜索区域中15层以上的建筑物的数量很多，此时定义的高层建筑物可以为20层以上的建筑物，即导航服务器在搜索区域内查找20层以上的建筑物。又如，当搜索区域中没有15层以上的建筑物，此时定义的高层建筑物可以为10层以上的建筑物，即导航服务器在搜索区域内查找10层以上的建筑物。
S540、对查找到的所述高层建筑物按照高度值进行排序。
示例性的，导航服务器对查找到的高层建筑物进行排序。例如按照高层建筑物距离所述起点位置信息的远近进行排序，或者按照高层建筑物的高度值进行排序。可选的排序方式为按照高层建筑物的高度值进行排序，因为建筑物的高度差异是可以由用户的双眼直接观察到的。
S550、获取高度值最高的高层建筑物作为所述目标建筑物。
示例性的，按照上述排序结果，将高度值最高的高层建筑物作为目标建筑物。此时，目标建筑物为搜索区域内最高的建筑物，便于用户准确的查找到目标建筑物。
S560、将所述导航路线以及所述目标建筑物推送至所述导航终端。
本发明实施例四提供的导航参考点确定方法，通过导航服务器根据导航终端发送的起点位置信息，在由所述起点位置信息确定的搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点，并将该目标建筑物与导航路线一起提供给导航终端，导航终端在接收到该导航路线以及目标建 筑物之后，在开始进行导航提示时，根据由导航路线确定的理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示的技术手段，解决了现有的导航技术针对开始导航这个使用场景中，没有明确给出用户一个方向的引导，仅仅提示“开始导航”，这会让有些方向感不强的用户无法立刻选择正确方向的问题，优化现有的路径导航技术，实现了在开始导航场景下，明确为用户指明行驶方向的技术效果，提高了用户的使用体验。
实施例五
图6为本发明实施例五提供的一种导航方法的流程图，本实施例的方法一般可适用于用户无法准确确定导航路线的起始方向的情形。本实施例的方法可以由导航装置来执行，该装置可以由软件和/或硬件的方式实现，并一般可集成于导航终端中。参考图6，本实施例提供的导航方法具体包括：
S610、向导航服务器发送起点位置信息以及终点位置信息。
S620、接收所述导航服务器返回的导航路线以及目标建筑物。
S630、根据所述导航路线，确定用户的理论前进方向。
S640、在开始进行导航提示时，根据所述理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示。
示例性的，导航终端确认目标建筑物与用户的理论前进方向之间的位置关系可以包括：目标建筑物在理论前进方向上、或者目标建筑物在理论前进方向的反方向上。导航终端确认完位置关系后，可以根据所述位置关系，将所述目标建筑物作为开始导航后前进方向的参考点，并在开始导航后对用户进行导航提示。
例如，导航服务器确定导航路线后，确定XX大厦为目标建筑物，并将导航路线和XX大厦的名称和位置信息发送至导航终端。导航终端接收上述数据后，确定XX大厦在导航路线的理论前进方向的反方向上，此时导航终端在开始导航时，可以提示用户“请沿着与XX大厦相反的方向行驶”。若XX大厦在导航路 线理论前进方向的沿途，则导航终端在开始导航时，可以提示用户“请沿XX大厦方向行驶”。
可选的，导航终端在导航开始时，高亮导航地图中的目标建筑物，以便用户根据高亮的目标建筑物识别出正确的方向。
本发明实施例五提供的导航方法，导航终端在接收到导航服务器发送的导航路线以及目标建筑物之后，在开始进行导航提示时，根据由导航路线确定的理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示的技术手段，解决了现有的导航技术针对开始导航这个使用场景中，没有明确给出用户一个方向的引导，仅仅提示“开始导航”，这会让有些方向感不强的用户无法立刻选择正确方向的问题，优化现有的路径导航技术，实现了在开始导航场景下，明确为用户指明行驶方向的技术效果，提高了用户的使用体验。
实施例六
图7为本发明实施例六提供的一种导航参考点确定装置的结构示意图，本实施例的装置一般可适用于导航服务器通过选取导航起点位置附件的参考点，以确认导航路线前进方向的情形。参考图7，本实施例提供的导航参考点确定装置具体可以包括：
路线确定模块701，用于根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线；
区域确定模块702，用于根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域；
参考点确定模块703，用于根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点；
推送模块704，用于将所述导航路线以及所述目标建筑物推送至所述导航终端。
本发明实施例六提供的导航参考点确定装置，通过导航服务器根据导航终端发送的起点位置信息，在由所述起点位置信息确定的搜索区域内获取目标建 筑物作为指示导航终端用户在开始导航后前进方向的参考点，并将该目标建筑物与导航路线一起提供给导航终端，导航终端在接收到该导航路线以及目标建筑物之后，在开始进行导航提示时，根据由导航路线确定的理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示的技术手段，解决了现有的导航技术针对开始导航这个使用场景中，没有明确给出用户一个方向的引导，仅仅提示“开始导航”，这会让有些方向感不强的用户无法立刻选择正确方向的问题，优化现有的路径导航技术，实现了在开始导航场景下，明确为用户指明行驶方向的技术效果，提高了用户的使用体验。
在上述各实施例的基础上，所述区域确定模块702可以包括：
区域位置确定单元，用于根据所述起点位置信息，确定所述导航终端所在的区域位置；
半径确定单元，用于根据所述区域位置的热度，确定搜索半径；
搜索区域确定单元，用于根据所述起点位置信息以及所述搜索半径，确定与所述起点位置信息对应的搜索区域。
在上述各实施例的基础上，所述参考点确定模块703可以包括：
第一生成单元，用于获取所述搜索区域内包括的兴趣点POI，生成第一备选建筑物集；
第二生成单元，用于将所述第一备选建筑物集中名称相同的POI进行删除，生成第二备选建筑物集；
计算单元，用于根据所述第二备选建筑物集中POI的知名度以及热度，计算所述第二备选建筑物集中POI的搜索权重；
目标确认单元，用于将所述搜索权重最大的POI，作为所述目标建筑物。
在上述各实施例的基础上，所述计算单元具体可以用于：
根据公式：w＝α*P+β*l，计算所述第二备选建筑物集中POI的搜索权重w；
其中，P为POI的知名度，l为POI的热度，α和β为设定比例系数。
在上述各实施例的基础上，所述参考点确定模块703可以包括：
高层查找单元，用于在所述搜索区域内，查找高层建筑物；
排序单元，用于对查找到的所述高层建筑物按照高度值进行排序；
建筑物确认单元，用于获取高度值最高的高层建筑物作为所述目标建筑物。
在上述各实施例的基础上，所述装置还可以包括：
查找模块，用于根据所述导航路线，在建筑物选取库中进行查找，其中，所述建筑物选取库中存储有导航路线与建筑物之间的对应关系；
第一确定模块，用于如果所述建筑物选取库中包括所述导航路线，则直接将所述建筑物选取库中与所述导航路线对应的建筑物作为所述目标建筑物；
第二确定模块，用于如果所述建筑物选取库中不包括所述导航路线，则执行根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物的操作。
在上述各实施例的基础上，所述装置还可以包括：
存储模块，用于将所述导航路线以及所述目标建筑物对应的存储于所述建筑物选取库中。
本发明实施例六提供的导航参考点确定装置，与本发明任意实施例所提供的导航参考点确定方法属于同一发明构思，可执行本发明任意实施例所提供的导航参考点确定方法，具备执行导航参考点确定方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明任意实施例提供的导航参考点确定方法。
实施例七
图8为本发明实施例七提供的一种导航装置的结构示意图，本实施例的装置一般可适用于用户无法准确确定导航路线的起始方向的情形。参考图8，本实施例提供的导航装置具体包括：
发送模块801，用于向导航服务器发送起点位置信息以及终点位置信息；
接收模块802，用于接收所述导航服务器返回的导航路线以及目标建筑物；
方向确定模块803，用于根据所述导航路线，确定用户的理论前进方向；
提示模块804，用于在开始进行导航提示时，根据所述理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示。
本发明实施例七提供的导航装置，导航终端在接收到导航服务器发送的导航路线以及目标建筑物之后，在开始进行导航提示时，根据由导航路线确定的理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示的技术手段，解决了现有的导航技术针对开始导航这个使用场景中，没有明确给出用户一个方向的引导，仅仅提示“开始导航”，这会让有些方向感不强的用户无法立刻选择正确方向的问题，优化现有的路径导航技术，实现了在开始导航场景下，明确为用户指明行驶方向的技术效果，提高了用户的使用体验。
本发明实施例七提供的导航装置，与本发明任意实施例所提供的导航方法属于同一发明构思，可执行本发明任意实施例所提供的导航方法，具备执行导航方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明任意实施例提供的导航方法。
实施例八
一个或多个包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种导航参考点确定方法，其特征在于，所述方法包括以下步骤：
根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线；
根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域；
根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点；
将所述导航路线以及所述目标建筑物推送至所述导航终端。
上述存储介质在执行所述方法时，根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域，还可包括：
根据所述起点位置信息，确定所述导航终端所在的区域位置；
根据所述区域位置的热度，确定搜索半径；
根据所述起点位置信息以及所述搜索半径，确定与所述起点位置信息对应的搜索区域。
上述存储介质在执行所述方法时，据设定建筑物选取规则，在所述搜索区域内获取目标建筑物，还可包括：
获取所述搜索区域内包括的兴趣点POI，生成第一备选建筑物集；
将所述第一备选建筑物集中名称相同的POI进行删除，生成第二备选建筑物集；
根据所述第二备选建筑物集中POI的知名度以及热度，计算所述第二备选建筑物集中POI的搜索权重；
将所述搜索权重最大的POI，作为所述目标建筑物。
上述存储介质在执行所述方法时，根据所述第二备选建筑物集中POI的知名度以及热度，计算所述第二备选建筑物集中POI的搜索权重，还具体可以包括：
根据公式：w＝α*P+β*l，计算所述第二备选建筑物集中POI的搜索权重w；
其中，P为POI的知名度，l为POI的热度，α和β为设定比例系数。
上述存储介质在执行所述方法时，根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物，还可包括：
在所述搜索区域内，查找高层建筑物；
对查找到的所述高层建筑物按照高度值进行排序；
获取高度值最高的高层建筑物作为所述目标建筑物。
上述存储介质在执行所述方法时，在根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物之前，还可包括：
根据所述导航路线，在建筑物选取库中进行查找，其中，所述建筑物选取库中存储有导航路线与建筑物之间的对应关系；
如果所述建筑物选取库中包括所述导航路线，则直接将所述建筑物选取库中与所述导航路线对应的建筑物作为所述目标建筑物；
如果所述建筑物选取库中不包括所述导航路线，则执行根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物的操作。
上述存储介质在执行所述方法时，在所述搜索区域内获取目标建筑物之后，还可包括：
将所述导航路线以及所述目标建筑物对应的存储于所述建筑物选取库中。
实施例九
一个或多个包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种导航方法，其特征在于，所述方法包括以下步骤：
向导航服务器发送起点位置信息以及终点位置信息；
接收所述导航服务器返回的导航路线以及目标建筑物；
根据所述导航路线，确定用户的理论前进方向；
在开始进行导航提示时，根据所述理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示。
实施例十
图9为本发明实施例十提供的一种执行导航参考点确定方法的设备的硬件结构示意图。参考图9，该设备包括：
一个或者多个处理器910，图9中以一个处理器910为例；
存储器920；以及一个或者多个模块。
所述设备还可以包括：输入装置930和输出装置940。所述设备中的处理器910、存储器920、输入装置930和输出装置940可以通过总线或其他方式连接，图9中以通过总线连接为例。
存储器920作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的导航参考点确定方法对应的程序指令/模块(例如，附图7所示的导航参考点确定装置中的路线确定模块701，区域确定模块702，参考点确定模块703，推送模块704)。处理器910通过运行存储在存储器920中的软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的导航参考点确定方法。
存储器920可包括存储程序区和存储数据区，其中，存储程序区可存储操 作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端设备的使用所创建的数据等。此外，存储器920可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器920可进一步包括相对于处理器910远程设置的存储器，这些远程存储器可以通过网络连接至终端设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置930可用于接收输入的数字或字符信息，以及产生与终端的用户设置以及功能控制有关的键信号输入。输出装置940可包括显示屏等显示设备。
所述一个或者多个模块存储在所述存储器920中，当被所述一个或者多个处理器910执行时，执行如下操作：
根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线；
根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域；
根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点；
将所述导航路线以及所述目标建筑物推送至所述导航终端。
进一步地，根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域，具体包括：
根据所述起点位置信息，确定所述导航终端所在的区域位置；
根据所述区域位置的热度，确定搜索半径；
根据所述起点位置信息以及所述搜索半径，确定与所述起点位置信息对应的搜索区域。
进一步地，根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物，具体包括：
获取所述搜索区域内包括的兴趣点POI，生成第一备选建筑物集；
将所述第一备选建筑物集中名称相同的POI进行删除，生成第二备选建筑物集；
根据所述第二备选建筑物集中POI的知名度以及热度，计算所述第二备选建筑物集中POI的搜索权重；
将所述搜索权重最大的POI，作为所述目标建筑物。
进一步地，根据所述第二备选建筑物集中POI的知名度以及热度，计算所述第二备选建筑物集中POI的搜索权重，具体包括：
根据公式：w＝α*P+β*l，计算所述第二备选建筑物集中POI的搜索权重w；
其中，P为POI的知名度，l为POI的热度，α和β为设定比例系数。
进一步地，根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物，具体包括：
在所述搜索区域内，查找高层建筑物；
对查找到的所述高层建筑物按照高度值进行排序；
获取高度值最高的高层建筑物作为所述目标建筑物。
进一步地，在根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物之前，还可包括：
根据所述导航路线，在建筑物选取库中进行查找，其中，所述建筑物选取库中存储有导航路线与建筑物之间的对应关系；
如果所述建筑物选取库中包括所述导航路线，则直接将所述建筑物选取库中与所述导航路线对应的建筑物作为所述目标建筑物；
如果所述建筑物选取库中不包括所述导航路线，则执行根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物的操作。
进一步地，在所述搜索区域内获取目标建筑物之后，还可包括：
将所述导航路线以及所述目标建筑物对应的存储于所述建筑物选取库中。
实施例十一
图10为本发明实施例十一提供的一种执行导航方法的设备的硬件结构示意图。参考图10，该设备包括：
一个或者多个处理器1010，图10中以一个处理器1010为例；
存储器1020；以及一个或者多个模块。
所述设备还可以包括：输入装置1030和输出装置1040。所述设备中的处理器1010、存储器1020、输入装置1030和输出装置1040可以通过总线或其他方 式连接，图10中以通过总线连接为例。
存储器1020作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的导航方法对应的程序指令/模块(例如，附图8所示的导航装置中的发送模块801，接收模块802，方向确定模块803，提示模块804)。处理器1010通过运行存储在存储器1020中的软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的导航方法。
存储器1020可包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端设备的使用所创建的数据等。此外，存储器1020可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器1020可进一步包括相对于处理器1010远程设置的存储器，这些远程存储器可以通过网络连接至终端设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置1030可用于接收输入的数字或字符信息，以及产生与终端的用户设置以及功能控制有关的键信号输入。输出装置1040可包括显示屏等显示设备。
所述一个或者多个模块存储在所述存储器1020中，当被所述一个或者多个处理器1010执行时，执行如下操作：
向导航服务器发送起点位置信息以及终点位置信息；
接收所述导航服务器返回的导航路线以及目标建筑物；
根据所述导航路线，确定用户的理论前进方向；
在开始进行导航提示时，根据所述理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示。
通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通过硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式，基于这样的理解，本发明的技术方案本质上 或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如磁盘、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等，包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器，或者网络设备等)执行本发明各个实施例所述的方法。
值得注意的是，上述导航参考点确定装置的实施例中及导航装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限定本发明的保护范围。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何本技术领域的技术人员在本发明披露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围以所述权利要求的保护范围为准。

Claims (18)

  1. 一种导航参考点确定方法，其特征在于，包括：
    根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线；
    根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域；
    根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点；
    将所述导航路线以及所述目标建筑物推送至所述导航终端。
  2. 根据权利要求1所述的方法，其特征在于，根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域包括：
    根据所述起点位置信息，确定所述导航终端所在的区域位置；
    根据所述区域位置的热度，确定搜索半径；
    根据所述起点位置信息以及所述搜索半径，确定与所述起点位置信息对应的搜索区域。
  3. 根据权利要求1所述的方法，其特征在于，根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物包括：
    获取所述搜索区域内包括的兴趣点POI，生成第一备选建筑物集；
    将所述第一备选建筑物集中名称相同的POI进行删除，生成第二备选建筑物集；
    根据所述第二备选建筑物集中POI的知名度以及热度，计算所述第二备选建筑物集中POI的搜索权重；
    将所述搜索权重最大的POI，作为所述目标建筑物。
  4. 根据权利要求3所述的方法，其特征在于，根据所述第二备选建筑物集中POI的知名度以及热度，计算所述第二备选建筑物集中POI的搜索权重包括：
    根据公式：w＝α*P+β*I，计算所述第二备选建筑物集中POI的搜索权重w；
    其中，P为POI的知名度，I为POI的热度，α和β为设定比例系数。
  5. 根据权利要求1所述的方法，其特征在于，根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物包括：
    在所述搜索区域内，查找高层建筑物；
    对查找到的所述高层建筑物按照高度值进行排序；
    获取高度值最高的高层建筑物作为所述目标建筑物。
  6. 根据权利要求3或5所述的方法，其特征在于，在根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物之前，还包括：
    根据所述导航路线，在建筑物选取库中进行查找，其中，所述建筑物选取库中存储有导航路线与建筑物之间的对应关系；
    如果所述建筑物选取库中包括所述导航路线，则直接将所述建筑物选取库中与所述导航路线对应的建筑物作为所述目标建筑物；
    如果所述建筑物选取库中不包括所述导航路线，则执行根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物的操作。
  7. 根据权利要求6所述的方法，其特征在于，在所述搜索区域内获取目标建筑物之后还包括：
    将所述导航路线以及所述目标建筑物对应的存储于所述建筑物选取库中。
  8. 一种导航方法，其特征在于，包括：
    向导航服务器发送起点位置信息以及终点位置信息；
    接收所述导航服务器返回的导航路线以及目标建筑物；
    根据所述导航路线，确定用户的理论前进方向；
    在开始进行导航提示时，根据所述理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示。
  9. 一种导航参考点确定装置，其特征在于，包括：
    路线确定模块，用于根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线；
    区域确定模块，用于根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域；
    参考点确定模块，用于根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点；
    推送模块，用于将所述导航路线以及所述目标建筑物推送至所述导航终端。
  10. 根据权利要求9所述的装置，其特征在于，所述区域确定模块包括：
    区域位置确定单元，用于根据所述起点位置信息，确定所述导航终端所在的区域位置；
    半径确定单元，用于根据所述区域位置的热度，确定搜索半径；
    搜索区域确定单元，用于根据所述起点位置信息以及所述搜索半径，确定与所述起点位置信息对应的搜索区域。
  11. 根据权利要求9所述的装置，其特征在于，所述参考点确定模块包括：
    第一生成单元，用于获取所述搜索区域内包括的兴趣点POI，生成第一备选建筑物集；
    第二生成单元，用于将所述第一备选建筑物集中名称相同的POI进行删除，生成第二备选建筑物集；
    计算单元，用于根据所述第二备选建筑物集中POI的知名度以及热度，计算所述第二备选建筑物集中POI的搜索权重；
    目标确认单元，用于将所述搜索权重最大的POI，作为所述目标建筑物。
  12. 根据权利要求11所述的装置，其特征在于，所述计算单元具体用于：
    根据公式：w＝α*P+β*I，计算所述第二备选建筑物集中POI的搜索权重w；
    其中，P为POI的知名度，I为POI的热度，α和β为设定比例系数。
  13. 根据权利要求9所述的装置，其特征在于，所述参考点确定模块包括：
    高层查找单元，用于在所述搜索区域内，查找高层建筑物；
    排序单元，用于对查找到的所述高层建筑物按照高度值进行排序；
    建筑物确认单元，用于获取高度值最高的高层建筑物作为所述目标建筑物。
  14. 根据权利要求11或13所述的装置，其特征在于，还包括：
    查找模块，用于根据所述导航路线，在建筑物选取库中进行查找，其中，所述建筑物选取库中存储有导航路线与建筑物之间的对应关系；
    第一确定模块，用于如果所述建筑物选取库中包括所述导航路线，则直接将所述建筑物选取库中与所述导航路线对应的建筑物作为所述目标建筑物；
    第二确定模块，用于如果所述建筑物选取库中不包括所述导航路线，则执行根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物的操作。
  15. 根据权利要求14所述的装置，其特征在于，还包括：
    存储模块，用于将所述导航路线以及所述目标建筑物对应的存储于所述建筑物选取库中。
  16. 一种导航装置，其特征在于，包括：
    发送模块，用于向导航服务器发送起点位置信息以及终点位置信息；
    接收模块，用于接收所述导航服务器返回的导航路线以及目标建筑物；
    方向确定模块，用于根据所述导航路线，确定用户的理论前进方向；
    提示模块，用于在开始进行导航提示时，根据所述理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示。
  17. 一个或多个包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种导航参考点确定方法，其特征在于，所述方法包括以下步骤：
    根据导航终端发送的起点位置信息以及终点位置信息，确定导航路线；
    根据所述起点位置信息，确定与所述起点位置信息对应的搜索区域；
    根据设定建筑物选取规则，在所述搜索区域内获取目标建筑物作为指示导航终端用户在开始导航后前进方向的参考点；
    将所述导航路线以及所述目标建筑物推送至所述导航终端。
  18. 一个或多个包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种导航方法，其特征在于，所述方法包括以下步骤：
    向导航服务器发送起点位置信息以及终点位置信息；
    接收所述导航服务器返回的导航路线以及目标建筑物；
    根据所述导航路线，确定用户的理论前进方向；
    在开始进行导航提示时，根据所述理论前进方向与所述目标建筑物之间的位置关系，使用所述目标建筑物作为指示用户在开始导航后前进方向的参考点对用户进行导航提示。
PCT/CN2016/096106 2016-03-31 2016-08-19 导航参考点确定以及导航方法、装置和存储介质 Ceased WO2017166595A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP16896367.6A EP3438609B1 (en) 2016-03-31 2016-08-19 Method, apparatus and storage medium for determining and navigating navigation reference point
KR1020187002817A KR102069981B1 (ko) 2016-03-31 2016-08-19 항법 기준점 확정 및 네비 방법 및 장치, 및 저장 매체
JP2018505423A JP6639640B2 (ja) 2016-03-31 2016-08-19 ナビゲーション参照点特定及びナビゲーション方法、装置並びに記憶媒体
US16/147,323 US11009360B2 (en) 2016-03-31 2018-09-28 Method, apparatus and storage medium for determining navigation reference point, navigation method, apparatus and storage medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610202210.8 2016-03-31
CN201610202210.8A CN105890608B (zh) 2016-03-31 2016-03-31 导航参考点确定方法和装置、导航方法和装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/147,323 Continuation US11009360B2 (en) 2016-03-31 2018-09-28 Method, apparatus and storage medium for determining navigation reference point, navigation method, apparatus and storage medium

Publications (1)

Publication Number Publication Date
WO2017166595A1 true WO2017166595A1 (zh) 2017-10-05

Family

ID=57013320

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/096106 Ceased WO2017166595A1 (zh) 2016-03-31 2016-08-19 导航参考点确定以及导航方法、装置和存储介质

Country Status (6)

Country Link
US (1) US11009360B2 (zh)
EP (1) EP3438609B1 (zh)
JP (1) JP6639640B2 (zh)
KR (1) KR102069981B1 (zh)
CN (1) CN105890608B (zh)
WO (1) WO2017166595A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114518121A (zh) * 2022-02-17 2022-05-20 北京百度网讯科技有限公司 一种导航路线筛选方法、装置、电子设备及存储介质

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10168173B2 (en) 2016-10-26 2019-01-01 Google Llc Systems and methods for using visual landmarks in initial navigation
CN108088460A (zh) * 2016-11-23 2018-05-29 武汉四维图新科技有限公司 用于导航的参考点提取方法及装置
WO2018191885A1 (en) * 2017-04-19 2018-10-25 Bayerische Motoren Werke Aktiengesellschaft Method, apparatus and computer readable medium for providing optimized locational information
CN107329466A (zh) * 2017-08-28 2017-11-07 北京华清智能科技有限公司 一种自动驾驶小型车
CN108253975B (zh) * 2017-12-29 2022-01-14 驭势（上海）汽车科技有限公司 一种建立地图信息及车辆定位的方法与设备
CN110196063A (zh) * 2018-02-27 2019-09-03 沈阳美行科技有限公司 一种自然语音引导方法和导航终端
CN110749317A (zh) * 2018-07-24 2020-02-04 东旭科技集团有限公司 辅助导航的方法、装置、路灯及电子设备
CN109443371A (zh) * 2018-10-16 2019-03-08 百度在线网络技术（北京）有限公司 导航时用户出发方向的引导方法和装置
CN109798914A (zh) * 2019-03-14 2019-05-24 重庆交通开投科技发展有限公司 导航显示方法及装置
CN110081902A (zh) * 2019-05-14 2019-08-02 腾讯科技（深圳）有限公司 导航中的方向指示方法、装置及终端
CN111814071B (zh) * 2019-12-25 2024-06-25 北京嘀嘀无限科技发展有限公司 上车点推荐方法、装置、存储介质及电子设备
JP7518890B2 (ja) * 2020-02-12 2024-07-18 古野電気株式会社 航路計画装置、航路計画方法、及びプログラム
CN111649760A (zh) * 2020-05-26 2020-09-11 惠州Tcl移动通信有限公司 智能导航方法、系统、存储介质及移动终端
CN111813119B (zh) * 2020-07-11 2024-02-27 广东翼景信息科技有限公司 一种巡检机器人高精度导航方法
CN115200597A (zh) * 2021-04-13 2022-10-18 北京百度网讯科技有限公司 导航指引方法及装置
CN114199238B (zh) * 2021-12-17 2024-05-03 中国空间技术研究院 基于软间隔局部半圆搜索提高水下导航效率和可靠性方法
CN116932581A (zh) * 2022-04-02 2023-10-24 中国移动通信集团河南有限公司 一种检索话单信息的方法和装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6067499A (en) * 1994-09-08 2000-05-23 Matsushita Electric Industrial Co., Ltd. Route selection system and method utilizing integrated crossings, a starting route, and/or route numbers
CN101776459A (zh) * 2010-01-12 2010-07-14 北京协进科技发展有限公司 移动通信终端及其导航方法
CN102869953A (zh) * 2011-01-28 2013-01-09 乐天株式会社 路径信息提供装置、路径信息提供方法、程序以及信息记录介质
CN103017778A (zh) * 2011-09-26 2013-04-03 联想(北京)有限公司 一种路径确定方法及电子设备
CN103376117A (zh) * 2012-04-26 2013-10-30 高德软件有限公司 一种信息搜索方法、系统及全球定位系统导航服务器

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6321158B1 (en) * 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
US20040139049A1 (en) * 1996-08-22 2004-07-15 Wgrs Licensing Company, Llc Unified geographic database and method of creating, maintaining and using the same
JP3719313B2 (ja) * 1997-08-08 2005-11-24 三菱電機株式会社 移動通信端末向け情報検索配信装置および移動通信端末
JP2005121596A (ja) * 2003-10-20 2005-05-12 Matsushita Electric Ind Co Ltd 音声案内装置
EP1650533A1 (fr) * 2004-10-20 2006-04-26 France Telecom Procédé de sélection de points remarquables dans un itinéraire
JP4986571B2 (ja) * 2006-01-12 2012-07-25 シャープ株式会社 携帯型ナビゲーション装置
TWI290619B (en) * 2006-11-06 2007-12-01 Sin Etke Technology Co Ltd Vehicle dynamic navigation method and system
US20090150349A1 (en) * 2007-12-11 2009-06-11 Group 1 Software, Inc. Dynamic geographical spatial search
WO2009126231A1 (en) * 2008-04-07 2009-10-15 Telecommunication Systems, Inc Proximity search for point-of-interest names combining inexact string match with an expanding radius search
US8219316B2 (en) * 2008-11-14 2012-07-10 Google Inc. System and method for storing and providing routes
JP5706634B2 (ja) * 2010-06-22 2015-04-22 Ｎｔｔ空間情報株式会社 経路交差点抽出システム及び案内地図生成システム
US8954266B2 (en) * 2011-06-28 2015-02-10 Microsoft Technology Licensing, Llc Providing routes through information collection and retrieval
CN103364003B (zh) * 2012-04-01 2015-12-16 肖湘萍 区域导航方法、导航终端
CN102645228B (zh) * 2012-04-12 2014-09-10 清华大学 一种车载导航系统通过性寻路算法
JP6099195B2 (ja) * 2013-02-20 2017-03-22 学校法人立命館 携帯型ナビゲーションシステム、ナビゲーション方法、携帯型端末、及びコンピュータプログラム
JP2014174143A (ja) * 2013-03-13 2014-09-22 Ricoh Co Ltd 情報処理装置、プログラム及びシステム
KR102073713B1 (ko) * 2013-09-04 2020-02-05 에스케이텔레콤 주식회사 경로 변경 시스템 및 그 방법, 그리고 이에 적용되는 장치 및 컴퓨터 프로그램이 기록된 기록매체
US9565292B2 (en) * 2014-05-28 2017-02-07 Here Global B.V. Method and apparatus for performing an optimized location based search
US10936050B2 (en) * 2014-06-16 2021-03-02 Honda Motor Co., Ltd. Systems and methods for user indication recognition
CN104931064A (zh) * 2015-04-30 2015-09-23 百度在线网络技术（北京）有限公司 导航方法、导航终端、服务器和导航系统
CN104931065B (zh) 2015-06-05 2018-03-13 刘光明 带有相对交通状况的地图与行车路线
US10733677B2 (en) * 2016-10-18 2020-08-04 Intuit Inc. Method and system for providing domain-specific and dynamic type ahead suggestions for search query terms with a customer self-service system for a tax return preparation system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6067499A (en) * 1994-09-08 2000-05-23 Matsushita Electric Industrial Co., Ltd. Route selection system and method utilizing integrated crossings, a starting route, and/or route numbers
CN101776459A (zh) * 2010-01-12 2010-07-14 北京协进科技发展有限公司 移动通信终端及其导航方法
CN102869953A (zh) * 2011-01-28 2013-01-09 乐天株式会社 路径信息提供装置、路径信息提供方法、程序以及信息记录介质
CN103017778A (zh) * 2011-09-26 2013-04-03 联想(北京)有限公司 一种路径确定方法及电子设备
CN103376117A (zh) * 2012-04-26 2013-10-30 高德软件有限公司 一种信息搜索方法、系统及全球定位系统导航服务器

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114518121A (zh) * 2022-02-17 2022-05-20 北京百度网讯科技有限公司 一种导航路线筛选方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
JP6639640B2 (ja) 2020-02-05
CN105890608B (zh) 2020-08-21
US11009360B2 (en) 2021-05-18
CN105890608A (zh) 2016-08-24
EP3438609A4 (en) 2019-05-08
EP3438609A1 (en) 2019-02-06
US20190033087A1 (en) 2019-01-31
KR102069981B1 (ko) 2020-01-23
EP3438609B1 (en) 2021-03-10
JP2018528415A (ja) 2018-09-27
KR20180021883A (ko) 2018-03-05

Similar Documents

Publication Publication Date Title
WO2017166595A1 (zh) 导航参考点确定以及导航方法、装置和存储介质
US9008888B1 (en) Cost based navigation
JP6345274B2 (ja) 走行計画作成装置および走行計画作成方法
JP6660467B2 (ja) 旅行ルート計画方法、計画サーバー及び記憶媒体
CN106705984B (zh) 兴趣点搜索方法及装置
US8965692B2 (en) Follow me navigation system
CN106289296A (zh) 一种道路导航的方法和装置
CN110126843A (zh) 行车服务推荐方法、装置、设备和介质
CN108469265B (zh) 群组导航方法及群组导航设备
CN110542425B (zh) 导航路径选择方法、导航装置、计算机设备及可读介质
CN106197446B (zh) 导航路线规划方法及装置
CN110749330B (zh) 导航路径规划方法及装置
CN108073727A (zh) 场所搜索的数据处理方法与装置
CN113160607A (zh) 停车位导航方法、装置、电子设备、存储介质及产品
WO2017166591A1 (zh) 基于地图的导航方法、装置、存储介质及设备
JP2015206725A (ja) 経路生成装置および経路生成方法
JP7478831B2 (ja) 自動運転に基づく乗車方法、装置、機器および記憶媒体
CN110595471A (zh) 一种导航路径规划方法及装置
JP2016223823A (ja) 目的地取得システム、方法およびプログラム
US20230408265A1 (en) Inferring accurate locations
WO2023173831A1 (zh) 引导点的关联信息的更新方法和装置
JP7289848B2 (ja) 情報をプッシュするための方法、コンテンツのプレゼンテーションを制御するための方法及び装置
KR102049929B1 (ko) 경로 안내 방법 및 장치
US9140575B2 (en) Navigating to a selected location
JP2013140033A (ja) 位置情報収集装置、位置情報収集方法、位置情報収集プログラム、及び車載器

Legal Events

Date Code Title Description
ENP Entry into the national phase

Ref document number: 20187002817

Country of ref document: KR

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2018505423

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2016896367

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2016896367

Country of ref document: EP

Effective date: 20181031

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16896367

Country of ref document: EP

Kind code of ref document: A1