CN110793533B - Navigation device and method - Google Patents

Navigation device and method Download PDF

Info

Publication number
CN110793533B
CN110793533B CN201810862775.8A CN201810862775A CN110793533B CN 110793533 B CN110793533 B CN 110793533B CN 201810862775 A CN201810862775 A CN 201810862775A CN 110793533 B CN110793533 B CN 110793533B
Authority
CN
China
Prior art keywords
point
navigation
user
interest
track
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810862775.8A
Other languages
Chinese (zh)
Other versions
CN110793533A (en
Inventor
唐帅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Audi AG
Original Assignee
Audi AG
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 Audi AG filed Critical Audi AG
Priority to CN201810862775.8A priority Critical patent/CN110793533B/en
Publication of CN110793533A publication Critical patent/CN110793533A/en
Application granted granted Critical
Publication of CN110793533B publication Critical patent/CN110793533B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3605Destination input or retrieval
    • G01C21/3614Destination input or retrieval through interaction with a road map, e.g. selecting a POI icon on a road map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3664Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Navigation (AREA)

Abstract

The present invention relates to a navigation device and a method. A navigation device includes: a map display unit for providing a map for display on a display device; a track acquisition unit for receiving a first track drawn by a user on a display device on which a map is displayed, and converting image coordinates of pixels of the first track into map coordinates on the map; the path point identification unit is used for determining a navigation starting point according to a starting pixel point of the drawn first track or a pixel point closest to map coordinates of the current position of the user; an interest point recommending unit for searching a plurality of first interest points within a first predetermined range around a termination pixel point of the first track and providing the first interest points to a user; and a path planning unit for receiving the first interest point selected by the user as a navigation end point and planning a navigation path according to the drawn first track and the selected first interest point, wherein the navigation path reaches the selected first interest point from the navigation start point.

Description

Navigation device and method
Technical Field
The invention relates to the technical field of vehicle assistance. More particularly, the present invention relates to a navigation device and method for a vehicle.
Background
Typically, navigation systems plan navigation paths based on predetermined rules. In existing navigation systems, the user may select path planning rules such as time priority, shortest route, etc. However, in an actual navigation process, the automatically planned navigation path does not meet the specific needs or preferences of the user. In some navigation systems, a user may manually add waypoints for a planned navigation path to adjust the navigation path to some extent. However, this method can only add the pass points one by one. If the user needs to make a large adjustment to the planned navigation path, many waypoints need to be added. The longer the navigation path, the greater the number of waypoints that need to be added.
For this reason, there is a need for a navigation device and method that can easily adjust a navigation path.
Disclosure of Invention
It is an object of the present invention to provide a navigation device and a method capable of conveniently adjusting a navigation path. It is another object of the present invention to provide a navigation device and method capable of autonomously setting a path planning rule. It is another object of the present invention to provide a navigation device and method capable of assisting path planning by manually drawing a trajectory.
One aspect of the present invention provides a navigation device including: a map display unit for providing a map for display on a display device; a track acquisition unit for receiving a first track drawn by a user on a display device on which a map is displayed, and converting image coordinates of pixels of the first track into map coordinates on the map; the path point identification unit is used for determining a navigation starting point according to a starting pixel point of the drawn first track or a pixel point closest to map coordinates of the current position of the user; an interest point recommending unit for searching a plurality of first interest points within a first predetermined range around a termination pixel point of the first track and providing the first interest points to a user; and a path planning unit for receiving the first interest point selected by the user as a navigation end point and planning a navigation path according to the drawn first track and the selected first interest point, wherein the navigation path reaches the selected first interest point from the navigation start point.
According to an embodiment of the present invention, the waypoint identification unit is further configured to: identifying turning pixel points in the drawn first track; the point of interest recommendation unit is further configured to: searching a plurality of second interest points in a second preset range around the turning pixel point, and providing the second interest points to the user; and the path planning unit is further configured to: and receiving the first interest point and the second interest point selected by the user, and planning a navigation path according to the drawn first track, the selected first interest point and the second interest point, wherein the navigation path reaches the selected first interest point from the navigation starting point through the selected second interest point.
According to an embodiment of the present invention, the waypoint identification unit is further configured to: acquiring map coordinates of a current position of a user; judging whether at least one pixel point of the first track exists in a third preset range around the current position of the user; if so, the pixel point closest to the map coordinates of the current position of the user is selected as the navigation starting point.
According to an embodiment of the present invention, the waypoint identification unit is further configured to: if it is determined that the pixel point of the first track does not exist within a third preset range around the current position of the user, outputting a prompt signal, wherein the prompt signal comprises at least one of the following: prompting that the current position of the user is not near the drawn first track; and prompting the user to redraw the track.
According to an embodiment of the present invention, a first trajectory drawn by a user on a display device on which a map is displayed includes: a track made up of a continuous line and a track made up of a plurality of discrete lines.
According to an embodiment of the invention, the second point of interest comprises: roads of different grades and roads of different orientations.
According to an embodiment of the invention, the path planning unit is further configured to: a navigation path is provided for display on a display device.
According to an embodiment of the present invention, the trajectory acquisition unit is further configured to: if the user refuses the planned navigation path, receiving a second track drawn by the user on the display device with the navigation path displayed; and the path planning unit is further configured to: and correcting the navigation path according to the second track.
According to an embodiment of the present invention, the waypoint identification unit is further configured to: identifying a first intermediate point along the navigation path that is closest to the starting pixel point of the second track, and identifying a second intermediate point along the navigation path that is closest to the ending pixel point of the second track; and the path planning unit is further configured to: and correcting the navigation path according to the second track, the first middle point and the second middle point.
According to an embodiment of the present invention, the point of interest recommendation unit is further configured to: searching for and providing a plurality of third points of interest to the user within a fourth predetermined range around the second trajectory; and the path planning unit is further configured to: and receiving a third interest point selected by the user, and correcting the navigation path according to the first middle point, the second middle point and the third interest point.
Another aspect of the invention provides a navigation system comprising a navigation device according to the invention; a touch display device for displaying a map and receiving a trajectory drawn by a user on the displayed map, wherein the touch display device is further configured to: displaying the navigation path planned by the navigation device.
Another aspect of the invention provides a vehicle comprising a navigation device according to the invention.
Another aspect of the present invention provides a navigation method, including: providing a map for display on a display device; receiving a first track drawn by a user on a display device with a map, and converting image coordinates of pixel points of the first track into map coordinates on the map; determining a navigation starting point according to a starting pixel point of the drawn first track or a pixel point closest to map coordinates of the current position of the user; searching a plurality of first interest points in a first preset range around a termination pixel point of the first track, and providing the first interest points to a user; and receiving the first interest point selected by the user as a navigation end point, and planning a navigation path according to the drawn first track and the selected first interest point, wherein the navigation path reaches the selected first interest point from the navigation start point.
According to an embodiment of the present invention, the navigation method further includes: identifying turning pixel points in the drawn first track; and searching for a plurality of second points of interest within a second predetermined range around the turning pixel point and providing the second points of interest to the user, wherein planning the navigation path includes: and receiving the first interest point and the second interest point selected by the user, and planning a navigation path according to the drawn first track, the selected first interest point and the second interest point, wherein the navigation path reaches the selected first interest point from the navigation starting point through the selected second interest point.
According to an embodiment of the present invention, determining a navigation start point includes: acquiring map coordinates of a current position of a user; judging whether at least one pixel point of the first track exists in a third preset range around the current position of the user; if so, the pixel point closest to the map coordinates of the current position of the user is selected as the navigation starting point.
According to an embodiment of the present invention, if it is determined that there is no pixel point of the first track within a third predetermined range around the current position of the user, a hint signal is output, wherein the hint signal includes at least one of: prompting that the current position of the user is not near the drawn first track; and prompting the user to redraw the track.
According to an embodiment of the present invention, a first trajectory drawn by a user on a display device on which a map is displayed includes: a track made up of a continuous line and a track made up of a plurality of discrete lines.
According to an embodiment of the invention, the second point of interest comprises: roads of different grades and roads of different orientations.
According to an embodiment of the present invention, planning a navigation path includes: a navigation path is provided for display on a display device.
According to an embodiment of the present invention, the navigation method further includes: if the user refuses the planned navigation path, receiving a second track drawn by the user on the display device with the navigation path displayed; and correcting the navigation path according to the second track.
According to an embodiment of the present invention, correcting the navigation path according to the second trajectory includes: identifying a first intermediate point along the navigation path that is closest to the starting pixel point of the second track; identifying a second intermediate point along the navigation path that is closest to the termination pixel point of the second trajectory; and correcting the navigation path according to the second track, the first intermediate point and the second intermediate point.
According to an embodiment of the present invention, the navigation method further includes: searching for and providing a plurality of third points of interest to the user within a fourth predetermined range around the second trajectory; and receiving a third interest point selected by the user, and correcting the navigation path according to the selected first middle point, second middle point and third interest point.
According to an embodiment of the invention, a user may manually draw a trajectory on a display device to guide a path planning of a navigation device. The navigation path planned by the navigation device may extend along a manually drawn trajectory. Therefore, the path planning rule can be conveniently set by manually drawing the track, so that the planned navigation path can meet the personalized requirements of the user. If the navigation path planned by the navigation device is not satisfactory, the user may continue to adjust the navigation path by manually drawing a track. The navigation path adjusting mode is more convenient to operate.
Drawings
FIG. 1 is a schematic diagram of a navigation system according to an embodiment of the invention.
Fig. 2 is a schematic diagram of a navigation system showing a map according to an embodiment of the present invention.
Fig. 3 is a flow chart of a navigation method according to an embodiment of the invention.
Fig. 4 is a schematic structural view of an information processing apparatus according to an embodiment of the present invention.
Detailed Description
Hereinafter, embodiments of the present invention are described with reference to the drawings. The following detailed description and drawings are provided to illustrate the principles of the invention and are not limited to the preferred embodiments described, the scope of which is defined by the claims. The invention will now be described in detail with reference to exemplary embodiments, some examples of which are illustrated in the accompanying drawings. The following description refers to the accompanying drawings in which the same reference numerals in different drawings represent the same or similar elements, unless otherwise indicated. The schemes described in the following exemplary embodiments do not represent all schemes of the present invention. Rather, these are merely examples of systems and methods of various aspects of the present invention that are set forth in the following claims.
The navigation system according to the embodiment of the invention may be mounted on or applied to a vehicle. The vehicle may be an internal combustion engine vehicle using an internal combustion engine as a driving source, an electric vehicle or a fuel cell vehicle using an electric motor as a driving source, a hybrid vehicle using both of them as driving sources, or a vehicle having another driving source. It should be appreciated that the navigation system according to the present invention may be applied in other scenarios besides being mounted on or applied to a vehicle. For example, the navigation system may be included in a cell phone, personal Digital Assistant (PDA), wearable device, computer, tablet computer, or the like.
FIG. 1 is a schematic diagram of a navigation system according to an embodiment of the invention. As shown in fig. 1, the navigation system 10 may include a navigation device 100 and a display device 200. The navigation device 100 may be connected and communicate with the display device 200 by wire or wirelessly. As shown in fig. 1, the navigation device 100 may include a map display unit 110, a trajectory acquisition unit 120, a route point identification unit 130, a point of interest recommendation unit 140, and a route planning unit 150. In an exemplary embodiment, the display device 200 may be a touch display device that may both display information to a user and allow the user to input information thereon via a finger, a stylus, or the like. The display device 200 may be implemented using LCD (liquid crystal display) technology, LPD (light emitting diode polymer display) technology, OLED (organic LED) or OEL (organic electroluminescence) technology, or the like.
The map display unit 110 may provide a map for display on the display device 200. The map display unit 110 may acquire map data from a local or remote location. In some embodiments, the navigation device 100 may include or be connected to a map database, and the map display unit 110 may acquire map data from the map database. The map display unit 110 may transmit a map to be displayed to the display device 200, so that the display device 200 may display the map to the user. In some embodiments, the map display unit 110 may set the current location of the user as the center of the displayed map. In some embodiments, when the display device 200 displays a map to a user, the user may adjust the center, scale, direction, etc. of the displayed map by performing zoom, slide, drag, rotate, etc. actions on the display device 200.
The trajectory acquisition unit 120 may receive an initial trajectory (first trajectory) drawn by a user on the display device 200 on which the map is displayed. The initial trajectory is a navigation-assisted trajectory, indicating that the user desires a navigation path to extend along the initial trajectory. The user may draw a continuous line, a discrete point, etc. on the display device 200 using a finger, a stylus, etc. to form a track. Discrete lines and points represent the user drawing the track in a jumping manner. The trajectory acquisition unit 120 may receive the trajectory drawn by the user from the display device 200. In an exemplary embodiment, the display apparatus 200 may display a user-drawn trajectory on a map. Thus, the user can intuitively observe the track drawn by the user.
Fig. 2 is a schematic diagram of a navigation system showing a map according to an embodiment of the present invention. As shown in fig. 2, the navigation system according to the embodiment of the present invention displays a map on which a user draws a trajectory.
According to some embodiments of the present invention, the trajectory acquisition unit 120 may also receive a user confirmation of the drawn trajectory, for example from the display device 200. After the user draws a track on the display device 200, the user can confirm the drawn track by touching a corresponding button on the display device 200. Thereby, the trajectory acquisition unit 120 will acquire the trajectory confirmed by the user from the display device 200. In some embodiments, the user may supplement, modify, delete, etc. the track he draws before confirmation.
According to an embodiment of the present invention, the trajectory acquisition unit 120 may also convert the image coordinates of the pixels of the initial trajectory into map coordinates on a map. It should be appreciated that the trajectory drawn by the user is a collection of a series of pixels, each having corresponding image coordinates. In order to correlate the drawn trajectory with the displayed map, it is necessary to convert the image coordinates of the pixels in the trajectory into map coordinates. Accordingly, the trajectory acquisition unit 120 may map the trajectory received from the display device 200 into a map coordinate system to obtain map coordinates of all pixel points in the drawn trajectory.
According to some embodiments of the present invention, the trajectory acquisition unit 120 may also identify a start pixel and an end pixel of the trajectory drawn by the user. In some embodiments, the trajectory acquisition unit 120 may also receive a drawing order of the pixels in the trajectory, for example from the display device 200. In some embodiments, the track acquisition unit 120 may identify a start pixel point and an end pixel point of the track according to the drawing order of the pixel points in the track. In some embodiments, the track acquisition unit 120 may further identify a start pixel point and an end pixel point of the track according to a selection of a user. For example, the user may select one pixel point to be drawn as a start pixel point and another pixel point as a stop pixel point on the display device 200.
The waypoint identification unit 130 may determine the navigation start point according to the drawn trajectory. As described below, the path planning unit 150 will plan a navigation path starting from a navigation start point. According to some embodiments of the present invention, the path point identifying unit 130 may determine the navigation start point according to the start pixel point of the drawn initial trajectory. In some embodiments, the path point identifying unit 130 may set the map coordinates of the starting pixel point as the navigation start point.
According to some embodiments of the present invention, the path point identifying unit 130 may also determine the navigation start point according to a pixel point closest to the map coordinates of the current location of the user. In some embodiments, the path point identifying unit 130 may set map coordinates of a pixel point closest to the current position of the user in the initial trajectory as the navigation start point. In some embodiments, the path point identifying unit 130 may acquire map coordinates of the current location of the user and determine whether at least one pixel point of the initial trajectory exists within a predetermined range around the current location of the user. If the route point identification unit 130 determines that at least one pixel point of the initial trajectory exists in a predetermined range around the current position of the user, map coordinates of the pixel point nearest to the current position of the user are set as the navigation start point. In some embodiments, the waypoint identification unit 130 may also determine the navigation origin based on the user's selection. For example, the user may select one pixel point in the initial trajectory on the display device 200, whereby the route point identifying unit 130 may set the map coordinates of the selected pixel point as the navigation start point.
The point of interest recommending unit 140 may search for a plurality of first points of interest within a predetermined range around the ending pixel point of the initial trajectory. In an exemplary embodiment, the categories of points of interest may include dining, shopping, accommodation, entertainment, finance, life services, real estate, travel, and the like. In some embodiments, the point of interest recommendation unit 140 may search for the first point of interest according to the point of interest category selected by the user, for example, the point of interest category selected by the display device 200. In some embodiments, the point of interest recommendation unit 140 may also search for the first point of interest according to the user's point of interest preference. The point of interest recommendation unit 140 may obtain the user's point of interest preferences locally or remotely. The user's point of interest preferences may be set by the user or generated based on the user's historical data (e.g., travel data, search data, etc.).
The point of interest recommending unit 140 may provide the first point of interest searched to the user. In an exemplary embodiment, the point of interest recommending unit 140 may transmit the searched first point of interest to the display device 200 to display a plurality of first points of interest to the user. In some embodiments, the point of interest recommendation unit 140 may rank the first points of interest searched according to the distance to the termination pixel point; and providing the first points of interest to the user in a near-to-far order. In the drawing process, there may be a deviation between the end pixel point of the trajectory drawn by the user and its intended destination due to factors such as resolution, operation accuracy, and the like. In this case, searching for and recommending points of interest around the drawn track to the user may provide more accurate navigation.
The path planning unit 150 may receive the first point of interest selected by the user as a navigation end point. In an exemplary embodiment, the path planning unit 150 may receive a user selection of the first point of interest from the display device 200. For example, while a plurality of first points of interest are displayed on the display device 200, the user may select by touching the corresponding points of interest on the display device 200. In some embodiments, if the selection of the first interest point by the user is not received within the predetermined time, the path planning unit 150 may take the interest point closest to the termination pixel point as the selected first interest point, or the map coordinates corresponding to the termination pixel point in the map as the selected first interest point.
The path planning unit 150 may plan a navigation path from the navigation start point to the selected first point of interest according to the drawn trajectory and the selected first point of interest. In an exemplary embodiment, the path planning unit 150 may plan a plurality of different navigation paths from the navigation start point to the selected first point of interest. In some embodiments, the path planning unit 150 may estimate travel times according to the respective navigation paths, respectively, and output the estimated travel times and/or travel distances.
In an exemplary embodiment, the path planning unit 150 may transmit the planned one or more navigation paths to the display device 200 to display the navigation paths to the user. In some embodiments, the display device 200 may also receive and display the estimated travel time and/or travel distance from the path planning unit 150. The user may select, confirm or modify the navigation path on the display device 200, as described below.
According to some embodiments of the present invention, the path point identifying unit 130 may also identify turning pixels in the drawn trajectory. Turning pixels in the mapped trajectory may correspond to turning points in the map. In some embodiments, the path point identifying unit 130 may identify turning pixel points according to the curvature of the drawn trajectory, and obtain map coordinates of the turning pixel points from the trajectory acquiring unit 120. In some embodiments, the path point identifying unit 130 may acquire map coordinates of each pixel point in the drawn trajectory from the trajectory acquiring unit 120, and identify turning pixel points according to deflection angles between the map coordinates of the pixel points.
According to some embodiments of the present invention, the point of interest recommending unit 140 may search for a plurality of second points of interest within a predetermined range around the turning pixel point for each turning pixel point, and provide the second points of interest to the user. In some embodiments, the point of interest recommendation unit 140 may search for the second point of interest according to the user selected point of interest category or the user's point of interest preference, as described above. In an exemplary embodiment, the point of interest recommending unit 140 may transmit the searched second point of interest to the display device 200 to display the plurality of second points of interest to the user.
In an exemplary embodiment, the second interest points searched around the turning pixels may include roads of different grades and roads of different orientations, in addition to the above-mentioned. For example, when a planar intersection exists at a turning pixel point, the point of interest recommending unit 140 may provide the user with different roads at the intersection for selection by the user. For example, when an overpass exists at a turning pixel point, the point of interest recommending unit 140 may provide roads of different layers to the user for selection by the user. For example, the point of interest recommending unit 140 may provide the user with different level roads (e.g., main road, auxiliary road, branch road, etc.) and/or road entrances and exits near the turning pixels, so that the path planning unit 150 may determine whether the planned navigation path needs to enter or leave, for example, a specific road according to the user's selection.
According to some embodiments of the present invention, the path planning unit 150 may receive the second point of interest selected by the user. In an exemplary embodiment, the path planning unit 150 may receive a user selection of the second point of interest from the display device 200. In some embodiments, if the user's selection of the second interest point is not received within a predetermined time, the path planning unit 150 may take the second interest point closest to the turning pixel point as the selected second interest point, or take the map coordinates corresponding to the turning pixel point in the map as the selected second interest point.
According to some embodiments of the present invention, the path planning unit 150 may further plan a navigation path according to the drawn trajectory, the selected first interest point and the second interest point, wherein the navigation path reaches the selected first interest point from the navigation start point through the selected second interest point. The path planning unit 150 plans other aspects of the navigation path as described above.
According to some embodiments of the present invention, the path point identifying unit 130 may further output a hint signal when it is determined that there is no pixel point of the initial track within a predetermined range around the current position of the user. According to an embodiment of the present invention, the hint signal may include: prompting that the current position of the user is not near the drawn initial track; and prompting the user to redraw the track. The waypoint identification unit 130 may transmit a prompt signal to the display device 200 so that the display device 200 may prompt the user in a graphic, text, voice, or the like manner. After the waypoint identification unit 130 outputs the hint signal, the trajectory acquisition unit 120 may receive the trajectory redrawn by the user. The redrawn track may be completely replaced, partially replaced, or added to the original track.
According to some embodiments of the present invention, when the display apparatus 200 displays one or more planned navigation paths, the display apparatus 200 may instruct the user to confirm one navigation path, select one navigation path from a plurality of navigation paths, or reject all navigation paths. In some embodiments, the display device 200 may also instruct the user to make corrections to a certain planned navigation path, as described below.
According to some embodiments of the present invention, when the user refuses the navigation path on the display device 200, the navigation device 100 may re-plan the navigation path or instruct the user to modify the navigation path. The user rejection of the navigation path indicates that the user is dissatisfied with the planned navigation path. In some embodiments, the path planning unit 150 may also re-plan the navigation path when information indicating that the user refuses to navigate the path is received (e.g., from the display device 200).
According to some embodiments of the present invention, the trajectory acquisition unit 120 may further receive a corrected trajectory (second trajectory) drawn by the user on the display device 200 on which the navigation path is displayed, when receiving (e.g., from the display device 200) information indicating that the user refuses the navigation path. The user may also select a navigation path to be corrected on the display device 200 and draw a correction track on the navigation path. For example, the user may draw a local correction trajectory between two points of the navigation path displayed on the display device 200. For example, a user may select a section of the navigation path on the display device 200 and draw a local correction trajectory to replace the section. As described above, the user may draw a continuous line, a discrete point, or the like on the display device 200 using a finger, a stylus, or the like to form a corrected trajectory. The trajectory acquisition unit 120 may receive the corrected trajectory drawn by the user from the display device 200. In an exemplary embodiment, the display apparatus 200 may display the user-drawn correction trajectory on the navigation path to be corrected.
According to some embodiments of the present invention, the path planning unit 150 may also correct the navigation path according to the corrected trajectory. The path planning unit 150 may adjust the navigation path to pass through points in the corrected trajectory or points of interest nearby. The modification of the navigation path will be described in detail below.
According to some embodiments of the present invention, the path point identifying unit 130 may identify a first intermediate point closest to the start pixel point of the corrected trajectory along the navigation path; and identifying a second intermediate point along the navigation path that is closest to the termination pixel point of the corrected trajectory. The portion of the navigation path between the two intermediate points will be replaced. Then, the path planning unit 150 may correct the navigation path according to the corrected trajectory, the first intermediate point, and the second intermediate point.
According to some embodiments of the present invention, the point of interest recommending unit 140 may search for and provide the user with a plurality of third points of interest within a predetermined range around the corrected trajectory. In some embodiments, the point of interest recommendation unit 140 may search for a third point of interest around the intermediate point in the navigation path and/or around the turning pixel point in the correction trajectory. The point of interest recommending unit 140 may provide the searched third point of interest to the user, for example, through the display device 200. The path planning unit 150 may then also receive a third point of interest selected by the user (e.g., from the display device 200) and modify the navigation path based on the first intermediate point, the second intermediate point, and the third point of interest.
In some embodiments, the navigation device 100 may also synthesize the navigation path to be corrected with the corrected trajectory into a new trajectory, and plan the navigation path based on the new trajectory in accordance with the principles of the present invention (described above). In some embodiments, the navigation device 100 may plan a local navigation path according to the corrected trajectory and replace a corresponding portion of the navigation path to be corrected with the local navigation path.
A navigation method according to an embodiment of the present invention will be described below with reference to the accompanying drawings. Fig. 3 shows a flow chart of a navigation method according to an embodiment of the invention.
As shown in fig. 3, in step S310, a map for display on the display device 200 is provided. Map data may be obtained locally or remotely. In some embodiments, the map to be displayed may be transmitted to the display apparatus 200, so that the display apparatus 200 may display the map to the user. In some embodiments, the current location of the user may be set as the center of the displayed map.
In step S320, an initial trajectory (first trajectory) drawn by the user on the display device 200 on which the map is displayed is received. The user may draw a continuous line, a discrete point, etc. on the display device 200 using a finger, a stylus, etc. to form a track. The user drawn trajectory may be received from the display device 200.
According to some embodiments of the present invention, user confirmation of the drawn track may also be received, for example from the display device 200. After the user draws a track on the display device 200, the user can confirm the drawn track by touching a corresponding button on the display device 200. Before confirmation, the user may supplement, modify, delete, etc. the track he draws.
According to the embodiment of the invention, the image coordinates of the pixel points of the initial track can be converted into map coordinates on a map. According to some embodiments of the present invention, a start pixel and an end pixel of a user drawn trajectory may also be identified. In some embodiments, the drawing order of the pixels in the trajectory may also be received, for example from the display device 200. In some embodiments, the starting and ending pixels of the track may be identified according to the drawing order of the pixels in the track. In some embodiments, the starting and ending pixels of the track may also be identified based on user selection.
In step S330, a navigation start point is determined according to the drawn trajectory. According to some embodiments of the present invention, the navigation start point may be determined from the starting pixel point of the drawn initial trajectory. In some embodiments, the map coordinates of the starting pixel point may be set as the navigation start point.
According to some embodiments of the present invention, the navigation start point may also be determined from the pixel point closest to the map coordinates of the user's current location. In some embodiments, the map coordinates of the pixel point closest to the user's current position in the initial trajectory may be set as the navigation start point. In some embodiments, map coordinates of a current location of a user may be acquired and it is determined whether there is at least one pixel point of an initial trajectory within a predetermined range around the current location of the user. If it is determined that at least one pixel point of the initial trajectory exists within a predetermined range around the current position of the user, map coordinates of a pixel point closest to the current position of the user are set as navigation start points. In some embodiments, the navigation start point may also be determined based on a user selection.
In step S340, a plurality of first points of interest within a predetermined range around the ending pixel point of the initial trajectory is searched. In some embodiments, the first point of interest may be searched according to a user-selected point of interest category. In some embodiments, the first point of interest may also be searched according to the user's point of interest preferences.
According to the embodiment of the invention, the first interest point of the search can be provided for the user. In an exemplary embodiment, the searched first points of interest may be transmitted to the display apparatus 200 to display the plurality of first points of interest to the user. In some embodiments, the first points of interest searched may be ranked according to distance to the ending pixel point; and providing the first points of interest to the user in a near-to-far order.
In step S350, the first point of interest selected by the user is received as a navigation end point, and a navigation path from the navigation start point to the selected first point of interest is planned according to the drawn trajectory and the selected first point of interest. In an exemplary embodiment, a user selection of a first point of interest may be received from the display device 200. In some embodiments, if the user's selection of the first point of interest is not received within a predetermined time, the point of interest closest to the ending pixel point may be taken as the selected first point of interest, or the map coordinates corresponding to the ending pixel point in the map may be taken as the selected first point of interest.
In an exemplary embodiment, a plurality of different navigation paths may be planned from the navigation origin to the selected first point of interest. In some embodiments, travel times according to each navigation path may be estimated separately and the estimated travel times and/or travel distances may be output. In an exemplary embodiment, the planned navigation path or paths may be transmitted to the display device 200 to display the navigation path to the user. In some embodiments, the estimated travel time and/or travel distance may also be displayed on the display device 200.
According to some embodiments of the invention, the navigation method may further comprise: turning pixels in the plotted trajectory are identified. In some embodiments, turning pixels may be identified from the curvature of the plotted trajectory and map coordinates of the turning pixels obtained. In some embodiments, map coordinates of each pixel in the drawn track may be acquired, and turning pixels may be identified based on deflection angles between the map coordinates of the pixels.
According to some embodiments of the invention, the navigation method may further comprise: for each turning pixel, a plurality of second points of interest within a predetermined range around the turning pixel are searched for and provided to the user. In some embodiments, the second point of interest may be searched according to a user-selected point of interest category or a user's point of interest preference, as described above. In an exemplary embodiment, the searched second points of interest may be transmitted to the display apparatus 200 to display the plurality of second points of interest to the user.
In an exemplary embodiment, the second interest points searched around the turning pixels may include roads of different grades and roads of different orientations, in addition to the above-mentioned. For example, when there is a planar intersection at a turning pixel, the user may be provided with different roads at the intersection for selection by the user. For example, when an overpass exists at a turning pixel, the user may be provided with different layers of roads for selection by the user. For example, the user may be provided with different levels of roads (e.g., main road, auxiliary road, branch road, etc.) and/or road exits near the turning pixels, so that it may be determined whether the planned navigation path needs to enter or leave, for example, a particular road, depending on the user's selection.
According to some embodiments of the invention, the navigation method may further comprise: receiving a second interest point selected by a user; and planning a navigation path according to the drawn initial track, the selected first interest point and the second interest point, wherein the navigation path reaches the selected first interest point from the navigation starting point through the selected second interest point. In an exemplary embodiment, a user selection of a second point of interest may be received from the display device 200. In some embodiments, if the user's selection of the first point of interest is not received within a predetermined time, the second point of interest closest to the turning pixel point may be taken as the selected second point of interest, or map coordinates in the map corresponding to the turning pixel point may be taken as the selected second point of interest.
According to some embodiments of the invention, the navigation method may further comprise: and outputting a prompt signal when judging that the pixel points of the initial track do not exist in a preset range around the current position of the user. According to an embodiment of the present invention, the hint signal may include: prompting that the current position of the user is not near the drawn initial track; and prompting the user to redraw the track.
According to some embodiments of the invention, the navigation method may further comprise: when receiving the information indicating that the user refuses the navigation path, a corrected track (second track) drawn by the user on the display device 200 on which the navigation path is displayed is received. The user may also select a navigation path to be corrected on the display device 200 and draw a correction track on the navigation path. For example, the user may draw a local correction trajectory between two points of the navigation path displayed on the display device 200. For example, a user may select a section of the navigation path on the display device 200 and draw a local correction trajectory to replace the section.
According to some embodiments of the application, the navigation method may further comprise: the navigation path is corrected according to the corrected trajectory. According to some embodiments of the present application, a first intermediate point closest to a starting pixel point of the corrected trajectory may be identified along the navigation path; and identifying a second intermediate point along the navigation path that is closest to the termination pixel point of the corrected trajectory. The navigation path may then be modified based on the modified trajectory, the first intermediate point, and the second intermediate point.
According to some embodiments of the present application, a plurality of third points of interest may be searched for and provided to the user within a predetermined range around the corrected trajectory. In some embodiments, a third point of interest may be searched around an intermediate point in the navigation path and/or around a turning pixel point in the correction trajectory. The third point of interest searched may be provided to the user, for example, via the display device 200. Then, a third point of interest selected by the user may also be received and the navigation path modified based on the first intermediate point, the second intermediate point, and the third point of interest.
Other aspects of the navigation method are described above and are not described in detail herein.
Fig. 4 shows a schematic structural diagram of an information processing apparatus 400, and the navigation device 100 in the embodiment of the present application may be implemented by the information processing apparatus 400. As shown in fig. 4, device 400 may include one or more of the following components: processor 420, memory 430, power supply components 440, input/output (I/O) interface 460, communication interface 480, which may be communicatively connected via bus 410, for example.
The processor 420 generally controls the operation of the device 400, such as operations associated with data communication and computing processes, etc. Processor 420 may include one or more processing cores and may be capable of executing instructions to perform all or part of the steps of the methods described herein. The processor 420 may include various devices having processing functions including, but not limited to, general purpose processors, special purpose processors, microprocessors, microcontrollers, graphics Processors (GPUs), digital Signal Processors (DSPs), application Specific Integrated Circuits (ASICs), programmable Logic Devices (PLDs), field Programmable Gate Arrays (FPGAs), etc. The processor 420 may include a cache 425 or may be in communication with the cache 425 to increase the speed of access of data.
Memory 430 is configured to store various types of instructions and/or data to support the operation of device 400. Examples of data include instructions, data, etc. for any application or method operating on device 400. Memory 430 may be implemented by any type of volatile or non-volatile storage device or combination thereof. The memory 430 may include semiconductor memory such as Random Access Memory (RAM), static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), read Only Memory (ROM), programmable Read Only Memory (PROM), erasable Programmable Read Only Memory (EPROM), electrically Erasable Programmable Read Only Memory (EEPROM), flash memory, etc. Memory 430 may also include, for example, any memory using paper media, magnetic media, and/or optical media, such as paper tape, hard disk, magnetic tape, floppy disk, magneto-optical disk (MO), CD, DVD, blue-ray, and the like.
The power supply assembly 440 provides power to the various components of the device 400. The power supply component 440 may include an internal battery and/or an external power interface, and may include a power management system as well as other components associated with generating, managing, and distributing power for the device 400.
I/O interface 460 provides an interface that enables a user to interact with device 400. The I/O interface 460 may include, for example, an interface based on PS/2, RS-232, USB, fireWire, lightening, VGA, HDMI, displayPort, etc., technology that enables a user to interact with the apparatus 400 through a keyboard, mouse, touchpad, touch screen, joystick, buttons, microphone, speaker, display, camera, projection port, etc., peripheral devices.
Communication interface 480 is configured to enable device 400 to communicate with other devices in a wired or wireless manner. Device 400 may access a wireless network, such as a WiFi, 2G, 3G, 4G communication network, based on one or more communication standards, through communication interface 480. In an exemplary embodiment, the communication interface 480 may also receive a broadcast signal or broadcast-related information from an external broadcast management system via a broadcast channel. Exemplary communication interfaces 480 may include interfaces based on Near Field Communication (NFC) technology, radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, ultra Wideband (UWB) technology, bluetooth (BT) technology, and the like.
The functional blocks shown in the above-described structural block diagrams may be implemented in hardware, software, firmware, or a combination thereof. When implemented in hardware, it may be, for example, an electronic circuit, an Application Specific Integrated Circuit (ASIC), suitable firmware, a plug-in, a function card, or the like. When implemented in software, the elements thereof may be programs or code segments used to perform the required tasks. The program or code segments may be stored in a machine readable medium or transmitted over transmission media or communication links by a data signal carried in a carrier wave. "machine-readable medium" can include any medium capable of storing or transmitting information, such as volatile computer-readable medium or non-volatile computer-readable medium. Examples of machine-readable media include electronic circuitry, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, radio Frequency (RF) links, and the like. The code segments may be downloaded via computer networks such as the internet, intranets, etc.
While the invention has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the constructions and methods of the above-described embodiments. On the contrary, the invention is intended to cover various modifications and equivalent arrangements. In addition, while the various elements and method steps of the disclosed invention are shown in various combinations and configurations, which are exemplary, other combinations, including more, less elements or methods, are also within the scope of the invention.

Claims (20)

1. A navigation device, comprising:
a map display unit for providing a map for display on a display device;
a track acquisition unit for receiving a first track drawn by a user on the display device on which a map is displayed, and converting image coordinates of pixels of the first track into map coordinates on the map;
the path point identification unit is used for determining a navigation starting point according to a drawn starting pixel point of the first track or a pixel point closest to map coordinates of the current position of the user;
a point-of-interest recommending unit configured to search a plurality of first points of interest within a first predetermined range around a termination pixel point of the first track, and provide the first points of interest to a user; and
a path planning unit for receiving the first interest point selected by the user as a navigation end point and planning a navigation path according to the first trajectory drawn and the first interest point selected, wherein the navigation path reaches the first interest point selected from the navigation start point,
wherein,,
the waypoint identification unit is further configured to: identifying turning pixels in the first track,
The point of interest recommendation unit is further configured to: searching a plurality of second interest points within a second predetermined range around the turning pixel point, and providing the second interest points to the user, and
the path planning unit is further configured to: the first interest point and the second interest point selected by a user are received, and the navigation path is planned according to the drawn first track, the selected first interest point and the second interest point, wherein the navigation path reaches the selected first interest point from the navigation starting point through the selected second interest point.
2. The navigation device of claim 1, wherein the waypoint identification unit is further configured to:
acquiring map coordinates of the current position of the user;
judging whether at least one pixel point of the first track exists in a third preset range around the current position of the user;
and if so, selecting the pixel point closest to the map coordinates of the current position of the user as the navigation starting point.
3. The navigation device of claim 2, wherein the waypoint identification unit is further configured to: if it is determined that no pixel points of the first track exist within the third preset range around the current position of the user, outputting a prompt signal, wherein the prompt signal comprises at least one of the following:
Prompting that the current position of the user is not near the drawn first track; and
the user is prompted to redraw the track.
4. A navigation device according to claim 3, wherein the first trajectory drawn by a user on the display device on which a map is displayed comprises: a track made up of a continuous line and a track made up of a plurality of discrete lines.
5. The navigation device of claim 4, wherein the second point of interest comprises: roads of different grades and roads of different orientations.
6. The navigation device of claim 5, wherein the path planning unit is further configured to: the navigation path is provided for display on the display device.
7. The navigation device of claim 6, wherein,
the trajectory acquisition unit is further configured to: if the user refuses the planned navigation path, receiving a second track drawn by the user on the display device displaying the navigation path; and is also provided with
The path planning unit is further configured to: and correcting the navigation path according to the second track.
8. The navigation device of claim 7, wherein,
the waypoint identification unit is further configured to: identifying a first intermediate point along the navigation path that is closest to a starting pixel point of the second track, and identifying a second intermediate point along the navigation path that is closest to an ending pixel point of the second track; and is also provided with
The path planning unit is further configured to: and correcting the navigation path according to the second track, the first middle point and the second middle point.
9. The navigation device of claim 8, wherein,
the point of interest recommendation unit is further configured to: searching for and providing a plurality of third points of interest to the user within a fourth predetermined range around the second trajectory; and is also provided with
The path planning unit is further configured to: and receiving the third interest point selected by the user, and correcting the navigation path according to the first middle point, the second middle point and the third interest point.
10. A navigation system includes
The navigation device according to any one of claims 1 to 9; and
a touch display device for displaying a map and receiving a track drawn by a user on the displayed map,
wherein, the touch display device is further configured to: and displaying the navigation path planned by the navigation device.
11. A vehicle comprising a navigation device according to any one of claims 1 to 9.
12. A navigation method, comprising:
providing a map for display on a display device;
receiving a first track drawn by a user on the display device with the map displayed, and converting image coordinates of pixel points of the first track into map coordinates on the map;
Determining a navigation starting point according to the initial pixel point of the drawn first track or the pixel point closest to the map coordinates of the current position of the user;
searching a plurality of first interest points in a first preset range around a termination pixel point of the first track, and providing the first interest points to a user; and is also provided with
Receiving the first interest point selected by a user as a navigation end point, and planning a navigation path according to the drawn first track and the selected first interest point, wherein the navigation path reaches the selected first interest point from the navigation start point,
wherein, the navigation method further comprises:
identifying turning pixel points in the drawn first track; and is also provided with
Searching for a plurality of second points of interest within a second predetermined range around the turning pixel point, and providing the second points of interest to the user,
wherein the planning navigation path comprises: the first interest point and the second interest point selected by a user are received, and the navigation path is planned according to the drawn first track, the selected first interest point and the second interest point, wherein the navigation path reaches the selected first interest point from the navigation starting point through the selected second interest point.
13. The navigation method of claim 12, wherein the determining a navigation start point comprises:
acquiring map coordinates of the current position of the user;
judging whether at least one pixel point of the first track exists in a third preset range around the current position of the user;
and if so, selecting the pixel point closest to the map coordinates of the current position of the user as the navigation starting point.
14. The navigation method according to claim 13, wherein if it is determined that there is no pixel of the first track within a third predetermined range around the current position of the user, a prompt signal is output,
wherein the prompting signal comprises at least one of the following:
prompting that the current position of the user is not near the drawn first track; and
the user is prompted to redraw the track.
15. The navigation method of claim 14, wherein the first trajectory drawn by the user on the display device with a map displayed comprises: a track made up of a continuous line and a track made up of a plurality of discrete lines.
16. The navigation method of claim 15, wherein the second point of interest comprises: roads of different grades and roads of different orientations.
17. The navigation method of claim 16, wherein the planning a navigation path includes: the navigation path is provided for display on the display device.
18. The navigation method of claim 17, further comprising:
if the user refuses the planned navigation path, receiving a second track drawn by the user on the display device displaying the navigation path; and is also provided with
And correcting the navigation path according to the second track.
19. The navigation method of claim 18, wherein the modifying the navigation path according to the second trajectory comprises:
identifying a first intermediate point along the navigation path that is closest to a starting pixel point of the second trajectory;
identifying a second intermediate point along the navigation path that is closest to a termination pixel point of the second trajectory; and is also provided with
And correcting the navigation path according to the second track, the first middle point and the second middle point.
20. The navigation method of claim 19, further comprising:
searching for and providing a plurality of third points of interest to the user within a fourth predetermined range around the second trajectory; and is also provided with
And receiving the third interest point selected by the user, and correcting the navigation path according to the selected first middle point, second middle point and third interest point.
CN201810862775.8A 2018-08-01 2018-08-01 Navigation device and method Active CN110793533B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810862775.8A CN110793533B (en) 2018-08-01 2018-08-01 Navigation device and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810862775.8A CN110793533B (en) 2018-08-01 2018-08-01 Navigation device and method

Publications (2)

Publication Number Publication Date
CN110793533A CN110793533A (en) 2020-02-14
CN110793533B true CN110793533B (en) 2023-10-17

Family

ID=69425349

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810862775.8A Active CN110793533B (en) 2018-08-01 2018-08-01 Navigation device and method

Country Status (1)

Country Link
CN (1) CN110793533B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111854791B (en) * 2020-07-21 2022-08-16 北京卡路里信息技术有限公司 Motion trail determination method and device, terminal equipment and storage medium
CN112328151B (en) * 2020-11-26 2022-04-29 腾讯科技(深圳)有限公司 Navigation processing method and device, service side equipment, intelligent terminal and storage medium
CN114166232A (en) * 2021-11-08 2022-03-11 东风汽车集团股份有限公司 Vehicle-mounted rainy day path planning method, system, equipment and storage medium

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007017331A (en) * 2005-07-08 2007-01-25 Xanavi Informatics Corp Navigation device
JP2007205889A (en) * 2006-02-02 2007-08-16 Xanavi Informatics Corp Navigation device, and information center communicating with navigation device
CN101493334A (en) * 2009-03-10 2009-07-29 深圳市凯立德计算机系统技术有限公司 Navigation system and method thereof for searching peripheral interested points
CN102663033A (en) * 2012-03-23 2012-09-12 汉海信息技术(上海)有限公司 Method for searching interest points in designated area of map by hand-drawing way
CN103791912A (en) * 2012-10-30 2014-05-14 大陆汽车投资(上海)有限公司 Navigation path planning device supporting hand-painted path
CN104280031A (en) * 2014-10-09 2015-01-14 宁夏天纵泓光余热发电技术有限公司 Interest point navigation system
CN104677369A (en) * 2013-11-29 2015-06-03 广东瑞图万方科技股份有限公司 Path planning method and device along hand-drawn route in navigation system
CN106500684A (en) * 2016-09-30 2017-03-15 百度在线网络技术(北京)有限公司 The processing method and processing device of the routing information of navigation
CN106895847A (en) * 2015-12-17 2017-06-27 大陆汽车投资(上海)有限公司 A kind of air navigation aid smeared based on map and guider
CN108227694A (en) * 2016-12-14 2018-06-29 株式会社久保田 Driving path generating means

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007017331A (en) * 2005-07-08 2007-01-25 Xanavi Informatics Corp Navigation device
JP2007205889A (en) * 2006-02-02 2007-08-16 Xanavi Informatics Corp Navigation device, and information center communicating with navigation device
CN101493334A (en) * 2009-03-10 2009-07-29 深圳市凯立德计算机系统技术有限公司 Navigation system and method thereof for searching peripheral interested points
CN102663033A (en) * 2012-03-23 2012-09-12 汉海信息技术(上海)有限公司 Method for searching interest points in designated area of map by hand-drawing way
CN103791912A (en) * 2012-10-30 2014-05-14 大陆汽车投资(上海)有限公司 Navigation path planning device supporting hand-painted path
CN104677369A (en) * 2013-11-29 2015-06-03 广东瑞图万方科技股份有限公司 Path planning method and device along hand-drawn route in navigation system
CN104280031A (en) * 2014-10-09 2015-01-14 宁夏天纵泓光余热发电技术有限公司 Interest point navigation system
CN106895847A (en) * 2015-12-17 2017-06-27 大陆汽车投资(上海)有限公司 A kind of air navigation aid smeared based on map and guider
CN106500684A (en) * 2016-09-30 2017-03-15 百度在线网络技术(北京)有限公司 The processing method and processing device of the routing information of navigation
CN108227694A (en) * 2016-12-14 2018-06-29 株式会社久保田 Driving path generating means

Also Published As

Publication number Publication date
CN110793533A (en) 2020-02-14

Similar Documents

Publication Publication Date Title
US10914607B2 (en) Method, apparatus and computer program product for providing route guidance to multiple points of interest
CN110793533B (en) Navigation device and method
CN101046392B (en) Storage and visualization of interest in a navigation system
JP4437816B2 (en) Navigation device, route search method, route search program, and computer-readable recording medium
JP6968171B2 (en) Display control device and display control method
US9417088B2 (en) Navigation system and method to scroll to user selected point of interests (POIs)
US9383211B2 (en) Navigation system and method for displaying map on navigation system
WO2014067951A1 (en) Navigation route planning device supporting hand-drawn routes
US20130066550A1 (en) Map display apparatus using direction/distance mark
KR19980024711A (en) Vehicle navigation device and storage media
JP2007010399A (en) Route searching device and route searching method
US20210335128A1 (en) Traffic Notifications During Navigation
JPWO2008120296A1 (en) Map display system, map display device, and map display method
JP6718715B2 (en) Communication terminal, server device, movement guidance system and computer program
JP6752269B2 (en) Communication terminals, server devices, mobile guidance systems and computer programs
CN108225347A (en) Communication terminal, mobile guiding system and mobile bootstrap technique
JP5921162B2 (en) Vehicle device, destination setting method, and program
JP2019035658A (en) Information processing system, information processing program, information processing device and information processing method
JP2018072069A (en) Map data structure, transmitter, and map display device
US20140172299A1 (en) Navigation device
US11619507B2 (en) Information processor, information processing method, and computer-readable recording medium
US20150241240A1 (en) Navigation device having a zoom in and zoom out feature based on a number of waypoints to be viewed
JP6834693B2 (en) Communication terminals, mobile guidance systems and computer programs
KR101768135B1 (en) Method of guiding for path, navigation terminal, and vehicle including the same
US20130002658A1 (en) Vehicle navigation device and method

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant