CN110793533A

CN110793533A - Navigation device and method

Info

Publication number: CN110793533A
Application number: CN201810862775.8A
Authority: CN
Inventors: 唐帅
Original assignee: Audi AG
Current assignee: Audi AG
Priority date: 2018-08-01
Filing date: 2018-08-01
Publication date: 2020-02-14
Anticipated expiration: 2038-08-01
Also published as: CN110793533B

Abstract

The 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 trajectory acquisition unit configured to receive a first trajectory drawn by a user on a display device on which a map is displayed, and convert image coordinates of pixel points of the first trajectory 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 the map coordinate of the current position of the user; the interest point recommending unit is used for 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 for the user; and the path planning unit is used 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 end 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

Generally, a navigation system plans a navigation path based on predetermined rules. In existing navigation systems, the user may select path planning rules, such as time first, shortest distance, and the like. However, in an actual navigation process, the automatically planned navigation path cannot meet the specific needs or preferences of the user. In some navigation systems, a user may manually add via points to a planned navigation path to adjust the navigation path to some extent. However, this method can only add via 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 via points that need to be added.

For this reason, a navigation apparatus and method capable of conveniently adjusting a navigation path are required.

Disclosure of Invention

An object of the present invention is to provide a navigation device and method capable of conveniently adjusting a navigation path. Another object of the present invention is to provide a navigation device and method capable of autonomously setting a route planning rule. It is another object of the present invention to provide a navigation device and method that can assist path planning by manually drawing a trajectory.

One aspect of the present invention provides a navigation device comprising: a map display unit for providing a map for display on a display device; a trajectory acquisition unit configured to receive a first trajectory drawn by a user on a display device on which a map is displayed, and convert image coordinates of pixel points of the first trajectory 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 the map coordinate of the current position of the user; the interest point recommending unit is used for 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 for the user; and the path planning unit is used 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 end point.

According to an embodiment of the 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 for the user; and the path planning unit is further configured to: and receiving a first interest point and a second interest point selected by a user, and planning a navigation path according to the drawn first track, the selected first interest point and the selected second interest point, wherein the navigation path reaches the selected first interest point from a navigation starting point through the selected second interest point.

According to an embodiment of the invention, the waypoint identification unit is further configured to: acquiring a map coordinate 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; and if so, selecting the pixel point closest to the map coordinate of the current position of the user as a navigation starting point.

According to an embodiment of the invention, the waypoint identification unit is further configured to: if the pixel point of the first track does not exist in 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 items: prompting the user that the current position is not near the drawn first track; and prompting the user to redraw the trajectory.

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: the navigation path is provided for display on a display device.

According to an embodiment of the 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 a display device displaying the navigation path; 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 invention, 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 trajectory, and identifying a second intermediate point along the navigation path that is closest to an ending pixel point of the second trajectory; and the path planning unit is further configured to: 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 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: and 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 on which a map is 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 a starting pixel point of the drawn first track or a pixel point closest to the map coordinate 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 for a user; and receiving a 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 a navigation start point.

According to an embodiment of the invention, the navigation method further comprises: identifying turning pixel points in the drawn first track; and 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, wherein the planning of the navigation path comprises: and receiving a first interest point and a second interest point selected by a user, and planning a navigation path according to the drawn first track, the selected first interest point and the selected second interest point, wherein the navigation path reaches the selected first interest point from a navigation starting point through the selected second interest point.

According to an embodiment of the present invention, determining the navigation origin comprises: acquiring a map coordinate 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; and if so, selecting the pixel point closest to the map coordinate of the current position of the user as a navigation starting point.

According to the embodiment of the invention, if it is judged that no pixel point of the first track exists in a third predetermined range around the current position of the user, a prompt signal is output, wherein the prompt signal comprises at least one of the following items: prompting the user that the current position is not near the drawn first track; and prompting the user to redraw the trajectory.

According to an embodiment of the invention, planning the navigation path comprises: the navigation path is provided for display on a display device.

According to an embodiment of the invention, the navigation method further comprises: if the user refuses the planned navigation path, receiving a second track drawn by the user on a display device displaying the navigation path; and modifying the navigation path according to the second trajectory.

According to an embodiment of the invention, modifying the navigation path according to the second trajectory comprises: identifying a first intermediate point closest to the initial pixel point of the second track along the navigation path; 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 invention, the navigation method further comprises: 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, the second middle point and the third interest point.

According to an embodiment of the invention, a user may manually draw a trajectory on a display device to guide path planning for 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 better meet the personalized requirements of the user. If the navigation path planned by the navigation device is not satisfactory, the user can continue to adjust the navigation path by manually drawing a trajectory. The navigation path adjusting mode is more convenient and fast to operate.

Drawings

FIG. 1 is a schematic diagram of a navigation system according to an embodiment of the present 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 present invention.

Fig. 4 is a schematic configuration diagram 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 illustrative of the principles of the invention, which is not limited to the preferred embodiments described, but is defined by the claims. The invention will now be described in detail with reference to exemplary embodiments thereof, some of which are illustrated in the accompanying drawings. The following description refers to the accompanying drawings, in which like reference numerals refer to the same or similar elements in different drawings unless otherwise indicated. The aspects described in the following exemplary embodiments do not represent all aspects of the present invention. Rather, these aspects are merely exemplary of the systems and methods according to the various aspects of the present invention as recited in the appended claims.

The navigation system according to the embodiment of the present 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 drive source, an electric vehicle or a fuel cell vehicle using an electric motor as a drive source, a hybrid vehicle using both of the above as drive sources, or a vehicle having another drive source. It is to be understood that the navigation system according to the present invention may be applied in other scenarios than 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, and the like.

FIG. 1 is a schematic diagram of a navigation system according to an embodiment of the present 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 and the display device 200 may be connected and communicate with each other 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 both displays information to a user and allows the user to input information thereon by 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, etc.

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 place. 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 apparatus 200 so that the display apparatus 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 apparatus 200 displays a map to a user, the user may adjust the center, scale, direction, and the like of the displayed map by performing a zoom, slide, drag, rotation, and the like action on the display apparatus 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 assistance 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 trajectory. Discrete lines and dots indicate that the user draws the trajectory in a jumping manner. The trajectory acquisition unit 120 may receive a trajectory drawn by a user from the display device 200. In an exemplary embodiment, the display device 200 may display a user-drawn trajectory on a map. Thus, the user can intuitively observe the drawn trajectory.

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 track.

According to some embodiments of the invention, the trajectory acquisition unit 120 may also receive user confirmation of the drawn trajectory, for example from the display device 200. After the user draws a trace on the display device 200, the user can confirm the drawn trace 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 trajectory they draw prior to confirmation.

According to an embodiment of the present invention, the trajectory acquisition unit 120 may further convert the image coordinates of the pixel points of the initial trajectory into map coordinates on a map. It should be understood that the user-drawn trajectory is a collection of a series of pixel points, each having corresponding image coordinates. In order to associate the drawn trajectory with the displayed map, it is necessary to convert the image coordinates of the pixel points 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 further identify a start pixel point and a stop pixel point of the trajectory drawn by the user. In some embodiments, the trajectory acquisition unit 120 may also receive a drawing order of the pixel points in the trajectory, for example, from the display device 200. In some embodiments, the trajectory acquisition unit 120 may identify a starting pixel point and a terminating pixel point of the trajectory according to a drawing sequence of the pixel points in the trajectory. In some embodiments, the trajectory acquisition unit 120 may further identify a start pixel point and an end pixel point of the trajectory 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 identifying unit 130 may determine a navigation start point from 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 waypoint identifying unit 130 may determine the navigation start point according to the start pixel point of the drawn initial trajectory. In some embodiments, the waypoint identifying unit 130 may set the map coordinates of the start pixel point as the navigation start point.

According to some embodiments of the present invention, the waypoint identification unit 130 may also determine the navigation start point according to the pixel point closest to the map coordinates of the current location of the user. In some embodiments, the waypoint identifying unit 130 may set the 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 waypoint 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 path point identifying unit 130 determines that at least one pixel point of the initial trajectory exists within a predetermined range around the current position of the user, the map coordinates of the pixel point closest to the current position of the user are set as the navigation starting point. In some embodiments, the waypoint identification unit 130 may also determine the navigation start point according to the selection of the user. For example, the user may select one pixel point in the initial trajectory on the display device 200, and thus the waypoint identifying unit 130 may set the map coordinates of the selected pixel point as the navigation start point.

The interest point recommending unit 140 may search for a plurality of first interest points within a predetermined range around the termination pixel point of the initial trajectory. In an exemplary embodiment, the categories of points of interest may include dining, shopping, lodging, entertainment, finance, living 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 a point of interest category selected by the user, for example, the point of interest category selected through 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 preferences. The point of interest recommendation unit 140 may obtain the user's point of interest preferences from local or remote. 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 searched first point of interest 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 apparatus 200 to display a plurality of first points of interest to the user. In some embodiments, the interest point recommending unit 140 may sort the searched first interest points according to the distance to the termination pixel point; and providing the first point of interest to the user in order from near to far. In the drawing process, due to factors such as resolution and operation accuracy, a termination pixel point of a trajectory drawn by a user may deviate from an expected destination thereof. In this case, searching for and recommending to the user points of interest around the drawn trajectory may provide more accurate navigation.

The path planning unit 150 may receive the first point of interest selected by the user as the 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, when 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 use the interest point closest to the termination pixel point as the selected first interest point, or use 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 interest point according to the drawn trajectory and the selected first interest point. 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 a travel time according to each navigation path, respectively, and output the estimated travel time and/or travel distance.

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 pixel points in the drawn trajectory. The turning pixel points in the drawing trajectory may correspond to turning points in the map. In some embodiments, the path point identifying unit 130 may identify the turning pixel point according to the curvature of the drawn trajectory, and obtain the map coordinates of the turning pixel point from the trajectory acquisition unit 120. In some embodiments, the path point identifying unit 130 may obtain the map coordinates of each pixel point in the drawn trajectory from the trajectory obtaining unit 120, and identify the turning pixel point according to a deflection angle between the map coordinates of the pixel points.

According to some embodiments of the present invention, for each turning pixel point, the interest point recommending unit 140 may search for a plurality of second interest points within a predetermined range around the turning pixel point and provide the second interest points to the user. In some embodiments, the point of interest recommending 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 apparatus 200 to display a plurality of second points of interest to the user.

In an exemplary embodiment, the second points of interest searched around the turning pixel point may include roads of different grades and roads of different orientations, in addition to the above-mentioned. For example, when there is a plane intersection at a turning pixel point, the interest point recommending unit 140 may provide the user with different roads at the intersection for the user to select. For example, when there is an overpass at a turning pixel point, the interest point recommending unit 140 may provide the user with roads of different layers for the user to select. For example, the point of interest recommending unit 140 may provide the user with different levels of roads (e.g., main roads, sub roads, branch roads, etc.) and/or road entrances and exits near the turning pixel point, 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 invention, the path planning unit 150 may receive a 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 the 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 in the map corresponding to the turning pixel point 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 track, the selected first interest point and the second interest point, wherein the navigation path passes through the selected second interest point from the navigation start point to the selected first 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 waypoint identification unit 130 may further output a prompt signal when it is determined that there are no pixel points of the initial trajectory within a predetermined range around the current location of the user. According to an embodiment of the invention, the cue signal may comprise: prompting the user that the current position is not near the drawn initial trajectory; and prompting the user to redraw the trajectory. The waypoint recognition unit 130 may transmit a prompt signal to the display apparatus 200 so that the display apparatus 200 may prompt the user by graphics, text, voice, or the like. After the waypoint identifying unit 130 outputs the prompt signal, the trajectory acquisition unit 120 may receive the trajectory redrawn by the user. The redrawn trajectory may be replaced completely, partially, or additionally to the original trajectory.

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 modify a planned navigation path, as described below.

According to some embodiments of the present invention, when the user rejects 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 rejection of the navigation path by the user indicates that the user is not satisfied with the planned navigation path. In some embodiments, the path planning unit 150 may also re-plan the navigation path when information is received (e.g., from the display device 200) indicating that the user declines the navigation path.

According to some embodiments of the present invention, when receiving (e.g., from the display apparatus 200) information indicating that the user rejects the navigation path, the trajectory acquisition unit 120 may also receive a corrected trajectory (second trajectory) drawn by the user on the display apparatus 200 on which the navigation path is displayed. The user can also select a navigation path to be corrected on the display device 200 and draw a correction trajectory 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, the user may select a section of the navigation path on the display device 200 and draw a local revised 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 a corrected trajectory drawn by the user from the display device 200. In an exemplary embodiment, the display device 200 may display the corrected trajectory drawn by the user on the navigation path to be corrected.

According to some embodiments of the invention, the path planning unit 150 may also modify the navigation path according to the modified trajectory. The path planning unit 150 may adjust the navigation path to pass through points in the revised trajectory or nearby points of interest. The correction of the navigation path will be described in detail below.

According to some embodiments of the present invention, the waypoint identifying unit 130 may identify a first intermediate point closest to the starting point of the revised 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 revised trajectory. The part of the navigation path between the two intermediate points will be replaced. The path planning unit 150 may then modify the navigation path based on the modified 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 a plurality of third points of interest to the user within a predetermined range around the corrected trajectory. In some embodiments, the interest point recommending unit 140 may search for a third interest point around the middle point in the navigation path and/or around the turning pixel point in the revised 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, second, and third points of interest.

In some embodiments, the navigation device 100 may also synthesize the navigation path to be corrected and the corrected trajectory into a new trajectory, and plan the navigation path based on the new trajectory according to the principles of the present invention (see above). In some embodiments, the navigation device 100 may plan a local navigation path according to the revised trajectory and replace a corresponding portion of the navigation path to be revised 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 diagram of a navigation method according to one embodiment of the invention.

As shown in fig. 3, in step S310, a map for display on the display device 200 is provided. The 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 to 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 trajectory. The user-drawn trajectory may be received from the display device 200.

According to some embodiments of the invention, a user confirmation of the drawn trajectory may also be received, for example from the display device 200. After the user draws a trace on the display device 200, the user can confirm the drawn trace by touching a corresponding button on the display device 200. Before confirmation, the user may supplement, modify, delete, etc. the trajectory they draw.

According to the embodiment of the invention, the image coordinates of the pixel points of the initial track can be converted into the map coordinates on the map. According to some embodiments of the invention, a starting pixel point and a terminating pixel point of a trajectory drawn by a user may also be identified. In some embodiments, the drawing order of the pixel points in the trajectory may also be received, for example, from the display device 200. In some embodiments, the start pixel and the end pixel of the trajectory may be identified according to the drawing order of the pixels in the trajectory. In some embodiments, the start pixel point and the end pixel point of the trajectory may also be identified according to a selection of the user.

In step S330, a navigation start point is determined according to the drawn trajectory. According to some embodiments of the present invention, a navigation start point may be determined according to a start pixel point of the drawn initial trajectory. In some embodiments, the map coordinates of the starting pixel point may be set as the navigation starting point.

According to some embodiments of the present invention, the navigation starting point may also be determined according to a pixel point closest to the map coordinates of the current location of the user. In some embodiments, the map coordinates of the pixel point closest to the current position of the user in the initial trajectory may be set as the navigation starting point. In some embodiments, map coordinates of the current location of the user may be obtained and it is determined whether at least one pixel point of the initial trajectory exists within a predetermined range around the current location of the user. And if at least one pixel point of the initial track exists in the preset range around the current position of the user, setting the map coordinate of the pixel point closest to the current position of the user as a navigation starting point. In some embodiments, the navigation starting point may also be determined according to a selection of the user.

In step S340, a plurality of first interest points in a predetermined range around the termination pixel point of the initial trajectory are 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 an embodiment of the present invention, the first point of interest of the search may be provided to the user. In an exemplary embodiment, the searched first points of interest may be transmitted to the display apparatus 200 to display a plurality of first points of interest to the user. In some embodiments, the first interest points searched may be ranked according to the distance to the termination pixel point; and providing the first point of interest to the user in order from near to far.

In step S350, the first interest point selected by the user is received as a navigation end point, and a navigation path from the navigation start point to the selected first interest point is planned according to the drawn track and the selected first interest point. 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 selection of the first interest point by the user is not received within the predetermined time, the interest point closest to the termination pixel point may be used as the selected first interest point, or the map coordinates in the map corresponding to the termination pixel point may be used as the selected first interest point.

In an exemplary embodiment, a plurality of different navigation paths may be planned from the navigation start point to the selected first point of interest. In some embodiments, the travel time according to each navigation path may be estimated separately, and the estimated travel time and/or travel distance may be output. In an exemplary embodiment, the planned one or more navigation paths may be transmitted to the display device 200 to display the navigation paths 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: and identifying turning pixel points in the drawn track. In some embodiments, turning pixel points may be identified according to the curvature of the drawn trajectory, and map coordinates of the turning pixel points are obtained. In some embodiments, the map coordinates of each pixel point in the drawn trajectory may be obtained, and the turning pixel point may be identified according to a deflection angle between the map coordinates of the pixel points.

According to some embodiments of the invention, the navigation method may further comprise: and searching a plurality of second interest points in a preset range around the turning pixel point for each turning pixel point, and providing the second interest points for 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 preferences, as described above. In an exemplary embodiment, the searched second points of interest may be transmitted to the display apparatus 200 to display a plurality of second points of interest to the user.

In an exemplary embodiment, the second points of interest searched around the turning pixel point may include roads of different grades and roads of different orientations, in addition to the above-mentioned. For example, when a level intersection exists at a turn pixel point, the user may be provided with a different road at the intersection for selection by the user. For example, where an overpass exists at a turning pixel point, the user may be provided with different levels of roads for selection by the user. For example, the user may be provided with different levels of roads (e.g., main roads, side roads, branch roads, etc.) and/or road gates near the turning pixels so that, depending on the user's selection, it may be determined whether the planned navigation path needs to enter or leave, for example, a particular road.

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 passes through the selected second interest point from the navigation starting point to the selected first interest point. In an exemplary embodiment, the user's selection of the second point of interest may be received from the display device 200. In some embodiments, if the user's selection of the first interest point is not received within a predetermined time, the second interest point closest to the turning pixel point may be used as the selected second interest point, or the map coordinates in the map corresponding to the turning pixel point may be used as the selected second interest point.

According to some embodiments of the invention, the navigation method may further comprise: and outputting a prompt signal when judging that no pixel point of the initial track exists in a preset range around the current position of the user. According to an embodiment of the invention, the cue signal may comprise: prompting the user that the current position is not near the drawn initial trajectory; and prompting the user to redraw the trajectory.

According to some embodiments of the invention, the navigation method may further comprise: when receiving the information indicating that the user rejects the navigation path, a corrected trajectory (second trajectory) drawn by the user on the display device 200 on which the navigation path is displayed is received. The user can also select a navigation path to be corrected on the display device 200 and draw a correction trajectory 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, the user may select a section of the navigation path on the display device 200 and draw a local revised trajectory to replace the section.

According to some embodiments of the invention, the navigation method may further comprise: and correcting the navigation path according to the corrected track. According to some embodiments of the present invention, a first intermediate point closest to a starting pixel point of the revised 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 revised 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 invention, a plurality of third points of interest may be searched 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 turn pixel point in the revised trajectory. The searched third point of interest may be provided to the user, for example, via the display device 200. Then, a third interest point selected by the user can be received, and the navigation path is corrected according to the first middle point, the second middle point and the third interest point.

Other aspects of the navigation method are described above and will not be described herein.

Fig. 4 shows a schematic configuration diagram of an information processing apparatus 400, and the navigation device 100 in the embodiment of the present application can be realized 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 components 440, input/output (I/O) interfaces 460, and communication interfaces 480, which may be communicatively coupled via a bus 410, for example.

The processor 420 controls the operation of the device 400 as a whole, e.g. in connection 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 a portion of the steps of the methods described herein. Processor 420 may include various devices with processing capabilities 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. Processor 420 may include cache 425 or may communicate with 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. The memory 430 may be implemented by any type of volatile or non-volatile storage device or combination thereof. The memory 430 may include a semiconductor memory such as a Random Access Memory (RAM), a Static Random Access Memory (SRAM), a Dynamic Random Access Memory (DRAM), a Read Only Memory (ROM), a Programmable Read Only Memory (PROM), an Erasable Programmable Read Only Memory (EPROM), an Electrically Erasable Programmable Read Only Memory (EEPROM), a flash memory, and the like. Memory 430 may also include, for example, any memory using paper, magnetic, 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.

Power supply components 440 provide power to the various components of device 400. Power components 440 may include an internal battery and/or an external power interface, and may include a power management system and other components associated with generating, managing, and distributing power for 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, interfaces based on PS/2, RS-232, USB, FireWire, Lighting, VGA, HDMI, DisplayPort, etc. technologies that enable a user to interact with the apparatus 400 via 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, either wired or wirelessly. Device 400 may access a wireless network based on one or more communication standards, such as a WiFi, 2G, 3G, 4G communication network, 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 communication means such as 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 as 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, plug-in, function card, or the like. When implemented in software, the elements thereof may be programs or code segments that are used to perform the required tasks. The program or code segments may be stored in a machine-readable medium or transmitted by a data signal carried in a carrier wave over a transmission medium or a communication link. A "machine-readable medium" may include any medium that can store or transfer information, such as a volatile or non-volatile computer-readable medium. Examples of a machine-readable medium include electronic circuits, 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 so forth. The code segments may be downloaded via computer networks such as the internet, intranet, 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 construction and methods of the embodiments described above. 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 example combinations and configurations, other combinations, including more, less or all, of the elements or methods are also within the scope of the invention.

Claims

1. A navigation device, comprising:

a map display unit for providing a map for display on a display device;

a trajectory acquisition unit configured to receive a first trajectory drawn by a user on the display device on which a map is displayed, and convert image coordinates of pixel points of the first trajectory 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 the map coordinate of the current position of the user;

the interest point recommending unit is used for 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 for a user; and

and the path planning unit is used 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 starting point.

2. The navigation device of claim 1,

the waypoint identification unit is further configured to: identifying turning pixel points in the first trajectory that is drawn,

the point of interest recommendation unit is further configured to: searching for a plurality of second interest points within a second predetermined range around the turning pixel point and providing the second interest points to a user, and

the path planning unit is further configured to: receiving the first interest point and the second interest point selected by a user, and planning the 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.

3. The navigation device of claim 2, wherein the waypoint identification unit is further configured to:

obtaining 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 coordinate of the current position of the user as the navigation starting point.

4. The navigation device of claim 3, wherein the waypoint identification unit is further configured to: if it is determined that no pixel point of the first track exists within the third predetermined range around the current position of the user, outputting a prompt signal, wherein the prompt signal includes at least one of the following:

prompting a user that the current location is not near the drawn first trajectory; and

the user is prompted to redraw the trajectory.

5. The navigation device of claim 4, wherein the first trajectory drawn by a user on the display device with a map displayed thereon comprises: a track made up of a continuous line and a track made up of a plurality of discrete lines.

6. The navigation device of claim 5, wherein the second point of interest comprises: roads of different grades and roads of different orientations.

7. The navigation device of claim 6, wherein the path planning unit is further configured to: providing the navigation path for display on the display device.

8. The navigation device of claim 7,

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 on which the navigation path is displayed; and is

The path planning unit is further configured to: and correcting the navigation path according to the second track.

9. The navigation device of claim 8,

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 trajectory and identifying a second intermediate point along the navigation path that is closest to a terminating pixel point of the second trajectory; and is

The path planning unit is further configured to: and correcting the navigation path according to the second track, the first intermediate point and the second intermediate point.

10. The navigation device of claim 9,

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

The path planning unit is further configured to: 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.

11. A navigation system includes

The navigation device of any one of claims 1-10; 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.

12. A vehicle comprising a navigation device according to any one of claims 1 to 10.

13. 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 on which a map is 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 coordinate 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

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.

14. The navigation method of claim 13, further comprising:

identifying turning pixel points in the drawn first track; and is

Searching for a plurality of second interest points within a second predetermined range around the turning pixel point, and providing the second interest points to a user,

wherein the planning a navigation path comprises: receiving the first interest point and the second interest point selected by a user, and planning the 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.

15. The navigation method of claim 14, wherein the determining a navigation origin comprises:

obtaining map coordinates of the current position of the user;

16. The navigation method of claim 15, wherein if it is judged that there is no pixel point of the first trajectory within a third predetermined range around the current position of the user, a prompt signal is output,

wherein the cue signal comprises at least one of:

the user is prompted to redraw the trajectory.

17. The navigation method of claim 16, wherein the first trajectory drawn by the user on the display device with the map displayed comprises: a track made up of a continuous line and a track made up of a plurality of discrete lines.

18. The navigation method of claim 17, wherein the second point of interest comprises: roads of different grades and roads of different orientations.

19. The navigation method of claim 18, wherein the planning a navigation path comprises: providing the navigation path for display on the display device.

20. The navigation method of claim 19, further comprising:

if the user refuses the planned navigation path, receiving a second track drawn by the user on the display device on which the navigation path is displayed; and is

And correcting the navigation path according to the second track.

21. The navigation method of claim 20, wherein the modifying the navigation path according to the second trajectory comprises:

identifying a first intermediate point closest to a starting pixel point of the second track along the navigation path;

identifying a second intermediate point along the navigation path that is closest to a terminating pixel point of the second trajectory; and is

And correcting the navigation path according to the second track, the first intermediate point and the second intermediate point.

22. The navigation method of claim 21, 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

Receiving the third interest point selected by the user, and correcting the navigation path according to the selected first middle point, the second middle point and the third interest point.